Skip to content
DraconiticResearch
Search Sources API
197,768 studies31 sourcesUpdated 7 min ago
PreprintCC BY 4.0arXiv

Sudakov minoration for unconditional log-concave vectors with negatively associated magnitudes

Abstract

We prove the Sudakov minoration principle, with a universal constant, for unconditional log-concave random vectors whose coordinate magnitudes are negatively associated. The main step is a deterministic selection theorem: pairwise witnesses in convex downwardclosed sets yield, on an exponentially large subfamily, one fixed witness per label separating it from every other retained label. The selection combines a prefix counting inequality with convex separation in the space of all label-coordinate arrays. Negative association then controls the expected number of active joint-tail witnesses, while a Bernoulli argument on complementary coordinate sets retains the random signs. The proof uses joint upper-orthant probabilities and applies negative association only under the original law. Consequences include minoration for products of Orlicz-based log-concave measures and a covering estimate in the moment metric, expressed geometrically through polar Lp centroid bodies.

Related

  1. Sudakov Minoration for Unconditional Log-Concave Vectors
    Witold Bednorz, Rafal Martynek, Rafal Meller
    arXivPreprintCC BY 4.0Full textProbabilityarXiv
  2. Sudakov minoration for weighted Orlicz balls
    Witold Bednorz, Rafal Martynek, Rafal Meller
    arXivPreprintCC BY 4.0Full textProbabilityarXiv
  3. Operator-norm Sudakov minoration for Gaussian chaos of order two
    Witold Bednorz, Rafał Martynek, Rafał Meller
    arXivPreprintCC BY 4.0Full textProbabilityarXiv
  4. Limits of Generalized Magnitudes of Dissimilarity Spaces
    Hayato Saigo
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  5. Revisiting entropy and entropy-related magnitudes of a symbolic sequence and their estimation
    Efren Aragon-Perez, Ania Mesa-Rodriguez, Karel Garcia-Medina +3
    arXivPreprintCC BY 4.0Full textGeneral mathematicsComputational physicsarXiv
BibTeX
@misc{bednorz2026sudakov,
  title = {{Sudakov minoration for unconditional log-concave vectors with negatively associated magnitudes}},
  author = {Witold Bednorz and Rafal Martynek and Rafal Meller},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.30525},
  eprint = {2609.30525},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.30525},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Sudakov minoration for unconditional log-concave vectors with negatively associated magnitudes
AU  - Witold Bednorz
AU  - Rafal Martynek
AU  - Rafal Meller
PY  - 2026
DA  - 2026/09/24
PB  - arXiv
DO  - 10.48550/arxiv.2609.30525
UR  - https://arxiv.org/abs/2609.30525
AB  - We prove the Sudakov minoration principle, with a universal constant, for unconditional log-concave random vectors whose coordinate magnitudes are negatively associated. The main step is a deterministic selection theorem: pairwise witnesses in convex downwardclosed sets yield, on an exponentially large subfamily, one fixed witness per label separating it from every other retained label. The selection combines a prefix counting inequality with convex separation in the space of all label-coordinate arrays. Negative association then controls the expected number of active joint-tail witnesses, while a Bernoulli argument on complementary coordinate sets retains the random signs. The proof uses joint upper-orthant probabilities and applies negative association only under the original law. Consequences include minoration for products of Orlicz-based log-concave measures and a covering estimate in the moment metric, expressed geometrically through polar Lp centroid bodies.
ER  -