English
Related papers

Related papers: Exact convergence order of the $L_r$-quantization …

200 papers

We consider the optimal quantization problem with R\'enyi-$\alpha$-entropy constraints for centered Gaussian measures on a separable Banach space. For $\alpha = \infty$ we can compute the optimal quantization error by a moment on a ball.…

Probability · Mathematics 2013-06-25 Wolfgang Kreitmeier

In the paper, we study a new rate of convergence estimate for homogeneous discrete-time nonlinear Markov chains based on the Markov-Dobrushin condition. This result generalizes the convergence estimates for any positive number of transition…

Probability · Mathematics 2021-10-22 Aleksandr A. Shchegolev

We study the images of the Markov measures under transformations generated by the Mealy automata. We find conditions under which the image measure is absolutely continuous or singular relative to the Markov measure. Also, we determine…

Dynamical Systems · Mathematics 2021-02-11 Rostislav Grigorchuk , Roman Kogan , Yaroslav Vorobets

We introduce a notion of vague convergence for random marked metric measure spaces. Our main result shows that convergence of the moments of order $k \ge 1$ of a random marked metric measure space is sufficient to obtain its vague…

Probability · Mathematics 2024-12-23 Félix Foutel-Rodier

A concentration of measure result is proved for the number of isolated vertices $Y$ in the Erd\H{o}s-R\'{e}nyi random graph model on $n$ edges with edge probability $p$. When $\mu$ and $\sigma^2$ denote the mean and variance of $Y$…

Probability · Mathematics 2011-06-02 Subhankar Ghosh , Larry Goldstein , Martin Raic

For Markov chains and Markov processes exhibiting a form of stochastic monotonicity (larger states shift up transition probabilities in terms of stochastic dominance), stability and ergodicity results can be obtained using order-theoretic…

Probability · Mathematics 2024-10-01 Takashi Kamihigashi , John Stachurski

The quantification of quantum coherence has attracted a growing attention, and based on various physical contexts, several coherence measures have been put forward. An interesting question is whether these coherence measures give the same…

Quantum Physics · Physics 2016-09-20 C. L. Liu , Xiao-Dong Yu , G. F. Xu , D. M. Tong

We describe estimators $\chi_n(X_0,X_1,...,X_n)$, which when applied to an unknown stationary process taking values from a countable alphabet ${\cal X}$, converge almost surely to $k$ in case the process is a $k$-th order Markov chain and…

Probability · Mathematics 2008-06-19 G. Morvai , B. Weiss

For strongly positively recurrent countable state Markov shifts, we bound the distance between an invariant measure and the measure of maximal entropy in terms of the difference of their entropies. This extends an earlier result for…

Dynamical Systems · Mathematics 2021-12-03 René Rühr , Omri Sarig

We consider Markovian models on graphs with local dynamics. We show that, under suitable conditions, such Markov chains exhibit both rapid convergence to equilibrium and strong concentration of measure in the stationary distribution. We…

Probability · Mathematics 2008-09-30 Malwina J. Luczak

We consider extensions of quasiconformal maps and the uniformization theorem to the setting of metric spaces $X$ homeomorphic to $\mathbb R^2$. Given a measure $\mu$ on such a space, we introduce $\mu$-quasiconformal maps $f:X \to \mathbb…

Complex Variables · Mathematics 2021-05-25 Kai Rajala , Martti Rasimus , Matthew Romney

We provide explicit expressions for the constants involved in the characterisation of ergodicity of sub-geometric Markov chains. The constants are determined in terms of those appearing in the assumed drift and one-step minorisation…

Probability · Mathematics 2014-03-18 Christophe Andrieu , Gersende Fort , Matti Vihola

Using elementary methods, we prove that for a countable Markov chain $P$ of ergodic degree $d > 0$ the rate of convergence towards the stationary distribution is subgeometric of order $n^{-d}$, provided the initial distribution satisfies…

Probability · Mathematics 2007-05-23 Stefano Isola

We consider the problem of finding, for a given quadratic measure of non-uniformity of a set of $N$ points (such as $L_2$ star-discrepancy or diaphony), the asymptotic distribution of this discrepancy for truly random points in the limit…

Computational Physics · Physics 2009-10-30 Andre van Hameren , Ronald Kleiss , Jiri Hoogland

We consider probability measures on $\mathbb{R}^{\infty}$ and study optimal transportation mappings for the case of infinite Kantorovich distance. Our examples include 1) quasi-product measures, 2) measures with certain symmetric…

Functional Analysis · Mathematics 2017-10-18 Alexander V. Kolesnikov , Danila A. Zaev

We use the $f-divergence$ also called relative entropy as a measure of diversity between probability densities and review its basic properties. In the sequence we define a few objects which capture relevant information from the sample of a…

Statistics Theory · Mathematics 2012-06-20 A. R. Baigorri , C. R. Goncalves , P. A. A. Resende

We consider a sequence of idealized measurements of time-separation $\Delta t$ onto a discrete one-dimensional disordered system. A connection with Markov chains is found. For a rapid sequence of measurements, a diffusive regime occurs and…

Disordered Systems and Neural Networks · Physics 2009-10-31 J. C. Flores

Let $\nu$ be a Borel probability measure on a $d$-dimensional Euclidean space $\mathbb{R}^d$, $d\geq 1$, with a compact support, and let $(p_0, p_1, p_2, \ldots, p_N)$ be a probability vector with $p_j>0$ for $0\leq j\leq N$. Let $\{S_j:…

Probability · Mathematics 2025-02-25 Amit Priyadarshi , Mrinal K. Roychowdhury , Manuj Verma

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

Let $(g_i)_{i=1}^M$ be a family of contractive similitudes satisfying the open set condition. Let $\nu$ be a self-similar measure associated with $(g_i)_{i=1}^M$. We study the quantization problem for the in-homogeneous self-similar measure…

Functional Analysis · Mathematics 2014-07-09 Sanguo Zhu