×

偏序锥的惠特尼数。 (英语) Zbl 1505.05011号

摘要:超平面排列将(mathbb{R}^n)分解为称为腔室的连接组件,Zaslavsky的一个著名定理将腔室计算为称为第一类惠特尼数的非负整数之和。他的定理推广到任何圆锥体内的计数室,定义为来自排列的半空间集合的交集,从而导出每个圆锥体的惠特尼数的概念。本文主要研究编织排列中的锥,它由对称群(mathbb{R}^n)内的反射超平面(x_i=x_j)组成,被认为是类型(A{n-1})反射群。在这里,
锥体对应偏序集,
圆锥体内的腔室对应于偏序集的线性延伸,
锥的惠特尼数有趣地改进了偏序集的线性扩展数。
我们将所有偏序集的这种改进解释为根据一个统计量计算线性扩展,该统计量概括了置换的从左到右最大值的数量。当偏序集是链的不相交并集时,我们使用Foata的多集排列的循环分解理论来不同地解释这种精化,从而产生一个编译这些Whitney数的简单生成函数。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
06A07年 偏序集的组合数学
11B83号 特殊序列和多项式
20层55 反射和Coxeter群(群理论方面)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aguiar,M.,Mahajan,S.:超平面排列的主题。美国数学学会(2017)·Zbl 1388.14146号
[2] Bandelt,H-J;切波伊,V。;Knauer,K.,《COMs:定向拟阵复合体》,J.Combin。A、 156195-237(2018)·Zbl 1381.05008号 ·doi:10.1016/j.jcta.2018.01.002
[3] Beck,M.,Sanyal,R.:组合互易定理:邀请参加枚举几何组合数学研究生课程195,美国数学学会(2018)·Zbl 1411.05001号
[4] Björner,A。;Wachs,ML,Coxeter群中的广义商,Trans。阿默尔。数学。Soc.,308,1-37(1988)·Zbl 0659.05007号 ·doi:10.2307/200946
[5] Björner,A。;Wachs,ML,q-hook森林长度公式,J.Combin Theory Ser。A、 52、165-187(1989)·Zbl 0697.06002号 ·doi:10.1016/0097-3165(89)90028-9
[6] Björner,A。;Wachs,ML,偏序集的置换统计和线性扩展,J.组合理论。A、 5885-114(1991)·Zbl 0742.05084号 ·doi:10.1016/0097-3165(91)90075-R
[7] Brändén,P.,q-Narayana数和J(2×n)的标志h-向量,离散数学。,281, 1-3, 67-81 (2004) ·Zbl 1042.05001号 ·doi:10.1016/j.disc.2003.07.006
[8] Brown,K.,《半群、环和马尔可夫链》,J.Theor。概率。,13, 3, 342-351 (2000) ·Zbl 0980.60014号 ·doi:10.1023/A:1007822931408
[9] Foata,D.:分析组合和计算概率的确定问题练习。博士论文,出版物。仪器统计。巴黎大学(1965)·Zbl 0133.41304号
[10] Foata,D.,Cartier,P.:交换与安排组合问题。Springer Verlag,数学课堂讲稿(1969)·兹比尔0186.30101
[11] Garoufalidis,S.,Lé,T.T.Q.,Zeilberger,D.:量子麦克马洪主定理。J.代数(2003)·Zbl 1170.05012号
[12] Gessel,I.M.:偏Schur函数的多重P-划分和内积。组合数学与代数(Boulder,Colo.,1983),289-317,Contemp。数学。34,阿默尔。数学。意大利普罗维登斯足球俱乐部(1984)·Zbl 0562.05007号
[13] Gente,R.:圆锥的Varchenko矩阵。马尔堡大学博士论文(2013年)
[14] 汉弗莱斯,J.,《反思小组和考克塞特小组剑桥高等数学研究》,第29卷(1990年),剑桥:剑桥大学出版社,剑桥·Zbl 0725.20028号 ·doi:10.1017/CBO9780511623646
[15] Knuth,D.E.:计算机编程的艺术。Addison-Wesley(2015)
[16] 马查兹·科瓦林卡;Pak,Igor,macMahon主定理的非交换扩展,高级数学。,216, 1, 29-61 (2007) ·Zbl 1154.81018号 ·doi:10.1016/j.aim.2007.05.020
[17] Lehrer,G。;Solomon,L.,关于对称群对其反射超平面补的上同调的作用,J.代数,104,2,410-424(1986)·Zbl 2010年8月6日 ·doi:10.1016/0021-8693(86)90225-5
[18] 奥利克,P。;所罗门,L.,酉反射群和上同调,发明。数学。,59, 1, 77-94 (1980) ·Zbl 0452.20050 ·doi:10.1007/BF01390316
[19] 奥利克,P。;Terao,H.,超平面的排列,Grundlehren der Mathematischen Wissenschaften[数学科学基本原理](1992)第300卷,柏林:施普林格出版社,柏林·Zbl 0757.55001号
[20] Postnikov,A。;雷纳,V。;Williams,L.,广义全自面体的面,博士。数学。,13, 207-273 (2008) ·Zbl 1167.05005号
[21] Reiner,V.,Coxeter复合体和P-分区的商,Mem。阿默尔。数学。Soc.,460,95(1992)·Zbl 0751.06002号
[22] 雷纳,V。;萨利奥拉,F。;Welker,V.,对称洗牌算子的谱。(英文摘要),Mem。阿默尔。数学。Soc.,1072,228(2014年)·Zbl 1301.05368号
[23] 雷纳,V。;Welker,V.,《关于charney Davis和neggers Stanley的猜想》,J.Comb。理论Ser。A、 109、2、247-280(2005)·Zbl 1065.06002号 ·doi:10.1016/j.jcta.2004.09.003
[24] Rényi,A.,Théorie deséléments水手d?une套房d?观察,Ann.Fac。科学。克莱蒙·费勒德大学,8,7-13(1962)·Zbl 0139.35303号
[25] Saito,K.,树的主Γ-锥,高级数学。,212, 2, 645-668 (2007) ·Zbl 1171.52004号 ·doi:10.1016/j.aim.2006.11.002
[26] Stanley,R.,《枚举组合数学》,第2卷(1999),剑桥:剑桥大学出版社,剑桥·Zbl 0928.05001号 ·doi:10.1017/CBO9780511609589
[27] Stanley,R.:超平面布局简介。几何组合数学IAS/公园城市数学系列,第389-496页(2007年)·Zbl 1136.52009年
[28] Stanley,R.,《枚举组合数学》,第二版。,第1卷(2012),纽约:剑桥大学出版社,纽约·Zbl 1247.05003号
[29] Steinberg,R.,有限反射群下不变的微分方程,Trans。阿默尔。数学。Soc.,112392-400(1964年)·Zbl 0196.39202号 ·doi:10.1090/S0002-9947-1964-0167535-3
[30] Stembridge,J.,Coxeter锥及其h向量,高级数学。,217, 5, 1935-1961 (2008) ·Zbl 1201.52010年 ·doi:10.1016/j.aim.2007.09.002
[31] Zaslavsky,T.,《直面排列:超平面划分空间的面数公式》,Mem。阿默尔。数学。Soc.,1,1,154(1975年)·Zbl 0296.50010号
[32] Zaslavsky,T.,《拓扑剖分的组合分析》,高等数学。,25, 3, 267-285 (1977) ·Zbl 0406.05004号 ·doi:10.1016/0001-8708(77)90076-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。