22 June 2023 in Mathematics of Computation
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. Besides 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.
18 November 2022 in Discrete Mathematics
23 May 2025 in The Ramanujan Journal
30 April 2023 in Contributions to Discrete Mathematics
In 2017, Beck conjectured that the difference in the number of parts in all partitions of $n$ into odd parts and the number of parts in all strict partitions of $n$ is equal to the number of partitions of $n$ whose set of even parts has one element, and also to the number of partitions of $n$ with exactly one part repeated. Andrews proved the conjecture using generating functions. Beck's identity is a companion identity to Euler's identity. The theorem has been generalized (with a combinatorial proof) by Yang to a companion identity to Glaisher's identity. Franklin generalized Glaisher's identity, and in this article, we provide a Beck-type companion identity to Franklin's identity and prove it both analytically and combinatorially. Andrews' and Yang's respective theorems fit naturally into this very general frame. We also discuss how Franklin's identity and the companion Beck-type identities can be further generalized to Euler pairs of any order.