{"entities":{"Q456387":{"pageid":458154,"ns":120,"title":"Item:Q456387","lastrevid":62093646,"modified":"2026-04-11T03:43:19Z","type":"item","id":"Q456387","labels":{"en":{"language":"en","value":"Expected patterns in permutation classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098385"}},"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":"Q456387$E6EA0C5A-E5CA-4FCD-A185-884DB3C89887","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3843697bf2e9c0f217b8eb05fb60aabf674a02a3","datavalue":{"value":{"text":"Expected patterns in permutation classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456387$24CD6C50-6E87-4A59-A796-E1F2B59C1988","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38f42dc7b844c6468377e8028068db1432291fd2","datavalue":{"value":"1253.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456387$9F56A062-C54C-415A-8ABB-7CA43E294F6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e07b5361b35517b50990b32a1af4de3c17f93f7","datavalue":{"value":{"entity-type":"item","numeric-id":247229,"id":"Q247229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456387$627A4C1B-E9AE-46E3-8B04-32D31F6C5E72","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":"Q456387$BA19AE02-C9E1-46F1-8F74-4B3DF30933D2","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":"Q456387$D13B092E-3A08-48E9-8962-45D4C52EF712","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"385cc19634b96b493ba4804d628f8bac0a06782f","datavalue":{"value":"https://arxiv.org/abs/1206.0320","type":"string"},"datatype":"url"},"type":"statement","id":"Q456387$445F9686-35A5-46CD-9B6B-03460F00C681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6c12cb576c0d648e0a49d2097b93d55c85a6c28","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p43","type":"string"},"datatype":"url"},"type":"statement","id":"Q456387$ABA3F2B3-81B4-4CBF-BF51-94C0B220A1C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"05c7789a9dfa55633c81a24f1cc18c0733a0df4a","datavalue":{"value":"Summary: Each length \\(k\\) pattern occurs equally often in the set \\(S_n\\) of all permutations of length \\(n\\), but the same is not true in general for a proper subset of \\(S_n\\). \\textit{M. B\u00f3na} [Electron. J. Comb. 19, No. 1, Research Paper P62, 11 p., electronic only (2012; Zbl 1243.05006)] recently proved that if we consider the set of \\(n\\)-permutations avoiding the pattern 132, all other non-monotone patterns of length 3 are equally common. In this paper we focus on the set \\(\\operatorname{Av}_n (123)\\) of \\(n\\)-permutations avoiding \\(123\\), and give exact formulae for the occurrences of each length 3 pattern. While this set does not have the same symmetries as \\(\\operatorname{Av}_n (132)\\), we find several similarities between the two and prove that the number of 231 patterns is the same in each.","type":"string"},"datatype":"string"},"type":"statement","id":"Q456387$741F671B-3682-4E11-8E87-33DEECAE5A4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456387$759069FB-25A0-4151-995D-D53DCDBB56C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456387$D7E7F901-7624-4765-9800-454B1AED971D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb2510343734986f01c9bddd4a0b26126f00ca78","datavalue":{"value":"6098385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456387$DDB01E62-A826-4012-88F8-ADC853D01A3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q456387$E04E6BC2-CC5A-4DDD-B9EC-77D8F1077679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3a4134a14189694b76416ccebed15be1ca2af8","datavalue":{"value":"patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q456387$963EEC4A-95A8-4E10-9329-714FBB1C3DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9dbc6a7ff5c3b930448ca8f886667762242f6e5","datavalue":{"value":"Dyck paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q456387$D2ED8079-B0A4-4868-AE6D-BE85BDC7CF74","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":"Q456387$24D9A098-A3F5-48B1-8B73-78EBAFE6C3D1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a4719f3c854c1dd9dd54075c9ba5e581a06eb31b","datavalue":{"value":"bafkreiffazvct3ymlw3ddmfhu6c6n5yzc53za65ht6zx7nxzvwuclzofwi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456387$C34B5A7D-DDA5-40AB-8917-DCCD28E507D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038702299cf3a38b6aa5dd6777d3eb263051400a","datavalue":{"value":{"entity-type":"item","numeric-id":2663415,"id":"Q2663415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a9aa54da772ed468ef958cb19dbbd1f93cd0c03","datavalue":{"value":{"amount":"+0.91702545","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":"Q456387$6181AA39-FBB0-407F-9FE4-DCB3CF2FC36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56232e3a9d87e997eb4f48e90cc9937692172720","datavalue":{"value":{"entity-type":"item","numeric-id":449114,"id":"Q449114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c010329f61dd6f1cc361ade64059fe707416cc47","datavalue":{"value":{"amount":"+0.8922317","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":"Q456387$2DDB9BE7-0A72-4172-918A-9FC9435C0D23","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":"9463feee419ae56626027ba3c62098fed970036e","datavalue":{"value":{"amount":"+0.89093924","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":"Q456387$34DF88E2-E4FB-4D7D-BFCB-4411DEDFACCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c7eda82eaae70fe3b7db03d08bd5bcd6b108a7","datavalue":{"value":{"entity-type":"item","numeric-id":1850035,"id":"Q1850035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599de62ec3610e76edb835ea7ad6089932c74591","datavalue":{"value":{"amount":"+0.8876232","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":"Q456387$36A45ABA-695E-4401-9E38-2338DA5B8EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8246c8702b23e5cdcf822628456550fcb7c1709","datavalue":{"value":{"entity-type":"item","numeric-id":868877,"id":"Q868877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd937eb2208ebae76a8bd30a5314c3eb9d9d95f","datavalue":{"value":{"amount":"+0.88070977","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":"Q456387$56FBC7D0-2F6D-497C-A2A0-CE944E885635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479cee370d547a234548d56c65f5d2012b6a6eb5","datavalue":{"value":{"entity-type":"item","numeric-id":1580544,"id":"Q1580544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d89185c55c72bc5053117a3013fa5dcda42150f3","datavalue":{"value":{"amount":"+0.87721765","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":"Q456387$15F1C61C-EA17-405B-B7B3-9B6E1D2DB277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c6bfc8d9656c1814be39d11b607eabd41285ed","datavalue":{"value":{"entity-type":"item","numeric-id":2292862,"id":"Q2292862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70de09fcc79ad7a5552c16e596475edb2205007c","datavalue":{"value":{"amount":"+0.8754063","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":"Q456387$69DEF0A0-3A51-42C4-B480-3D437D4A829A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71571447c91fbeddfb1224c4267990fb25ab7bb6","datavalue":{"value":{"entity-type":"item","numeric-id":2345777,"id":"Q2345777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539a18c5e7ef57e69487ef9218fd9701ea37cd9e","datavalue":{"value":{"amount":"+0.87535334","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":"Q456387$EFFAA1F2-3E22-47A6-896F-F0E77D87AB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5122f01b1baae4db54273dd53cc1c520448082c0","datavalue":{"value":{"entity-type":"item","numeric-id":4993528,"id":"Q4993528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474bf2434b2887b87664f95d22e3373783eb334d","datavalue":{"value":{"amount":"+0.87503517","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":"Q456387$6A948207-7027-4876-AD26-EBCB8849C6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690ab9b6be5d1fea4e9286d58a20e49a90769bdd","datavalue":{"value":{"entity-type":"item","numeric-id":5113938,"id":"Q5113938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2597c1a5da1e6166e8b1606eaa338596cbbf81","datavalue":{"value":{"amount":"+0.87463","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":"Q456387$6356ECCD-7269-4034-A0A9-2744FC33E0C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Expected patterns in permutation classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Expected_patterns_in_permutation_classes"}}}}}