Kitaev, Sergey (2004) On multi-avoidance of right angled numbered polyomino patterns. Integers: Electronic Journal of Combinatorial Number Theory, 4.Full text not available in this repository. Request a copy from the Strathclyde author
Recently, Kitaev, Mansour and Vella introduced numbered polyomino patterns that generalize the concept of pattern avoidance from permutations and words to numbered polyominoes. We study simultaneous avoidance of two or more right angled numbered polyomino patterns, which are 0-1 labellings of the essentially unique convex two-dimensional polyomino shape with 3 tiles. It turns out that this study gives relations to several combinatorial structures.
|Keywords:||avoidance, numbered polyomino pattern, matrix, permutation, hypercube, spanning tree, nonattacking kings, Electronic computers. Computer science, Computational Theory and Mathematics|
|Subjects:||Science > Mathematics > Electronic computers. Computer science|
|Department:||Faculty of Science > Computer and Information Sciences|
|Depositing user:||Pure Administrator|
|Date Deposited:||17 Sep 2014 13:09|
|Last modified:||20 Apr 2017 00:08|