中文
相关论文

相关论文: Asymptotic optimality of isoperimetric constants w…

200 篇论文

We consider metrics which are preserved under a $p$-Wasserstein transport map, up to a possible contraction. In the case $p=1$ this corresponds to a metric which is uniformly curved in the sense of coarse Ricci curvature. We investigate the…

概率论 · 数学 2017-12-08 Florian Völlering

The asymptotic variance is an important criterion to evaluate the performance of Markov chains, especially for the central limit theorems. We give the variational formulas for the asymptotic variance of discrete-time (non-reversible) Markov…

概率论 · 数学 2020-12-29 Lu-Jing Huang , Yong-Hua Mao

Consider a finite irreducible Markov chain with invariant distribution $\pi$. We use the inner product induced by $\pi$ and the associated heat operator to simplify and generalize some results related to graph partitioning and the small-set…

数据结构与算法 · 计算机科学 2013-11-05 Ryan O'Donnell , David Witmer

This article aims to investigate sufficient conditions for the stability of stochastic differential equations with a random structure, particularly in contexts involving the presence of concentration points. The proof of asymptotic…

概率论 · 数学 2023-05-22 Taras Lukashiv , Igor V. Malyk , Maryna Chepeleva , Petr V. Nazarov

We study finite-time spectral rigidity in reversible Markov chains via exact spectral relaxation dynamics. While the underlying identities follow classically from self-adjointness on $L^2(\pi)$, organizing the dynamics around the relaxation…

概率论 · 数学 2026-05-19 Qiao Wang

We prove the existence of spectral gaps of Ornstein-Uhlenbeck operators on loop spaces over a class of Riemannian manifolds which include hyperbolic spaces. This is an alternative proof and an extension of a result in Chen-Li-Wu in J.…

概率论 · 数学 2015-10-01 Shigeki Aida

For near-critical, transient Markov chains on the non-negative integers in the Lamperti regime, where the mean drift at $x$ decays as $1/x$ as $x \to \infty$, we quantify degree of transience via existence of moments for conditional return…

概率论 · 数学 2024-05-07 Chak Hei Lo , Mikhail V. Menshikov , Andrew R. Wade

In this paper we investigate the asymptotic statistical theory of irreducible quantum Markov chains, focusing on identifiability properties and asymptotic convergence of associated quantum statistical models. We show that the space of…

统计理论 · 数学 2026-03-24 Federico Girotti , Jukka Kiukas , Mădălin Guţă

For the almost Mathieu operator with a small coupling constant, for a series of spectral gaps, we describe the asymptotic locations of the gaps and get lower bounds for their lengths. The results are obtained by analysing a monodromy…

谱理论 · 数学 2021-02-22 Alexander Fedotov

We prove that certain asymptotic moments exist for some random distance expanding dynamical systems and Markov chains in random dynamical environment, and compute them in terms of the derivatives at the $0$ of an appropriate pressure…

动力系统 · 数学 2020-05-13 Yeor Hafouta

We show that the spectral gap for the interchange process (and the symmetric exclusion process) in a $d$-dimensional box of side length $L$ is asymptotic to $\pi^2/L^2$. This gives more evidence in favor of Aldous's conjecture that in any…

概率论 · 数学 2008-05-06 Ben Morris

Let G be a real Lie group and H a lattice or, more generally, a closed subgroup of finite covolume in G. We show that the unitary representation lambda_{G/H} of G on L^2(G/H) has a spectral gap, that is, the restriction of lambda_{G/H} to…

群论 · 数学 2010-08-04 Bachir Bekka , Yves Cornulier

We explore the Lyapunov spectrum and entanglement entropy in systems evolved by quantum measurements and spatially homogeneous unitary gates. In models with temporally random and Floquet unitary gates, we find that the Lyapunov exponents…

量子物理 · 物理学 2025-07-16 Ken Mochizuki , Ryusuke Hamazaki

Consider a finite irreducible Markov chain with invariant probability $\pi$. Define its inverse communication speed as the expectation to go from x to y, when x, y are sampled independently according to $\pi$. In the discrete time setting…

概率论 · 数学 2016-08-30 Vivek Borkar , Laurent Miclo

The one-dimensional Dirac operator \begin{equation*} L = i \begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix} \frac{d}{dx} +\begin{pmatrix} 0 & P(x) \\ Q(x) & 0 \end{pmatrix}, \quad P,Q \in L^2 ([0,\pi]), \end{equation*} considered on $[0,\pi]$…

谱理论 · 数学 2013-12-10 Berkay Anahtarci , Plamen Djakov

Gromov's isoperimetric gap conjecture for Hadamard spaces states that cycles in dimensions greater than or equal to the asymptotic rank admit linear isoperimetric filling inequalities, as opposed to the inequalities of Euclidean type in…

度量几何 · 数学 2025-07-08 Urs Lang , Stephan Stadler , David Urech

We prove that for a sequence of finite vertex-transitive graphs of increasing sizes, the cover times are asymptotically concentrated if and only if the product of the spectral-gap and the expected cover time diverges. In fact, we prove this…

概率论 · 数学 2019-12-24 Jonathan Hermon

The existence of a strong spectral gap for quotients $\Gamma\bs G$ of noncompact connected semisimple Lie groups is crucial in many applications. For congruence lattices there are uniform and very good bounds for the spectral gap coming…

数论 · 数学 2009-03-10 Dubi Kelmer , Peter Sarnak

This paper proposes a new type of recurrence where we divide the Markov chains into intervals that start when the chain enters into a subset A, then sample another subset B far away from A and end when the chain again return to A. The…

统计方法学 · 统计学 2016-02-24 Lars Holden

For a two-parameter family of Jacobi matrices exhibiting first-order spectral phase transitions, we prove discreteness of the spectrum in the positive real axis when the parameters are in one of the transition boundaries. To this end we…

数学物理 · 物理学 2008-03-25 Serguei Naboko , Irina Pchelintseva , Luis O. Silva