×

关于多面体Tutte多项式。 (英语) Zbl 1527.05100号

摘要:Tutte多项式是拟阵的一个研究得很好的不变量。多拟阵Tutte多项式{T} _(P)(x,y)\),由介绍O.伯纳迪等【高级数学402,文章ID 108355,74 p.(2022;Zbl 1487.05130号)]是经典Tutte多项式从拟阵到多拟阵的推广。在本文中,我们首先证明了\(\mathscr{T} _(P)(x,t)和(mathscr{T} _(P)对任意固定实数(t,y)进行插值,然后研究了(mathscr)中高阶项的系数{T} _磅(x,1)和(mathscr{T} _(P)(1,y)\)。这些结果推广了超图的内多项式和外多项式的结果。

MSC公司:

05C31号 图多项式
05B35号 拟阵与几何格的组合方面
52个B05 多面体和多面体的组合特性(面数、最短路径等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] O.Bernardi。;Kálmán,T。;Postnikov,A.,通用Tutte多项式,高级数学。,402,第108355条pp.(2022)·Zbl 1487.05130号
[2] Brylawski,T.,组合几何的分解,Trans。美国数学。《社会学杂志》,171,235-282(1972)·Zbl 0224.05007号
[3] A.卡梅隆。;Fink,A.,《通过晶格点计数的Tutte多项式》,J.Comb。理论,Ser。A、 188,第105584条pp.(2022)·Zbl 1483.05084号
[4] Edmonds,J.,子模函数、拟阵和某些多面体,(组合结构及其应用,Proc.Calgary Internat.Conf.Combinatorial Structures and its Applications,Proc.卡尔加里Internat.Conf.,Calgary,Alta.,1969(1970),Gordon and Breach:Gordon和Breach New York),69-87·Zbl 0268.05019号
[5] 弗雷德·P。;Yetter博士。;霍斯特,J。;利科里什,W。;Millett,K。;Ocneanu,A.,一个新的节点和链接的多项式不变量,Bull。美国数学。社会学(N.S.),12,2,239-246(1985)·Zbl 0572.57002号
[6] 关,X。;Jin,X.,关于内外多项式的系数
[7] 赫尔佐格,J。;Hibi,T.,《离散多矩阵》,《代数组合》。,16, 239-268 (2002) ·Zbl 1012.05046号
[8] Jones,V.,通过von Neumann代数实现节点的多项式不变量,布尔。美国数学。《社会学杂志》,第12期,第103-111页(1985年)·兹比尔0564.57006
[9] Kálmán,T.,超图的Tutte多项式的一个版本,高等数学。,244, 823-873 (2013) ·Zbl 1283.05136号
[10] Kálmán,T。;Murakami,H.,根多面体,停车函数和HOMFLY多项式,量子拓扑。,8, 2, 205-248 (2017) ·Zbl 1381.57011号
[11] Kálmán,T。;Postnikov,A.,根多面体,Tutte多项式,二部图的对偶定理,Proc。伦敦。数学。Soc.,114,3,561-588(2017)·Zbl 1378.05096号
[12] Przytycki,J。;Traczyk,P.,Conway类型链接的不变量,Kobe J.Math。,4, 115-139 (1987) ·Zbl 0655.57002号
[13] Schrijver,A.,《组合优化:多面体与效率,算法与组合数学》,第24卷(2003年),Springer-Verlag:Springer-Verlag Berlin·Zbl 1041.90001号
[14] Tutte,W.,《对色多项式理论的贡献》,加拿大。数学杂志。,6, 80-91 (1954) ·Zbl 0055.17101号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。