arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2206.09830math.CO
收藏

组合四面体链中的Z形及相应的马尔可夫链

Zigzags in combinatorial tetrahedral chains and the associated Markov chain

Adam Tyc

摘要:

嵌在曲面中的图中的Z字形是指任意两个相邻边不同、有一个公共顶点且属于同一个面的循环边序列。我们研究随机构造的组合四面体链中的双标记。每个这样的链最多包含$3$之字形直至反向。主要结果是随机构建的四面体链精确包含$k\in\{1,2,3\}$的概率的极限,当其长度接近无穷大时,该概率反向。我们的关键工具是马尔可夫链,其状态是$z$ -monodromies的类型。

英文摘要:

Zigzags in graphs embedded in surfaces are cyclic sequences of edges whose any two consecutive edges are different, have a common vertex and belong to the same face. We investigate zigzags in randomly constructed combinatorial tetrahedral chains. Every such chain contains at most $3$ zigzags up to reversing. The main result is the limit of the probability that a randomly constructed tetrahedral chain contains precisely $k\in\{1,2,3\}$ zigzags up to reversing as its length approaches infinity. Our key tool is the Markov chain whose states are types of $z$-monodromies.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑