{"entities":{"Q1775544":{"pageid":1786286,"ns":120,"title":"Item:Q1775544","lastrevid":57537495,"modified":"2026-03-31T07:52:17Z","type":"item","id":"Q1775544","labels":{"en":{"language":"en","value":"A family of bijections between \\(G\\)-parking functions and spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2164795"}},"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":"Q1775544$6F24BFBB-3D4A-434D-BBBB-EC7FCF08FA97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"403aa7e11dbd87ffd755b8e499024d6b7d13a03a","datavalue":{"value":{"text":"A family of bijections between \\(G\\)-parking functions and spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775544$0DAFB54C-CBF8-4B10-9A4D-F8E10B9DF4D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"908ce2ac5a4d05f263a20f641a5b8687ada89203","datavalue":{"value":"1070.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775544$3B8668C8-0818-4B90-8E9D-D8439DD7DA47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6799aebe735d5ee742e79cad901e403c9dab2d22","datavalue":{"value":{"entity-type":"item","numeric-id":633208,"id":"Q633208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775544$61EE2D83-EFED-43D3-87ED-081976060668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02eccb00714896e24aa99567d1dc5fd3770d4389","datavalue":{"value":{"entity-type":"item","numeric-id":281748,"id":"Q281748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775544$023400E7-39A2-400E-85A5-B036025255C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775544$1C709E25-8CB6-4B78-90B5-4A285F32919D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-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":"Q1775544$C4C6E330-46B3-48C6-9889-DFAE6EC13751","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e31b4b83c98aa09bccbcb1170a7bef9fc68583f3","datavalue":{"value":"https://arxiv.org/abs/math/0307292","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775544$D1E24CA3-89DE-4E79-BDC2-5CB21952A2E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3216343dc35ea7780e672b82c137b317aca69ee","datavalue":{"value":"Let \\(G\\) be a directed graph with \\(\\{0,1,\\dots,n\\}\\) as vertex set. A \\(G\\)-parking function is a sequence \\((b_1,\\dots,b_n)\\) of non-negative integers satisfying the following condition: for each subset \\(U\\) of \\(\\{1,2,\\dots,n\\}\\), there exists a vertex \\(j\\in U\\) such that the number of edges from \\(j\\) to vertices outside of \\(U\\) is greater than \\(b_j\\). We denote the collection of all \\(G\\)-parking functions by \\(\\mathcal P_G\\) and we denote the collection of all spanning trees for \\(G\\), rooted at 0, by \\(\\mathcal T_G\\). The authors construct a family of bijections between \\(\\mathcal T_G\\) and \\(\\mathcal P_G\\), thus providing a combinatorial proof that \\(|\\mathcal T_G|=|\\mathcal P_G|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775544$8EBAB02A-2B12-489B-883E-7428F78363F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775544$05FD194E-09DD-4B9F-8476-E8D97C6161A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775544$88C61F89-799D-4F43-852D-309181F23E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775544$F9E07B7C-66B4-4A0F-8B30-F32A97AAF7B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"884898f4b7045261d81beb552ea048a688bea839","datavalue":{"value":"2164795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775544$29A2D10E-32AF-4440-B59E-2B8B8B4AFBB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06aee76535d67f9a55492491dff0b01915422c0e","datavalue":{"value":"Parking functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775544$890DF3EF-0ECE-425C-B5D4-6532CB7ACBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c261ccbc03f8e9ff8707b0aa737a16701251008a","datavalue":{"value":"Spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775544$6849E7FA-087C-4782-81B9-7150A0457D99","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":"Q1775544$212B5E89-CC03-4854-A008-0568BD0943C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42bdf5a8cdb5b93dd66b7ad851d81420e3423f81","datavalue":{"value":"W2050285673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775544$48502D57-E3BC-4A3F-A4DB-1C81F14682F0","rank":"normal"}],"P223":[{"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":"Q1775544$261A59F2-CCCF-4D92-ADAD-D69707D6D6B2","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":"Q1775544$AB05EB45-B5BA-4198-97E3-1D8FAE441165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629d8e8abf2e18701cb4a4dad450b84bb79ea486","datavalue":{"value":{"entity-type":"item","numeric-id":1213443,"id":"Q1213443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775544$467C596B-F7FD-4395-BFD4-2180E73B8F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7501a6034a7e338f68b3553925419bea4e0b0902","datavalue":{"value":{"entity-type":"item","numeric-id":4330948,"id":"Q4330948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775544$CADF6F31-C140-407A-9BEA-85B49A8560AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c3508bc1256f337a3b5f1335f76e881e2a4a97","datavalue":{"value":{"entity-type":"item","numeric-id":4813799,"id":"Q4813799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775544$5F3F3D5C-397C-4CC3-BC74-A37AB314193C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775544$C0C846CA-5DEC-460B-B2DF-A75247479D70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"251064c2a68f17bdb4f79c3890845ef475fbe607","datavalue":{"value":"10.1016/J.JCTA.2004.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775544$F6A8D5B7-698A-4AAB-A1CA-63CACFB24D2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9903efdc6b6553398d3aea949fe64ed1cd09b27b","datavalue":{"value":{"entity-type":"item","numeric-id":965998,"id":"Q965998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7e50113f1949c55a049e4d0e81e3774db137ef","datavalue":{"value":{"amount":"+0.8507457375526428","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":"Q1775544$7B3DDD6F-E475-4344-9CF2-0AEBC84D9D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7abc490bdb76bde7176eae09d6c53821e2b5938","datavalue":{"value":{"entity-type":"item","numeric-id":659776,"id":"Q659776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6465817fb62c7c2fb20133293566ece79702050d","datavalue":{"value":{"amount":"+0.8463915586471558","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":"Q1775544$133C4383-2922-4CE4-A035-B7A5189BFF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e83e715aa37be5e5f1eeae165a2e2b7c79eca1a","datavalue":{"value":{"entity-type":"item","numeric-id":1705818,"id":"Q1705818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"969a756f8a3ca288210ef39f84db6ea7ff94c354","datavalue":{"value":{"amount":"+0.8312422037124634","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":"Q1775544$909C2F82-4933-4E4A-8BB2-95255D8FA30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fe6703fd2ce04b275b2df256dcdce6ea3f0a73","datavalue":{"value":{"entity-type":"item","numeric-id":2161274,"id":"Q2161274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa6a220073906a8d9dfb766bdde16df3830307cc","datavalue":{"value":{"amount":"+0.8217716217041016","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":"Q1775544$3BC8DEAC-D732-42CA-874D-F2F8A452A7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c10a2d74ccdf0fc7e2470581b800cd93b320d1a","datavalue":{"value":{"entity-type":"item","numeric-id":658973,"id":"Q658973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7e78ba0fb64df545c65d085435aecfd57ddb7d","datavalue":{"value":{"amount":"+0.780280590057373","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":"Q1775544$1D80471A-EAE2-40C5-AA61-48D5BD97BF27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1775544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1775544"}}}}}