Skip to content
DraconiticResearch
Search Sources API
194,226 studies31 sourcesUpdated 29 min ago
PreprintCC BY 4.0arXiv

On κ-covering minima

Abstract

We introduce κ-covering minima by requiring the permutation simplices of one independent lattice frame to fit into translates of a common dilate of a convex body. We prove a lower bound for their normalized product, with coefficient (n+1)/2n for centrally symmetric bodies and an explicit dependence on Minkowski asymmetry in general. On Euclidean balls, the supremum over full-rank lattices of the ratio of the resulting fitting radius to the covering radius has order √n. We also establish basic comparisons with classical lattice minima and bounds under products, projections, Minkowski addition, and free direct sums. We extend the definition by allowing projected periodic lattice triangulations. These extended minima agree with the classical covering minima on ellipsoids.

Related

  1. W01,1​ minima of noncoercive functionals
    Lucio Boccardo, Gisella Croce, Luigi Orsina
    Rendiconti Lincei. Matematica e ApplicazioniPeer-reviewedCC BY-NC 4.0Full text5 citedGeneral mathematicsHAL
  2. Une méthode d'optimisation stochastique pour évaluer des minima à ε près
    Jean-Sébastien Le Brizaut
    Bulletin des Sciences MathématiquesPeer-reviewedLicence not statedFull text2 citedGeneral mathematicsHAL
  3. Local minima of the empirical risk in high dimension: General theorems and convex examples
    kiana Asgari, Andrea Montanari A, Basil Saeed
    The Annals of StatisticsPeer-reviewedLicence not statedFull text14 citedStatisticsOpenAlex
  4. The Singular Set of Minima of Multiple Integrals
    Cristiana De Filippis, Jan Kristensen, Giuseppe Mingione +1
    arXivPreprintarXiv licenceFull textAnalysis & PDEsarXiv
  5. Triple parabolic cosets have unique Bruhat minima
    Mikey Becht, Darij Grinberg
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
BibTeX
@misc{xue2026κcovering,
  title = {{On $κ$-covering minima}},
  author = {Fei Xue},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.39034},
  eprint = {2610.39034},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.39034},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - On κ-covering minima
AU  - Fei Xue
PY  - 2026
DA  - 2026/10/28
PB  - arXiv
DO  - 10.48550/arxiv.2610.39034
UR  - https://arxiv.org/abs/2610.39034
AB  - We introduce κ-covering minima by requiring the permutation simplices of one independent lattice frame to fit into translates of a common dilate of a convex body. We prove a lower bound for their normalized product, with coefficient (n+1)/2^n for centrally symmetric bodies and an explicit dependence on Minkowski asymmetry in general. On Euclidean balls, the supremum over full-rank lattices of the ratio of the resulting fitting radius to the covering radius has order √n. We also establish basic comparisons with classical lattice minima and bounds under products, projections, Minkowski addition, and free direct sums. We extend the definition by allowing projected periodic lattice triangulations. These extended minima agree with the classical covering minima on ellipsoids.
ER  -