Christian Lindorfer

activity

20192026

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2024

Self-avoiding walk is ballistic on graphs with more than one end

Florian Lehner, Christian Lindorfer, Christoforos Panagiotis

We prove that on any transitive graph $G$ with infinitely many ends, a self-avoiding walk of length $n$ is ballistic with extremely high probability, in the sense that there exist…

math.CO2020

Self-avoiding walks and multiple context-free languages

Florian Lehner, Christian Lindorfer

Let $G$ be a quasi-transitive, locally finite, connected graph rooted at a vertex $o$ , and let $c_{n} (o)$ be the number of self-avoiding walks of length $n$ on $G$ starting at $o$ . W…

math.CO2019

The language of self-avoiding walks

Christian Lindorfer, Wolfgang Woess

Let $X = (V X, E X)$ be an infinite, locally finite, connected graph without loops or multiple edges. We consider the edges to be oriented, and $E X$ is equipped with an involution…

math.CO2019

A general bridge theorem for self-avoiding walks

Christian Lindorfer

Let $X$ be an infinite, locally finite, connected, quasi-transitive graph without loops or multiple edges. A graph height function on $X$ is a map adapted to the graph structure, a…