BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Balazs Rath

Balazs Rath appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath.COmath-phmath.APmath.MP

Catalog footprint

What is connected

12works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

12 published item(s)

preprint2020arXiv

One-dimensional Multi-particle DLA -- a PDE approach

In the present note we analyze the one-dimensional multi-particle diffusion limited aggregation (MDLA) model: the initial number of particles at each positive integer site has Poisson distribution with mean $μ$, independently of all other sites. Particles perform independent continuous-time simple symmetric random walks until they come to the site neighbouring the sticky aggregate, which initially consists only of the origin. If a particle tries to jump on the aggregate, the size of the aggregate increases by one, i.e., its rightmost point moves to the right by one unit. All particles which are present at the site neighbouring the aggregate at the moment when the aggregate advances, are immediately deleted. The $d-$dimensional MDLA model, $d \geq 1$, was introduced in 1980 by Rosenstock and Marquardt, and studied numerically by Voss (1984). The one dimensional model exhibits a phase transition for the rate of growth of the aggregate: it was proven by Kesten and Sidoravicius (2008) that if $μ<1$ then the size $R(t)$ of the aggregate grows like $\sqrt{t}$ and Sly (2016+) proved that if $μ>1$ then $R(t)$ grows linearly. In this note we give heuristic predictions about the constant $c(μ)$ for which $R(t)\approx c(μ)\sqrt{t}$ in the subcritical case $μ<1$, $R(t)\approx c(1+\varepsilon)t$ in the barely supercritical case $μ=1+\varepsilon$ and $R(t) \approx c(1) t^{2/3}$ in the critical case $μ=1$. We compare our predictions with new computer simulation results of the 1-dimensional multi-particle DLA model.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Percolation on the stationary distributions of the voter model

The voter model on $\mathbb{Z}^d$ is a particle system that serves as a rough model for changes of opinions among social agents or, alternatively, competition between biological species occupying space. When $d \geq 3$, the set of (extremal) stationary distributions is a family of measures $μ_α$, for $α$ between 0 and 1. A configuration sampled from $μ_α$ is a strongly correlated field of 0's and 1's on $\mathbb{Z}^d$ in which the density of 1's is $α$. We consider such a configuration as a site percolation model on $\mathbb{Z}^d$. We prove that if $d \geq 5$, the probability of existence of an infinite percolation cluster of 1's exhibits a phase transition in $α$. If the voter model is allowed to have sufficiently spread-out interactions, we prove the same result for $d \geq 3$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

A short proof of the phase transition for the vacant set of random interlacements

The vacant set of random interlacements at level $u>0$, introduced in arXiv:0704.2560, is a percolation model on $\mathbb{Z}^d$, $d \geq 3$ which arises as the set of sites avoided by a Poissonian cloud of doubly infinite trajectories, where $u$ is a parameter controlling the density of the cloud. It was proved in arXiv:0704.2560 and arXiv:0808.3344 that for any $d \geq 3$ there exists a positive and finite threshold $u_*$ such that if $u<u_*$ then the vacant set percolates and if $u>u_*$ then the vacant set does not percolate. We give an elementary proof of these facts. Our method also gives simple upper and lower bounds on the value of $u_*$ for any $d \geq 3$.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On chemical distances and shape theorems in percolation models with long-range correlations

In this paper we provide general conditions on a one parameter family of random infinite subsets of Z^d to contain a unique infinite connected component for which the chemical distances are comparable to the Euclidean distances, focusing primarily on models with long-range correlations. Our results are in the spirit of those by Antal and Pisztora proved for Bernoulli percolation. We also prove a shape theorem for balls in the chemical distance under such conditions. Our general statements give novel results about the structure of the infinite connected component of the vacant set of random interlacements and the level sets of the Gaussian free field. We also obtain alternative proofs to the main results in arXiv:1111.3979. Finally, as a corollary, we obtain new results about the (chemical) diameter of the largest connected component in the complement of the trace of the random walk on the torus.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Local percolative properties of the vacant set of random interlacements with small intensity

Random interlacements at level u is a one parameter family of connected random subsets of Z^d, d>=3 introduced in arXiv:0704.2560. Its complement, the vacant set at level u, exhibits a non-trivial percolation phase transition in u, as shown in arXiv:0704.2560 and arXiv:0808.3344, and the infinite connected component, when it exists, is almost surely unique, see arXiv:0805.4106. In this paper we study local percolative properties of the vacant set of random interlacements at level u for all dimensions d>=3 and small intensity parameter u>0. We give a stretched exponential bound on the probability that a large (hyper)cube contains two distinct macroscopic components of the vacant set at level u. Our results imply that finite connected components of the vacant set at level u are unlikely to be large. These results were proved in arXiv:1002.4995 for d>=5. Our approach is different from that of arXiv:1002.4995 and works for all d>=3. One of the main ingredients in the proof is a certain conditional independence property of the random interlacements, which is interesting in its own right.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The effect of small quenched noise on connectivity properties of random interlacements

The random interlacements (at level u) is a one parameter family of random subsets of Z^d introduced by Sznitman in arXiv:0704.2560. The vacant set at level u is the complement of the random interlacement at level u. In this paper, we study the effect of small quenched noise on connectivity properties of the random interlacement and the vacant set. While the random interlacement induces a connected subgraph of Z^d for all levels u, the vacant set has a non-trivial phase transition in u, as shown in arXiv:0704.2560 and arXiv:0808.3344. For a positive epsilon, we allow each vertex of the random interlacement (referred to as occupied) to become vacant, and each vertex of the vacant set to become occupied with probability epsilon, independently of the randomness of the interlacement, and independently for different vertices. We prove that for any d>=3 and u>0, almost surely, the perturbed random interlacement percolates for small enough noise parameter epsilon. In fact, we prove the stronger statement that Bernoulli percolation on the random interlacement graph has a non-trivial phase transition in wide enough slabs. As a byproduct, we show that any electric network with i.i.d. positive resistances on the interlacement graph is transient, which strengthens our result in arXiv:1102.4758. As for the vacant set, we show that for any d>=3, there is still a non-trivial phase transition in u when the noise parameter epsilon is small enough, and we give explicit upper and lower bounds on the value of the critical threshold, when epsilon tends to 0.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Limits of permutation sequences

A permutation sequence is said to be convergent if the density of occurrences of every fixed permutation in the elements of the sequence converges. We prove that such a convergent sequence has a natural limit object, namely a Lebesgue measurable function $Z:[0,1]^2 \to [0,1]$ with the additional properties that, for every fixed $x \in [0,1]$, the restriction $Z(x,\cdot)$ is a cumulative distribution function and, for every $y \in [0,1]$, the restriction $Z(\cdot,y)$ satisfies a "mass" condition. This limit process is well-behaved: every function in the class of limit objects is a limit of some permutation sequence, and two of these functions are limits of the same sequence if and only if they are equal almost everywhere. An ingredient in the proofs is a new model of random permutations, which generalizes previous models and might be interesting for its own sake.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Multigraph limit of the dense configuration model and the preferential attachment graph

The configuration model is the most natural model to generate a random multigraph with a given degree sequence. We use the notion of dense graph limits to characterize the special form of limit objects of convergent sequences of configuration models. We apply these results to calculate the limit object corresponding to the dense preferential attachment graph and the edge reconnecting model. Our main tools in doing so are (1) the relation between the theory of graph limits and that of partially exchangeable random arrays (2) an explicit construction of our random graphs that uses urn models.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Time evolution of dense multigraph limits under edge-conservative preferential attachment dynamics

We define the edge reconnecting model, a random multigraph evolving in time. At each time step we change one endpoint of a uniformly chosen edge: the new endpoint is chosen by linear preferential attachment. We consider a sequence of edge reconnecting models where the sequence of initial multigraphs is convergent in a sense which is a natural generalization of the notion of convergence of dense graph sequences, defined by Lovasz and Szegedy in arXiv:math/0408173. We investigate how the limit object evolves under the edge reconnecting dynamics if we rescale time properly: we give the complete characterization of the time evolution of the limit object from its initial state up to the stationary state, which is described in the companion paper arXiv:1106.2058. In our proofs we use the theory of exchangeable arrays, queuing and diffusion processes. The number of parallel edges and the degrees evolve on different timescales and because of this the model exhibits subaging.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Multigraph limits and exchangeability

The theory of limits of dense graph sequences was initiated by Lovasz and Szegedy. We give a possible generalization of this theory to multigraphs. Our proofs are based on the correspondence between dense graph limits and countable, exchangeable arrays of random variables observed by Diaconis and Janson. The main ingredient in the construction of the limit object is Aldous' representation theorem for exchangeable arrays.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Mean field frozen percolation

We define a modification of the Erdos-Renyi random graph process which can be regarded as the mean field frozen percolation process. We describe the behavior of the process using differential equations and investigate their solutions in order to show the self-organized critical and extremum properties of the critical frozen percolation model. We prove two limit theorems about the distribution of the size of the component of a typical frozen vertex.

0 citations0 reviewsNo code linkedOpen access