{"entities":{"Q1010819":{"pageid":1012667,"ns":120,"title":"Item:Q1010819","lastrevid":66595125,"modified":"2026-04-12T11:11:08Z","type":"item","id":"Q1010819","labels":{"en":{"language":"en","value":"Counting defective parking functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540997"}},"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":"Q1010819$38127E00-225A-41AF-8CEB-B73B6869627A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edbb3d8cdc5d1a5326e8dae7426c0f3dd7c3c50f","datavalue":{"value":{"text":"Counting defective parking functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010819$9D639F09-16E8-4F2F-9198-836486C9FA78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b30e456e84786585873cc4c5745d71d9ee9f5eb","datavalue":{"value":"1163.05303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010819$F5301D81-FA67-4D21-9A3C-6B58DDAFF257","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0072017cd9a770c0fe62c8f76482b2e35b78eace","datavalue":{"value":{"entity-type":"item","numeric-id":428904,"id":"Q428904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010819$A2C246BF-1683-45C8-B63E-82D23653519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"176d9a7526f2dd0ad331ec3d970b008bdc5dc233","datavalue":{"value":{"entity-type":"item","numeric-id":540099,"id":"Q540099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010819$B58C5F72-3C5C-4CE4-9B0F-2F03F40A4022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8b52841988544f65003154e5cc7288ffdbd3b6c","datavalue":{"value":{"entity-type":"item","numeric-id":344863,"id":"Q344863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010819$FD37B938-CD53-41AD-B73A-2DAAB211DA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bc2521eae45715fb417b046daabcb23d4401f14","datavalue":{"value":{"entity-type":"item","numeric-id":241258,"id":"Q241258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010819$8CA30979-3159-4934-A8FA-FEB5E4FE06F7","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":"Q1010819$074658FB-9747-4EB8-8368-5E7405CD5E96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010819$6873E4FC-35E3-420B-84E5-54B1E0441FC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c26b65b06b9c1bb944fc90bc3f8d2a12422a3b8b","datavalue":{"value":"https://arxiv.org/abs/0803.0302","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010819$19FC5AB3-9843-4360-B13F-6E581A9044BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"296b5acc93928ef055ae2d2c9a680c51e5505455","datavalue":{"value":"https://eudml.org/doc/129971","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010819$3B7E99B0-F5A6-4584-B90E-F5197DAD2E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dca73d8a2ae6f2d5757debebfe651e46e8d40eb","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r92.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010819$38F57A90-2AD1-4B65-9AB6-EE3865A23B53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c8e314aa38763d2598dd466436f5069a6345744","datavalue":{"value":"Summary: Suppose that \\(m\\) drivers each choose a preferred parking space in a linear car park with \\(n\\) spaces. Each driver goes to the chosen space and parks there if it is free, and otherwise takes the first available space with a larger number (if any). If all drivers park successfully, the sequence of choices is called a parking function. In general, if \\(k\\) drivers fail to park, we have a defective parking function of defect \\(k\\). Let \\({\\text{cp}}(n,m,k)\\) be the number of such functions. In this paper, we establish a recurrence relation for the numbers \\({\\text{cp}}(n,m,k)\\), and express this as an equation for a three-variable generating function. We solve this equation using the kernel method, and extract the coefficients explicitly: it turns out that the cumulative totals are partial sums in Abel's binomial identity. Finally, we compute the asymptotics of \\({\\text{cp}}(n,m,k)\\). In particular, for the case \\(m=n\\), if choices are made independently at random, the limiting distribution of the defect (the number of drivers who fail to park), scaled by the square root of \\(n\\), is the Rayleigh distribution. On the other hand, in the case \\(m=\\omega(n)\\), the probability that all spaces are occupied tends asymptotically to one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010819$E43C1E22-0E62-40E6-B31D-79C380E3CD27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010819$36E6B39D-DF63-4E46-B613-25C3B5B0BB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010819$6B93BD79-C0C3-400E-AD91-1CD5402F1FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010819$23752B52-F421-4823-90D6-0E1084CB8EA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a341c641b295f5d6b7115582aa18361a15ab3e09","datavalue":{"value":"5540997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010819$8D1AD81A-8D79-49F5-B9E5-9970A2FC8CE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614569f9a26def67749debfbe778d41ac74eacb2","datavalue":{"value":"defective parking function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010819$164F0075-4FD5-4D87-83D6-FE692894FD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c98825abedb0ace6d156b2f04ed35e3d7db1925","datavalue":{"value":"parking space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010819$DC9DA74A-4D66-4EED-8E99-AE2367498FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30bf25be42e8ee797e234725fc0cd5a278b238c0","datavalue":{"value":"linear car park","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010819$8812EE56-042D-4220-B457-9E63F8D7D85A","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":"Q1010819$53601E3D-96DF-409F-8C6E-9E6722F3363C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f100d8ded3ecbfd9266d9971c06d3c06cf8549cf","datavalue":{"value":"bafkreidrtnk44m2ksh3bay7xthqw4pp2z36jc6iwkqrfhaaaf2avnfcwvy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010819$56A42A18-EE92-4F53-9DF4-E9EC68092BD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550ce39fd3732359b2d3af64f0e1e6a0e9f90358","datavalue":{"value":{"entity-type":"item","numeric-id":2360728,"id":"Q2360728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9870426fde2e673b9743893dac0aa7418f4450","datavalue":{"value":{"amount":"+0.8174479603767395","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":"Q1010819$5F0112B7-B3B8-4EB2-B95F-C80862C36499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"499af527f64a7c884a17df8ab516130233e26fe3","datavalue":{"value":{"entity-type":"item","numeric-id":6164864,"id":"Q6164864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86170b469455b68dcacda1b0f349a2eb39b2b73e","datavalue":{"value":{"amount":"+0.806164562702179","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":"Q1010819$61DC3D3B-060A-4114-BA20-CA24DA98E96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d299612fe8feb642eb2fce97e21d346e6d112c2","datavalue":{"value":{"entity-type":"item","numeric-id":2111199,"id":"Q2111199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be22b0e1b431d4acbb3da4c565977f0d70d134d4","datavalue":{"value":{"amount":"+0.768118143081665","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":"Q1010819$B9159A8D-6D3C-492D-A400-B3E14C2A92DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798a1401a2fc128a04afdbbaf2e93f317aa61d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2035991,"id":"Q2035991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f695147a8bd61b0d6925681ed456b12eccf81b","datavalue":{"value":{"amount":"+0.766169011592865","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":"Q1010819$25D8DBF8-344F-4866-9F86-1AB96611A27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5019a2efb7a1839528a1818e00b62a191406dc","datavalue":{"value":{"entity-type":"item","numeric-id":5241190,"id":"Q5241190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0729fa764d5229d60745d7eb0f0dd6e8d1ab2f2f","datavalue":{"value":{"amount":"+0.762114942073822","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":"Q1010819$EEC77ADA-2137-47BA-B13D-C7E3EEC9566F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting defective parking functions","badges":[]}}}}}