Unimodular hyperbolic triangulations: circle packing and random walk (Q730189): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Processes on unimodular random networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing estimates and convergence of Dirichlet functions along random walk and diffusion paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth and percolation on the uniform infinite planar triangulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boundaries of planar graphs, via circle packings / rank
 
Normal rank
Property / cites work
 
Property / cites work: The local limit of unicellular maps in high genus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Percolations on random maps. I: Half-plane models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unimodular hyperbolic triangulations: circle packing and random walk / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random walks on stochastic hyperbolic half planar triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classification of half-planar maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform infinite planar triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circle packings in different geometries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ergodic theory on stationary random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4946127 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Harmonic functions on planar and almost planar graphs and manifolds, via circle packings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random walks and harmonic functions on infinite planar graphs using square tilings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Percolation in the hyperbolic plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recurrence of distributional limits of finite planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar stochastic hyperbolic triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform infinite planar quadrangulations with a boundary / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Poisson formula for semi-simple Lie groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: The boundary of a square tiling of a graph coincides with the Poisson boundary / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recurrence of planar graph limits / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the rodin and sullivan ring lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4819371 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed points, Koebe uniformization and circle packings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hyperbolic and parabolic packings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symmetric Random Walks on Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5767542 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of a Planar Separator Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability on Trees and Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separators for sphere-packings and nearest neighbor graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Anchored expansion and random walk / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convergence of circle packings to the Riemann mapping / rank
 
Normal rank
Property / cites work
 
Property / cites work: Oded Schramm: from circle packing to SLE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rigidity of Infinite (Circle) Packings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3022173 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Walks on Infinite Graphs and Groups / rank
 
Normal rank

Latest revision as of 04:49, 13 July 2024

scientific article
Language Label Description Also known as
English
Unimodular hyperbolic triangulations: circle packing and random walk
scientific article

    Statements

    Unimodular hyperbolic triangulations: circle packing and random walk (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    23 December 2016
    0 references
    A circle packing of a planar graph \(G\) is a set of circles with disjoint interiors, one for each vertex of \(G\), such that two circles are tangent if and only if their corresponding vertices are adjacent in \(G\). The famous Koebe-Andreev-Thurston theorem states that every finite simple plane graph has a circle packing. Moreover, if this graph is a triangulation, the packing is unique up to Möbius transformations and reflections. Also it is known that any infinite one-ended simple triangulation admits a locally finite circle packing either in the Euclidean plane (parabolic circle packing) or in the hyperbolic plane (hyperbolic circle packing). Now let \(G\) be an infinite, simple, one-ended, ergodic unimodular random rooted planar triangulation with the root \(\rho\). Then either \(\mathbb{E}[\deg(\rho)]=6\) and \(G\) almost surely admits a parabolic circle packing, or \(\mathbb{E}[\deg(\rho)]>6\) and \(G\) almost surely admits a hyperbolic circle packing. Further, consider a hyperbolic case with the supplementary condition \(\mathbb{E}[\deg^2(\rho)]<\infty\). Let \((X_n)\) be a simple random walk on \(G\). We can realize a hyperbolic plane as a disc \(\mathbb{D}=\{|z|<1\}\) with corresponding hyperbolic metric. Denote by \(z(X_n)\) and \(r(X_n)\) the Euclidean centre and radius of the circle corresponding to \(X_n\). Then \(z(X_n)\) almost surely converge to a random point on \(\partial D\). The law of this point has full support and no atoms. Also we have that \(\lim\limits_{n\to\infty} \frac{-\log r(X_n)}{n}>0\).
    0 references
    circle packings
    0 references
    Euclidian plane
    0 references
    hyperbolic plane
    0 references
    graphs
    0 references
    random triangulations
    0 references
    random walks
    0 references
    harmonic functions
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references