English
Related papers

Related papers: Asymptotics of the quantization errors for some Ma…

200 papers

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…

Functional Analysis · Mathematics 2025-04-09 Sanguo Zhu

Let $E$ be a graph-directed set associated with a di-graph $G$. Let $\mu$ be a Markov-type measure on $E$. Assuming a separation condition for $E$, we determine the exact convergence order of the $L_r$-quantization error for $\mu$. This…

Metric Geometry · Mathematics 2017-04-05 Sanguo Zhu , Youming Zhou , Yongjian Sheng

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…

Probability · Mathematics 2017-10-10 Marc Kesseböhmer , Sanguo Zhu

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$…

Functional Analysis · Mathematics 2018-02-13 Sanguo Zhu

For each $N\geq 1$, let $G_N$ be a simple random graph on the set of vertices $[N]=\{1,2, ..., N\}$, which is invariant by relabeling of the vertices. The asymptotic behavior as $N$ goes to infinity of correlation functions: $$ \mathfrak…

Probability · Mathematics 2014-10-30 Camille Male , Sandrine Péché

We consider a sequence of Markov chains $(\mathcal X^n)_{n=1,2,...}$ with $\mathcal X^n = (X^n_\sigma)_{\sigma\in\mathcal T}$, indexed by the full binary tree $\mathcal T = \mathcal T_0 \cup \mathcal T_1 \cup ...$, where $\mathcal T_k$ is…

Probability · Mathematics 2014-06-17 Peter Czuppon , Peter Pfaffelhuber

The Glivenko--Cantelli theorem is a uniform version of the strong law of large numbers. It states that for every IID sequence of random variables, the empirical measure converges to the underlying distribution (in the sense of uniform…

Probability · Mathematics 2026-05-13 Tobias Fritz , Tomáš Gonda , Antonio Lorenzin , Paolo Perrone , Areeb Shah Mohammed

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…

Metric Geometry · Mathematics 2015-06-23 Sanguo Zhu

Let $T$ be a bijective map on $\mathbb{R}^n$ such that both $T$ and $T^{-1}$ are Borel measurable. For any $\btheta \in \mathbb{R}^n$ and any real $n \times n$ positive definite matrix $\Sigma,$ let $N (\btheta, \Sigma)$ denote the…

Probability · Mathematics 2011-11-28 K. R. Parthasarathy

Let K be a self-similar or self-affine set in R^d, let \mu be a self-similar or self-affine measure on it, and let G be the group of affine maps, similitudes, isometries or translations of R^d. Under various assumptions (such as separation…

General Mathematics · Mathematics 2008-07-14 Márton Elekes , Tamás Keleti , András Máthé

We consider Markov chains on the space of (countable) partitions of the interval $[0,1]$, obtained first by size biased sampling twice (allowing repetitions) and then merging the parts with probability $\beta_m$ (if the sampled parts are…

Probability · Mathematics 2007-05-23 Eddy Mayer-Wolf , Ofer Zeitouni , Martin P. W. Zerner

Let $(g_{n})_{n\geq 1}$ be a sequence of independent identically distributed $d\times d$ real random matrices with Lyapunov exponent $\gamma$. For any starting point $x$ on the unit sphere in $\mathbb R^d$, we deal with the norm $ | G_n x |…

Probability · Mathematics 2019-07-05 Hui Xiao , Ion Grama , Quansheng Liu

Let $G=(V,E)$ be a $d$-regular graph on $n$ vertices and let $\mu_0$ be a probability measure on $V$. The act of moving to a randomly chosen neighbor leads to a sequence of probability measures supported on $V$ given by $\mu_{k+1} = A…

Combinatorics · Mathematics 2022-06-14 Stefan Steinerberger , Rekha R. Thomas

(I.) We consider generalizations of an iterated function system and the associated Markov operators. A Markov operator, defined on the space of (deficient) topological measures on a locally compact space, is an infinite convex linear…

Functional Analysis · Mathematics 2026-05-06 S. V. Butler

Let $(f_i)_{i=1}^N$ be a family of contractive similitudes on $\mathbb{R}^q$ satisfying the open set condition. Let $(p_i)_{i=0}^N$ be a probability vector with $p_i>0$ for all $i=0,1,\ldots,N$. We study the asymptotic geometric mean errors…

Dynamical Systems · Mathematics 2014-11-14 Sanguo Zhu , Youming Zhou , Yongjian Sheng

Let $G$ be a right-angled Artin group with $|\mathrm{Out}(G)|<+\infty$. We prove that if a countable group $H$ with bounded torsion is measure equivalent to $G$, with an $L^1$-integrable measure equivalence cocycle towards $G$, then $H$ is…

Group Theory · Mathematics 2025-10-09 Camille Horbez , Jingyin Huang

We study graph products of groups from the viewpoint of measured group theory. We first establish a full measure equivalence classification of graph products of countably infinite groups over finite simple graphs with no transvection and no…

Group Theory · Mathematics 2024-01-10 Amandine Escalier , Camille Horbez

Let $(M,g)$ be a compact, connected Riemannian manifold of dimension $n\ge 2$, and let $\{e_j\}_{j=0}^\infty$ be an orthonormal basis of Laplace eigenfunctions $-\Delta_g e_j=\lambda_j^2 e_j$. Given a finite Borel measure $\mu$ on $M$,…

Analysis of PDEs · Mathematics 2026-01-21 Yakun Xi

The Good-Turing (GT) estimator for the missing mass (i.e., total probability of missing symbols) in $n$ samples is the number of symbols that appeared exactly once divided by $n$. For i.i.d. samples, the bias and squared-error risk of the…

Information Theory · Computer Science 2023-05-30 Prafulla Chandra , Andrew Thangaraj , Nived Rajaraman

The theory of dependency graphs is a powerful toolbox to prove asymptotic normality of sums of random variables. In this article, we introduce a more general notion of weighted dependency graphs and give normality criteria in this context.…

Probability · Mathematics 2018-10-18 Valentin Féray
‹ Prev 1 2 3 10 Next ›