scholarly journals Liouville first-passage percolation: Subsequential scaling limits at high temperature

2019 ◽  
Vol 47 (2) ◽  
pp. 690-742 ◽  
Author(s):  
Jian Ding ◽  
Alexander Dunlap
Keyword(s):  
High Temperature ◽  
Scaling Limits ◽  
First Passage Percolation ◽  
First Passage

scholarly journals Scaling Limits of Random Graphs from Subcritical Classes: Extended abstract

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Konstantinos Panagiotou ◽  
Benedikt Stufler ◽  
Kerstin Weller
Keyword(s):  
Random Graph ◽  
Random Graphs ◽  
Scaling Factor ◽  
Scaling Limits ◽  
First Passage Percolation ◽  
First Passage ◽  
Outerplanar Graphs ◽  
Nous Montrons ◽  
Analytic Expressions ◽  
International Audience

International audience We study the uniform random graph $\mathsf{C}_n$ with $n$ vertices drawn from a subcritical class of connected graphs. Our main result is that the rescaled graph $\mathsf{C}_n / \sqrt{n}$ converges to the Brownian Continuum Random Tree $\mathcal{T}_{\mathsf{e}}$ multiplied by a constant scaling factor that depends on the class under consideration. In addition, we provide subgaussian tail bounds for the diameter $\text{D}(\mathsf{C}_n)$ and height $\text{H}(\mathsf{C}_n^\bullet)$ of the rooted random graph $\mathsf{C}_n^\bullet$. We give analytic expressions for the scaling factor of several classes, including for example the prominent class of outerplanar graphs. Our methods also enable us to study first passage percolation on $\mathsf{C}_n$, where we show the convergence to $\mathcal{T}_{\mathsf{e}}$ under an appropriate rescaling. On s’int´eresse au comportement asymptotique du graphe aleatoire $\mathsf{C}_n$ sur $n$ sommets pris uniformément d’une classe sous-critique des graphes sur n sommets. Dans cette contribution nous montrons que le graphe normalisée$\mathsf{C}_n / \sqrt{n}$ converges vers un arbre aléatoire brownien continue Te multiplie par une constante qui dépends de la classede graphes considérée. Nous calculons l’expression analytique pour cette constante dans plusieurs cas parmi la classefameuse des graphes planaire extérieure. En plus, on montre que le diamètre $\text{D}(\mathsf{C}_n)$ et la hauteur $\text{H}(\mathsf{C}_n^\bullet)$ de l’équivalent racine de $\mathsf{C}_n$ sont bornes par des bornes sous gaussiens. Notre méthode nous permettons aussi de l’étudier la percolation du premier passage sur $\mathsf{C}_n$. Nous montrons que $\mathcal{T}_{\mathsf{e}}$ sujet a une changement d’échelle appropriée

scholarly journals On the Markov Transition Kernels for First Passage Percolation on the Ladder

2011 ◽  
Vol 48 (02) ◽  
pp. 366-388 ◽  
Author(s):  
Eckhard Schlemm
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Central Limit ◽  
Asymptotic Variance ◽  
Almost Sure Convergence ◽  
First Passage Percolation ◽  
First Passage ◽  
Percolation Problem ◽  
Vertex Set ◽  
Step Transition

We consider the first passage percolation problem on the random graph with vertex set N x {0, 1}, edges joining vertices at a Euclidean distance equal to unity, and independent exponential edge weights. We provide a central limit theorem for the first passage times l n between the vertices (0, 0) and (n, 0), thus extending earlier results about the almost-sure convergence of l n / n as n → ∞. We use generating function techniques to compute the n-step transition kernels of a closely related Markov chain which can be used to explicitly calculate the asymptotic variance in the central limit theorem.

First-passage percolation processes with finite height

1985 ◽  
Vol 22 (4) ◽  
pp. 766-775
Author(s):  
Norbert Herrndorf
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
First Passage Percolation ◽  
Horizontal Strip ◽  
First Passage ◽  
Time Constants ◽  
Finite Height ◽  
Special Cases ◽  
Percolation Processes ◽  
Passage Times

We consider first-passage percolation in an infinite horizontal strip of finite height. Using methods from the theory of Markov chains, we prove a central limit theorem for first-passage times, and compute the time constants for some special cases.

scholarly journals A random hierarchical lattice: the series-parallel graph and its properties

2004 ◽  
Vol 36 (03) ◽  
pp. 824-838 ◽  
Author(s):  
B. M. Hambly ◽  
Jonathan Jordan
Keyword(s):  
Phase Transition ◽  
Random Graphs ◽  
Effective Resistance ◽  
First Passage Percolation ◽  
Hierarchical Lattice ◽  
First Passage ◽  
In Series ◽  
Parallel Graph

We consider a sequence of random graphs constructed by a hierarchical procedure. The construction replaces existing edges by pairs of edges in series or parallel with probability p. We investigate the effective resistance across the graphs, first-passage percolation on the graphs and the Cheeger constants of the graphs as the number of edges tends to infinity. In each case we find a phase transition at

scholarly journals Nonhomogeneous Euclidean first-passage percolation and distance learning

Bernoulli ◽  
2022 ◽  
Vol 28 (1) ◽  
Author(s):  
Pablo Groisman ◽  
Matthieu Jonckheere ◽  
Facundo Sapienza
Keyword(s):  
Distance Learning ◽  
First Passage Percolation ◽  
First Passage

scholarly journals Limiting geodesics for first-passage percolation on subsets of $\mathbb{Z}^{2}$

2015 ◽  
Vol 25 (1) ◽  
pp. 373-405 ◽  
Author(s):  
Antonio Auffinger ◽  
Michael Damron ◽  
Jack Hanson
Keyword(s):  
First Passage Percolation ◽  
First Passage
Sign in / Sign up

Export Citation Format

Share Document