English
Related papers

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

200 papers

We consider a dynamical system which has the hyperbolic structure along an attracting invariant manifold $M$. The problem is whether every motion starting in a neighborhood of $M$ possesses an asymptotic phase, i.e. eventually approaches a…

Dynamical Systems · Mathematics 2018-10-02 Alina Luchko , Igor Parasyuk

In this text, we prove the existence of an asymptotic growth rate of the number of dominating sets (and variants) on finite rectangular grids, when the dimensions of the grid grow to infinity. Moreover, we provide, for each of the variants,…

Discrete Mathematics · Computer Science 2019-08-13 Silvère Gangloff , Alexandre Talon

We consider interacting particle systems with unbounded interaction range on general countably infinite graphs $S$ and prove explicit non-asymptotic error bounds for approximations of the infinite-volume dynamics by systems of finitely many…

Probability · Mathematics 2026-03-24 Benedikt Jahnel , Jonas Köppl

In this paper, we introduce an algebro-geometric formulation for Siegel's theorem using an improvement of Lang's version of Roth's theorem over finitely generated fields of characteristic zero. In fact, we prove that, for an affine open…

Number Theory · Mathematics 2015-04-21 Arash Rastegar

A Cayley graph of a group $H$ is a finite simple graph $\Gamma$ such that its automorphism group ${\rm Aut}(\Gamma)$ contains a subgroup isomorphic to $H$ acting regularly on $V(\Gamma)$, while a Haar graph of $H$ is a finite simple…

Combinatorics · Mathematics 2019-08-14 Yan-Quan Feng , István Kovács , Jie Wang , Da-Wei Yang

We consider a nonlocal evolution equation representing the continuum limit of a large ensemble of interacting particles on graphs forced by noise. The two principle ingredients of the continuum model are a nonlocal term and Q-Wiener process…

Numerical Analysis · Mathematics 2022-04-05 Georgi Medvedev , Gideon Simpson

Let X be a Hadamard manifold and $\Gamma$ a discrete group of isometries of X which contains an axial isometry without invariant flat half plane. We study the behavior of conformal densities on the geometric limit set of $\Gamma$ in order…

Differential Geometry · Mathematics 2007-05-23 Gabriele Link

Let $G = (V,E)$ be a connected directed graph on $n$ vertices. Assign values from the set $\{1,2,\dots,n\}$ to the vertices of $G$ and update the values according to the following rule: uniformly at random choose a vertex and update its…

Data Structures and Algorithms · Computer Science 2024-06-05 John Larkin

We study a discrete time multitype branching random walk on a finite space with finite set of types. Particles follow a Markov chain on the spatial space whereas offspring distributions are given by a random field that is fixed throughout…

Probability · Mathematics 2013-10-30 Onur Gün , Wolfgang König , Ozren Sekulović

Growth-fragmentation processes describe the evolution of systems of cells which grow continuously and fragment suddenly; they are used in models of cell division and protein polymerisation. Typically, we may expect that in the long run, the…

Probability · Mathematics 2021-01-22 Jean Bertoin , Alexander Watson

We study a family of interacting particle systems with annihilating and coalescing reactions. Two types of particles are interspersed throughout a transitive unimodular graph. Both types diffuse as simple random walks with possibly…

Probability · Mathematics 2025-11-04 Sungwon Ahn , Matthew Junge , Hanbaek Lyu , Lily Reeves , Jacob Richey , David Sivakoff

Let $\Gamma$ be a finite graph and let $\Gamma_n$ be the "$n$th cone over $\Gamma$" (i.e., the join of $\Gamma$ and the complete graph $K_n$). We study the asymptotic structure of the chip-firing group $\text{Pic}^0(\Gamma_n)$.

Combinatorics · Mathematics 2018-10-03 Morgan V. Brown , Jackson S. Morrow , David Zureick-Brown

We introduce a new method for online parameter estimation in stochastic interacting particle systems, based on continuous observation of a small number of particles from the system. Our method recursively updates the model parameters using…

Statistics Theory · Mathematics 2026-02-25 Louis Sharrock , Nikolas Kantas , Grigorios A. Pavliotis

It is shown that the number of labelled graphs with n vertices that can be embedded in the orientable surface S_g of genus g grows asymptotically like $c^{(g)}n^{5(g-1)/2-1}\gamma^n n!$ where $c^{(g)}>0$, and $\gamma \approx 27.23$ is the…

Combinatorics · Mathematics 2012-03-15 Guillaume Chapuy , Eric Fusy , Omer Gimenez , Bojan Mohar , Marc Noy

In this paper, we study the asymptotic behavior of the number of rarely visited edges (i.e., edges that visited only once) of a simple symmetric random walk on $\mathbb{Z}$. Let $\alpha(n)$ be the number of rarely visited edges up to time…

Probability · Mathematics 2026-01-21 Ze-Chun Hu , Xue Peng , Renming Song , Yuan Tan

We present a comprehensive computational study of the collective behavior emerging from the competition between self-propulsion, excluded volume interactions and velocity-alignment in a two-dimensionnal model of active particles. We…

Soft Condensed Matter · Physics 2018-01-08 Aitor Martín-Gómez , Demian Levis , Albert Díaz-Guilera , Ignacio Pagonabarraga

The aim of this paper is to analyse algorithms for constructing presentations of graph braid groups from the point of view of anyonic quantum statistics on graphs. In the first part of this paper, we provide a comprehensive review of an…

Mathematical Physics · Physics 2019-12-18 Tomasz Maciążek

Let $G$ be an infinite group and let $X$ be a finite generating set for $G$ such that the growth series of $G$ with respect to $X$ is a rational function; in this case $G$ is said to have rational growth with respect to $X$. In this paper a…

Group Theory · Mathematics 2019-01-18 Motiejus Valiunas

We show that for some absolute (explicit) constant $C$, the following holds for every finitely generated group $G$, and all $d >0$: If there is some $ R_0 > \exp(\exp(Cd^C))$ for which the number of elements in a ball of radius $R_0$ in a…

Group Theory · Mathematics 2010-04-09 Yehuda Shalom , Terence Tao

This paper studies the locally uniform exponential growth and product set growth for a finitely generated group $G$ acting properly on a finite product of hyperbolic spaces. Under the assumption of coarsely dense orbits or shadowing…

Group Theory · Mathematics 2024-07-23 Renxing Wan , Wenyuan Yang
‹ Prev 1 8 9 10 Next ›