Strong isoperimetric inequality for the edge graph of a tiling of the plane
From MaRDI portal
Publication:1842032
DOI10.1007/BF01196597zbMath0815.05023MaRDI QIDQ1842032
Publication date: 18 April 1995
Published in: Archiv der Mathematik (Search for Journal in Brave)
simple random walkstrong isoperimetric inequalityedge graphirreducible Markov chaintiling of the planelocally finite tilings
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
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
