{"entities":{"Q1300964":{"pageid":1311714,"ns":120,"title":"Item:Q1300964","lastrevid":57339300,"modified":"2026-03-30T13:41:02Z","type":"item","id":"Q1300964","labels":{"en":{"language":"en","value":"A simple bijection for the regions of the Shi arrangement of hyperplanes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1331464"}},"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":"Q1300964$FE177681-6232-49FE-951F-490A7F5D0077","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ec65de505d996c88978ba6a949f46ac66f9f1c3","datavalue":{"value":{"text":"A simple bijection for the regions of the Shi arrangement of hyperplanes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1300964$F1A78D2A-BE03-4B68-A5F7-690605651820","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d40a11be49a78006a9fe6054b6a1bc0d104a4ea2","datavalue":{"value":"0959.52019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300964$E570081E-11C7-4568-BD02-8A0C6C9421CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baca4ae45103b720917da2a282ea554b3d73fc71","datavalue":{"value":"10.1016/S0012-365X(98)00365-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300964$57AE7659-D244-4574-90D2-E0A825CF2EE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7125c004bcef9aa560a6cf8ebe3b6056db8a7d98","datavalue":{"value":{"entity-type":"item","numeric-id":214344,"id":"Q214344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$132A76CD-E75C-4FEC-BDA5-B0E282874850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bf4ead29757e1e61a20149b9c878bc77c6c1309","datavalue":{"value":{"entity-type":"item","numeric-id":403157,"id":"Q403157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$94FB24EB-5E2B-464A-B589-7F3CB38AE7A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$671902E9-D42F-49D8-B3DA-27812AAC4539","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16b0dc5807e43e4f031a01ed1077d5f242406c2a","datavalue":{"value":{"time":"+2001-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1300964$8D8E5C43-1D98-4648-BB53-CD2079517941","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8d415ea5be661937f3c272f08dcfffdd3f79f2f","datavalue":{"value":"https://arxiv.org/abs/math/9702224","type":"string"},"datatype":"url"},"type":"statement","id":"Q1300964$79B5E6AC-B4A6-490F-BB83-80F6384F394A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88e5f39d29afd5c96e996d070c4a09389b06a5d2","datavalue":{"value":"Suppose \\(\\Phi\\) is a finite crystallographic root system, and \\({\\mathcal A}_\\Phi\\) is the Coxeter arrangement of real linear hyperplanes orthogonal to the roots.    This paper concerns the combinatorial geometry of certain deformations of \\({\\mathcal A}_\\Phi\\), affine arrangements all of whose hyperplanes are parallel to hyperplanes in \\({\\mathcal A}_\\Phi\\). In particular, the Shi arrangement \\({\\mathcal S}_\\Phi\\) associated to \\(\\Phi\\) is obtained by adjoining to \\({\\mathcal A}_\\Phi\\) the hyperplanes given by \\(\\alpha(x)=1\\), where \\(\\alpha\\) ranges over some system of positive roots of \\(\\Phi\\).    In case \\(\\Phi\\) has type \\(A_{n-1}\\), the Shi arrangement \\({\\mathcal S}_n\\) consists of the hyperplanes \\(x_i-x_j=0\\) and \\(x_i-x_j=1\\) for \\(1\\leq i<j\\leq n\\). Shi showed that the number of connected components of the complement (regions) of \\({\\mathcal S}_n\\) is equal to \\((n+1)^{n-1}\\). The main purpose of the paper under review is to give a simple bijective proof of this result. The method generalizes to subarrangements of \\({\\mathcal S}_n\\) containing the underlying Coxeter arrangement \\({\\mathcal A}_n\\).    The regions of \\({\\mathcal S}_n\\) are counted in two steps. First the authors establish a bijection between regions and marked permutations of \\([n]\\), as follows. Identify the region \\(R\\) with the permutation \\((a_1,\\ldots,a_n)\\) such that \\(x_{a_1}>\\ldots>x_{a_n}\\) holds on \\(R\\). Then attach an arc to this permutation connecting \\(a_i\\) to \\(a_j\\) if \\(a_i<a_j\\) and \\(x_{a_i}>x_{a_j}+1\\) holds on \\(R\\). Redundant arcs are omitted. The second step is to associate to such a marked permutation a parking function. A parking function is a function \\(f: [n] \\to [n]\\) for which \\(f^{-1}([j])\\) has at least \\(j\\) elements, for each \\(j\\). Given a marked permutation \\((a_1,\\ldots,a_n)\\), the corresponding parking function sends \\(j\\) to the position of the leftmost entry of the (possibly trivial) string of arcs in \\((a_1,\\ldots,a_n)\\) containing \\(j\\). Each coset of \\(\\langle (1,\\ldots, 1)\\rangle\\) in \\({\\mathbb Z}_{n+1}^n\\) contains precisely one parking function, so there are \\((n+1)^{n-1}\\) such functions.    A bijection between regions of \\({\\mathcal S}_n\\) and parking functions was established by a more complicated argument by \\textit{R. P. Pak} and \\textit{R. P. Stanley} [Proc. Natl. Acad. Sci. USA 93, No. 6, 2620-2625 (1996; Zbl 0848.05005)]. The present argument is simpler, and also generalizes to give an enumeration of the regions of a type of graphic arrangement \\({\\mathcal S}_{n,G}\\) consisting of the hyperplanes \\(x_i-x_j=0\\), for \\(1\\leq i<j\\leq n\\) and \\(x_i-x_j=1\\) for \\(i<j\\) an edge of the graph \\(G\\). A dual formulation yields a bijective count of the bounded regions of \\({\\mathcal S}_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300964$7D72D005-FB9C-4537-A5E0-D7C5613F709D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300964$C5E71286-A0CA-43FE-8D1B-AC4E7B7DB500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"718123ebffc7ef7b56c902f3e6d45fb33aa43656","datavalue":{"value":"32S22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300964$A5953001-7421-4919-9E84-C97747544494","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bad1af998a6e3e6591d4f2f271fad42b72ff1ef","datavalue":{"value":"1331464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300964$C48ECF65-7407-4CDA-9018-3D261F07D105","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"424f058ebca34ddc7456f83b12cb3da356de14da","datavalue":{"value":"arrangement of hyperplanes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300964$FEFAC47D-5333-4C5A-A57E-D8587756E2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb8718827e816a569d6d9d6d9c50760cd474542","datavalue":{"value":"Shi","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300964$DE7CF141-177A-4ABB-AC0C-ECC8B78F7BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a9bca472f4d4c791e11ec2882277afaf6ef0e7b","datavalue":{"value":"root system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300964$84E2152D-2B34-4E34-98C6-1C45646D298C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee5a62e6c746398773129ab0f83531a18be112f","datavalue":{"value":"parking function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300964$9B93761D-B918-4FCB-A31A-4BB5D67F1930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1924529425b95eb8f091aca23c0d6bd61fd25e43","datavalue":{"value":"region","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300964$736D8771-DD0A-4AF9-A9F7-1C21872C7212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4217991e59746429cc733743c5bc283c5d4e6288","datavalue":{"value":"deformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300964$BF91BB51-0339-4E0C-A6B3-5F23F49BBD2A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a212ac13ab3ed6ce72235896638ff7aade75745","datavalue":{"value":{"entity-type":"item","numeric-id":240417,"id":"Q240417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$6FDF7170-C3D3-4FD1-8016-3EA5B8E1BA75","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":"Q1300964$CED8F615-0E38-437A-8AD2-61C1650DEC2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e20aaee329b9629321e2df90e3b7882b8ef098b","datavalue":{"value":{"entity-type":"item","numeric-id":2564358,"id":"Q2564358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$C920B2CA-EAF0-4C8B-BC14-987D71A720F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df7690ecbc74e782cf1a9d76c54e93a73eea7e2","datavalue":{"value":{"entity-type":"item","numeric-id":1369737,"id":"Q1369737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$53D53262-0BA7-4C8E-A972-0BE61361E78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f793e7e4f37bbadbc8db6abb580cce24d7f7491","datavalue":{"value":{"entity-type":"item","numeric-id":1378289,"id":"Q1378289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$D387D2BE-C57C-4CED-AA54-03FFA7A43A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e22e60916e9e53bf185bd2131d59c067208832","datavalue":{"value":{"entity-type":"item","numeric-id":1913601,"id":"Q1913601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$D22C8D2F-ED34-4E7A-8B33-6322D32F3D11","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":"Q1300964$F38EDD87-A2F0-4A70-8245-AA40DB146ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae15e525757080e0c069dced3973b5d711bcfb7","datavalue":{"value":{"entity-type":"item","numeric-id":1312993,"id":"Q1312993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$2CC6AD44-1210-4ECA-A31B-BF6CCD732AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcfda405bdc3199aafeb35a9822bac0822e8f37a","datavalue":{"value":{"entity-type":"item","numeric-id":1370465,"id":"Q1370465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$74520300-33EA-4912-B262-EB1332BA05FB","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":"Q1300964$76984E83-F978-40DD-915B-647058B63C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd1722c4b8e2da41b218e6ba82860a9337967983","datavalue":{"value":{"entity-type":"item","numeric-id":1134159,"id":"Q1134159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$654129C6-C9DA-4BDB-BDD0-D674C134491D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af44c212ff31fceea022349dfadcb8993ea4b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":5652684,"id":"Q5652684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$851366F3-AA8A-4373-AD1F-2073A346F683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c496e2c1417ee9de4ace83e1b27e6b2ffbbb28","datavalue":{"value":{"entity-type":"item","numeric-id":4003206,"id":"Q4003206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$108F3492-345D-4797-A3DC-C2375E1D653C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcaca17a64ccfd6c58f84276f92396b3dfc5b88b","datavalue":{"value":{"entity-type":"item","numeric-id":1584672,"id":"Q1584672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$EFADF11F-191B-4EA8-8E0E-4E23193412C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06efc4a5f749bbcca588bf5e9397cdd505594523","datavalue":{"value":{"entity-type":"item","numeric-id":1068941,"id":"Q1068941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$491D4047-4A1C-40A3-A962-7A408B8C73B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642537e20fb7a77086ce25a34024b009fb11d53c","datavalue":{"value":{"entity-type":"item","numeric-id":4729974,"id":"Q4729974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$F00E6DE7-2DB4-482D-91B9-D78BA5A259DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de540ba86a5b80ff75b64c2947fd11319b246b0","datavalue":{"value":{"entity-type":"item","numeric-id":1392746,"id":"Q1392746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$4690C1A7-5C08-4A46-BA16-C878363455A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"664d40bcb0fc58ed0d4a42994bb67f74575ac151","datavalue":{"value":{"entity-type":"item","numeric-id":4881746,"id":"Q4881746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$9A50ED02-7DA0-45A0-A0A2-EB79302610B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463a2e05f0f2554fb986e9934b9d81127338fd5c","datavalue":{"value":{"entity-type":"item","numeric-id":1378532,"id":"Q1378532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$852F39FE-75CE-420F-8F12-0E1F15629F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa33eba838c51a96209482932ab7aee8bc6b4380","datavalue":{"value":{"entity-type":"item","numeric-id":4400939,"id":"Q4400939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$FF125E9E-F0A3-4552-95E2-C9FFB20C7A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e217eb19922bad721b0b5615a5604342f25f3c33","datavalue":{"value":{"entity-type":"item","numeric-id":4049713,"id":"Q4049713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300964$48EF8277-EF1B-4A0B-B9F1-F247F29F6957","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4439c234dfd069e62745a19918316fc040812c60","datavalue":{"value":"W2035614872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300964$F41B095E-5327-4D48-ABF7-389F1D1F8DA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f7b2650b97e16c63d602f8f244419c14d45f91","datavalue":{"value":{"entity-type":"item","numeric-id":2306510,"id":"Q2306510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0366e6a418ca007ae793a95a73215b4cb5fefe","datavalue":{"value":{"amount":"+0.869220495223999","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":"Q1300964$3067B13A-768C-4388-9143-7B735DA0D9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c843ea18a094a5b924371966c4975e4c3dff49c4","datavalue":{"value":{"entity-type":"item","numeric-id":3459996,"id":"Q3459996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cffbc2cfcf24a0cbf0d36abbce5dc1f2e4eda348","datavalue":{"value":{"amount":"+0.8678796291351318","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":"Q1300964$DAC6B9AB-3A00-4618-B7E9-22628E4D731A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f1f7ef4779e49f071c2e589e1b835600671633","datavalue":{"value":{"entity-type":"item","numeric-id":2665971,"id":"Q2665971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1412351c9338e854e0114ad15c3709adc4da3528","datavalue":{"value":{"amount":"+0.8560032248497009","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":"Q1300964$E660F446-4043-4522-868E-ECF2DBA23461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0715232324eb86564cf59ff380230b2e71e847","datavalue":{"value":{"entity-type":"item","numeric-id":2441946,"id":"Q2441946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78dc3484ec36cfcfd32f37ab5620963d1c0e3ae","datavalue":{"value":{"amount":"+0.8456700444221497","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":"Q1300964$A838B890-802B-4224-A821-CDF55220208D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1300964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1300964"}}}}}