Bijections on r-Shi and r-Catalan arrangements

DOI10.1016/J.AAM.2021.102207zbMATH Open1468.05260arXiv2005.08574OpenAlexW3156600824MaRDI QIDQ2040989FDOQ2040989

Suijie Wang, Weijin Zhu, Houshan Fu

Publication date: 15 July 2021

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: 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 slices of the cubic matrix will give a bijection from regions of the $r$-Shi arrangement to $O$-rooted labeled $r$-trees. Secondly, the numbers of positive entries in column slices of the cubic matrix will give a bijection from regions of the $r$-Catalan arrangement to pairings of permutation and $r$-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 $r$-Shi arrangement to $r$-parking functions.

Full work available at URL: https://arxiv.org/abs/2005.08574

zbMATH Keywords

bijectionShi arrangementCatalan arrangementPak-Stanley labeling

Mathematics Subject Classification ID

Trees (05C05) Combinatorial identities, bijective combinatorics (05A19) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Raney distributions and random matrix theory
• Densities of the Raney distributions
• Ballots and trees
• Fuss-Catalan numbers in noncommutative probability
• On generalized Dyck paths
• The Kazhdan-Lusztig cells in certain affine Weyl groups
• On the enumeration and generation of generalized Dyck words
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• Une famille de polynômes ayant plusieurs propriétés enumeratives
• Mappings of acyclic and parking functions
• Counting unlabeled \(k\)-trees
• Enumerating k-trees
• On the enumeration of generalized parking functions
• Catalan Numbers
• On an enumeration problem
• On acyclic simplicial complexes
• The number of labeled k-dimensional trees
• GENERALIZED CATALAN NUMBERS, WEYL GROUPS AND ARRANGEMENTS OF HYPERPLANES
• Staircase tilings and \(k\)-Catalan structures
• Deformations of Coxeter hyperplane arrangements
• Sign Types Corresponding to an Affine Weyl Group
• Bell polynomials and \(k\)-generalized Dyck paths
• Hyperplane arrangements, interval orders, and trees.
• A simple bijection for the regions of the Shi arrangement of hyperplanes
• The braid and the Shi arrangements and the Pak-Stanley labelling
• Generalized Dyck paths
• On generating functions of Hausdorff moment sequences
• Refinements of (\(n,m\))-Dyck paths
• On pairs of non-crossing generalized Dyck paths
• Acyclic and parking functions
• Multigraph hyperplane arrangements and parking functions
• Parking Functions, Shi Arrangements, and Mixed Graphs
• Fuss-Catalan matrices, their weighted sums, and stabilizer subgroups of the Riordan group

Cited In (2)

• Title not available (Why is that?)
• Bijections for the Shi and Ish arrangements

This page was built for publication: Bijections on \(r\)-Shi and \(r\)-Catalan arrangements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2040989)