English
Related papers

Related papers: Volume growth and stochastic completeness of graph…

200 papers

We show a concise extension of the monotone stability approach to backward stochastic differential equations (BSDEs) that are jointly driven by a Brownian motion and a random measure for jumps, which could be of infinite activity with a…

Probability · Mathematics 2019-11-21 Dirk Becherer , Martin Büttner , Klebert Kentia

This analysis derives the maximum likelihood estimator and applies Bayesian inference to model geometric Brownian motion, incorporating jump diffusion to account for sudden market shifts. The Bayesian approach is implemented using Markov…

Applications · Statistics 2025-03-14 Yifei Yan , Juan Sosa , Carlos Martínez

We consider a one-dimensional Brownian motion of fixed duration $T$. Using a path-integral technique, we compute exactly the probability distribution of the difference $\tau=t_{\min}-t_{\max}$ between the time $t_{\min}$ of the global…

Statistical Mechanics · Physics 2020-05-13 Francesco Mori , Satya N. Majumdar , Gregory Schehr

We study the volume growth of metric balls as a function of the radius in discrete spaces, and focus on the relationship between volume growth and discrete curvature. We improve volume growth bounds under a lower bound on the so-called…

Combinatorics · Mathematics 2019-10-15 Brian Benson , Peter Ralli , Prasad Tetali

We deal with stochastic differential equations with jumps. In order to obtain an accurate approximation scheme, it is usual to replace the "small jumps" by a Brownian motion. In this paper, we prove that for every fixed time $t$, the…

Probability · Mathematics 2023-10-17 Vlad Bally , Yifeng Qin

It has been shown by various authors under different assumptions that the diameter of a bounded non-trivial set $\gamma$ under the action of a stochastic flow grows linearly in time. We show that the asymptotic linear expansion speed if…

Probability · Mathematics 2010-07-01 Holger Matthias van Bargen

We prove estimates relating exponential or sub-exponential volume growth of weighted graphs to the bottom of the essential spectrum for general graph Laplacians. The volume growth is computed with respect to a metric adapted to the…

Functional Analysis · Mathematics 2012-04-24 Matthew Folz

We construct a model of Brownian Motion on a pseudo-Riemannian manifold associated with general relativity. There are two aspects of the problem: The first is to define a sequence of stopping times associated with the Brownian "kicks" or…

General Physics · Physics 2013-04-02 Paul O'Hara , Lamberto Rondoni

Large unweighted directed graphs are commonly used to capture relations between entities. A fundamental problem in the analysis of such networks is to properly define the similarity or dissimilarity between any two vertices. Despite the…

Machine Learning · Statistics 2015-11-03 Tatsunori B. Hashimoto , Yi Sun , Tommi S. Jaakkola

We introduce a statistical mechanics formalism for the study of constrained graph evolution as a Markovian stochastic process, in analogy with that available for spin systems, deriving its basic properties and highlighting the role of the…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. C. C. Coolen , A. De Martino , A. Annibale

Random walk on changing graphs is considered. For sequences of finite graphs increasing monotonically towards a limiting infinite graph, we establish transition probability upper bounds. It yields sufficient transience criteria for simple…

Probability · Mathematics 2018-10-09 Ruojun Huang

In the context of countable groups of polynomial volume growth, we consider a large class of random walks that are allowed to take long jumps along multiple subgroups according to power law distributions. For such a random walk, we study…

Probability · Mathematics 2022-07-26 Zhen-Qing Chen , Takashi Kumagai , Laurent Saloff-Coste , Jian Wang , Tianyi Zheng

We demonstrate that the update of weight matrices in learning algorithms can be described in the framework of Dyson Brownian motion, thereby inheriting many features of random matrix theory. We relate the level of stochasticity to the ratio…

Disordered Systems and Neural Networks · Physics 2025-01-10 Gert Aarts , Biagio Lucini , Chanju Park

Investigating the dynamics of learning in machine learning algorithms is of paramount importance for understanding how and why an approach may be successful. The tools of physics and statistics provide a robust setting for such…

High Energy Physics - Lattice · Physics 2024-12-31 Chanju Park , Matteo Favoni , Biagio Lucini , Gert Aarts

We study pathwise approximation of scalar stochastic differential equations at a single point. We provide the exact rate of convergence of the minimal errors that can be achieved by arbitrary numerical methods that are based (in a…

Probability · Mathematics 2007-05-23 Thomas Muller-Gronbach

We deal with stochastic differential equations with jumps. In order to obtain an accurate approximation scheme, it is usual to replace the "small jumps" by a Brownian motion. In this paper, we prove that for every fixed time $t$, the…

Probability · Mathematics 2022-12-15 Vlad Bally , Yifeng Qin

For a finite graph $G=(V,E)$ let $G^*$ be obtained by considering a random perfect matching of $V$ and adding the corresponding edges to $G$ with weight $\varepsilon$, while assigning weight 1 to the original edges of $G$. We consider…

Probability · Mathematics 2023-10-17 Zsuzsanna Baran , Jonathan Hermon , Anđela Šarković , Perla Sousi

In this article, we introduce Brownian motion on stable looptrees using resistance techniques. We prove an invariance principle characterising it as the scaling limit of random walks on discrete looptrees, and prove precise local and global…

Probability · Mathematics 2020-12-15 Eleanor Archer

We construct Brownian motion on a wide class of metric spaces similar to graphs, and show that its cover time admits an upper bound depending only on the length of the space.

Probability · Mathematics 2014-05-27 Agelos Georgakopoulos , Konrad Kolesko

A pathwise construction of discontinuous Brownian motions on metric graphs is given for every possible set of non-local Feller-Wentzell boundary conditions. This construction is achieved by locally decomposing the metric graphs into star…

Probability · Mathematics 2018-05-29 Florian Werner