arXiv++ Combinatorics

Browse math.CO papers from arXiv

The fibres of the Scott map on polygon tilings are the flip equivalence classes

Published: 2016-01-19 | Updated: 2017-06-03
Comments: (v2): Section 8 added where we show bijections between tilings, rhombic plabic graphs and minimalist strand diagrams. (v3): Added appendix (with Max Glick) computing the asymptotic growth rate of the image of the "Scott map"
Note: DOI 10.1112/blms.12221 was removed from this record after review: The BLMS DOI is for the generalized Euler-Poincare formula for associahedra; 1601.05080 is the distinct Scott-map paper.

Abstract

We associate strand diagrams to tilings of surfaces with marked points, generalising Scott's method for triangulations of polygons. We thus obtain a map from tilings of surfaces to permutations of the marked points on boundary components, the {\em Scott map}. In the disk case (polygon tilings) we prove that the fibres of the Scott map are the flip equivalence classes. The result allows us to consider the size of the image as a generalisation of a classical combinatorial problem, and hence to determine the size in low ranks.

BibTeX

Loading...