{"entities":{"Q405164":{"pageid":406931,"ns":120,"title":"Item:Q405164","lastrevid":61642212,"modified":"2026-04-11T00:39:57Z","type":"item","id":"Q405164","labels":{"en":{"language":"en","value":"Equipopularity classes of 132-avoiding permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340157"}},"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":"Q405164$7F61EF59-01FA-4617-8851-EA12356A2969","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dd7a855710f3f284bde009ff40e37cef4e33221","datavalue":{"value":{"text":"Equipopularity classes of 132-avoiding permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405164$2F581318-600D-465C-96FF-F9669097C0E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de60f11b6a5e1e29fd930c9d6e7fa65cd9675fb6","datavalue":{"value":"1300.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405164$61101C4D-3C1B-4A14-8E43-320AD4B94AE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bf49faf58df65db82c07ddaf50cb9d2bf13f1b8","datavalue":{"value":{"entity-type":"item","numeric-id":405162,"id":"Q405162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405164$C75A1C42-F9EB-48B6-880F-3C518351602F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16161a92165d113324c4f4f02c3daa34011e8d83","datavalue":{"value":{"entity-type":"item","numeric-id":405163,"id":"Q405163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405164$9E464CEA-E0ED-4F33-B05B-8F3CDE8275EA","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":"Q405164$0F1C571C-2B79-4A45-A874-264AB3D77EA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405164$24FB3EA9-FE97-47E2-8534-4160CCC032C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"790d17984eb5b7c21412e8f7b608bced03f64036","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p59","type":"string"},"datatype":"url"},"type":"statement","id":"Q405164$B762A16B-E7C1-4F04-B48A-E4E4BA8674BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"406dd130ceff96cba46227bceccbb0e6a77d1a55","datavalue":{"value":"Summary: The popularity of a pattern \\(p\\) in a set of permutations is the sum of the number of copies of \\(p\\) in each permutation of the set. We study pattern popularity in the set of 132-avoiding permutations. Two patterns are equipopular if, for all \\(n\\), they have the same popularity in the set of length-\\(n\\) 132-avoiding permutations. There is a well-known bijection between 132-avoiding permutations and binary plane trees. The spines of a binary plane tree are defined as the connected components when all edges connecting left children to their parents are deleted, and the spine structure is the sorted sequence of lengths of the spines. \\textit{K. Rudolph} [ibid. 20, No. 1, Research Paper P8, 15 p. (2013; Zbl 1267.05013)] shows that patterns of the same length are equipopular if their associated binary plane trees have the same spine structure. We prove the converse of this result using the method of generating functions, which gives a complete classification of 132-avoiding permutations into equipopularity classes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405164$84BF6057-4ACA-4527-AEF6-E6A0A9C625D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405164$9208A568-2B65-4443-BD90-6A913AF89DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405164$AF88F81E-3B2C-4A37-897B-7AD0EBF35111","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f2678969a5a42eef9395c626ae38b0841b2de1c","datavalue":{"value":"6340157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405164$CBCB93CD-1F40-45D6-A625-8AA1219DF6B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q405164$A0EE0461-3E24-4BF1-A981-02D91CB08B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q405164$B5D72976-FAB5-4DD0-B34C-28AE2230D953","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":"Q405164$4FF1B397-834D-47ED-AB8E-ABE3F9258F83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b4affbd79f96452b8c61c7da16a76ca064f360","datavalue":{"value":{"entity-type":"item","numeric-id":3575479,"id":"Q3575479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405164$02A2BB1F-7FF3-4879-BF2E-2CB49297D001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f9ff18317bed65e71e4bdc1ff3dab4dc2ecec4","datavalue":{"value":{"entity-type":"item","numeric-id":426837,"id":"Q426837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405164$75F567CA-1CD6-4C1F-869F-FB4F4F4EAF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322aa92f25ffd0afecd7babf5a0b48f90f591e5d","datavalue":{"value":{"entity-type":"item","numeric-id":1953384,"id":"Q1953384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405164$0602F0A6-3369-4EF1-813F-81596C9E38C7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"54c618dedf2b157de7e694fe01c4b99059e0eeeb","datavalue":{"value":"bafkreidngsirjx7ndrzb2nfc56x76rn2ihh262yg6iekbnx56vfitfokwe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405164$A4D8D163-7869-4BBF-B7DA-21513AA28314","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d6b31eecc7ec8079dd757a3678e1e3df57ee40","datavalue":{"value":{"entity-type":"item","numeric-id":1953384,"id":"Q1953384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da4e7006449bd67149e64da43bb33e9e30556f0","datavalue":{"value":{"amount":"+0.9191638827323914","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":"Q405164$7D7F1B1D-1332-4721-AB81-F35ACEEBD3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94c9791fbdd917e91e8e375b64d408364f7fde1","datavalue":{"value":{"entity-type":"item","numeric-id":2341048,"id":"Q2341048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697d7d70bfda6007dafc9e34cfc9a1fc37a04ebf","datavalue":{"value":{"amount":"+0.802588939666748","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":"Q405164$8215D7C1-1C2D-45CC-84B2-A4010A079B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab6e6d0c1adb0733176e97cc91ef8b12ef88e4a","datavalue":{"value":{"entity-type":"item","numeric-id":5207834,"id":"Q5207834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e75a911abdfb02412a9303b62b3711accf4d69","datavalue":{"value":{"amount":"+0.7952703237533569","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":"Q405164$7D44388C-1BC7-413C-8B64-8C3394F322AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb33536d80165de3fb3069be7ca6aa51909b72b","datavalue":{"value":{"entity-type":"item","numeric-id":1679910,"id":"Q1679910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7125abf2b2a831f596e50be715a7b191e03b946b","datavalue":{"value":{"amount":"+0.7715848088264465","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":"Q405164$7B3C161D-2D53-4132-BD0C-ACB5EA8028DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad33770c33fafc50270946b99ba96c7872faa272","datavalue":{"value":{"entity-type":"item","numeric-id":456387,"id":"Q456387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df5f7d499c6d92baa9383adeb8f3dca21fb99814","datavalue":{"value":{"amount":"+0.7586491703987122","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":"Q405164$3A6E98FE-3613-4B86-A2CE-D339F3F8C7E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equipopularity classes of 132-avoiding permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equipopularity_classes_of_132-avoiding_permutations"}}}}}