中文
相关论文

相关论文: A Bijection Between All Shi Regions and Core Parti…

200 篇论文

The Shi arrangement ${\mathcal S}_n$ is the arrangement of affine hyperplanes in ${\mathbb R}^n$ of the form $x_i - x_j = 0$ or $1$, for $1 \leq i < j \leq n$. It dissects ${\mathbb R}^n$ into $(n+1)^{n-1}$ regions, as was first proved by…

组合数学 · 数学 2016-09-07 Christos A. Athanasiadis , Svante Linusson

In this extended abstract, we show how a bijection between parking functions and regions of the Shi arrangement from [Athanasiadis, Linusson '99] (in type $A_n$) and [Armstrong, Reiner, Rhoades '15] (in type $B_n, C_n, D_n$) allows for the…

组合数学 · 数学 2022-01-26 Balthazar Charles

This note is a complement of a recent paper about low elements in affine Coxeter groups. We explain in terms of ad-nilpotent ideals of a Borel subalgebra why the minimal elements of dominant Shi regions are low. We also give a survey of the…

组合数学 · 数学 2023-09-26 Nathan Chapelier-Laget

Given a Shi arrangement $\mathcal{A}_\Phi$, it is well-known that the total number of regions is counted by the parking number of type $\Phi$ and the total number of regions in the dominant cone is given by the Catalan number of type…

组合数学 · 数学 2025-11-19 Aram Dermenjian , Eleni Tzanaki

The number of regions of the type A_{n-1} Shi arrangement in R^n is counted by the intrinsically beautiful formula (n+1)^{n-1}. First proved by Shi, this result motivated Pak and Stanley as well as Athanasiadis and Linusson to provide…

组合数学 · 数学 2011-06-21 Karola Meszaros

Given an affine Coxeter group $W$, the corresponding Shi arrangement is a refinement of the corresponding Coxeter hyperplane arrangements that was introduced by Shi to study Kazhdan-Lusztig cells for $W$. In particular, Shi showed that each…

组合数学 · 数学 2024-12-13 Nathan Chapelier-Laget , Christophe Hohlweg

Associated with the $r$-Shi arrangement and $r$-Catalan arrangement in $\Bbb{R}^n$, we introduce a cubic matrix for each region to establish two bijections in a uniform way. Firstly, the positions of minimal positive entries in column…

组合数学 · 数学 2020-05-19 Houshan Fu , Suijie Wang , Weijin Zhu

Given an arbitrary Coxeter system $(W,S)$ and a nonnegative integer $m$, the $m$-Shi arrangement of $(W,S)$ is a subarrangement of the Coxeter hyperplane arrangement of $(W,S)$. The classical Shi arrangement ($m=0$) was introduced in the…

组合数学 · 数学 2024-12-13 Matthew Dyer , Christophe Hohlweg , Susanna Fishel , Alice Mark

An n-core partition is an integer partition whose Young diagram contains no hook lengths equal to n. We consider partitions that are simultaneously a-core and b-core for two relatively prime integers a and b. These are related to abacus…

组合数学 · 数学 2014-04-23 Drew Armstrong , Christopher R. H. Hanusa , Brant C. Jones

The {\sf Shi hyperplane arrangement} Shi(n) was introduced by Shi to study the Kazhdan-Lusztig cellular structure of the affine symmetric group. The {\sf Ish hyperplane arrangement} Ish(n) was introduced by Armstrong in the study of…

组合数学 · 数学 2013-07-25 Emily Leven , Brendon Rhoades , Andrew Timothy Wilson

In 1986, Shi derived the famous formula $(n+1)^{n-1}$ for the number of regions of the Shi arrangement, a hyperplane arrangement in $\mathbb{R}^n$. There are at least two different bijective explanations of this formula, one by Pak and…

组合数学 · 数学 2020-08-07 Duncan Levear

We consider the restrictions of Shi arrangements to Weyl cones, their relations to antichains in the root poset, and their intersection posets. For any Weyl cone, we provide bijections between regions, flats intersecting the cone, and…

组合数学 · 数学 2025-10-14 Galen Dorpalen-Barry , Christian Stump

Let $\ell,k$ be fixed positive integers. In an earlier work, the first and third authors established a bijection between $\ell$-cores with first part equal to $k$ and $(\ell-1)$-cores with first part less than or equal to $k$. This paper…

组合数学 · 数学 2008-04-10 Chris Berg , Brant Jones , Monica Vazirani

The Pak-Stanley labeling is a bijection between the regions of the $m$-Shi arrangement and the $m$-parking functions. Mazin generalized this labeling to every deformation of the braid arrangement and proved that this labeling is always…

组合数学 · 数学 2026-03-27 Olivier Bernardi , Neha Goregaokar

We show new bijective proofs of previously known formulas for the number of regions of some deformations of the braid arrangement, by means of a bijection between the no-broken-circuit sets of the corresponding integral gain graphs and some…

组合数学 · 数学 2014-08-26 Sylvie Corteel , David Forge , Véronique Ventos

In this paper we give a very natural description of the bijections between the minimal CW-complex homotopy equivalent to the complement of a supersolvable arrangement $\mathcal{A}$, the $\textbf{nbc}$ basis of the Orlik-Solomon algebra…

代数几何 · 数学 2015-03-20 Simona Settepanella , Michele Torielli

Let $W$ be an irreducible Weyl group and $W_a$ its affine Weyl group. In this article we show that there exists a bijection between $W_a$ and the integral points of an affine variety, denoted $\widehat{X}_{W_a}$, which we call the Shi…

组合数学 · 数学 2021-03-11 Nathan Chapelier-Laget

This note introduces some bijections relating core partitions and tuples of integers. We apply these bijections to count the number of cores with various types of restriction, including fixed number of parts, limited size of parts, parts…

组合数学 · 数学 2019-11-20 Hao Zhong

The \emph{Shi arrangement} is the set of all hyperplanes in $\mathbb R^n$ of the form $x_j - x_k = 0$ or $1$ for $1 \le j < k \le n$. Shi observed in 1986 that the number of regions (i.e., connected components of the complement) of this…

In this note a bijection is constructed between the set of partitions of n simultaneously s-regular and t-distinct, and those simultaneously t-regular and s-distinct. Some implications of the map are discussed. As a generalized version of…

组合数学 · 数学 2022-08-04 William J. Keith
‹ 上一页 1 2 3 10 下一页 ›