Permutation classes and polyomino classes with excluded submatrices

@article{Battaglino2015PermutationCA,
  title={Permutation classes and polyomino classes with excluded submatrices},
  author={Daniela Battaglino and M. Bouvel and A. Frosini and S. Rinaldi},
  journal={Mathematical Structures in Computer Science},
  year={2015},
  volume={27},
  pages={157 - 183}
}
This article introduces an analogue of permutation classes in the context of polyominoes. For both permutation classes and polyomino classes, we present an original way of characterizing them by avoidance constraints (namely, with excluded submatrices) and we discuss how canonical such a description by submatrix-avoidance can be. We provide numerous examples of permutation and polyomino classes which may be defined and studied from the submatrix-avoidance point of view, and conclude with… Expand
4 Citations

References

SHOWING 1-10 OF 40 REFERENCES
Enumeration of L-convex polyominoes by rows and columns
Excluded permutation matrices and the Stanley-Wilf conjecture
Restricted Permutations
(2+2)-free Posets, Ascent Sequences and Pattern Avoiding Permutations
Avoidance of partitions of a three-element set
  • Adam M. Goyt
  • Mathematics, Computer Science
  • Adv. Appl. Math.
  • 2008
A unification of permutation patterns related to Schubert varieties
Ordering and Convex Polyominoes
Pattern Avoidance in Set Partitions
  • B. Sagan
  • Mathematics, Computer Science
  • Ars Comb.
  • 2010
On abab-free and abba-free Set Partitions
  • M. Klazar
  • Computer Science, Mathematics
  • Eur. J. Comb.
  • 1996
...
1
2
3
4
...