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

We study the quantization problem with respect to the geometric mean error for Markov-type measures $\mu$ on a class of fractal sets. Assuming the irreducibility of the corresponding transition matrix $P$, we determine the exact convergence…

We study the asymptotic quantization error of order $r$ for Markov-type measures $\mu$ on a class of ratio-specified graph directed fractals. We show that the quantization dimension of $\mu$ exists and determine its exact value $s_{r}$ in…

We further study the asymptotics of quantization errors for two classes of in-homogeneous self-similar measures $\mu$. We give a new sufficient condition for the upper quantization coefficient for $\mu$ to be finite. This, together with our…

Let $\{f_i\}_{i=1}^N$ be a set of equi-contractive similitudes on $\mathbb{R}^1$ satisfying the finite-type condition. We study the asymptotic quantization error for self-similar measures $\mu$ associated with $\{f_i\}_{i=1}^N$ and a…

Let $\mathcal{G}$ be a directed graph with vertices $1,2,\ldots, 2N$. Let $\mathcal{T}=(T_{i,j})_{(i,j)\in\mathcal{G}}$ be a family of contractive similitudes. For every $1\leq i\leq N$, let $i^+:=i+N$. For $1\leq i,j\leq N$, we define…

Stationary ergodic processes with finite alphabets are estimated by finite memory processes from a sample, an n-length realization of the process, where the memory depth of the estimator process is also estimated from the sample using…

Let $E$ be a Lalley-Gatzouras carpet determined by a set of contractive affine mappings $\{f_{ij}\}_{(i,j)\in G}$. We study the asymptotics of quantization error for the self-affine measures $\mu$ on $E$. We prove that the upper and lower…

Besides the different approaches suggested in the literature, accurate estimation of the order of a Markov chain from a given symbol sequence is an open issue, especially when the order is moderately large. Here, parametric significance…

Let $E$ be a Moran set on $\mathbb{R}^1$ associated with a closed interval $J$ and two sequences $(n_k)_{k=1}^\infty$ and $(\mathcal{C}_k=(c_{k,j})_{j=1}^{n_k})_{k\geq1}$. Let $\mu$ be the infinite product measure (Moran measure) on $E$…

For a given $r\in (0, +\infty)$, the quantization dimension of order $r$, if it exists, denoted by $D_r(\mu)$, of a Borel probability measure $\mu$ on ${\mathbb R}^d$ represents the speed how fast the $n$th quantization error of order $r$…

We provide explicit nonasymptotic estimates for the rate of convergence of empirical means of Markov chains, together with a Gaussian or exponential control on the deviations of empirical means. These estimates hold under a "positive…

For a given $r \in (0, +\infty)$, the quantization dimension of order $r$, if it exists, denoted by $D_r(\mu)$, represents the rate at which the $n$th quantization error of order $r$ approaches to zero as the number of elements $n$ in an…

We investigate quantization coefficients for self-similar probability measures \mu on limit sets which are generated by systems S of infinitely many contractive similarities and by probabilistic vectors. The theory of quantization…

This paper analyzes the performance of sequential importance sampling algorithms for estimating the number of perfect matchings in bipartite graphs. Precise bounds on the number of samples required to yield an accurate estimate are derived.…

We describe an exact test of the null hypothesis that a Markov chain is nth order versus the alternate hypothesis that it is $(n+1)$-th order. The procedure does not rely on asymptotic properties, but instead builds up the test statistic…

We study the quantization errors for the doubling probability measures $\mu$ which are supported on a class of Moran sets $E\subset\mathbb{R}^q$. For each $n\geq 1$, let $\alpha_n$ be an arbitrary $n$-optimal set for $\mu$ of order $r$ and…

In this work, we characterise the statistics of Markov chains by constructing an associated sequence of periodic differential operators. Studying the density of states of these operators reveals the absolutely continuous invariant measure…

Let $\mu$ be an Ahlfors-David probability measure on $\mathbb{R}^q$, namely, there exist some constants $s_0>0$ and $\epsilon_0,C_1,C_2>0$ such that \[ C_1\epsilon^{s_0}\leq\mu(B(x,\epsilon))\leq…

We consider a Markov chain on $\mathbb{R}^d$ with invariant measure $\mu$. We are interested in the rate of convergence of the empirical measures towards the invariant measure with respect to various dual distances, including in particular…

We study the quantization for a class of in-homogeneous self-similar measures $\mu$ supported on self-similar sets. Assuming the open set condition for the corresponding iterated function system, we prove the existence of the quantization…