Binary Pictures with Excluded Patterns
The notion of a pattern within a binary picture (polyomino) has been introduced and studied in , and resembles the notion of pattern containment within permutations. The main goal of this paper is to extend the studies of  by adopting a more geometrical approach: we use the notion of pattern avoidance in order to recognize or describe families of polyominoes defined by means of geometrical constraints or combinatorial properties. Moreover, we extend the notion of pattern in a polyomino, by introducing generalized polyomino patterns, so that to be able to describe more families of polyominoes known in the literature.
Unable to display preview. Download preview PDF.
- 2.Battaglino, D.: Enumeration of polyominoes defined in terms of pattern avoidance or convexity constraints, PhD thesis (University of Sienna), arXiv:1405.3146v1 (2014)Google Scholar
- 3.Battaglino, D., Bouvel, M., Frosini, A., Rinaldi, S.: Permutation classes and polyomino classes with excluded submatrices. ArXiv 1402.2260 (2014)Google Scholar
- 4.Battaglino, D., Bouvel, M., Frosini, A., Rinaldi, S., Socci, S., Vuillon, L.: Pattern avoiding polyominoes. In: Proceedings di Italian Conference Theoretical Computer Science, Palermo, Settembre 9-11 (2013)Google Scholar
- 5.Bona, M.: Combinatorics of permutations. Chapman-Hall and CRC Press (2004)Google Scholar
- 6.Brändén, P., Claesson, A.: Mesh patterns and the expansion of permutation statistics as sums of permutation patterns. Electr. J. of Combin. 18(2) (2011) (The Zeilberger Festschrift volume)Google Scholar
- 12.Knuth, D.E.: The Art of Computer Programming, 2nd edn. Volume 1: Fundamental algorithms; Addison-Wesley Series in Computer Science and Information Processing. Addison-Wesley Publishing Co., Reading (1975)Google Scholar