arXiv subjects

Augusto Teixeira

Publications and source records attributed to Augusto Teixeira.

45 records · Page 3Linked to original sources

arXiv2013

Interface motion in random media

We study the pinning phase transition for discrete surface dynamics in random environments. A renormalization procedure is devised to prove that the interface moves with positive velocity under a finite size condition. This condition is then checked for different examples of microscopic dynamics to illustrate the flexibility of the method. We show in our examples the existence of a phase transition for various models, including high dimensional interfaces, dependent environments and environments with arbitrarily deep obstacles. Finally, our ballisticity criterion is proved to be valid up to the critical threshold for a Lipschitz interface model.

math.PR↗

arXiv2013

Random interlacements and amenability

We consider the model of random interlacements on transient graphs, which was first introduced by Sznitman [Ann. of Math. (2) (2010) 171 2039-2087] for the special case of ${\mathbb{Z}}^d$ (with $d\geq3$). In Sznitman [Ann. of Math. (2) (2010) 171 2039-2087], it was shown that on ${\mathbb{Z}}^d$: for any intensity $u>0$, the interlacement set is almost surely connected. The main result of this paper says that for transient, transitive graphs, the above property holds if and only if the graph is amenable. In particular, we show that in nonamenable transitive graphs, for small values of the intensity u the interlacement set has infinitely many infinite clusters. We also provide examples of nonamenable transitive graphs, for which the interlacement set becomes connected for large values of u. Finally, we establish the monotonicity of the transition between the "disconnected" and the "connected" phases, providing the uniqueness of the critical value $u_c$ where this transition occurs.

math.PR↗

arXiv2012

Cylinders' percolation in three dimensions

We study the complementary set of a Poissonian ensemble of infinite cylinders in R^3, for which an intensity parameter u > 0 controls the amount of cylinders to be removed from the ambient space. We establish a non-trivial phase transition, for the existence of an unbounded connected component of this set, as u crosses a critical non-degenerate intensity u*. We moreover show that this complementary set percolates in a sufficiently thick slab, in spite of the fact that it does not percolate in any given plane of R^3, regardless of the choice of u.

math.PR↗

arXiv2011

Critical window for the vacant set left by random walk on random regular graphs

We consider the simple random walk on a random d-regular graph with n vertices, and investigate percolative properties of the set of vertices not visited by the walk until time un, where u > 0 is a fixed positive parameter. It was shown in [arXiv:1012.5117] that this so-called vacant set exhibits a phase transition at u = u*: there is a giant component if u < u* and only small components when u > u*. In this paper we show the existence of a critical window of size n^(-1/3) around u*. In this window the size of the largest cluster is of order n^(2/3).

math.PR↗

arXiv2010

Giant vacant component left by a random walk in a random d-regular graph

We study the trajectory of a simple random walk on a d-regular graph with d>2 and locally tree-like structure as the number n of vertices grows. Examples of such graphs include random d-regular graphs and large girth expanders. For these graphs, we investigate percolative properties of the set of vertices not visited by the walk until time un, where u>0 is a fixed positive parameter. We show that this so-called vacant set exhibits a phase transition in u in the following sense: there exists an explicitly computable threshold u* such that, with high probability as n grows, if u u*, then it has a volume of order log(n). The critical value u* coincides with the critical intensity of a random interlacement process (introduced by Sznitman [arXiv:0704.2560]) on a d-regular tree. We also show that the random interlacement model describes the structure of the vacant set in local neighbourhoods.

math.PR↗

arXiv2010

On the fragmentation of a torus by random walk

We consider a simple random walk on a discrete torus (Z/NZ)^d with dimension d at least 3 and large side length N. For a fixed constant u > 0, we study the percolative properties of the vacant set, consisting of the set of vertices not visited by the random walk in its first [uN^d] steps. We prove the existence of two distinct phases of the vacant set in the following sense: if u > 0 is chosen large enough, all components of the vacant set contain no more than a power of log(N) vertices with high probability as N tends to infinity. On the other hand, for small u > 0, there exists a macroscopic component of the vacant set occupying a non degenerate fraction of the total volume N^d. In dimensions d at least 5, we additionally prove that this macroscopic component is unique, by showing that all other components have volumes of order at most a power of log(N). Our results thus solve open problems posed by Benjamini and Sznitman in arXiv:math/0610802, who studied the small u regime in high dimension. The proofs are based on a coupling of the random walk with random interlacements on Z^d. Among other techniques, the construction of this coupling employs a refined use of discrete potential theory. By itself, this coupling strengthens a result in arXiv:0802.3654.

math.PR↗

arXiv2010

On the size of a finite vacant cluster of random interlacements with small intensity

In this paper we establish some properties of percolation for the vacant set of random interlacements, for d at least 5 and small intensity u. The model of random interlacements was first introduced by A.S. Sznitman in arXiv:0704.2560. It is known that, for small u, almost surely there is a unique infinite connected component in the vacant set left by the random interlacements at level u, see arXiv:0808.3344 and arXiv:0805.4106. We estimate here the distribution of the diameter and the volume of the vacant component at level u containing the origin, given that it is finite. This comes as a by-product of our main theorem, which proves a stretched exponential bound on the probability that the interlacement set separates two macroscopic connected sets in a large cube. As another application, we show that with high probability, the unique infinite connected component of the vacant set is `ubiquitous' in large neighborhoods of the origin.

math.PR↗

arXiv2009

Interlacement percolation on transient weighted graphs

In this article, we first extend the construction of random interlacements, introduced by A.S. Sznitman in [arXiv:0704.2560], to the more general setting of transient weighted graphs. We prove the Harris-FKG inequality for this model and analyze some of its properties on specific classes of graphs. For the case of non-amenable graphs, we prove that the critical value u_* for the percolation of the vacant set is finite. We also prove that, once G satisfies the isoperimetric inequality IS_6 (see (1.5)), u_* is positive for the product GxZ (where we endow Z with unit weights). When the graph under consideration is a tree, we are able to characterize the vacant cluster containing some fixed point in terms of a Bernoulli independent percolation process. For the specific case of regular trees, we obtain an explicit formula for the critical value u_*.

math.PR↗

arXiv2009

On the uniqueness of the infinite cluster of the vacant set of random interlacements

We consider the model of random interlacements on $\mathbb{Z}^d$ introduced in Sznitman [Vacant set of random interlacements and percolation (2007) preprint]. For this model, we prove the uniqueness of the infinite component of the vacant set. As a consequence, we derive the continuity in $u$ of the probability that the origin belongs to the infinite component of the vacant set at level $u$ in the supercritical phase $u<u_*$.

math.PR↗