English
Related papers

Related papers: A growth walk model for estimating the canonical p…

200 papers

Algebraic random walks (ARW) and quantum mechanical random walks (QRW) are investigated and related. Based on minimal data provided by the underlying bialgebras of functions defined on e. g the real line R, the abelian finite group Z_N, and…

Quantum Physics · Physics 2007-05-23 Demosthenes Ellinas

Topological properties of crystalline ice structures are studied by means of self-avoiding walks on their H-bond networks. The number of self-avoiding walks, C_n, for eight ice polymorphs has been obtained by direct enumeration up to walk…

Chemical Physics · Physics 2015-06-18 Carlos P. Herrero

We study the nonconserved phase ordering dynamics of the d = 2, 3 random field Ising model, quenched to below the critical temperature. Motivated by the puzzling results of previous work in two and three di- mensions, reporting a crossover…

Disordered Systems and Neural Networks · Physics 2012-02-28 F. Corberi , E. Lippiello , A. Mukherjee , S. Puri , M. Zannetti

Consider a stochastic process that behaves as a $d$-dimensional simple and symmetric random walk, except that, with a certain fixed probability, at each step, it chooses instead to jump to a given site with probability proportional to the…

Probability · Mathematics 2020-08-26 Cécile Mailler , Gerónimo Uribe Bravo

We consider the biased random walk on a critical Galton-Watson tree conditioned to survive, and confirm that this model with trapping belongs to the same universality class as certain one-dimensional trapping models with slowly-varying…

Probability · Mathematics 2012-03-20 David A. Croydon , Alexander Fribergh , Takashi Kumagai

By combining the nonconserved spin-flip dynamics driving ferromagnetic ordering with the conserved Kawasaki-exchange dynamics driving phase segregation, we perform Monte Carlo simulations of the nearest neighbor Ising model. Such a set up…

Statistical Mechanics · Physics 2023-11-20 Shubham Thwal , Suman Majumder

We study the polygons governing the convex hull of a point set created by the steps of $n$ independent two-dimensional random walkers. Each such walk consists of $T$ discrete time steps, where $x$ and $y$ increments are i.i.d. Gaussian. We…

Statistical Mechanics · Physics 2016-11-23 Timo Dewenter , Gunnar Claussen , Alexander K. Hartmann , Satya N. Majumdar

We focus on the study of dynamics of two kinds of random walk: generic random walk (GRW) and maximal entropy random walk (MERW) on two model networks: Cayley trees and ladder graphs. The stationary probability distribution for MERW is given…

Statistical Mechanics · Physics 2012-06-01 Jeremi K. Ochab

Using Monte Carlo simulations, we have studied isothermal aging of three-dimensional Ising spin-glass model focusing on quasi-equilibrium behavior of the spin auto-correlation function. Weak violation of the time translational invariance in…

Disordered Systems and Neural Networks · Physics 2009-10-31 Tatsuo Komori , Hajime Yoshino , Hajime Takayama

We consider a random walk among a Poisson cloud of moving traps on ${\mathbb Z}^d$, where the walk is killed at a rate proportional to the number of traps occupying the same position. In dimension $d=1$, we have previously shown that under…

Probability · Mathematics 2025-10-02 Siva Athreya , Alexander Drewitz , Rongfeng Sun

We consider nearest neighbour spatial random permutations on $\mathbb{Z}^d$. In this case, the energy of the system is proportional the sum of all cycle lengths, and the system can be interpreted as an ensemble of edge-weighted, mutually…

Probability · Mathematics 2018-03-29 Volker Betz , Lorenzo Taggi

Two graphs are isomorphic exactly when they admit the same number of homomorphisms from every graph. Hence, a graph is recognized up to isomorphism by homomorphism counts over the class of all graphs. Restricting to a specific graph class…

Discrete Mathematics · Computer Science 2026-01-15 Marek Černý

We introduce a self-avoiding walk model for which end-effects are completely eliminated. We enumerate the number of these walks for various lattices in dimensions two and three, and use these enumerations to study the properties of this…

Statistical Mechanics · Physics 2015-04-09 Nathan Clisby

The Activated Random Walk (ARW) model is a promising candidate for demonstrating self-organized criticality due to its potential for universality. Recent studies have shown that the ARW model exhibits a well-defined critical density in one…

Probability · Mathematics 2024-11-13 Madeline Brown , Christopher Hoffman , Hyojeong Son

The number of free sites next to the end of a self-avoiding walk is known as the atmosphere. The average atmosphere can be related to the number of configurations. Here we study the distribution of atmospheres as a function of length and…

Statistical Mechanics · Physics 2009-11-13 A. L. Owczarek , T. Prellberg

We consider random walks (RWs) and self-avoiding walks (SAWs) on disordered lattices directly at the percolation threshold. Applying numerical simulations, we study the scaling behavior of the models on the incipient percolation cluster in…

Disordered Systems and Neural Networks · Physics 2009-11-13 Viktoria Blavatska , Wolfhard Janke

Our objective is to sample the node set of a large unknown graph via crawling, to accurately estimate a given metric of interest. We design a random walk on an appropriately defined weighted graph that achieves high efficiency by…

Social and Information Networks · Computer Science 2011-03-29 M. Kurant , M. Gjoka , C. T. Butts , A. Markopoulou

In this article, we study a simple random walk on a decorated Galton-Watson tree, obtained from a Galton-Watson tree by replacing each vertex of degree $n$ with an independent copy of a graph $G_n$ and gluing the inserted graphs along the…

Probability · Mathematics 2022-08-02 Eleanor Archer

This paper investigates whether two independent Elephant Random Walks (ERWs) on $\mathbb{Z}$, each with a different memory parameter, can meet infinitely often, extending the work of Roy, Takei, and Tanemura. We also study the asymptotic…

Probability · Mathematics 2025-06-23 Shuhei Shibata , Tomoyuki Shirai

We analyse the scaling of the weights added by invasion percolation on a branching process tree. This process is a paradigm model of self-organised criticality, where criticality is approach without a prespecified parameter. In this paper,…

Probability · Mathematics 2023-11-20 Rowel Gündlach