English
Related papers

Related papers: Constant curvature metrics for Markov chains

200 papers

Let $P$ be a Markov kernel on a measurable space $\X$ and let $V:\X\r[1,+\infty)$. This paper provides explicit connections between the $V$-geometric ergodicity of $P$ and that of finite-rank nonnegative sub-Markov kernels $\Pc_k$…

Probability · Mathematics 2014-01-24 Loïc Hervé , James Ledoux

Monoid actions of trace monoids over finite sets are powerful models of concurrent systems---for instance they encompass the class of 1-safe Petri nets. We characterise Markov measures attached to concurrent systems by finitely many…

Combinatorics · Mathematics 2019-08-27 Samy Abbes

This paper considers the speed of convergence (mixing) of a finite Markov kernel $P$ with respect to the Kullback-Leibler divergence (entropy). Given a Markov kernel one defines either a discrete-time Markov chain (with the $n$-step…

Probability · Mathematics 2024-09-13 Pietro Caputo , Zongchen Chen , Yuzhou Gu , Yury Polyanskiy

Sectional curvature bounds are of central importance in the study of Riemannian manifolds, both in smooth differential geometry and in the generalized synthetic setting of Alexandrov spaces. Riemannian metrics along with metric spaces of…

Differential Geometry · Mathematics 2026-01-30 Darius Erös , Michael Kunzinger , Argam Ohanyan , Alessio Vardabasso

A cone spherical metric is called irreducible if any developing map of the metric does not have monodromy in ${\rm U(1)}$. By using the theory of indigenous bundles, we construct on a compact Riemann surface $X$ of genus $g_X \geq 1$ a…

Algebraic Geometry · Mathematics 2021-11-02 Lingguang Li , Jijian Song , Bin Xu

We consider conformal metrics of constant curvature 1 on a Riemann surface, with finitely many prescribed conic singularities and prescribed angles at these singularities. Especially interesting case which was studied by C. L. Chai, C. S…

Differential Geometry · Mathematics 2021-03-25 Alexandre Eremenko

The purpose of this paper is to prove the a priori estimates for constant scalar curvature Kaehler metrics with conic singularities along normal crossing divisors. The zero order estimates are proved by a reformulated version of…

Differential Geometry · Mathematics 2023-01-24 Long Li , Jian Wang , Kai Zheng

Robustness is a property of system analyses, namely monotonic maps from the complete lattice of subsets of a (system's state) space to the two-point lattice. The definition of robustness requires the space to be a metric space. Robust…

Logic in Computer Science · Computer Science 2022-08-29 Amin Farjudian , Eugenio Moggi

We address the problem of curvature estimation from sampled compact sets. The main contribution is a stability result: we show that the gaussian, mean or anisotropic curvature measures of the offset of a compact set K with positive…

Computational Geometry · Computer Science 2008-12-09 Frédéric Chazal , David Cohen-Steiner , André Lieutier , Boris Thibert

We develop a new and systematic method for proving entropic Ricci curvature lower bounds for Markov chains on discrete sets. Using different methods, such bounds have recently been obtained in several examples (e.g., 1-dimensional birth and…

Probability · Mathematics 2016-06-28 Max Fathi , Jan Maas

Aim of this paper is to discuss convergence of pointed metric measure spaces in absence of any compactness condition. We propose various definitions, show that all of them are equivalent and that for doubling spaces these are also…

Metric Geometry · Mathematics 2017-05-17 Nicola Gigli , Andrea Mondino , Giuseppe Savaré

This paper discusses a more general contractive condition for a class of extended cyclic self-mappings on the union of a finite number of subsets of a metric space which are allowed to have a finite number of successive images in the same…

Functional Analysis · Mathematics 2012-08-06 M. De la Sen

The nonlinear equations describing all the nonsingular pencils of metrics of constant Riemannian curvature are derived and the integrability of these nonlinear equations by the method of inverse scattering problem is proved. It is proved…

Differential Geometry · Mathematics 2010-01-04 O. I. Mokhov

We consider dynamical transport metrics for probability measures on discretisations of a bounded convex domain in $\mathbb{R}^d$. These metrics are natural discrete counterparts to the Kantorovich metric $\mathbb{W}_2$, defined using a…

Analysis of PDEs · Mathematics 2020-01-30 Peter Gladbach , Eva Kopfer , Jan Maas

Sliced Wasserstein distances preserve properties of classic Wasserstein distances while being more scalable for computation and estimation in high dimensions. The goal of this work is to quantify this scalability from three key aspects: (i)…

Machine Learning · Statistics 2022-10-18 Sloan Nietert , Ritwik Sadhu , Ziv Goldfeld , Kengo Kato

Let (M,g) be a compact Riemannian manifold with dimension n > 2. The Yamabe problem is to find a metric with constant scalar curvature in the conformal class of g, by minimizing the total scalar curvature. The proof was completed in 1984.…

Differential Geometry · Mathematics 2007-05-23 Dominic Joyce

We summarize some results of geometric measure theory concerning rectifiable sets and measures. Combined with the entropic chain rule for disintegrations (Vigneaux, 2021), they account for some properties of the entropy of rectifiable…

Information Theory · Computer Science 2023-06-02 Juan Pablo Vigneaux

We study quasi-stationary distributions and quasi-limiting behavior of Markov chains in general reducible state spaces with absorption. We propose a set of assumptions dealing with particular situations where the state space can be…

Probability · Mathematics 2026-01-14 Nicolas Champagnat , Denis Villemonais

In this article we study stability and compactness w.r.t. measured Gromov-Hausdorff convergence of smooth metric measure spaces with integral Ricci curvature bounds. More precisely, we prove that a sequence of $n$-dimensional Riemannian…

Differential Geometry · Mathematics 2020-07-29 Christian Ketterer

Methods for measuring convexity defects of compacts in R^n abound. However, none of the those measures seems to take into account continuity. Continuity in convexity measure is essential for optimization, stability analysis, global…

Geometric Topology · Mathematics 2024-12-24 Abel Douzal , Ferdinand Jacobé de Naurois