English
Related papers

Related papers: Heat kernel estimates for anomalous heavy-tailed r…

200 papers

In this paper random walks on the Penrose lattice are investigated. Heat kernel estimates and the invariance principle are shown.

Probability · Mathematics 2015-05-14 Andras Telcs

We prove that the restriction of the vertex-reinforced jump process to a subset of the vertex set is a mixture of vertex-reinforced jump processes. A similar statement holds for the non-linear hyperbolic supersymmetric sigma model. This is…

Probability · Mathematics 2024-11-12 Margherita Disertori , Franz Merkl , Silke W. W. Rolles

Motivated by the spectral theory of relativistic atoms, we prove matching upper and lower bounds for the transition density of Hardy perturbations of subordinated Bessel heat kernels. The analysis is based on suitable supermedian functions,…

Analysis of PDEs · Mathematics 2024-09-05 Krzysztof Bogdan , Tomasz Jakubowski , Konstantin Merz

Continuous time random walks impose a random waiting time before each particle jump. Scaling limits of heavy tailed continuous time random walks are governed by fractional evolution equations. Space-fractional derivatives describe heavy…

Probability · Mathematics 2009-06-25 Mark M. Meerschaert , Erkan Nane , Yimin Xiao

The velocity distributions of stellar tracers in general exhibit weak non-Gaussianity encoding information on the orbital composition of a galaxy and the underlying potential. The standard solution for measuring non-Gaussianity involves…

Astrophysics of Galaxies · Physics 2020-10-28 Jason L. Sanders , N. Wyn Evans

Random walks constitute a fundamental mechanism for a large set of dynamics taking place on networks. In this article, we study random walks on weighted networks with an arbitrary degree distribution, where the weight of an edge between two…

Statistical Mechanics · Physics 2013-01-17 Zhongzhi Zhang , Tong Shan , Guanrong Chen

We present the first linear time complexity randomized algorithms for unbiased approximation of the celebrated family of general random walk kernels (RWKs) for sparse graphs. This includes both labelled and unlabelled instances. The…

Machine Learning · Computer Science 2024-10-16 Krzysztof Choromanski , Isaac Reid , Arijit Sehanobish , Avinava Dubey

We study asymptotic properties of spatially non-homogeneous random walks with non-integrable increments, including transience, almost-sure bounds, and existence and non-existence of moments for first-passage and last-exit times. In our…

Probability · Mathematics 2012-08-03 Ostap Hryniv , Iain M. MacPhee , Mikhail V. Menshikov , Andrew R. Wade

We consider a class of discrete-time random walks with directed unit steps on the integer line. The direction of the steps is reversed at the time instants of events in a discrete-time renewal process and is maintained at uneventful time…

Probability · Mathematics 2023-01-04 Thomas M. Michelitsch , Federico Polito , Alejandro P. Riascos

We establish and generalise several bounds for various random walk quantities including the mixing time and the maximum hitting time. Unlike previous analyses, our derivations are based on rather intuitive notions of local expansion…

Probability · Mathematics 2019-03-05 Thomas Sauerwald , Luca Zanetti

We consider the randomly biased random walk on trees in the slow movement regime as in [HS16], whose potential is given by a branching random walk in the boundary case. We study the heavy range up to the $n$-th return to the root, i.e., the…

Probability · Mathematics 2020-09-30 Xinxin Chen

We theoretically analyze the properties of a geodesic random walk on the Euclidean $d$-sphere. Specifically, we prove that the random walk's transition kernel is Wasserstein contractive with a contraction rate which can be bounded from…

Statistics Theory · Mathematics 2024-10-15 Philip Schär , Thilo D. Stier

We consider a branching random walk on a $d$-ary tree of height $n$ ($n \in \mathbb{N}$), under the presence of a hard wall which restricts each value to be positive, where $d$ is a natural number satisfying $d\geqslant2$. The question of…

Probability · Mathematics 2024-02-23 Rishideep Roy

For certain natural families of topologies, we study continuity and stability of statistical properties of random walks on linear groups over local fields. We extend large deviation results known in the Archimedean case to non-Archimedean…

Probability · Mathematics 2025-05-21 Omar Hurtado , Sidhanth Raman

In this article, we consider limit theorems for some weighted type random sums (or discrete rough integrals). We introduce a general transfer principle from limit theorems for unweighted sums to limit theorems for weighted sums via rough…

Probability · Mathematics 2017-07-07 Yanghui Liu , Samy Tindel

Using an intrinsic approach, we study some properties of random fields which appear as tail fields of regularly varying stationary random fields. The index set is allowed to be a general locally compact Hausdorff Abelian group $\mathbb{G}$.…

Probability · Mathematics 2023-01-11 Günter Last

A fundamental problem on graph-structured data is that of quantifying similarity between graphs. Graph kernels are an established technique for such tasks; in particular, those based on random walks and return probabilities have proven to…

Machine Learning · Computer Science 2021-01-21 Leo Huang , Andrew Graven , David Bindel

In this article, we generalize the recent Discrete Time Random Walk (DTRW) algorithm, which was introduced for the computation of probability densities of fractional diffusion. Although it has the same computational complexity and shares…

Computational Physics · Physics 2018-08-20 Gurtek Gill , Peter Straka

Nash or Sobolev inequalities are known to be equivalent to ultracontractive properties of Markov semigroups, hence to uniform bounds on their kernel densities. In this work we present a simple and extremely general method, based on weighted…

Probability · Mathematics 2013-09-19 Dominique Bakry , François Bolley , Ivan Gentil , Patrick Maheux

In the uniformly discrete case of virtual persistence diagram groups $K(X,A)$, we construct a translation-invariant heat semigroup. The kernels are supported on a countable subgroup $H$, and the restriction to $H$ has Fourier exponent…

Probability · Mathematics 2026-03-27 Charles Fanning , Mehmet Aktas