Permutation classes and polyomino classes with excluded submatrices
From MaRDI portal
Abstract: 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 various directions for future research on this topic.
Recommendations
Cites work
- (2+2)-free posets, ascent sequences and pattern avoiding permutations
- A method for the enumeration of various classes of column-convex polygons
- A unification of permutation patterns related to Schubert varieties
- Algebraic languages and polyominoes enumeration
- Avoidance of partitions of a three-element set
- Checker Boards and Polyominoes
- Combinatorial aspects of \(L\)-convex polyominoes
- Discrete Geometry for Computer Imagery
- Enumeration of L-convex polyominoes by rows and columns
- Excluded permutation matrices and the Stanley-Wilf conjecture
- scientific article; zbMATH DE number 4158687 (Why is no real title available?)
- scientific article; zbMATH DE number 3182201 (Why is no real title available?)
- scientific article; zbMATH DE number 2107707 (Why is no real title available?)
- Machines, Computations, and Universality
- Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
- Non-contiguous pattern avoidance in binary trees
- On \(abab\)-free and \(abba\)-free set partitions
- On Fixed Points of the Composite of Commuting Functions
- Pattern avoidance in binary trees
- Pattern avoidance in set partitions.
- Pattern avoidance in the rook monoid
- Pattern-avoiding Dyck paths
- Reconstruction of L-convex Polyominoes
- Restricted permutations
- The Möbius function of the permutation pattern poset
Cited in
(7)- Enumeration of some classes of pattern avoiding matchings, with a glimpse into the matching pattern poset
- Tomographic reconstruction of 2-convex polyominoes using dual Horn clauses
- Pattern avoidance classes and subpermutations
- Geometric properties of matrices induced by pattern avoidance
- Binary pictures with excluded patterns
- A new mathematical model for tiling finite regions of the plane with polyominoes
- Excluded permutation matrices and the Stanley-Wilf conjecture
This page was built for publication: Permutation classes and polyomino classes with excluded submatrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2971061)
