Edges of the Barvinok--Novik orbitope
From MaRDI portal
Publication:644822
DOI10.1007/S00454-011-9351-YzbMATH Open1227.52010arXiv1003.4528OpenAlexW2097528741MaRDI QIDQ644822FDOQ644822
Authors: Cynthia Vinzant
Publication date: 7 November 2011
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Abstract: Here we study the k^th symmetric trigonometric moment curve and its convex hull, the Barvinok-Novik orbitope. In 2008, Barvinok and Novik introduce these objects and show that there is some threshold so that for two points on S^1 with arclength below this threshold, the line segment between their lifts on the curve form an edge on the Barvinok-Novik orbitope and for points with arclenth above this threshold, their lifts do not form an edge. They also give a lower bound for this threshold and conjecture that this bound is tight. Results of Smilansky prove tightness for k=2. Here we prove this conjecture for all k.
Full work available at URL: https://arxiv.org/abs/1003.4528
Recommendations
- The edge-orbit conjecture of Babai
- The infinite case of the edge-orbit conjecture
- scientific article; zbMATH DE number 774076
- Algebraic boundaries of \(\mathrm{SO}(2)\)-orbitopes
- Asymptotic Poincaré maps along the edges of polytopes
- The boundary map and the connecting orbits
- Orbits on vertices and edges of finite graphs
- The edge version of Hadwiger's conjecture
- A remark on the edge-bandwidth of tori
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Symmetry properties of polytopes (52B15)
Cites Work
Cited In (5)
This page was built for publication: Edges of the Barvinok--Novik orbitope
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q644822)