English

Bijections on $r$-Shi and $r$-Catalan Arrangements

Combinatorics 2020-05-19 v1

Abstract

Associated with the rr-Shi arrangement and rr-Catalan arrangement in Rn\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 slices of the cubic matrix will give a bijection from regions of the rr-Shi arrangement to OO-rooted labeled rr-trees. Secondly, the numbers of positive entries in column slices of the cubic matrix will give a bijection from regions of the rr-Catalan arrangement to pairings of permutation and rr-Dyck path. Moreover, the numbers of positive entries in row slices of the cubic matrix will recover the Pak-Stanley labeling, a celebrated bijection from regions of the rr-Shi arrangement to rr-parking functions.

Keywords

Cite

@article{arxiv.2005.08574,
  title  = {Bijections on $r$-Shi and $r$-Catalan Arrangements},
  author = {Houshan Fu and Suijie Wang and Weijin Zhu},
  journal= {arXiv preprint arXiv:2005.08574},
  year   = {2020}
}

Comments

19 pages, 2 figures