English
Related papers

Related papers: Fast Scramblers, Democratic Walks and Information …

200 papers

We study chaos and scrambling in unitary channels by considering their entanglement properties as states. Using out-of-time-order correlation functions to diagnose chaos, we characterize the ability of a channel to process quantum…

High Energy Physics - Theory · Physics 2016-03-23 Pavan Hosur , Xiao-Liang Qi , Daniel A. Roberts , Beni Yoshida

We study dynamic random conductance models on $\mathbb{Z}^2$ in which the environment evolves as a reversible Markov process that is stationary under space-time shifts. We prove under a second moment assumption that two conditionally…

Probability · Mathematics 2020-09-30 Noah Halberstam , Tom Hutchcroft

Black holes are usually studied without including effects of the expanding universe. However in some recent studies black holes have been embedded in an expanding universe, in order to determine the interplay, if any, of these two dynamical…

General Physics · Physics 2013-07-11 David P. Rothall , Reginald T. Cahill

We study an ensemble of random walkers carrying internal noisy phase oscillators which are synchronized among the walkers by local interactions. Due to individual mobility, the interaction partners of every walker change randomly, hereby…

Statistical Mechanics · Physics 2016-05-04 Robert Großmann , Fernando Peruani , Markus Bär

We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition…

The flow of ideas has been extensively studied by physicists, psychologists, and machine learning engineers. This paper adopts specific tools from microrheology to investigate the similarity-based flow of ideas. We introduce a random walker…

Computation and Language · Computer Science 2023-08-01 Debayan Dasgupta

We obtain the Brownian net of Sun and Swart (2008) as the scaling limit of the paths traced out by a system of continuous (one-dimensional) space and time branching and coalescing random walks. This demonstrates a certain universality of…

Probability · Mathematics 2016-11-17 Alison Etheridge , Nic Freeman , Daniel Straulino

Motivated by novel results in the theory of complex adaptive systems, we analyze the dynamics of random walks in which the jumping probabilities are {\it time-dependent}. We determine the survival probability in the presence of an absorbing…

Condensed Matter · Physics 2016-08-31 Shahar Hod

We set the ground for a theory of quantum walks on graphs- the generalization of random walks on finite graphs to the quantum world. Such quantum walks do not converge to any stationary distribution, as they are unitary and reversible.…

Quantum Physics · Physics 2016-09-08 Dorit Aharonov , Andris Ambainis , Julia Kempe , Umesh Vazirani

We propose a one parameter family of random walk processes on hypergraphs, where a parameter biases the dynamics of the walker towards hyperedges of low or high cardinality. We show that for each value of the parameter the resulting process…

Statistical Mechanics · Physics 2020-10-28 Timoteo Carletti , Duccio Fanelli , Renaud Lambiotte

We study quantum transport on finite discrete structures and we model the process by means of continuous-time quantum walks. A direct and effective comparison between quantum and classical walks can be attained based on the average…

Quantum Physics · Physics 2008-10-08 E. Agliari , A. Blumen , O. Muelken

Random walks and related spatial stochastic models have been used in a range of application areas including animal and plant ecology, infectious disease epidemiology, developmental biology, wound healing, and oncology. Classical random walk…

Populations and Evolution · Quantitative Biology 2025-08-22 Michael J. Plank , Matthew J. Simpson , Ruth E. Baker

In this note, we give an original convergence result for products of independent random elements of motion group. Then we consider dynamic random walks which are inhomogeneous Markov chains whose transition probability of each step is, in…

Probability · Mathematics 2010-03-04 C. R. E. Raja , R. Schott

In this paper, we study the dynamics of a random walker diffusing on a disordered one-dimensional lattice with random trappings. The distribution of escape probabilities is computed exactly for any strength of the disorder. These…

Statistical Mechanics · Physics 2016-08-31 Clement Sire

Out-of-time ordered correlators are a probe of how the information of an initial perturbation is effectively scrambled under unitary time evolution, widely used to study quantum chaos. They have also been used to demonstrate that…

Statistical Mechanics · Physics 2026-05-07 Dominik Szpara , Szczepan Głodzik , Nicholas Sedlmayr

We consider random walks in dynamic random environments, with an environment generated by the time-reversal of a Markov process from the oriented percolation universality class. If the influence of the random medium on the walk is small in…

Probability · Mathematics 2016-06-02 Matthias Birkner , Jiří Černý , Andrej Depperschmidt

It is well known that many real world networks have the power-law degree distribution (scale-free property). However there are no rigorous results for continuous-time quantum walks on such realistic graphs. In this paper, we analyze…

Quantum Physics · Physics 2010-11-12 Yusuke Ide , Norio Konno

Focusing on coupling between edges, we generalize the relationship between the normalized graph Laplacian and random walks on graphs by devising an appropriate normalization for the Hodge Laplacian -- the generalization of the graph…

Social and Information Networks · Computer Science 2020-05-08 Michael T. Schaub , Austin R. Benson , Paul Horn , Gabor Lippner , Ali Jadbabaie

We derive a new \emph{regular} dynamical system on a 3-dimensional \emph{compact} state space describing linear scalar perturbations of spatially flat Robertson-Walker geometries for relativistic models with a minimally coupled scalar field…

General Relativity and Quantum Cosmology · Physics 2020-12-02 Artur Alho , Claes Uggla , John Wainwright

The voter model is a classical interacting particle system, modelling how global consensus is formed by local imitation. We analyse the time to consensus for a particular family of voter models when the underlying structure is a scale-free…

Probability · Mathematics 2024-01-11 John Fernley