Abstract

We introduce type $C$ parking functions, encoded as vertically labelled lattice paths and endowed with a statistic dinv'. We define a bijection from type $C$ parking functions to regions of the Shi arrangement of type $C$, encoded as diagonally labelled ballot paths and endowed with a natural statistic area'. This bijection is a natural analogue of the zeta map of Haglund and Loehr and maps dinv' to area'. We give three different descriptions of it. Nous introduisons les fonctions de stationnement de type $C$, encodées par des chemins étiquetés verticalement et munies d’une statistique dinv'. Nous définissons une bijection entre les fonctions de stationnement de type $C$ et les régions de l’arrangement de Shi de type $C$, encodées par des chemins étiquetés diagonalement et munies d’une statistique naturelle area'. Cette bijection est un analogue naturel à la fonction zeta de Haglund et Loehr, et envoie dinv' sur area'. Nous donnons trois différentes descriptions de celle-ci.

Highlights

  • Introduction and MotivationOne of the most well-studied objects in algebraic combinatorics is the space of diagonal harmonics of the symmetric group Sn

  • R∈Diagn where Parkn is the set of parking functions of length n, viewed as vertically labelled Dyck paths, and Diagn is the set of diagonally labelled Dyck paths with 2n steps

  • Let Dn denote the set of Dyck paths, that is the subset of Ln,n consisting of the paths that never go below the main diagonal x = y

Read more

Summary

Introduction and Motivation

The combinatorial objects Parkn and Diagn may be viewed as the type An−1 cases of more general objects associated to any crystallographic root system Φ These are, respectively, the finite torus Q/(h + 1)Qand the set of regions of the Shi arrangement of Φ. We introduce a statistic dinv’ on vertically labelled lattice paths and a statistic area’ on diagonally labelled ballot paths. These statistics are natural analogues of the corresponding statistics in type A. A full version of this extended abstract containing all proofs is in preparation

Weyl groups
The Shi arrangement
Types A and C
Lattice paths
Shi regions as diagonally labelled paths
The area’ statistic
Parking functions
Vertically labelled paths
The dinv’ statistic
The zeta map
The zeta maps via valleys
The sweep map
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call