English
Related papers

Related papers: Harmonic functions on hyperbolic graphs

200 papers

We show that the asymptotic entropy of a random walk on a nonelementary hyperbolic group, with symmetric and bounded increments, is differentiable and we identify its derivative as a correlation. We also prove similar results for the rate…

Probability · Mathematics 2015-01-12 P. Mathieu

In this article, existence results concerning temporal functions with additional properties on a globally hyperbolic manifold are obtained. These properties are certain bounds on geometric quantities as lapse and shift. The results are…

Differential Geometry · Mathematics 2016-05-20 Olaf Müller

We establish the conditions under which several algorithmically exploitable structural features hold for random intersection graphs, a natural model for many real-world networks where edges correspond to shared attributes. Specifically, we…

Social and Information Networks · Computer Science 2017-02-10 Matthew Farrell , Timothy Goodrich , Nathan Lemons , Felix Reidl , Fernando Sánchez Villaamil , Blair D. Sullivan

We present some explicit constructions of universal R-trees with applications to the asymptotic geometry of hyperbolic spaces. In particular, we show that any asymptotic cone of a complete simply connected manifold of negative curvature is…

Differential Geometry · Mathematics 2007-05-23 Anna Dyubina , Iosif Polterovich

This paper studies the boundary behaviour of $\lambda$-polyharmonic functions for the simple random walk operator on a regular tree, where $\lambda$ is complex and $|\lambda|> \rho$, the $\ell^2$-spectral radius of the random walk. In…

Probability · Mathematics 2022-06-10 Ecaterina Sava-Huss , Wolfgang Woess

We show that for infinite planar unimodular random rooted maps, many global geometric and probabilistic properties are equivalent, and are determined by a natural, local notion of average curvature. This dichotomy includes properties…

Probability · Mathematics 2018-03-22 Omer Angel , Tom Hutchcroft , Asaf Nachmias , Gourab Ray

In this work we study the asymptotics of the fractional Laplacian as $s\to 0^+$ on any complete Riemannian manifold $(M,g)$, both of finite and infinite volume. Surprisingly enough, when $M$ is not stochastically complete this asymptotics…

Differential Geometry · Mathematics 2024-05-24 Michele Caselli , Luca Gennaioli

The infinite Brownian loop on a Riemannian manifold is the limit in distribution of the Brownian bridge of length $T$ around a fixed origin when $T \rightarrow +\infty$. The aim of this note is to study its long-time asymptotics on…

Analysis of PDEs · Mathematics 2023-01-25 Effie Papageorgiou

We undertake a systematic study of the approximation properties of the topological and measurable versions of the coarse boundary groupoid associated to a sequence of finite graphs of bounded degree. On the topological side, we prove that…

Group Theory · Mathematics 2021-12-30 Vadim Alekseev , Leonardo Biz

The usual random walk on a group (homogeneous both in time and in space) is determined by a probability measure on the group. In a random walk with random transition probabilities this single measure is replaced with a stationary sequence…

Probability · Mathematics 2007-05-23 Vadim A. Kaimanovich , Yuri Kifer , Ben-Zion Rubshtein

In this paper, we will study harmonic functions on the complete and incomplete spaces with nonnegative Ricci curvature which exhibit inhomogeneous collapsing behaviors at infinity. The main result states that any nonconstant harmonic…

Differential Geometry · Mathematics 2021-01-12 Song Sun , Ruobing Zhang

We show that asymptotic equivalence, in a strong form, holds between two random graph models with slightly differing edge probabilities under substantially weaker conditions than what might naively be expected. One application is a simple…

Probability · Mathematics 2008-02-13 Svante Janson

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

We obtain general results on the dynamics of exactly conical geometries, where we use the notion of boundaries at infinity to characterize asymptotic behavior. As we demonstrate in examples, these notions also apply to smooth geometries…

High Energy Physics - Theory · Physics 2017-10-03 Rebecca Field , Ilarion V. Melnikov , Bryce Weaver

We prove several Liouville theorems for F-harmonic maps from some complete Riemannian manifolds by assuming some conditions on the Hessian of the distance function, the degrees of F(t) and the asymptotic behavior of the map at infinity. In…

Differential Geometry · Mathematics 2011-11-09 Yuxin Dong , Hezi Lin , Guilin Yang

In this paper we study the asymptotic behavior of the (skew) Macdonald and Jack symmetric polynomials as the number of variables grows to infinity. We characterize their limits in terms of certain variational problems. As an intermediate…

Probability · Mathematics 2024-09-10 Alice Guionnet , Jiaoyang Huang

This work concerns random dynamics of hyperbolic entire and meromorphic functions of finite order and whose derivative satisfies some growth condition at infinity. This class contains most of the classical families of transcendental…

Dynamical Systems · Mathematics 2017-02-06 Volker Mayer , Mariusz Urbanski

A certain class of directed metric graphs is considered. Asymptotics for a number of possible endpoints of a random walk at large times is found.

Combinatorics · Mathematics 2021-12-22 Vsevolod Chernyshev , Anton Tolchennikov

Multifractal properties of the distribution of topological invariants for a model of trajectories randomly entangled with a nonsymmetric lattice of obstacles are investigated. Using the equivalence of the model to random walks on a locally…

Statistical Mechanics · Physics 2009-10-31 R. Voituriez , S. Nechaev

In an earlier paper the authors proved that limits of convergent graph sequences can be described by various structures, including certain 2-variable real functions called graphons, random graph models satisfying certain consistency…

Combinatorics · Mathematics 2009-02-10 László Lovász , Balázs Szegedy