Strong isoperimetric inequality for the edge graph of a tiling of the plane

DOI10.1007/BF01196597zbMath0815.05023MaRDI QIDQ1842032

Andrea Calogero

Publication date: 18 April 1995

Published in: Archiv der Mathematik (Search for Journal in Brave)

zbMATH Keywords

simple random walkstrong isoperimetric inequalityedge graphirreducible Markov chaintiling of the planelocally finite tilings

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Inequalities and extremum problems involving convexity in convex geometry (52A40) Graph theory (05C99) Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items

Light structures in infinite planar graphs without the strong isoperimetric property

Cites Work

• Dirichlet norms, capacities and generalized isoperimetric inequalities for Markov operators.
• Amenability, unimodularity, and the spectral radius of random walks on infinite graphs
• Isoperimetric inequalities and Markov chains
• Random walks on graphs with a strong isoperimetric property
• Isoperimetric inequalities, growth, and the spectrum of graphs
• On the norms of group-invariant transition operators on graphs
• Isoperimetric inequalities and transient random walks on graphs
• Recurrence and transience of the edge graph of a tiling of the Euclidean plane
• Transient Random Walks on Graphs and Metric Spaces with Applications to Hyperbolic Surfaces
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Unnamed Item
• Unnamed Item
• Unnamed Item