当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
One-to-one correspondence between interpretations of the Tutte polynomials
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2023-05-26 , DOI: 10.1016/j.jctb.2023.05.002
Martin Kochol

We study relation between two interpretations of the Tutte polynomial of a matroid perspective M1M2 on a set E given with a linear ordering <. A well known interpretation uses internal and external activities on a family B(M1,M2) of the sets independent in M1 and spanning in M2. Recently we introduced another interpretation based on a family D(M1,M2;<) of “cyclic bases” of M1M2 with respect to <. We introduce a one-to-one correspondence between B(M1,M2) and D(M1,M2;<) that also generates a relation between the interpretations of the Tutte polynomial of a matroid perspective and corresponds with duality.



中文翻译:

图特多项式的解释之间一一对应

我们研究拟阵视角的 Tutte 多项式的两种解释之间的关系1个2个在以线性顺序 < 给出的集合E上。一个众所周知的解释使用家庭的内部和外部活动(1个,2个)独立于1个并跨越2个. 最近我们介绍了另一种基于家庭的解释(1个,2个;<)的“循环碱基”1个2个关于 <. 我们引入了一对一的对应关系(1个,2个)(1个,2个;<)这也会在拟阵透视图的 Tutte 多项式的解释之间产生一种关系,并与对偶性相对应。

更新日期:2023-05-26
down
wechat
bug