{"entities":{"Q2306510":{"pageid":2317253,"ns":120,"title":"Item:Q2306510","lastrevid":71807163,"modified":"2026-04-14T00:40:26Z","type":"item","id":"Q2306510","labels":{"en":{"language":"en","value":"A bijection for Shi arrangement faces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7181253"}},"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":"Q2306510$5A1F7AAF-4C45-42A4-BDE2-AEE7BF57D927","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a2abfe538f8592eff67070fda567cdab507f71c","datavalue":{"value":{"text":"A bijection for Shi arrangement faces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2306510$12E0B86D-174E-4190-9382-A15E90F47B61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81fa5a1eb3cdb42bc6a9d8a6c443344e03410de4","datavalue":{"value":"1437.52017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306510$7004D0C3-B3AC-4CC6-B2DE-5A523196562F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31cead77b521326bffef9b626d3c42f9f0c26ada","datavalue":{"value":{"entity-type":"item","numeric-id":2306509,"id":"Q2306509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306510$466B8F8B-D5E6-4FEE-AC68-4F2E36D2E56E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"56f073f9ab604f3c0237b36ea8964cdfa0d52193","datavalue":{"value":{"entity-type":"item","numeric-id":161489,"id":"Q161489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306510$A3EF931B-6287-4968-A8A2-F2D63212CAD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad341564c8e8432083ff2b3b83eb76a1adbe0475","datavalue":{"value":{"time":"+2020-03-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":"Q2306510$44812402-0BD0-40D7-9CE5-C9745137F0B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0473b08021f5e9b61cb1425443fc5fbf2fc2e50","datavalue":{"value":"http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2019//47.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2306510$A70B4977-9D70-40E9-BC8A-67C19F8B520B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9de4d02f5c0405aa0737d0c3c978b49c910ff076","datavalue":{"value":"A hyperplane arrangement \\(\\mathcal{A}\\) is a finite collection of affine hyperplanes in \\(\\mathbb{R}^{n}\\) for some \\(n\\geq 1\\). The regions (or chambers) of an arrangement \\(\\mathcal{A}\\) are the connected components of the complement of hyperplanes in \\(\\mathcal{A}\\). We define the Shi arrangement in \\(\\mathbb{R}^{n}\\) as the collection of hyperplanes \\[x_{i} - x_{j} = 0,1 \\quad  \\text{ for } \\quad 1 \\leq i < j \\leq n.\\] It is well-known that the Shi arrangement in \\(\\mathbb{R}^{n}\\) has exactly \\((n+1)^{n-1}\\) regions. The main aim of the paper is to establish an explicit bijection between all Shi faces graded by their dimension. The image of this bijection is a set of certian decorated binary tree. Let us recall that a Cayley tree is a finite connected acyclic graph  with vertex set \\([n]\\) for some \\(n\\geq 1\\). A rooted tree is a tree with a distinguished vertex called its root. A rooted plane tree is a rooted tree with a chosen ordering of the children of each node. Now a binary tree is a rooted plane tree where each vertex has exactly zero of two children. An \\([n]\\)-decorated binary tree is a binary tree together with the following decorations: \\begin{itemize} \\item[1)] Each node is labelled with a non-empty subset of \\([n]\\). Together, the set of labels forms a partition of \\([n]\\).  \\item[2)] Internal right edges are of two types: solid and dashed. \\end{itemize} Theorem. The faces of the Shi arrangement in \\(\\mathbb{R}^{n}\\) are in bijection with: \\begin{itemize} \\item[1)] The set of \\([n]\\)-decorated binary trees such that all right internal edges are descents. The \\(k\\)-dimensional faces correspond to the trees that have \\(k\\)-solid right edges.  \\item[2)] The set of binary trees with \\(n\\) nodes, labelled by elements \\([n]\\), such that all right internal edges are descents, together with a subset of marked nodes that have non-leaf left children. The \\(k\\)-dimensional faces correspond to trees that have \\(n-k\\) marked nodes.  \\item[3)] The set of (unrooted) Cayley trees with \\(n+1\\) vertices, together with a subset of non-leaf vertices, excluding \\(n+1\\). The \\(k\\)-dimensional faces correspond to trees that have \\(n-k\\) marked nodes.  \\item[4)] The set of functions \\(f: [n-1] \\rightarrow [n+1]\\) together with a subset \\(S \\subset Im(f) \\setminus \\{n+1\\}\\). The \\(k\\)-dimensional faces correspond to the pairs such that \\(|S| = n-k\\). \\end{itemize} A similar result can be obtained for the \\(m\\)-Shi arrangement in \\(\\mathbb{R}^{n}\\) given as the collection of hyperplanes \\[x_{i}-x_{j} = -m+1, \\dots, m-1, m \\quad \\text{for} \\quad 1 \\leq i < j \\leq n.\\]  The last section of the paper is devoted to Shi generating functions which allow to obtain the precise values on the number of \\(k\\)-dimensional faces of the \\(m\\)-Shi arrangement in \\(\\mathbb{R}^{n}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306510$3FADE670-0EB5-4E26-9636-D6366683964B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"676be0f283a877c4ebd59f7cc4517b544fd46411","datavalue":{"value":{"entity-type":"item","numeric-id":407393,"id":"Q407393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306510$84BB44A1-78A3-4C14-85BA-1CAAEE1BBB4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306510$BA12B731-2AF9-4AEE-8852-ED373B6FEDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306510$9A2525B3-5277-4689-9C2F-F5D3F3342613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5476b296ff705bf744a6dd2bffe7489190353eb9","datavalue":{"value":"20G05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306510$46B12B09-C7C6-43CF-9636-10FB9159228D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13e1ae2c73cada1afaa8a3b8f8d62e87cf45cc2f","datavalue":{"value":"7181253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306510$D7CA31E3-3034-4926-BE0E-19A1C53481D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2614779a654d1286743695cae1c78a725120b33d","datavalue":{"value":"Shi arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306510$77290BAA-511C-43E2-8BD3-C4B8E49BDA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfc4c58fcae078fb7d481ebd514895ae213349e7","datavalue":{"value":"hyperplane arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306510$C767301D-B72B-4CF2-B339-2F9C745F5F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03bb5253a760c4be0f531045c2d836508aac76cc","datavalue":{"value":"faces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306510$EEC3F6E1-3EEB-454D-9AE4-A3773FB3B80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306510$DC3E33CF-42DA-4FD7-97D5-361A6EEB83FD","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":"Q2306510$7A466771-34FE-482C-99AC-FEC4D29C2091","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e632ab32016b97a2e1c91de94cf03f3a4aefb74f","datavalue":{"value":{"entity-type":"item","numeric-id":1300964,"id":"Q1300964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306510$990263E9-C854-4615-B4E3-459718FE1A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e6b7351883a22f58c4cced673946c21847e819","datavalue":{"value":{"entity-type":"item","numeric-id":1669040,"id":"Q1669040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306510$60DC2F0E-E9FB-4C55-9BE4-D63FF73F548B","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":"Q2306510$475FF5E5-B7E3-4DE9-8230-E235E2199121","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":"Q2306510$BD88A468-21BB-48C8-BCB5-8FB78A6B4983","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":"Q2306510$BD67AB8C-EADF-4CE5-A78A-BFC719568137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306510$753FCAB5-A81E-408F-9111-56475AFFAB36","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ad364803bba17793a6e48cd80b5de2d20c9a5638","datavalue":{"value":"bafkreich4bbxnijxxqlbq2pwjepnj6xe5o5svbitebhvwktdykuf6q22f4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306510$DF2214B6-620C-4B09-91F0-4E71AEE1A3FE","rank":"normal"}],"P1643":[{"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":"c27488342dafbc582d56277773ed8258a9e0840e","datavalue":{"value":{"amount":"+0.9332504272460938","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":"Q2306510$D387FA80-CFE6-4760-9C87-0BF442E9FA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e9e5e2c2833653f3ef9a2d2ce2dc1317dd90cf","datavalue":{"value":{"entity-type":"item","numeric-id":1300964,"id":"Q1300964"},"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":"Q2306510$4CB21C1C-53B8-4E7F-A826-FFF3170D5795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eb04c6667dfb32425042d851b9f11fbe6df40f8","datavalue":{"value":{"entity-type":"item","numeric-id":1953517,"id":"Q1953517"},"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":"Q2306510$2721CA80-E131-4103-B5D1-54CB643962CF","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":"b48fed4532ba92a281a8913cc5f71fd2239d0dc0","datavalue":{"value":{"amount":"+0.8197497725486755","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":"Q2306510$2D517F00-1AEA-4409-8727-594652516572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f7830310a2834302bba08fddfcedf971226908f","datavalue":{"value":{"entity-type":"item","numeric-id":2040989,"id":"Q2040989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a4fc7bb04f644eba4995d57af3b7caaedd99fed","datavalue":{"value":{"amount":"+0.8172234296798706","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":"Q2306510$711AE801-98D1-40B0-953D-DCAE2D6B48C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bijection for Shi arrangement faces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bijection_for_Shi_arrangement_faces"}}}}}