{"entities":{"Q252840":{"pageid":254607,"ns":120,"title":"Item:Q252840","lastrevid":60326520,"modified":"2026-04-10T16:29:26Z","type":"item","id":"Q252840","labels":{"en":{"language":"en","value":"On computation of Baker and Norine's rank on complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6549740"}},"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":"Q252840$95527F1F-945C-4927-A50A-A7B891AEF8BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c88b801e5a1fb3463ad51599e512780986c2ba2c","datavalue":{"value":{"text":"On computation of Baker and Norine's rank on complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q252840$6B4D2581-B03A-4775-ADB5-C5482B89A60A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5ce82013356506cb127e785bd5e1bfcbe83f716","datavalue":{"value":"1331.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q252840$EA5B6ED6-AEE9-4E71-BAD7-A289FC25630E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85435c2e642ab730582ebdb2ed3e3ac204e9e3aa","datavalue":{"value":{"entity-type":"item","numeric-id":252838,"id":"Q252838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$15EAD721-D881-49ED-809E-9E68CCCB0D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6caddf4022f31fd7f949f4bbecc09bb7dc46b97","datavalue":{"value":{"entity-type":"item","numeric-id":252839,"id":"Q252839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$ADD322E3-21CF-4138-B4BA-9DB86726B56F","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":"Q252840$90B40E9E-A8EC-427F-A583-4F28441659EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9baa329984daf997c3bf5a084a91839bc1428d33","datavalue":{"value":{"time":"+2016-03-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":"Q252840$BC00BE2E-9816-42A0-95C4-644126A85125","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78311addf4c1204909fc0633c55984245c6879ea","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p31","type":"string"},"datatype":"url"},"type":"statement","id":"Q252840$6FE4C407-CE5A-41C4-B33E-8E8BB9C5E013","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af63ee06603aa10a4579f18c728bd9de558104ee","datavalue":{"value":"Summary: \\textit{M. Baker} and \\textit{S. Norine} [Adv. Math. 215, No. 2, 766--788 (2007; Zbl 1124.05049)] introduced a new parameter on configurations of graphs and gave a new result in the theory of graphs which has an algebraic geometry flavor. This result was called Riemann-Roch formula for graphs since it defines a combinatorial version of divisors and their ranks in terms of configurations on graphs. The so called chip firing game on graphs and the sandpile model in physics play a central role in this theory. In this paper we present an algorithm for the determination of the rank of configurations for the complete graph \\(K_n\\). This algorithm has linear arithmetic complexity. The analysis of number of iterations in a less optimized version of this algorithm leads to an apparently new parameter which we call the prerank. This parameter and the parameter dinv provide an alternative description to some well known \\(q,t\\)-Catalan numbers. Restricted to a natural subset of configurations, the two natural statistics degree and rank lead to a distribution which is described by a generating function which, up to a change of variables and a rescaling, is a symmetric fraction involving two copies of Carlitz \\(q\\)-analogue of the Catalan numbers. In annex, we give an alternative presentation of the theorem of Baker and Norine in purely combinatorial terms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q252840$22DBBF25-DE8E-4159-9C30-568561ABC07E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q252840$9D71BEEE-A7A5-4AA3-B2BE-363CF1D6221B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q252840$35AF9E31-ADA3-406F-B472-4E00946BCF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"315d22c23134799396e0fb7763cc43ae529974ff","datavalue":{"value":"14H55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q252840$67F66CD3-8AD7-4B7D-A638-BA23990C769A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1b06f65eefb465f6e3e5da29578ab5552494c7d","datavalue":{"value":"6549740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q252840$7EB84CF6-620D-43AD-968A-F079FA7AD597","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe9dc1fed71dab43651d907910d0cf649ed1e1be","datavalue":{"value":"chip firing game","type":"string"},"datatype":"string"},"type":"statement","id":"Q252840$1C06BAEA-B737-49E4-AE6A-9C409BA74920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02926c14c524566ff9e6a5aac97d073af674ece0","datavalue":{"value":"sand pile","type":"string"},"datatype":"string"},"type":"statement","id":"Q252840$5050AEDA-DD3B-4F01-99C4-61DE29208038","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":"Q252840$964E1982-34A8-441F-BBCC-F7DA107EF8E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"254a739bfd5c554739aeed7aadab5edfedddfc43","datavalue":{"value":{"entity-type":"item","numeric-id":1960278,"id":"Q1960278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$C04F8A78-B893-48A4-BAB0-96F5439347B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cde9e3f3eb58207d420fe3c6a0a1d37f0415c7","datavalue":{"value":{"entity-type":"item","numeric-id":2434897,"id":"Q2434897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$5F7930F6-AA05-4411-B593-8C66B36EFFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97adfd6c50534fe951a1a2a0723af9447bc2c95e","datavalue":{"value":{"entity-type":"item","numeric-id":509688,"id":"Q509688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$98585E0B-B635-4DF4-8309-5F9B4FBE8993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ee863de7d6fb175c050f57066b5f1e3dc55251","datavalue":{"value":{"entity-type":"item","numeric-id":3114047,"id":"Q3114047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$A84C7A06-01F5-462A-AAD8-DB7069F7E090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31ac6340b8992fae4a91f1ded457ca9a8578f71","datavalue":{"value":{"entity-type":"item","numeric-id":2383008,"id":"Q2383008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$BF817A9F-F42E-4EE3-B152-D788C46AE268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0b1adf1bd3f78f82d6ef197f464289bf7c4ee8","datavalue":{"value":{"entity-type":"item","numeric-id":1758511,"id":"Q1758511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$99F6FE73-686F-46C1-B67D-2EB57DAFBD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0ecd42554805697b3329482ce32e5591b1f5fe","datavalue":{"value":{"entity-type":"item","numeric-id":965998,"id":"Q965998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$4B5279C3-16A5-44ED-B966-51BFE1B565E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316a11fb0246c8cafaedb32b874f9f919a9b3b18","datavalue":{"value":{"entity-type":"item","numeric-id":1283502,"id":"Q1283502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$9E0A899A-D159-41B4-ACE7-AFAF9167F9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71bd1b6f969d412bdc6357b36ffbcd5fe015e55","datavalue":{"value":{"entity-type":"item","numeric-id":805639,"id":"Q805639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$654F913F-F68E-4868-862C-25496A2A3145","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":"Q252840$5DFE0AC0-FFFB-43E6-AD34-CAC753B08474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce55aebcf42944155c547cf55c0b06a67ac4f1dc","datavalue":{"value":{"entity-type":"item","numeric-id":5746165,"id":"Q5746165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$F44311C7-655C-4E2C-9FD6-1375E3E620D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db38f103aa83e458f9deb2907bf79592c362ab04","datavalue":{"value":{"entity-type":"item","numeric-id":1568782,"id":"Q1568782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$4C7C7B3C-5DC7-4E0B-8D3A-3144D7B6AD76","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":"Q252840$6E20DD91-975A-4152-A193-B542B5201B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6936ec9d56e652204d71699ff1ed9d2ee0d31b10","datavalue":{"value":{"entity-type":"item","numeric-id":4889286,"id":"Q4889286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$15F42672-BAC7-4C9F-8F41-CA78A8F89FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e1bed3a003d578c5c8db0402c09a31480d6d29","datavalue":{"value":{"entity-type":"item","numeric-id":1946738,"id":"Q1946738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$8D52B5C8-B75E-441B-8AE2-FBE339031273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fb6315ddbcbb3bb9f33de0f980eb74502efd79","datavalue":{"value":{"entity-type":"item","numeric-id":2647596,"id":"Q2647596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$10D2BE1B-A934-4095-9B39-23BCE3D28F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f137307644406f68359a28afaf953626eb277b3","datavalue":{"value":{"entity-type":"item","numeric-id":4002564,"id":"Q4002564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$37C9401F-3F0B-47EC-AFB5-966048448788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e603cb23a64e474f944ac55b680d2dc1af70568","datavalue":{"value":{"entity-type":"item","numeric-id":5782587,"id":"Q5782587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$2DB40B52-D747-4EFB-B359-CA7AE4C724F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f7fd1d9deffe787672cb9f40435a8db03694b3","datavalue":{"value":{"entity-type":"item","numeric-id":5440030,"id":"Q5440030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$A138D0EB-31A5-460E-B487-38A7A1DC5234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f022ef461752b7ad8853228055f723b3eef63c6f","datavalue":{"value":{"entity-type":"item","numeric-id":817946,"id":"Q817946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$6CF37F89-4EE2-48E1-8FC6-853902FEE223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b13514f9364fcb9cd9274d161174d59b37dcb3","datavalue":{"value":{"entity-type":"item","numeric-id":3143928,"id":"Q3143928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$D3387948-D20E-49DD-8C9E-809C2D599320","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":"Q252840$29DC2740-5A82-41D8-9D5C-E6EBB6291451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e9848d3139b2e7b51831e0c3c9557de0a285f7","datavalue":{"value":{"entity-type":"item","numeric-id":3533399,"id":"Q3533399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$D4F81115-77F5-4E57-88A7-2DF730A9D92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7b89988f30d8e277cd0de14e4fc5eaa65cdd75","datavalue":{"value":{"entity-type":"item","numeric-id":2943891,"id":"Q2943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q252840$096E5E98-3DBA-4D03-9C3F-82943AA3167B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"41b3f940fd7fa8079eac8848517ab86fa2f9d0a0","datavalue":{"value":"bafkreihdp2ytp7vcprzabfmdthdngvpp6my53pi37hwcfilfgdkhfsnx7a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q252840$DCD790CB-AC3B-4860-9018-9F504C20B7E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c7a413cfea56fa54af2ac9ff35dddb64300065","datavalue":{"value":{"entity-type":"item","numeric-id":5746165,"id":"Q5746165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19241618df04678afa53e186d1891096d31506f1","datavalue":{"value":{"amount":"+0.8668895363807678","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":"Q252840$7E536D67-817A-41A3-82A4-450CC8D2DB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62a7a058de774ea91125c2cb904d11b5562d6289","datavalue":{"value":{"entity-type":"item","numeric-id":2354726,"id":"Q2354726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e931f7f9b0fa95b76bb7d5acf6a41c14134d18f7","datavalue":{"value":{"amount":"+0.8182551264762878","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":"Q252840$7D4FFF35-8945-4F73-A125-ECBA110B2071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64577dfc1a8cc373327f9bf8b720667842a66546","datavalue":{"value":{"entity-type":"item","numeric-id":6162141,"id":"Q6162141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7772e4f35cd0110881742cbb2367ccc8890c02dc","datavalue":{"value":{"amount":"+0.8127754330635071","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":"Q252840$87237CB9-DC46-4BC0-A862-5642727EABCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"334b761b4d5528e184f7f75c8d758ac2a8eed3be","datavalue":{"value":{"entity-type":"item","numeric-id":1788340,"id":"Q1788340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5af112a46b73ac673e36cb50fb21ab42b8c726","datavalue":{"value":{"amount":"+0.7891821265220642","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":"Q252840$3288F11F-46F8-46BB-817E-3EA50369AB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ada3c65413bab19d4be83c6b4c2d87087e05d7","datavalue":{"value":{"entity-type":"item","numeric-id":2352712,"id":"Q2352712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df23ec4c9504d00d109d6d062a2034c77471806","datavalue":{"value":{"amount":"+0.7845335006713867","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":"Q252840$0BCBABB8-C187-4A60-90A5-2848A7981BBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On computation of Baker and Norine's rank on complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_computation_of_Baker_and_Norine%27s_rank_on_complete_graphs"}}}}}