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

DOI10.1090/MCOM/3866zbMATH Open1529.05167arXiv2206.13409OpenAlexW4376873643MaRDI QIDQ6181105FDOQ6181105

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)

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.

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

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

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)

Cites Work

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

Cited In (2)

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

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)