The Expected Embedding Dimension, type and weight of a Numerical Semigroup
研究亏格$g$的数值半群在$g$趋于无穷大时的统计性质.更具体地说,我们回答了Eliahou的问题,表明$g$走向无穷大,嵌入维数接近$g/\sqrt{5}$方法$1$的数字半群属$g$的比例。我们证明了亏格为$g$的数值半群的型和权的类似结果。
2022-11-15 math.CO
Quantum Walks on Embeddings
我们介绍了一种新的类型的离散量子行走,称为顶点面行走,定向嵌入的基础上。我们首先建立了转移阵$U$和顶面入射结构之间的光谱对应关系。利用关联图,我们导出了$U^2$的主对数公式,并找到了它的基础有向图是定向图的条件。特别是,我们表明这种情况下,如果顶点面的入射结构形成一个部分的几何设计。我们还探讨了顶点面行走的覆盖图的属性。最后,我们研究了点面游动的一个非经典行为。
2019-09-12 math.CO quant-ph
Partial duality and closed 2-cell embeddings
在2009年Chmutov介绍了思想的部分对偶嵌入图的表面。我们讨论了部分对偶的一些替代描述,这表明顶点和面之间的对称性。一个是在波段分解方面,另一个是在嵌入的gem(图编码映射)表示方面。然后,我们使用这些调查时,部分对偶是一个封闭的2-细胞嵌入,其中每个面是由一个圈在图中。得到了部分对偶是闭2-胞腔的一个充要条件和没有部分对偶是闭2-胞腔的一个充分条件。
2016-04-29 math.CO
Distant 2-Colored Components on Embeddings Part I: Connecting Faces
本文是系列论文的第一篇,证明了 Thomassen 5-可选性定理的推广,表明在亏格为 g 的曲面上,当面宽和预着色分量距离为 2^{Ω(g)} 时,图可被 L-着色,肯定了广义猜想并推广了 2017 年的结果。
2024-03-21 math.CO
Orientable Hamiltonian Embeddings of the Hypercube Graph
哈密尔顿嵌入是图$G$的嵌入,使得每个面的边界是$G$的哈密顿圈。证明了当$n$是2的幂时,超立方体图$Q_n$允许在可定向曲面上嵌入.给出了$Q_n$的Hamiltonian嵌入的基本必要条件,并对$n$的其它值进行了证明.
2020-01-26 math.CO
A Proof of the Tratnik-Ye Medianity Conjecture of Resonance Graphs on Surfaces
School of Mathematics and Information Sciences, Yantai University(烟台大学数学与信息科学学院)
本文证明了曲面共振图的Tratnik-Ye中位数猜想,并建立了到树的笛卡尔积的等距嵌入,给出了超立方体面奇偶嵌入的等距性判据。
2026-09-14 math.CO
Quadrangular embeddings of complete graphs and the Even Map Color Theorem (with details)
Hartsfield和Ringel为$n\equiv 5 \pmod 8$构造了完全图$K_n$的可定向四边形嵌入,为$n \ge 9$和$n\equiv 1 \pmod 4$构造了不可定向四边形嵌入.这些提供了其底层表面的最小四边形。我们推广这些结果,以确定,对于每一个完全图$K_n$,$n \ge 4$,最小亏格,定向和不可定向的,为表面,其中$K_n$有嵌入的所有面的程度至少$4$,也为表面,其中$K_n$有嵌入的所有面的程度甚至。这些最后的嵌入提供了清晰的例子,结果哈钦森边界的色数的图形嵌入的所有面的偶数度,完成证明的偶映射颜色定理。我们还表明,如果一个连接的简单图$G$有一个完美的匹配和一个循环,然后字典的产品$G[K_4]$定向和nonorientable四边形嵌入,这提供了新的例子,最小四边形。
2021-07-22 math.CO
On the upper embedding of symmetric configurations with block size 3
考虑块大小为3的对称构形在可定向曲面中的嵌入问题,使得构形的块形成三角形面且只有一个特大面.我们开发了一个充分条件,这样的嵌入存在给定的任何方向的配置,并表明,这个条件是满足所有配置上的19点。我们还表明,存在一个配置的21点,这是不可嵌入的任何方向。作为一个副产品,我们给出了一个修改后的配置数表,将公布的数字校正为19点。我们给出了一些开放的问题,嵌入的配置上的大量的点。
2019-12-19 math.CO
On the local genus distribution of graph embeddings
图在闭曲面上的$2$ -胞腔嵌入已经得到了广泛的研究。将给定的图$G$嵌入到闭可定向曲面上的($2$ -cell)等价于对关联到$G$的每个顶点的边进行循环排序.本文研究了如下问题:给定图$G$的亏格$g$嵌入$ε$和$G$的一个顶点,有多少种不同的方法可以重新嵌入该顶点,使得得到的嵌入$ε'$是亏格$g+Δg$?我们给出了计算这个量的公式和通过重新嵌入实现的局部最小亏格。在这个过程中,我们得到了各种各样的结果。具体地,如果存在$G$的单面嵌入,则$G$随机嵌入为单面的概率至少为$\prod_{ν\in V(G)}\frac{2}{deg(ν)+2}$,其中$deg(ν)$表示$ν$的顶点度。此外,我们得到了一个易于检查的必要条件,使一个给定的嵌入$G$是嵌入的最小亏格。
2016-01-11 math.CO
Book embeddings of graphs and a theorem of Whitney
证明了图的书嵌入所需的页数是任意极大不可分离子图所需页数的最大值,并且证明了每个三角形都有一个面的平面图有两页书嵌入.后者推广了H. Whitney和给出了$X$ -树和正方形网格的两页书嵌入。
2021-10-02 math.CO
Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
本文研究一般图随机2-胞腔嵌入的期望面数,证明其远小于线性,并对完全图、随机图G(n,p)和最大度受限随机模型B(n,Δ)分别给出了对数级或更强的上界,从而解释了蒙特卡洛方法无法近似最小亏格的原因。
2025-04-09 cs.DM math.CO
Faces in random great hypersphere tessellations
引入并研究了$d$维单位球的镶嵌的典型球面和加权典型球面的概念,该单位球由按非退化方向分布的$n$独立随机大超球生成.给出了这种球面的概率解释,并确定了它们的方向分布。在各向同性情形下,给出了期望的$f$ -矢量、期望的球面Quermaß积分和期望的球面内禀体积的显式表达式.讨论了它们作为$n\to\infty$的极限行为,并与欧几里得情形下的相应概念和结果进行了比较。研究了球面随机多面体的期望统计维数和相交概率问题。
2020-05-03 math.CO math.MG math.PR
On Expected Face Numbers of Random Beta and Beta' Polytopes
随机β多面体定义为$n$维单位球上密度与$(1-\|x\|^2)^β$成比例的$n$独立随机点的凸包,其中$β>-1$是参数.类似地,随机β '多面体被定义为$n$独立随机点的凸包,其密度与$\mathbb R^d$上的$(1+\|x\|^2)^{-β}$成比例,其中$β>\frac d2$。在以前的工作[角度的随机单纯形和面对数字的随机多面体,高级数学,380(2021),107612],我们建立了这些随机多面体的期望$f$ -向量在某些定积分方面的精确和明确的公式。在本文中,我们使用纯粹的代数操作,以获得这些积分的替代公式预期的$f$ -向量的几个身份。类似的代数操作适用于斯特林数,并产生以下恒等式:$$ \sum_{s=0}^k \genfrac{\{}{\}}{0pt}{}{n-s}{d-s} (d-s) \genfrac{[}{]}{0pt}{}{d-s}{k-s} = \sum_{s=0}^k (-1)^s \genfrac{\{}{\}}{0pt}{}{n-s}{d} \genfrac{[}{]}{0pt}{}{d+1}{k-s} = \sum_{s=0}^{d-k} (-1)^s \genfrac{\{}{\}}{0pt}{}{n+1}{d-s} \genfrac{[}{]}{0pt}{}{d-s}{k}. $$
2021-07-14 math.CO math.PR
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
Random 2-cell embeddings of multistars
本文将偶极子图的随机2-胞腔嵌入期望面数结果推广至更一般的多重星族,证明其期望面数区间长度为$2/(n+1)$,并据此推导出任意图基于顶点度数的界限,同时提出简单图期望面数为$O(n)$的猜想。
2021-10-06 cs.DM math.CO
Angles of Random Simplices and Face Numbers of Random Polytopes
在$\mathbb R^d$中的单位球面上随机均匀拾取$d+1$点。这些点所张成的单形的角和的期望值是多少?在$d$维球中随机均匀选择$n$点。他们的凸包的期望面数是多少?我们回答这些和一些相关的问题随机几何。为此,我们计算随机单形的期望内角,其顶点是从以下$d$维分布之一采样的独立随机点:(i)密度与$(1-\|x\|^2)^β$成比例的β分布,其中$x$属于$\mathbb R^d$中的单位球;(ii)密度与$(1+\|x\|^2)^{-β}$成比例的β '分布,其中$x\in\mathbb{R}^{d}$。这些结果意味着以下随机多面体的期望面数的显式公式:(a)典型的Poisson-Voronoi胞;(b)Poisson超平面镶嵌的零胞;(c)定义为i.i.d.凸包的beta和beta'多面体。从相应的分布样本。
2020-03-03 math.CO math.MG math.PR
Convex hulls of random walks: Expected number of faces and face probabilities
考虑从$S_0=0$开始的部分和序列$S_i= ξ_1+\dots+ξ_i$、$1\leq i\leq n$,其增量$ξ_1,\dots,ξ_n$是$\mathbb R^d$、$d\leq n$中的随机向量。我们感兴趣的是凸壳$C_n:=\mathrm{Conv}(S_0,S_1,\dots,S_n)$的性质。假设元组$(ξ_1,\dots,ξ_n)$是可交换的,并有一定的一般位置条件成立,我们证明了$C_n$的$k$维面的预期数量是由公式$$ \mathbb E [f_k(C_n)] = \frac{2\cdot k!}{n!} \sum_{l=0}^{\infty}\genfrac{[}{]}{0pt}{}{n+1}{d-2l} \genfrac{\{}{\}}{0pt}{}{d-2l}{k+1}, $$给出的所有$0\leq k \leq d-1$,其中$\genfrac{[}{]}{0pt}{}{n}{m}$和$\genfrac{\{}{\}}{0pt}{}{n}{m}$是斯特林数的第一和第二类,分别。此外,我们明确计算的概率,对于给定的索引$0\leq i_1<\dots <i_{k+1}\leq n$,点$S_{i_1},\dots,S_{i_{k+1}}$形成一个$k$ -维面的$\mathrm{Conv}(S_0,S_1,\dots,S_n)$。这是在两个不同的设置…
2017-08-21 math.CO math.MG math.PR