{"entities":{"Q2294100":{"pageid":2304843,"ns":120,"title":"Item:Q2294100","lastrevid":78556181,"modified":"2026-05-06T11:52:39Z","type":"item","id":"Q2294100","labels":{"en":{"language":"en","value":"A generalization of parking functions allowing backward movement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165602"}},"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":"Q2294100$E8F392B4-1448-43EF-93DA-77C319C67E97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2f1e0f3f7365c5429253ff217be496914eb096e","datavalue":{"value":{"text":"A generalization of parking functions allowing backward movement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294100$3CCD52A9-6D3F-44CC-A172-E48ED48A5C14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"261906cdf57d6ef7a1afc6e89536c4f7f0fe3831","datavalue":{"value":"1432.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294100$D84A3789-D9BC-41EC-B462-98C8C2FC643B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1f28929a7b947f3ff722dec0d22727933c4c1fe","datavalue":{"value":"10.37236/8948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294100$0E3EAC18-9FD7-4E07-A4BE-AC5BF0BFA475","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38f09db2ab94e24c91fdfb2a74495449dc402f30","datavalue":{"value":{"entity-type":"item","numeric-id":2098571,"id":"Q2098571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$FB66B172-79BE-49E9-A12E-4ADF0178574B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccb5e63a6b72665d30acdb5dc2b4f6838902ee28","datavalue":{"value":{"entity-type":"item","numeric-id":247205,"id":"Q247205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$2B02DBAF-AC38-4020-B588-3D464A809A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8145294daa2e121be06648e2c5d6505e229df91c","datavalue":{"value":{"entity-type":"item","numeric-id":2294098,"id":"Q2294098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$D174CFFB-9FB3-47E8-BBF2-ED542D5A858E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e16287590f6288503de325902a50593c2339acd","datavalue":{"value":{"entity-type":"item","numeric-id":2000784,"id":"Q2000784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$00981388-1733-45A1-A298-56DBB511514C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"879111cee8a61e3608e08e466101ebd7067fd8f1","datavalue":{"value":{"entity-type":"item","numeric-id":2294099,"id":"Q2294099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$B653DBA4-57CE-4560-A85D-17B8FE1FD455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d54fe6326da011ed60190eb99b3ef941219abb05","datavalue":{"value":{"entity-type":"item","numeric-id":2154488,"id":"Q2154488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$A3F3C014-C89A-444F-A8B6-95049DC7B428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d519fb4b17827432b724a065992585d30d1a24b7","datavalue":{"value":{"entity-type":"item","numeric-id":2154489,"id":"Q2154489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$BB708F14-07E0-4B7D-A903-C7847C22677E","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":"Q2294100$0807ADFB-3BA7-4EED-ABF3-5A5C96A26A79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c81b0ff7a16cf5dd5907466303464ced8542d6d2","datavalue":{"value":{"time":"+2020-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294100$CD19E0B0-6AD4-4C03-B63A-DBE361C970D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0787e7aaa74b870bd8b4b19a933e788d0772f83f","datavalue":{"value":"https://arxiv.org/abs/1908.07658","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294100$A35163EC-6441-4FF7-95AA-1BA76A25D94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b59a0a088453efc3db6309b6853c87b525ed87df","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p33","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294100$CBEAC314-91BE-4946-B71D-50D4FE54816B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"523ef9f1c99d2fafd64aab4942298581672f2c40","datavalue":{"value":"Summary: Classical parking functions are defined as the parking preferences for \\(n\\) cars driving (from west to east) down a one-way street containing parking spaces labeled from \\(1\\) to \\(n\\) (from west to east). Cars drive down the street toward their preferred spot and park there if the spot is available. Otherwise, the car continues driving down the street and takes the first available parking space, if such a space exists. If all cars can park using this parking rule, we call the \\(n\\)-tuple containing the cars' parking preferences a parking function. In this paper, we introduce a generalization of the parking rule allowing cars whose preferred space is taken to first proceed up to \\(k\\) spaces west of their preferred spot to park before proceeding east if all of those \\(k\\) spaces are occupied. We call parking preferences which allow all cars to park under this new parking rule \\(k\\)-Naples parking functions of length \\(n\\). This generalization gives a natural interpolation between classical parking functions, the case when \\(k=0\\), and all \\(n\\)-tuples of positive integers \\(1\\) to \\(n\\), the case when \\(k\\geq n-1\\). Our main result provides a recursive formula for counting \\(k\\)-Naples parking functions of length \\(n\\). We also give a characterization for the \\(k=1\\) case by introducing a new function that maps \\(1\\)-Naples parking functions to classical parking functions, i.e. \\(0\\)-Naples parking functions. Lastly, we present a bijection between \\(k\\)-Naples parking functions of length \\(n\\) whose entries are in weakly decreasing order and a family of signature Dyck paths.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294100$8871C555-3AEB-483D-8AE7-D10BA51BF8AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294100$5D4C67EC-A6CA-428E-891D-944B9F36CFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294100$B17D526A-CF6D-4195-AED7-5162FE659D4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2290c23e3922c82a566fe332b752d935bc43003e","datavalue":{"value":"7165602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294100$FDFE4A18-7404-4B23-A24F-DF29E1A4BD6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"171b995f424e5f861de5d4f45693b5b9291fc2fe","datavalue":{"value":"parking preferences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294100$D2B0CB23-46EB-4213-9C6A-452CDD8AE2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b29a81541475a340dc5861ba67ee89a5776b172","datavalue":{"value":"\\(k\\)-Naples parking function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294100$65C73BEA-8A2A-4897-9351-4C4CCA63FA82","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":"Q2294100$10FE3C2F-63D9-4E90-9233-B05E5C550B19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"639ffd270694f9ef1370e34a311a25f4e31f9af7","datavalue":{"value":"W3004650099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294100$1C157804-D9C9-4222-ADFC-5E7D794343A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a02c785b8c0e0bbac7de2405bb6092a34dab497","datavalue":{"value":{"entity-type":"item","numeric-id":5061623,"id":"Q5061623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$E33E095A-8770-44E0-976F-12CDC94F3906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f92cbd49a814a872751cf14b811eb239c2d1216","datavalue":{"value":{"entity-type":"item","numeric-id":2317482,"id":"Q2317482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$00B454A8-470C-495A-8E25-4836A8321BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"828efb1c3f8bd82647c4b7a1b813f9288b4883c6","datavalue":{"value":{"entity-type":"item","numeric-id":2264668,"id":"Q2264668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$41D95D0B-55A5-48D6-A868-6F0495FDE8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492500c52d5455803242a7620ec0cf78b8d87346","datavalue":{"value":{"entity-type":"item","numeric-id":5600539,"id":"Q5600539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$C6BD2F68-9E09-4535-8473-974911541E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ab23ac87a990d35973cfb236454f1d8cd741a7","datavalue":{"value":{"entity-type":"item","numeric-id":3262588,"id":"Q3262588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$8CE704D5-E224-4FFD-8C59-4390C268BB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43da0ae936a6adfad292a809358d2abd3e269ef4","datavalue":{"value":{"entity-type":"item","numeric-id":4637127,"id":"Q4637127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$E53A3CFB-B817-4F79-8FEE-B653B338C1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2304d909055e695e5752a7da68a542b451d1e6","datavalue":{"value":{"entity-type":"item","numeric-id":5956786,"id":"Q5956786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$3FAC783A-99B2-4847-AF3F-706E4ED06287","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f162f5135e48fd2614cdc367f5d57f9c698a1943","datavalue":{"value":"bafkreidak6mlytw75xiqhwgp2ptkrmym63eepaatlewxppg4hhjf6ezezy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294100$F21FBDB0-A775-4C76-BDAF-B2D09318C795","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6cb221a708a760f3bda419a6d9ab7d1fa3ae9df","datavalue":{"value":{"entity-type":"item","numeric-id":5056201,"id":"Q5056201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5497d204a64b2b1954344abc6188adcd579701","datavalue":{"value":{"amount":"+0.8632044792175293","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":"Q2294100$1C7797A3-BA61-4342-8B6D-A05C524A31D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eed03cce04b6c825e08ecaa4d14de9d6a82bcb0","datavalue":{"value":{"entity-type":"item","numeric-id":2153403,"id":"Q2153403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2439ff163db63fbca4f9d63abbac4453df0deb","datavalue":{"value":{"amount":"+0.8597841858863831","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":"Q2294100$C5098711-369F-41DB-9D90-C3027AE7BC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e718fbe93253162145a70fd02c324b0f14593f","datavalue":{"value":{"entity-type":"item","numeric-id":2161197,"id":"Q2161197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663196d110a249601fa0e2ac08b5052d1ffa6de8","datavalue":{"value":{"amount":"+0.8214351534843445","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":"Q2294100$84DE7A85-6338-4CA9-AC6E-9F89820D56E7","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":"a392a060ff47187d7225214f012e1af070c60f8e","datavalue":{"value":{"amount":"+0.7975456714630127","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":"Q2294100$6C7716DC-77CD-4B7D-AA00-E9450E2302C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166ebb61942929a051470491fd37b9e702b6527c","datavalue":{"value":{"entity-type":"item","numeric-id":4990114,"id":"Q4990114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a2272d064f06c69696349713535678fbe55a96","datavalue":{"value":{"amount":"+0.783958911895752","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":"Q2294100$8E537EE5-0E3C-4F83-854C-2E41DF8728C7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294100$C8129D39-D5BE-4C2C-B035-65BCB078CF17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of parking functions allowing backward movement","badges":[]}}}}}