Horizontal runs in domino tilings

We discuss tilings of a grid (of size n × 2) with dominoes of size 2 × 1. Parameters that might be called “longest run” are investigated, in terms of generating functions and also asymptotically. Extensions are also mentioned.

Bibliographic Details
Main Authors: Kamilla Oliver, Helmut Prodinger
Format: Article
Language:English
Published: Yildiz Technical University 2014-09-01
Series:Journal of Algebra Combinatorics Discrete Structures and Applications
Subjects:
Online Access:http://www.eds.yildiz.edu.tr/AjaxTool/GetArticleByPublishedArticleId?PublishedArticleId=2029