迷向拟阵II：圆图
Isotropic matroids II: Circle graphs
摘要：
我们提出了几个圈图的特征，遵循Bouchet的圈图障碍定理。
英文摘要：
We present several characterizations of circle graphs, which follow from Bouchet's circle graph obstructions theorem.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
相关论文
迷向拟阵I：多重拟阵和邻域
Isotropic matroids I: Multimatroids and neighborhoods
给出了圈单图的迷向拟阵的几个性质。结果包括与各向同性拟阵和几种方式，其中G的各向同性拟阵纳入局部等价于G的图的信息相关联的多矩阵的特征。后一种类型的具体结果包括一个表征的图是局部等价的二部图，直接证明两个森林是同构的当且仅当其各向同性拟阵是同构的，并以间接的方式来表达局部等价，只使用边缘枢轴。
math.CO
各向同性拟阵III：连通性
Isotropic matroids III: Connectivity
图$G$的迷向拟阵$M[IAS(G)]$是一个二元拟阵，它等价于Bouchet引入的迷向系统。本文讨论了与迷向拟阵和迷向系统有关的四个连通性概念。我们证明了Bouchet定义的各向同性系统连通性等价于$M[IAS(G)]$的垂直连通性，并且如果$G$至少有4个顶点，则$M[IAS(G)]$是垂直5-连通的当且仅当$G$是素数（在Cunningham分裂分解的意义下）.我们还证明了$M[IAS(G)]$是$3$连通的当且仅当$G$是连通的并且既没有悬垂顶点也没有孪生顶点对.我们最有趣的定理是，如果$G$有$n\geq7$顶点，则$M[IAS(G)]$不是垂直$n$连通的。这个看似抽象的结果等价于更具体的断言，即$G$局部等价于一个顶点度为$<\frac{n-1}{2}$的图。
math.CO
圆图作为顶点子式的 Erdős-Pósa 性质
The Erdős-Pósa property for circle graphs as vertex-minors
本文证明了圆图关于顶点子式具有 Erdős-Pósa 性质，并将相关技术推广到二元拟阵，刻画了含多个指定结构或不含该结构的低秩扰动之间的二分性。
math.CO
圆图的多拟阵表示刻画
A Characterization of Circle Graphs in Terms of Multimatroid Representations
圈简单图$G$的迷向拟阵$M[IAS(G)]$是等价于$G$的迷向系统的二元拟阵。一般来说，$M[IAS(G)]$不是规则的，因此它不能在特征为$\neq 2$的字段上表示。$M[IAS(G)]$的基集表示为$W(G)$ ;它被划分为对应于$G$的顶点的3元素子集。当$M[IAS(G)]$的秩函数被限制在该划分的子断面时，所得到的结构是表示为$\mathcal{Z}_{3}(G)$的多拟阵。本文证明了$G$是一个圈图当且仅当对于每个域$\mathbb{F}$，存在一个具有基集$W(G)$的$\mathbb{F}$ -可表示拟阵，它通过限制定义了$\mathcal{Z}_{3}(G)$.我们连接这个特性与其他几个圆图的特性，已经出现在文献中。
math.CO
迷向线性空间与赋值δ-拟阵
Isotropical Linear Spaces and Valuated Delta-Matroids
旋量簇由n × n斜对称矩阵的主Pfrons之间的二次Wick关系切割。它的点对应于2n维向量空间的n维迷向子空间。在本文中，我们tropicalize这张照片，我们开发了一个组合理论的热带威克向量和热带线性空间是热带各向同性。我们的特点热带威克矢量的细分三角洲拟阵多面体，我们研究在何种程度上的威克关系形成一个热带的基础。我们的理论将热带线性空间和赋值拟阵的几个结果推广到D型Coxeter拟阵类。
math.AGmath.CO
圈图的全幺模性刻画
A Characterization of Circle Graphs in Terms of Total Unimodularity
图$G$有一个关联的多拟阵$\mathcal{Z}_3(G)$，它等价于Bouchet研究的$G$的迷向系统.在以前的工作中，它表明，$G$是一个圆图当且仅当对于每个字段$\mathbb F$，秩函数的$\mathcal{Z}_3(G)$可以扩展到秩函数的$\mathbb F$ -可表示拟阵。在本文中，我们加强了这一结果，使用一个多拟阵类似的总么模。因此，我们得到的拟阵平面性的表征在这方面的总么模模拟。
math.CO
更多相关论文收起更多论文
有偏见的图表VI。合成几何
Biased Graphs. VI. Synthetic Geometry
有偏图是具有一类被称为平衡的选择圆（“圈”，“回路”）的图，使得没有θ子图恰好包含两个平衡圆。有偏图$Ω$有两个自然拟阵，框架拟阵$G(Ω)$和提升拟阵$L(Ω)$，以及它们的扩展全框架拟阵$G^{{}^{{}_{{}_\bullet}}\!}(Ω)$和扩展（或完全）提升拟阵$L_0(Ω)$。在第四部分中，我们用代数来研究这些拟阵在除环上的向量表示以及在Desklesian射影空间中的相应嵌入。在这里，我们重新开发这些表示，独立于第四部分，并在更大的一般性，通过使用合成几何。
math.CO
多矩阵的定向横截与过渡多项式
Orienting Transversals and Transition Polynomials of Multimatroids
多矩阵推广了矩阵、δ-矩阵和各向同性系统，并且多矩阵的过渡多项式子化了这些后一种组合结构的各种多项式，例如交错多项式和Tutte-Martin多项式。我们证明了评价的Tutte-Martin多项式的各向同性系统从Bouchet直接和更有效的情况下，过渡多项式的multimatroids。此外，我们还将Jaeger关于4-正则图的转移多项式的一些相关结果推广到了多矩阵上.这些评价是在一个统一的和拟阵理论的方式。我们还翻译的评价方面的交错多项式的图。最后，在Bouchet关于二元δ-拟阵类的排子式定理的基础上，给出了二元紧3-拟阵类（多重拟阵的一个子类）的排子式定理.
math.CO
$3$ -网和有偏图拟阵的射影平面性问题
The Projective Planarity Question for Matroids of $3$-Nets and Biased Graphs
一个有偏图是一个具有一类被称为“平衡”的选择圆（“圈”，“回路”）的图，使得没有theta子图恰好包含两个平衡圆。一个有偏图有两个自然拟阵：框架拟阵和提升拟阵。拟阵理论中的一个经典问题是拟阵能否嵌入射影几何中。没有已知的一般答案，但对于有偏图的拟阵，可以给出代数准则。Zaslavsky以前已经给出了这样的标准嵌入偏置图形拟阵在Deserkesian射影空间，在本文中，我们建立标准的其余情况下，即嵌入在任意射影平面，不一定是Deserkesian。该准则依赖于与图相关联的拟群嵌入到平面的三元坐标环的加法或乘法环中的可嵌入性。一个3-结点有偏图等价于一个抽象部分3-网，从而得到了一个新的代数判据，证明了抽象3-网可以在非狄氏射影平面中实现。我们在一种特殊的3节点有偏图方面工作，称为三角形的有偏扩展。我们的结果适用于所有有限的3-节点有偏图，因为我们证明，每个这样的有偏图是一个三角形的有限有偏扩展的子图。一个三角形的有偏展开反过来等价于一个拟群的等压线类，它等价于一个$3$ -网。关于将拟群嵌入三元环的问题还不太清楚，所以我们不能说我们的准则是确定的。例如，甚至不知道是否存在不能嵌入任何有限三元环的有限拟群。如果有，那么有一个有限秩3拟阵（相应的有偏扩展），不能嵌入任何有限的射影平面--一个目前尚未解决的问题。
math.CO
二元 matroid 与有限度的 pivot-minor
Binary matroids and degree-boundedness for pivot-minors
University of Waterloo（滑铁卢大学）；Leipzig University（莱比锡大学）；Université libre de Bruxelles（布鲁塞尔自由大学）
本文基于二元 matroid 结构定理，证明了排除 H 作为 pivot-minor 的 K_{s,s}-free 图类具有有界平均度，并展示了 K_{s,t}-free 双色圈图中存在度数受限的顶点。
math.CO
Delta-拟阵与Vassiliev不变量
Delta-matroids and Vassiliev invariants
纽结的Vassiliev（有限型）不变量可以用权系统来描述。这些是弦图上满足所谓的四项关系的函数。在对SL 2权系的研究中，证明了它在弦图上的值取决于弦图的交图而不是弦图本身。此外，还证明了在交图上的权系的值与图的圈拟阵无关.这个结果引起了一个问题，是否有一个自然的方式来引入一个4项关系的空间上的拟阵，类似于一个图。然而，答案碰巧是否定的：存在具有同构循环拟阵的图，使得将“第二瓦西里耶夫移动”应用于图的一对对应顶点a;b，我们得到两个具有非同构拟阵的图。本文的目的是表明，这种情况是不同的二进制三角形拟阵：可以定义第一和第二瓦西里耶夫移动二进制三角形拟阵，并介绍了4项关系，他们在这样一种方式，映射弦图的三角形拟阵尊重相应的4项关系。此外，这个映射允许一个自然扩张弦图上的几个圆，这对应于奇异链接。Delta-拟阵是由A. Bouchet的目的，研究嵌入图，从那里他们的关系与（多回路）弦图决不是出乎意料的。可以找到一些证据证明这种关系的存在，例如，嵌入图的Tutte多项式已经被引入。结果表明，该多项式依赖于嵌入图的δ-拟阵而不是图本身，并满足Vassilev四项关系。
math.CO
关于辛Grassmannian的$T$-不变子簇及秩$2$辛拟阵在${\mathbb C}$上的可表示性
On $T$-invariant subvarieties of symplectic Grassmannians and representability of rank $2$ symplectic matroids over ${\mathbb C}$
本文研究了辛Grassmannian $\text{SpG}(2,2n)$的$T$-不变子簇，利用辛Coxeter拟阵给出其刻画，并借此完整刻画了在$\mathbb{C}$上可表示的秩$2$辛拟阵。
math.AGmath.CO
关于Naji一个定理的注记
Notes on a theorem of Naji
给出了W.纳吉对于二部图，Naji定理等价于J.Geelen和B.杰拉德Naji定理也给出了置换图的代数特征。
math.CO
Lagrangian Grassmannians的Baker--Bowler理论
Baker--Bowler theory for Lagrangian Grassmannians
本文将Baker--Bowler理论扩展至Lagrangian Grassmannian，通过简化二次曲面定义了antisymmetric matroids，提供了基于circuits的等价定义，并证明了相关同伦定理与二次关系满足条件，统一并推广了现有理论。
math.COmath.SG
