English
Related papers

Related papers: Euler Walk on a Cayley Tree

200 papers

The purpose of these notes is to clarify the duality between a natural class of jump processes on compact ultrametric spaces - studied in current work of Bendikov, Girgor'yan and Pittet - and nearest neighbour walks on trees. Processes of…

Probability · Mathematics 2012-12-03 Wolfgang Woess

In this paper we consider directed walks on a tree with a fixed branching ratio K at a finite temperature T. We consider the case where each site (or link) is assigned a random energy uncorrelated in time, but correlated in the transverse…

Condensed Matter · Physics 2009-10-31 Yadin Y. Goldschmidt

Quantum walks have been shown to have impressive transport properties compared to classical random walks. However, imperfections in the quantum walk algorithm can destroy any quantum mechanical speed-up due to Anderson localization. We…

Quantum Physics · Physics 2013-05-30 Steven R. Jackson , Teng Jian Khoo , Frederick W. Strauch

Quantum walks constitute an important tool for designing quantum algorithms and information processing tasks. In a lackadaisical walk, in addition to the possibility of moving out of a node, the walker can remain on the same node with some…

Quantum Physics · Physics 2024-05-17 Pranay Naredi , J. Bharathi Kannan , M. S. Santhanam

L\'evy walks are continuous time random walks with spatio-temporal coupling of jump lengths and waiting times, often used to model superdiffusive spreading processes such as animals searching for food, tracer motion in weakly chaotic…

Statistical Mechanics · Physics 2019-03-27 Bartłomiej Dybiec , Karol Capała , Aleksei Chechkin , Ralf Metzler

We introduce a multidimensional walk with memory and random tendency. The asymptotic behaviour is characterized, proving a law of large numbers and showing a phase transition from diffusive to superdiffusive regimes. In first case, we…

Probability · Mathematics 2020-10-09 Manuel González-Navarrete

We study the asymmetric exclusion process on a regular Cayley tree with arbitrary co-ordination number. In this model particles can enter the system only at the parent site and exit from one of the sites at the last level. In the bulk they…

Statistical Mechanics · Physics 2011-05-31 Mahashweta Basu , P. K. Mohanty

Hydrodynamics is known to have strong effects on the kinetics of phase separation. There exist open questions on how such effects manifest in systems under confinement. Here, we have undertaken extensive studies of the kinetics of phase…

Soft Condensed Matter · Physics 2025-11-03 Saikat Basu , Suman Majumder , Raja Paul , Subir K. Das

The transition between low and high density phases is a typical feature of systems with social interactions. This contribution focuses on simple evacuation design of one room with one entrance and one exit; four passing-through experiments…

Multiagent Systems · Computer Science 2016-01-27 Marek Bukáček , Pavel Hrabák , Milan Krbálek

We derive a self-duality relation for a one-dimensional model of branching and annihilating random walkers with an even number of offsprings. With the duality relation and by deriving exact results in some limiting cases involving fast…

Statistical Mechanics · Physics 2009-10-31 K. Mussawisade , J. E. Santos , G. M. Schütz , ;

Active walker models have proved to be extremely effective in understanding the evolution of a large class of systems in biology like ant trail formation and pedestrian trails. We propose a simple model of a random walker which modifies its…

Biological Physics · Physics 2023-01-18 Subhashree Subhrasmita Khuntia , Abhishek Chaudhuri , Debasish Chaudhuri

We are interested in the structure of large Bienaym\'e-Galton-Watson random trees whose offspring distribution is critical and falls within the domain of attraction of a stable law of index $\alpha=1$. In stark contrast to the case $\alpha…

Probability · Mathematics 2018-11-22 Igor Kortchemski , Loïc Richier

We investigate the phase diagram of branching annihilating random walks with one and two offsprings in one dimension. A walker can hop to a nearest neighbor site or branch with one or two offsprings with relative ratio. Two walkers…

Condensed Matter · Physics 2009-10-28 Sungchul Kwon , Hyunggyu Park

We consider the Weyl quantum walk in 3+1 dimensions, that is a discrete-time walk describing a particle with two internal degrees of freedom moving on a Cayley graph of the group $\mathbb Z^3$, that in an appropriate regime evolves…

Quantum Physics · Physics 2018-01-18 Giacomo Mauro D'Ariano , Nicola Mosco , Paolo Perinotti , Alessandro Tosini

In this paper, we introduce a one-dimensional model of particles performing independent random walks, where only pairs of particles can produce offspring ("cooperative branching"), and particles that land on an occupied site merge with the…

Probability · Mathematics 2015-05-29 Anja Sturm , Jan M. Swart

It is a celebrated fact that a simple random walk on an infinite $k$-ary tree for $k \geq 2$ returns to the initial vertex at most finitely many times during infinitely many transitions; it is called transient. This work points out the fact…

Probability · Mathematics 2024-05-16 Shuma Kumamoto , Shuji Kijima , Tomoyuki Shirai

As a model of trapping by biased motion in random structure, we study the time taken for a biased random walk to return to the root of a subcritical Galton-Watson tree. We do so for trees in which these biases are randomly chosen,…

Probability · Mathematics 2011-01-24 Gerard Ben Arous , Alan Hammond

We introduce a generalisation of Sch\"{u}tz and Trimper's elephant random walk to finitely generated groups. We focus on the simplest non-abelian setting, i.e. groups whose Cayley graphs are homogeneous trees of degree $d \ge 3$. We show…

Probability · Mathematics 2026-04-15 Soumendu Sundar Mukherjee

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…

A system of interacting walkers is considered in a two-dimensional hypothetical space, where the dynamics of each walker are governed by the opinion states of the agents of a fully connected three-state opinion dynamics model. Such walks,…

Statistical Mechanics · Physics 2025-04-29 Surajit Saha , Parongama Sen