Source author record

Gerandy Brito

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math-ph math.CO math.MP math.GR

Catalog footprint

Research overview

4works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Absence of backward infinite paths for first-passage percolation in arbitrary dimension

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 of geodesics, which are optimizing paths for the metric. Specifically, we address the question of existence of bigeodesics, which are doubly-infinite paths whose subpaths are geodesics. It is a famous conjecture originating from a question of Furstenberg and most strongly supported for $d=2$ that for continuously distributed i.i.d. weights, there a.s. are no bigeodesics. We provide the first progress on this question in general dimensions under no unproven assumptions. Our main result is that geodesic graphs, introduced in a previous paper of two of the authors, constructed in any deterministic direction a.s. do not contain doubly-infinite paths. As a consequence, one can construct random graphs of subsequential limits of point-to-hyperplane geodesics which contain no bigeodesics. This gives evidence that bigeodesics, if they exist, cannot be constructed in a translation-invariant manner as limits of point-to-hyperplane geodesics.

preprint2020arXiv

Geodesic rays and exponents in ergodic planar first passage percolation

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 starting at the origin a.s. In addition we determine the exponents for the variance and wandering of finite geodesics. We show that the variance and wandering exponents do not satisfy the relationship of $χ=2ξ-1$ which is expected for independent first passage percolation.

preprint2020arXiv

Recovery and Rigidity in a Regular Stochastic Block Model

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 major mathematical breakthroughs, particularly for the binary (two-community) version, see Mossel, Neeman, Sly (2012, 2013) and Massoulie (2013). In this paper, we introduce a variant of the binary model which we call the regular stochastic block model (RSBM). We prove rigidity by showing that with high probability an exact recovery of the community structure is possible. Spectral methods exhibit a regime where this can be done efficiently. Moreover we also prove that, in this setting, any suitably good partial recovery can be bootstrapped to obtain a full recovery of the communities.

preprint2016arXiv

Ewens sampling and invariable generation

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 $α$ -logarithmic property. The canonical example is the Ewens sampling formula, for which the number of $k$ -cycles relates to a conditioned Poisson random variable with mean $α/k$ . The special case $α=1$ corresponds to uniformly random permutations, for which it was recently shown that exactly four are needed. For strong $α$ -logarithmic measures, and almost every $α$ , we show that precisely $\left\lceil ( 1- α\log 2 )^{-1} \right\rceil$ permutations are needed to invariably generate $S_n$ . A corollary is that for many other probability measures on $S_n$ no bounded number of permutations will invariably generate $S_n$ with positive probability. Along the way we generalize classic theorems of Erdős, Tehran, Pyber, Luczak and Bovey to permutations obtained from the Ewens sampling formula.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Gerandy Brito

Research overview

Is this your work?

4 publications

Absence of backward infinite paths for first-passage percolation in arbitrary dimension

Geodesic rays and exponents in ergodic planar first passage percolation

Recovery and Rigidity in a Regular Stochastic Block Model

Ewens sampling and invariable generation

See the researcher in context

Building this map preview