Vol. 13, No. 5, 2020

Download this article
Download this article For screen
For printing
Recent Issues

Volume 14
Issue 2, 181–360
Issue 1, 1–179

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the Journal
Editorial Board
Editors’ Interests
Subscriptions
 
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
 
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Author Index
Coming Soon
 
Other MSP Journals
Counting profile strings from rectangular tilings

Anthony Petrosino, Alissa Schembor and Kathryn Haymaker

Vol. 13 (2020), No. 5, 861–870
Abstract

We study the enumeration of profiles, which are outlines that occur when tiling a rectangular board with squares, dominoes, and trominoes. Profiles of length m correspond to a special subset of the set {0,1,2,3}m , called profile strings. Profiles and their corresponding strings first appeared in the enumeration of the tilings of rectangular 2×n and 3×n boards with squares, dominoes, and trominoes. Profiles also play a role in enumerating the tilings of an m×n board for any fixed m 2. We describe how profiles arise when enumerating tilings, and we prove that the number of profile strings of length m equals m 3m1 .

Keywords
rectangular tilings, enumeration, induction
Mathematical Subject Classification
Primary: 05A19, 05B45
Milestones
Received: 4 June 2020
Revised: 16 August 2020
Accepted: 17 August 2020
Published: 5 December 2020

Communicated by Arthur T. Benjamin
Authors
Anthony Petrosino
Villanova University
Villanova, PA
United States
Alissa Schembor
Villanova University
Villanova, PA
United States
Kathryn Haymaker
Villanova University
Villanova, PA
United States