Logo image
Bijectivity of a generalized Pak-Stanley labeling
Preprint

Bijectivity of a generalized Pak-Stanley labeling

Olivier Bernardi and Neha Goregaokar
03/26/2026

Abstract

Mathematics - Combinatorics
The Pak-Stanley labeling is a bijection between the regions of them -Shi arrangement and them -parking functions. Mazin generalized this labeling to every deformation of the braid arrangement and proved that this labeling is always surjective onto a set of directed multigraph parking functions. We provide a right inverse to the generalized Pak-Stanley labeling, and identify a class𝓒of arrangements for which this labeling is bijective. The class𝓒includes the multi-Shi arrangements and the multi-Catalan arrangements. We also show that the arrangements in𝓒are the only transitive arrangements for which the generalized Pak-Stanley labeling is bijective.

Metrics

1 Record Views

Details

Logo image