In 1990, West initiated an extensive investigation of the stack-sorting map, a deterministic
version of Knuth's stack-sorting machine that acts on permutations. At first sight, this map …

Partially ordered patterns (POPs) generalize the notion of classical patterns studied widely
in the literature in the context of permutations, words, compositions and partitions. In an …

In this paper we propose a notion of pattern avoidance in binary trees that generalizes the
avoidance of contiguous tree patterns studied by Rowland and non-contiguous tree patterns …

In this paper we propose a notion of pattern avoidance in binary trees that generalizes the
avoidance of contiguous tree patterns studied by Rowland and non-contiguous tree patterns …

Building off recent work of Garg and Peng, we continue the investigation into classical and
consecutive pattern avoidance in rooted forests, resolving some of their conjectures and …

After fixing a canonical ordering (or labeling) of the elements of a finite poset, one can
associate each linear extension of the poset with a permutation. Some recent papers …

We have extended classical pattern avoidance to a new structure: multiple task-precedence
posets whose Hasse diagrams have three levels, which we will call diamonds. The vertices …

Das Ziel dieser Arbeit ist es, Mustervermeidung in verschiedensten kombinatorischen
Strukturen zu betreiben. Wir beginnen bei den Gitterpfaden, danach sind verschiedenste …

The study of patterns in permutations associated with forests of binary shrubs was initiated
by D. Bevan et al.. In this paper, we study five different types of rise statistics that can be …