Triangulations of cyclic polytopes

We give a new description of the combinatorics of triangulations of even-dimensional cyclic polytopes, and of their bistellar flips. We show that the tropical exchange relation governing the number of intersections between diagonals of a polygon and a lamination (which generalizes to arbitrary surfa...

Full description

Bibliographic Details
Main Authors: Steffen Oppermann, Hugh Thomas
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2012-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/3068/pdf
_version_ 1827323997816094720
author Steffen Oppermann
Hugh Thomas
author_facet Steffen Oppermann
Hugh Thomas
author_sort Steffen Oppermann
collection DOAJ
description We give a new description of the combinatorics of triangulations of even-dimensional cyclic polytopes, and of their bistellar flips. We show that the tropical exchange relation governing the number of intersections between diagonals of a polygon and a lamination (which generalizes to arbitrary surfaces) can also be generalized in a different way, to the setting of higher dimensional cyclic polytopes.
first_indexed 2024-04-25T02:01:43Z
format Article
id doaj.art-537f9a35781f4f6389713cb79474a694
institution Directory Open Access Journal
issn 1365-8050
language English
last_indexed 2024-04-25T02:01:43Z
publishDate 2012-01-01
publisher Discrete Mathematics & Theoretical Computer Science
record_format Article
series Discrete Mathematics & Theoretical Computer Science
spelling doaj.art-537f9a35781f4f6389713cb79474a6942024-03-07T14:51:45ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1365-80502012-01-01DMTCS Proceedings vol. AR,...Proceedings10.46298/dmtcs.30683068Triangulations of cyclic polytopesSteffen Oppermann0Hugh Thomas1Institutt for Matematiske Fag [Trondheim]Department of Mathematics and StatisticsWe give a new description of the combinatorics of triangulations of even-dimensional cyclic polytopes, and of their bistellar flips. We show that the tropical exchange relation governing the number of intersections between diagonals of a polygon and a lamination (which generalizes to arbitrary surfaces) can also be generalized in a different way, to the setting of higher dimensional cyclic polytopes.https://dmtcs.episciences.org/3068/pdfcluster algebratropical arithmeticcyclic polytopestriangulationbistellar flip[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
spellingShingle Steffen Oppermann
Hugh Thomas
Triangulations of cyclic polytopes
Discrete Mathematics & Theoretical Computer Science
cluster algebra
tropical arithmetic
cyclic polytopes
triangulation
bistellar flip
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
title Triangulations of cyclic polytopes
title_full Triangulations of cyclic polytopes
title_fullStr Triangulations of cyclic polytopes
title_full_unstemmed Triangulations of cyclic polytopes
title_short Triangulations of cyclic polytopes
title_sort triangulations of cyclic polytopes
topic cluster algebra
tropical arithmetic
cyclic polytopes
triangulation
bistellar flip
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
url https://dmtcs.episciences.org/3068/pdf
work_keys_str_mv AT steffenoppermann triangulationsofcyclicpolytopes
AT hughthomas triangulationsofcyclicpolytopes