{"entities":{"Q1599525":{"pageid":1610265,"ns":120,"title":"Item:Q1599525","lastrevid":72294918,"modified":"2026-04-14T03:56:33Z","type":"item","id":"Q1599525","labels":{"en":{"language":"en","value":"Parking functions of types A and B"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1753161"}},"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":"Q1599525$836E8047-8125-4E06-A7A8-6088470CF3E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31eb2705426855e0bc129382a16fe9c849d668c8","datavalue":{"value":{"text":"Parking functions of types A and B","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1599525$230F26F7-E272-49A4-B2CB-54ADEDD4E861","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b77dfcc67f3f04f1b9372f471f29334f1acec6e0","datavalue":{"value":"0999.06006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1599525$1565ADAD-C312-4517-87A9-25D55E11420F","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":"Q1599525$F5D1E5B5-8A32-4193-8CB8-A4607F05AEBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f68db7820fe82f49f837868cefbda566273ef21","datavalue":{"value":{"time":"+2002-06-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":"Q1599525$931CB132-C458-454A-AF8D-4320EFA0C5A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72007254dce98ecbf1fb3ec7b239d169cb421b57","datavalue":{"value":"https://eudml.org/doc/122183","type":"string"},"datatype":"url"},"type":"statement","id":"Q1599525$7CFF4F41-6C0B-4036-8513-A9CE846CBEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f43c325ed658f370cad4e01e7161b9e1fd050b6","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i1n7.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1599525$01113083-7577-4172-B13A-E351A416A4BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"678e490804481eac165c46e55659eeb337912ce7","datavalue":{"value":"A (type A) parking function is a sequence of positive integers \\((a_1,\\dots, a_n)\\) such that its increasing re-arrangement \\((b_1,\\dots, b_n)\\) satisfies \\(b_i\\leq i\\). A (type B) parking function satisfies \\(a_i\\leq n\\). Thus \\((1,3,3)\\) is of (type B) but not of (type A). A non-crossing partition of \\([1,n]= (1,2,\\dots,n)\\) is a partition such that for no \\(a< b< c< d\\) do \\(a\\) and \\(c\\) belong to one block and \\(b\\) and \\(d\\) to some different block. \\(\\text{NC}_n\\) is the lattice of non-crossing partitions of \\([1,n]\\) in the refinement order with Stanley's edge-labeling of \\(\\text{NC}_{n+1}\\) providing a proof that maximal chains of \\(\\text{NC}_{n+1}\\) are in one-one correspondence with (type A) parking functions. A non-crossing partition of \\(\\{-1,-2,-n,1,2,\\dots, n\\}\\) under sign-change belongs to \\(\\text{NC}^B_N\\). The author produces an alternative proof of Stanley's result via the natural embedding of \\(\\text{NC}_{n+1}\\) in the Cayley graph of \\(S_{n+1}\\) and uses an analogous embedding of \\(\\text{NC}^B_N\\) into the Cayley graph of \\(W_n\\), the hyper-octahedral group, to provide a parallel treatment of the (type B) case, and in both cases an elegant way to obtain the result given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1599525$728520A2-5F3C-4A1E-AE53-BDE3192170ED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b626688718ca3d61fce8479b1c17fa40d92d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":233347,"id":"Q233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1599525$5AC519C2-FB80-4606-B825-87627918D4DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1599525$B7447BE0-15D6-453C-8259-B56A20358BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc768145911ae662e73228156e1cc601acf861e0","datavalue":{"value":"05E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1599525$BEA53657-4C73-44EC-A833-FC72BCE32678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1599525$9DB6D589-A5CF-48DB-8A09-4FCE3F78223D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5aff02389d3918a330b0fc4c8d97ee0424df96a7","datavalue":{"value":"20C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1599525$801E6DF2-D2EA-4D0B-8276-318D66290815","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3539633d62e86d64665257cc1b992105af4272ef","datavalue":{"value":"1753161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1599525$D123AA90-E49F-44A5-A4A8-B2C148B99103","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1599525$77E352B1-E52A-4A03-9B46-CA67626666F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee5a62e6c746398773129ab0f83531a18be112f","datavalue":{"value":"parking function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1599525$656182DD-7014-411C-914A-7301390B3646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3213fb72dc19fad4d208775dda99eea3bc52bd2a","datavalue":{"value":"lattice of non-crossing partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1599525$4E9B8FFF-C297-4CA1-BCD0-097BBAA72D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf9ba151275ef90b876362ee74e427401b88316","datavalue":{"value":"refinement order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1599525$5F596333-3829-4A11-84BF-2492CBEB5D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd3ca6b0761070a1400949ad4f2ea0ae5d2a0bd7","datavalue":{"value":"edge-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1599525$98461F3A-C237-480F-8D4B-1F4D688CC37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668348acc5860422d526ce5535a8d2ac3bb54db4","datavalue":{"value":"maximal chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1599525$C5A84FA4-FA4A-46BA-B361-12EA448FECC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1599525$9AB7A193-606F-4E07-835B-B15B6E55FE39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41ccc705cf2854ad1b39af076f914a9c033768a5","datavalue":{"value":{"entity-type":"item","numeric-id":210679,"id":"Q210679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1599525$38D899B5-98B3-4ABF-97E7-9707C3BB7EAD","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":"Q1599525$6CC0AB78-0D0E-4199-939C-9EBB5025B069","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"49b8076ea129235b5bc0c0e83f6b8473d068dad6","datavalue":{"value":"bafkreih32dpznbv6wf5nxhopwdcuflkukxlyjqhihl27rgphur6smc7qvq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1599525$388D2D8A-558C-49AD-B006-3565F4D055DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc9bb5c5f3bff673c53903cd5af933b5cdd4ad9","datavalue":{"value":{"entity-type":"item","numeric-id":1378532,"id":"Q1378532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe23a6e2d7a6044ea63678ad19f80dd9267abcf","datavalue":{"value":{"amount":"+0.8824540972709656","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":"Q1599525$E98F69E9-10B0-41BA-BF30-22AE9DBD3428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fa477529198a14582deda7c78d9bd329d85cf67","datavalue":{"value":{"entity-type":"item","numeric-id":5918611,"id":"Q5918611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d253a7f48aefad1777bae06ea6d29cf38e65b005","datavalue":{"value":{"amount":"+0.7967687249183655","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":"Q1599525$39F72BF6-3EC5-466E-AE8E-08CBB35292E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785a74b074284c177eda1ea365bdd2b88001d14d","datavalue":{"value":{"entity-type":"item","numeric-id":5918954,"id":"Q5918954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e396bebe1af9fb2869fe005cb0b609eec242164","datavalue":{"value":{"amount":"+0.7908432483673096","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":"Q1599525$9AF1055D-14A0-4CC1-AB7D-35509C824090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d1bd76f4ef23437fd77b4a65bdd8e3ade772d1","datavalue":{"value":{"entity-type":"item","numeric-id":1010883,"id":"Q1010883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240c3d9cc015ea65adaa484214d4bf1ad8327cee","datavalue":{"value":{"amount":"+0.785037100315094","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":"Q1599525$10FE6CF6-7123-41A4-98C3-C514AC62CCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48823a548eafc4b822a82f27bb3de8a408b2f32e","datavalue":{"value":{"entity-type":"item","numeric-id":311546,"id":"Q311546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e083c00cfe9e9a4b7103864950a6a49ee9e7083f","datavalue":{"value":{"amount":"+0.7614635229110718","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":"Q1599525$21AA2707-E029-44A4-8C23-6C5D42375987","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parking functions of types A and B","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parking_functions_of_types_A_and_B"}}}}}