Fillings of skew shapes avoiding diagonal patterns
From MaRDI portal
Abstract: A skew shape is the difference of two top-left justified Ferrers shapes sharing the same top-left corner. We study integer fillings of skew shapes. As our first main result, we show that for a specific hereditary class of skew shapes, which we call D-free shapes, the fillings that avoid a north-east chain of size are in bijection with fillings that avoid a south-east chain of the same size. Since Ferrers shapes are a subclass of D-free shapes, this result can be seen as a generalization of previous analogous results for Ferrers shapes. As our second main result, we construct a bijection between 01-fillings of an arbitrary skew shape that avoid a south-east chain of size 2, and the 01-fillings of the same shape that simultaneously avoid a north-east chain of size 2 and a particular non-square subfilling. This generalizes a previous result for transversal fillings.
Recommendations
- Pattern-avoidance in binary fillings of grid shapes (short version)
- Pattern-avoiding polytopes
- Pattern-avoiding polytopes
- Shape avoiding permutations
- SKEW VORONOI DIAGRAMS
- Pattern avoiding alternating involutions
- scientific article; zbMATH DE number 978491
- Avoidance of boxed mesh patterns on permutations
- A Pieri rule for skew shapes
Cites work
- \(k\)-noncrossing and \(k\)-nonnesting graphs and fillings of Ferrers diagrams
- A new class of Wilf-equivalent permutations
- Crossings and nestings of matchings and partitions
- Decreasing subsequences in permutations and Wilf equivalence for involutions
- Distribution of crossings, nestings and alignments of two edges in matchings and partitions
- Dyck paths and pattern-avoiding matchings
- Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
- Growth rates for subclasses of Av(321)
- Increasing and decreasing sequences in fillings of moon polyominoes
- Maximal increasing sequences in fillings of almost-moon polyominoes
- On (shape-)Wilf-equivalence for words
- On pattern-avoiding partitions
- On the symmetry of the distribution of \(k\)-crossings and \(k\)-nestings in graphs
- Pattern matching for 321-avoiding permutations
- Permutation classes
- Two examples of unbalanced Wilf-equivalence
- Wilf-equivalence for singleton classes
Cited in
(2)
This page was built for publication: Fillings of skew shapes avoiding diagonal patterns
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5074773)
