Non-leaving-face property for marked surfaces

被引:2
作者
Brustle, Thomas [1 ]
Zhang, Jie [2 ]
机构
[1] Univ Sherbrooke, Dept Math, Sherbrooke, PQ J1K 2R1, Canada
[2] Beijing Inst Technol, Sch Math & Stat, Beijing 100081, Peoples R China
基金
中国国家自然科学基金;
关键词
Marked surface; non-leaving-face property; exchange graph; 13F60; 13E10; 16G20; CLUSTER ALGEBRAS; ASSOCIAHEDRA; DIAMETER;
D O I
10.1007/s11464-019-0767-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:521 / 534
页数:14
相关论文
共 20 条
[11]   Cluster algebras and triangulated surfaces. Part I: Cluster complexes [J].
Fomin, Sergey ;
Shapiro, Michael ;
Thurston, Dylan .
ACTA MATHEMATICA, 2008, 201 (01) :83-146
[12]   Permutahedra and generalized associahedra [J].
Hohlweg, Christophe ;
Lange, Carsten E. M. C. ;
Thomas, Hugh .
ADVANCES IN MATHEMATICS, 2011, 226 (01) :608-640
[13]   Quivers with potentials associated to triangulated surfaces [J].
Labardini-Fragoso, Daniel .
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2009, 98 :797-839
[14]   Once Punctured Disks, Non-Convex Polygons, and Pointihedra [J].
Parlier, Hugo ;
Pournin, Lionel .
ANNALS OF COMBINATORICS, 2018, 22 (03) :619-640
[15]   Modular flip-graphs of one-holed surfaces [J].
Parlier, Hugo ;
Pournin, Lionel .
EUROPEAN JOURNAL OF COMBINATORICS, 2018, 67 :158-173
[16]   Flip-graph moduli spaces of filling surfaces [J].
Parlier, Hugo ;
Pournin, Lionel .
JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2017, 19 (09) :2697-2737
[17]   The diameter of associahedra [J].
Pournin, Lionel .
ADVANCES IN MATHEMATICS, 2014, 259 :13-42
[18]   Cambrian lattices [J].
Reading, Nathan .
ADVANCES IN MATHEMATICS, 2006, 205 (02) :313-353
[19]  
Sleator Daniel., 1988, J AM MATH SOC, V1, P647, DOI DOI 10.2307/1990951.MR928904
[20]   W-associahedra have the non-leaving-face property [J].
Williams, Nathan .
EUROPEAN JOURNAL OF COMBINATORICS, 2017, 62 :272-285