Zonotopes with large 2D-cuts (Q1042447): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 5 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: polymake / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1975703263 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 0710.3116 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4778547 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The centroid of points with approximate weights / rank
 
Normal rank
Property / cites work
 
Property / cites work: Oriented Matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3323698 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4518980 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4308908 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multivariate dispersion, central regions and depth. The lift zonoid approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational complexity of parametric linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Construction and analysis of projected deformed products / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Projected products of polygons / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 07:37, 2 July 2024

scientific article
Language Label Description Also known as
English
Zonotopes with large 2D-cuts
scientific article

    Statements

    Zonotopes with large 2D-cuts (English)
    0 references
    0 references
    0 references
    0 references
    14 December 2009
    0 references
    With their ``Ukrainian easter eggs'' Eppstein et al. displayed 3-dimensional zonotopes with \(n\) zones (Minkowski sums of \(n\) line segments) that have 2-dimensional sections with \(\Omega(n^2)\) vertices. Here the authors generalize this result by proving that for every \(d\geq 2\) the maximal complexity (number of vertices) for a 2-dimensional section of a \(d\)-dimensional zonotope with \(n\) zones is \(\Theta(n^{d-1})\). Whereas the upper bound for this is not too hard to prove, the authors obtain lower bounds by considering the polar duals of the zonotopes. For these they prove: The maximum complexity for a 2-dimensional shadow (projection) of the dual of a \(d\)-dimensional zonotope with \(n\) zones is \(\Theta(n^{d-1})\). So there are \(d\)-dimensional zonotopes with \(n\) zones for which a 2-dimensional central section has \(\Omega(n^{d-1})\) vertices, and for any \(d\geq 2\) this result is asymptotically optimal.
    0 references
    0 references
    zonotopes
    0 references
    cuts
    0 references
    projections
    0 references
    complexity
    0 references
    Ukrainian easter egg
    0 references
    0 references
    0 references