Partial duality for ribbon graphs
本文以教学性方式介绍带图的部分对偶理论,主要基于Chmutov和Vignes-Tourneret关于超图部分对偶的工作,并给出最大程度的简化说明。
2024-04-06 math.CO math.GT
Counterexamples to conjectures by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
Gross,Mansour和Tucker引入了部分对偶可定向亏格多项式和部分对偶Euler亏格多项式。他们计算了四类带状图的这两个部分对偶亏格多项式,提出了一些研究问题,并作了一些说明。本文引入了带号丛序列的概念,利用带号序列得到了边数小于4的带图的部分对偶Euler亏格多项式和边数小于5的可定向带图的部分对偶可定向亏格多项式.我们检查了所有的猜想,并找到了他们的论文中的猜想3.1的反例:没有定向带状图具有一个非常数的部分对偶亏格多项式,只有一个非零系数。受这个反例的启发,我们进一步找到了这个猜想的无穷多个反例。此外,我们还发现了他们的猜想5.3的一个反例:任何不可定向带状图的部分对偶欧拉亏格多项式是内插的。
2020-06-27 math.CO
Partial-twuality polynomial interpolation for binary delta-matroids
School of Mathematical Sciences, Xiamen University(厦门大学数学科学学院);School of Mathematics and Statistics, Lanzhou University(兰州大学数学与统计学院);School of Mathematics and Statistics, Qinghai Minzu University(青海民族大学数学与统计学院)
本文证明了对任意二元delta-拟阵和所有非平凡的部分对偶性算子,部分对偶性多项式要么是偶插值、奇插值,或同时是偶插值和奇插值,并给出反例说明二元性假设的必要性。
2026-06-23 math.CO
Twist polynomials of delta-matroids
最近,Gross,Mansour和Tucker引入了带状图的部分对偶多项式,并提出了一个猜想:不存在部分对偶多项式只有一个非常数项的可定向带状图.我们发现了一个无穷族的反例猜想,并表明,基本上这些是唯一的反例。这也是独立获得的丘穆托夫和Vignes-Tourneret,他们提出了一个问题:这将是有趣的,知道是否部分对偶多项式和相关的代数将作出sense一般δ-拟阵。在本文中,我们证明了部分对偶多项式有δ-拟阵类似。引入了δ-拟阵的扭多项式,并讨论了δ-拟阵的基本性质。给出了扭多项式只有一项的偶数正规二元δ-拟阵的一个特征,证明了正规二元δ-拟阵的扭多项式含有非零常数项的充要条件是它的交图是二部图.
2021-08-03 math.CO
Arrow ribbon graphs
我们在带状图上引入了一种新的结构,箭头结构。我们将Bollobás-Riordan多项式推广到具有这种结构的带状图。扩展多项式满足压缩-删除关系,并且自然地表现出带状图的部分对偶性。我们构造了一个由虚链路构成的箭头带状图,其扩展的Bollobás-Riordan多项式专门用于最近由H.Dye和L. Kauffman引入的虚链路的箭头多项式.这一结果将经典的Thistlethwaite定理推广到虚链路的箭头多项式。
2012-09-13 math.CO math.GT
On a conjecture of Gross, Mansour and Tucker
部分对偶是带状图相对于其边子集的对偶,推广了经典的欧拉-庞加莱对偶。这种操作经常改变属。最近,J.L.Gross,T.Mansour和T.W.Tucker提出了一个猜想,即对于任何不同于平面树及其部分对偶的带状图,存在一个边的部分对偶子集,相对于该子集,它确实改变了亏格。齐岩和金先安发现了一个反例族。在本注记中,我们证明,本质上这些是唯一的反例。
2021-07-05 math.CO math.GT
Bollobas-Riordan and relative Tutte polynomials
本文建立了带状图的Bollobas-Riordan多项式与平面图的Tutte多项式之间的关系。给出了对偶平面图的相对Tutte多项式的对偶公式和作为相对Tutte多项式特殊化的虚链环的Kauffman括号的表达式。
2010-10-30 math.CO
Sandpiles, spanning trees, and plane duality
设G是连通的无环重图。G的沙堆群是一个有限的阿贝尔群,它的阶等于G中生成树的个数。Holroyd等人在图上使用了一个称为转子路由的动态过程来定义G的沙堆群在其生成树集合上的简单传递作用。它们的定义取决于两个辅助数据:G上的带状图结构的选择,以及根顶点的选择。Chan,Church和Grochow证明,如果G是平面带状图,则它具有与之相关联的规范转子路由动作,即,转子路由动作实际上与根顶点的选择无关。众所周知,可平面图G的生成树与其平面对偶图G* 的生成树是标准双射,而且G和G* 的沙堆群是同构的.因此,人们可以问:是两个转子路由行动,G的沙堆组在其生成树,和沙堆组G* 在其生成树,兼容下平面对偶?本文对Baker提出的这一问题给出了肯定的回答。
2014-06-19 math.CO
Introducing a vertex polynomial invariant for embedded graphs
针对嵌入图扭曲对偶中的顶点计数问题,提出顶点多项式这一轨道分布生成函数,建立其边界分量等价形式、删边/收缩递归及花束图的带符号相交图依赖,并给出与interlace多项式和拓扑转移多项式相联系的拓扑解释。
2025-06-09 math.CO
A characterization of partially dual graphs
本文将最近引入的部分对偶带状图的概念推广到图。然后,我们继续描绘部分对偶的图在相应的图的边集之间的双射。这个结果推广了J.Edmonds的一个著名结果,其中图的自然对偶是用边对应来刻画的,并且给出了部分对偶的一个组合刻画.
2010-04-19 math.CO
Non-orientable quasi-trees for the Bollobas-Riordan polynomial
我们推广了A的拟树展开式。尚帕内尔卡岛Kofman和N. Stoltzfus到不一定可定向的带状图。我们研究的Bollobas-Riordan多项式的对偶性质的这种扩展。作为推论,我们得到了虚链接图的Kauffman括号的“连通状态”展开。我们的证明广泛地使用了S的部分对偶性。奇穆托夫
2011-02-08 math.CO
On the interplay between embedded graphs and delta-matroids
图和拟阵之间相互丰富的关系激发了这两个领域的发现。在本文中,我们利用嵌入图和δ-拟阵之间的类似关系。平面图的几何图与拟阵的几何图之间有着众所周知的联系。我们得到类似的连接,在文献中的各种类型的对偶图在表面的高属和三角形拟阵。利用这种相互作用,我们建立了一个粗糙的结构定理三角形拟阵的扭曲的拟阵,我们翻译Petrie对偶带状图循环补三角形拟阵,我们证明带状图多项式,如彭罗斯多项式,特征多项式,和过渡多项式,实际上是三角形拟阵。我们还表示彭罗斯多项式的特征多项式的总和。
2019-03-01 math.CO
A polynomial invariant and duality for triangulations
Tutte多项式是一个经典的不变量,在组合学和统计力学中很重要。Tutte多项式的一个基本特征是可平面图G的对偶性,$T_G(X,Y)\; =\; {T}_{G^*}(Y,X)$,其中$G^*$表示对偶图。我们从流形拓扑的角度研究了这一性质,为高维单纯复形制定了多项式不变量。球面三角剖分的多项式对偶是亚历山大对偶的结果。本文的主要目的是介绍和开始研究一个更一般的四元多项式的三角剖分和处理分解的可定向流形。在这种情况下,多项式对偶是流形上庞加莱对偶的一个结果。在2维中,这些不变量专用于由B定义的带状图的众所周知的多项式不变量。Bollobas和O.赖尔登的多项式的例子和具体的评价进行了讨论。
2014-08-05 math.CO
Partial-dual genus polynomial of graphs
本文将偏对偶亏格多项式从交图推广到所有图,并给出基于交图的组合刻画,证明其满足图的四项关系,从而回答了 Chmutov 提出的问题。
2025-02-26 math.CO
A recipe theorem for the topological Tutte polynomial of Bollobas and Riordan
在[A polynomial invariant of graphs on可定向曲面,Proc. Lond.数学会,III Ser.83,No.3,513-531(2001)]和[A polynomial of graphs on surfaces,Math.Ann.323,81-96(2002)]中,Bollobas和Riordan将经典的Tutte多项式推广到嵌入在表面中的细胞图,即带状图,从而编码经典的Tutte多项式未捕获的拓扑信息。我们为他们的新拓扑Tutte多项式R(G)提供了一个“配方定理”。然后,我们通过一个中间图的结构,R(G)的广义转移多项式Q(G),从而扩展经典Tutte多项式和马丁,或电路划分,带状图多项式之间的关系。我们利用这个关系证明了R(G)的一个对偶性质,它对有向和无向带状图都成立。我们通过将Chumutov和Pak [The Kauffman bracket and the Bollobas-Riordan polynomial of ribbon graphs,Moscow Mathematical Journal 7(3)(2007)409-418]的结果用于R(G)和Q(R)之间关系的上下文中的虚拟链接来得出结论。
2009-03-15 math.CO
The excluded 3-minors for vf-safe delta-matroids
本文通过寻找最小障碍即排除3-minors来刻画vf-safe delta-matroids和ribbon-graphic delta-matroids,并解释了binary delta-matroids中3-minors与图vertex minors的等价性。
2019-02-14 math.CO
A coarse Tutte polynomial for hypermaps
本文提出了超地图的Tutte多项式,通过删除-收缩递归定义,统一推广了图与嵌入图的Tutte多项式,并建立了对偶恒等式及与其他超地图多项式的关系。
2024-08-09 math.CO
Quantum mechanics of bipartite ribbon graphs: Integrality, Lattices and Kronecker coefficients
本文在固定边数二部带状图张成的代数 Hilbert 空间上构造可解量子系统,以对称群特征标和 Kronecker 系数刻画谱与简并,并给出 Kronecker 系数的组合格维数解释。
2023-07-14 hep-th math.CO math.RT
The Bernardi process and torsor structures on spanning trees
设G是带状图,即,一个连通的有限图G连同围绕每个顶点的边的循环排序。通过对O. Bernardi,我们将由顶点v和与v相邻的边e组成的任何对(v,e)关联到G的生成树与G上g度因子类的集合Pic^g(G)的元素之间的双射,其中g是G的亏格。利用Picard群Pic^0(G)在Pic^g(G)上的自然作用,证明了Bernardi双射在生成树集上产生Pic^0(G)的一个单传递作用β v,它不依赖于e的选择.一个平面图有一个自然的带状结构(来自平面的逆时针方向),在这种情况下,我们证明了β v也与v无关。因此,对于平面图,生成树的集合自然是Picard群的torsor。反之,如果β v与v无关,则G及其带状结构是平面的.我们还证明了Pic^0(G)在平面图的生成树上的自然作用与平面对偶相容。这些发现在形式上与Holroyd等人和Chan-Church-Grochow的结果非常相似,他们使用旋转路由在带状图G的生成树上构造了Pic^0(G)的作用r_v,他们证明了当且仅当G是平面图时,作用r_v与v无关。因此,很自然地要问这两种结构是如何联系在一起的。证明了当G是平面带状图时,对于G的所有顶点v,β v = rv,即生成树集合上的两个torsor结构(Bernardi和Rotor-routing)重合.特别是,它遵循的转子路由torsor是兼容的平面对偶。我们猜想,对于每个非平面带状图G…
2017-02-06 math.AG math.CO
On a conjecture of Gross, Mansour and Tucker for $Δ$-matroids
本文研究 Gross、Mansour 和 Tucker 关于 delta-拟阵部分对偶多项式的猜想,证明偶非二元 delta-拟阵均无改变宽度的扭转,扩展了 Yan 和 Jin 对偶正规二元情形的结论。
2024-04-22 math.CO
Graphs, links, and duality on surfaces
本文引入曲面图的多项式不变量$P_G$,推广了经典的Tutte多项式.曲面上的拓扑对偶给出了$P_G$的自然对偶结果,类似于可平面图的Tutte多项式的对偶。从统计力学的角度来看,这一性质很重要,其中Tutte多项式被称为Potts模型的分拆函数。对于带状图,$P_G$专门研究著名的Bollobas-Riordan多项式,实际上这两个多项式在此上下文中携带等效信息。对偶也建立了多元版本的多项式$P_G$。然后,我们考虑一个2变量版本的琼斯多项式的链接加厚表面,考虑到表面上的同调信息。Thistlethwaite定理的模拟建立这些广义琼斯和Tutte多项式的虚拟链接。
2010-07-29 cond-mat.stat-mech math.CO math.GT
Duality and minors for embeddings of graphs in pseudosurfaces
Belmont University(贝尔蒙特大学);Vanderbilt University(范德堡大学);University of Amsterdam(阿姆斯特丹大学)
本文定义伪曲面中图的伪胞腔嵌入,允许 pinchpoint 位于非顶点处,从而为对偶性和 minor 运算提供简单定义,并推广了多种现有结构,同时开发了多项式不变量族。
2026-09-21 math.CO
Types of embedded graphs and their Tutte polynomials
我们采取一个基本的和系统的方法来扩展的Tutte多项式的嵌入图的设置的问题。嵌入图的四个概念自然出现时,考虑删除和收缩操作的表面上的图。我们给每个类的描述的彩色丝带图。然后,我们确定一个通用的删除-压缩不变式(即,一个“Tutte多项式”)。我们将这些与图多项式在文献中,包括Bollobás-Riordan,Krushkal,和拉斯维加斯Vergnas多项式,并给状态和配方,对偶关系,deleton收缩关系,准树扩展他们每个人。
2022-12-29 math.CO
Partial-twuality polynomials of delta-matroids
本文针对Chumutov等人提出的部分对偶多项式对一般delta-拟阵是否成立的问题,研究delta-拟阵的部分对偶多项式类似物,分析其性质,证明交图可确定两类delta-拟阵的该多项式,并刻画了多项式仅含一项的vf-safe delta-拟阵特征。
2022-10-27 math.CO
A recursion for the twist polynomial of a one-point join of normal binary delta-matroids
The Ohio State University(俄亥俄州立大学)
该研究推导了正规二元δ-拟阵单点结合的扭曲多项式的递推公式,将其应用于部分对偶欧拉示性数多项式,得到相关取值关系及可行集刻画,推广了Yan和Jin的成果。
2026-08-07 math.CO
Hopf algebras and Tutte polynomials
通过考虑Tutte多项式的霍普夫代数,我们展示了如何Tutte多项式可以规范地与组合对象,有一些概念的删除和压缩。我们表明,从文献中的几个图形多项式出现在这个框架。这些多项式包括图和拟阵的经典Tutte多项式、Las Vergnas的拟阵态射Tutte多项式和嵌入图Tutte多项式、Bollobas和Riordan的带状图多项式、Krushkal多项式和Penrose多项式。我们证明了我们的霍普夫代数的Tutte多项式与经典的Tutte多项式具有共同的性质,包括删除-压缩定义、普适性、卷积公式和对偶关系。作为一般结果的例子,从文献中得到的图多项式的新结果。我们的研究结果提供了一个框架的Tutte多项式和它的类似物在其他设置的研究,提供的手段来确定广泛的一类多项式不变量之间的属性和连接。
2017-12-18 math.CO
Knot invariants and the Bollobas-Riordan polynomial of embedded graphs
对于嵌入在可定向曲面中的图G,我们考虑加厚曲面\times I中的关联链L(G)。我们将L(G)的HOMFLY多项式与最近定义的带状图的Bollobas-Riordan多项式联系起来。这推广了Jaeger和Traldi的著名结果。我们使用纽结理论证明结果图多项式和讨论后的问题的等价性的多项式,我们继续使用我们的公式来证明一个对偶关系的Bollobas Riordan多项式。然后,我们考虑专门的琼斯多项式和最近的结果Chmutov和Pak相关的Bollobas-Riordan多项式的嵌入图和它的张量积与一个周期。
2006-12-16 math.CO math.GT
Partial-Twuality Polynomials of Paired Matrices
School of Mathematics and Statistics, Beijing Jiaotong University(北京交通大学数学与统计学院)
本文针对配对矩阵引入部分扭曲多项式框架,证明存在满足特定关系的局部运算,并建立递推关系以计算相关多项式。
2026-09-22 math.CO