{"entities":{"Q1177948":{"pageid":1188697,"ns":120,"title":"Item:Q1177948","lastrevid":66508968,"modified":"2026-04-12T10:32:11Z","type":"item","id":"Q1177948","labels":{"en":{"language":"en","value":"Permutation statistics and linear extensions of posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22536"}},"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":"Q1177948$5E326986-3D61-4568-A6E8-D2147D5B35B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4206f6e8cdd2ca7f5b17b25c05b13466f20ce2a","datavalue":{"value":{"text":"Permutation statistics and linear extensions of posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177948$D9D235E4-D402-4741-85BB-6EE20D06698E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"191121db77d565fff2dde906eafe3a9862326a0e","datavalue":{"value":"0742.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177948$0C2A16F5-1F37-4CF3-BB40-6CCD0B668BA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f55b1c43d2490ead40ce432c771f1ed5d9a667be","datavalue":{"value":"10.1016/0097-3165(91)90075-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177948$280E7BAE-0217-4E36-9DE0-9FE09D1952BA","rank":"normal"}],"P16":[{"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":"Q1177948$53D06348-D0B2-4122-9C49-6A63368121B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8411cadc56dc6ac2d820963ffd38912d69465ecc","datavalue":{"value":{"entity-type":"item","numeric-id":201433,"id":"Q201433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$7AAA94DC-69F9-4441-87DA-96769BC4FB88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$B660998F-B05A-450E-A457-3AE5EDCB2943","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177948$7F8FB0CB-AF7E-4776-9132-F567D3FCFDE5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d69c4e449742b830f25b31be1ab4c693fddc74c","datavalue":{"value":"The relation between two permutation statistics --- the inversion index and the major index --- are studied. For a permutation \\(\\sigma=\\sigma_ 1\\sigma_ 2\\cdots\\sigma_ n\\), the inversion index is the number of ordered pairs \\((i,j)\\) such that \\(i<j\\) and \\(\\sigma_ i>\\sigma_ j\\); the major index is the sum of all \\(i\\) such that \\(\\sigma_ i>\\sigma_{i+1}\\). By a theorem of MacMahon these statistics are equidistributed on \\(S_ n\\), i.e., the number of permutations with a given inversion index coincides with the number of those having the same major index. Foata's bijection takes \\(maj\\) to \\(inv\\) and so justifies this result. The subsets \\(U\\) of \\(S_ n\\) for which these statistics are equidistributed are characterized; this extends the previous results of Foata, Sch\u00fctzenberger, and the authors. The characterization is complete when \\(U\\) is a set of linear extensions of a naturally labeled poset \\(P\\); in this case \\(U\\) must be invariant under Foata's bijection, and \\(P\\) should be a postorder labeled forest. The intervals in the weak Bruhat order of \\(S_ n\\) are also studied from the same viewpoint.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177948$31BBAAED-BE0F-4B4A-8F9D-CFA5D8A5B4C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8de4726dadd4d804f8da0a9b26e1822a2c0c7b53","datavalue":{"value":"05E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177948$8BBFD55C-C765-4FDA-988D-675267ECA883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177948$A222C854-38D6-4272-A96E-DBF9853BE5C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"550a9c7e72c19c6b92b13d28be2e232613795ded","datavalue":{"value":"22536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177948$E7E22FF9-20D4-43F3-AEED-2FB81A962A02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07a18557b3386ab2ec9bc2a2b0155529de8850bc","datavalue":{"value":"permutation statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177948$F9073C5C-93E1-4081-B2F9-33EC2483B3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f47c11e04b0a08cff8d540cc11bd7189d0a638c1","datavalue":{"value":"inversion index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177948$F0D3B998-927B-458D-A69F-25DFCB79A14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18731952059e95cbf5446aab27ad1c7433f668b4","datavalue":{"value":"major index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177948$16E258DC-FDA0-44DF-ABE0-B1531BF6424E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b78b35021b8d0d1fe51b1645208bc41b2fd0ae17","datavalue":{"value":{"entity-type":"item","numeric-id":162915,"id":"Q162915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$677CC40A-BD01-4A67-9487-FB9924C471E6","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":"Q1177948$8D51BC66-DF88-4459-8589-B0766972FE92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$4DD6F5B5-E3C8-4A5C-9160-B30FA3988B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c356a12651cac369d6e17f0b17c42b6cc1c2e97","datavalue":{"value":{"entity-type":"item","numeric-id":2549322,"id":"Q2549322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$8AEB67FA-2A2B-4967-82C8-2E935BEB94B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f1aa96e0b673dfd23681d1b3b38d1a2b23568e","datavalue":{"value":{"entity-type":"item","numeric-id":3808098,"id":"Q3808098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$BDAB41D8-326B-4BB8-B677-4002EE6B974A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e7fe138230e349a126e4a3066f5e7f0ecf9bd","datavalue":{"value":{"entity-type":"item","numeric-id":911620,"id":"Q911620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$2228555B-5800-4EC8-B4C1-0F5D2974C922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b43a12f971947334418a1e28fca85f40be3d9a","datavalue":{"value":{"entity-type":"item","numeric-id":5538958,"id":"Q5538958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$FE200102-D575-4A4D-B7C9-5768A26F0A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0c9d529477b904bcade72ffd13d03e6dca9552","datavalue":{"value":{"entity-type":"item","numeric-id":5343893,"id":"Q5343893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$88C1DF31-69FA-40BA-A716-36C110A2AFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460e79e508a6ca6c779ec6eae369fca0fe3de35b","datavalue":{"value":{"entity-type":"item","numeric-id":4081257,"id":"Q4081257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$2D1DCF9A-3607-41F3-828E-E1C97134D3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c84cae6b629d58c54e2cfff4ac2079154a3c5f","datavalue":{"value":{"entity-type":"item","numeric-id":1164047,"id":"Q1164047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$52C3B3C6-603E-4FEF-84BD-86D1D10EBF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e0159f6cb0b3539abc3d7fedbcdc1cfd56427a","datavalue":{"value":{"entity-type":"item","numeric-id":4129494,"id":"Q4129494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$3463B0F5-55D0-4D67-8D77-8738B1BD19E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$29C041CC-A4D1-4052-9FDD-7FE156356785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$AC672288-A33B-4B15-A63A-DF44D1EE8B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25391b39c3fc486f6e1ff79b69f625731a661a87","datavalue":{"value":{"entity-type":"item","numeric-id":595655,"id":"Q595655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$03D83A96-FC2C-447B-BA9C-3A19FDEFE70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b449c1fa7cfb7efa1bf3e42ea7c8a97fdaca20b","datavalue":{"value":{"entity-type":"item","numeric-id":5916426,"id":"Q5916426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$7D399A1C-F245-4938-A1BE-4D1264880F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fac922a2a4deb996fca3e8c7c3e038c2b4eb9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5658109,"id":"Q5658109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$20B31994-4207-4A11-B81E-FC6757D49D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$137DE86D-966F-408B-9465-11CC679F3635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a521ba6822a4b1ff3791f4b59b137b96c4ea3a","datavalue":{"value":{"entity-type":"item","numeric-id":1213013,"id":"Q1213013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$FD0B76B8-89CC-43C3-AD00-369152FEBFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bae155a604e4f3ac7d3113a79471bce05db3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1237785,"id":"Q1237785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$5C6B84C7-FC93-4C05-8261-144D89349E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e915f484fc427b13ce63f7137ade8d63298aab3","datavalue":{"value":{"entity-type":"item","numeric-id":2543774,"id":"Q2543774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177948$70AB7453-C689-4282-8B7E-7728952E8560","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36e2870bb697ef1d7d8b7ab568d3ee03ec1a2179","datavalue":{"value":"https://doi.org/10.1016/0097-3165(91)90075-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q1177948$3D83967F-71B1-4121-81B5-F073E6F91731","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f707a1f7e2b9af3ac15c19f5f93ec805afb8c8a2","datavalue":{"value":"W2058773342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177948$31CD574B-1650-4288-80A8-B4B3AF9F720A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a35278012e41d632bcbf258a77bdb8869bb2e20f","datavalue":{"value":{"entity-type":"item","numeric-id":3635841,"id":"Q3635841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08839a36cb7ed2f60cdd17dfc0adf1c3459e448e","datavalue":{"value":{"amount":"+0.853447675704956","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":"Q1177948$9FDE9DC0-19C5-4119-B3A2-5A9349233087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcbca38a3165ab51084b15b3841d69d277de3f35","datavalue":{"value":{"entity-type":"item","numeric-id":1191953,"id":"Q1191953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f541dd2df8247cda0c7da416ee6d2836e38add","datavalue":{"value":{"amount":"+0.8316562175750732","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":"Q1177948$663C02DB-2C28-4C8D-9A4C-6AE2D008CFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e785f97efe14d73b0b473a098d28c1b28fc28b45","datavalue":{"value":{"entity-type":"item","numeric-id":2426431,"id":"Q2426431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae11c7efce39af58985a64f4262079d90e5bb4c","datavalue":{"value":{"amount":"+0.7989768981933594","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":"Q1177948$8C6CBF7F-1BDA-4FA1-9EAB-C67E04545777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e637c0a8037b352059745964ec255f51eb73e83","datavalue":{"value":{"entity-type":"item","numeric-id":308980,"id":"Q308980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19904b070b11d2850211999728dd5340e62a37a2","datavalue":{"value":{"amount":"+0.7980594635009766","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":"Q1177948$16AA452A-5F28-4BF7-822E-E8AB224D907E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutation statistics and linear extensions of posets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permutation_statistics_and_linear_extensions_of_posets"}}}}}