×

偏序集和结构二项式恒等式运算的代数。 (英语) Zbl 1508.06002号

在任意偏序集(P)上附加两个形式级数(zeta(P))和(zeta_+(P)。这些对象与埃尔哈特多项式有关。偏序集上定义了两个结合乘积:不相交并(交换)和垂直级联(非交换),使偏序集成为由\(SP)表示的偏序集操作数上的代数。证明了形式级数也是(SP)上的代数,具有Cauchy和Hadamard乘积,并且(zeta)是从偏序集到形式级数的(SP)代数态射。Cauchy积变形的\(\ zeta_+\)也有类似的结果。
然后研究了形式级数的表示性问题:给定一个形式级数(f),是否可能找到一个偏序集(P),使得(f=zeta(P))?首次发现,(zeta(P))是严格有序链的线性组合。引入了一个新的偏序集族,称为Wixarika:它们是由具有一个顶点的偏序集中使用垂直串联和一个新操作(包括添加句柄)生成的。对于给定的形式级数(f),给出了一个求所有可能的Wixarika偏序集(P)的算法,使得(zeta(P)=f)。
这些形式级数用于给出二项式系数的新恒等式(Chu-Vandermonde恒等式的推广)、允许空集的有限划分以及研究负超几何分布的性质。

MSC公司:

06A07年 偏序集的组合数学
2011年1月6日 偏序集的代数方面
13层25 形式幂级数环
19年5月 组合恒等式,双射组合学
17年5月 整数分割的组合方面
18M80型 物种,Hopf幺半群,组合数学中的运算
60二氧化碳 组合概率
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Ardila,F.,Sanchez,M.:广义置换面体的估值和Hopf幺半群。(2010) ·Zbl 1511.52016年
[2] Beck,M.、De Loera,J.A.、Develin,M.,Pfeifle,J.、Stanley,R.P.:埃尔哈特多项式的系数和根。《多面体几何中的整数点,数论,代数,优化》,第374卷,第15-36页。康斯坦普。数学,(2005)·Zbl 1153.52300号
[3] 贝克,M。;Robins,S.,离散连续计算。多面体中的整数点枚举(2007),纽约:Springer,纽约·Zbl 1114.52013年
[4] 贝克,M。;Sanyal,R.,《组合互易定理:枚举几何组合数学邀请》,(2018),普罗维登斯:美国数学学会,普罗维登斯·Zbl 1411.05001号
[5] Bergeron,F。;标签,G。;Leroux,P.,组合种和树状结构。《数学百科全书及其应用》(1997),剑桥:剑桥大学出版社,剑桥
[6] Braun,B.,《反身多面体的埃尔哈特级数公式》,《电子》。J.库姆。,13, 2 (2006) ·Zbl 1109.52011年
[7] Breuer,F.,Ehrhart F系数是非负整数,Electron。《联合杂志》,第19、4、16页(2012年)·1270.52020兹罗提 ·doi:10.37236/2106
[8] 布朗宁,T。;霍普金斯,M。;Zander,K.,《Ur-operation and poset of bounded height》(2018),Doppelgangers出版社·Zbl 1465.05184号
[9] Comtet,L:高级组合学:有限和无限展开的艺术;修订版。多德雷赫特·雷德尔,1974年。事务处理。of:分析组合。巴黎:法国新闻大学(1970)
[10] Drinfeld,V.G.:关于拟三角拟Hopf代数和与\(text{Gal}(上划线{{mathbb{Q}}}/{mathbb{Q})密切相关的群。《Analiz代数》,第149-181页,(1990)·Zbl 0718.16034号
[11] 美国费格尔。;Schrader,R.,关于阶多项式的计算复杂性,离散应用。数学。,15, 261-269 (1986) ·Zbl 0609.06001号 ·doi:10.1016/0166-218X(86)90047-8
[12] 女贞,F。;Foissy,L。;Manchon,D.,有限偏序集的操作数,电子。J.Combina.,25,04(2016)·Zbl 1391.06003号
[13] Gallian,J.,图形标记的动态调查,电子。J.Combina.DS,19553(2000)
[14] Gould,HW,《组合恒等式:列出500个二项式系数总和的标准化表格集》(1972年),纽约:Gould·Zbl 0241.05011号
[15] Haase,C.,Nill,B.,Paffenholz,A.:晶格多面体讲义,(2012)·Zbl 1417.52012年
[16] 哈默克,Z。;帕特里亚斯,R。;O.佩切尼克。;Williams,N.,Doppelgängers:平面分区的Bijections,Int Math Res Notices,2020,2487-540(2018)·Zbl 1433.05041号 ·doi:10.1093/imrn/rny018
[17] Higashitani,A.:积分单形的埃尔哈特多项式的分类。第24届形式幂级数和代数组合数学国际会议(FPSAC 2012),日本名古屋,第587-594页,(2012)·Zbl 1412.05230号
[18] Lehtonen,E.,标记偏序集是通用的,Eur.J.Comb。,29, 2, 493-506 (2008) ·Zbl 1133.06003号 ·doi:10.1016/j.ejc.2007.02.005
[19] 李,Z。;秦,C.,洗牌多zeta值乘积公式,J.数论,171,79-111(2017)·Zbl 1419.11107号 ·doi:10.1016/j.jnt.2016.07.013
[20] Loday,B.,Jean-Louis an Vallette,《代数运算》(2012),柏林:施普林格出版社,柏林·Zbl 1260.18001号 ·doi:10.1007/978-3-642-30362-3
[21] 麦克唐纳,IG,《与有限细胞复合体相关的多项式》,J.Lond。数学。《社会学杂志》,第2-4、1、181-192页(1971年)·Zbl 0216.45205号 ·doi:10.1112/jlms/s2-4.1.181
[22] 门德斯,M。;Yang,J.,莫比乌斯物种,高级数学。,85, 1, 83-128 (1991) ·Zbl 0752.05060号 ·doi:10.1016/0001-8708(91)90051-8
[23] Kyle Petersen,T.:欧拉数字。Birkhä用户高级文本basler Lehrbücher系列。Birkhäuser,纽约州纽约市,第1版,(2015年)·Zbl 1337.05001号
[24] Stanley,R.P.:有序集的类色多项式。程序中。第二次教堂山会议,关于组合数学及其应用,第421-427页,1970年5月·Zbl 0215.05401号
[25] 斯坦利,RP,有理凸多面体的分解,离散数学。,6, 333-342 (1980) ·2012年12月8日,Zbl ·doi:10.1016/S0167-5060(08)70717-9
[26] Stanley,RP,两个偏序多面体,Disc。计算。几何测量。,1, 1, 9-23 (1986) ·兹比尔0595.52008 ·doi:10.1007/BF02187680
[27] Stanley,RP,h向量和h*-向量的单调性,Eur.J.Comb。,14, 3, 251-258 (1993) ·Zbl 0799.52008号 ·doi:10.1006/eujc.1993.1028
[28] 斯坦利,R.P.:《枚举组合学:第一卷剑桥高等数学研究》。剑桥大学出版社,(1997)·Zbl 0889.05001号
[29] Stanley,Richard P.,《枚举组合数学:剑桥高等数学研究》。(2001),剑桥:剑桥大学出版社,剑桥·Zbl 0978.05002号
[30] Wagner,DG,从偏序集到链的函数枚举,Eur.J.Comb。,13, 4, 313-324 (1992) ·Zbl 0760.06004号 ·doi:10.1016/S0195-6698(05)80036-8
[31] Herbert,S.,Wilf,《生成功能学》(2006),Wellesley:A K Peters Ltd,Wellerley·Zbl 1092.05001号
[32] Yoshida,T.,生成函数的范畴方面(I):指数公式和Krull-Schmidt范畴,J.代数,240,1,40-82(2001)·Zbl 0983.18001号 ·doi:10.1006/jabr.2000.8602
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。