{"entities":{"Q1379164":{"pageid":1389904,"ns":120,"title":"Item:Q1379164","lastrevid":67291440,"modified":"2026-04-12T16:38:40Z","type":"item","id":"Q1379164","labels":{"en":{"language":"en","value":"An improved tableau criterion for Bruhat order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1120236"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379164$5F1AA5CB-A62D-4A2A-B3F3-83FFF2F21F80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bca9a7ad8fd93038ca111b66a61170a2cb049102","datavalue":{"value":{"text":"An improved tableau criterion for Bruhat order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379164$988A8661-9655-4938-A62A-9B1D708EA1D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72ba4aa66a536b6b396efc4da8f6068fc5a5cb33","datavalue":{"value":"0884.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379164$2635B738-FE6A-4268-8662-1B0053927A01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea5e740e1cc2297a7ee005f5c32ba74ddb4bd29d","datavalue":{"value":{"entity-type":"item","numeric-id":232247,"id":"Q232247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379164$4970E92A-F473-4619-8AE5-2F430EAA2AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"247da0faaa9094661f0f3084c0590b0ce57fec1d","datavalue":{"value":{"entity-type":"item","numeric-id":1161765,"id":"Q1161765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379164$EF85427D-30F4-4646-80A5-182D63F95C0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379164$82E1FFAA-1F5E-4775-9BDB-D8AFFEA7CCC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a312114d760b266d81c4b64e43f5fe758eba402f","datavalue":{"value":{"time":"+1998-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379164$BFAB076B-1F14-4F5F-8C70-7535E0F5177A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b694222f03d0fccf02ef674c846af8ed7fe4edd9","datavalue":{"value":"https://eudml.org/doc/119219","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379164$F4B8B863-6DFA-4A92-AA1F-6A4A9138A246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"782ae8aaf5b72284a3bc3150b5eac2683b1438b1","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_3/volume3.html#R22","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379164$362B7917-8511-428B-A581-F93D8D161925","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"855d7bf8d40b1c7937449d99071946d93f4bfdc5","datavalue":{"value":"Summary: To decide whether two permutations are comparable in Bruhat order of \\(S_n\\) with the well-known tableau criterion requires \\(\\binom{n}{2}\\) comparisons of entries in certain sorted arrays. We show that to decide whether \\(x\\leq y\\) only \\(d_1+d_2+\\cdots+d_k\\) of these comparisons are needed, where \\(\\{d_1,d_2,\\dots,d_k\\} = \\{i\\mid x(i)>x(i+1)\\}\\). This is obtained as a consequence of a sharper version of Deodhar's criterion, which is valid for all Coxeter groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379164$D9B2F778-1CE1-4E09-A57C-22219E5F4F9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379164$ED2624CD-8CBC-4E28-B8E4-45D6A8F55C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379164$3FD7E861-8D60-44DC-9BAC-3B38C17F22EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5e94aafaa2f33801917e46c8c822f847901de3e7","datavalue":{"value":"14M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379164$277FAC35-0D46-4EB3-9031-922DBF8D5F49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54fbf6a4134f4d7de30b49a9c3e0085a393150c5","datavalue":{"value":"1120236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379164$3B03EA65-1779-459C-A4EA-098BF36FF0C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379164$59FF1FF3-7AF6-4C18-8E42-2416F121B154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2eb569491a16dc5b6d3fb4a41b85823bfe5d896","datavalue":{"value":"Bruhat order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379164$D31074F8-4359-45AA-94BE-3625375F947E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"270bd85f827f036a9ac3e47387a1518dde85ab39","datavalue":{"value":"tableau criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379164$D770F5DD-BF46-4986-8F83-48A882E1197B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a4a36a57575e8281ee327bd044af1a6b34a7050","datavalue":{"value":"Deodhar's criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379164$33FD1DC0-ED62-4EFA-ABC6-E78F38672620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acb2d7eb1233c0a41ae41e2c2ef416121bc77d3b","datavalue":{"value":"Coxeter groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379164$556B5E79-E7AD-446F-8E14-F64E22E85398","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379164$F0134F87-24A5-4C44-AE31-40F0FD26E6A6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fef44828ddc3954690376e544a10140bfe9d5fb3","datavalue":{"value":"bafkreidnyhjgxqzhfu4ssv3nnusfra7yy7eea4ffovnwrl76raiub4ydqa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379164$8120C494-F5A4-43E2-9FDB-DF8F155D2FA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c9e532671516a7aad4eab6891b2b20cc5a76b64","datavalue":{"value":{"entity-type":"item","numeric-id":1883690,"id":"Q1883690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f65fa103c451f60fa9848d1259fa1b77e088921","datavalue":{"value":{"amount":"+0.8342107534408569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379164$C67E9040-5DCD-4846-8FBB-0D01EDF9E3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c672d87b8d656995b92cc7db39647b650dfd05d0","datavalue":{"value":{"entity-type":"item","numeric-id":3522279,"id":"Q3522279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201ef46d83c0d6c549d58f49b09ef585964ffaf6","datavalue":{"value":{"amount":"+0.7766287922859192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379164$A5112F84-B9C6-4BC7-9DB1-3A7938294589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572a803c8addaf7bbba87c32de947f2e84c2c429","datavalue":{"value":{"entity-type":"item","numeric-id":819190,"id":"Q819190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f55235300a01206b1e57ec539f057486b539fb","datavalue":{"value":{"amount":"+0.7617775201797485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379164$7A48F800-5294-4278-A40C-3DA20731D804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b32743eebe28c6d558401f4f4ac4fdd7eb00a91","datavalue":{"value":{"entity-type":"item","numeric-id":4656575,"id":"Q4656575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d460f951e3697b286eea11b00e5671c083e2f33","datavalue":{"value":{"amount":"+0.7433894276618958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379164$329B450D-18D7-4E8A-B5D6-B06D0B1EE217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e357885d0b66606ca6afd61f30775f6c66dd6894","datavalue":{"value":{"entity-type":"item","numeric-id":968441,"id":"Q968441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e64c30faca65e19c48bdd26db6bdc84cec820bb0","datavalue":{"value":{"amount":"+0.7200921773910522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379164$5911A5B8-532C-4D6D-8FA7-85923E60AE4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved tableau criterion for Bruhat order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_tableau_criterion_for_Bruhat_order"}}}}}