Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Affine permutations ...
Conference paper

Affine permutations and rational slope parking functions

Eugene Gorsky ORCID (1), Mikhail Mazin (2), Monica Vazirani (3)
(1) Columbia University [New York]
(2) Kansas State University
(3) Department of Mathematics [Univ California Davis]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2013
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Proceedings
DOI
10.46298/dmtcs.2450
License
https://about.hal.science/hal-authorisation-v1
Indicators
722
Views
1350
Downloads

Affine permutations and rational slope parking functions

Eugene Gorsky ORCID (1), Mikhail Mazin (2), Monica Vazirani (3)
(1) Columbia University [New York]
(2) Kansas State University
(3) Department of Mathematics [Univ California Davis]
Abstract
We introduce a new approach to the enumeration of rational slope parking functions with respect to the <mathrm>area</mathrm> and a generalized <mathrm>dinv</mathrm> statistics, and relate the combinatorics of parking functions to that of affine permutations. We relate our construction to two previously known combinatorial constructions: Haglund's bijection ζ exchanging the pairs of statistics (<mathrm>area</mathrm>,<mathrm>dinv</mathrm>) and (<mathrm>bounce</mathrm>, <mathrm>area</mathrm>) on Dyck paths, and Pak-Stanley labeling of the regions of k-Shi hyperplane arrangements by k-parking functions. Essentially, our approach can be viewed as a generalization and a unification of these two constructions.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • Parking functions
  • affine permutations
Cited by

Source: OpenCitations

  • The center of small quantum groups II: singular blocks

    Proceedings of the London Mathematical Society

    Authors : Anna Lachowska, You Qi

    Journal reference : Volume 118, 2018, pp. 513-544

    DOI : 10.1112/plms.12193
  • New Formulas for Dyck Paths in a Rectangle

    arXiv (Cornell University)

    Authors : José Eduardo Blažek

    Journal reference : Volume , 2015, pp. 85-96

    DOI : 10.1007/978-3-319-23660-5_8
  • Sizes of simultaneous core partitions

    arXiv (Cornell University)

    Authors : Chaim Even-Zohar ORCID

    Journal reference : Volume 185, 2021, pp. 105536

    DOI : 10.1016/j.jcta.2021.105536
  • Rational Shi tableaux and the skew length statistic

    Discrete Mathematics & Theoretical Computer Science

    Authors : Robin Sulzgruber

    Journal reference : Volume DMTCS Proceedings, 28th..., 2020, pp.

    DOI : 10.46298/dmtcs.6349
Preview
Loading PDF preview...