{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T06:02:15Z","timestamp":1776837735252,"version":"3.51.2"},"reference-count":26,"publisher":"American Mathematical Society (AMS)","issue":"346","license":[{"start":{"date-parts":[[2024,6,22]],"date-time":"2024-06-22T00:00:00Z","timestamp":1719014400000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["(527204"],"award-info":[{"award-number":["(527204"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["JS)"],"award-info":[{"award-number":["JS)"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>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.<\/p>","DOI":"10.1090\/mcom\/3866","type":"journal-article","created":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T10:16:41Z","timestamp":1684318601000},"page":"921-976","source":"Crossref","is-referenced-by-count":2,"title":["Homomesies on permutations: An analysis of maps and statistics in the FindStat database"],"prefix":"10.1090","volume":"93","author":[{"given":"Jennifer","family":"Elder","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadia","family":"Lafreni\u00e8re","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erin","family":"McNicholas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jessica","family":"Striker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amanda","family":"Welch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2023,6,22]]},"reference":[{"issue":"8","key":"1","doi-asserted-by":"publisher","first-page":"1285","DOI":"10.1016\/j.jcta.2009.03.009","article-title":"The sorting order on a Coxeter group","volume":"116","author":"Armstrong, Drew","year":"2009","journal-title":"J. Combin. Theory Ser. A","ISSN":"https:\/\/id.crossref.org\/issn\/0097-3165","issn-type":"print"},{"key":"2","first-page":"Art. B44b, 18","article-title":"Generalized permutation patterns and a classification of the Mahonian statistics","volume":"44","author":"Babson, Eric","year":"2000","journal-title":"S\\'{e}m. Lothar. Combin."},{"issue":"8","key":"3","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1090\/noti1029","article-title":"Fingerprint databases for theorems","volume":"60","author":"Billey, Sara C.","year":"2013","journal-title":"Notices Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9920","issn-type":"print"},{"issue":"4","key":"4","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/s13226-017-0246-3","article-title":"A central limit theorem for a new statistic on permutations","volume":"48","author":"Chatterjee, Sourav","year":"2017","journal-title":"Indian J. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0019-5588","issn-type":"print"},{"issue":"3","key":"5","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1006\/aama.1996.0506","article-title":"New Euler-Mahonian statistics on permutations and words","volume":"18","author":"Clarke, Robert J.","year":"1997","journal-title":"Adv. in Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0196-8858","issn-type":"print"},{"issue":"3","key":"6","doi-asserted-by":"publisher","first-page":"Paper 3.52, 26","DOI":"10.37236\/5648","article-title":"Noncrossing partitions, toggles, and homomesies","volume":"23","author":"Einstein, David","year":"2016","journal-title":"Electron. J. Combin."},{"issue":"1","key":"7","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1002\/rsa.20704","article-title":"The writhe of permutations and random framed knots","volume":"51","author":"Even-Zohar, Chaim","year":"2017","journal-title":"Random Structures Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1042-9832","issn-type":"print"},{"key":"8","doi-asserted-by":"publisher","first-page":"236","DOI":"10.2307\/2036179","article-title":"On the Netto inversion number of a sequence","volume":"19","author":"Foata, Dominique","year":"1968","journal-title":"Proc. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9939","issn-type":"print"},{"key":"9","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1002\/mana.19780830111","article-title":"Major index and inversion number of permutations","volume":"83","author":"Foata, Dominique","year":"1978","journal-title":"Math. Nachr.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-584X","issn-type":"print"},{"key":"10","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1016\/j.ejc.2015.10.007","article-title":"Noncrossing partitions and Bruhat order","volume":"53","author":"Gobet, Thomas","year":"2016","journal-title":"European J. Combin.","ISSN":"https:\/\/id.crossref.org\/issn\/0195-6698","issn-type":"print"},{"key":"11","series-title":"Addison-Wesley Series in Computer Science and Information Processing","volume-title":"The art of computer programming. Volume 3","author":"Knuth, Donald E.","year":"1973"},{"issue":"4","key":"12","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/0012-365X(72)90041-6","article-title":"Sur les partitions non crois\u00e9es d\u2019un cycle","volume":"1","author":"Kreweras, G.","year":"1972","journal-title":"Discrete Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0012-365X","issn-type":"print"},{"key":"13","unstructured":"M. LaCroix and T. Roby, Foatic actions of the symmetric group and fixed-point homomesy, Preprint,  arXiv:2008.03292, 2020, pp. 1\u201317."},{"key":"14","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/S0167-5060(08)70709-X","article-title":"A new statistics on words","volume":"6","author":"Lascoux, A.","year":"1980","journal-title":"Ann. Discrete Math."},{"key":"15","unstructured":"P. Luschny, Permutation trees, \\url{http:\/\/oeis.org\/wiki\/User:Peter_{L}uschny\/PermutationTrees}."},{"key":"16","unstructured":"OEIS Foundation Inc., The on-line encyclopedia of integer sequences, \\url{http:\/\/oeis.org}."},{"issue":"3","key":"17","doi-asserted-by":"publisher","first-page":"Paper 3.4, 29","DOI":"10.37236\/3579","article-title":"Homomesy in products of two chains","volume":"22","author":"Propp, James","year":"2015","journal-title":"Electron. J. Combin."},{"key":"18","isbn-type":"print","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1007\/978-3-319-24298-9_25","article-title":"Dynamical algebraic combinatorics and the homomesy phenomenon","author":"Roby, Tom","year":"2016","ISBN":"https:\/\/id.crossref.org\/isbn\/9783319242965"},{"key":"19","unstructured":"M. Rubey, C. Stump, et al., FindStat - the combinatorial statistics database, \\url{http:\/\/www.FindStat.org}, Accessed April 27, 2022."},{"issue":"1","key":"20","doi-asserted-by":"publisher","first-page":"Paper 29, 27","DOI":"10.37236\/1993","article-title":"Refined inversion statistics on permutations","volume":"19","author":"Sack, Joshua","year":"2012","journal-title":"Electron. J. Combin."},{"key":"21","unstructured":"SageMath Inc., Cocalc collaborative computation online, 2022, \\url{https:\/\/cocalc.com\/}."},{"key":"22","unstructured":"E. Sheridan-Rossi, Homomesy for Foatic actions on the symmetric group, Ph.D. Thesis, University of Connecticut, 2020, pp. 1\u2013106."},{"key":"23","unstructured":"W. A. Stein et al., Sage Mathematics software (version 9.4), The Sage Development Team, 2022, \\url{http:\/\/www.sagemath.org}."},{"issue":"6","key":"24","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1090\/noti1539","article-title":"Dynamical algebraic combinatorics: promotion, rowmotion, and resonance","volume":"64","author":"Striker, Jessica","year":"2017","journal-title":"Notices Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9920","issn-type":"print"},{"issue":"8","key":"25","doi-asserted-by":"publisher","first-page":"1919","DOI":"10.1016\/j.ejc.2012.05.003","article-title":"Promotion and rowmotion","volume":"33","author":"Striker, Jessica","year":"2012","journal-title":"European J. Combin.","ISSN":"https:\/\/id.crossref.org\/issn\/0195-6698","issn-type":"print"},{"issue":"5","key":"26","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1016\/j.disc.2012.11.030","article-title":"Lehmer code transforms and Mahonian statistics on permutations","volume":"313","author":"Vajnovszki, Vincent","year":"2013","journal-title":"Discrete Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0012-365X","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2024-93-346\/S0025-5718-2023-03866-2\/mcom3866_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/2024-93-346\/S0025-5718-2023-03866-2\/S0025-5718-2023-03866-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:13:42Z","timestamp":1776834822000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2024-93-346\/S0025-5718-2023-03866-2\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,22]]},"references-count":26,"journal-issue":{"issue":"346","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["S0025-5718-2023-03866-2"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3866","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2023,6,22]]}}}