Fixed points of parking functions

McCammond, Jon; Thomas, Hugh; Williams, Nathan

doi:10.1090/tran/8994

Fixed points of parking functions
HTML articles powered by AMS MathViewer

by Jon McCammond, Hugh Thomas and Nathan Williams;

Trans. Amer. Math. Soc. 377 (2024), 1807-1849

DOI: https://doi.org/10.1090/tran/8994

Published electronically: January 10, 2024

PDF | Request permission

Abstract:

We define an action of words in $[m]^n$ on ${\mathbb {R}}^m$ to give a new characterization of rational parking functions—they are exactly those words whose action has a fixed point. We use this viewpoint to give a simple definition of Gorsky, Mazin, and Vazirani’s zeta map on rational parking functions when $m$ and $n$ are coprime [Trans. Amer. Math. Soc. 368 (2016), pp. 8403–8445], and prove that this zeta map is invertible. A specialization recovers Loehr and Warrington’s sweep map on rational Dyck paths (see D. Armstrong, N. A. Loehr, and G. S. Warrington [Adv. Math. 284 (2015), pp. 159–185; E. Gorsky, M. Mazin, and M. Vazirani [Electron. J. Combin. 24 (2017), p. 29; H. Thomas and N. Williams, Selecta Math. (N.S.) 24 (2018), pp. 2003–2034]).

References

Jaclyn Anderson, Partitions which are simultaneously $t_1$- and $t_2$-core, Discrete Math. 248 (2002), no. 1-3, 237–243. MR 1892698, DOI 10.1016/S0012-365X(01)00343-0
Drew Armstrong, Hyperplane arrangements and diagonal harmonics, J. Comb. 4 (2013), no. 2, 157–190. MR 3096132, DOI 10.4310/JOC.2013.v4.n2.a2
Drew Armstrong, Christopher R. H. Hanusa, and Brant C. Jones, Results and conjectures on simultaneous core partitions, European J. Combin. 41 (2014), 205–220. MR 3219261, DOI 10.1016/j.ejc.2014.04.007
Drew Armstrong, Nicholas A. Loehr, and Gregory S. Warrington, Sweep maps: a continuous family of sorting algorithms, Adv. Math. 284 (2015), 159–185. MR 3391074, DOI 10.1016/j.aim.2015.07.012
Drew Armstrong, Nicholas A. Loehr, and Gregory S. Warrington, Rational parking functions and Catalan numbers, Ann. Comb. 20 (2016), no. 1, 21–58. MR 3461934, DOI 10.1007/s00026-015-0293-6
Drew Armstrong and Brendon Rhoades, The Shi arrangement and the Ish arrangement, Trans. Amer. Math. Soc. 364 (2012), no. 3, 1509–1528. MR 2869184, DOI 10.1090/S0002-9947-2011-05521-2
Emil Artin, Galois Theory, 2nd ed., Notre Dame Mathematical Lectures, no. 2, University of Notre Dame, Notre Dame, IN, 1944. MR 9934
Christos A. Athanasiadis, On free deformations of the braid arrangement, European J. Combin. 19 (1998), no. 1, 7–18. MR 1600259, DOI 10.1006/eujc.1997.0149
Christos A. Athanasiadis and Svante Linusson, A simple bijection for the regions of the Shi arrangement of hyperplanes, Discrete Math. 204 (1999), no. 1-3, 27–39. MR 1691861, DOI 10.1016/S0012-365X(98)00365-3
Jean-Christophe Aval and François Bergeron, Interlaced rectangular parking functions, Sém. Lothar. Combin. 81 (2020), Art. B81h, 16. MR 4097433
Francois Bergeron, Adriano Garsia, Emily Sergel Leven, and Guoce Xin, Compositional $(km,kn)$-shuffle conjectures, Int. Math. Res. Not. IMRN 14 (2016), 4229–4270. MR 3556418, DOI 10.1093/imrn/rnv272
Erik Carlsson and Anton Mellit, A proof of the shuffle conjecture, J. Amer. Math. Soc. 31 (2018), no. 3, 661–697. MR 3787405, DOI 10.1090/jams/893
E. Carlsson and A. Oblomkov, Affine Schubert calculus and double coinvariants, Preprint, arXiv:1801.09033, 2018.
Cesar Ceballos, Tom Denton, and Christopher R. H. Hanusa, Combinatorics of the zeta map on rational Dyck paths, J. Combin. Theory Ser. A 141 (2016), 33–77. MR 3479237, DOI 10.1016/j.jcta.2016.02.002
Paola Cellini and Paolo Papi, Ad-nilpotent ideals of a Borel subalgebra. II, J. Algebra 258 (2002), no. 1, 112–121. Special issue in celebration of Claudio Procesi’s 60th birthday. MR 1958899, DOI 10.1016/S0021-8693(02)00532-X
Ivan Cherednik, Double affine Hecke algebras and difference Fourier transforms, Invent. Math. 152 (2003), no. 2, 213–303. MR 1974888, DOI 10.1007/s00222-002-0240-0
G. Davis, A. Maurer, and J. Michelman, An open problem in in the combinatorics of Macdonald polynomials, 2011, https://apps.carleton.edu/curricular/math/assets/compspaper.pdf.
Susanna Fishel, Eleni Tzanaki, and Monica Vazirani, Counting Shi regions with a fixed separating wall, Ann. Comb. 17 (2013), no. 4, 671–693. MR 3129778, DOI 10.1007/s00026-013-0201-x
Susanna Fishel and Monica Vazirani, A bijection between dominant Shi regions and core partitions, European J. Combin. 31 (2010), no. 8, 2087–2101. MR 2718283, DOI 10.1016/j.ejc.2010.05.014
Dominique Foata, On the Netto inversion number of a sequence, Proc. Amer. Math. Soc. 19 (1968), 236–240. MR 223256, DOI 10.1090/S0002-9939-1968-0223256-9
Dominique Foata and Marcel-Paul Schützenberger, Major index and inversion number of permutations, Math. Nachr. 83 (1978), 143–159. MR 506852, DOI 10.1002/mana.19780830111
A. M. Garsia and J. Haglund, A proof of the $q,t$-Catalan positivity conjecture, Discrete Math. 256 (2002), no. 3, 677–717. LaCIM 2000 Conference on Combinatorics, Computer Science and Applications (Montreal, QC). MR 1935784, DOI 10.1016/S0012-365X(02)00343-6
A. M. Garsia and M. Haiman, A remarkable $q,t$-Catalan sequence and $q$-Lagrange inversion, J. Algebraic Combin. 5 (1996), no. 3, 191–244. MR 1394305, DOI 10.1023/A:1022476211638
A. M. Garsia and D. Stanton, Group actions of Stanley-Reisner rings and invariants of permutation groups, Adv. in Math. 51 (1984), no. 2, 107–201. MR 736732, DOI 10.1016/0001-8708(84)90005-7
Maria Monks Gillespie, A combinatorial approach to the $q,t$-symmetry relation in Macdonald polynomials, Electron. J. Combin. 23 (2016), no. 2, Paper 2.38, 64. MR 3512660, DOI 10.37236/5350
Evgeny Gorsky and Mikhail Mazin, Compactified Jacobians and $q,t$-Catalan numbers, I, J. Combin. Theory Ser. A 120 (2013), no. 1, 49–63. MR 2971696, DOI 10.1016/j.jcta.2012.07.002
Evgeny Gorsky and Mikhail Mazin, Compactified Jacobians and $q,t$-Catalan numbers, II, J. Algebraic Combin. 39 (2014), no. 1, 153–186. MR 3144397, DOI 10.1007/s10801-013-0443-z
Eugene Gorsky, Mikhail Mazin, and Monica Vazirani, Affine permutations and rational slope parking functions, Trans. Amer. Math. Soc. 368 (2016), no. 12, 8403–8445. MR 3551576, DOI 10.1090/tran/6584
Eugene Gorsky, Mikhail Mazin, and Monica Vazirani, Rational Dyck paths in the non relatively prime case, Electron. J. Combin. 24 (2017), no. 3, Paper No. 3.61, 29. MR 3711103, DOI 10.37236/6901
Eugene Gorsky and Andrei Neguţ, Refined knot invariants and Hilbert schemes, J. Math. Pures Appl. (9) 104 (2015), no. 3, 403–435 (English, with English and French summaries). MR 3383172, DOI 10.1016/j.matpur.2015.03.003
J. Haglund, Conjectured statistics for the $q,t$-Catalan numbers, Adv. Math. 175 (2003), no. 2, 319–334. MR 1972636, DOI 10.1016/S0001-8708(02)00061-0
James Haglund, The $q$,$t$-Catalan numbers and the space of diagonal harmonics, University Lecture Series, vol. 41, American Mathematical Society, Providence, RI, 2008. With an appendix on the combinatorics of Macdonald polynomials. MR 2371044, DOI 10.1007/s10711-008-9270-0
J. Haglund, M. Haiman, N. Loehr, J. B. Remmel, and A. Ulyanov, A combinatorial formula for the character of the diagonal coinvariants, Duke Math. J. 126 (2005), no. 2, 195–232. MR 2115257, DOI 10.1215/S0012-7094-04-12621-1
J. Haglund and N. Loehr, A conjectured combinatorial formula for the Hilbert series for diagonal harmonics, Discrete Math. 298 (2005), no. 1-3, 189–204. MR 2163448, DOI 10.1016/j.disc.2004.01.022
J. Haglund and G. Xin, Lecture notes on the Carlsson-Mellit proof of the shuffle conjecture, Preprint, arXiv:1705.11064, 2017.
Mark D. Haiman, Conjectures on the quotient ring by diagonal invariants, J. Algebraic Combin. 3 (1994), no. 1, 17–76. MR 1256101, DOI 10.1023/A:1022450120589
Mark Haiman, $t,q$-Catalan numbers and the Hilbert scheme, Discrete Math. 193 (1998), no. 1-3, 201–224. Selected papers in honor of Adriano Garsia (Taormina, 1994). MR 1661369, DOI 10.1016/S0012-365X(98)00141-1
Mark Haiman, Vanishing theorems and character formulas for the Hilbert scheme of points in the plane, Invent. Math. 149 (2002), no. 2, 371–407. MR 1918676, DOI 10.1007/s002220200219
Tatsuyuki Hikita, Affine Springer fibers of type $A$ and combinatorics of diagonal coinvariants, Adv. Math. 263 (2014), 88–122. MR 3239135, DOI 10.1016/j.aim.2014.06.011
A. Konheim and B. Weiss, An occupancy discipline and applications, SIAM J. Appl. Math. 14 (1966), no. 6, 1266–1274.
Christian Krattenthaler, Luigi Orsina, and Paolo Papi, Enumeration of ad-nilpotent $\mathfrak {b}$-ideals for simple Lie algebras, Adv. in Appl. Math. 28 (2002), no. 3-4, 478–522. Special issue in memory of Rodica Simion. MR 1900005, DOI 10.1006/aama.2001.0792
Luc Lapointe and Jennifer Morse, Tableaux on $k+1$-cores, reduced words for affine permutations, and $k$-Schur expansions, J. Combin. Theory Ser. A 112 (2005), no. 1, 44–81. MR 2167475, DOI 10.1016/j.jcta.2005.01.003
Emily Leven, Brendon Rhoades, and Andrew Timothy Wilson, Bijections for the Shi and Ish arrangements, European J. Combin. 39 (2014), 1–23. MR 3168512, DOI 10.1016/j.ejc.2013.12.001
Nicholas A. Loehr, Conjectured statistics for the higher $q,t$-Catalan sequences, Electron. J. Combin. 12 (2005), Research Paper 9, 54. MR 2134172, DOI 10.37236/1906
Nicholas A. Loehr and Jeffrey B. Remmel, Conjectured combinatorial models for the Hilbert series of generalized diagonal harmonics modules, Electron. J. Combin. 11 (2004), no. 1, Research Paper 68, 64. MR 2097334, DOI 10.37236/1821
George Lusztig, Some examples of square integrable representations of semisimple $p$-adic groups, Trans. Amer. Math. Soc. 277 (1983), no. 2, 623–653. MR 694380, DOI 10.1090/S0002-9947-1983-0694380-4
P. A. MacMahon, The Indices of Permutations and the Derivation Therefrom of Functions of a Single Variable Associated with the Permutations of any Assemblage of Objects, Amer. J. Math. 35 (1913), no. 3, 281–322. MR 1506186, DOI 10.2307/2370312
Anton Mellit, Toric braids and $(m,n)$-parking functions, Duke Math. J. 170 (2021), no. 18, 4123–4169. MR 4348234, DOI 10.1215/00127094-2021-0011
Kailash Misra and Tetsuji Miwa, Crystal base for the basic representation of $U_q(\mathfrak {s}\mathfrak {l}(n))$, Comm. Math. Phys. 134 (1990), no. 1, 79–88. MR 1079801
James R. Munkres, Topology: a first course, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1975. MR 464128
Alexander Postnikov and Richard P. Stanley, Deformations of Coxeter hyperplane arrangements, J. Combin. Theory Ser. A 91 (2000), no. 1-2, 544–597. In memory of Gian-Carlo Rota. MR 1780038, DOI 10.1006/jcta.2000.3106
Jian Yi Shi, The Kazhdan-Lusztig cells in certain affine Weyl groups, Lecture Notes in Mathematics, vol. 1179, Springer-Verlag, Berlin, 1986. MR 835214, DOI 10.1007/BFb0074968
Jian Yi Shi, Sign types corresponding to an affine Weyl group, J. London Math. Soc. (2) 35 (1987), no. 1, 56–74. MR 871765, DOI 10.1112/jlms/s2-35.1.56
Eric N. Sommers, $B$-stable ideals in the nilradical of a Borel subalgebra, Canad. Math. Bull. 48 (2005), no. 3, 460–472. MR 2154088, DOI 10.4153/CMB-2005-043-4
Richard P. Stanley, Hyperplane arrangements, interval orders, and trees, Proc. Nat. Acad. Sci. U.S.A. 93 (1996), no. 6, 2620–2625. MR 1379568, DOI 10.1073/pnas.93.6.2620
Richard P. Stanley, Hyperplane arrangements, parking functions and tree inversions, Mathematical essays in honor of Gian-Carlo Rota (Cambridge, MA, 1996) Progr. Math., vol. 161, Birkhäuser Boston, Boston, MA, 1998, pp. 359–375. MR 1627378
Marko Thiel, From Anderson to zeta, Adv. in Appl. Math. 81 (2016), 156–201. MR 3551667, DOI 10.1016/j.aam.2016.06.002
Marko Thiel and Nathan Williams, Strange expectations and simultaneous cores, J. Algebraic Combin. 46 (2017), no. 1, 219–261. MR 3666418, DOI 10.1007/s10801-017-0754-6
Hugh Thomas and Nathan Williams, Cyclic symmetry of the scaled simplex, J. Algebraic Combin. 39 (2014), no. 2, 225–246. MR 3159251, DOI 10.1007/s10801-013-0446-9
Hugh Thomas and Nathan Williams, Sweeping up zeta, Selecta Math. (N.S.) 24 (2018), no. 3, 2003–2034. MR 3816497, DOI 10.1007/s00029-018-0408-0
Michael J. Todd, The computation of fixed points and applications, Lecture Notes in Economics and Mathematical Systems, Vol. 124, Springer-Verlag, Berlin-New York, 1976. MR 410732, DOI 10.1007/978-3-642-50327-6