School of Mathematical & Statistical Sciences Faculty Publications

Document Type

Article

Publication Date

2-23-2026

Abstract

This article presents a comprehensive and analytically explicit study of optimal discrete quantization on spherical geometries equipped with the geodesic metric. Focusing on highly symmetric configurations on the unit sphere 𝕊2, we investigate three explicit models of discrete uniform distributions and derive closed-form expressions for their optimal quantizers and corresponding mean square quantization errors. (I) For N equally spaced points on the equator, we obtain exact error formulas for both divisible and non-divisible cases 𝑛 ∤𝑁, demonstrating that optimal Voronoi cells form contiguous arcs with midpoint representatives. (II) For two antipodally symmetric small circles at latitudes ±𝜙0, each with M longitudes, we prove a no-cross-circle Voronoi phenomenon, establish symmetry-preserving optimality, and derive finite-sum error formulas together with sharp curvature-dependent bounds and asymptotics. (III) For a single small circle at latitude 𝜙0, we obtain analogous exact error formulas and show that curvature reduces distortion by a factor of cos2⁡𝜙0, while preserving the 𝑛−2 decay rate. Across all models, we rigorously establish the “block midpoint principle”: optimal Voronoi cells on a circle are contiguous azimuthal blocks, and their optimal representatives are the corresponding azimuthal midpoints. Numerical tables and illustrative figures highlight curvature effects and compare divisible and non-divisible cases. An algorithmic appendix provides pseudocode and a small, commented Python implementation to facilitate reproducibility. Written with didactic clarity while maintaining full mathematical rigor, this work bridges geometric intuition and analytic precision, providing explicit benchmark models that illuminate curvature effects and support further developments in quantization on curved manifolds.

Comments

© 2026 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.    

Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Publication Title

Mathematics

DOI

10.3390/math14050750

Included in

Mathematics Commons

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.