arXiv++ Combinatorics

Browse math.CO papers from arXiv

Chebyshev centers and radius of the set of permutons

Published: 2026-02-02
Comments: 10 pages, 1 figure

Abstract

We study the metric geometry of the set of permutons under the rectangular distance $d_{\square}$. We determine the Chebyshev radius to be 1/4 and characterize all Chebyshev centers: a permuton is a center if and only if it is 1/2- periodic in each coordinate. We also describe permutons that attain the extremal distance 1/4 from a given center.

BibTeX

Loading...