English

Fillings of skew shapes avoiding diagonal patterns

Combinatorics 2023-06-22 v3 Discrete Mathematics

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 kk 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.

Cite

@article{arxiv.2002.12308,
  title  = {Fillings of skew shapes avoiding diagonal patterns},
  author = {Vít Jelínek and Mark Karpilovskij},
  journal= {arXiv preprint arXiv:2002.12308},
  year   = {2023}
}

Comments

23 pages, 14 figures; formatting changes for publication in DMTCS, no changes in content

R2 v1 2026-06-23T13:56:35.569Z