Isodiametric inequality for vector spaces
Combinatorics
2025-03-26 v1
Abstract
A theorem of Kleitman states that a collection of binary vectors with diameter d has cardinality at most that of a Hamming ball of radius d/2. In this paper, we give a q-analog of it.
Cite
@article{arxiv.2503.19239,
title = {Isodiametric inequality for vector spaces},
author = {Jiaqi Liao and Hong Liu and Guiying Yan},
journal= {arXiv preprint arXiv:2503.19239},
year = {2025}
}
Related papers
View all related →
Combinatorics · Mathematics
On subsets of the hypercube with prescribed Hamming distances
Hao Huang, Oleksiy Klurman, Cosmin Pohoata
2018-12-17
Metric Geometry · Mathematics
Isodiametric inequality in Carnot groups
Severine Rigot
2010-04-09
Complex Variables · Mathematics
Comparison of the Bergman kernel and the Carath\'eodory--Eisenman volume
Nikolai Nikolov, Pascal J. Thomas
2020-01-27
Metric Geometry · Mathematics
Isodiametric sets in the Heisenberg group
Gian Paolo Leonardi, Severine Rigot, Davide Vittone
2010-10-07
Metric Geometry · Mathematics
Surjective Mappings in the Hyers--Ulam Theorem and the Gromov--Hausdorff Distance
S. A. Bogatyi, E. A. Reznichenko, A. A. Tuzhilin
2025-12-30
Classical Analysis and ODEs · Mathematics
Generalized Jacobi identities and ball-box theorem for horizontally regular vector fields
Daniele Morbidelli, Annamaria Montanari
2013-02-20
Combinatorics · Mathematics
An analog of the Furstenberg-Katznelson-Weiss theorem on triangles in sets of positive density in finite field geometries
David Covert, Derrick Hart, Alex Iosevich, Ignacio Uriarte-Tuero
2008-05-01
Combinatorics · Mathematics
On a Furstenberg-Katznelson-Weiss type theorem over finite fields
Le Anh Vinh
2008-07-18
Differential Geometry · Mathematics
Some sharp isoperimetric-type inequalities on Riemannian manifolds
Kwok-Kun Kwong
2019-11-12
Metric Geometry · Mathematics
Quasi-symmetric invariant properties of Cantor metric spaces
Yoshito Ishiki
2019-02-11
Metric Geometry · Mathematics
Isoperimetric inequalities in Riemann surfaces and graphs
Álvaro Martínez-Pérez, José M. Rodríguez
2018-06-13
Metric Geometry · Mathematics
Magnitude and matrix inequalities
Kiyonori Gomi, Mark Meckes
2025-09-30
Metric Geometry · Mathematics
Isoperimetric inequalities in Hadamard spaces of asymptotic rank two
Urs Lang, Stephan Stadler, David Urech
2025-07-08
Number Theory · Mathematics
Badly approximable vectors on rational quadratic varieties
Jimmy Tseng
2011-10-31
Metric Geometry · Mathematics
On the reverse isodiametric problem and Dvoretzky-Rogers-type volume bounds
Bernardo González Merino, Matthias Schymura
2020-04-29
Combinatorics · Mathematics
An inequality for regular near polygons
Paul Terwilliger, Chih-wen Weng
2007-05-23
Probability · Mathematics
Isoperimetric-type inequalities for iterated Brownian motion in R^n
Erkan Nane
2008-02-06
Combinatorics · Mathematics
An isoperimetric inequality for Hamming balls and local expansion in hypercubes
Zilin Jiang, Amir Yehudayoff
2022-02-10
Differential Geometry · Mathematics
A Zoll counterexample to a geodesic length conjecture
Florent Balacheff, Christopher Croke, Mikhail G. Katz
2014-10-03
Numerical Analysis · Mathematics
Rate of Convergence and Tractability of the Radial Function Approximation Problem
Gregory E. Fasshauer, Fred J. Hickernell, Henryk Woźniakowski
2015-01-16
Metric Geometry · Mathematics
Quantitative stability in the isodiametric inequality via the isoperimetric inequality
Francesco Maggi, Marcello Ponsiglione, Aldo Pratelli
2015-03-19
Metric Geometry · Mathematics
The isodiametric problem with lattice-point constraints
M. A. Hernandez Cifre, A. Schuermann, F. Vallentin
2008-09-26
Differential Geometry · Mathematics
A proof by calibration of an isoperimetric inequality in the Heisenberg group H^n
Manuel Ritoré
2011-04-28
Complex Variables · Mathematics
Rigidity theorems by capacities and kernels
Robert Xin Dong, John N. Treuer, Yuan Zhang
2022-11-29
Functional Analysis · Mathematics
Large separated sets of unit vectors in Banach spaces of continuous functions
Marek Cúth, Benjamin Vejnar, Ondřej Kurka
2019-09-05