Zobrazeno 1 - 10
of 16
pro vyhledávání: '"Brito, Gerandy"'
In first-passage percolation (FPP), one places nonnegative random variables (weights) $(t_e)$ on the edges of a graph and studies the induced weighted graph metric. We consider FPP on $\mathbb{Z}^d$ for $d \geq 2$ and analyze the geometric properties
Externí odkaz:
http://arxiv.org/abs/2003.03367
Autor:
Brito, Gerandy, Hoffman, Christopher
We study first passage percolation on the plane for a family of invariant, ergodic measures on $\mathbb{Z}^2$. We prove that for all of these models the asymptotic shape is the $\ell$-$1$ ball and that there are exactly four infinite geodesics starti
Externí odkaz:
http://arxiv.org/abs/1912.06338
Publikováno v:
Combinator. Probab. Comp. 31 (2022) 229-267
We prove an analogue of Alon's spectral gap conjecture for random bipartite, biregular graphs. We use the Ihara-Bass formula to connect the non-backtracking spectrum to that of the adjacency matrix, employing the moment method to show there exists a
Externí odkaz:
http://arxiv.org/abs/1804.07808
We study the number of random permutations needed to invariably generate the symmetric group, $S_n$, when the distribution of cycle counts has the strong $\alpha$-logarithmic property. The canonical example is the Ewens sampling formula, for which th
Externí odkaz:
http://arxiv.org/abs/1610.04212
Publikováno v:
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms, pp. 1589-1601. Society for Industrial and Applied Mathematics, 2016
The stochastic block model is a natural model for studying community detection in random networks. Its clustering properties have been extensively studied in the statistics, physics and computer science literature. Recently this area has experienced
Externí odkaz:
http://arxiv.org/abs/1507.00930
Publikováno v:
The Annals of Probability. 51
In first-passage percolation (FPP), one places nonnegative random variables (weights) $(t_e)$ on the edges of a graph and studies the induced weighted graph metric. We consider FPP on $\mathbb{Z}^d$ for $d \geq 2$ and analyze the geometric properties
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Combinatorics, Probability & Computing; Mar2022, Vol. 31 Issue 2, p229-267, 39p
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Statistics and Probability Letters 2011 81(2):201-206