English
Related papers

Related papers: Internal Diffusion Limited Aggregation with Critic…

200 papers

Graph clustering is an important technique to understand the relationships between the vertices in a big graph. In this paper, we propose a novel random-walk-based graph clustering method. The proposed method restricts the reach of the…

Social and Information Networks · Computer Science 2016-06-22 Honglei Zhang , Jenni Raitoharju , Serkan Kiranyaz , Moncef Gabbouj

This paper studies the intermediate time behaviour of a small random perturbation of a periodic cellular flow. Our main result shows that on time scales shorter than the diffusive time scale, the limiting behaviour of trajectories that…

Probability · Mathematics 2016-09-09 Martin Hairer , Gautam Iyer , Leonid Koralov , Alexei Novikov , Zsolt Pajor-Gyulai

Discrete diffusion models form a powerful class of generative models across diverse domains, including text and graphs. However, existing approaches face fundamental limitations. Masked diffusion models suffer from irreversible errors due…

Machine Learning · Computer Science 2026-04-21 Marcel Kollovieh , Sirine Ayadi , Stephan Günnemann

We develop theory to understand an intriguing property of diffusion models for image generation that we term critical windows. Empirically, it has been observed that there are narrow time intervals in sampling during which particular…

Machine Learning · Computer Science 2024-05-28 Marvin Li , Sitan Chen

In this paper, we analyze the scaling behavior of \emph{Diffusion Limited Aggregation} (DLA) simulated by Hastings-Levitov method. We obtain the fractal dimension of the clusters by direct analysis of the geometrical patterns in a good…

Statistical Mechanics · Physics 2009-08-21 F. Mohammadi , A. A. Saberi , S. Rouhani

A new non-conservative stochastic reaction-diffusion system in which two families of random walks in two adjacent domains interact near the interface is introduced and studied in this paper. Such a system can be used to model the transport…

Probability · Mathematics 2021-01-12 Zhen-Qing Chen , Wai-Tong Louis Fan

We discuss a few mathematical aspects of random dynamical decoupling, a key tool procedure in quantum information theory. In particular, we place it in the context of discrete stochastic processes, limit theorems and CPT semigroups on…

Quantum Physics · Physics 2015-06-19 Robin Hillier , Christian Arenz , Daniel Burgarth

We study a class of dynamically constructed point processes in which at every step a new point (particle) is added to the current configuration with a distribution depending on the local structure around a uniformly chosen particle. This…

Probability · Mathematics 2012-03-22 Anton Muratov , Sergei Zuyev

Random walks are studied on disordered cellular networks in 2-and 3-dimensional spaces with arbitrary curvature. The coefficients of the evolution equation are calculated in term of the structural properties of the cellular system. The…

Disordered Systems and Neural Networks · Physics 2009-10-28 Tomaso Aste

Dynamical systems can be analyzed as computational devices capable of performing information processing. In coupled oscillators, enlarged capabilities are expected when the set of units is formed by subsets with collective behaviour within…

Adaptation and Self-Organizing Systems · Physics 2025-06-24 Ernesto Estevez-Rams , K. Garcia-Medina , B. Aragon-Fernandez

Recently, the diffusion-limited cluster aggregation (DLCA) model was restudied as a real-world example of showing discontinuous percolation transitions (PTs). Because a larger cluster is less mobile in Brownian motion, it comes into contact…

Statistical Mechanics · Physics 2012-10-08 Y. S. Cho , Y. W. Kim , B. Kahng

Nonlinear diffusion is studied in the presence of multiplicative noise. The nonlinearity can be viewed as a ``wall'' limiting the motion of the diffusing field. A dynamic phase transition occurs when the system ``unbinds'' from the wall.…

Statistical Mechanics · Physics 2009-10-30 M. A. Muñoz , T. Hwa

The Diffusion-Limited Cluster-Cluster Aggregation (DLCA) model is modified by including cluster deformations using the {\it bond fluctuation} algorithm. From 3$d$ computer simulations, it is shown that, below a given threshold value $c_g$…

Condensed Matter · Physics 2009-10-28 R. Jullien , A. Hasmy

We consider random walkers searching for a target in a bounded one-dimensional heterogeneous environment, in the interval $[0,L]$, where diffusion is described by a space-dependent diffusion coefficient $D(x)$. Boundary conditions are…

Statistical Mechanics · Physics 2024-08-06 L. Menon , M. A. F. dos Santos , C. Anteneodo

Propagation of chaos for interacting particle systems has been an active research topic over decades. We propose an alternative approach to study the mean-field limit of the stochastic interacting particle systems via tools from information…

Probability · Mathematics 2025-01-07 Lei Li , Yuelin Wang , Yuliang Wang

We consider a collection of weakly interacting diffusion processes moving in a two-scale locally periodic environment. We study the large deviations principle of the empirical distribution of the particles' positions in the combined limit…

Probability · Mathematics 2022-11-03 Zachary Bezemek , Konstantinos Spiliopoulos

The present paper originated from our previous study of the problem of harmonic analysis on the infinite symmetric group. This problem leads to a family {P_z} of probability measures, the z-measures, which depend on the complex parameter z.…

Probability · Mathematics 2009-02-15 Alexei Borodin , Grigori Olshanski

Many non-equilibrium systems display dynamic phase transitions from active to absorbing states, where fluctuations cease entirely. Based on a field theory representation of the master equation, the critical behavior can be analyzed by means…

Statistical Mechanics · Physics 2007-05-23 Uwe C. Tauber

We present a classical kinetically constrained model of interacting particles on a triangular ladder, which displays diffusion and jamming and can be treated by means of a classical-quantum mapping. Interpreted as a theory of interacting…

Statistical Mechanics · Physics 2025-05-16 Abhishek Raj , Vadim Oganesyan , Antonello Scardicchio

We study the dynamics of a Brownian particle in a strongly correlated quenched random potential defined as a periodically-extended (with period $L$) finite trajectory of a fractional Brownian motion with arbitrary Hurst exponent $H \in…

Statistical Mechanics · Physics 2014-09-01 David S. Dean , Shamik Gupta , Gleb Oshanin , Alberto Rosso , Gregory Schehr