Catalan numbers, parking functions, permutahedra and noncommutative Hilbert schemes

DOI10.4310/PAMQ.2024.V20.N3.A10arXiv2207.12046MaRDI QIDQ6405928FDOQ6405928

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

Publication date: 25 July 2022

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

Mathematics Subject Classification ID

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

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)