{"entities":{"Q2325762":{"pageid":2336505,"ns":120,"title":"Item:Q2325762","lastrevid":57854964,"modified":"2026-04-02T19:53:23Z","type":"item","id":"Q2325762","labels":{"en":{"language":"en","value":"Resolving two conjectures on staircase encodings and boundary grids of \\(132\\) and \\(123\\)-avoiding permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7110979"}},"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":"Q2325762$B6C47DFA-DDE9-43AC-8439-41D67FC9C015","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77475b0387dbdcd9f58a527bcfbc8170683df084","datavalue":{"value":{"text":"Resolving two conjectures on staircase encodings and boundary grids of \\(132\\) and \\(123\\)-avoiding permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2325762$D91DF84A-0A7E-4313-AB80-1B2B9972E71A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c146eb7a53892e4cedc12d7c054f5319554117c","datavalue":{"value":"1420.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325762$A48038F0-0B53-474E-829C-0AEB64BF471F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6b0666cf19f0293232a00195a50692adf2afa9a","datavalue":{"value":{"entity-type":"item","numeric-id":1979441,"id":"Q1979441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325762$761E67AC-34B7-4594-98E4-10A949BCC029","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":"Q2325762$7FE6C56A-34EF-486C-89A6-ED141291E304","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3b7ccd269919f970638470e33bea54a8b8649e2","datavalue":{"value":{"time":"+2019-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2325762$958B62F4-322E-4BD5-956C-6B2D4C0332CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa1630da2116e092454fff1dc78e36b8e0f71751","datavalue":{"value":"https://arxiv.org/abs/1802.06345","type":"string"},"datatype":"url"},"type":"statement","id":"Q2325762$5915F22D-EFEC-4EED-A726-64932198DCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ab7ea85700a10af998316c1af2bf09f6ee322ac","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p62","type":"string"},"datatype":"url"},"type":"statement","id":"Q2325762$CECE7831-06D4-42DE-AB31-11E5C56BBD80","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e9cc0c9dad3e32e2f10cddefaef9689a0ce8837","datavalue":{"value":"Summary: This paper analyzes relations between pattern avoidance of certain permutations and graphs on staircase grids and boundary grids, and proves two conjectures posed by \\textit{C. Bean}, \\textit{M. Tannock} and \\textit{H. Ulfarsson} [``Pattern avoiding permutations and independent sets in graphs'', Preprint, \\url{https://arxiv.org/abs/1512.08155}]. More specifically, this paper enumerates a certain family of staircase encodings and proves that the downcore graph, a certain graph established on the boundary grid, is pure if and only if the permutation corresponding to the boundary grid avoids the classical patterns \\(123\\) and \\(2143\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2325762$28289CF5-645A-4F78-836F-4166FEBED53F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325762$30EAE028-4996-473C-AAFF-669BFA251E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325762$66BA6089-DEDF-466B-870A-8677C508B5FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"419fde64edeeae151170009a69ad3a9fed32e939","datavalue":{"value":"7110979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325762$092B7E91-958F-473C-8E18-82A88ED92AE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c80651158fe984bc2611587fdcfe7bca7f1d0cf","datavalue":{"value":"graphs on staircase grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2325762$815A1218-4694-4435-97B1-70D34A54EA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8410f8203aeff57cac8aa3ea2a0754428171cee9","datavalue":{"value":"graphs on boundary grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2325762$27386689-3957-498F-A6FF-C71941544295","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":"Q2325762$F7214F8B-AEB1-4CC2-A18C-05872E37D920","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88633075d05ad0abfad0a19b9a304339c1373a48","datavalue":{"value":{"entity-type":"item","numeric-id":4560188,"id":"Q4560188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325762$114A7A4E-EC22-4301-808B-5019303DA0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48b10b8a2a62d5fa812d9e1c90fba70f5ff653a","datavalue":{"value":{"entity-type":"item","numeric-id":1924376,"id":"Q1924376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325762$AC214E6A-967C-4840-87AD-DE2AA0595A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634cbc29683300650d9989a01808c0a4931ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4398780,"id":"Q4398780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325762$7E4632FE-22C3-42E8-ADC1-05A2497712B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014cf7d1a04ee9b6143c6e06172b50729041b8ec","datavalue":{"value":{"entity-type":"item","numeric-id":3283895,"id":"Q3283895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325762$08F4E019-A21B-4623-9A42-7DC9AEAB96D9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9f82bca070d2e3869bc9a2e2c4462072bc74dfd2","datavalue":{"value":"bafkreigyfd5zic4grefk44mpg6p5ydrsrch6gn6d2jppc6hq6qatbrggdm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325762$57D62CD1-4673-4A50-9994-BE117F32EF49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174431fd2ce935c4a72338cbeb6a9234150d49d9","datavalue":{"value":{"entity-type":"item","numeric-id":2223497,"id":"Q2223497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86fe07b9dc163ad9e96e5ec143e74f5386b1d5f0","datavalue":{"value":{"amount":"+0.7746310234069824","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":"Q2325762$88A4B5EE-F0CE-4B74-84D2-29C1CCD6B41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d0dc9b193245761050fad29b7a0effaeafca820","datavalue":{"value":{"entity-type":"item","numeric-id":2576462,"id":"Q2576462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d467cd17b77d120dbea0139de69244943eca4860","datavalue":{"value":{"amount":"+0.743556559085846","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":"Q2325762$92E6BFF4-43B0-44E8-84F7-2DF62D057123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b78cc7efe5d80361496ffaab18d2deb4bdcfe6","datavalue":{"value":{"entity-type":"item","numeric-id":3467740,"id":"Q3467740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d513d260ffcede442bdca993cc70918fba730b1","datavalue":{"value":{"amount":"+0.7337852716445923","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":"Q2325762$E2F306AC-3684-40F8-BE3A-89C6F2452248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9107a65d0800c748f32a26a554ce12e23147cf53","datavalue":{"value":{"entity-type":"item","numeric-id":5074764,"id":"Q5074764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ebee2e9fa29b222fa2628908ec1653bb6c3826","datavalue":{"value":{"amount":"+0.7271520495414734","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":"Q2325762$58109070-9749-436F-8456-6E672B0246D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a904d1a33a00764b5fd062f68a36df6feaedef","datavalue":{"value":{"entity-type":"item","numeric-id":1405003,"id":"Q1405003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755d817dfd851cfd5a6eabd24e92bd9d64719697","datavalue":{"value":{"amount":"+0.7252031564712524","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":"Q2325762$4F2D0BCC-A0AD-4712-8656-EE9DD436801F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2325762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2325762"}}}}}