×

从楼梯表到反演表的双射,给出了一些欧拉和马洪统计数据。 (英语) Zbl 1354.05003号

小结:我们给出了楼梯表和反演表之间的简单双射。双射的一些优良性质使我们能够轻松计算阶梯表子集的生成多项式。我们还根据排列给出了这些表的一些统计信息的组合解释。

MSC公司:

05年5月 排列、单词、矩阵
2015年1月5日 精确枚举问题,生成函数
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Askey,R.,Wilson,J.:推广Jacobi多项式的一些基本超几何正交多项式。内存。阿默尔。数学。《社会》54(319)(1985)·Zbl 0572.33012号
[2] 关于置换表的一些性质。Ann.Combin.11(3-4),355-368(2007)·Zbl 1141.05002号 ·doi:10.1007/s00026-007-0323-0
[3] Corteel S.:排列的交叉和对齐。高级申请。数学。38(2), 149-163 (2007) ·Zbl 1121.05003号 ·doi:10.1016/j.aam.2006.01.006
[4] Corteel,S.、Dasse-Hartaut,S.:楼梯表统计、欧拉统计和马洪统计。参见:第23届形式幂级数和代数组合数学国际会议(FPSAC 2011),第245-255页。离散数学。西奥。计算。科学。程序。,AO,关联离散数学。西奥。计算。科学。,南希(2011)·Zbl 1355.05004号
[5] Corteel S.,Josuat VergèS M.,Kim J.S.:有符号排列的交叉和B.J.Combin类型的q-欧拉数。4(2),191-228(2013)·兹比尔1275.05003 ·doi:10.4310/JOC.2013.v4.n2.a3
[6] Corteel S.、Josuat-VergèS M.、Williams L.:矩阵分析、正交多项式和置换。高级应用程序。数学。46(1-4), 209-225 (2011) ·Zbl 1227.05036号 ·doi:10.1016/j.aam.2010.04.009
[7] Corteel S.,Kim J.S.:《A型和B型置换表上的组合数学》,《欧洲组合杂志》,32(4),563-579(2011)·Zbl 1235.05002号 ·doi:10.1016/j.ejc.2011.01.003
[8] Corteel S.,Nadeau P.:置换表的双投影。《欧洲联合杂志》30(1),295-310(2009)·Zbl 1167.05003号 ·doi:10.1016/j.ejc.2007.12.007
[9] Corteel S.、Stanley R.、Stanton D.和Williams L.:Askey-Wilson力矩公式和楼梯表枚举。事务处理。阿默尔。数学。Soc.364(11),6009-6037(2012)·Zbl 1269.05116号 ·doi:10.1090/S0002-9947-2012-05588-7
[10] Corteel S.,Williams L.:非对称排除过程的Tableaux组合学。高级申请。数学。39(3), 293-310 (2007) ·兹比尔1129.05057 ·doi:10.1016/j.aam.2006.08.002
[11] Corteel,S.,Williams,L.:投影到PASEP的排列马尔可夫链。国际数学。Res.不。2007年(17),Art.ID rnm055(2007)·Zbl 1132.60070号
[12] Corteel S.,Williams L.:阶梯表,非对称排除过程和Askey-Wilson多项式。程序。国家。阿卡德。科学。美国107(15),6726-6730(2010)·Zbl 1205.05243号 ·doi:10.1073/pnas.0909915107
[13] Koekoek R.,Lesky P.,Swarttouw R.:超几何正交多项式及其q类比。柏林施普林格-弗拉格出版社(2010年)·Zbl 1200.33012号 ·doi:10.1007/978-3642-05014-5
[14] Lam T.,Williams L.:对普通格拉斯曼人来说是完全积极的。纽约数学杂志。14, 53-99 (2008) ·Zbl 1144.20029号
[15] Mandelshtam O.:加泰罗尼亚表和TASEP概率的决定性公式。J.组合理论系列。A 132120-141(2015)·Zbl 1307.05227号 ·doi:10.1016/j.jcta.2014.12.005
[16] 纳多·P:替代画面的结构。J.组合理论系列。A 118(5),1638-1660(2011)·Zbl 1235.05014号 ·doi:10.1016/j.jcta.2011.01.012
[17] Novelli J.-C.,Thibon J.-Y.,Williams L.:组合Hopf代数,非交换Hall-Littlewood函数和置换表。高级数学。224(4), 1311-1348 (2010) ·Zbl 1236.05202号 ·doi:10.1016/j.aim.2010.01.006
[18] 斯坦利·R.P.:枚举组合数学第一卷。剑桥大学出版社,剑桥(1997)·Zbl 0889.05001号 ·doi:10.1017/CBO9780511805967
[19] Steingrímsson E.,Williams L.:置换表和置换模式。J.组合理论系列。A 114(2),211-234(2007)·Zbl 1116.05003号 ·doi:10.1016/j.jcta.2006.04.001
[20] Viennot,X.:艾萨克·牛顿研究所演讲“另类画面、排列和部分不对称排斥过程”的幻灯片和视频。http://www.newton.ac.uk/webseminars/pg(网址:http://www.newton.ac.uk/webseminars/pg)+ws/2008/csm/csmw04/0423/viennot/(2008)·Zbl 1236.05202号
[21] Williams L.:完全阳性格拉斯曼细胞的计数。高级数学。190(2), 319-342 (2005) ·Zbl 1064.05150号 ·doi:10.1016/j.aim.2004.01.003
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。