On the norms of the random walks on planar graphs

DOI10.5802/aif.1606zbMath0897.60079OpenAlexW2320383199MaRDI QIDQ1374015

Andrzej Żuk

Publication date: 1 December 1997

Published in: Annales de l'Institut Fourier (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=AIF_1997__47_5_1463_0

zbMATH Keywords

upper boundsrandom walksplanar graphsnorm of the operator

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial aspects of tessellation and tiling problems (05B45)

Related Items

Light structures in infinite planar graphs without the strong isoperimetric property ⋮ Total curvature of planar graphs with nonnegative combinatorial curvature ⋮ Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs ⋮ Curvature notions on graphs ⋮ On the number of vertices of positively curved planar graphs ⋮ Spectral radius of finite and infinite planar graphs and of graphs of bounded genus ⋮ Geometric and Spectral Consequences of Curvature Bounds on Tessellations ⋮ The set of vertices with positive curvature in a planar graph with nonnegative curvature ⋮ Curvature, geometry and spectral properties of planar graphs ⋮ An overview of curvature bounds and spectral theory of planar tessellations ⋮ A curvature notion for planar graphs stable under planar duality ⋮ Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures ⋮ Geometry and spectrum of rapidly branching graphs ⋮ Hyperbolic polyhedral surfaces with regular faces ⋮ On the largest planar graphs with everywhere positive combinatorial curvature ⋮ Some criteria for circle packing types and combinatorial Gauss-Bonnet Theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Dirichlet norms, capacities and generalized isoperimetric inequalities for Markov operators.
• Analysis of the Laplacian on a complete Riemannian manifold
• A generalized Følner condition and the norms of random walk operators on groups
• On spectra of simple random walks on one-relator groups. With an appendix by Paul Jolissaint
• Recurrence and transience of the edge graph of a tiling of the Euclidean plane
• Strongly geodesically automatic groups are hyperbolic
• Estimates for simple random walks on fundamental groups of surfaces
• A remark on the norm of a random walk on surface groups
• Symmetric Random Walks on Groups
• Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks

This page was built for publication: On the norms of the random walks on planar graphs