{"entities":{"Q456356":{"pageid":458123,"ns":120,"title":"Item:Q456356","lastrevid":42500999,"modified":"2025-06-30T14:39:27Z","type":"item","id":"Q456356","labels":{"en":{"language":"en","value":"Two permutation classes related to the bubble sort operator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098367"}},"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":"Q456356$FB682956-539D-40D6-BB28-C5AFE5C6234A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fb5a6254d39b1f1dea1cfb77df0e8f20a760105","datavalue":{"value":{"text":"Two permutation classes related to the bubble sort operator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456356$C8CB21FB-17A2-4E50-BB70-053BCE4550F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ef070a28daee2cd345f24e8fc387840c5c7facd","datavalue":{"value":"1253.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456356$B21AA092-E2C8-4E46-A63F-6DE57773E3D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a5e5ca7fa4e0f81d7fdc156c1e94ee67c0c2d88","datavalue":{"value":{"entity-type":"item","numeric-id":249566,"id":"Q249566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456356$77DB6AC9-C17A-4F97-BB22-E6472A30A4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2812a1a95c61b8b6cb491164ce56e8189d5559ad","datavalue":{"value":{"entity-type":"item","numeric-id":213165,"id":"Q213165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456356$536BDD0F-1180-49A8-A55B-91BC5596D3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0abde1585af8aced40d3fe04482103cdf644ac2d","datavalue":{"value":{"entity-type":"item","numeric-id":252850,"id":"Q252850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456356$71C4E916-DDE8-449B-B7BB-EC808A08A7C7","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":"Q456356$D058D17F-4AF2-42E3-BA0A-03AE6C72DA99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456356$0D40DB9B-4221-4685-AA20-077926CCBBFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c7115be1b0d57296ffc113d7f81196be33b18d8","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p25","type":"string"},"datatype":"url"},"type":"statement","id":"Q456356$EB0C404F-63FD-4F28-AEDB-ABAC1DA422F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"821f6bda689da5092966af159fdb574a3291e7d1","datavalue":{"value":"Summary: We introduce the dual bubble sort operator \\(\\hat{B}\\) (a sorting algorithm such that, if \\(\\sigma=\\alpha\\,1\\,\\beta\\) is a permutation, then \\(\\hat{B}(\\sigma)=1\\,\\alpha\\,\\hat{B} (\\beta))\\) and consider the set of permutations sorted by the composition \\(\\hat{B}B\\), where \\(B\\) is the classical bubble sort operator.    We show that this set is a permutation class and we determine the generating function of the descent and fixed point distributions over this class. Afterwards, we characterize the same distributions over the set of permutations that are sorted by both \\(\\hat{B}^2\\) and \\(B^2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q456356$D2B0BEE5-54C4-4A4D-B7B1-856C8F0550D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456356$408FECBC-E232-46D1-9F91-25548EACB033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456356$4831FB90-B3C4-43DF-BB3E-EC15B2A2B476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456356$E357A333-9F41-4EE4-90BE-C0C030C9EFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456356$B83B3929-B37E-408F-9507-166586A687FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5484e662a0711768e0095efef8f4eae1a66c174","datavalue":{"value":"6098367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456356$98902248-E02C-47B9-8EAA-1A3834E75ADC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad19f7c6b02a84949e776c87f40a5d440b31f17a","datavalue":{"value":"permutation class","type":"string"},"datatype":"string"},"type":"statement","id":"Q456356$F3778523-7208-45BF-8BAB-1DB05BC2CEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f081e8f6c5e915db6fc70bf8cbb8e4142a182e17","datavalue":{"value":"sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q456356$949A5459-B824-4789-A06B-1D730E3AC81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"babd1a700db06bb7a99045b4c9811683c77504b4","datavalue":{"value":"permutation statistic","type":"string"},"datatype":"string"},"type":"statement","id":"Q456356$06996D5F-B4C9-43AB-A8EC-2BC9F5CCE940","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456356$35B885DB-9AB8-40B9-BC2D-716F42768A00","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":"Q456356$D86B17AB-B863-48BC-86B5-640327CA4171","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b7141ac5290dab5366376def72bc85eaec014f5c","datavalue":{"value":"bafkreih7l5wjtkrqudbnsyn4i5u7c3rm52qiqkk2eevhyzpq2p7wtqmvyq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456356$25DA5E9E-7662-43CC-A116-50DAB54E79FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9f643e56aa293e4c010ec6c4ec094d53b35d41","datavalue":{"value":{"entity-type":"item","numeric-id":2449088,"id":"Q2449088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b58c62cb9f1cee91698b6c00d645cec556e56b0","datavalue":{"value":{"amount":"+0.84828126","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":"Q456356$0C9E804D-9B85-417B-B5AB-A2F5F1AC73AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0eba9d8d3e24206e3956618fac828eeba375f6","datavalue":{"value":{"entity-type":"item","numeric-id":433475,"id":"Q433475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c675dd6cdf08af4bb62bb7fa471b3529d54c778","datavalue":{"value":{"amount":"+0.8477823","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":"Q456356$A52D9E9E-EDB2-49C7-9787-86ED06286D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143e35b82a07a0e0abccd6cefcb8c1058258b0ed","datavalue":{"value":{"entity-type":"item","numeric-id":1591137,"id":"Q1591137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a8138895eda1c30208444ba33a1b992a1f3e0d5","datavalue":{"value":{"amount":"+0.84650433","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":"Q456356$A4443C7C-49BA-4B2A-ADDF-B3DCCDDFA136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40a148796b4610f993b336bf9dd9180f1c360156","datavalue":{"value":{"entity-type":"item","numeric-id":2949156,"id":"Q2949156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8bef6b9fcb1dbfc8ded1c29c86ed00eebff09b4","datavalue":{"value":{"amount":"+0.8346624","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":"Q456356$F3B636F6-C49B-42C0-A74A-3286A3B9D5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631cbebff20cf129a8760737ccbb622fb7327fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1660120,"id":"Q1660120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6192c1c45e41fe9ac05131411449ce67bd1ce1f","datavalue":{"value":{"amount":"+0.8263978","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":"Q456356$7A5EB88A-22EB-4BE3-B9A9-038959B5D31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de4adea14b7631cb364952096f38be3f132ebcc","datavalue":{"value":{"entity-type":"item","numeric-id":2199801,"id":"Q2199801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f628613de4157b61dc2f785235474dfc3927811f","datavalue":{"value":{"amount":"+0.8254456","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":"Q456356$64B2DEC1-C5E7-485F-B0E9-5BAE03590D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a3160327be10a9285fa7788f1f440cedce7f0c","datavalue":{"value":{"entity-type":"item","numeric-id":343835,"id":"Q343835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa218e90f2bb922afc592515128c6ecbc517ae58","datavalue":{"value":{"amount":"+0.8225823","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":"Q456356$FD17BCC1-5C00-4A9C-9BEF-25CBFAB98A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"018a9c51d736e4b883c65f1d57874d3a319e723d","datavalue":{"value":{"entity-type":"item","numeric-id":326652,"id":"Q326652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f108ac06a12b2a504254a32bfc1ecb7fdd42af","datavalue":{"value":{"amount":"+0.8199859","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":"Q456356$D19336D0-DF20-4959-A99A-BEFCE6D49415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588769721a1b13e20291c383a8dcb09ef33027bf","datavalue":{"value":{"entity-type":"item","numeric-id":4886097,"id":"Q4886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba083ba716ca3810cbc8352b36d7b9484f08d051","datavalue":{"value":{"amount":"+0.8170127","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":"Q456356$4351D28D-1CB5-4CF0-B2B8-691D917AB526","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456356","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456356"}}}}}