English
Related papers

Related papers: Constant curvature metrics for Markov chains

200 papers

The shortest-path, commute time, and diffusion distances on undirected graphs have been widely employed in applications such as dimensionality reduction, link prediction, and trip planning. Increasingly, there is interest in using…

Social and Information Networks · Computer Science 2023-07-27 Zachary M. Boyd , Nicolas Fraiman , Jeremy L. Marzuola , Peter J. Mucha , Braxton Osting , Jonathan Weare

In this paper, we study the problem of estimating the autocovariance sequence resulting from a reversible Markov chain. A motivating application for studying this problem is the estimation of the asymptotic variance in central limit…

Methodology · Statistics 2023-11-13 Stephen Berg , Hyebin Song

The paper presents efficient approaches for evaluating convergence rate in total variation for finite and general linear Markov chains. The motivation for studying convergence rate in this metric is its usefulness in various limit theorems.…

Probability · Mathematics 2026-01-21 Alexander Veretennikov

We introduce a general class of distances (metrics) between Markov chains, which are based on linear behaviour. This class encompasses distances given topologically (such as the total variation distance or trace distance) as well as by…

Formal Languages and Automata Theory · Computer Science 2016-06-27 Przemysław Daca , Thomas A. Henzinger , Jan Křetínský , Tatjana Petrov

The measure contraction property, $\mathsf{MCP}$ for short, is a weak Ricci curvature lower bound conditions for metric measure spaces. The goal of this paper is to understand which structural properties such assumption (or even weaker…

Metric Geometry · Mathematics 2015-10-14 Fabio Cavalletti , Andrea Mondino

In this paper we investigate the existence of metrics with weighted constant scalar curvature (wcscK for short) on a compact K\"ahler manifold $X$: this notion include constant scalar curvature K\"ahler metrics, weighted solitons, Calabi's…

Differential Geometry · Mathematics 2026-01-14 Eleonora Di Nezza , Simon Jubert , Abdellah Lahdili

We first give a precise statement on the short time existence of the Calabi flow and prove a stability result: any metric near a constant scalar curvature metric will flow to this cscK metric exponentially fast. Secondly, we prove that a…

Differential Geometry · Mathematics 2011-11-09 Xiuxiong Chen , Weiyong He

The $2$-Wasserstein distance is sensitive to minor geometric differences between distributions, making it a very powerful dissimilarity metric. However, due to this sensitivity, a small outlier mass can also cause a significant increase in…

Machine Learning · Computer Science 2024-06-04 Sharath Raghvendra , Pouyan Shirzadian , Kaiyi Zhang

A $W^{1,p}$-metric on an $n$-dimensional closed Riemannian manifold naturally induces a distance function, provided $p$ is sufficiently close to $n$. If a sequence of metrics $g_k$ converges in $W^{1,p}$ to a limit metric $g$, then the…

Differential Geometry · Mathematics 2021-04-27 Conghan Dong , Yuxiang Li , Ke Xu

Contraction analysis uses a local criterion to prove the long-term behaviour of a dynamical system. A contraction metric is a Riemannian metric with respect to which the distance between adjacent solutions contracts. If adjacent solutions…

Dynamical Systems · Mathematics 2018-08-09 Peter Giesl

We study the problem of deforming a Riemannian metric to a conformal one with nonzero constant scalar curvature and nonzero constant boundary mean curvature on a compact manifold of dimension $n\geq 3$. We prove the existence of such…

Differential Geometry · Mathematics 2018-04-20 Xuezhang Chen , Liming Sun

We state that any constant curvature Riemannian metric with conical singularities of constant sign curvature on a compact (orientable) surface $S$ can be realized as a convex polyhedron in a Riemannian or Lorentzian) space-form. Moreover…

Differential Geometry · Mathematics 2010-11-16 François Fillastre

Metric graphs are meaningful objects for modeling complex structures that arise in many real-world applications, such as road networks, river systems, earthquake faults, blood vessels, and filamentary structures in galaxies. To study metric…

Algebraic Topology · Mathematics 2018-12-14 Ellen Gasparovic , Maria Gommel , Emilie Purvine , Radmila Sazdanovic , Bei Wang , Yusu Wang , Lori Ziegelmeier

In this paper we consider the moduli space of complete, conformally flat metrics on a sphere with k punctures having constant positive Q-curvature and positive scalar curvature. Previous work has shown that such metrics admit an asymptotic…

Differential Geometry · Mathematics 2025-03-13 João Henrique Andrade , João Marcos do Ó , Jesse Ratzkin

A critical point metric is a critical point of the total scalar curvature functional restricted to the space of constant scalar curvature metrics on a closed manifold with unit volume. It was conjectured in 1980's that every critical point…

Differential Geometry · Mathematics 2026-03-12 Tongzhu Li , Junlong Yu

The distance reducing property for Markov bases is an important property that provides a bound on the mixing time of the associated Markov chain. The goal of this project is to understand properties of distance-reducing Markov bases. We…

Commutative Algebra · Mathematics 2024-06-26 Oliver Clarke , Dimitra Kosta

Consider a compact metric space $S$ and a pair $(j,k)$ with $k \ge 2$ and $1 \le j \le k$. For any probability distribution $\theta \in P(S)$, define a Markov chain on $S$ by: from state $s$, take $k$ i.i.d. ($\theta$) samples, and jump to…

Probability · Mathematics 2024-04-03 David J. Aldous , Shi Feng

Quantum Markov chains (QMCs) are positive maps on a trace-class space describing open quantum dynamics on graphs. Such objects have a statistical resemblance with classical random walks, while at the same time it allows for internal…

Quantum Physics · Physics 2024-11-21 Manuel D. De la Iglesia , Carlos F. Lardizabal

In the hyperspace of subcontinua of a compact surface we consider a second order Hausdorff distance. This metric space is compactified in such a way that the stable foliation of a pseudo-Anosov map is naturally identified with a…

Dynamical Systems · Mathematics 2015-09-10 Alfonso Artigue

Measure contraction property is a synthetic Ricci curvature lower bound for metric measure spaces. We consider Sasakian manifolds with non-negative Tanaka-Webster Ricci curvature equipped with the metric measure space structure defined by…

Differential Geometry · Mathematics 2015-12-29 Paul W. Y. Lee
‹ Prev 1 3 4 5 6 7 10 Next ›