English
Related papers

Related papers: Localization-delocalization phenomena for random i…

200 papers

Brownian motion in confinement and at interfaces is a canonical situation, encountered from fundamental biophysics to nanoscale engineering. Using the Lorenz-Mie framework, we optically record the thermally-induced tridimensional…

Soft Condensed Matter · Physics 2021-07-14 Maxime Lavaud , Thomas Salez , Yann Louyer , Yacine Amarouchene

Random walks have been intensively studied on regular and complex networks, which are used to represent pairwise interactions. Nonetheless, recent works have demonstrated that many real-world processes are better captured by higher-order…

Physics and Society · Physics 2023-06-19 Pietro Traversa , Guilherme Ferraz de Arruda , Yamir Moreno

In this paper we study random walks on dynamical random environments in $1 + 1$ dimensions. Assuming that the environment is invariant under space-time shifts and fulfills a mild mixing hypothesis, we establish a law of large numbers and a…

Probability · Mathematics 2018-05-25 Oriane Blondel , Marcelo R. Hilario , Augusto Teixeira

We study the wave function localization properties in a d-dimensional model of randomly spaced particles with isotropic hopping potential depending solely on Euclidean interparticle distances. Due to the generality of this model usually…

Disordered Systems and Neural Networks · Physics 2020-04-01 A. G. Kutlin , I. M. Khaymovich

Simple random walks are a basic staple of the foundation of probability theory and form the building block of many useful and complex stochastic processes. In this paper we study a natural generalization of the random walk to a process in…

Probability · Mathematics 2017-08-11 Bala Rajaratnam , Narut Sereewattanawoot , Doug Sparks , Meng-Hsuan Wu

In this paper, we derive explicit formulas for the surface averaged first exit time of a discrete random walk on a finite lattice. We consider a wide class of random walks and lattices, including random walks in a non-trivial potential…

Statistical Mechanics · Physics 2009-11-11 S. Condamin , O. Benichou , M. Moreau

Time has entered the domain of topological phases in the field of non-Hermitian physics. Previous studies have relied on periodic modulation in time to make an intuitive connection to established spatial topological invariants, albeit with…

We consider a system of independent one-dimensional random walks in a common random environment under the condition that the random walks are transient with positive speed $v_P$. We give upper bounds on the quenched probability that at…

Probability · Mathematics 2016-06-14 Jonathon Peterson

The rapid growth in feature dimension may introduce implicit associations between features and labels in multi-label datasets, making the relationships between features and labels increasingly complex. Moreover, existing methods often adopt…

Machine Learning · Computer Science 2025-05-30 Wanfu Gao , Jun Gao , Qingqi Han , Hanlin Pan , Kunpeng Liu

We consider two random walks evolving synchronously on a random out-regular graph of $n$ vertices with bounded out-degree $r\ge 2$, also known as a random Deterministic Finite Automaton (DFA). We show that, with high probability with…

Probability · Mathematics 2023-11-30 Matteo Quattropani , Federico Sau

This paper explores decentralized learning in a graph-based setting, where data is distributed across nodes. We investigate a decentralized SGD algorithm that utilizes a random walk to update a global model based on local data. Our focus is…

Machine Learning · Computer Science 2024-07-31 Zonghong Liu , Salim El Rouayheb , Matthew Dwyer

We introduce a new self-interacting random walk on the integers in a dynamic random environment and show that it converges to a pure diffusion in the scaling limit. We also find a lower bound on the diffusion coefficient in some special…

Probability · Mathematics 2007-05-23 Majid Hosseini , Krishnamurthi Ravishankar

Random walks are basic diffusion processes on networks and have applications in, for example, searching, navigation, ranking, and community detection. Recent recognition of the importance of temporal aspects on networks spurred studies of…

Physics and Society · Physics 2015-01-14 Leo Speidel , Renaud Lambiotte , Kazuyuki Aihara , Naoki Masuda

We present a real space renormalization group scheme for the problem of random walks in a random environment on a strip, which includes one-dimensional random walk in random environment with bounded non-nearest-neighbor jumps. We show that…

Disordered Systems and Neural Networks · Physics 2015-05-13 Róbert Juhász

We consider the dynamical properties of Quantum Walks defined on the d-dimensional cubic lattice, or the homogeneous tree of coordination number 2d, with site dependent random phases, further characterised by transition probabilities…

Mathematical Physics · Physics 2019-05-22 Joachim Asch , Alain Joye

We study discrete-time random walks on networks subject to a time-dependent stochastic resetting, where the walker either hops randomly between neighboring nodes with a probability $1-\phi(a)$, or is reset to a given node with a…

Statistical Mechanics · Physics 2025-06-18 Hanshuang Chen , Yanfei Ye

We consider a network model, embedded on the Manhattan lattice, of a quantum localisation problem belonging to symmetry class C. This arises in the context of quasiparticle dynamics in disordered spin-singlet superconductors which are…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 E. J. Beamond , A. L. Owczarek , John Cardy

We consider a system consisting of a planar random walk on a square lattice, submitted to stochastic elementary local deformations. Depending on the deformation transition rates, and specifically on a parameter $\eta$ which breaks the…

Statistical Mechanics · Physics 2015-06-24 Guy Fayolle , Cyril Furtlehner

Many complex structures and stochastic patterns emerge from simple kinetic rules and local interactions, and are governed by scale invariance properties in combination with effects of the global geometry. We consider systems that can be…

Statistical Mechanics · Physics 2013-09-17 Adnan Ali , Robin C. Ball , Stefan Grosskinsky , Ellak Somfai

We analyse features of the patterns formed from a simple model for a martensitic phase transition. This is a fragmentation model that can be encoded by a general branching random walk. An important quantity is the distribution of the…

Probability · Mathematics 2018-10-19 Pierluigi Cesana , Ben Hambly