Dergiler / Journal of Algebra Combinatorics Discrete Structures and Applications / 2014 / Cilt: 1 - Sayı: 1 #90809

Horizontal runs in domino tilings

Horizontal runs in domino tilings

Kamilla Oliver, Helmut Prodinger

Sayfa
19–27
DOI
—

Abstract

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. Extensionsare also mentioned