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. On the $\operatornam ...
Article

On the $\operatorname{rix}$ statistic and valley-hopping

Nadia Lafrenière ORCID, Yan Zhuang
Download article
Open on arXiv
Submitted on
July 7, 2023
Accepted on
January 5, 2024
Published on
March 5, 2024
Last modified on
March 27, 2025
Volume 26
vol. 26:2
Combinatorics
DOI
10.46298/dmtcs.11553
License
arXiv.org - Non-exclusive license to distribute
National Science Foundation
2316181
LEAPS-MPS: Algebraic and Combinatorial Methods in Permutation Enumeration
Indicators
1089
Views
1248
Downloads

On the $\operatorname{rix}$ statistic and valley-hopping

Nadia Lafrenière ORCID, Yan Zhuang
Abstract
This paper studies the relationship between the modified Foata$\unicode{x2013}$Strehl action (a.k.a. valley-hopping)$\unicode{x2014}$a group action on permutations used to demonstrate the $\gamma$-positivity of the Eulerian polynomials$\unicode{x2014}$and the number of rixed points $\operatorname{rix}$$\unicode{x2014}$a recursively-defined permutation statistic introduced by Lin in the context of an equidistribution problem. We give a linear-time iterative algorithm for computing the set of rixed points, and prove that the $\operatorname{rix}$ statistic is homomesic under valley-hopping. We also demonstrate that a bijection $\Phi$ introduced by Lin and Zeng in the study of the $\operatorname{rix}$ statistic sends orbits of the valley-hopping action to orbits of a cyclic version of valley-hopping, which implies that the number of fixed points $\operatorname{fix}$ is homomesic under cyclic valley-hopping. Comment: 27 pages
Keywords
  • Mathematics - Combinatorics
  • 05A05 (Primary), 05E18 (Secondary)
Mathematics Subject Classification 2020
  • 05A05 - Permutations, words, matrices
  • 05A15 - Exact enumeration problems, generating functions
  • 05E18 - Group actions on combinatorial structures
Preview
Loading PDF preview...