NEIGHBORLINESS OF THE SYMMETRIC MOMENT CURVE

DOI10.1112/S0025579312000010MaRDI QIDQ4911034zbMATH OpenFDO

Authors Seung Jin Lee, Isabella Novik, Alexander Barvinok

Publication date 13 March 2013

Published in Mathematika (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1104.5168

zbMATH Keywords

centrally symmetric polytopeneighborly polytopesymmetric moment curve

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Abstract: We consider the convex hull B_k of the symmetric moment curve U(t)=(cos t, sin t, cos 3t, sin 3t, ..., cos (2k-1)t, sin (2k-1)t) in R^{2k}, where t ranges over the unit circle S= R/2pi Z. The curve U(t) is locally neighborly: as long as t_1, ..., t_k lie in an open arc of S of a certain length phi_k>0, the convex hull of the points U(t_1), ..., U(t_k) is a face of B_k. We characterize the maximum possible length phi_k, proving, in particular, that phi_k > pi/2 for all k and that the limit of phi_k is pi/2 as k grows. This allows us to construct centrally symmetric polytopes with a record number of faces.

Recommendations

• On symmetric neighborhood assignments
• scientific article; zbMATH DE number 915669
• Symmetric measures via moments
• Neighborhoods of functions which are convex with respect to symmetric points
• scientific article; zbMATH DE number 2245682
• On a question of symmetric neighborhood assignments
• scientific article; zbMATH DE number 16373
• Symmetric deviations and distance measures
• scientific article; zbMATH DE number 861425
• Asymptotic moments of near–neighbour distance distributions

Cites work

• A centrally symmetric version of the cyclic polytope
• Convex hulls of generalized moment curves
• Counting faces of randomly projected polytopes when the projection radically lowers dimension
• Edges of the Barvinok--Novik orbitope
• Geometric approach to error-correcting codes and reconstruction of signals
• How neighborly can a centrally symmetric polytope be?
• The maximum numbers of faces of a convex polytope

Cited in

(5)

• Convex hulls of generalized moment curves
• Explicit constructions of centrally symmetric \(k\)-neighborly polytopes and large strictly antipodal sets
• Metric thickenings, Borsuk-Ulam theorems, and orbitopes
• Moment curves and cyclic symmetry for positive Grassmannians
• Face numbers: the upper bound side of the story

This page was built for publication: NEIGHBORLINESS OF THE SYMMETRIC MOMENT CURVE

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4911034)