Abstract We consider the polytope arising from a marked surface by flips of triangulations. D. D. Sleator, R. E. Tarjan, and W. P. Thurston [J. Amer. Math. Soc., 1988, 1(3): 647 681] studied the diameter of the associ...Abstract We consider the polytope arising from a marked surface by flips of triangulations. D. D. Sleator, R. E. Tarjan, and W. P. Thurston [J. Amer. Math. Soc., 1988, 1(3): 647 681] studied 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 give a new method, which is different from the one used by V. Disarlo and H. Parlier [arXiv: 1411.4285] to establish the same non-leaving-face property for all unpunctured marked surfaces.展开更多
基金supported in part by the National Natural Science Foundation of China (Grant No. 11401022).
文摘Abstract We consider the polytope arising from a marked surface by flips of triangulations. D. D. Sleator, R. E. Tarjan, and W. P. Thurston [J. Amer. Math. Soc., 1988, 1(3): 647 681] studied 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 give a new method, which is different from the one used by V. Disarlo and H. Parlier [arXiv: 1411.4285] to establish the same non-leaving-face property for all unpunctured marked surfaces.
