On multi-avoidance of right angled numbered polyomino patterns

Research output: Contribution to journalArticlepeer-review


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.
Original languageEnglish
Article numberA21
Number of pages20
JournalIntegers: Electronic Journal of Combinatorial Number Theory
Publication statusPublished - 2004


  • avoidance
  • numbered polyomino pattern
  • matrix
  • permutation
  • hypercube
  • spanning tree
  • nonattacking kings


Dive into the research topics of 'On multi-avoidance of right angled numbered polyomino patterns'. Together they form a unique fingerprint.

Cite this