English
Related papers

Related papers: Optimal quantization for the Cantor distribution g…

200 papers

We compute the exact Hausdorff and Packing measures of linear Cantor sets which might not be self similar or homogeneous . The calculation is based on the local behavior of the natural probability measure supported on the sets.

Classical Analysis and ODEs · Mathematics 2017-01-04 Leandro Zuberman

The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus to make an approximation of a continuous…

Probability · Mathematics 2022-08-23 Joseph Rosenblatt , Mrinal Kanti Roychowdhury

In this paper, we investigate the quantization dimension of self-similar measures, particularly when the IFS does not satisfy the separation condition, but the sub-IFS at some level satisfies the separation condition. Further, we study the…

Dynamical Systems · Mathematics 2026-01-30 Saurabh Verma , Shivam Dubey

In this work, we extend the classical framework of quantization for Borel probability measures defined on normed spaces $\mathbb{R}^k$ by introducing and analyzing the notions of the $n$th constrained quantization error, constrained…

Probability · Mathematics 2026-01-30 Megha Pandey , Mrinal Kanti Roychowdhury

This paper presents a detailed study of constrained quantization for both finite and infinite discrete probability distributions supported on subsets of the real line. Under specific geometric constraints - namely, a semicircular arc and…

In relation to the Erd\H os similarity problem (show that for any infinite set $A$ of real numbers there exists a set of positive Lebesgue measure which contains no affine copy of $A$) we give some new examples of infinite sets which are…

Classical Analysis and ODEs · Mathematics 2023-01-10 Mihail N. Kolountzakis

In this paper, we introduce and develop the concept of conditional quantization for Borel probability measures on $\mathbb{R}^k,$ considering both constrained and unconstrained frameworks. For each setting, we define the associated…

Probability · Mathematics 2025-06-06 Megha Pandey , Mrinal Kanti Roychowdhury

The representation of a given quantity with less information is often referred to as `quantization' and it is an important subject in information theory. In this paper, we have considered absolutely continuous probability measures on unit…

Probability · Mathematics 2017-07-10 Mrinal Kanti Roychowdhury

The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus approximation of a continuous probability…

Probability · Mathematics 2021-01-27 Mrinal Kanti Roychowdhury

In this paper, we consider a problem of counting rational points near self-similar sets. Let $n\geq 1$ be an integer. We shall show that for some self-similar measures on $\mathbb{R}^n$, the set of rational points $\mathbb{Q}^n$ is…

Number Theory · Mathematics 2021-01-18 Han Yu

This paper explores the process of optimal quantization for several types of discrete probability distributions. Quantization is a technique used to approximate a complex distribution with a smaller set of representative points, which is…

Probability · Mathematics 2025-07-16 Russel Cabasag , Samir Huq , Eric Mendoza , Mrinal Kanti Roychowdhury

This paper studies the probabilistic function approximation problem over reproducing kernel Hilbert spaces. We show the existence and uniqueness of the optimizer under mild assumptions. Furthermore, we generalize the celebrated representer…

Functional Analysis · Mathematics 2025-07-16 Dongwei Chen , Kai-Hsiang Wang

We elucidate the asymptotics of the L^s-quantization error induced by a sequence of L^r-optimal n-quantizers of a probability distribution P on R^d when s>r. In particular we show that under natural assumptions, the optimal rate is…

Probability · Mathematics 2016-08-16 Siegried Graf , Harald Luschgy , Gilles Pagès

This paper develops a systematic and geometric theory of optimal quantization on the unit sphere $\mathbb S^2$, focusing on finite uniform probability distributions supported on the spherical surface - rather than on lower-dimensional…

Optimization and Control · Mathematics 2026-01-08 Mrinal Kanti Roychowdhury

The main aim of the paper is to introduce a new class of (semigroup-valued) measures that are ultrahomogeneous on the Boolean algebra of all clopen subsets of the Cantor space and to study their automorphism groups. A characterisation, in…

Dynamical Systems · Mathematics 2025-06-27 Piotr Niemiec

Measurement uncertainty relations are lower bounds on the errors of any approximate joint measurement of two or more quantum observables. The aim of this paper is to provide methods to compute optimal bounds of this type. The basic method…

Quantum Physics · Physics 2016-06-08 René Schwonnek , David Reeb , Reinhard F. Werner

Let $\mu$ be a Borel probability measure associated with an iterated function system consisting of a countably infinite number of contracting similarities and an infinite probability vector. In this paper, we study the quantization…

Dynamical Systems · Mathematics 2020-08-13 Mrinal K. Roychowdhury , Saurabh Verma

We establish a formula yielding the Hausdorff measure for a class of non-self-similar Cantor sets in terms of the canonical covers of the Cantor set.

Metric Geometry · Mathematics 2013-12-06 Steen Pedersen , Jason D. Phillips

The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus approximation of a continuous probability…

Probability · Mathematics 2020-07-03 Mrinal Kanti Roychowdhury , Wasiela Salinas

We provide a complete picture of the upper quantization dimension in terms of the R\'enyi dimension by proving that the upper quantization dimension $\bar{D}_{r}(\nu)$ of order $r>0$ for an arbitrary compactly supported Borel probability…

Probability · Mathematics 2024-01-05 Marc Kesseböhmer , Aljoscha Niemann , Sanguo Zhu