pith. machine review for the scientific record. sign in

arxiv: 2603.18929 · v2 · submitted 2026-03-19 · 🧮 math.MG · cs.CG

Recognition: 3 theorem links

· Lean Theorem

On the Duality of Coverings in Hilbert Geometry

Authors on Pith no claims yet

Pith reviewed 2026-05-15 09:12 UTC · model grok-4.3

classification 🧮 math.MG cs.CG
keywords Hilbert geometrycovering numberspolarity dualityconvex bodiesHilbert metricboundary coveringsKönig-Milman duality
0
0 comments X

The pith

Covering numbers for Hilbert balls satisfy a polarity duality with constants exponential only in dimension.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

This paper proves that the minimum number of radius-alpha Hilbert balls needed to cover a convex body G inside another body K is related by a dimension-dependent factor to the covering number in the polar bodies. The relation holds symmetrically for both the standard covering numbers and those for the boundaries. This extends the classical König-Milman duality from translative coverings to the Hilbert geometry setting, which is more challenging due to the lack of translation invariance. The proof relies on expansions of sets and stability under polarity to control the constants.

Core claim

We prove that there exists an absolute constant c at least 1 such that for any alpha between 0 and 1, the covering number N of G by alpha-balls in the Hilbert metric of K is between c to the minus d times the polar covering number and c to the d times it, and the same holds for the boundary covering numbers S.

What carries the argument

Polarity duality for the Hilbert covering numbers N^H and S^H relating a pair of convex bodies to their polars.

If this is right

  • Classical volumetric duality for translative coverings is recovered as a special case.
  • A new boundary-covering duality is obtained in the translative setting.
  • The duality constants depend only on dimension and are independent of the specific shapes and the radius alpha.
  • Faifman's polarity bounds for Holmes-Thompson volume and area receive an alternative proof.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • Algorithms for computing coverings in one geometry could be applied to the polar to obtain bounds in the other.
  • This suggests potential applications in optimization and sampling where Hilbert metrics arise naturally.
  • Similar dualities might hold for other projective metrics or Finsler geometries beyond Hilbert.

Load-bearing premise

G and K must be convex bodies with G contained in the interior of K and the origin in the interior of G so that the Hilbert metric is defined and polarity applies.

What would settle it

Finding convex bodies G and K in high dimension where the ratio between N^H_K(G, alpha) and N^H_{G°}(K°, alpha) exceeds any constant to the power d for a fixed constant.

Figures

Figures reproduced from arXiv: 2603.18929 by David M. Mount, Sunil Arya.

Figure 1
Figure 1. Figure 1: Overview of techniques. The issue is therefore to control how much the Hilbert metric on this fixed set changes when the ambient geometry passes from that of G◦ to that of G◦ +. In Section 4, we prove a polarity-expansion stability lemma, which shows that on K◦ this change is limited, in the sense that distances increase by at most an additive 2α, so every radius-α ball in the geometry of G◦ induces a radi… view at source ↗
Figure 2
Figure 2. Figure 2: (a) The Funk distance and (b) the Hilbert distance. [PITH_FULL_IMAGE:figures/full_fig_p006_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: The 1 2 -scaled Finsler balls in the (a) Funk and (b) Hilbert geometries (recentered on x). The Hilbert Finsler structure symmetrizes the Funk structure by taking the arithmetic mean. For x ∈ int(K) and v ∈ Tx, define FinslerH K(x, v) := 1 2 [PITH_FULL_IMAGE:figures/full_fig_p007_3.png] view at source ↗
Figure 4
Figure 4. Figure 4: Macbeath regions Fix x ∈ int(K) and set B := BH K (x, r+). All local statements below are made on B or on a smaller concentric ball BH K (x, r) with 0 < r ≤ r +. We shall use two standard relations between Macbeath regions and bounded Hilbert balls. The first is the usual overlap-containment property for shrunken Macbeath regions [19,22]. The second is a bounded-radius comparison between Hilbert balls and … view at source ↗
Figure 5
Figure 5. Figure 5: Proof of Lemma 8.2. To see why, observe that by the triangle inequality any p ∈ BM D (y, r/2) satisfies distM D (p, z) ≤ distM D (p, y) + distM D (y, z) ≤ r, implying p ∈ B. Similarly, distM D (p, x) ≤ distM D (p, y) + distM D (y, x) = distM D (p, y) + distM D (z, x) − distM D (z, y)  ≤ r 2 +  α − r 2  = α, 21 [PITH_FULL_IMAGE:figures/full_fig_p021_5.png] view at source ↗
Figure 6
Figure 6. Figure 6: Effect of translation on the polar. Lemma C.3. For any x, y ∈ R d such that ⟨x, y⟩ < 1: (i) Jy,x = J T x,y. (ii) det(Jy,x) = det(Jx,y). Proof. Using the operator formula above and the identity (y ⊗ x) T = x ⊗ y, we obtain J T x,y = (1 − ⟨x, y⟩) −2 [PITH_FULL_IMAGE:figures/full_fig_p039_6.png] view at source ↗
Figure 7
Figure 7. Figure 7: (a) Busemann’s pencil inequality, (b) complementary chords, and (c) Lemma [PITH_FULL_IMAGE:figures/full_fig_p041_7.png] view at source ↗
Figure 8
Figure 8. Figure 8: Proof of Lemma 8.4. Label a, b so that b lies on the side of hx disjoint from int(G). Choose p ∈ (x, b) such that dist(x, p) = α. Such a point exists by continuity, since dist(x, q) → +∞ as q → b. Because x ∈ G, we have dist(p, G) ≤ dist(p, x) = α, and hence p ∈ G+. Now, take any x ′ ∈ G and set y := px′ ∩ hx. Then p, y, and x ′ are collinear with y between p and x ′ , so dist(p, x′ ) ≥ dist(p, y) (see [P… view at source ↗
read the original abstract

We prove polarity duality for covering problems in Hilbert geometry. Let $G$ and $K$ be convex bodies in $\mathbb{R}^d$ where $G \subset \operatorname{int}(K)$ and $\operatorname{int}(G)$ contains the origin. Let $N^H_K(G,\alpha)$ and $S^H_K(G,\alpha)$ denote, respectively, the minimum numbers of radius-$\alpha$ Hilbert balls in the geometry induced by $K$ needed to cover $G$ and $\partial G$. Our main result is a Hilbert-geometric analogue of the K\"{o}nig-Milman covering duality: there exists an absolute constant $c \geq 1$ such that for any $\alpha \in (0,1]$, \[ c^{-d}\,N^H_{G^{\circ}}(K^{\circ},\alpha) ~ \leq ~ N^H_K(G,\alpha) ~ \leq ~ c^{d}\,N^H_{G^{\circ}}(K^{\circ},\alpha), \] and likewise, \[ c^{-d}\,S^H_{G^{\circ}}(K^{\circ},\alpha) ~ \leq ~ S^H_K(G,\alpha) ~ \leq ~ c^{d}\,S^H_{G^{\circ}}(K^{\circ},\alpha). \] We also recover the classical volumetric duality for translative coverings of centered convex bodies, and obtain a new boundary-covering duality in that setting. The Hilbert setting is subtler than the translative one because the metric is not translation invariant, and the local Finsler unit ball depends on the base point. The proof involves several ideas, including $\alpha$-expansions, a stability lemma that controls the interaction between polarity and expansion, and, in the boundary case, a localized relative isoperimetric argument combined with Holmes--Thompson area estimates. In addition, we provide an alternative proof of Faifman's polarity bounds for Holmes--Thompson volume and area in the Funk and Hilbert geometries.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

0 major / 3 minor

Summary. The manuscript proves a polarity duality for covering numbers in Hilbert geometry. For convex bodies G ⊂ int(K) in R^d with 0 ∈ int(G), it establishes that there exists an absolute constant c ≥ 1 such that for α ∈ (0,1], c^{-d} N^H_{G°}(K°,α) ≤ N^H_K(G,α) ≤ c^d N^H_{G°}(K°,α), and likewise for the boundary covering numbers S^H_K(G,α) and S^H_{G°}(K°,α). The argument proceeds via α-expansions, a stability lemma controlling the interaction of polarity with expansions, and (for boundaries) a localized relative isoperimetric inequality combined with Holmes-Thompson area estimates. The paper also recovers the classical König-Milman volumetric duality for translative coverings of centered convex bodies and supplies an alternative proof of Faifman's polarity bounds for Holmes-Thompson volume and area in the Funk and Hilbert geometries.

Significance. If the central inequalities hold, the result supplies a non-trivial extension of covering duality to a non-translation-invariant Finsler metric whose local unit ball varies with base point. The absolute (i.e., body-independent) constant c, the treatment of boundary coverings, and the recovery of the classical translative case are all positive features. The alternative derivation of Faifman's Holmes-Thompson polarity bounds is an additional contribution. The work is therefore of interest to researchers in convex geometry and metric geometry.

minor comments (3)
  1. §2 (Preliminaries): the precise definition of the Hilbert covering number N^H_K(G,α) (minimum number of radius-α balls in the K-induced metric) should be stated explicitly before the main theorem, rather than being left implicit from the abstract.
  2. §4 (Boundary case): the localized relative isoperimetric inequality is invoked to control the boundary covering; a short remark clarifying why the Holmes-Thompson area estimate remains uniform under the α-expansion would improve readability.
  3. Notation: the superscript ° for polarity is used throughout; a single sentence recalling that G° denotes the polar with respect to the origin (which lies in int(G)) would prevent any momentary ambiguity for readers.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for their positive evaluation of the manuscript and for recommending minor revision. The report raises no specific major comments requiring point-by-point rebuttal.

Circularity Check

0 steps flagged

No circularity: direct geometric derivation via expansions and stability

full rationale

The paper derives the claimed polarity duality for Hilbert covering numbers N^H and S^H through explicit constructions: α-expansions of convex bodies, a stability lemma controlling polarity-expansion interaction, and (for boundaries) a localized relative isoperimetric inequality combined with Holmes-Thompson volume estimates. These steps rest on standard convex geometry and Finsler properties of the Hilbert metric without reducing the inequalities to fitted parameters, self-definitions, or load-bearing self-citations. The absolute constant c arises from uniform distortion bounds that hold independently for any centered G ⊂ int(K). An alternative proof of Faifman's polarity bounds is supplied separately but is not required for the central duality. The derivation chain is therefore self-contained against external benchmarks.

Axiom & Free-Parameter Ledger

0 free parameters · 2 axioms · 0 invented entities

The result rests on the standard definition of Hilbert geometry induced by a convex body K and on the classical properties of polarity and Holmes-Thompson volume; no free parameters are introduced and no new entities are postulated.

axioms (2)
  • domain assumption G and K are convex bodies in R^d with G ⊂ int(K) and 0 ∈ int(G)
    Required to define the Hilbert metric induced by K and to ensure polarity is well-defined.
  • standard math Holmes-Thompson volume and area satisfy the polarity bounds proved by Faifman
    Used as a black-box ingredient in the alternative proof supplied by the paper.

pith-pipeline@v0.9.0 · 5673 in / 1353 out tokens · 71544 ms · 2026-05-15T09:12:11.484991+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Lean theorems connected to this paper

Citations machine-checked in the Pith Canon. Every link opens the source theorem in the public Lean library.

What do these tags mean?
matches
The paper's claim is directly supported by a theorem in the formal canon.
supports
The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
extends
The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
uses
The paper appears to rely on the theorem as machinery.
contradicts
The paper's claim conflicts with a theorem or certificate in the canon.
unclear
Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.

Reference graph

Works this paper leans on

43 extracted references · 43 canonical work pages · 2 internal anchors

  1. [2]

    J. C. ´Alvarez Paiva and A. C. Thompson. Volumes on normed and Finsler spaces. In D. Bao, R. L. Bryant, S.-S. Chern, and Z. Shen, editors,A Sampler of Riemann–Finsler Geometry, volume 50 ofMSRI Publications, pages 1–48. Cambridge University Press, 2004.doi:10. 1017/9781009701280.002

  2. [3]

    Regularity and Inferential Theories of Causation

    L. Anand and S. Govindjee.Continuum Mechanics of Solids. Oxford Graduate Texts. Oxford University Press, 2020.doi:10.1093/oso/9780198864721.001.0001

  3. [4]

    Artstein, V

    S. Artstein, V. Milman, and S. J. Szarek. Duality of metric entropy.Annals of Mathematics, 159(3):1313–1328, 2004.doi:10.4007/annals.2004.159.1313

  4. [5]

    Artstein-Avidan, A

    S. Artstein-Avidan, A. Giannopoulos, and V. D. Milman.Asymptotic Geometric Analysis, Part I, volume 202 ofMathematical Surveys and Monographs. American Mathematical Society, 2015

  5. [6]

    R. Arya, S. Arya, G. D. da Fonseca, and D. M. Mount. Optimal bound on the combinatorial complexity of approximating polytopes.ACM Trans. Algorithms, 18:1–29, 2022.doi:10. 1145/3559106

  6. [7]

    S. Arya, G. D. da Fonseca, and D. M. Mount. Near-optimalε-kernel construction and related problems. InProc. 33rd Internat. Sympos. Comput. Geom., pages 10:1–15, 2017. URL:https: //arxiv.org/abs/1703.10868,doi:10.4230/LIPIcs.SoCG.2017.10

  7. [8]

    S. Arya, G. D. da Fonseca, and D. M. Mount. On the combinatorial complexity of ap- proximating polytopes.Discrete Comput. Geom., 58(4):849–870, 2017.doi:10.1007/ s00454-016-9856-5

  8. [9]

    S. Arya, G. D. da Fonseca, and D. M. Mount. Approximate polytope membership queries. SIAM J. Comput., 47(1):1–51, 2018.doi:10.1137/16M1061096

  9. [10]

    S. Arya, G. D. da Fonseca, and D. M. Mount. Economical convex coverings and applications. InProc. 34th Annu. ACM-SIAM Sympos. Discrete Algorithms, pages 1834–1861, 2023.doi: 10.1137/1.9781611977554.ch70

  10. [11]

    S. Arya, G. D. da Fonseca, and D. M. Mount. Economical convex coverings and applications. SIAM J. Comput., 53(4):1002–1038, 2024.doi:10.1137/23M1568351

  11. [12]

    S. Arya, G. D. da Fonseca, and D. M. Mount. Optimal area-sensitive bounds for polytope approximation.Discrete Comput. Geom., 2026.doi:10.1007/s00454-025-00815-5

  12. [13]

    Arya and D

    S. Arya and D. M. Mount. Optimal volume-sensitive bounds for polytope approximation. In Proc. 39th Internat. Sympos. Comput. Geom., pages 9:1–9:16, 2023.doi:10.4230/LIPIcs. SoCG.2023.9

  13. [14]

    Cauchy's Surface Area Formula in the Funk Geometry

    S. Arya and D. M. Mount. Cauchy’s surface area formula in the Funk geometry, 2026.arXiv: 2601.16468. 28

  14. [15]

    Barvinok.A Course in Convexity, volume 54 ofGraduate Studies in Mathematics

    A. Barvinok.A Course in Convexity, volume 54 ofGraduate Studies in Mathematics. American Mathematical Society, 2002. URL:https://bookstore.ams.org/gsm-54/

  15. [16]

    K. Borsuk. Drei S¨ atze ¨ uber dien-dimensionale euklidische Sph¨ are.Fund. Math., 20:177–190, 1933.doi:10.4064/fm-20-1-177-190

  16. [17]

    Bourgain and V

    J. Bourgain and V. D. Milman. New volume ratio properties for convex symmetric bodies. Invent. Math., 88:319–340, 1987.doi:10.1007/BF01388911

  17. [18]

    Brazitikos, A

    S. Brazitikos, A. Giannopoulos, P. Valettas, and B.-H Vritsiou.Geometry of Isotropic Convex Bodies, volume 196 ofMathematical Surveys and Monographs. American Mathematical Society, Providence, RI, 2014.doi:10.1090/surv/196

  18. [19]

    Br¨ onnimann, B

    H. Br¨ onnimann, B. Chazelle, and J. Pach. How hard is halfspace range searching?Discrete Comput. Geom., 10:143–155, 1993.doi:10.1007/BF02573971

  19. [20]

    Busemann.The Geometry of Geodesics

    H. Busemann.The Geometry of Geodesics. Academic Press, New York, 1955

  20. [21]

    Eisenbrand, N

    F. Eisenbrand, N. H¨ ahnle, and M. Niemeier. Covering cubes and the closest vector problem. InProc. 27th Annu. Sympos. Comput. Geom., pages 417–423, 2011.doi:10.1145/1998196. 1998264

  21. [22]

    Ewald, D

    G. Ewald, D. G. Larman, and C. A. Rogers. The directions of the line segments and of ther- dimensional balls on the boundary of a convex body in Euclidean space.Mathematika, 17:1–20, 1970.doi:10.1112/S0025579300002655

  22. [23]

    D. Faifman. A Funk perspective on billiards, projective geometry and Mahler volume.J. Differential Geom., 127:161–212, 2024.doi:10.4310/jdg/1717356157

  23. [24]

    Faifman, C

    D. Faifman, C. Vernicos, and C. Walsh. Volume growth of Funk geometry and the flags of polytopes, 2023.arXiv:2306.09268

  24. [25]

    R. D. Holmes and A. C. Thompson.n-dimensional area and content in Minkowski spaces. Pacific J. Math., 85:77–110, 1979.doi:10.2140/pjm.1979.85.77

  25. [26]

    B. Klartag. Logarithmic bounds for isoperimetry and slices of convex sets.Ars Inveniendi Analytica, page Paper No. 4, 2023.doi:10.15781/jsjy-0b06

  26. [27]

    K¨ onig and V

    H. K¨ onig and V. D. Milman. On the covering numbers of convex bodies. In J. Lindenstrauss and V. D. Milman, editors,Geometrical Aspects of Functional Analysis, pages 82–95, 1987. doi:10.1007/BFb0078138

  27. [28]

    Meyer and A

    M. Meyer and A. Pajor. On the Blaschke-Santal´ o inequality.Arch. Math., 55:82–93, 1990. doi:10.1007/BF01199119

  28. [29]

    V. D. Milman and A. Pajor. Entropy and asymptotic geometry of non-symmetric convex bodies.Adv. Math., 152:314–335, 2000.doi:10.1006/aima.1999.1903

  29. [30]

    Nasz´ odi and M

    M. Nasz´ odi and M. Venzin. Covering convex bodies and the closest vector problem.Discrete Comput. Geom., 67:1191–1210, 2022.doi:10.1007/s00454-022-00392-x

  30. [31]

    P. P. McMullen and G. C. Shephard.Convex Polytopes and the Upper Bound Conjecture. London Math. Soc. Lecture Notes Series 3. Cambridge University Press, 1971. 29

  31. [32]

    Papadopoulos and M

    A. Papadopoulos and M. Troyanov. From funk to hilbert geometry. In Athanase Papadopoulos and Marc Troyanov, editors,Handbook of Hilbert Geometry, pages 33–67. European Mathe- matical Society, Z¨ urich, 2014.doi:10.4171/147-1/2

  32. [33]

    Papadopoulos and M

    A. Papadopoulos and M. Troyanov.Handbook of Hilbert Geometry. EMS Press, 2014.doi: 10.4171/147

  33. [34]

    Pietsch.Theorie der Operatorenideale (Zusammenfassung)

    A. Pietsch.Theorie der Operatorenideale (Zusammenfassung). Friedrich-Schiller-Universit¨ at, Jena, Germany, 1972

  34. [35]

    C. A. Rogers and G. C. Shephard. The difference body of a convex body.Arch. Math., 8:220–233, 1957.doi:10.1007/BF01899997

  35. [36]

    Rudin.Real and Complex Analysis

    W. Rudin.Real and Complex Analysis. McGraw Hill, 3rd edition, 1987

  36. [37]

    L. A. Santal´ o. An affine invariant for convex bodies ofn-dimensional space.Portugaliae Mathematica, 8:155–161, 1949. (In Spanish)

  37. [38]

    Schneider

    R. Schneider. Crofton formulas in hypermetric projective Finsler spaces.Archiv der Mathe- matik, 77:85–97, 2001.doi:10.1007/PL00000469

  38. [39]

    Schneider

    R. Schneider. On the Busemann area in Minkowski spaces.Contributions to Algebra and Geometry, 42:263–273, 2001. URL:https://www2.math.ethz.ch/EMIS/journals/BAG/vol. 42/no.1

  39. [40]

    Schneider

    R. Schneider. Crofton measures in projective Finsler spaces. InIntegral Geometry and Con- vexity, 2006. URL:http://home.mathematik.uni-freiburg.de/rschnei/Wuhan.pdf

  40. [41]

    Schneider.Convex bodies: The Brunn-Minkowski theory, volume 151 ofEncyclopedia of Mathematics and its Applications

    R. Schneider.Convex bodies: The Brunn-Minkowski theory, volume 151 ofEncyclopedia of Mathematics and its Applications. Cambridge University Press, second edition, 2014.doi: 10.1017/CBO9781139003858

  41. [42]

    A. C. Thompson.Minkowski Geometry, volume 63 ofEncyclopedia of Mathematics and its Applications. Cambridge University Press, 1996.doi:10.1017/CBO9781107325845

  42. [43]

    Troyanov

    M. Troyanov. Funk and Hilbert geometries from the Finslerian viewpoint. InHandbook of Hilbert geometry, pages 69–110. European Mathematical Society Publishing House, 2014.doi: 10.4171/147-1/3

  43. [44]

    Vernicos and C

    C. Vernicos and C. Walsh. Flag-approximability of convex bodies and volume growth of Hilbert geometries.Annales scientifiques de l’ ´Ecole normale sup´ erieure, 54(5):1297–1314, 2021. doi:10.24033/asens.2482. A Proofs of Covering Lemmas In this appendix, we prove the covering lemmas from Section 2.3. The Hilbert proofs use the bounded-radius Holmes–Thomps...