English
Related papers

Related papers: Efficient Random Walk Algorithm for Simulating The…

200 papers

For any graph having a suitable uniform Poincare inequality and volume growth regularity, we establish two-sided Gaussian transition density estimates and parabolic Harnack inequality, for constant speed continuous time random walks…

Probability · Mathematics 2018-12-04 Amir Dembo , Ruojun Huang , Tianyi Zheng

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

In previous work by Avena and den Hollander, a model of a one-dimensional random walk in a dynamic random environment was proposed where the random environment is resampled from a given law along a growing sequence of deterministic times.…

Probability · Mathematics 2018-03-12 L. Avena , Y. Chino , C. da Costa , F. den Hollander

We present an efficient sampling method for computing a partition function and accelerating configuration sampling. The method performs a random walk in the $\lambda$ space, with $\lambda$ being any thermodynamic variable that characterizes…

Computational Physics · Physics 2010-03-02 Cheng Zhang , Jianpeng Ma

We present a new Monte Carlo algorithm that produces results of high accuracy with reduced simulational effort. Independent random walks are performed (concurrently or serially) in different, restricted ranges of energy, and the resultant…

Statistical Mechanics · Physics 2009-10-31 Fugao Wang , D. P. Landau

The paper deals with the asymptotic properties of a symmetric random walk in a high contrast periodic medium in $\mathbb Z^d$, $d\geq 1$. We show that under proper diffusive scaling the random walk exhibits a non-standard limit behaviour.…

Probability · Mathematics 2017-10-25 Andrey Piatnitski , Elena Zhizhina

Applied to statistical physics models, the random cost algorithm enforces a Random Walk (RW) in energy (or possibly other thermodynamic quantities). The dynamics of this procedure is distinct from fixed weight updates. The probability for a…

Statistical Mechanics · Physics 2009-10-31 Bernd A. Berg , Ulrich H. E. Hansmann

In this paper we consider a class of one-dimensional interacting particle systems in equilibrium, constituting a dynamic random environment, together with a nearest-neighbor random walk that on occupied/vacant sites has a local drift to the…

Probability · Mathematics 2009-11-13 L. Avena , F. den Hollander , F. Redig

A convergence theorem is obtained for quantum random walks with particles in an arbitrary normal state. This result unifies and extends previous work on repeated-interactions models, including that of the author (2010, J. London Math. Soc.…

Operator Algebras · Mathematics 2012-11-22 Alexander C. R. Belton

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…

We extend the use of random evolving sets to time-varying conductance models and utilize it to provide tight heat kernel upper bounds. It yields the transience of any uniformly lazy random walk, on Z^d, d>=3, equipped with uniformly bounded…

Probability · Mathematics 2016-03-22 Amir Dembo , Ruojun Huang , Ben Morris , Yuval Peres

Charge transport processes in disordered complex media are accompanied by anomalously slow relaxation for which usually a broad distribution of relaxation times is adopted. To account for those properties of the environment, a standard…

Statistical Mechanics · Physics 2009-11-10 Ewa Gudowska-Nowak , Kinga Bochenek , Agnieszka Jurlewicz , Karina Weron

Heat conduction in a random packing of hard spheres is studied by nonequilibrium molecular dynamics simulation. We find a hard-sphere random packing shows higher thermal conductivity than a crystalline packing with same packing fraction.…

Statistical Mechanics · Physics 2010-12-15 Shigenori Matsumoto , Tomoaki Nogawa , Takashi Shimada , Nobuyasu Ito

We present a comparative study of several algorithms for an in-plane random walk with a variable step. The goal is to check the efficiency of the algorithm in the case where the random walk terminates at some boundary. We recently found…

Statistical Mechanics · Physics 2019-04-17 Olga Klimenkova , Anton Yu. Menshutin , Lev N. Shchur

We propose a new implementation of the replica-exchange method (REM) in which replicas follow a pre-planned route in temperature space instead of a random walk. Our method satisfies the detailed balance condition in the proposed route. The…

Statistical Mechanics · Physics 2015-09-22 Ryo Urano , Yuko Okamoto

Graph vertex embeddings based on random walks have become increasingly influential in recent years, showing good performance in several tasks as they efficiently transform a graph into a more computationally digestible format while…

Machine Learning · Statistics 2021-07-22 Dominik Kloepfer , Angelica I. Aviles-Rivero , Daniel Heydecker

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

The random walk with choice is a well known variation to the random walk that first selects a subset of $d$ neighbours nodes and then decides to move to the node which maximizes the value of a certain metric; this metric captures the number…

Data Structures and Algorithms · Computer Science 2010-07-20 John Alexandris , Gregory Karagiorgos 'and' Ioannis Stavrakakis

The combined Continuous Time Random Walk (CTRW) in position and momentum space is introduced, in the form of two coupled integral equations that describe the evolution of the probability distribution for finding a particle at a certain…

Chaotic Dynamics · Physics 2007-10-29 H. Isliker

Size-dependence of energy transport and the effects of reduced dimensionality on transport coefficients are of key importance for understanding nonequilibrium properties of matter on the nanoscale. Here, we perform nonequilibrium and…

Statistical Mechanics · Physics 2021-05-26 Rongxiang Luo , Lisheng Huang , Stefano Lepri
‹ Prev 1 2 3 10 Next ›