中文
相关论文

相关论文: Ergodic Effects in Token Circulation

200 篇论文

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…

混沌动力学 · 物理学 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…

概率论 · 数学 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…

数据结构与算法 · 计算机科学 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 · 物理学 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…

数学物理 · 物理学 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'…

系统与控制 · 计算机科学 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…

强关联电子 · 物理学 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…

社会与信息网络 · 计算机科学 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,…

应用统计 · 统计学 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…

动力系统 · 数学 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…

网络与互联网体系结构 · 计算机科学 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…

概率论 · 数学 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…

强关联电子 · 物理学 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…

概率论 · 数学 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…

物理与社会 · 物理学 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…

统计力学 · 物理学 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…

数据结构与算法 · 计算机科学 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…

概率论 · 数学 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…

数学物理 · 物理学 2014-07-16 Krzysztof Gawedzki , David P. Herzog , Jan Wehr