English

Tiling-based models of perimeter and area

Combinatorics 2020-04-30 v3

Abstract

We consider polygonal tilings of certain regions and use these to give intuitive definitions of tiling-based perimeter and area. We apply these definitions to rhombic tilings of Elnitsky polygons, computing sharp bounds and average values for perimeter tiles in convex centrally symmetric 2n-gons. These bounds and values have implications for the combinatorics of reduced decompositions of permutations. We also classify the permutations whose polygons gave minimal perimeter, defined in two different ways. We conclude by looking at some of these questions in the context of domino tilings, giving a recursive formula and generating function for one family, and describing a family of minimal-perimeter regions.

Keywords

Cite

@article{arxiv.1811.00082,
  title  = {Tiling-based models of perimeter and area},
  author = {Bridget Eileen Tenner},
  journal= {arXiv preprint arXiv:1811.00082},
  year   = {2020}
}

Comments

to appear in Advances in Applied Mathematics

R2 v1 2026-06-23T04:59:43.850Z