Recurrence and transience of the edge graph of a tiling of the Euclidean plane (Q1822842)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Recurrence and transience of the edge graph of a tiling of the Euclidean plane
scientific article

    Statements

    Recurrence and transience of the edge graph of a tiling of the Euclidean plane (English)
    0 references
    0 references
    0 references
    1990
    0 references
    We prove that the simple random walk on the edge graph of a quasi normal tiling of the plane (a generalization of normal tilings) is recurrent. Moreover we prove a sufficient condition on the degrees of the vertices in order that the edge graph of a (non quasi normal) tiling (with tiles having a fixed number of vertices) satisfies a strong isoperimetric inequality.
    0 references
    0 references
    random walk on the edge graph of a quasi normal tiling of the plane
    0 references
    recurrent
    0 references
    strong isoperimetric inequality
    0 references