The quantization for Markov-type measures on a class of ratio-specified graph directed fractals
Marc Kesseb\"ohmer, Sanguo Zhu

TL;DR
This paper investigates the asymptotic quantization error of Markov-type measures on ratio-specified graph directed fractals, establishing the existence and exact value of the quantization dimension and conditions for finiteness of quantization coefficients.
Contribution
It determines the quantization dimension for these measures and provides a necessary and sufficient condition for the finiteness of the upper quantization coefficient.
Findings
Quantization dimension exists and equals a value $s_{r}$
The $s_{r}$-dimensional lower quantization coefficient is positive
A condition for the finiteness of the $s_{r}$-dimensional upper quantization coefficient
Abstract
We study the asymptotic quantization error of order for Markov-type measures on a class of ratio-specified graph directed fractals. We show that the quantization dimension of exists and determine its exact value in terms of spectral radius of a related matrix. We prove that the -dimensional lower quantization coefficient of is always positive. Moreover, inspired by Mauldin-Williams's work on the Hausdorff measure of graph directed fractals, we establish a necessary and sufficient condition for the -dimensional upper quantization coefficient of to be finite.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Data Compression Techniques
