Counting walks by their last erased self-avoiding polygons using sieves
Abstract
Let be an infinite, vertex-transitive lattice with degree and fix a vertex on it. Consider all cycles of length exactly from this vertex to itself on . Erasing loops chronologically from these cycles, what is the fraction of cycles of length whose last erased loop is some chosen self-avoiding polygon of length , when ? We use combinatorial sieves to prove an exact formula for that we evaluate explicitly. We further prove that for all self-avoiding polygons , with an irrational number depending on the lattice, e.g. 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.
Keywords
Cite
@article{arxiv.2001.02084,
title = {Counting walks by their last erased self-avoiding polygons using sieves},
author = {P. -L. Giscard},
journal= {arXiv preprint arXiv:2001.02084},
year = {2021}
}
Comments
Updated following referee comments