Parking spaces.

DOI10.1016/J.AIM.2014.10.012MaRDI QIDQ475275zbMATH OpenOpenAlexFDO

Authors Drew Armstrong, Victor Reiner, Brendon Rhoades

Publication date 26 November 2014

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

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

zbMATH Keywords

absolute orderCoxeter groupscyclic sievingnoncrossing parking spacesparking functionsrational Cherednik algebrasreflection groups

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Group actions on combinatorial structures (05E18) Combinatorics of partially ordered sets (06A07) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Abstract: Let $W$ be a Weyl group with root lattice $Q$ and Coxeter number $h$. The elements of the finite torus $Q/(h+1)Q$ are called the $W$-{sf parking functions}, and we call the permutation representation of $W$ on the set of $W$-parking functions the (standard) $W$-{sf parking space}. Parking spaces have interesting connections to enumerative combinatorics, diagonal harmonics, and rational Cherednik algebras. In this paper we define two new $W$-parking spaces, called the {sf noncrossing parking space} and the {sf algebraic parking space}, with the following features: 1) They are defined more generally for real reflection groups. 2) They carry not just $W$-actions, but $WimesC$-actions, where $C$ is the cyclic subgroup of $W$ generated by a Coxeter element. 3) In the crystallographic case, both are isomorphic to the standard $W$-parking space. Our Main Conjecture is that the two new parking spaces are isomorphic to each other as permutation representations of $WimesC$. This conjecture ties together several threads in the Catalan combinatorics of finite reflection groups. We provide evidence for the conjecture, proofs of some special cases, and suggest further directions for the theory.

Recommendations

• Parking structures: Fuss analogs
• Evidence for parking conjectures
• Cyclic actions in parking spaces
• Some properties of the parking function poset
• On parking functions and the zeta map in types B, C and D

Cites work

• B-Stable Ideals in the Nilradical of a Borel Subalgebra
• \(K(\pi,1)\)'s for Artin groups of finite type.
• \(Y\)-systems and generalized associahedra
• A PARTIAL ORDER ON THE ORTHOGONAL GROUP
• A simple bijection for the regions of the Shi arrangement of hyperplanes
• Ad-nilpotent ideals of a Borel subalgebra. II.
• An Occupancy Discipline and Applications
• Cambrian lattices.
• Catalan numbers for complex reflection groups
• Combinatorics of Coxeter Groups
• Conjectures on the quotient ring by diagonal invariants
• Cyclic sieving of noncrossing partitions for complex reflection groups.
• Exterior powers of the reflection representation in Springer theory
• Finite Unitary Reflection Groups
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• scientific article; zbMATH DE number 1713119 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 704831 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 1036222 (Why is no real title available?)
• scientific article; zbMATH DE number 1516227 (Why is no real title available?)
• scientific article; zbMATH DE number 1902566 (Why is no real title available?)
• scientific article; zbMATH DE number 2115434 (Why is no real title available?)
• scientific article; zbMATH DE number 3401124 (Why is no real title available?)
• scientific article; zbMATH DE number 2246193 (Why is no real title available?)
• Invariants for representations of Weyl groups and two-sided cells
• Invariants of Finite Reflection Groups
• Non-crossing partitions for classical reflection groups
• Noncrossing Partitions for the GroupDn
• On a refinement of the generalized Catalan numbers for Weyl groups
• On noncrossing and nonnesting partitions for classical reflection groups
• On the quotient ring by diagonal invariants.
• Parking functions and noncrossing partitions
• Parking structures: Fuss analogs
• Polygon dissections and standard Young tableaux
• Root systems and generalized associahedra
• Sign Types Corresponding to an Affine Weyl Group
• Supports of irreducible spherical representations of rational Cherednik algebras of finite Coxeter groups. (With an appendix by Stephen Griffeth).
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• The cyclic sieving phenomenon
• The cyclic sieving phenomenon for faces of generalized cluster complexes
• The dual braid monoid
• The Kazhdan-Lusztig cells in certain affine Weyl groups
• The Shi arrangement and the Ish arrangement
• Unitary reflection groups and cohomology
• Étude et denombrement parallèles des partitions non-croisees d'un cycle et des decoupages d'un polygone convexe

Cited in

(45)

• Parking functions and vertex operators
• Refined cyclic sieving on words for the major index statistic
• On parking functions and the zeta map in types B, C and D
• Ordered set partitions, generalized coinvariant algebras, and the delta conjecture
• Labeling the regions of the type C_n Shi arrangement
• Cyclic sieving phenomenon on dominant maximal weights over affine Kac-Moody algebras
• Invariant theory for coincidental complex reflection groups
• Cyclic sieving and orbit harmonics
• Invariants of polynomials mod Frobenius powers
• Interlaced rectangular parking functions
• Generalized coinvariant algebras for wreath products
• A generalization of Euler numbers to finite Coxeter groups
• Probabilizing parking functions
• A web basis of invariant polynomials from noncrossing partitions
• Orbit harmonics and cyclic sieving: a survey
• Parking with density
• Cyclic sieving and rational Catalan theory
• Evidence for parking conjectures
• Parking structures: Fuss analogs
• A skein action of the symmetric group on noncrossing partitions
• Some properties of the parking function poset
• Some properties of the parking function poset
• Some natural extensions of the parking space
• Some natural extensions of the parking space
• The generalized cluster complex: refined enumeration of faces and related parking spaces
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• Combinatorics of triangular partitions
• Interview with Victor Reiner
• A description of the minimal elements of Shi regions in classical Weyl groups
• Invariant differential derivations for reflection groups in positive characteristic
• Cyclic actions in parking spaces
• Two-sided cells of Weyl groups and certain splitting Whittaker polynomials
• Enumerating regions of Shi arrangements per Weyl cone
• Rational noncrossing Coxeter-Catalan combinatorics
• Labeling regions in deformations of graphical arrangements
• Interval and -interval rational parking functions
• Zigzags, contingency tables, and quotient rings
• Recursions and proofs in Cataland
• Shi arrangements restricted to Weyl cones
• Zero fibers of quaternionic quotient singularities
• Cluster parking functions
• Rational Catalan numbers for complex reflection groups
• Cataland: why the Fuß?
• The defective parking space and defective Kreweras numbers
• From Anderson to zeta

This page was built for publication: Parking spaces.

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