{"entities":{"Q1849989":{"pageid":1860731,"ns":120,"title":"Item:Q1849989","lastrevid":74248545,"modified":"2026-04-14T19:10:41Z","type":"item","id":"Q1849989","labels":{"en":{"language":"en","value":"A cycle lemma for permutation inversions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1838971"}},"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":"Q1849989$7D49AB2C-9247-437E-8B26-74DC6C0FFA0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3dab7ff42955f7ca6d1b3d1ad8c62a60c96ff16d","datavalue":{"value":{"text":"A cycle lemma for permutation inversions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849989$98DB8BE7-AAF6-4EB9-8317-A94A86E08D50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0997c14baf58bbcf7f4944308c85203ef67ada7","datavalue":{"value":"1009.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849989$4EB8E134-2FA5-4C28-AECA-CA2D7089DAD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afa1fd719613bc8c4c35e3c4ec275b05cb149305","datavalue":{"value":"10.1016/S0012-365X(02)00254-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849989$B19B8967-587C-4713-A800-8041C4EF6C67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849989$1A96E801-BE12-410F-995F-9B17D5A0FB3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849989$75CF6B87-C2D4-4E2D-AF8B-6E48BD1EF8FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ab063b886d9447175a14add497b8c82abf1e55e","datavalue":{"value":"The permutations of the multiset \\(\\{ 1^{m_1},2^{m_2}\\}\\) of size \\(n=m_1+m_2\\) can be enumerated by the number of inversions. For \\(d=\\gcd(m_1,m_2)\\), the authors give a combinatorial proof that the remainders modulo \\(n/d\\) of the numbers of inversions are equally distributed, and the remainders modulo \\(m_1/d\\) of the numbers of inversions of permutations whose first term is 1 are equally distributed. These results provide combinatorial interpretations of some properties of the Gaussian binomial coefficients.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849989$E7ABA518-95D9-4D44-8FD3-8EDD47F7035C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849989$B9E55495-0129-4B73-8F17-F417409E64C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849989$11E388AD-5F22-46E6-8474-1269DCF9493A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849989$2B9F17D0-7570-4D13-95B5-EF60DE7916D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54a2369be1b8b9dfbe8de01463d0178056598d21","datavalue":{"value":"1838971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849989$58E27A08-DF5C-4E35-B5E5-F274799A2D1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bb0e239ebe581c420c1d025b7801ad08bbe4789","datavalue":{"value":"multiset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849989$C4F3FC31-8628-4B92-BB0F-E427148D43E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849989$66597C45-5317-409C-BB4F-3BDF04179127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c465b83805351cf31e6c2cd5777113cb8f67e0","datavalue":{"value":"inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849989$F61499C4-91E8-4C2F-940D-A7689B4F686B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18731952059e95cbf5446aab27ad1c7433f668b4","datavalue":{"value":"major index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849989$81660B5F-6950-485E-AB97-621D18CA8099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b83486d3be21c0e60b4c9c27108627c13555c09","datavalue":{"value":"cyclic shift","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849989$DF9643FA-C949-4C73-9725-C382EB3548CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849989$50CC4F6C-DAA7-4681-A616-38281B843E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa923c03c00e06d1b56e451bb7a8eadb37289729","datavalue":{"value":"Gaussian binomial coefficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849989$6685C893-4065-48A2-8041-651205479ACE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27fd0ffa03a3126ff3786411f28271b3a433ef60","datavalue":{"value":{"entity-type":"item","numeric-id":221592,"id":"Q221592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849989$940DBDBC-2866-4D8B-BF41-1EE71F1474A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007001830d1853317fef9f5f77d47421f293d555","datavalue":{"value":{"entity-type":"item","numeric-id":1043609,"id":"Q1043609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849989$7B4C54B5-6159-494D-81EA-612DE185CD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c72378c77b219476e79fa74c22f9a6707a2405c","datavalue":{"value":{"entity-type":"item","numeric-id":1575942,"id":"Q1575942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849989$041DFAAC-CE79-4A86-A023-96D0A639AB6A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"996099c44ec0f007722827ed5929f37ec3a24c99","datavalue":{"value":{"entity-type":"item","numeric-id":228359,"id":"Q228359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849989$620E2DA1-8EAF-4265-9038-C57F819DA4E4","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":"Q1849989$204FD390-B038-4687-8134-1FF3E4D5E7AC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8f210c8e9012e3c881fc85b1bd3b93700ff31021","datavalue":{"value":"Q124808048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849989$4DC8418A-CCAA-4320-9B81-9F3E75092523","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c7b58fc8ea524d007a7dded05d497284c68d259","datavalue":{"value":{"entity-type":"item","numeric-id":4502529,"id":"Q4502529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87eb4ad7bd907d52afa12b6d11e4423f3acf108a","datavalue":{"value":{"amount":"+0.93626964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849989$DADC664A-DC39-44A1-913C-8A12FBADF45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fc50d020de222b3614410a948c23d3143e7862","datavalue":{"value":{"entity-type":"item","numeric-id":1097883,"id":"Q1097883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb0fb9d76bb75af3cd700d046e3cb840e079164","datavalue":{"value":{"amount":"+0.9331794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849989$69484643-90C7-4975-86DB-59A34B98DDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69c18e1a111c9e6d6e8b6891b5d8dbc14ce30a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1696522,"id":"Q1696522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67656eb8218384180001fb3de4fb384ae1398c29","datavalue":{"value":{"amount":"+0.88133895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849989$B96ABB90-09E1-44E5-9CF6-0403E8632057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad363f53b30df6695d4449ce5314cf08f3c06a06","datavalue":{"value":{"entity-type":"item","numeric-id":819184,"id":"Q819184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c6283d0a0d9d2cc69d9eee6a1a67fb5bc8fc62","datavalue":{"value":{"amount":"+0.8806713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849989$2EDFEC33-1D67-49EB-9726-4A47F835AB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b53a0da4f54149a14ac6d03b0d9b31a6dc055a3","datavalue":{"value":{"entity-type":"item","numeric-id":1270771,"id":"Q1270771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ecc4b3e5165514689be1e986e2049b416e1899","datavalue":{"value":{"amount":"+0.8760522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849989$BF378DA8-E4B7-495C-B8C0-3E4F834B613E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba03751c78d6c3a10aa2924d19318914a620105f","datavalue":{"value":{"entity-type":"item","numeric-id":4238400,"id":"Q4238400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639c96f1be24cb5fecaa6301a6a852c5700eb748","datavalue":{"value":{"amount":"+0.8758505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849989$A09F9A8A-C5F3-4A8C-8705-19B9B2ABE189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2035e7a11510125b2fe305df7acde776d379ccae","datavalue":{"value":{"entity-type":"item","numeric-id":2031649,"id":"Q2031649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18767bca08635a256fca027eda16cd0b5909811f","datavalue":{"value":{"amount":"+0.8726485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849989$5DE059D5-F8A9-4A7C-B4EF-64FF67A0ECBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ab99848e334f902279767ca39bb933c3382a40","datavalue":{"value":{"entity-type":"item","numeric-id":751658,"id":"Q751658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dedc979d7363d4bf5454a58cb7a47c8db6cfbc11","datavalue":{"value":{"amount":"+0.87061226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849989$7287004B-C087-45BD-9464-E2C036975968","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A cycle lemma for permutation inversions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_cycle_lemma_for_permutation_inversions"}}}}}