×
长者，詹妮弗;拉弗雷内尔，娜迪亚;艾琳·麦克尼古拉斯;前锋，Jessica;阿曼达·韦尔奇

排列上的同源性：FindStat数据库中的地图和统计分析。 （英语） Zbl 1529.05167号

数学。计算。 93，编号346，921-976（2024）.
摘要：在本文中，我们对置换的置换统计和双射映射进行了系统的研究，在其中我们识别并证明了同态现象的122个实例。当给定地图的每个轨道上的统计平均值相同时，就会出现同质性。我们研究的映射包括Lehmer码旋转、反转、补码、Foata双射和Kreweras补码。所研究的统计数据与常见的概念有关，如倒置、下降和置换模式，以及更模糊的结构。除了许多新的同源性结果外，我们还讨论了我们的研究方法，其中我们使用SageMath搜索FindStat组合统计数据库来识别潜在的同源性。

MSC公司：

2018年5月 组合结构上的群作用
05年5月 排列、单词、矩阵
68兰特 计算机科学中的图论（包括图形绘制）
第68页，共15页 数据库理论

关键词：

同源性;排列;置换模式;动态代数组合学;查找统计信息;莱默码;克雷韦拉斯补体;Foata双射

软件：

SageMath公司;CoCalc公司;组织环境信息系统;查找统计信息
PDF格式BibTeX公司 XML格式引用
\textit{J.Elder}等人，数学。计算。93，编号346，921--976（2024；Zbl 1529.05167）
全文： DOI程序 arXiv公司

参考文献：

[1] Armstrong，Drew，Coxeter群的排序顺序，J.Combin。A、 1285-1305（2009）·Zbl 1211.20033号 ·doi:10.1016/j.jcta.2009.03.009
[2] 巴布森，埃里克，广义排列模式和马洪统计分类，S{e} 米。洛萨。合并，第B44b条，18页（2000年）·兹比尔0957.05010
[3] Billey，Sara C.，定理指纹数据库，Notices Amer。数学。Soc.，1034-1039（2013）·Zbl 1322.68252号 ·doi:10.1090/noti1029
[4] Chatterjee，Sourav，排列新统计量的中心极限定理，印度J.Pure Appl。数学。，561-573 (2017) ·Zbl 1390.60082号 ·doi:10.1007/s13226-017-0246-3
[5] Clarke，Robert J.，《排列和单词的新欧拉-马汉统计》，《应用程序高级》。数学。，237-270 (1997) ·Zbl 0874.05002号 ·doi:10.1006/aama.1996.0506
[6] 爱因斯坦，大卫，《非交叉分区、开关和同质性》，《电子》。J.Combina.，论文3.52，26页（2016）·Zbl 1351.05029号 ·doi:10.37236/5648
[7] Even-Zohar，Chaim，《排列和随机框架结的书写》，《随机结构算法》，121-142（2017）·兹比尔1372.05002 ·doi:10.1002/rsa.200704
[8] Dominique Foata，On the Netto inversion number of a sequence，程序。阿默尔。数学。Soc.，236-240（1968年）·Zbl 0157.03403号 ·doi:10.2307/2036179
[9] Foata，Dominique，排列的主指数和倒数，数学。纳克里斯。，143-159 (1978) ·Zbl 0319.05002号 ·doi:10.1002/月19日780830111
[10] Gobet，Thomas，《非交叉分区和Bruhat阶》，《欧洲联合杂志》，2016年8月34日·Zbl 1328.05014号 ·doi:10.1016/j.ejc.2015.10.007
[11] Knuth，Donald E.，《计算机编程的艺术》。第3卷，《Addison-Wesley计算机科学和信息处理系列》，xi+722页（1折页），pp.（1973），Addison-Whesley Publishing Co.，Reading，Mass.-London-Don-Mills，Ont·Zbl 0302.68010号
[12] Kreweras，G.，Surles partitions non-crois公司{e} 秒d'un循环，离散数学。，333-350 (1972) ·兹伯利0231.05014 ·doi:10.1016/0012-365X（72）90041-6
[13] M.La先生Croix和T.Roby，对称群的群作用和定点同态，预印本，2008.032922020，pp。1-17.
[14] Lascoux，A.，《关于单词的新统计》，Ann.Discrete Math。，251-255 (1980) ·Zbl 0461.05006号
[15] P.Luschny，排列树，http://oeis.org/wiki/User:Peter_Luschny/PermutationTrees。
[16] OEIS Foundation Inc.，整数序列在线百科全书，http://oeis.org。 ·Zbl 1494.68308号
[17] Propp，James，双链产物中的同源性，电子。J.Combina.，论文3.4，29页（2015）·Zbl 1319.05151号 ·doi:10.37236/3579
[18] Tom Roby，《组合数学的最新趋势》。动态代数组合与同调现象，IMA卷数学。申请。，619-652（2016），施普林格，[商会]·Zbl 1354.05146号 ·doi:10.1007/978-3-319-24298-9\_25
[19] M.Rubey、C.Stump等人。，FindStat-组合统计数据库，http://www.FindStat.org，2022年4月27日查阅。
[20] Joshua Sack，排列的精细反演统计，电子。J.Combina.，论文29，27页（2012年）·兹比尔1243.05013 ·doi:10.37236/1993年
[21] SageMath Inc.，Cocalc在线协作计算，2022年，https://cocalc.com/。
[22] E.Sheridan-Rossi，对称群上Foatic作用的同源性，康涅狄格大学博士论文，2020年，pp。1-106.
[23] W.A.Stein等人。，Sage数学软件（9.4版），The Sage Development Team，2022年，http://www.sagemath.org。
[24] 杰西卡·斯特莱克，《动态代数组合学：提升、划船运动和共振》，《美国通告》。数学。Soc.，543-549（2017年）·兹比尔1370.05219 ·doi:10.1090/noti1539
[25] 杰西卡·斯特里克（Jessica Striker），《晋升与划船运动》（Promotion and rowmotion），《欧洲联合杂志》，1919-1942（2012）·兹比尔1260.06004 ·doi:10.1016/j.ejc.2012.05.003
[26] Vajnovszki，Vincent，Lehmer代码转换和排列的Mahonian统计，离散数学。，581-589 (2013) ·Zbl 1259.05006号 ·doi:10.1016/j.disc.2012.11.030
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。