Homomesies on permutations: An analysis of maps and statistics in the FindStat database

DOI10.1090/MCOM/3866MaRDI QIDQ6181105zbMATH OpenOpenAlexFDO

Authors Jennifer Elder, Nadia Lafrenière, Erin McNicholas, Jessica Striker, Amanda Welch

Publication date 2 January 2024

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2206.13409

zbMATH Keywords

permutationspermutation patternsFoata bijectionhomomesyLehmer codedynamical algebraic combinatoricsKreweras complementFindStat

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph theory (including graph drawing) in computer science (68R10) Database theory (68P15) Group actions on combinatorial structures (05E18)

Abstract: In this paper, we perform a systematic study of permutation statistics and bijective maps on permutations in which we identify and prove 122 instances of the homomesy phenomenon. Homomesy occurs when the average value of a statistic is the same on each orbit of a given map. The maps we investigate include the Lehmer code rotation, the reverse, the complement, the Foata bijection, and the Kreweras complement. The statistics studied relate to familiar notions such as inversions, descents, and permutation patterns, and also more obscure constructs. Beside the many new homomesy results, we discuss our research method, in which we used SageMath to search the FindStat combinatorial statistics database to identify potential homomesies.

Recommendations

• Some instances of homomesy among ideals of posets
• Homomesy in products of two chains
• Homomesy in products of two chains
• Dynamical algebraic combinatorics and the homomesy phenomenon
• Proofs and generalizations of a homomesy conjecture of Propp and Roby

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• A New Statistics on Words
• A central limit theorem for a new statistic on permutations
• Dynamical algebraic combinatorics and the homomesy phenomenon
• Dynamical algebraic combinatorics: promotion, rowmotion, and resonance
• Fingerprint databases for theorems
• Generalized permutation patterns and a classification of the Mahonian statistics
• Homomesy in products of two chains
• Lehmer code transforms and Mahonian statistics on permutations
• Major Index and Inversion Number of Permutations
• New Euler-Mahonian statistics on permutations and words
• Noncrossing partitions and Bruhat order
• Noncrossing partitions, toggles, and homomesies
• On the Netto Inversion Number of a Sequence
• Promotion and rowmotion
• Refined inversion statistics on permutations
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• The On-Line Encyclopedia of Integer Sequences
• The sorting order on a Coxeter group.
• The writhe of permutations and random framed knots

Cited in

(2)

• On the \texttt{rix} statistic and valley-hopping
• On graphs of sets of reduced words

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Homomesies on permutations: An analysis of maps and statistics in the FindStat database

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