An infinite family of simple graphs underlying chiral, orientable reflexible and non-orientable rotary maps
本文构造字典积 $C_n[mK_1]$ 的无限族,证明其同时支撑手性、可定向可反及不可定向可反地图,解答 Wilson 的公开问题。
2025-03-17 math.CO
Asymptotic expansion of the multi-orientable random tensor model
三维随机张量模型是著名的矩阵模型的自然推广。相关联的张量图或3D图可以相对于特定整数或半整数、相应图的度来分类。本文分析了一种特殊的随机张量模型--多向张量模型的张量大小在N中的渐近展开的通项。我们执行他们的枚举,我们建立了一个给定的程度的主导配置。
2015-02-25 gr-qc math.CO
Counting unicellular maps on non-orientable surfaces
单胞映射是将一个连通图嵌入到一个曲面中,使得该图的补图是一个拓扑圆盘。本文给出了非可定向曲面上的单胞映射与具有特殊顶点的低拓扑型单胞映射之间的双射联系。从我们得到的递归方程,导致(新的)明确计数公式的不可定向单胞映射的固定拓扑。特别是,我们给精确的公式为precubic的情况下(所有顶点的度1或3),和渐近公式为一般情况下,当边缘的数量趋于无穷大。我们的策略是灵感来自最近的结果,由第二作者的定向的情况下,但重要的新颖性介绍:特别是我们构建一个对合,在某种意义上说,“平均”的影响,非定向性。
2010-06-26 math.CO
Constructing large tables of numbers of maps by orientable genus
Carrell-Chapuy递推公式极大地提高了可定向根映射按亏格计数的效率,无论是按边数计数,还是按边数和顶点数计数。本文给出了这些公式的一个实现,并给出了三个应用:计算具有给定正亏格的有根映射数的普通生成函数的显式有理表达式,构造大型有根映射数表,以及使用这些表和A. Mednykh和R. Nedela,通过亏格和边与顶点的数目来计数无根映射。
2014-05-03 math.CO
A bijection for rooted maps on general surfaces
我们将可定向的有根二部四边形(等价于:有根映射)和可定向的标号单面映射之间的Marcus-Schaeffer双射推广到所有曲面的情形,即可定向的和不可定向的。这个一般的结构需要新的观念,比特殊的可定向的情况更微妙,但它携带相同的信息。特别是,它导致了一个统一的组合解释计数指数$\frac{5(h-1)}{2}$的可定向和不可定向根连通映射的欧拉示性数$2-2h$,其生成函数的代数性,类似于以前获得的定向情况下通过马库斯-谢弗双射。证明了顶点间距离的重正化因子$n^{1/4}$对所有曲面上的映射都是普适的:当大小$n$趋于无穷大时,任意固定曲面上的均匀随机点二部四边形的重正化轮廓和半径按分布收敛.最后,我们将Miermont和Ambjørn-Budd双射推广到所有曲面的一般情形。我们的建设开辟了道路,研究布朗曲面的任何紧凑的2维流形。
2016-09-03 math.CO math.PR
Automorphism groups of maps, surfaces and Smarandache geometries
组合映射是一个嵌入曲面的连通拓扑图。这本专著集中在自同构群的地图,这是有关的自同构群的克莱因曲面和Smarandache流形,也适用于枚举无根地图上定向和非可定向曲面。给出了可定向曲面和非可定向曲面上图的无根映射的计数问题的一些结果。给出了闭s-流形的一个初等分类,并提出了组合映射与微分几何、Riemann几何和Smarandache几何有关的一些公开问题,以便于组合映射在经典数学中的进一步应用。
2005-05-16 math.CO math.GM
Genus dependence of the number of (non-)orientable surface triangulations
可定向曲面和不可定向曲面的拓扑三角剖分在量子几何、图论和统计物理中有着重要的应用。然而,到目前为止,只有2-球的渐近性是已知的分析,和准确的计数三角剖分只适用于小亏格和小三角剖分。我们应用Wang-Landau算法计算了系统大小$m$和亏格$h$的几个数量级的三角剖分数$N(m,h)$。我们验证了三角剖分的熵密度的极限与亏格和可定向性无关,并且能够确定下一个领导和下一个下一个领导阶项。我们猜想曲面三角剖分的数量的渐近行为\begin{equation*} N(m,h) \rightarrow (170.4 \pm 15.1)^h m^{-2(h - 1)/5} \left( \frac{256}{27} \right)^{m / 2}\;, \end{equation*}什么可能指导数学家证明的确切渐近性。
2016-03-17 hep-th math.CO physics.comp-ph
Lagrangian Matroids associated with Maps on Orientable Surfaces
本文的目的是澄清与闭紧曲面上的映射相关联的组合结构的性质。我们证明了地图产生拉格朗日拟阵表示的设置所提供的上同调的表面穿孔点。我们的证明是非常基本的。我们进一步观察到,贪婪算法有一个自然的解释,在这种情况下,作为一个“剥离”的程序,将(连接)的表面切割成一个封闭的环形果皮,这个程序是本地的。
2000-10-25 math.CO
Perfect state transfer in quantum walks on orientable maps
离散时间量子行走是图上马尔可夫链的量子模拟。Zhan [J. AlgeolumCombin. 53(4):1187-1213,2020]提出了离散时间量子行走的模型,其转移阵由两个反射给出,使用嵌入在可定向曲面中的图的面和顶点关联关系。我们表明,由两个反射组成的一般离散时间量子行走的演化满足切比雪夫递归,在投影下。对于顶点面行走,我们证明了定理的完美状态转移和周期性,并给出了无限家庭的例子,这些发生。我们汇集了代数和拓扑图论的工具来分析这种步行的演变。
2022-11-23 math.CO quant-ph
Generalization of Schnyder woods to orientable surfaces and applications
Schnyder木材是特别优雅的组合结构,具有许多关于平面三角剖分和更一般的3-连通平面地图的应用。我们提出了一个简单的概括施奈德伍兹从平面上的地图定向表面的任何属,特别强调的环形的情况下。我们提供了一个自然的划分集的Schnyder森林的一个给定的地图到分配格取决于表面的同源性。在环形的情况下,我们表明存在特定的Schnyder木材与一些全球性的属性,是有用的最佳编码或绘图的目的。
2017-02-24 cs.CG cs.DM math.CO
Unstable maps
一个不可定向或有非空边界的映射有一个可定向且有空边界的标准双覆盖。称这个映射是稳定的,如果这个覆盖的每个自同构都是这个映射的一个自同构的提升。本文描述了几个无限族的不稳定映射,并将它们与图、超映射和Klein曲面的类似现象联系起来。
2018-10-04 math.CO
Non-orientable regular maps with negative prime-power Euler characteristic
本文对欧拉示性数为负奇素数幂的曲面上的正则地图进行分类,通过分析自同构群商群结构,得到18个非空正则地图族。
2025-07-04 math.CO math.GR
Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface
我们构造了一个显式的双射之间的二分点映射的任意表面$\mathbb{S}$,和特定的单细胞开花映射的同一表面。我们的双射可以访问所有面的度,以及与初始地图中的顶点的距离。主要的结构概括了第二作者最近的工作,其中包括一个可定向曲面的情况。我们的双射产生的第一个组合证明的参数合理性的结果有关的二元生成一系列的地图的一个给定的表面相对于他们的数量的面和顶点。特别是,它提供了一个组合的解释之间的结构差异的情况下,定向和非定向地图的上述二元参数生成系列。
2022-07-31 math.CO
A bijection for rooted maps on orientable surfaces
自60年代Tutte开创性的工作以来,映射的计数和均匀随机映射的研究一直是组合数学和统计物理的经典课题。继80年代Cori和Vauquelin提出的双射方法之后,我们描述了在亏格g的表面上的有根映射或有根二分四边形与一些更简单的推广平面树的对象之间的双射。由于rerooting参数,我们的双射允许计算生成一系列的根映射的表面上的属g相对于边缘的数量,并恢复这些地图的渐近数。我们的建设允许保持跟踪在一个二分四边形的距离,所有顶点到一个随机基点。这是对高亏格曲面的基本结果的一个类比,在此基础上建立了对大随机平面映射的内割几何理解的最新进展,希望为研究亏格g的连续随机曲面模型开辟道路。
2008-04-02 math.CO
An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
单胞映射是将一个连通图嵌入到一个曲面中,使得该图的补图是单连通的。在一篇著名的文章中,Harer和Zagier建立了单胞映射的生成函数的公式,该生成函数是根据顶点和边的数目来计数的。他们的方法的重点是一个计数公式的可定向曲面上的单胞地图与$n$边缘,并与顶点着色使用每一种颜色在$[q]$(邻顶点被授权具有相同的颜色)。我们给出了一个类似的一般(局部定向)曲面的这个公式。我们的方法是双射的,灵感来自Lass的Harer-Zagier公式的证明。我们首先回顾Lass的证明,并将其扭曲成可定向曲面上的单胞映射与可定向曲面上的顶点集$[q]$和可定向曲面上的顶点集$[q]$之间的双射,\emph{with a marked spanning tree}。双射直接蕴涵了Harer-Zagier公式和Jackson关于二分单胞映射的公式。它也揭示了一个新的光建设由古尔登和尼卡,谢弗和瓦西里耶娃,莫拉莱斯和瓦西里耶娃。然后我们将双射推广到一般曲面,得到了一般曲面上的单胞映射和可定向曲面上的映射之间的对应关系,其中一般曲面上的单胞映射的顶点用$[q]$中的每一种颜色着色,而可定向曲面上的映射的顶点集为$[q]$ \emph{with a marked planar submap} .这种对应给出了一个类似的哈雷尔-扎吉尔公式一般表面。我们还证明了对于给定顶点数和边数的单胞映射的个数,这个公式蕴含着…
2010-11-12 math.CO
Simple recurrence formulas to count maps on orientable surfaces
我们建立了一个简单的递归公式,用于根可定向映射按边和亏格计数的个数$Q_g^n$。我们还给出了生成多项式$Q_g^n(x)$的加权变体,其中$x$是一个参数,考虑到映入的面数,或者等价地,一个简单的递归公式,用于细化数$M_g^{i,j}$,按属,顶点和面计算地图。这些公式给出了迄今为止已知的计算这些数或固定亏格生成函数的最快方法,特别是对于大的$g$。在非常特殊的情况下,单面映射,我们恢复Harer-Zagier递归公式。我们的主要公式是KP方程的二分映射的生成函数的后果,再加上Tutte方程,它显然是被忽视的。这是类似的期待一个发现的古尔登和杰克逊的三角形,事实上,我们的方法去从KP方程的递归公式可以看作是一个组合的简化古尔登和杰克逊的方法(连同一个额外的组合技巧)。所有这些公式都有一个非常组合的味道,但找到一个双射解释目前尚未解决。
2014-03-19 math.CO
The Number of Complete Maps on Surfaces
映射是胞腔嵌入曲面的连通拓扑图,完全映射是胞腔嵌入曲面的完全图。本文证明了n阶完全映射的所有自同构都是由其顶点上的置换决定的。应用一个在给定基础图的曲面上计数映射的方案,得到了可定向曲面和非可定向曲面上无根完全映射的个数。
2006-07-31 math.CO math.GM
Regular maps with primitive automorphism groups
本文对具有自同构群$G$的正则映射$\mathcal M$进行了分类。作为置换群,$G$必须是几乎单或仿射型的,具有二面角点稳定子。我们证明了所有这样的几乎单群,即除了少数几个群${\rm PSL}_2(q)$,${\rm PGL}_2(q)$和${\rm Sz}(q)$之外的所有群,都是由正则映射产生的,而正则映射总是不可定向的。在仿射情形下,映射$\mathcal M$出现在可定向和不可定向的Petrie对偶对中。我们给出了与每个群相关联的映射的数目,以及它们的亏格和扩展类型。其中一些建立在早期工作的第一作者广义佩利地图,并在最近的工作Jajcay,李,\vSir \vn和王的地图与准原始自同构群。本文附录中有地图数据表。
2023-03-04 math.CO math.GR
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
Generating maps on oriented surfaces using the homomorphism principle
本文提出一种基于同态原理的算法,结合抽象图生成器与高效嵌入及同构排除,可高速生成可定向曲面上的各类地图并枚举特定正则地图。
2024-08-29 math.CO
Asymptotic enumeration and limit laws for graphs of fixed genus
证明了可嵌入亏格为g的可定向曲面S_g中的n阶标号图的个数以类似于$c^{(g)}n^{5(g-1)/2-1}γ^n n!$的方式渐近增长,其中$c^{(g)}>0$,$γ\approx 27.23$是可平面图的指数增长性.这推广了由Gimenez和Noy得到的平面g=0的结果。对非可定向曲面也得到了类似的结果。此外,证明了几个感兴趣的参数的行为渐近的平面的情况下。特别地,可嵌入到S_g中的随机图具有唯一的线性大小的2-连通分支的概率很高。
2010-01-20 math.CO
Generating functions of bipartite maps on orientable surfaces
本文计算了可定向曲面上二部地图的生成函数,通过显式变量替换和递归得到有理函数形式,并与 Hurwitz 数公式建立联系,补充了 Kazarian 和 Zograf 的结果。
2015-02-22 math.CO
Some Centrally Symmetric Manifolds
我们证明了存在中心对称映射的表面上的所有的面是四边形和五边形的每个定向亏格$g \geq 0$。我们还证明了存在中心对称映射的表面上的所有的面是六边形的每个定向亏格$g = 2k-1$,$k\in \mathbb{N}$。我们列举了中心对称的三角形流形的维度2和3的几个顶点。
2014-02-18 math.CO math.GT
Minimal Simplicial Degree $d$ Maps from Genus $g$ Surfaces to the Torus
IIT Delhi(印度理工学院德里分校)
本文研究了从亏格 g 曲面到环面的最小 simplicial 度数 d 映射,针对不同亏格情况提出了极小构造及开放问题。
2026-01-06 math.CO math.GT
Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds
本文给出了组合2-流形和组合3-流形的一个快速计数算法。特别地,我们列举了所有的三角形曲面与11和12顶点和所有的三角形3-流形与11顶点。进一步确定了亏格4的不可定向曲面上的所有等值线多面体映射,亏格3的可定向曲面和亏格5、6的不可可定向曲面的所有等值线三角剖分。
2007-05-21 math.CO
Non-orientable regular hypermaps of arbitrary hyperbolic type
本文将三角群剩余有限性在可定向曲面上的结论推广至不可定向情形,证明对任意双曲类型均存在无穷多自同构群同构于PSL(2,p)的正则超地图,且此类超地图的承载曲面必为不可定向。
2025-08-14 math.CO math.GR
Top degree part in $b$-conjecture for unicellular bipartite maps
Goulden和Jackson(1996)利用Jack对称函数引入了一些多变量生成序列$ψ(x, y, z; 1, 1+β)$,其中附加了一个参数$β$,可以解释为生成序列的有根二分映射的连续变形。事实上,它有这样的性质,即对于$β\in \{0,1\}$,它专门用于生成序列的有根的、可定向的(一般的,即可定向的或不可定向的)二分映射。他们提出了以下猜想:$ψ$的系数是$β$中的多项式,具有正整数系数,可以写成一个多变量生成系列的有根的一般二分映射,其中$β$的指数是一个整数值统计量,在某种意义上“衡量”相应的二分映射的不可定向性”。我们证明了除了$β= 0,1$的两个特殊值$ψ$的系数的组合解释是已知的,存在第三个特殊值$β= -1$,其中由两个分区$μ,ν$索引的$ψ$的系数,以及一个只有一个部分的分区由具有任意面度和黑/白顶点度的有根可定向二分映射给出,由$μ$ / $ν$给出,分别我们表明,这种评价对应,直到一个符号,到最高程度的部分系数的$ψ$。因此,我们引入了一个集合的整数值的统计地图$(η)$,使顶度的多变量生成系列的有根二分地图只有一个面(称为单细胞)相对于$η$给出了顶度的适当系数的$ψ$。最后,我们证明了$b$猜想适用于所有有根的,单细胞的二分图属最$2$。
2017-08-11 math.CO
Automorphism groups of maps in linear time
通过映射,我们指的是闭合致密表面的$2$ -胞腔剖分,即,图的嵌入使得每个面都同胚于一个开圆盘。映射的自同构可以被认为是顶点的置换,其在嵌入中保持顶点-边-面关联。当基础曲面是可定向的时,映射的每一个自同构决定曲面的一个保角同胚。虽然它是没有“真正的次二次”算法测试地图同构的无约束属,我们提出了一个线性时间算法计算的生成元的自同构群的地图,参数化的基础表面的属。该算法应用一系列的局部约简,并产生一个统一的地图,同时保持自同构群。原映射的自同构群可以在线性时间内由一致映射的自同构群重构。我们还利用对映双覆盖将算法推广到非可定向曲面。
2021-01-07 cs.DS math.CO