{"entities":{"Q2716644":{"pageid":2727383,"ns":120,"title":"Item:Q2716644","lastrevid":79319153,"modified":"2026-05-06T13:38:44Z","type":"item","id":"Q2716644","labels":{"en":{"language":"en","value":"On the enumeration of generalized parking functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1599250"}},"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":"Q2716644$626668A0-ED1C-4573-9412-7F9547B7230E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2c45fca653877a6e623000929b848562f9c56c1","datavalue":{"value":"0971.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716644$CA8D1DDA-8BCF-4F8A-BC31-40AE2EFDD4F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2c37c3249990a784c17752a81c2a2ad74923736","datavalue":{"value":{"time":"+2001-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2716644$9F563E13-F917-4FEB-9F7E-49FB3C1E06CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716644$84944032-A289-4BD0-BE1C-9CE7F1D8D749","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"496c292dd289851939617c854f19045991047200","datavalue":{"value":"1599250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716644$6E62447A-65DB-4F10-BB6A-7E41141837A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee5a62e6c746398773129ab0f83531a18be112f","datavalue":{"value":"parking function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716644$B1553110-C1FE-4527-8F4C-87B8A493E601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea4adf12ab573f9dcfa5d60187ded62e3f048fae","datavalue":{"value":"combinatorial enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716644$44C8837E-5C57-4411-808E-53A9B4AB21C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716644$8B9F00C6-3D16-4061-9B09-5641E8E8467C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3398306c6d77632a14e99e21c4e61f1f60762e2","datavalue":{"value":{"entity-type":"item","numeric-id":593050,"id":"Q593050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716644$6FFAFBEF-5F0A-4B33-8130-F3CEB07B4E82","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":"Q2716644$EFA3ADDC-5B99-494D-9039-FA1658270537","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbfb92aed3e4432a6cdc05ddc5f22c76cab15313","datavalue":{"value":{"text":"On the enumeration of generalized parking functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2716644$728CCB42-DEE3-41AA-8F22-5CA45D5EF08D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69d86d930ab7d15bf408652a51d91c5a2a483e7c","datavalue":{"value":{"entity-type":"item","numeric-id":6648219,"id":"Q6648219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716644$5774134A-594D-49E1-8B54-26ACC901F0CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1287361fa04636e5c37eb6ac638e86aac30e3dbf","datavalue":{"value":"A generalized parking function is defined as follows: let \\(\\vec {x}=(x_1,\\ldots,x_n) \\in \\mathbb{N} ^n\\) be a vector of positive integers. Then an \\(\\vec x\\)-parking function is a sequence \\((a_1,\\ldots,a_n)\\) of positive integers whose non-decreasing rearrengment \\(b_1 \\leq \\ldots \\leq b_n\\) satisfies \\(b_i \\leq x_1 + \\cdots + x_i.\\) The case \\(x_i=1\\) for all \\(i\\) supplies the notion of parking function introduced in 1966 by Konheim and Weiss in connection of occupancy problems in computer science. The number of generalized parking functions got quite an attention recently, but it is far from a complete solution. This paper solves far-reaching special cases by means of combinatorial arguments as well as of the generating function method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716644$6D151669-EA84-471C-A1D8-8423FB8A07B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716644$C0408269-45A6-459A-946A-E97AFC5BA5D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a15405ea5853622407b447e914df40a4bf96c41","datavalue":{"value":{"entity-type":"item","numeric-id":2949157,"id":"Q2949157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d0fb1d02826b628f51557f9a26fa2d4c83c441","datavalue":{"value":{"amount":"+0.8524560332298279","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":"Q2716644$F515E288-8339-4CCB-995C-B35114416045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd0b06156871f09886274d85d07fa45986fc9c0","datavalue":{"value":{"entity-type":"item","numeric-id":2490016,"id":"Q2490016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa72e5a91ee0ce5baca3048769cd07079a16c47a","datavalue":{"value":{"amount":"+0.8145169615745544","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":"Q2716644$41CBC9CD-B25B-43FC-9872-FD0D6BA07169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c9a8bcc8485910e07f1ef65f7df36489e6f544","datavalue":{"value":{"entity-type":"item","numeric-id":5956786,"id":"Q5956786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2deacb63a5bfdb8e33c4bcf90b4a423f3dd74480","datavalue":{"value":{"amount":"+0.8093728423118591","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":"Q2716644$CBDDE43C-75FD-4E9C-A61F-2F2184439A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4206352dbfabe879d72d6e03c1b88480cb1e7a4","datavalue":{"value":{"entity-type":"item","numeric-id":2306011,"id":"Q2306011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a6182b9a226edd685dcc74ed4d82bf0985cab2","datavalue":{"value":{"amount":"+0.8082184791564941","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":"Q2716644$2BB01651-3D54-4D99-BFC0-0CAEED886B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a58871c872917c4f02dea125745985cfb374e3","datavalue":{"value":{"entity-type":"item","numeric-id":2803342,"id":"Q2803342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9630d6ca7e4ddf1384cf96e90fc5e3164e0a04","datavalue":{"value":{"amount":"+0.8029416799545288","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":"Q2716644$1F76434A-DD26-4258-A017-C47867F32965","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the enumeration of generalized parking functions","badges":[]}}}}}