Recurrence and transience of the edge graph of a tiling of the Euclidean plane
type: Item
instance of: scholarly article
title: Recurrence and transience of the edge graph of a tiling of the Euclidean plane
zbMATH Open document ID: 0679.60072
DOI: 10.1007/BF01446917
author: Paolo M. Soardi
published in: Mathematische Annalen
publication date: 1990-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/164709
review text: 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.
Mathematics Subject Classification ID: 60G50
zbMATH DE Number: 4113689
zbMATH Keywords: random walk on the edge graph of a quasi normal tiling of the plane
zbMATH Keywords: recurrent
zbMATH Keywords: strong isoperimetric inequality
MaRDI profile type: Publication
cites work: Tilings whose members have finitely many neighbors
cites work: IInfinite Graphs with Nonconstant Dirichlet Finite Harmonic Functions
cites work: Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
cites work: Random walks on graphs with a strong isoperimetric property
cites work: Q3735714
cites work: Boundary limit of discrete Dirichlet potentials
cites work: Q4118602
cites work: A simple criterion for transience of a reversible Markov chain
cites work: Q4022065
cites work: Q3992267
cites work: Uniqueness of currents in infinite resistive networks
cites work: Isoperimetric inequalities and Markov chains
description: scientific article; zbMATH DE number 4113689