Non-Leaving-Face property for marked surfaces
| Autor: | Jie Zhang, Thomas Brüstle |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: |
Surface (mathematics)
Associahedron Property (philosophy) Mathematics::Combinatorics 010102 general mathematics Polytope 010103 numerical & computational mathematics Computer Science::Computational Geometry 01 natural sciences Combinatorics Mathematics (miscellaneous) Face (geometry) Shortest path problem FOS: Mathematics Mathematics::Metric Geometry Mathematics - Combinatorics Combinatorics (math.CO) 0101 mathematics Computer Science::Data Structures and Algorithms Mathematics |
| Popis: | We consider the polytope arising from a marked surface by flips of triangulations. Sleator, Tarjan and Thurston studied in 1988 the diameter of the associahedron, which is the polytope arising from a marked disc by flips of triangulations. They showed that every shortest path between two vertices in a face does not leave that face. We establish that same non-leaving-face property for all unpunctured marked surfaces. 13 pages, 12 figures |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|