Sweep maps: a continuous family of sorting algorithms
From MaRDI portal
Publication:499290
DOI10.1016/j.aim.2015.07.012zbMath1330.68053arXiv1406.1196OpenAlexW2963626092MaRDI QIDQ499290
Drew Armstrong, Nicholas A. Loehr, Gregory S. Warrington
Publication date: 30 September 2015
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1406.1196
Searching and sorting (68P10) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30) Combinatorics in computer science (68R05)
Related Items (21)
Combinatorics of the zeta map on rational Dyck paths ⋮ Irreducible components of minuscule affine Deligne-Lusztig varieties ⋮ An area-depth symmetric \(q, t\)-Catalan polynomial ⋮ Advances in the Theory of Cores and Simultaneous Core Partitions ⋮ Rational Dyck paths in the non relatively prime case ⋮ Dihedral sieving on cluster complexes ⋮ On parking functions and the zeta map in types \(B\), \(C\) and \(D\) ⋮ Hopf dreams and diagonal harmonics ⋮ Rational Shi tableaux and the skew length statistic ⋮ Sweeping up zeta ⋮ Sweeping up zeta ⋮ From Anderson to zeta ⋮ Unnamed Item ⋮ Recursions for rational \(q,t\)-Catalan numbers ⋮ Recursions for rational \(q,t\)-Catalan numbers ⋮ On the sweep map for fuss rational Dyck paths ⋮ The steep-bounce zeta map in parabolic Cataland ⋮ Toric braids and \((m,n)\)-parking functions ⋮ On the sweep map for \(\vec{k}\)-Dyck paths ⋮ Dinv, area, and bounce for \(\overrightarrow{k} \)-Dyck paths ⋮ Rational parking functions and Catalan numbers
Cites Work
- Unnamed Item
- Unnamed Item
- Rational parking functions and Catalan numbers
- Results and conjectures on simultaneous core partitions
- A proof of the \(q,t\)-square conjecture
- A continuous family of partition statistics equidistributed with length
- Lattice diagram polynomials and extended Pieri rules
- Identities and positivity conjectures for some remarkable operators in the theory of symmetric functions
- Compactified Jacobians and \(q,t\)-Catalan numbers. I.
- Conjectured statistics for the higher \(q,t\)-Catalan sequences
- A proof of the \(q,t\)-Catalan positivity conjecture
- A Schröder generalization of Haglund's statistic on Catalan paths
- Conjectured statistics for the \(q,t\)-Catalan numbers.
- A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
- Compactified Jacobians and \(q,t\)-Catalan numbers. II
- Trapezoidal lattice paths and multivariate analogues
- A conjectured combinatorial formula for the Hilbert series for diagonal harmonics
- 𝑎𝑑-nilpotent 𝔟-ideals in 𝔰𝔩(𝔫) having a fixed class of nilpotence: combinatorics and enumeration
- Square $\boldsymbol {q,t}$-lattice paths and $\boldsymbol {\nabla (p_n)}$
- An explanatory bijection of some remarkable properties of bridges
This page was built for publication: Sweep maps: a continuous family of sorting algorithms
