{"entities":{"Q2318776":{"pageid":2329519,"ns":120,"title":"Item:Q2318776","lastrevid":57852363,"modified":"2026-04-02T19:37:13Z","type":"item","id":"Q2318776","labels":{"en":{"language":"en","value":"Permutation graphs and the abelian sandpile model, tiered trees and non-ambiguous binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7094954"}},"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":"Q2318776$81D0765E-A3EE-4CE6-9EA4-BFB3FCB8ECAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f577c71f2bda167ac100f672d8fe74d1b96192f","datavalue":{"value":{"text":"Permutation graphs and the abelian sandpile model, tiered trees and non-ambiguous binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2318776$A01F1CBB-8A49-4A67-B2FC-164763110C88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec7488431d7608c75dffda6a545c8e011039f2ca","datavalue":{"value":"1418.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318776$A01580D5-AC97-4C9C-865B-A4F44102851D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d157c6bf06152e77a5c0045b88221bcde252116b","datavalue":{"value":{"entity-type":"item","numeric-id":259177,"id":"Q259177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$C6717104-1ED8-495A-BA52-22546386EB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2628f3c02cda769ef98ab4e0746e32a8b0a03c01","datavalue":{"value":{"entity-type":"item","numeric-id":510550,"id":"Q510550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$6282C447-ADDE-4FA8-AE5D-1DC58B861CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cba51e534374b6036a8386f442170bab4065e985","datavalue":{"value":{"entity-type":"item","numeric-id":405197,"id":"Q405197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$D8330FCB-9624-408F-8BE5-6F982DF43D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f03af25ea55d3e83db9d0b3e5cf6385684bbabdc","datavalue":{"value":{"entity-type":"item","numeric-id":215091,"id":"Q215091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$34C83175-9431-424B-BAFD-AFEC264231AF","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":"Q2318776$F0885177-3693-4DCA-8002-15464DA0539F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db92a5a084a50be9bc08381a8639d63f1d75e1c6","datavalue":{"value":{"time":"+2019-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2318776$2906BB85-B5DF-4054-B27C-0A8F53E49A0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b9ba4beb7c02238228da74a47520a1a188e4f8a","datavalue":{"value":"https://arxiv.org/abs/1810.02437","type":"string"},"datatype":"url"},"type":"statement","id":"Q2318776$5704590F-363F-4EC6-BBB3-B48F52D19FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c63d11c4b5b88360d5824be9d18ab29b680b0595","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p29","type":"string"},"datatype":"url"},"type":"statement","id":"Q2318776$279AC37A-4563-4F75-AFB5-FD2036A9E58D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c8849c8d531b751cf4afca38ee822b9bafa8592","datavalue":{"value":"Summary: A permutation graph is a graph whose edges are given by inversions of a permutation. We study the Abelian sandpile model (ASM) on such graphs. We exhibit a bijection between recurrent configurations of the ASM on permutation graphs and the tiered trees introduced by \\textit{W. Dugan} et al. [J. Comb. Theory, Ser. A 164, 24--49 (2019; Zbl 1407.05048)]. This bijection allows certain parameters of the recurrent configurations to be read on the corresponding tree. In particular, we show that the level of a recurrent configuration can be interpreted as the external activity of the corresponding tree, so that the bijection exhibited provides a new proof of a famous result linking the level polynomial of the ASM to the ubiquitous Tutte polynomial. We show that the set of minimal recurrent configurations is in bijection with the set of complete non-ambiguous binary trees introduced by \\textit{J.-C. Aval} et al. [Adv. Appl. Math. 56, 78--108 (2014; Zbl 1300.05127)], and introduce a multi-rooted generalization of these that we show to correspond to all recurrent configurations. In the case of permutations with a single descent, we recover some results from the case of Ferrers graphs presented in [\\textit{M. Dukes} et al., Eur. J. Comb. 81, 221--241 (2019; Zbl 1419.05008)], while we also recover results of \\textit{D. Perkinson} et al. [Combinatorica 37, No. 2, 269--282 (2017; Zbl 1399.05006)] in the case of threshold graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2318776$EB785D9F-5369-46B0-AD19-003D82B8B0A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318776$481D8A74-DBA9-4CCC-9671-9D0D1252DAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a75351ce72d89d1d541e16e6b1a0393748e126c2","datavalue":{"value":"82C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318776$99FF7A3B-F9B3-454B-B479-4980D3B4A72C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cdfe8e71e9ed29b8852a2ad678ca5222514736f","datavalue":{"value":"7094954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318776$8453CD86-63A6-4525-AA50-8BA473EDD6BD","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":"Q2318776$4E79A9F8-45E3-413D-8B6B-2F01889FB181","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":"Q2318776$088A2F40-5C87-4099-90BA-AAB36AE21C17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b58c2498a64346de892f5971a6268799ac0b60b","datavalue":{"value":{"entity-type":"item","numeric-id":4561513,"id":"Q4561513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$18990FE3-C350-4BAB-A2D9-63EE8CFF3044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5abaaf4822ed8c5810e0e521b09e4f8ae75d53e","datavalue":{"value":{"entity-type":"item","numeric-id":402584,"id":"Q402584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$33E312E5-78D4-412A-8CEF-9D23FFDCD10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60f7caae29837072b3a34c53ee3c5b99b1adc65","datavalue":{"value":{"entity-type":"item","numeric-id":396965,"id":"Q396965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$6D3062C6-7BF0-4850-9F0D-A4994D85D030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991a83c314f46c24c96381dd264a82119ab18f25","datavalue":{"value":{"entity-type":"item","numeric-id":1172066,"id":"Q1172066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$5ED9C800-46F9-4619-A3F3-4A93BB72D525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d3b9ea4191d0e8f38b85f31489e94d8e2e8043","datavalue":{"value":{"entity-type":"item","numeric-id":1010839,"id":"Q1010839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$9C73650D-157E-4843-BB15-5698608E3B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$4F7FFA8C-C413-4978-BA85-030B1247B77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e804b0cf20aa51230725f8e78f091e38f5f387","datavalue":{"value":{"entity-type":"item","numeric-id":1398285,"id":"Q1398285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$2EBCC3C2-EDC0-4A44-971A-4E418E9F5E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2803dbeabe4ce5cfd061c5f984d7c3ec07bb9c57","datavalue":{"value":{"entity-type":"item","numeric-id":4491812,"id":"Q4491812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$4CC5003E-6ADE-4FA6-83E2-E84C242EB777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684de47f98ac1743ea2b6948d378fb4cc8f69804","datavalue":{"value":{"entity-type":"item","numeric-id":1734701,"id":"Q1734701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$B58199DF-9304-4CA0-AF7A-78FA126D66A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668508be0b43de3002056c417a97d1b7bc0cb85c","datavalue":{"value":{"entity-type":"item","numeric-id":2323097,"id":"Q2323097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$E2621172-7503-4370-ACBA-8ECD7D65503A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007cd553436299059f6f529dc2ae1329daf13512","datavalue":{"value":{"entity-type":"item","numeric-id":1764162,"id":"Q1764162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$8ED20D67-C4A9-4E51-8DF3-1B2F11B4BBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61aedc46b96162c8091407e95db8bf3b7048c586","datavalue":{"value":{"entity-type":"item","numeric-id":1918884,"id":"Q1918884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$14E40355-F6C9-4999-B2D0-07F0AE16E079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7dab1b7499897a5fcc602439af50e0350dcd28","datavalue":{"value":{"entity-type":"item","numeric-id":2455587,"id":"Q2455587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$213F8C6C-6940-417D-A51F-C65B28E92BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3a310c817048504bcb4ad81fecce56f227b39c","datavalue":{"value":{"entity-type":"item","numeric-id":1387615,"id":"Q1387615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$EDF75CAD-3C9B-43E0-B6B3-0217F2C875AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a797986a30cb46bbb0e8bddfea45e8a1ba18361","datavalue":{"value":{"entity-type":"item","numeric-id":1705818,"id":"Q1705818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$72BD0128-6536-4D0B-AC17-392FF62FA948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb636f2c1183bf93d7d932dd87ea39e51c9cdba1","datavalue":{"value":{"entity-type":"item","numeric-id":1364238,"id":"Q1364238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$1A2F74CD-8C00-448E-817D-2FF6873B7900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2549e10e5962bda1c7fe9686e4e76ce6c44359b","datavalue":{"value":{"entity-type":"item","numeric-id":3569537,"id":"Q3569537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$982C52F9-D49C-419A-9E66-91B994ABB13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318776$1DA57825-B124-4F6F-A7B6-79CAFC78A30A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"440c9c483216a30f9765ca4806288625652ec49e","datavalue":{"value":"bafkreibz2itanp2zvw5akzhtpc4kzzln5s5uyeykiy6y7zqu3nwnvg2lpu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318776$6F2A3691-82DA-4248-9E1B-8E15BB48C428","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2dc0d5f51ac7decc23725a168465acf7639ee60","datavalue":{"value":{"entity-type":"item","numeric-id":2323097,"id":"Q2323097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3de1284a70f79fc19f33b94926716c70a7d483e","datavalue":{"value":{"amount":"+0.8232901692390442","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":"Q2318776$5454023F-AA7E-4BD6-8284-D121EED4E8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796b9f5cb1af589f64ebe038a8048847ef0228fd","datavalue":{"value":{"entity-type":"item","numeric-id":1398285,"id":"Q1398285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ceb372c4599f3bf921b6d610bb09f9cb09b5b54","datavalue":{"value":{"amount":"+0.7812857031822205","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":"Q2318776$B4BD968B-07D0-4160-BD12-20183DC9FE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c22505aa2d4ea0410f9cf5bac5fc76ed909c441e","datavalue":{"value":{"entity-type":"item","numeric-id":4901707,"id":"Q4901707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647283f31be8d34721152c0d7980313b626160bf","datavalue":{"value":{"amount":"+0.7669252157211304","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":"Q2318776$35CAEA0F-3CFC-4AFB-BAF4-0C924BAC5848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb63a9dc487bdc937725f7227b2030df4f04cea8","datavalue":{"value":{"entity-type":"item","numeric-id":2229180,"id":"Q2229180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae787a71897deed074d7fa09164110dc87df336","datavalue":{"value":{"amount":"+0.7648177742958069","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":"Q2318776$75EB959F-0625-4277-BB14-CB02C94EC6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7070c2c561764419ffb0c29b918020326845e3c","datavalue":{"value":{"entity-type":"item","numeric-id":2700973,"id":"Q2700973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5093142436b464c83da189d921dccb041204b56","datavalue":{"value":{"amount":"+0.7488346695899963","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":"Q2318776$86EB6063-22EA-4F7F-BBE8-1223A7EBEC78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2318776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2318776"}}}}}