Picture of neon light reading 'Open'

Discover open research at Strathprints as part of International Open Access Week!

23-29 October 2017 is International Open Access Week. The Strathprints institutional repository is a digital archive of Open Access research outputs, all produced by University of Strathclyde researchers.

Explore recent world leading Open Access research content this Open Access Week from across Strathclyde's many research active faculties: Engineering, Science, Humanities, Arts & Social Sciences and Strathclyde Business School.

Explore all Strathclyde Open Access research outputs...

On multi-avoidance of right angled numbered polyomino patterns

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

Abstract

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.