|
Problemy Peredachi Informatsii, 2012, Volume 48, Issue 2, Pages 113–120
(Mi ppi2079)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Large Systems
Geometric relationship between parallel hyperplanes, quadrics, and vertices of a hypercube
K. Yu. Gorbunov, A. V. Seliverstov, V. A. Lyubetsky Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow
Abstract:
In a space of dimension $30$ we find a pair of parallel hyperplanes, uniquely determined by vertices of a unit cube lying on them, such that strictly between the hyperplanes there are no vertices of the cube, though there are integer points. A similar two-sided example is constructed in dimension $37$. We consider possible locations of empty quadrics with respect to vertices of the cube, which is a particular case of a discrete optimization problem for a quadratic polynomial on the set of vertices of the cube. We demonstrate existence of a large number of pairs of parallel hyperplanes such that each pair contains a large number of points of a prescribed set.
Received: 15.11.2011 Revised: 23.01.2012
Citation:
K. Yu. Gorbunov, A. V. Seliverstov, V. A. Lyubetsky, “Geometric relationship between parallel hyperplanes, quadrics, and vertices of a hypercube”, Probl. Peredachi Inf., 48:2 (2012), 113–120; Problems Inform. Transmission, 48:2 (2012), 185–192
Linking options:
https://www.mathnet.ru/eng/ppi2079 https://www.mathnet.ru/eng/ppi/v48/i2/p113
|
Statistics & downloads: |
Abstract page: | 389 | Full-text PDF : | 81 | References: | 61 | First page: | 13 |
|