Convolution-multiplication identities for Tutte polynomials of matroids
本文给出了拟阵的多元和二元秩生成多项式的一般乘卷积恒等式。二元秩生成多项式可通过简单的代数运算与Tutte多项式相互转换。有几个恒等式，几乎都以某种形式为人所知，是这个恒等式的专门化。组合或概率的解释给出了专门的身份。
2009-09-11 math.CO
Computing the Tutte Polynomial of a Matroid from its Lattice of Cyclic Flats
我们展示了如何Tutte多项式的拟阵$M$可以计算从其凝聚的配置，这是一个统计的晶格的循环单位。结果表明，$M$的Tutte多项式已经由其循环平坦的抽象格以及它们的基数和秩确定。此外，他们推广了一个类似的声明完美拟阵设计由于Mphako和帮助理解家庭的拟阵与相同的Tutte多项式所构造的Ken Shoda。
2014-09-25 math.CO
Arithmetic matroids, Tutte polynomial, and toric arrangements
我们介绍的算术拟阵的概念，其主要的例子是由一个列表的元素的一个生成的阿贝尔群。特别是，我们研究的代表性，其双重，提供了一个扩展的大风对偶设置。由广义复曲面安排的几何形状的指导下，我们提供了一个组合的解释相关的算术Tutte多项式，这可以被看作是一个推广的Crapo的公式为经典的Tutte多项式。
2011-07-24 math.CO
The Tutte Polynomial of a Morphism of Matroids 6. A Multi-Faceted Counting Formula for Hyperplane Regions and Acyclic Orientations
证明了有序定向拟阵的某些定向相关参数的4元母函数是其Tutte多项式在（x + u，y+v）处的求值.这种评价包含作为特殊情况下的超平面安排和非循环的方向图中的区域计数。几个新的2-变量展开的Tutte多项式的定向拟阵作为推论。这一结果持有更普遍的定向拟阵的角度来看，与特定的特殊情况下，计数的有界区域超平面安排或双极非循环的方向图。在推论中，我们得到了Tutte多项式的偏导数作为相同取向参数的生成函数的表达式。
2012-05-24 math.CO
The Tutte polynomial of some matroids
图或拟阵的Tutte多项式，以W. T. Tutte具有重要的泛性质，即任何具有删除和收缩约简的乘法图或网络不变量都必须是它的求值。删除和收缩操作是许多网络模型的自然约简，这些网络模型产生于计算机科学、工程、优化、物理和生物学的核心问题。尽管不变量一般来说是P-难以计算的，但在很多情况下，我们面临着计算某些图族或拟阵族的Tutte多项式的任务。在这项工作中，我们编译已知的Tutte多项式的一些家庭的图形和拟阵的公式。此外，我们给出了用于找到公式的技术的简要说明。希望这对组合数学和其他领域的研究人员有用。
2012-03-01 math.CO
A generalization of the Tutte polynomials
本文引入亏格为$g$的Tutte多项式的概念，并讨论了它的一些性质。我们注意到亏格为1的Tutte多项式是著名的Tutte多项式。Tutte多项式是拟阵不变量，我们认为亏格为$g$的Tutte多项式也是拟阵不变量.本文和即将发表的论文的主要结果是：亏格为$g$的Tutte多项式是完备拟阵不变量。
2019-08-15 math.CO
The $\barγ$-frame for Tutte polynomials of matroids
专门化由具有$r$ $1$和$n-r$ $0$的比特序列上的符号集所张成的向量空间$\mathcal{G}(n,r)$的$γ$ -基，我们获得由具有秩$r$和大小$n$的拟阵的Tutte多项式所张成的向量空间$\mathcal{T}(n,r)$的框架或张成集.每个Tutte多项式都可以展开为该框架中元素的非负整系数的线性组合。我们给出了这个框架中的元素的显式公式。这些公式结合起来，给出一个扩展的Tutte多项式与系数通过求和数值不变量在所有单位与给定的秩和大小。
2021-06-05 math.CO
Tutte polynomials for regular oriented matroids
本文为正则有向拟阵定义推广的Tutte多项式（A-多项式），其特化可还原底层无向拟阵的Tutte多项式，并能检测无环性与完全循环性，且可计数按重定向元素数分类的无环定向。
2023-10-11 math.CO
The Tutte dichromate and Whitney homology of matroids
我们考虑一个特殊化$Y_M(q,t)$的Tutte多项式的拟阵$M$，这是灵感来自类比与波茨模型从统计力学。在这种专门化中丢失的唯一信息是$M$的循环数。我们表明，$Y_M(1-p,t)$的系数是非常简单的关系到的秩的惠特尼同调群的相反的偏序的独立集复合体的截断的$M$。特别是，我们得到了一个新的同调解释的系数的特征多项式的拟阵。
1997-02-05 math.CO
Matroid Chern-Schwartz-MacPherson cycles and Tutte activities
Lopéz de Medrano-Rinquion-Shaw定义了任意拟阵$M$的Chern-Schwartz-MacPherson圈，并通过归纳几何论证证明了这些圈的无符号次数与$T(M;x,0)$的系数一致，其中$T(M;x,y)$是与$M$相关联的Tutte多项式. Ardila-Denham-Huh最近利用这些系数的这种解释来证明它们的对数相关性。本文给出了拟阵Chern-Schwartz-MacPherson圈的阶的直接计算方法，即取拟阵Chern-Schwartz-MacPherson圈与一般的具有适当余维的热带线性空间的稳定交集，并证明加权点数与Tutte多项式的Gioan-Las Vergnas精化活动展开式一致.
2022-07-20 math.CO
On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids
我们引入了线性序基集上的定向拟阵透视（或商，或强映射）的基集的活动划分。通过任意重定向活动分区的部分而获得的重定向共享相同的活动分区。这产生了一个等价关系的一组重定向的定向拟阵的角度，其类列举的系数的Tutte多项式，和一个显着的分区的一组重定向到布尔格，从中我们得到一个简短的直接证明的4-变量的Tutte多项式的扩展公式的方向活动。这个公式是在Michel Las Vergnas最后一个未发表的预印本中给出的;上面的等价关系和活动划分的概念推广了Michel Las Vergnas和作者在定向拟阵中的一个先前的构造;并且在前面的预印本中宣布了这样一个证明技术的可能性。我们还简要地强调了如何5变量的Tutte多项式的扩展在拟阵的角度来看，在一个类似的方式从已知的分区的权力集的地面集到布尔格相关的子集活动（我们完成了证明与一个属性，这是在文献中丢失）。特别是，本文适用于拟阵和定向拟阵的线性序基集。
2018-07-18 math.CO
Convolution formulas for multivariate arithmetic Tutte polynomials
本研究针对算术拟阵的多元算术Tutte多项式，给出两个算术拟阵乘积及单个算术拟阵对应的卷积公式，可纯组合证明已有相关结论且证明更短，还得到算术拟阵特征多项式的卷积公式。
2023-10-07 math.CO
Universal Tutte characters via combinatorial coalgebras
Tutte多项式是拟阵和图的最一般的不变量，可以通过删除和收缩边递归计算。我们推广这个不变的删除和收缩操作的组合对象的任何类，关联到每个这样的类一个通用的Tutte字符的函子程序。我们表明，这些不变量满足一个泛性质和卷积公式类似的Tutte多项式。有了这个机器，我们恢复经典的不变量三角形拟阵，拟阵的观点，相对和有色拟阵，广义置换面体，算术拟阵，并产生一些新的卷积公式。我们的主要工具是组合余代数及其卷积代数。我们的结果在一个内在的方式推广最近的结果Kraubriski-Moffatt-Tanasa。
2019-01-31 math.CO
A lattice point counting generalisation of the Tutte polynomial
拟阵的Tutte多项式不能直接应用于多拟阵。例如，删除-收缩属性不成立。我们构造了一个多项式的polymatroids的行为类似于Tutte多项式的拟阵，实际上包含相同的信息作为Tutte多项式时，我们限制拟阵。这个多项式是使用格点计数构造的Minkowski和的基础多面体的多拟阵和标准单形的缩放副本。我们还表明，在拟阵的情况下，我们的多项式具有交替符号的系数，与道森分区密切相关的组合解释。
2016-04-04 math.CO
On the evaluation at (-i,i) of the Tutte polynomial of a binary matroid
Vertigan证明了，如果$M$是一个二元拟阵，那么$|T_M(-ι,ι)|$，在$(-ι, ι)$中计算的$M$的Tutte多项式的模，可以用$M$的双圈维数来表示。在本文中，我们描述了复数$T_M(-ι,ι)$的幅角如何依赖于与$M$正则相关的某个$\zfour$值二次型。我们展示了如何在多项式时间内评估$T_M(-ι,ι)$，以及$M$和进一步相关的不变量的典型三分割。
2013-03-27 math.CO
Lattice path matroids: enumerative aspects and Tutte polynomials
本文定义格路拟阵，研究其枚举性质及 Tutte 多项式、特征多项式与 beta 不变量，并证明 Tutte 多项式可多项式时间计算。
2002-11-12 math.CO
On the half-plane property and the Tutte group of a matroid
一个多元多项式是稳定的，如果它是非零的，只要所有变量都有正的虚部。一个拟阵具有弱半平面性质（WHPP），如果存在一个稳定的多项式，其支撑等于该拟阵的基集。如果多项式的所有非零系数都等于1，则拟阵具有半平面性质（HPP）。我们描述了一个系统的方法，使我们能够减少WHPP的HPP为大家庭的拟阵。这种方法利用了拟阵的Tutte群。证明了没有射影几何具有WHPP，二元拟阵具有WHPP当且仅当它是正则的。我们还证明了T_8和R_9不具有WHPP。
2010-03-12 math.CO
Universal Tutte polynomial
Tutte多项式是图和拟阵的一个研究得很好的不变量。首先，我们将Tutte多项式从图扩展到超图，更一般地从拟阵扩展到多拟阵，作为一个二元多项式。我们的定义与Cameron和Fink以及Kálmán和Postnikov以前的作品有关。然后，我们定义了通用的Tutte多项式$\T_n$，这是一个多项式的次数$n$在$2+(2^n-1)$变量，专门为所有多项式拟阵（因此所有拟阵）的Tutte多项式的地面上设置$n$元素。泛多项式$\T_n$有三种对称性：平移不变性、$S_n$ -不变性和对偶性.
2020-07-22 math.CO
Some inequalities for the Tutte polynomial
本文证明了无环铺砌拟阵的Tutte多项式沿线段x+y=p的正象限部分是凸的。每一个无圈铺砌拟阵都属于含有两个不相交基或基集是M* 的两个基的并的拟阵类。对于后一类，我们给出了一个证明：对于a >= 2，T_M（a，a）<= max {T_M（2a，0），T_M（0，2a）}。我们猜想对于同一类拟阵，T_M（1，1）<= max {T_M（2，0），T_M（0，2）}.我们也证明了这个猜想的一些家庭的图和拟阵。
2010-04-15 math.CO
Tutte's dichromate for signed graphs
我们引入了“三变量Tutte多项式”的一个有符号的图作为一个不变量的有符号的图顶点切换，其中包含其评价的数量适当的着色和nowhere零流的数量。在这一点上，它平行于图的Tutte多项式，其中包含色多项式和流多项式作为专门化。无处零紧张局势的数量（签署的图，他们不是简单地涉及到适当的着色，因为他们是图）是在评价的三变量Tutte多项式在两个不同的点。有趣的是，有偏图的二元二色多项式，由Zaslavsky所示，与图的Tutte多项式共享许多类似的属性，一般不会产生有符号图的无零流的数量。因此，符号图的“重色”（我们的三元Tutte多项式）不同于重色多项式（秩大小生成函数）。符号图的三元Tutte多项式可以推广到公共基集上的拟阵的序偶的不变量--对于符号图，其基础图的圈拟阵和其框架拟阵形成相应的拟阵对。这个不变量是规范定义的Tutte多项式的拟阵对的共同基础上的一个最近的文件的意义上的Kraubrski，Moffatt和Tanasa，并首先研究了威尔士和Kayibi作为一个四变量连接多项式的拟阵对的共同基础上。
2020-06-09 math.CO
Harmonic Tutte polynomials of matroids
本文引入拟阵的调和Tutte多项式的概念，并讨论了它的一些性质。特别是，我们推广格林定理，从而表示谐波重量枚举的代码作为评价谐波Tutte多项式。
2022-11-26 math.CO math.NT
Extreme coefficients of multiplicity Tutte polynomials
本文推导了重数Tutte多项式的一般系数和六个极端系数的表达式，并作为特例得到了经典Tutte多项式的相应系数表达式。
2024-02-05 math.CO
Congruence conditions, parcels, and Tutte polynomials of graphs and matroids
设$G$是矩阵，$M(G)$是由对$G.$的列向量的集合$E$的线性依赖定义的拟阵。包裹是定义在$E$上的函数对$(f,g)$到满足上边界条件的阿贝尔群$A$的子集（即$f-g$是相对于$G$的$A$上的流）和同余条件（$f$和$g$的支撑的大小满足模为整数的某种同余条件）。我们证明了以下形式的几个定理：具有单位系数根的地块大小的线性组合，等于$M(G)$的Tutte多项式在复双曲线$(λ- 1)(x-1) = |A|.$上的点$(λ-1,x-1)$处的求值
2011-12-03 math.CO
The Active Bijection 2.a - Decomposition of activities for matroid bases, and Tutte polynomial of a matroid in terms of beta invariants of minors
本文引入并研究了线性序基集上拟阵的滤子，它是一种特殊的集合套序列。一个给定的基可以被分解成一个唯一定义的子式基序列，使得这些基具有等于1/0或0/1的内部/外部活动（在Tutte多项式活动的意义上）。这种分解，我们称之为主动过滤/分区的基础上，细化到内部和外部元素相对于一个给定的基础的地面集的已知分区。它可以由一个特定的闭包操作符构建，我们称之为主动闭包。它只依赖于基的基本二部图，也可以表示为一般二部图在一个线性序顶点集上的分解。由此，首先，在结构上，我们得到的所有基的集合可以是典型的划分和分解，在这样的基础上的未成年人所诱导的过滤。其次，枚举，我们推导出的Tutte多项式的拟阵的β不变量的未成年人方面的表达。该表达式同时细化了基础活动和方向活动（如果拟阵是定向的）方面的经典表达式，以及Tutte多项式的众所周知的卷积公式。第三，在同一系列的配套文件中，（No.2.b），我们使用拟阵基的这种分解，以及类似的定向拟阵的分解，以及以前论文中1/0活动情况下的双射（第一名），定义图的方向/签名/重定向和生成树/单形/基/实超平面排列/定向拟阵，以及各种相关的双射。
2018-07-18 math.CO
Linear relations for a generalized Tutte polynomial
Brylawski证明了拟阵的Tutte多项式的系数满足一组线性关系。我们将这些关系推广到广义的Tutte多项式，其中包括greedoids和antimatroids。这导致家庭的新身份antimartids，包括树，偏序集，弦图和有限点集$\mathbb{R}^n$。它还给出了一个“新的”线性关系拟阵是隐含的Brylawski的身份。
2014-05-15 math.CO
Modifications of Tutte-Grothendieck invariants and Tutte polynomials
我们变换Tutte Grothedieck不变量，因此也Tutte多项式拟阵，使收缩删除规则的循环（峡）符合一般情况。
2014-11-05 math.CO
Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
利用量子场论重整化群类微分方程，给出拟阵Tutte多项式的配方定理的一个新证明。这样一个方程的解实际上是由拟阵的同构类的霍普夫代数的一些适当特征给出的，这些特征与拟阵的Tutte多项式有关。这种霍普夫代数方法也允许证明，在一个新的方式，拟阵Tutte多项式卷积公式出现在W。Kook { \it et.例如，J. Comb. Series} { \bf B 76}（1999）。
2013-01-04 hep-th math.CO
Orlik-Solomon algebras and Tutte polynomials
拟阵$M$的$OS$代数$A$是与$M$的平坦格的Whitney同调相关的分次代数。如果$M$是$\C^r$中的超平面安排\A的基础拟阵，$A$同构于补$\C^r\setminus \bigcup \A.$的上同调代数很少有例子是已知的对安排与非同构拟阵，但同构$OS$代数。在所有已知的例子中，Tutte多项式是相同的，并且补是同伦等价的但不是同胚的。对任意给定的简单拟阵$M_0$，我们构造了一对无限拟阵族$M_n$和$M'_n$，$n\geq 1$，每个拟阵族都包含$M_0$作为子拟阵，其中对应的拟阵对具有同构的$OS$代数.如果种子拟阵$ M_0$是连通的，则$M_n$和$M'_n$具有不同的Tutte多项式。作为建设的后果，我们得到，对于任何$m$，$m$不同拟阵同构的$OS$代数。假设给定一对中心复超平面排列$\A_0$和$\A_1$。令$§$表示由$\C^1$中的超平面$\{0\}$组成的布置。我们定义了并行连接$P(\A_0,\A_1)$，一种实现底层拟阵的并行连接的安排，并证明了直和$\A_0 \oplus \A_1$和$§\oplus P(\A_0,\A_1)$具有同构补。
1998-05-27 math.CO
K-theoretic Tutte polynomials of morphisms of matroids
通过旗簇的K-理论，我们将拟阵的Tutte多项式推广到拟阵的态射。我们介绍了两种不同的推广，并证明了每一个都有自己的优点，其中的权衡是组合学和几何学的易用性之间。一个推广恢复Las Vergnas Tutte多项式的态射的拟阵，其中承认一个corank零公式和删除压缩递归。另一个概括则没有，但更好地反映了旗形品种的几何形状。
2021-01-18 math.AG math.CO
The Tutte expansion revisited
连通图的Tutte多项式最初由Tutte定义为依赖于边集上的固定线性序的单项式的所有生成树的和。塔特尔证明，虽然这些单项式依赖于线性秩序，总和不。本文件是一个结果的反思后，这一经典定理的Tutte。它致力于一个小学和详细证明这一定理在其自然的一般性，即不为图，但拟阵。与通常的方法相比，重点是自然地与拟阵（或图）和阶相关联的映射（而不是元素）的性质。为了充分解释证明的四重对称性，我们引入了同一集合上两个拟阵之间的连接的概念。虽然每个拟阵实际上只与自身和它的对偶拟阵相联系，但联系的概念确定了理论的基本特征，并允许用一个参数代替通常的四个类似参数。这是在定理9.1中完成的，这是本文的重点。除引言外，本论文是自足的模集合和映射的相关基本概念。特别是，没有知识的拟阵理论或图论是假定的。
2016-04-18 math.CO
Multipath matroids, digraph colourings, and the Tutte polynomial
本文刻画了多路构成拟阵的有向图，证明了其Tutte多项式与有向图着色计数相关，并揭示了MP-forests多路上同调去范畴化与Tutte多项式特殊化的关系。
2024-09-22 math.AT math.CO
Orlik-Solomon algebras determine the Tutte polynomials of matroids of rank at most three
Xiamen University（厦门大学）；Qinghai Minzu University（青海民族大学）；Qinghai Institute of Applied Mathematics（青海省应用数学研究所）；Guangdong Polytechnic Normal University（广东技术师范大学）
本文证明了Falk关于秩为3的简单拟阵的Orlik-Solomon代数确定其Tutte多项式的猜想，且该结论对所有秩不超过3的简单拟阵均成立。
2026-10-16 math.CO
Invariants of Tutte Partitions and a $q$-Analogue
本文提出 Tutte 划分构造拟阵与 $q$-拟阵的 Tutte 多项式，证明其包含 Crapo 定义中的划分，并引入 $q$-Tutte-Grothendiek 不变性公理，建立秩多项式与 Tutte 多项式间的卷积关系。
2024-11-09 math.CO
A convolution formula for the Tutte polynomial
本文给出拟阵M的Tutte多项式T_M（x，y）的卷积公式。
1997-12-05 math.CO
Multivariate Tutte polynomials of semimatroids
该研究引入半拟阵的多元Tutte等多种多项式，建立其删除-收缩递推、基活动展开及卷积恒等式，将图与拟阵Tutte多项式的相关经典结果推广到半拟阵领域。
2025-08-01 math.CO
Colorings and flows on CW complexes, Tutte quasi-polynomials and arithmetic matroids
在这份说明中，我们提供了一个高维模拟Tutte的著名定理的着色和流动的图，通过表明，理论的算术Tutte多项式和准多项式包括不变量定义的CW复杂的贝克-布鲁尔-Godkin-Martin和Duval-Klivans-Martin。此外，我们回答了一个问题，巴约Burdick Chmutov，关于修改Tutte，Krushkal，Renhardy多项式定义的这些作者：为此，我们证明了产品的两个算术重函数的拟阵再次是一个算术重函数。
2016-05-13 math.AT math.CO
Graph colorings, flows and arithmetic Tutte polynomial
本文引入了图的算术染色和算术流的概念，推广了图的染色和算术流的概念。我们证明了相应的算术色多项式和算术流多项式给出了适当的特殊化相关联的算术Tutte多项式，推广经典的结果Tutte。
2011-08-29 math.CO
On the polymatroid Tutte polynomial
Tutte多项式是一个研究得很好的拟阵不变量。多拟阵Tutte多项式$\mathcal{J}_{P}(x,y)$，由Bernardi等人引入，是经典Tutte多项式从拟阵到多拟阵$P$的推广。本文首先证明了$\mathcal{J}_{P}(x,t)$和$\mathcal{J}_{P}(t,y)$对任意固定实数$t\geq 1$都是插值的，然后研究了$\mathcal{J}_{P}(x,1)$和$\mathcal{J}_{P}(1,y)$中高阶项的系数.这些结果推广了超图的内外多项式的结果。
2022-07-10 math.CO
Computing the Tutte Polynomial of Lattice Path Matroids Using Determinantal Circuits
给出了一个计算格路拟阵Tutte多项式的量子启发$O(n^4)$算法，其中$n$是拟阵基集的大小.此外，如果我们在给定的输入上计算Tutte多项式，固定变量的值，这可以改进为$O(n^2)$算术运算。现有的最佳算法是2004年发现的$O(n^5)$，自2003年以来才知道该问题是多项式时间的。从概念上讲，我们的算法使用最近证明的等价类有用的计数问题，如那些出现在模拟量子系统的行列式嵌入计算。
2015-06-11 cs.CC math.CO
Tutte polynomials of hyperplane arrangements and the finite field method
Tutte多项式是与图、拟阵、向量排列或超平面排列相关的基本不变量。这个简短的调查集中在一些最重要的结果Tutte多项式的超平面安排。我们发现，许多枚举，代数，几何和拓扑不变量的超平面安排可以表示在其Tutte多项式。我们还表明，即使一个只感兴趣的图或拟阵的Tutte多项式的计算，超平面安排的理论提供了一个强大的有限域的计算方法。
2017-10-04 math.CO
The arithmetic Tutte polynomials of the classical root systems
超平面排列的许多组合不变量和拓扑不变量可以用它的Tutte多项式来计算。类似地，超环面排列的许多不变量可以根据其算术Tutte多项式来计算。我们计算的算术Tutte多项式的经典根系的类型A，B，C和D，关于他们的整数，根，和重量格。我们以两种方式做到这一点：通过引入算术Tutte多项式的有限域方法，并通过列举关于六个参数的带符号图，
2013-05-28 math.CO
Interlace polynomials and Tutte polynomials
设G是具有邻接矩阵A（G）的图.考虑矩阵IA（G）=（I| A（G）），其中I是单位矩阵，M（IA（G））是由IA（G）表示的二元拟阵.然后M（IA（G））的Tutte多项式的适当参数化版本产生G的交错多项式，其由Arratia、Bollobás和Sorkin [J. Combin. Theory Ser.B92（2004）199-233; Combinatorica 24（2004）567-584]。随后由其他作者引入的交错多项式可以从由（I）表示的二元拟阵的参数化Tutte多项式获得|A（G）|I+A（G））。
2013-01-27 math.CO
A Tutte polynomial inequality for lattice path matroids
令$M$是一个没有循环或环的拟阵，并令$T(M;x,y)$是它的Tutte多项式。1999年，Merino和Welsh证明了$$\max(T(M;2,0), T(M;0,2))\geq T(M;1,1)$$对图拟阵成立。十年后，孔德和梅里诺提出了一个乘法版本的猜想，这意味着原来的一个。本文证明了格路拟阵族的乘法猜想（推广了以前关于一致拟阵和Catalan拟阵的结果）。为了做到这一点，我们介绍和研究特定的格路径拟阵，称为蛇，作为建筑砖，确实建立一个加强的乘法猜想，以及一个完整的表征的情况下，平等持有。
2016-10-27 cs.DM math.CO
Connectivity gaps among matroids with the same enumerative invariants
本文证明具有相同构型、$\mathcal{G}$-不变量和 Tutte 多项式的拟阵在 Tutte 连通度、纵向连通度和枝宽上可存在任意大的差距，并构造了横向正拟阵作为反例。
2023-08-04 math.CO
The Tutte q-Polynomial
$q$ -拟阵定义在补模支撑格上。长度为2的子阵和“经典”拟阵一样有四种类型。拟阵的Tutte多项式$τ(x,y)$的计算要么通过递归删除/收缩的单个元素，通过枚举的基础相对于内部/外部活动，或通过替代$x \to (x-1),\; y \to (y-1)$在其秩生成函数$ρ(x,y)$。从Tutte多项式到其对应的RGF的通道的$q$模拟是直接的，但是反向过程$x \to (x-1),\; y \to (y-1)$的模拟更精细。对于集合$S$上的拟阵$M(S)$，并且相对于点上的任何线性序，点相对于基的内部/外部活动的概念产生了将底层布尔代数$B(S)$划分为一组“无素”（或“无结构”）子式的划分，这些子式是循环和isthmi（coloops）的直和，每个基有一个这样的无素子式。通常不被注意的是，每个无素小调都有一个独特的闭根单位。后一个性质延续到$q$ -拟阵，但每个无素子阵将包含许多基。因此，在$q$ -拟阵中的内部和外部活动必须不是针对相对于基的点定义的，而是针对底层的有补模格中的覆盖定义的。从任意子空间$A$沿着活动覆盖（内部活动覆盖向下，外部活动覆盖向上）的格路径将导致包含子空间$A$的无素子空间中的唯一闭生子空间。关于$q$ -拟阵有许多有趣的问题尚未解决。
2017-07-11 math.CO
On the compatible sets expansion of the Tutte polynomial
本文回答了Kochol关于拟阵Tutte多项式相容集展开与内部-外部活动公式关系的疑问，将其作为对Las Vergnas拟阵透视三元Tutte多项式展开公式推广的特例，并给出了双射的直接证明。
2024-03-23 math.CO
On the K-theory of matroids with Tutte coverings
Università di Bologna（博洛尼亚大学）；Università degli Studi dell’Aquila（阿奎拉大学）
本文通过图论覆盖计算matroid类的K理论，证明其等价于图matroid在循环森林上的K理论谱，并展示其与C₂谱的等价性。
2026-03-18 math.AT math.CO math.KT
Hopf algebras and Tutte polynomials
通过考虑Tutte多项式的霍普夫代数，我们展示了如何Tutte多项式可以规范地与组合对象，有一些概念的删除和压缩。我们表明，从文献中的几个图形多项式出现在这个框架。这些多项式包括图和拟阵的经典Tutte多项式、Las Vergnas的拟阵态射Tutte多项式和嵌入图Tutte多项式、Bollobas和Riordan的带状图多项式、Krushkal多项式和Penrose多项式。我们证明了我们的霍普夫代数的Tutte多项式与经典的Tutte多项式具有共同的性质，包括删除-压缩定义、普适性、卷积公式和对偶关系。作为一般结果的例子，从文献中得到的图多项式的新结果。我们的研究结果提供了一个框架的Tutte多项式和它的类似物在其他设置的研究，提供的手段来确定广泛的一类多项式不变量之间的属性和连接。
2017-12-18 math.CO
Maps and $Δ$-matroids revisited
使用Tutte的组合定义的地图，我们定义了一个$Δ$ -拟阵纯粹combinatorially，并表明它是相同的Bouchet的拓扑定义。
2021-11-07 math.CO
Ported Tutte Functions of Extensors and Oriented Matroids
当对于称为ports的区别集合中的元素e省略方程F（N）= g_e F（N/e）+ r_e F（N \e）时，Tutte方程是ported（或定点的）。解F可以区分同一拟阵的不同方向。带基集的端口扩张子是向量空间上的外代数中的可分解元素，具有给定的基，称为基集，包含称为端口的特殊子集。这些可以表示移植拟阵，并具有类似的对偶化，删除和收缩操作。一个移植的扩展函数是使用对偶化、端口元素重命名、外部乘法和非端口的收缩来定义的。我们证明了这个函数满足一个符号校正的变体的Tutte方程外代数。对于非端口单模，即，正则拟阵，我们的功能减少到基础生成函数和图形的拉普拉斯（或基尔霍夫）行列式。一般来说，函数值，作为一个扩展，表示空间的解决方案基尔霍夫和欧姆的电力方程后，投影到变量相关联的端口。各种行列式（Plucker坐标）的组合解释推广了矩阵树定理和电阻的森林枚举表达式。的corank-nullity多项式，活动的基础扩展，和几何格扩展推广到端口Tutte功能的定向拟阵。将移植的Tutte函数参数化，这就提出了如何推广参数化非移植Tutte函数的已知特征的问题。
2006-08-02 math.CO math.RA
Chain Tutte polynomials
本文提出链 Tutte 多项式族，借助通用 Tutte 特征标卷积与赋值不变量框架，填补 Tutte 多项式与 Derksen 的 $\mathcal{G}$-不变量之间的层次空白。
2025-05-14 math.CO
The Tutte polynomial determines the linear coefficient of the Ehrhart polynomial
University of Oxford（牛津大学）
本研究证明了Tutte多项式与Ehrhart多项式线性系数的关系公式，刻画了对应极值拟阵并证明了Ferroni的猜想。
2026-08-31 math.CO
Renormalization group-like proof of the universality of the Tutte polynomial for matroids
本文给出了拟阵Tutte多项式普适性的一个新证明。这个证明使用了Schmitt（1994）引入的拟阵的霍普夫代数的适当特征。证明了这些霍普夫代数特征是某些微分方程的解，这些微分方程与量子场论中描述重整化群流的微分方程是同一类型的。这种方法还允许我们以不同的方式证明Kook，Reiner和Stanton（1999）发表的拟阵Tutte多项式卷积公式。这个FPSAC贡献是一个扩展的抽象。
2013-10-21 cs.DM hep-th math.CO
Weighted Tutte-Grothendieck polynomials of graphs
本文引入图的加权（调和）色多项式与Tutte-Grothendieck多项式概念，推广了配方定理，构造了相关不变量，并探讨了范畴化问题。
2023-06-30 math.AT math.CO
