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

DOI10.46298/DMTCS.11553arXiv2307.02711MaRDI QIDQ6510936FDOQ6510936

Authors: Nadia Lafrenière, Yan Zhuang 

Abstract: This paper studies the relationship between the modified Foata$unicodex2013$Strehl action (a.k.a. valley-hopping)$unicodex2014$a group action on permutations used to demonstrate the $gamma$-positivity of the Eulerian polynomials$unicodex2014$and the number of rixed points $operatornamerix$$unicodex2014$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 $operatornamerix$ statistic is homomesic under valley-hopping. We also demonstrate that a bijection $Phi$ introduced by Lin and Zeng in the study of the $operatornamerix$ 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 $operatornamefix$ is homomesic under cyclic valley-hopping.

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Group actions on combinatorial structures (05E18)

This page was built for publication: On the $\operatorname{rix}$ statistic and valley-hopping

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6510936)