English
Related papers

Related papers: The asymptotic shape theorem for the frog model on…

200 papers

Let $\Gamma$ be a discrete finitely presented group. Pick any system $S$ of generators in $\Gamma$. In Cayley graph $\mathrm{Cay}(\Gamma)=\mathrm{Cay}(\Gamma, S)$ with edge set $E$, glue with oriented polygons all the group relations…

Spectral Theory · Mathematics 2025-11-05 Mikhail Dubashinskiy

Active particle systems of interacting self-propelled particles offer a versatile framework for modeling complex systems. When employed to describe aspects of animal behavior, the complexity of animal movement and decision-making often…

Biological Physics · Physics 2025-01-09 Amir Haluts , Dan Gorbonos , Nir S. Gov

We consider weakly interacting diffusions on time varying random graphs. The system consists of a large number of nodes in which the state of each node is governed by a diffusion process that is influenced by the neighboring nodes. The…

Probability · Mathematics 2017-02-16 Shankar Bhamidi , Amarjit Budhiraja , Ruoyu Wu

We argue that for Fermi systems on lattices or the continuum with interaction invariant under a kind of Galilei transformation the time evolution is either weakly asymptotically abelian or at least $\eta$-abelian in the tracial state but…

Mathematical Physics · Physics 2024-06-10 Heide Narnhofer

We study the long time behavior of a Brownian particle moving in an anomalously diffusing field, the evolution of which depends on the particle position. We prove that the process describing the asymptotic behaviour of the Brownian particle…

Mathematical Physics · Physics 2011-05-06 Michela Ottobre

Many complex structures and stochastic patterns emerge from simple kinetic rules and local interactions, and are governed by scale invariance properties in combination with effects of the global geometry. We consider systems that can be…

Statistical Mechanics · Physics 2013-09-17 Adnan Ali , Robin C. Ball , Stefan Grosskinsky , Ellak Somfai

We consider a natural model of inhomogeneous random graphs that extends the classical Erd\H os-R\'enyi graphs and shares a close connection with the multiplicative coalescence, as pointed out by Aldous [AOP 1997]. In this model, the…

Probability · Mathematics 2020-02-10 Nicolas Broutin , Thomas Duquesne , Minmin Wang

We define the notion of rough Cayley graph for compactly generated locally compact groups in terms of quasi-actions. We construct such a graph for any compactly generated locally compact group using quasi-lattices and show uniqueness up to…

Group Theory · Mathematics 2013-08-07 Pekka Salmi

We study model geometries of finitely generated groups. If a finitely generated group does not contain a non-trivial finite rank free abelian commensurated subgroup, we show any model geometry is dominated by either a symmetric space of…

Group Theory · Mathematics 2024-09-06 Alex Margolis

We show that doubling at some large scale in a Cayley graph implies uniform doubling at all subsequent scales. The proof is based on the structure theorem for approximate subgroups proved by Green, Tao and the first author. We also give a…

Group Theory · Mathematics 2016-08-16 Emmanuel Breuillard , Matthew Tointon

We prove that if L is a finite simple group of Lie type and A a symmetric set of generators of L, then A grows i.e |AAA| > |A|^{1+epsilon} where epsilon depends only on the Lie rank of L, or AAA=L. This implies that for a family of simple…

Group Theory · Mathematics 2011-04-11 László Pyber , Endre Szabó

In this work, we investigate the extremal behaviour of left-stationary symmetric $\alpha$-stable (S$\alpha$S) random fields indexed by finitely generated free groups. We begin by studying the rate of growth of a sequence of partial maxima…

Probability · Mathematics 2017-10-25 Sourav Sarkar , Parthanil Roy

Bootstrap percolation is a prominent framework for studying the spreading of activity on a graph. We begin with an initial set of active vertices. The process then proceeds in rounds, and further vertices become active as soon as they have…

In this paper, we study the problems of abelian group isomorphism and basis construction in two models. In the {\it partially specified model} (PS-model), the algorithm does not know the group size but can access randomly chosen elements of…

Computational Complexity · Computer Science 2025-11-19 Nader H. Bshouty

We study the asymptotic behavior of the maximum degree in the evolving tree model with a choice based on both degree and fitness of a vertex. The tree is constructed in the following recursive way. Each vertex is assigned a parameter to it…

Probability · Mathematics 2020-12-15 Yury Malyshkin

We study the asymmetric exclusion process on a regular Cayley tree with arbitrary co-ordination number. In this model particles can enter the system only at the parent site and exit from one of the sites at the last level. In the bulk they…

Statistical Mechanics · Physics 2011-05-31 Mahashweta Basu , P. K. Mohanty

In this paper we observe the frog model, an infinite system of interacting random walks, on Z with an asymmetric underlying random walk. Under the assumption of transience with a fixed frog distribution, we construct an explicit formula for…

Probability · Mathematics 2015-02-11 Arka P. Ghosh , Steven Noren , Alexander Roitershtein

The aim of this article is to prove asymptotic shape theorems for the contact process in stationary random environment. These theorems generalize known results for the classical contact process. In particular, if H_t denotes the set of…

Probability · Mathematics 2012-09-03 Olivier Garet , Régine Marchand

Two classes of interacting particle systems on $\mathbb{Z}$ are shown to be Pfaffian point processes at fixed times, and for all deterministic initial conditions. The first comprises coalescing and branching random walks, the second…

Probability · Mathematics 2023-05-04 Barnaby Garrod , Roger Tribe , Oleg Zaboronski

We show existence of a non-trivial phase transition for the contact process, a simple model for infection without immunity, on a network which reacts dynamically to the infection trying to prevent an epidemic. This network initially has the…

Probability · Mathematics 2023-12-12 John Fernley , Peter Mörters , Marcel Ortgiese
‹ Prev 1 4 5 6 7 8 10 Next ›