We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Tiling-based models of perimeter and area

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.
Comments: to appear in Advances in Applied Mathematics
Subjects: Combinatorics (math.CO)
MSC classes: Primary: 05B45, Secondary: 52B60, 20F55, 52C20
Cite as: arXiv:1811.00082 [math.CO]
  (or arXiv:1811.00082v3 [math.CO] for this version)

Submission history

From: Bridget Tenner [view email]
[v1] Wed, 31 Oct 2018 19:33:21 GMT (29kb)
[v2] Mon, 14 Oct 2019 19:07:44 GMT (33kb)
[v3] Wed, 29 Apr 2020 11:38:25 GMT (27kb)

Link back to: arXiv, form interface, contact.