English

Schr\"oder partitions, Schr\"oder tableaux and weak poset patterns

Combinatorics 2018-07-20 v3

Abstract

We introduce the notions of Schr\"oder shape and of Schr\"oder tableau, which provide some kind of analogs of the classical notions of Young shape and Young tableau. We investigate some properties of the partial order given by containment of Schr\"oder shapes. Then we propose an algorithm which is the natural analog of the well known RS correspondence for Young tableaux, and we characterize those permutations whose insertion tableaux have some special shapes. The last part of the article relates the notion of Schr\"oder tableau with those of interval order and of weak containment (and strong avoidance) of posets. We end our paper with several suggestions for possible further work.

Keywords

Cite

@article{arxiv.1606.06624,
  title  = {Schr\"oder partitions, Schr\"oder tableaux and weak poset patterns},
  author = {Luca Ferrari},
  journal= {arXiv preprint arXiv:1606.06624},
  year   = {2018}
}

Comments

18 pages, 5 figures; the statement of proposition 3.5 has been corrected and an explicit proof of it has been added

R2 v1 2026-06-22T14:30:38.517Z