English
Related papers

Related papers: Averaging Principle and Shape Theorem for a Growth…

200 papers

Simple random walks are a basic staple of the foundation of probability theory and form the building block of many useful and complex stochastic processes. In this paper we study a natural generalization of the random walk to a process in…

Probability · Mathematics 2017-08-11 Bala Rajaratnam , Narut Sereewattanawoot , Doug Sparks , Meng-Hsuan Wu

We study a stochastic Laplacian growth model, where a set $\mathbf{U}\subseteq\mathbb{R}^{\mathrm{d}}$ grows according to a reflecting Brownian motion in $\mathbf{U}$ stopped at level sets of its boundary local time. We derive a scaling…

Probability · Mathematics 2024-11-11 Amir Dembo , Kevin Yang

Learning arguably involves the discovery and memorization of abstract rules. The aim of this paper is to study associative memory mechanisms. Our model is based on high-dimensional matrices consisting of outer products of embeddings, which…

Machine Learning · Statistics 2024-02-22 Vivien Cabannes , Elvis Dohmatob , Alberto Bietti

The classification of shapes is of great interest in diverse areas ranging from medical imaging to computer vision and beyond. While many statistical frameworks have been developed for the classification problem, most are strongly tied to…

Machine Learning · Statistics 2019-01-24 Min Ho Cho , Sebastian Kurtek , Steven N. MacEachern

We consider a random growth model based on the IDLA protocol with sources in a hyperplane of $Z^d$ . We provide a stabilization result and a shape theorem generalizing [7] in any dimension by introducing new techniques leading to a rough…

Probability · Mathematics 2025-12-11 Nicolas Chenavier , David Coupier , Keenan Penner , Arnaud Rousselle

The branching rule for the tower of wreath products of a finite group by the symmetric groups induces a stochastic process on the set of multiple Young diagrams through random transitions of boxes of the diagrams between one another. We…

Probability · Mathematics 2025-09-10 Akihito Hora

Critical, or scale independent, systems are so ubiquitous, that gaining theoretical insights on their nature and properties has many direct repercussions in social and natural sciences. In this report, we start from the simplest possible…

Physics and Society · Physics 2012-11-07 Laurent Hébert-Dufresne , Antoine Allard , Louis J. Dubé

We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties for the environment as seen from the position of the walker,…

Probability · Mathematics 2013-10-04 Frank Redig , Florian Völlering

Random recursive hypergraphs grow by adding, at each step, a vertex and an edge formed by joining the new vertex to a randomly chosen existing edge. The model is parameter-free, and several characteristics of emerging hypergraphs admit neat…

Combinatorics · Mathematics 2026-01-23 P. L. Krapivsky

Consider a sequence of independent random isometries of Euclidean space with a previously fixed probability law. Apply these isometries successively to the origin and consider the sequence of random points that we obtain this way. We prove…

Dynamical Systems · Mathematics 2015-08-17 Péter Pál Varjú

We consider a finite sequence of random points in a finite domain of a finite-dimensional Euclidean space. The points are sequentially allocated in the domain according to a model of cooperative sequential adsorption. The main peculiarity…

Probability · Mathematics 2009-11-11 V. Shcherbakov

The growth exponent $\alpha$ for loop-erased or Laplacian random walk on the integer lattice is defined by saying that the expected time to reach the sphere of radius $n$ is of order $n^\alpha$. We prove that in two dimensions, the growth…

Probability · Mathematics 2007-05-23 Gregory F. Lawler

Influence network of events is a view of the universe based on events that may be related to one another via influence. The network of events form a partially-ordered set which, when quantified consistently via a technique called chain…

Mathematical Physics · Physics 2024-10-29 Newshaw Bahreyni , Carlo Cafaro , Leonardo Rossetti

We consider nearest neighbour spatial random permutations on $\mathbb{Z}^d$. In this case, the energy of the system is proportional the sum of all cycle lengths, and the system can be interpreted as an ensemble of edge-weighted, mutually…

Probability · Mathematics 2018-03-29 Volker Betz , Lorenzo Taggi

In this work, some phenomenological models, those that are based only on the population information (macroscopic level), are deduced in an intuitive way. These models, as for instance Verhulst, Gompertz and Bertalanffy models, are posted in…

Populations and Evolution · Quantitative Biology 2016-05-23 Fabiano L. Ribeiro

We consider a Markovian growth process on a partially ordered set $\Lambda$, equivalent to last passage percolation (LPP) with independent (not necessarily identical) exponentially distributed weights on the elements of $\Lambda$. Such a…

Probability · Mathematics 2026-03-26 Tanner J. Reese , Sunder Sethuraman

We study the quenched invariance principle for random conductance models with long range jumps on $\Z^d$, where the transition probability from $x$ to $y$ is, on average, comparable to $|x-y|^{-(d+\alpha)}$ with $\alpha\in (0,2)$ but is…

Probability · Mathematics 2020-05-01 Xin Chen , Takashi Kumagai , Jian Wang

We introduce a class of generative network models that insert edges by connecting the starting and terminal vertices of a random walk on the network graph. Within the taxonomy of statistical network models, this class is distinguished by…

Methodology · Statistics 2018-07-11 Benjamin Bloem-Reddy , Peter Orbanz

Free recall of random lists of words is a standard paradigm used to probe human memory. We proposed an associative search process that can be reduced to a deterministic walk on random graphs defined by the structure of memory…

Neurons and Cognition · Quantitative Biology 2020-05-01 Michelangelo Naim , Mikhail Katkov , Sandro Romani , Misha Tsodyks

Impact induced attrition processes are, beyond being essential models of industrial ore processing, broadly regarded as the key to decipher the provenance of sedimentary particles. A detailed understanding of single impact phenomena of…

Disordered Systems and Neural Networks · Physics 2021-05-27 Gergo Pal , Gabor Domokos , Ferenc Kun