Catalan numbers, parking functions, permutahedra and noncommutative Hilbert schemes

DOI10.4310/PAMQ.2024.V20.N3.A10MaRDI QIDQ6405928zbMATH OpenFDO

Authors Valery A. Lunts, Špela Špenko, Michel Van den Bergh

Publication date 25 July 2022

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Transportation, logistics and supply chain management (90B06)

Abstract: We find an explicit $S_n$-equivariant bijection between the integral points in a certain zonotope in $mathbb{R}^n$, combinatorially equivalent to the permutahedron, and the set of $m$-parking functions of length $n$. This bijection restricts to a bijection between the regular $S_n$-orbits and $(m,n)$-Dyck paths, the number of which is given by the Fuss-Catalan number $A_n(m,1)$. Our motivation came from studying tilting bundles on noncommutative Hilbert schemes. As a side result we use these tilting bundles to construct a semi-orthogonal decomposition of the derived category of noncommutative Hilbert schemes.

Recommendations

• Noncommutative Catalan numbers
• Two parking function bijections: A sharpening of the \(q,t\)-Catalan and Shröder theorems
• Rational parking functions and Catalan numbers
• Positroid Catalan numbers
• Nested Hilbert schemes and the nested \(q,t\)-Catalan series

This page was built for publication: Catalan numbers, parking functions, permutahedra and noncommutative Hilbert schemes

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