English
Related papers

Related papers: Ergodic Effects in Token Circulation

200 papers

We investigate a generalised version of the recently proposed ordinal partition time series to network transformation algorithm. Firstly we introduce a fixed time lag for the elements of each partition that is selected using techniques from…

Chaotic Dynamics · Physics 2015-05-20 Michael McCullough , Michael Small , Thomas Stemler , Herbert Ho-Ching Iu

We consider a process on $\mathbb{T}^2$, which consists of fast motion along the stream lines of an incompressible periodic vector field perturbed by white noise. It gives rise to a process on the graph naturally associated to the structure…

Probability · Mathematics 2009-01-20 Dmitry Dolgopyat , Leonid Koralov

Statistical mechanics is founded on the assumption that all accessible configurations of a system are equally likely. This requires dynamics that explore all states over time, known as ergodic dynamics. In isolated quantum systems, however,…

We address the problem of testing whether a given dynamic graph is temporally connected, {\it i.e} a temporal path (also called a {\em journey}) exists between all pairs of vertices. We consider a discrete version of the problem, where the…

Data Structures and Algorithms · Computer Science 2014-08-06 Matthieu Barjon , Arnaud Casteigts , Serge Chaumette , Colette Johnen , Yessin M. Neggaz

The dynamics of one dimensional iterative maps in the regime of fully developed chaos is studied in detail. Motivated by the observation of dynamical structures around the unstable fixed point we introduce the geometrical concept of a…

chao-dyn · Physics 2015-06-24 P. Schmelcher , F. K. Diakonos

The article deals with the description of the statistical behavior of Gaussian packets on a metric graph. Semiclassical asymptotics of solutions of the Cauchy problem for the Schr\"{o}dinger equation with initial data concentrated in the…

Mathematical Physics · Physics 2024-03-04 V. L. Chernyshev , A. A. Tolchennikov

In this two-part paper, we consider multicomponent systems in which each component can iteratively exchange information with other components in its neighborhood in order to compute, in a distributed fashion, the average of the components'…

Systems and Control · Computer Science 2011-09-30 Nitin H. Vaidya , Christoforos N. Hadjicostis , Alejandro D. Dominguez-Garcia

Random quantum circuits yield minimally structured models for chaotic quantum dynamics, able to capture for example universal properties of entanglement growth. We provide exact results and coarse-grained models for the spreading of…

Strongly Correlated Electrons · Physics 2018-04-18 Adam Nahum , Sagar Vijay , Jeongwan Haah

This paper considers generalised network, intended as networks where (a) the edges connecting the nodes are nonlinear, and (b) stochastic processes are continuously indexed over both vertices and edges. Such topological structures are…

Social and Information Networks · Computer Science 2023-09-29 Tobia Filosi , Claudio Agostinelli , Emilio Porcu

Conventional modelling of networks evolving in time focuses on capturing variations in the network structure. However, the network might be static from the origin or experience only deterministic, regulated changes in its structure,…

Applications · Statistics 2023-12-29 Anna Malinovskaya , Rebecca Killick , Kathryn Leeming , Philipp Otto

We prove H\"{o}lder regularity for the trajectories of an interacting particle system. The particle velocities are given by the nonlocal and singular interactions with the other particles. Particle collisions occur in finite time. Prior to…

Dynamical Systems · Mathematics 2025-09-04 Thomas Geert de Jong , Patrick van Meurs

A self-repelling random walk of a token on a graph is one in which at each step, the token moves to a neighbor that has been visited least often (with ties broken randomly). The properties of self-repelling random walks have been analyzed…

Networking and Internet Architecture · Computer Science 2017-08-24 Vinod Kulathumani , Masahiro Nakagawa , Anish Arora

The tacnode process is a universal behavior arising in nonintersecting particle systems and tiling problems. For Dyson Brownian bridges, the tacnode process describes the grazing collision of two packets of walkers. We consider such a Dyson…

Probability · Mathematics 2017-09-22 Robert Buckingham , Karl Liechty

Thermalization and scrambling are the subject of much recent study from the perspective of many-body quantum systems with locally bounded Hilbert spaces (`spin chains'), quantum field theory and holography. We tackle this problem in 1D…

Strongly Correlated Electrons · Physics 2018-04-18 Curt von Keyserlingk , Tibor Rakovszky , Frank Pollmann , Shivaji Sondhi

We study the motion of independent particles in a dynamical random environment on the integer lattice. The environment has a product distribution. For the multidimensional case, we characterize the class of spatially ergodic invariant…

Probability · Mathematics 2018-09-20 Mathew Joseph , Firas Rassoul-Agha , Timo Seppäläinen

We consider random walks on dynamical networks where edges appear and disappear during finite time intervals. The process is grounded on three independent stochastic processes determining the walker's waiting-time, the up-time and down-time…

Physics and Society · Physics 2018-11-28 Julien Petit , Martin Gueuning , Timoteo Carletti , Ben Lauwens , Renaud Lambiotte

We analyze a token-based Brownian circuit in which Brownian particles, coined `tokens,' move randomly by exploiting thermal fluctuations, searching for a path in multi-token state space corresponding to the solution of a given problem. The…

Statistical Mechanics · Physics 2022-05-24 Yasuhiro Utsumi , Yasuchika Ito , Dimitry Golubev , Ferdinand Peper

We address the problem of testing whether a dynamic graph is temporally connected, i.e. a temporal path ({\em journey}) exists between all pairs of vertices. We consider a discrete version of the problem, where the topology is given as an…

Data Structures and Algorithms · Computer Science 2014-05-02 Matthieu Barjon , Arnaud Casteigts , Serge Chaumette , Colette Johnen , Yessin M. Neggaz

We study a system of $N$ interacting particles on $\bf{Z}$. The stochastic dynamics consists of two components: a free motion of each particle (independent random walks) and a pair-wise interaction between particles. The interaction belongs…

Probability · Mathematics 2011-10-25 A. Manita , V. Shcherbakov

We study a simple stochastic differential equation that models the dispersion of close heavy particles moving in a turbulent flow. In one and two dimensions, the model is closely related to the one-dimensional stationary Schroedinger…

Mathematical Physics · Physics 2014-07-16 Krzysztof Gawedzki , David P. Herzog , Jan Wehr