English
Related papers

Related papers: Volume growth and stochastic completeness of graph…

200 papers

Many real phenomena may be modelled as locally finite unions of $d$-dimensional time dependent random closed sets in $\mathbb{R}^d$, described by birth-and-growth stochastic processes, so that their mean volume and surface densities, as…

Probability · Mathematics 2008-05-06 Elena Villa

Analyzing the mixing time of random walks is a well-studied problem with applications in random sampling and more recently in graph partitioning. In this work, we present new analysis of random walks and evolving sets using more…

Data Structures and Algorithms · Computer Science 2015-07-09 Siu On Chan , Tsz Chiu Kwok , Lap Chi Lau

We propose a new generalisation of jump-telegraph process with variable velocities and jumps. Amplitude of the jumps and velocity values are random, and they depend on the time spent by the process in the previous state of the underlying…

Probability · Mathematics 2013-11-22 Nikita Ratanov

Random graphs are a central element of the study of complex dynamical networks such as the internet, the brain, or socioeconomic phenomena. New methods to generate random graphs can spawn new applications and give insights into more…

Quantum Physics · Physics 2020-04-06 Hamza Jnane , Giuseppe Di Molfetta , Filippo M. Miatto

A few years ago various disparities for Laplacians on graphs and manifolds were discovered. The corresponding results are mostly related to volume growth in the context of unbounded geometry. Indeed, these disparities can now be resolved by…

Metric Geometry · Mathematics 2015-03-25 Matthias Keller

We develop a novel method for measuring the similarity between complete weighted graphs, which are probed by means of discrete-time quantum walks. Directly probing complete graphs using discrete-time quantum walks is intractable due to the…

Data Structures and Algorithms · Computer Science 2019-05-01 Lu Bai , Luca Rossi , Lixin Cui , Jian Cheng , Edwin R. Hancock

We study the first-passage time, the distribution of the maximum, and the absorption probability of fractional Brownian motion of Hurst parameter $H$ with both a linear and a non-linear drift. The latter appears naturally when applying…

Statistical Mechanics · Physics 2020-08-12 Maxence Arutkin , Benjamin Walter , Kay Joerg Wiese

We investigate the statistical properties, based on numerical simulations and analytical calculations, of a recently proposed stochastic model for the velocity field of an incompressible, homogeneous, isotropic and fully developed turbulent…

Fluid Dynamics · Physics 2016-04-28 Rodrigo M. Pereira , Christophe Garban , Laurent Chevillard

We consider stochastic differential systems driven by a Brownian motion and a Poisson point measure where the intensity measure of jumps depends on the solution. This behavior is natural for several physical models (such as Boltzmann…

Probability · Mathematics 2018-09-25 Vlad Bally , Dan Goreac , Victor Rabiet

This paper studies the on- and off-diagonal upper estimate and the two-sided transition probability estimate of random walks on weighted graphs.

Probability · Mathematics 2008-01-16 Andras Telcs

Inspired by theories such as Loop Quantum Gravity, a class of stochastic graph dynamics was studied in an attempt to gain a better understanding of discrete relational systems under the influence of local dynamics. Unlabeled graphs in a…

High Energy Physics - Theory · Physics 2007-05-23 Hal Finkel

Let $\Gamma$ denote the space of all locally finite subsets (configurations) in $R^d$. A stochastic dynamics of binary jumps in continuum is a Markov process on $\Gamma$ in which pairs of particles simultaneously hop over $R^d$. In this…

In this note, by an elementary use of Girsanov's transform we show that the exit time for either a biased random walk or a drifted Brownian motion on a symmetric interval is stochastically monotone with respect to the drift parameter. In…

Probability · Mathematics 2025-06-05 Xi Geng , Greg Markowsky

During training, weight matrices in machine learning architectures are updated using stochastic gradient descent or variations thereof. In this contribution we employ concepts of random matrix theory to analyse the resulting stochastic…

Disordered Systems and Neural Networks · Physics 2024-11-22 Gert Aarts , Ouraman Hajizadeh , Biagio Lucini , Chanju Park

Branching processes are used to model diverse social and physical scenarios, from extinction of family names to nuclear fission. However, for a better description of natural phenomena, such as viral epidemics in cellular tissues, animal…

We study a general continuous-time random walk (CTRW), by including non-Markovian cases and L\'evy flights, under complete stochastic resetting to the initial position with an arbitrary law, which can be power-lawed as well as Poissonian.…

Statistical Mechanics · Physics 2025-07-11 Fausto Colantoni , Gianni Pagnini

We consider a backward stochastic differential equation with jumps (BSDEJ) which is driven by a Brownian motion and a Poisson random measure. We present two candidate-approximations to this BSDEJ and we prove that the solution of each…

Probability · Mathematics 2013-12-19 Giulia Di Nunno , Asma Khedher , Michele Vanmaele

It is shown that time reversibility of Hamiltonian microscopic dynamics and Gibbs canonical statistical ensemble of initial conditions for it together produce an exact virial expansion for probability distribution of path of molecular…

Statistical Mechanics · Physics 2008-03-04 Yu. E. Kuzovlev

For a unimodular random graph $(G,\rho)$, we consider deformations of its intrinsic path metric by a (random) weighting of its vertices. This leads to the notion of the conformal growth exponent of $(G,\rho)$, which is the best asymptotic…

Probability · Mathematics 2020-06-02 James R. Lee

We present an exact solution for one-dimensional overdamped dynamics near a hard wall, allowing us to connect steady-state distributions under confinement with the extreme value statistics of unconfined stochastic processes. This mapping…

Statistical Mechanics · Physics 2024-11-05 Thibaut Arnoulx de Pirey