We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Optimal quantization for discrete distributions

Abstract: In this paper, we first determine the optimal sets of $n$-means and the $n$th quantization errors for all $1\leq n\leq 6$ for two nonuniform discrete distributions with support the set $\{1, 2, 3, 4, 5, 6\}$. Then, for a probability distribution $P$ with support $\{\frac 1n : n\in \mathbb N\}$ associated with a mass function $f$, given by $f(x)=\frac 1 {2^k}$ if $x=\frac 1 k$ for $k\in \mathbb N$, and zero otherwise, we determine the optimal sets of $n$-means and the $n$th quantization errors for all positive integers up to $n=300$. Further, for a probability distribution $P$ with support the set $\mathbb N$ of natural number associated with a mass function $f$, given by $f(x)=\frac 1 {2^k}$ if $x=k$ for $k\in \mathbb N$, and zero otherwise, we determine the optimal sets of $n$-means and the $n$th quantization errors for all positive integers $n$. At last we discuss for a discrete distribution, if the optimal sets are given, how to obtain the probability distributions.
Subjects: Probability (math.PR); Combinatorics (math.CO)
MSC classes: 60Exx, 94A34
Cite as: arXiv:2008.03255 [math.PR]
  (or arXiv:2008.03255v2 [math.PR] for this version)

Submission history

From: Mrinal Kanti Roychowdhury [view email]
[v1] Fri, 7 Aug 2020 16:28:29 GMT (13kb)
[v2] Tue, 28 Sep 2021 17:49:57 GMT (14kb)

Link back to: arXiv, form interface, contact.