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

02/15/2022
āˆ™
by   Sanguo Zhu, et al.
āˆ™
0
āˆ™

Let š’¢ be a directed graph with vertices 1,2,ā€¦, 2N. Let š’Æ=(T_i,j)_(i,j)āˆˆš’¢ be a family of contractive similitudes. For every 1ā‰¤ iā‰¤ N, let i^+:=i+N. For 1ā‰¤ i,jā‰¤ N, we define ā„³_i,j={(i,j),(i,j^+),(i^+,j),(i^+,j^+)}āˆ©š’¢. We assume that T_i,j=T_i,j for every (i,j)āˆˆā„³_i,j. Let K denote the Mauldin-Williams fractal determined by š’Æ. Let Ļ‡=(Ļ‡_i)_i=1^2N be a positive probability vector and P a row-stochastic matrix which serves as an incidence matrix for š’¢. We denote by Ī½ the Markov-type measure associated with Ļ‡ and P. Let Ī©={1,ā€¦,2N} and G_āˆž={ĻƒāˆˆĪ©^ā„•:(Ļƒ_i,Ļƒ_i+1)āˆˆš’¢, iā‰„ 1}. Let Ļ€ be the natural projection from G_āˆž to K and Ī¼=Ī½āˆ˜Ļ€^-1. We consider the following two cases: 1. š’¢ has two strongly connected components consisting of N vertices; 2. š’¢ is strongly connected. With some assumptions for š’¢ and š’Æ, for case 1, we determine the exact value s_r of the quantization dimension D_r(Ī¼) for Ī¼ and prove that the s_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 Ī¼ to be finite; for case 2, we determine D_r(Ī¼) in terms of a pressure-like function and prove that D_r(Ī¼)-dimensional upper and lower quantization coefficient are both positive and finite.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
āˆ™ 08/16/2023

The maximum four point condition matrix of a tree

The Four point condition (4PC henceforth) is a well known condition cha...
research
āˆ™ 09/02/2021

Ramsey Numbers of Trails

We initiate the study of Ramsey numbers of trails. Let k ā‰„ 2 be a positi...
research
āˆ™ 12/07/2017

On the metric dimension of Cartesian powers of a graph

A set of vertices S resolves a graph if every vertex is uniquely determi...
research
āˆ™ 03/07/2022

High-Dimensional Expanders from Chevalley Groups

Let Ī¦ be an irreducible root system (other than G_2) of rank at least 2,...
research
āˆ™ 01/04/2022

Dynamics of polynomial maps over finite fields

Let š”½_q be a finite field with q elements and let n be a positive intege...
research
āˆ™ 05/16/2020

Efficient quantization and weak covering of high dimensional cubes

Let ā„¤_n = {Z_1, ..., Z_n} be a design; that is, a collection of n points...
research
āˆ™ 05/17/2021

Quantization-based approximation of reflected BSDEs with extended upper bounds for recursive quantization

We establish upper bounds for the L^p-quantization error, p in (1, 2+d),...

Please sign up or login with your details

Forgot password? Click here to reset