English

Discrete Quantization on Spherical Geometries: Explicit Models, Computations, and Didactic Exposition

Optimization and Control 2026-05-04 v1 Probability

Abstract

We present an analytically explicit study of optimal discrete quantization on spherical geometries equipped with the geodesic metric, focusing on highly symmetric configurations on the unit sphere S2\mathbb S^2. Three discrete uniform models are analyzed and closed-form expressions for optimal quantizers and mean-square errors are derived. (I) For NN equally spaced points on the equator, exact error formulas are obtained for both divisible and non-divisible cases, showing that optimal Voronoi cells form contiguous arcs with midpoint representatives. (II) For two antipodally symmetric small circles at latitudes ±ϕ0\pm\phi_0, each with MM longitudes, we establish a no-cross-circle Voronoi phenomenon, symmetry-preserving optimality, and finite-sum error formulas with curvature-dependent bounds and asymptotics. (III) For a single small circle at latitude ϕ0\phi_0, analogous formulas are proved and curvature is shown to reduce distortion by a factor cos2ϕ0\cos^2\phi_0 while preserving the n2n^{-2} decay rate. Across all models we rigorously formulate the block-midpoint principle: optimal Voronoi cells are contiguous azimuthal blocks whose representatives are azimuthal midpoints. These explicit benchmark models clarify curvature effects and support further developments in quantization on curved manifolds.

Keywords

Cite

@article{arxiv.2605.00006,
  title  = {Discrete Quantization on Spherical Geometries: Explicit Models, Computations, and Didactic Exposition},
  author = {Mrinal Kanti Roychowdhury},
  journal= {arXiv preprint arXiv:2605.00006},
  year   = {2026}
}
R2 v1 2026-07-01T12:44:09.617Z