Local extrema for hypercube sections
Abstract
Consider the hyperplanes at a fixed distance from the center of the hypercube . Significant attention has been given to determining the hyperplanes among these such that the -dimensional volume of is maximal or minimal. In the spirit of a question by Vitali Milman, the corresponding local problem is considered here when is orthogonal to a diagonal or a sub-diagonal of the hypercube. It is proven in particular that this volume is strictly locally maximal at the diagonals in all dimensions greater than within a range for that is asymptotic to . At lower order sub-diagonals, this volume is shown to be strictly locally maximal when is close to and not locally extremal when is large. This relies on a characterisation of local extremality at the diagonals and sub-diagonals that allows to solve the problem over the whole possible range for in any fixed, reasonably low dimension.
Cite
@article{arxiv.2203.15054,
title = {Local extrema for hypercube sections},
author = {Lionel Pournin},
journal= {arXiv preprint arXiv:2203.15054},
year = {2024}
}
Comments
38 pages