Searcharxiv⌕ Search

arXiv subjects

Eviatar B. Procaccia

Publications and source records attributed to Eviatar B. Procaccia.

At least 19 recordsLinked to original sources
arXiv2026

Cluster-Cluster model in $\mathbb{Z}^d$

We consider a stochastic process on $\mathbb{Z}^d$ for $d \geq 1$. Given a translation invariant and ergodic starting configuration of finite clusters, each cluster $C$ performs a continuous time simple random walk with rate $|C|^{-α}$. If it attempts to move to a vertex occupied by another cluster, it does not move, and instead the two clusters connect via a new edge. In all dimensions, we show that if $α\ge 0$, there is almost surely no spontaneous creation of an infinite cluster within finite time. Moreover, for any $α\le-1-2/d$ there is a finite-time blowup almost surely. In the regime $α\in(-1,0)$ we show that the behavior greatly depends on the initial configuration. In addition, in dimension one, we establish the exact phase diagram.

math.PR↗
arXiv2026

One-arm domination time in Cylindrical Hastings-Levitov$(0)$

The cylindrical Hastings-Levitov$(0)$ admits a single infinite connected tree (arm). For a cylinder of width $N$ and particles of size $λ$, {we consider the first time $\upsilon_{N, λ}$ after which only the unique infinite tree receives particles}. We prove that $\frac{cN^2}{λ^3} \le \mathbb{E}[\upsilon_{N, λ}]\le\frac{CN^2}{λ^3}$, and establish an exponential tail for $\upsilon_{N, λ}$. Moreover, we obtain an asymptotic bound to the expected total number of trees, and the last time a new tree emerges.

math.PR↗
arXiv2026

Pool model: a mass preserving multi particle aggregation process

We present and study the Pool model in $\mathbb{R}^2$, a rotationally symmetric analogue of Multi-Particle Diffusion-Limited Aggregation (MDLA), in which particles ("droplets") perform continuous-time random walks and are absorbed upon entering a circular pool initially centered at the origin. Each absorbed particle increases the pool's mass, and the pool expands so that its area grows accordingly, yielding a natural mass-preserving dynamics. A central tool which is of independent interest is a version of Kurtz's theorem for this model, depicting the field of particles conditioned on the growth of the pool as an independent non-homogeneous Poisson point process.

math.PR↗
arXiv2025

A New Probabilistic Mobile Byzantine Failure Model for Self-Protecting Systems

Modern distributed systems face growing security threats, as attackers continuously enhance their skills and vulnerabilities span across the entire system stack, from hardware to the application layer. In the system design phase, fault tolerance techniques can be employed to safeguard systems. From a theoretical perspective, an attacker attempting to compromise a system can be abstracted by considering the presence of Byzantine processes in the system. Although this approach enhances the resilience of the distributed system, it introduces certain limitations regarding the accuracy of the model in reflecting real-world scenarios. In this paper, we consider a self-protecting distributed system based on the \emph{Monitoring-Analyse-Plan-Execute over a shared Knowledge} (MAPE-K) architecture, and we propose a new probabilistic Mobile Byzantine Failure (MBF) that can be plugged into the Analysis component. Our new model captures the dynamics of evolving attacks and can be used to drive the self-protection and reconfiguration strategy. We analyze mathematically the time that it takes until the number of Byzantine nodes crosses given thresholds, or for the system to self-recover back into a safe state, depending on the rates of Byzantine infection spreading \emph{vs.} the rate of self-recovery. We also provide simulation results that illustrate the behavior of the system under such assumptions.

cs.DC↗
arXiv2025

Chemical distance in graphs of polynomial growth

We prove an Antal-Pisztora type theorem for transitive graphs of polynomial growth. That is, we show that if $G$ is a transitive graph of polynomial growth and $p > p_c(G)$, then for any two sites $x, y$ of $G$ which are connected by a $p$-open path, the chemical distance from $x$ to $y$ is at most a constant times the original graph distance, except with probability exponentially small in the distance from $x$ to $y$. We also prove a similar theorem for general Cayley graphs of finitely presented groups, for $p$ sufficiently close to 1. Lastly, we show that all time constants for the chemical distance on the infinite supercritical cluster of a transitive graph of polynomial growth are Lipschitz continuous as a function of $p$ away from $p_c$.

math.PR↗
arXiv2025

On one-dimensional Cluster cluster model

The Cluster-cluster model was introduced by Meakin et al in 1984. Each $x\in \mathbb{Z}^d$ starts with a cluster of size 1 with probability $p \in (0,1]$ independently. Each cluster $C$ performs a continuous-time SRW with rate $|C|^{-α}$. If it attempts to move to a vertex occupied by another cluster, it does not move, and instead the two clusters connect via a new edge. Focusing on dimension $d=1$, we show that for $α>-2$, at time $t$, the cluster size is of order $t^\frac{1}{α+ 2}$, and for $α< -2$ we get an infinite cluster in finite time a.s. Additionally, for $α= 0$ we show convergence in distribution of the scaling limit.

math.PR↗
arXiv2025

Logarithmic fluctuations of Stationary Hastings-Levitov

We prove that the fluctuation field $\{M_t(x)\}_{x\in\mathbb{R}}$ of stationary Hastings-Levitov$(0)$ exhibits logarithmic spatial correlations. Moreover, by studying the infinitesimal generator of the imaginary part of $M_t(0)$, we show that for some $β>0$, $\max_{x\in[0,t]}\text{Im} M_t(x)<β\log t$ with high probability, as $t\to\infty$.

math.PR↗
arXiv2024

Minimal harmonic measure on 2D lattices

We study the harmonic measure (i.e. the limit of the hitting distribution of a simple random walk starting from a distant point) on three canonical two-dimensional lattices: the square lattice $\mathbb{Z}^2$, the triangular lattice $\mathscr{T}$ and the hexagonal lattice $\mathscr{H}$. In particular, for the least positive value of the harmonic measure of any $n$-point set, denoted by $\mathscr{M}_n(\mathscr{G})$, we prove in this paper that $$[λ(\mathscr{G})]^{-n+c\sqrt{n}} \le \mathscr{M}_n(\mathscr{G})\le [λ(\mathscr{G})]^{-n+C\sqrt{n}},$$ where $λ(\mathbb{Z}^2)=(2+\sqrt{3})^2$, $λ(\mathscr{T})=3+2\sqrt{2}$ and $λ(\mathscr{H})=(\tfrac{3+\sqrt{5}}{2})^3$. Our results confirm a stronger version of the conjecture proposed by Calvert, Ganguly and Hammond (2023) which predicts the asymptotic of the exponent of $\mathscr{M}_n(\mathbb{Z}^2)$. Moreover, these estimates also significantly extend the findings in our previous paper with Kozma (2023) that $\mathscr{M}_n(\mathscr{G})$ decays exponentially for a large family of graphs $\mathscr{G}$ including $\mathscr{T}$, $\mathscr{H}$ and $\mathbb{Z}^d$ for all $d\ge 2$.

math.PR↗
arXiv2024

The Double Bubble Problem in the Hexagonal Norm

We study the double bubble problem where the perimeter is taken with respect to the hexagonal norm, i.e. the norm whose unit circle in $\mathbb{R}^2$ is the regular hexagon. We provide an elementary proof for the existence of minimizing sets for volume ratio parameter $α\in (0,1]$ by arguing that any minimizer must belong to a small family of parameterized sets. This family is further simplified by showing that $60^{\circ}$ angles are not optimal as well as other geometric exclusions. We then provide a minimizer for all $α\in(0,1]$ except at a single point, for which we find two minimizing configurations.

math.MG↗
arXiv2023

Vertex-removal stability and the least positive value of harmonic measures

We prove that for $\mathbb{Z}^d$ ($d\ge 2$), the vertex-removal stability of harmonic measures (i.e. it is feasible to remove some vertex while changing the harmonic measure by a bounded factor) holds if and only if $d=2$. The proof mainly relies on geometric arguments, with a surprising use of the discrete Klein bottle. Moreover, a direct application of this stability verifies a conjecture of Calvert, Ganguly and Hammond [9] for the exponential decay of the least positive value of harmonic measures on $\mathbb{Z}^2$. Furthermore, the analogue of this conjecture for $\mathbb{Z}^d$ with $d\ge 3$ is also proved in this paper, despite vertex-removal stability no longer holding.

math.PR↗
arXiv2023

Cylindrical Hastings Levitov

We define a Hastings-Levitov$(0)$ process on a cylinder and prove that the process converges to Stationary Hastings Levitov$(0)$ under appropriate particle size scaling that depends on the radius of the cylinder. The Stationary Hastings Levitov$(0)$ was shown by Berger, Procaccia and Turner to admit tight particle sizes, without a priori particle size normalization, thus it serves as a good model for the phenomenon of diffusion limited aggregation. Technical challenge, in this paper, is in taking the spatial limit together with the correct slit map normalization. This result also shows that the early life of the Hastings Levitov$(0)$ process in the small particle limit, spatially scaled so the slits have unit length, behaves like the Stationary Hastings Levitov$(0)$.

math.PR↗
arXiv2022

The chemical distance in random interlacements in the low-intensity regime

In $\mathbb{Z}^d$ with $d\ge 5$, we consider the time constant $ρ_u$ associated to the chemical distance in random interlacements at low intensity $u \ll 1$. We prove an upper bound of order $u^{-1/2}$ and a lower bound of order $u^{-1/2+\varepsilon}$. The upper bound agrees with the conjectured scale in which $u^{1/2}ρ_u$ converges to a constant multiple of the Euclidean norm, as $u\to 0$. Along the proof, we obtain a local lower bound on the chemical distance between the boundaries of two concentric boxes, which might be of independent interest. For both upper and lower bounds, the paper employs probabilistic bounds holding as $u\to 0$; these bounds can be relevant in future studies of the low-intensity geometry.

math.PR↗
arXiv2022

A toy model for DLA arm growth in a wedge

In this paper, we consider a non-homogeneous discrete-time Markov chain which can be seen as a toy model for the growth of the arms of the DLA (Diffusion limited aggregation) process in a sub-linear wedge. It is conjectured that in a thin enough linear wedge there is only one infinite arm in the DLA cluster and we demonstrate this phenomenon in our model. The technique follows a bootstrapping argument, in which we iteratively prove ever faster growth rate.

math.PR↗
arXiv2020

Percolation for the Finitary Random interlacements

In this paper, we prove a phase transition in the connectivity of Finitary Random interlacements $\mathcal{FI}^{u,T}$ in $\mathbb{Z}^d$, with respect to the average stopping time. For each $u>0$, with probability one $\mathcal{FI}^{u,T}$ has no infinite connected component for all sufficiently small $T>0$, and a unique infinite connected component for all sufficiently large $T<\infty$. This answers a question of Bowen in the special case of $\mathbb{Z}^d$.

math.PR↗
arXiv2020

The dimension of Diffusion Limited Aggregates grown on a line

Diffusion Limited Aggregation (DLA) has served for forty years as a paradigmatic example for the creation of fractal growth patterns. In spite of thousands of references no exact result for the fractal dimension $D$ of DLA is known. In this Letter we announce an exact result for off-lattice DLA grown on a line, $D=3/2$. The result relies on representing DLA with iterated conformal maps, allowing one to prove self-affinity, a proper scaling limit and a well defined fractal dimension. Mathematical proofs of the main results are available in arXiv:2008.05792.

cond-mat.stat-mech↗
arXiv2020

An elementary proof for the Double Bubble problem in $\ell^1$ norm

We study the double bubble problem with perimeter taken with respect to the $\ell_1$ norm on $\mathbb{R}^2$. We give an elementary proof for the existence of minimizing sets for any volume ratio parameter $0<α\le1$ by direct comparison to a small family of parameterized sets. By simple analysis on this family we obtain the minimizing shapes found in Morgan et al 1998.

math.GT↗