On enumeration of tree-rooted planar cubic maps
我们考虑平面三次映射,即嵌入平面的连通三次图,具有标记的生成树和标记的有向边(不在这棵树中)。具有$2n$顶点的此类对象的数量为$C_{2n}\cdot C_{n+1}$,其中$C_k$是第$k$个加泰罗尼亚数。
2016-08-08 math.CO
Constructing large tables of numbers of maps by orientable genus
Carrell-Chapuy递推公式极大地提高了可定向根映射按亏格计数的效率,无论是按边数计数,还是按边数和顶点数计数。本文给出了这些公式的一个实现,并给出了三个应用:计算具有给定正亏格的有根映射数的普通生成函数的显式有理表达式,构造大型有根映射数表,以及使用这些表和A. Mednykh和R. Nedela,通过亏格和边与顶点的数目来计数无根映射。
2014-05-03 math.CO
Genus Distributions of cubic series-parallel graphs
本文给出了任意3-正则双连通串-并图亏格分布的二次时间算法,并将其推广到最大度不超过3的双连通串-并图。由于每个树宽为2的图的双连通分支是串-并行图,因此通过使用棒合并,可以为每个树宽至多为2且最大度至多为3的图产生二次时间算法。
2014-07-30 cs.DM math.CO
Strong embeddings of minimum genus
一个“民间传说猜想,可能是由于图特”(如[P. D. Seymour,电路求和,图论和相关主题(Proc. Conf.,滑铁卢大学,1977年),pp. 341-355,Academic Press,1979])断言每个无桥立方图都可以嵌入到它自己的亏格的表面上,使得面边界是图的圈。在本文中,我们考虑封闭的2-细胞嵌入的图,并表明,某些(立方)图(任何固定的亏格)有封闭的2-细胞嵌入只有在表面的亏格是非常大的(比例的顺序,这些图),从而提供了大量的强反例上述猜想。产生这样的反例的主要结果可能是独立的利益。
2009-11-24 math.CO
On the genera of polyhedral embeddings of cubic graph
本文研究三次图的多面体嵌入,提出高效计算算法,证明偶三次图可在任意高亏格嵌入,但多数三次图无任何亏格的多面体嵌入。
2021-11-03 math.CO
Cubic graphs and related triangulations on orientable surfaces
设$\mathbb{S}_g$是亏格$g$的可定向曲面。证明了$2n$上可嵌入的点标三次重图的个数渐近地为$c_g n^{5(g-1)/2-1}γ^{2n}(2n)!$,其中$γ$是代数常数,$c_g$是仅依赖于亏格$g$的常数.对于简单三次图和加权三次重图,我们也得到了类似的结果。证明了一个典型的可嵌入到$\mathbb{S}_g$上的三次多重图$g\ge 1$只有一个非平面分支.
2016-04-11 math.CO
Planar Tropical Cubic Curves of Any Genus, and Higher Dimensional Generalisations
研究了$\mathbb{TP}^n$中给定维数和度的热带子簇的贝蒂数的最大值.我们提供了一个较低的估计的最大值的顶部贝蒂数,这自然取决于尺寸和程度,但也对余维。特别地,当余维足够大时,该下估计大于给定维数和次数的复代数射影簇的相应Hodge数的最大值。在曲面的情况下,我们将我们的研究扩展到所有的热带同调群。作为特例,我们证明了对任意非负整数$g$,存在亏格为$g$的平面热带三次曲线.
2019-04-02 math.AG math.CO
The Ising model on cubic maps: arbitrary genus
本文设计了一种多项式时间递归算法,通过KP层级导出的偏微分方程计算任意亏格立方地图上Ising模型的配分函数,并给出系数不等式以支持概率研究。
2025-09-12 math-ph math.CO math.MP
Counting genus one partitions and permutations
我们证明了M.叶指出,计数属一分区的数量,其元素和部分的产量,直到一个移动的指数,相同的数组的数字计数属一根超单极。我们的证明涉及代表每个属一个置换的四色不相交分区。对于不包含平凡循环的置换,可以以唯一的方式选择该表示。结论来自于一个一般的生成函数公式,该公式适用于任何一类在去除和重新插入平凡循环下闭合的置换。我们的方法还提供了一种新的方法来计算有根超单极的亏格1,并把聚光灯一类亏格1的置换,是不变的下一个明显的扩展的Kreweras对偶映射亏格1的置换。
2013-06-21 math.CO
Face covers and rooted minors in bounded genus graphs
本文研究有界亏格曲面上3-连通有根图的面覆盖问题,在无有根K_{2,t}子式且面宽足够大的条件下给出大小受g和t函数控制的面覆盖,并在平面情形得到无条件O(t^4)上界,改进已有结果。
2025-03-12 cs.DM math.CO
The longest and shortest roots of a real cubic
本文识别出两种公式,在存在时一致地给出实三次方程绝对值最大和最小的根,并基于系数符号和判别式给出存在条件,证明使用超几何函数的代数恒等式。
2026-06-26 math.CA math.CO
Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
我们制定的一组对数凹序列的条件下,这些序列的任何线性组合是对数凹的,并进一步的条件下,线性组合的对数凹序列已被卷积变换的对数凹的。这些条件涉及称为\textit{synchronicity}和\textit{ratio-dominance}的序列上的关系,以及一些二元序列的特征化为\textit{lexicographic}。我们的动机是25岁的猜想,每个图的亏格分布是对数凹的。虽然计算亏格分布是NP难的,但它们已经被明确地计算出了许多易于处理的大小的图,并且已经观察到这三个条件发生在所有这些图的\textit{partitioned genus distributions}中。本文利用这些条件证明了通过迭代合并其亏格分布符合这些条件的双有根图片段所构造的图的亏格分布的对数收敛性,即使已知某些此类图的亏格多项式具有虚根.拓扑和组合参数的混合表明,通过迭代保持对数正态分布。
2014-07-23 math.CO
The j-invariant of a plane tropical cubic
热带几何中的一些结果将亏格为1的代数平面曲线的j-不变量与亏格为1的热带曲线的圈长联系起来。本文证明了:对于Puixix级数域上的平面三次曲线,如果存在圈,则$j$ -不变量的通有赋值的负值等于曲线的热带化的圈长.
2007-09-24 math.AG math.CO
Asymptotic enumeration of labelled graphs with a given genus
我们列举了根2-连通和3-连通的表面映射的顶点和边缘。我们还推导出随机3连通映射的大面宽结果的二元版本。然后利用这些结果导出亏格g(1-连通、2-连通和3-连通图)标号图个数的渐近公式。
2010-03-14 math.CO
Tits arrangements on cubic curves
我们分类仿射秩三山雀安排,其根包含在一个齐次三次多项式的轨迹。我们发现,存在不可约仿射山雀安排,这不是局部球面。
2017-11-07 math.CO
Unsensed enumeration of cubic unicellular maps on orientable and non-orientable surfaces
Constructor University Bremen(不来梅 Constructor 大学)
本文通过轨道折纸方法,对闭合曲面上的立方单胞图进行无感计数,得出可定向和非可定向曲面的显式表达式,并提供数值表和渐近分析。
2026-01-24 math.CO
The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
单细胞地图是只有一个面的地图。本文给出了一个固定亏格的单胞有根映射的支配子集与一组具有特殊顶点的有根平面树之间的双射。双射也适用于标记单胞映射的情况,这与Marcus和Schaeffer双射的所有有根映射有关。这给出了给定亏格的单胞映射的渐近数的直接推导,以及Lehman和Walsh关于单顶点三角剖分数的公式的简单双射证明。从标号的情况下,我们推导出的表达式的渐近数的亏格g的n边涉及ISE随机测度,和一个明确的特征的极限轮廓和半径的亏格g的随机二部四边形的ISE。
2009-03-05 math.CO math.PR
On Milgram's construction and the Duke embedding conjectures
Milgram构造了亏格为4的28-顶点三次图,证明了Duke关于最小亏格为贝蒂数的猜想是错误的.我们应用Milgram的方法来构造找到违反Duke猜想的高亏格的图,这给出了这种关系的更清晰的界限。这些图也是Nordhaus等人关于图的最小和最大亏格之间关系的一个相关猜想的反例。作为一个侧记,我们给出了一个简单的证明Milgram的方法的正确性,我们表明,杜克猜想是真的亏格至多3。
2013-04-18 math.CO
Face numbers of barycentric subdivisions of cubical complexes
本文证明了具有非负三次$h$ -向量的$h$-维三次复形的重心重分的$h$ -多项式只有实根,且与$B_n$型欧拉多项式交错.这个结果适用于可壳立方复形的重心重分,特别是立方凸多胞体的重心重分,并肯定地回答了Brenti,Mohammadi和Welker的一个问题.
2020-12-18 math.CO
Log-concavity of the genus polynomials of Ringel ladders
林格尔梯子可以通过在对称梯子上进行自条合并操作来形成,即通过将其端横档上的根顶点连接起来。本文作者以前导出的标准下,一个或多个图的副本的线性链有对数凹亏格多项式。在这里,我们建立Ringel梯子作为第一个显着的非线性无限家庭的图形已知有对数凹亏格多项式。我们构造了一个代数表示的自酒吧合并作为一个矩阵运算,适用于向量表示的分区属分布的对称阶梯。分析所得到的亏格多项式涉及使用切比雪夫多项式。本文继续我们的探索,以肯定四分之一世纪的猜想,所有的图有对数凹亏格多项式。
2015-01-25 math.CO
Annular embeddings of permutations for arbitrary genus
在大小为2n的集合上的对称群中,令P_{2n}表示没有不动点的对合的共轭类(等价地,我们将这些称为"配对“,因为每个不相交的循环的长度为2)。Harer和Zagier明确地确定了长度为2n的固定圈与P_{2n}的元素的乘积中不相交圈数的分布。他们的著名结果已经被多次证明,主要是因为它可以被解释为一个图的可定向曲面中的2-胞嵌入的亏格分布,该图具有一个连接到n个回路的单顶点。本文给出了一个具有两个循环的固定置换(假定长度为p,q,其中p+q=2n)与P_{2n}的元素相乘时的循环分布的新公式.它可以被解释为2-胞嵌入在一个可定向曲面中的亏格分布,该曲面具有两个顶点,度为p和q。在这些图中,公式包含一个参数,允许我们分别指定两个顶点之间的边数和每个顶点处的环数。证明是组合的,并使用一个新的算法,我们介绍创建所有的根森林包含一个给定的根森林。
2008-03-05 math.CO
Oriented and Non-oriented Cubical Surfaces in The Penteract
本文研究五维立方体中可由二维面实现的曲面,基于穷举搜索分类,可视化环面、亏格二环面、射影平面和克莱因瓶,并用强化学习优化3D打印配置。
2024-03-19 math.CO math.GT math.HO
On the expected number of perfect matchings in cubic planar graphs
20世纪70年代,Lovász和Plummer提出了一个著名的猜想:一个无桥立方图有指数级的完美匹配。Esperet等人(Adv. Math. 2011)以肯定的方式解决了该问题。另一方面,Chudnovsky和Seymour(Combinatorica 2012)在三次可平面图的特殊情况下证明了该猜想。在我们的工作中,我们考虑随机无桥立方可平面图的均匀分布的图的$n$顶点。在此模型下,我们证明了标号无桥三次可平面图中完美匹配的期望数是渐近的$cγ^n$,其中$c>0$和$γ\sim 1.14196$是一个显式的代数数.我们还计算了(不一定是无桥的)三次可平面图中完美匹配的期望数,并为无标号图提供了下界。我们的出发点是一个对应的计数完美匹配在有根三次平面地图和分拆函数的伊辛模型在有根三角剖分。
2021-03-01 cs.DM math.CO
Planarity and non-separating cycles in uniform high genus quadrangulations
我们研究了亏格随面数线性增长的大型均匀随机四边形,其局部收敛最近由Budzinski和作者arXiv:1902.00492,arXiv:2012.05813建立.在这里,我们研究了这些对象的几个属性,这些属性不是由本地拓扑结构捕获的。也就是说,我们证明了围绕根的球在对数半径范围内是平面的,并且我们证明了存在正概率的不可收缩短圈。
2022-10-04 math.CO math.PR