Bijections on $r$-Shi and $r$-Catalan Arrangements
Combinatorics
2020-05-19 v1
Abstract
Associated with the -Shi arrangement and -Catalan arrangement in , 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 -Shi arrangement to -rooted labeled -trees. Secondly, the numbers of positive entries in column slices of the cubic matrix will give a bijection from regions of the -Catalan arrangement to pairings of permutation and -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 -Shi arrangement to -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