arXiv++ Combinatorics

Browse math.CO papers from arXiv

Forced perimeter in Elnitksy polygons

Published: 2020-08-12
Comments: 10 pages

Abstract

We study tiling-based perimeter and characterize when a given perimeter tile appears in all rhombic tilings of an Elnitsky polygon. Regardless of where on the perimeter this tile appears, its forcing can be described in terms of 321-patterns. We characterize the permutations with maximally many forced right-perimeter tiles, and show that they are enumerated by the Catalan numbers.

BibTeX

Loading...