English
Related papers

Related papers: Random walks, diffusion limited aggregation in a w…

200 papers

Metallic diffusion-limited aggregate (DLA) films are well-known to exhibit near-perfect broadband optical absorption. We demonstrate that such films also manifest a substantial and relatively material-independent photoacoustic response, as…

Other Condensed Matter · Physics 2016-11-23 Krutik Patel , Morgan Brubaker , Alexander Kotlerman , Robert Salazar , Eli Wolf , David Weld

Theoretical analysis of random walk on percolation lattices has predicted that, at the occupied site concentrations of above the threshold value, a characteristic crossover between an initial sub-diffusion to a final classical diffusion…

Cellular Automata and Lattice Gases · Physics 2010-01-19 Mehrdad Ghaemi , Nasrollah Rezaei-Ghaleh , Yazdan Asgari

We study the global and the local transport and diffusion in the case of the standard map, by calculating the diffusion exponent $\mu$. In the global case we find that the mean diffusion exponent for the whole phase space is either $\mu=1$,…

Chaotic Dynamics · Physics 2018-07-25 Mirella Harsoula , George Contopoulos

An unsupervised learning algorithm to cluster hyperspectral image (HSI) data is proposed that exploits spatially-regularized random walks. Markov diffusions are defined on the space of HSI spectra with transitions constrained to near…

Computer Vision and Pattern Recognition · Computer Science 2020-07-15 James M. Murphy , Mauro Maggioni

We measure the multiscaling behavior of large off-lattice diffusion limited aggregates (DLA). In contrast to previous studies we now find a continuous dependence of the multiscaling dimensions $D(x)$ on the relative distance $x=r/R_g$ to…

Condensed Matter · Physics 2009-10-22 Peter Ossadnik

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

A number of discrete time, finite population size models in genetics describing the dynamics of allele frequencies are known to converge (subject to suitable scaling) to a diffusion process in the infinite population limit, termed the…

Probability · Mathematics 2021-09-14 Jaromir Sant , Paul A. Jenkins , Jere Koskela , Dario Spano

The L\'evy walk model is a stochastic framework of enhanced diffusion with many applications in physics and biology. Here we investigate the time averaged mean squared displacement $\bar{\delta^2}$ often used to analyze single particle…

Statistical Mechanics · Physics 2014-06-03 Daniela Froemberg , Eli Barkai

We generalize the ordinary aggregation process to allow for choice. In ordinary aggregation, two random clusters merge and form a larger aggregate. In our implementation of choice, a target cluster and two candidate clusters are randomly…

Statistical Mechanics · Physics 2016-12-15 E. Ben-Naim , P. L. Krapivsky

Two-dimensional cluster-cluster aggregation is studied when clusters move both diffusively and sediment with a size dependent velocity. Sedimentation breaks the rotational symmetry and the ensuing clusters are not self-similar fractals: the…

Statistical Mechanics · Physics 2007-05-23 M. Peltomaki , E. K. O. Hellen , M. J. Alava

We investigate three aspects of weak* convergence of the $n$-step distributions of random walks on finite volume homogeneous spaces $G/\Gamma$ of semisimple real Lie groups. First, we look into the obvious obstruction to the upgrade from…

Dynamical Systems · Mathematics 2024-05-02 Roland Prohaska

Diffusion models, which convert noise into new data instances by learning to reverse a diffusion process, have become a cornerstone in contemporary generative modeling. In this work, we develop non-asymptotic convergence theory for a…

Machine Learning · Computer Science 2024-08-06 Gen Li , Yuting Wei , Yuejie Chi , Yuxin Chen

We investigate statistical properties of trails formed by a random process incorporating aggregation, fragmentation, and diffusion. In this stochastic process, which takes place in one spatial dimension, two neighboring trails may combine…

Statistical Mechanics · Physics 2017-07-24 Kyle Kawagoe , Greg Huber , Marc Pradas , Michael Wilkinson , Alain Pumir , Eli Ben-Naim

We investigate continuous time random walks with truncated $\alpha$-stable trapping times. We prove distributional ergodicity for a class of observables; namely, the time-averaged observables follow the probability density function called…

Statistical Mechanics · Physics 2015-05-27 Tomoshige Miyaguchi , Takuma Akimoto

Time-dependent conformal maps are used to model a class of growth phenomena limited by coupled non-Laplacian transport processes, such as nonlinear diffusion, advection, and electro-migration. Both continuous and stochastic dynamics are…

Statistical Mechanics · Physics 2007-05-23 Martin Z. Bazant , Jaehyuk Choi , Benny Davidovitch

Average-link is widely recognized as one of the most popular and effective methods for building hierarchical agglomerative clustering. The available theoretical analyses show that this method has a much better approximation than other…

Machine Learning · Computer Science 2024-11-11 Eduardo Sany Laber , Miguel Bastista

Random walkers absorbing on a boundary sample the Harmonic Measure linearly and independently: we discuss how the recurrence times between impacts enable non-linear moments of the measure to be estimated. From this we derive a new technique…

Statistical Mechanics · Physics 2007-05-23 Ellak Somfai , Nicholas R. Goold , Robin C. Ball , Jason P. DeVita , Leonard M. Sander

A new approach to the modeling of nonfree particle diffusion is presented. The approach uses a general setup based on geometric graphs (networks of curves), which means that particle diffusion in anything from arrays of barriers and pore…

Statistical Mechanics · Physics 2018-04-05 Niels Buhl

For the perimeter length $L_n$ and the area $A_n$ of the convex hull of the first $n$ steps of a planar random walk, this thesis study $n \to \infty$ mean and variance asymptotics and establish distributional limits. The results apply to…

Probability · Mathematics 2017-09-07 Chang Xu

Density aggregation is a central problem in machine learning, for instance when combining predictions from a Deep Ensemble. The choice of aggregation remains an open question with two commonly proposed approaches being linear pooling…