English
Related papers

Related papers: The Rotor-Router Model

200 papers

We present a new three-parameter family of self-consistent equilibrium models for quasi-relaxed stellar systems that are subject to the combined action of external tides and rigid internal rotation. These models provide an idealised…

Astrophysics of Galaxies · Physics 2025-12-16 Lucy A. Z. Arditi , Anna Lisa Varri

In this work, we consider a continuous dynamical system associated with the fixed point set of a nonexpansive operator which was originally studied by Bo\c{t} & Csetnek (2015). Our main results establish convergence rates for the system's…

Optimization and Control · Mathematics 2021-06-09 Ernö Robert Csetnek , Andrew Eberhard , Matthew K. Tam

Jim Propp's rotor router model is a deterministic analogue of a random walk on a graph. Instead of distributing chips randomly, each vertex serves its neighbors in a fixed order. We analyze the difference between Propp machine and random…

Combinatorics · Mathematics 2007-05-23 Benjamin Doerr , Tobias Friedrich

Jim Propp's P-machine, also known as the "rotor router model" is a simple deterministic process that simulates a random walk on a graph. Instead of distributing chips to randomly chosen neighbors, it serves the neighbors in a fixed order.…

Combinatorics · Mathematics 2007-05-23 Joshua Cooper , Benjamin Doerr , Joel Spencer , Gabor Tardos

We expand upon a new theoretical framework for Diffusion Limited Aggregation and associated Dielectric Breakdown Models in two dimensions [R. C. Ball and E. Somfai, Phys. Rev. Lett. 89, 135503 (2002)]. Key steps are understanding how these…

Statistical Mechanics · Physics 2007-05-23 R. C. Ball , E. Somfai

We consider a spatial multi-type branching model in which individuals migrate in geographic space according to random walks and reproduce according to a state-dependent branching mechanism which can be sub-, super- or critical depending on…

Probability · Mathematics 2015-09-15 Andreas Greven , Anja Sturm , Anita Winter , Iljana Zähle

Typically, aggregation-diffusion is modeled by parabolic equations that combine linear or nonlinear diffusion with a Fokker-Planck convection term. Under very general suitable assumptions, we prove that radial solutions of the evolution…

Analysis of PDEs · Mathematics 2021-12-15 Jose A. Carrillo , David Gómez-Castro , Juan Luis Vázquez

The theoretical and numerical understanding of the key concept of topological entropy is an important problem in dynamical systems. Most studies have been carried out on maps (discrete-time systems). We analyse a scenario of global changes…

Dynamical Systems · Mathematics 2025-04-08 Daniel Wilczak , Sergio Serrano , Roberto Barrio

We apply round-off to planar rotations, obtaining a one-parameter family of invertible maps of a two-dimensional lattice. As the angle of rotation approaches pi/2, the fourth iterate of the map produces piecewise-rectilinear motion, which…

Dynamical Systems · Mathematics 2015-06-19 Heather Reeve-Black , Franco Vivaldi

In the rod and hole paradox as described by Rindler (1961 Am. J. Phys. 29 365-6), a rigid rod moves at high speed over a table towards a hole of the same size. Observations from the inertial frames of the rod and slot are widely different.…

Classical Physics · Physics 2008-09-11 Chandru Iyer , G. M. Prabhu

Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoi\v{c}i\'{c} (2003) showed that the limiting set is dense…

Combinatorics · Mathematics 2008-07-11 Joshua Cooper , Mark Walters

We consider a model of interface growth in two dimensions, given by a height function on the sites of the one--dimensional integer lattice. According to the discrete time update rule, the height above the site $x$ increases to the height…

Probability · Mathematics 2007-05-23 Janko Gravner , Craig A. Tracy , Harold Widom

This paper introduces a rigorous framework for defining generative diffusion models in infinite dimensions via Doob's h-transform. Rather than relying on time reversal of a noising process, a reference diffusion is forced towards the target…

Machine Learning · Statistics 2026-02-09 Thorben Pieper-Sethmacher , Daniel Paulin

We study the dynamics of iteration function systems generated by a pair of circle diffeomorphisms close to rotations in the $C^{1+\mathrm{bv}}$-topology. We characterize the obstruction to minimality and describe the limit set. In…

Dynamical Systems · Mathematics 2015-07-17 Pablo G. Barrientos , Artem Raibekas

Although an intimate relation between entropy and diffusion has been advocated for many years and even seems to have been verified in theory and experiments, a quantitatively reliable study, and any derivation of an algebraic relation…

Statistical Mechanics · Physics 2020-07-22 Subhajit Acharya , Biman Bagchi

We introduce a non-diffusive spatial coupling term into the replicator equation of evolutionary game theory. The spatial flux is based on motion due to local gradients in the relative fitness of each strategy, providing a game-dependent…

Pattern Formation and Solitons · Physics 2015-06-12 Russ deForest , Andrew Belmonte

A model for diffusion on a cubic lattice with a random distribution of traps is developed. The traps are redistributed at certain time intervals. Such models are useful for describing systems showing dynamic disorder, such as ion-conducting…

Condensed Matter · Physics 2009-10-31 S. Mandal , R. Dasgupta

In this paper, we define a directed version of the Diffusion-Limited-Aggregation model. We present several equivalent definitions in finite volume and a definition in infinite volume. We obtain bounds on the speed of propagation of…

Probability · Mathematics 2015-12-23 Sébastien Martineau

For a mechanical system consisting of a rotator and a pendulum coupled via a small, time-periodic Hamiltonian perturbation, the Arnold diffusion problem asserts the existence of `diffusing orbits' along which the energy of the rotator grows…

Dynamical Systems · Mathematics 2023-02-21 Samuel W. Akingbade , Marian Gidea , Tere M-Seara

The nature and origin of exceptional sets associated with the rotation number of circle maps, Kolmogorov-Arnol'd-Moser theory on the existence of invariant tori and the linearisation of complex diffeomorphisms are explained. The metrical…

Number Theory · Mathematics 2007-05-23 M M Dodson