当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Counting walks by their last erased self-avoiding polygons using sieves
Discrete Mathematics ( IF 0.8 ) Pub Date : 2021-01-29 , DOI: 10.1016/j.disc.2021.112305
Pierre-Louis Giscard

Let G be an infinite, vertex-transitive lattice with degree λ and fix a vertex on it. Consider all cycles of length exactly l from this vertex to itself on G. Erasing loops chronologically from these cycles, what is the fraction Fpλ(p) of cycles of length l whose last erased loop is some chosen self-avoiding polygon p of length (p), when l ? We use combinatorial sieves to prove an exact formula for Fpλ(p) that we evaluate explicitly. We further prove that for all self-avoiding polygons p, FpQ[χ] with χ an irrational number depending on the lattice, e.g. χ=1π on the infinite square lattice. In stark contrast we current methods, we proceed via purely deterministic arguments relying on Viennot’s theory of heaps of pieces seen as a semi-commutative extension of number theory. Our approach also sheds light on the origin of the difference between exponents stemming from loop-erased walk and self-avoiding polygon models, and suggests a natural route to bridge the gap between both.



中文翻译:

使用筛子计算步行者最后擦除的自我避免多边形的数量

G 是具有度数的无穷顶点可传递晶格 λ并在其上固定一个顶点。准确考虑所有长度的循环 从这个顶点到自身 G。从这些周期中按时间顺序清除循环,分数是多少Fpλp 长度的周期 其最后擦除的循环是一些选择的自动回避多边形 p 长度 p, 什么时候 ?我们使用组合筛来证明Fpλp我们明确评估。我们进一步证明,对于所有自我避免的多边形pFp[χ]χ 取决于晶格的无理数,例如 χ=1个π在无限的方格上。与目前的方法形成鲜明对比的是,我们依靠纯粹的确定性论证来进行研究,这些论证依赖于维恩诺特的碎片堆理论,被视为数论的半交换扩展。我们的方法还阐明了环路擦除的行走模型和自避免多边形模型产生的指数之间差异的起源,并提出了一条弥合两者之间差距的自然路线。

更新日期:2021-01-29
down
wechat
bug