English

Asymptotics of the quantization errors for some Markov-type measures with complete overlaps

Functional Analysis 2023-07-12 v9 Information Theory math.IT

Abstract

Let G\mathcal{G} be a directed graph with vertices 1,2,,2N1,2,\ldots, 2N. Let T=(Ti,j)(i,j)G\mathcal{T}=(T_{i,j})_{(i,j)\in\mathcal{G}} be a family of contractive similitudes. For every 1iN1\leq i\leq N, let i+:=i+Ni^+:=i+N. For 1i,jN1\leq i,j\leq N, we define Mi,j={(i,j),(i,j+),(i+,j),(i+,j+)}G\mathcal{M}_{i,j}=\{(i,j),(i,j^+),(i^+,j),(i^+,j^+)\}\cap\mathcal{G}. We assume that Ti~,j~=Ti,jT_{\widetilde{i},\widetilde{j}}=T_{i,j} for every (i~,j~)Mi,j(\widetilde{i},\widetilde{j})\in \mathcal{M}_{i,j}. Let KK denote the Mauldin-Williams fractal determined by T\mathcal{T}. Let χ=(χi)i=12N\chi=(\chi_i)_{i=1}^{2N} be a positive probability vector and PP a row-stochastic matrix which serves as an incidence matrix for G\mathcal{G}. We denote by ν\nu the Markov-type measure associated with χ\chi and PP. Let Ω={1,,2N}\Omega=\{1,\ldots,2N\} and G={σΩN:(σi,σi+1)G,  i1}G_\infty=\{\sigma\in\Omega^{\mathbb{N}}:(\sigma_i,\sigma_{i+1})\in\mathcal{G}, \;i\geq 1\}. Let π\pi be the natural projection from GG_\infty to KK and μ=νπ1\mu=\nu\circ\pi^{-1}. We consider the following two cases: 1. G\mathcal{G} has two strongly connected components consisting of NN vertices; 2. G\mathcal{G} is strongly connected. With some assumptions for G\mathcal{G} and T\mathcal{T}, for case 1, we determine the exact value srs_r of the quantization dimension Dr(μ)D_r(\mu) for μ\mu and prove that the srs_r-dimensional lower quantization coefficient is always positive, but the upper one can be infinite; we establish a necessary and sufficient condition for the upper quantization coefficient for μ\mu to be finite; for case 2, we determine Dr(μ)D_r(\mu) in terms of a pressure-like function and prove that Dr(μ)D_r(\mu)-dimensional upper and lower quantization coefficient are both positive and finite.

Keywords

Cite

@article{arxiv.2202.07109,
  title  = {Asymptotics of the quantization errors for some Markov-type measures with complete overlaps},
  author = {Sanguo Zhu},
  journal= {arXiv preprint arXiv:2202.07109},
  year   = {2023}
}

Comments

Some typos are corrected

R2 v1 2026-06-24T09:36:37.074Z