English
Related papers

Related papers: Intrinsic regularity in the discrete log-Sobolev i…

200 papers

In this paper we establish a diffusion limit for a multivariate continuous time Markov chain whose components are indexed by vertices of a finite graph. The components take values in a common finite set of non-negative integers and evolve…

Probability · Mathematics 2025-09-15 Anatolii Puhalskii , Vadim Shcherbakov

We study the infinite-horizon average (ergodic) risk sensitive control problem for diffusion processes under a general structural hypothesis: there is a partition of state space into two subsets, where the controlled diffusion process…

Optimization and Control · Mathematics 2025-12-01 Sumith Reddy Anugu , Guodong Pang

We prove a lower bound on the sharp Poincar\'e-Sobolev embedding constants for general open sets, in terms of their inradius. We consider the following two situations: planar sets with given topology; open sets in any dimension, under the…

Analysis of PDEs · Mathematics 2024-01-17 Francesco Bozzola , Lorenzo Brasco

We apply the shifted composition rule -- an information-theoretic principle introduced in our earlier work [AC23] -- to establish shift Harnack inequalities for the Langevin diffusion. We obtain sharp constants for these inequalities for…

Probability · Mathematics 2024-01-02 Jason M. Altschuler , Sinho Chewi

We derive a multiscale generalisation of the Bakry--\'Emery criterion for a measure to satisfy a Log-Sobolev inequality. Our criterion relies on the control of an associated PDE well known in renormalisation theory: the Polchinski equation.…

Probability · Mathematics 2023-10-12 Roland Bauerschmidt , Thierry Bodineau

We prove that for a random walk on the real line whose increments have zero mean and are either integer-valued or spread out (i.e. the distributions of the steps of the walk are eventually non-singular), the Markov chain of overshoots above…

Probability · Mathematics 2019-05-14 Aleksandar Mijatović , Vladislav Vysotsky

We study inhomogeneous continuous-time weakly ergodic Markov chains with a finite state space. We introduce the notion of a Markov chain with the regular structure of an infinitesimal matrix and study the sharp upper bounds on the rate of…

Probability · Mathematics 2020-02-17 A. I. Zeifman , Y. A. Satin , K. M. Kiseleva

This article investigates sharp comparison of moments for various classes of random variables appearing in a geometric context. In the first part of our work we find the optimal constants in the Khintchine inequality for random vectors…

Functional Analysis · Mathematics 2018-10-11 Alexandros Eskenazis , Piotr Nayar , Tomasz Tkocz

We present a recurrence-transience classification for discrete-time Markov chains on manifolds with negative curvature. Our classification depends only on geometric quantities associated to the increments of the chain, defined via the…

Probability · Mathematics 2020-11-10 John Armstrong , Tim King

For a $d$-dimensional log-concave distribution $\pi(\theta) \propto e^{-f(\theta)}$ constrained to a convex body $K$, the problem of outputting samples from a distribution $\nu$ which is $\varepsilon$-close in infinity-distance…

Data Structures and Algorithms · Computer Science 2022-11-14 Oren Mangoubi , Nisheeth K. Vishnoi

For optimal control of diffusions under several criteria, due to computational or analytical reasons, many studies have a apriori assumed control policies to be Lipschitz or smooth, often with no rigorous analysis on whether this…

Optimization and Control · Mathematics 2024-05-28 Somnath Pradhan , Serdar Yuksel

We establish -among other things- existence and multiplicity of solutions for the Dirichlet problem $\sum_i\partial_{ii}u+\frac{|u|^{\crit-2}u}{|x|^s}=0$ on smooth bounded domains $\Omega$ of $ \rn$ ($n\geq 3$) involving the critical…

Analysis of PDEs · Mathematics 2007-05-23 Nassif Ghoussoub , Frederic Robert

We investigate the sharpness of the spectral profile bound presented by Goel et al. and Chen et al. on the $L^{2}$ mixing time of Markov chains on continuous state spaces. We show that the bound provided by Chen et al. is sharp up to a…

Probability · Mathematics 2024-09-18 Elnaz Karimian Sichani , Aaron Smith

The paper presents a generalization of the local limit theorem on the convergence of inhomogeneous Markov chains to the diffusion limit for the case where the corresponding process coefficients satisfy weak regularity conditions and…

Probability · Mathematics 2025-06-02 I. Bitter , V. Konakov

Classically, the continuous-time Langevin diffusion converges exponentially fast to its stationary distribution $\pi$ under the sole assumption that $\pi$ satisfies a Poincar\'e inequality. Using this fact to provide guarantees for the…

Statistics Theory · Mathematics 2024-07-11 Sinho Chewi , Murat A. Erdogdu , Mufan Bill Li , Ruoqi Shen , Matthew Zhang

General Markov chains with a countably additive transition probability in arbitrary phase space are considered. Markov operators extend from the space of countably additive measures to the space of finitely additive measures. In the…

Probability · Mathematics 2018-04-10 Alexander I. Zhdanok

We prove that every GNS-symmetric quantum Markov semigroup on a finite dimensional matrix algebra satisfies a modified log-Sobolev inequality. In the discrete time setting, we prove that every finite dimensional GNS-symmetric quantum…

Quantum Physics · Physics 2022-06-01 Li Gao , Cambyse Rouzé

We analyze the global convergence of the power iterates for the computation of a general mixed-subordinate matrix norm. We prove a new global convergence theorem for a class of entrywise nonnegative matrices that generalizes and improves a…

Numerical Analysis · Mathematics 2020-02-07 Antoine Gautier , Matthias Hein , Francesco Tudisco

We prove continuity for bounded weak solutions of a nonlinear nonlocal parabolic type equation associated to a Dirichlet form with a rough kernel. The equation is allowed to be singular at the level zero, and solutions may change sign. If…

Analysis of PDEs · Mathematics 2017-10-09 Arturo de Pablo , Fernando Quirós , Ana Rodríguez

The first aim of this paper is to introduce a class of Markov chains on $\mathbb{Z}_+$ which are discrete self-similar in the sense that their semigroups satisfy an invariance property expressed in terms of a discrete random dilation…

Probability · Mathematics 2022-03-08 Laurent Miclo , Pierre Patie , Rohan Sarkar