{"entities":{"Q1918878":{"pageid":1929620,"ns":120,"title":"Item:Q1918878","lastrevid":46459173,"modified":"2025-12-24T20:05:20Z","type":"item","id":"Q1918878","labels":{"en":{"language":"en","value":"Bipartition orders and statistics on words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 907642"}},"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":"Q1918878$46AE6CA9-6CED-41B8-8510-D98EEF06DCFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"259838472c3e1eed3c4464a88e750900c10be7a5","datavalue":{"value":{"text":"Bipartition orders and statistics on words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918878$B685B865-0A52-4874-80D7-2F8A9568DE01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d1496f54b21b1e699201f2f94c80874d4a76cc1","datavalue":{"value":"0854.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918878$D42D6CF1-C650-43BB-BF13-E11CBF484BBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3795dc07203fae1887fb4a99cd9dec6a2af9a09","datavalue":{"value":{"entity-type":"item","numeric-id":213152,"id":"Q213152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918878$0754B968-B2A9-4A04-8ED1-CD83500F4A10","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":"Q1918878$AAEF87F8-1B08-4E6D-B770-8E38602A4CD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea39d34088133350decb299267d3fe6ec694e597","datavalue":{"value":{"time":"+1996-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918878$14CD8B8E-D8A1-4747-8FEE-929EB579B10D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5517e28bd95da2be8257d6dde54827a7e26a8bdd","datavalue":{"value":"https://eudml.org/doc/118973","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918878$39FB0893-00C6-4461-BB26-7B94FC74915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"50bbdedaa1c44c864108ea884676250b377241e2","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_3/volume3_2.html#R3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918878$86A13018-0C69-4983-B3CC-1EEB76598B69","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"29072e83e6f0abfd79308d5fcdae4d7127d2bc28","datavalue":{"value":"Let \\(X\\) be any alphabet. For any subset \\(U\\) of \\(X\\times X\\), \\(x\\succ y\\) if \\((x, y)\\in U\\), and \\(x\\not\\succ y\\) if \\((x, y)\\not\\in U\\); \\(U\\) is an ``ordre bipartitionnaire'' if, for all \\(x, y, z\\in X\\), \\(z\\succ y\\) and \\(y\\succ x\\Rightarrow z\\succ x\\), and \\(z\\succ y\\) and \\(x\\not\\succ y\\Rightarrow z\\succ x\\). For any word \\(w= x_1 x_2\\dots x_m\\in X^*\\), the free monoid generated by \\(X\\), \\(\\text{inv}_U w= \\text{Card}\\{(i, j)\\mid 1\\leq i< j\\leq m\\) and \\(x_i\\succ x_j\\}\\), \\(\\text{maj}_U w= \\sum \\{i\\mid 1\\leq i\\leq n- 1\\) and \\(x_i\\succ x_{i+ 1}\\}\\). \\textit{D. Foata} and \\textit{D. Zeilberger} [Graphical major indices, submitted for publication] proved Theorem 1: Statistics \\(\\text{maj}_U\\) and \\(\\text{inv}_U\\) are equidistributed iff \\(U\\) is an ordre bipartitionnaire. For \\(x, y\\in X\\), the (generalized) cyclic interval \\(] ]x, y] ]_U\\) is defined to equal \\(\\{z\\in X\\mid z\\succ x\\) and \\(z\\not\\succ y\\}\\) if \\(x\\not\\succ y\\), and \\(\\{z\\in X\\mid z\\succ x\\) or \\(z\\not\\succ y\\}\\) if \\(x\\succ y\\). Where the symbol \\(\\infty\\) is adjoined to an alphabet, one assumes that, for all \\(x\\), \\(x\\not\\succ \\infty\\) an \\(\\infty\\succ x\\). For a word \\(w= x_1 x_2\\dots x_m\\) one defines, with the convention \\(x_{n+ 1}= \\infty\\), \\(\\text{maj} 2_U w= \\sum^m_{j= 1} \\langle x_1 x_2\\dots x_{j- 1}, ] ] x_j, x_{j+ 1}] ]_U\\rangle\\).   ``In this note we prove the following theorem: Theorem 2. The statistics \\(\\text{maj}_U\\) and \\(\\text{maj} 2_U\\) are equivalent iff the subset \\(U\\) is an ordre bipartitionnaire''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918878$C081ED92-F661-4325-B86F-5C92ACD7D94F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918878$BEC02AD4-3D35-42E1-822A-15D23A5F78B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918878$88DAEFE3-ED7A-4855-884B-ED6737C6068B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0d5c5b7a0421b416673fe2120670186db6358145","datavalue":{"value":"20B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918878$D61EDC39-5501-4A60-BE25-CAA1670EDAA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8ea1dda1c814645088cb460fca6d1fd4a9735d2","datavalue":{"value":"907642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918878$A4B91939-073E-496C-B519-5AC40611BB57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e958c43da61e8f7c9192eea25385fc65a928905f","datavalue":{"value":"orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918878$E1850688-D56D-48AD-A938-6FCA3306AB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b06f809e2a2d49d26b8d7de0f8648aa58d470d7","datavalue":{"value":"alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918878$6677CAC3-51F7-4B54-940C-7EE284E7F50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9d10a3cc7e7a04e25f3a32ce40e8fbcfa3f461","datavalue":{"value":"word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918878$0C2B0FED-1834-4893-82F5-7E6DEE0C3825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a89840e6da5d8a209547a4f40b7b851aa5ea16a8","datavalue":{"value":"free monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918878$C91B3EB9-47B7-47BD-9D8D-3C36052BEA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3541bff5f8bf2a202a0de342f1c4bb70e72cdb0a","datavalue":{"value":"cyclic interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918878$29AD7022-44E5-480F-B506-2A0A0642A358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fac2114354ca7f6c05a9e13ecf75f42fae7e6874","datavalue":{"value":"statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918878$4F837EF6-8785-4645-A6B9-F19F807B4C0C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918878$AA728D81-967D-4730-94B9-5FAAB6605365","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":"Q1918878$C8FDA846-407E-4C24-9A99-C75B9069A3B7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f29e39a70d5efdf657f80d936aba2dca9dba5601","datavalue":{"value":"bafkreia6l45j3it3lqdfmu2p7dccrmmazmajjx7b6woqbpyumxr75monjq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918878$8BE7DAB7-6B4C-4A70-B1A6-FFF6D570074B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61cff4e78a2c0afbc270a27ebf75153235ddfe2","datavalue":{"value":{"entity-type":"item","numeric-id":1095146,"id":"Q1095146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce1f317c04c587e46c3ae25d78a5962f4c9104e","datavalue":{"value":{"amount":"+0.8258293271064758","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":"Q1918878$77BD72FF-FDCE-4F35-9877-676AA4E81657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0963759ace4fc07c6969c4dbc3cf177e3a0c42a","datavalue":{"value":{"entity-type":"item","numeric-id":1921469,"id":"Q1921469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d90b04c6ef9dd16e821ec66eda1c11999f2afdf","datavalue":{"value":{"amount":"+0.824765682220459","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":"Q1918878$643BC3E1-3ED0-411B-AA70-74B0B009498E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38bddbe62857a5a62f2ac1cd0192ef14c1cacdf","datavalue":{"value":{"entity-type":"item","numeric-id":1691093,"id":"Q1691093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1606b9dbc27c0bfcbd320b902400ae9629891b1c","datavalue":{"value":{"amount":"+0.8182474374771118","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":"Q1918878$F9E89486-3504-45D3-97A6-A11E733E7E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a3980851916e4e1b948600c7501ed19ca1af7b","datavalue":{"value":{"entity-type":"item","numeric-id":1177948,"id":"Q1177948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031c4b9c02076e34e47fdbb5c3f99ff126472c62","datavalue":{"value":{"amount":"+0.7979105710983276","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":"Q1918878$C8B1DFC2-3F18-4DAE-9AAF-DA7EAE474426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d859a48cf61eacea3d0e9367241de17321c450f1","datavalue":{"value":{"entity-type":"item","numeric-id":678606,"id":"Q678606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0848e9ead918d97f9034371bb8ebacdd3186c1c","datavalue":{"value":{"amount":"+0.7921026349067688","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":"Q1918878$6831898B-A4D9-44C8-9905-8091AA2EC9B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1918878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1918878"}}}}}