English
Related papers

Related papers: Stochastically Incomplete Manifolds and Graphs

200 papers

In manifold learning, algorithms based on graph Laplacians constructed from data have received considerable attention both in practical applications and theoretical analysis. In particular, the convergence of graph Laplacians obtained from…

Machine Learning · Computer Science 2011-05-23 Xueyuan Zhou , Mikhail Belkin

Consider a probability measure supported by a regular geodesic ball in a manifold. For any p larger than or equal to 1 we define a stochastic algorithm which converges almost surely to the p-mean of the measure. Assuming furthermore that…

Probability · Mathematics 2011-06-28 Marc Arnaudon , Clément Dombry , Anthony Phan , Le Yang

We consider noncompact complete K\"ahler manifolds with nonnegative bisectional curvature. Our main results are: 1. Precise relations among refined minimal degree of polynomial growth holomorphic functions and holomorphic volume forms,…

Differential Geometry · Mathematics 2026-04-28 Yuang Shi

In this note we give asymptotic estimates for the volume growth associated to suitable infinite graphs. Our main application is to give an asymptotic estimate for volume growth associated to translation surfaces.

Dynamical Systems · Mathematics 2021-08-02 Paul Colognese , Mark Pollicott

In this paper, we establish a result for existence and uniqueness of stochastic differential equations on Riemannian manifolds, for regular inhomogeneous tensor coefficients with stochastic drift, under geometrical hypothesis on the…

Probability · Mathematics 2025-05-07 Matthias Rakotomalala

In this partly expository paper we discuss and describe some of our old and recent results on partial orders on the set (m,n)-graphs (i.e. graphs with n vertices and m edges) and some operations on graphs that are monotone with respect to…

Combinatorics · Mathematics 2013-12-24 Alexander Kelmans

This short note aims at (re)proving that the symmetrically normalized graph Laplacian $L=\Id - D^{-1/2}WD^{-1/2}$ (from a graph defined from a Gaussian weighting kernel on a sampled smooth manifold) converges towards the continuous Manifold…

Differential Geometry · Mathematics 2011-01-10 Laurent Jacques

Bi-stochastic normalization provides an alternative normalization of graph Laplacians in graph-based data analysis and can be computed efficiently by Sinkhorn-Knopp (SK) iterations. This paper proves the convergence of bi-stochastically…

Statistics Theory · Mathematics 2024-07-19 Xiuyuan Cheng , Boris Landa

We show that the deficiency indices of the minimal Gaffney Laplacian on an infinite locally finite metric graph are equal to the number of finite volume graph ends. Moreover, we provide criteria, formulated in terms of finite volume graph…

Functional Analysis · Mathematics 2021-09-07 Aleksey Kostenko , Noema Nicolussi

It is shown that, by imposing reparametrization invariance, one may derive a variety of stochastic equations describing the dynamics of surface growth and identify the physical processes responsible for the various terms. This approach…

Condensed Matter · Physics 2009-10-28 M. Marsili , A. Maritan , F. Toigo , J. R. Banavar

Asymptotic properties of random regular graphs are object of extensive study in mathematics. In this note we argue, based on theory of spin glasses, that in random regular graphs the maximum cut size asymptotically equals the number of…

Disordered Systems and Neural Networks · Physics 2010-02-25 Lenka Zdeborová , Stefan Boettcher

We model chaotic diffusion, in a symplectic 4D map by using the result of a theorem that was developed for stochastically perturbed integrable Hamiltonian systems. We explicitly consider a map defined by a free rotator (FR) coupled to a…

Chaotic Dynamics · Physics 2015-06-17 Martín F. Mestre , Armando Bazzani , Pablo M. Cincotta , Claudia M. Giordano

In this paper, we obtain the existence criteria for a geometic flow on noncompact affine Riemannian manifolds. Our results can be regarded as a real version of Lee-Tam [19]. As an application, we prove that a complete noncompact Hessian…

Differential Geometry · Mathematics 2024-01-25 Heming Jiao , Hanzhang Yin

A general theory of partial balayage on Riemannian manifolds is developed, with emphasis on compact manifolds. Partial balayage is an operation of sweeping measures, or charge distributions, to a prescribed density, and it is closely…

Differential Geometry · Mathematics 2016-05-11 Björn Gustafsson , Joakim Roos

Invariant foliations are geometric structures for describing and understanding the qualitative behaviors of nonlinear dynamical systems. For stochastic dynamical systems, however, these geometric structures themselves are complicated random…

Dynamical Systems · Mathematics 2011-11-29 Xu Sun , Xingye Kan , Jinqiao Duan

Stochastic processes are considered on free loop spaces, geometric loop and diffeomorphism groups of real and complex manifolds. They are used for investigations of Wiener differentiable quasi-invariant measures on such groups relative to…

Group Theory · Mathematics 2007-05-23 S. V. Ludkovsky

Invariant manifolds provide the geometric structures for describing and understanding dynamics of nonlinear systems. The theory of invariant manifolds for both finite and infinite dimensional autonomous deterministic systems, and for…

Dynamical Systems · Mathematics 2007-05-23 Jinqiao Duan , Kening Lu , Bjoern Schmalfuss

The main theme of this paper is to study for a symplectomorphism of a compact surface, the asymptotic invariant which is defined to be the growth rate of the sequence of the total dimensions of symplectic Floer homologies of the iterates of…

Symplectic Geometry · Mathematics 2012-04-18 Alexander Fel'shtyn

We establish isosystolic inequalities for a class of manifolds which includes the aspherical manifolds. In particular, we relate the systolic volume of aspherical manifolds first to their minimal entropy, then to the algebraic entropy of…

Differential Geometry · Mathematics 2007-05-23 Stephane Sabourau

We present a criterion for the stochastic completeness of a submanifold in terms of its distance to a hypersurface in the ambient space. This relies in a suitable version of the Hessian comparison theorem. In the sequel we apply a…

Differential Geometry · Mathematics 2013-07-24 G. Pacelli Bessa , Jorge H. de Lira , Adriano A. Medeiros