pith. sign in

arxiv: 1807.08648 · v1 · pith:2G5LYXDRnew · submitted 2018-07-23 · 🧮 math.CO · cs.DM· cs.FL

Enumerative Results on the Schr\"oder Pattern Poset

classification 🧮 math.CO cs.DMcs.FL
keywords oderschrwordsposetgivenpatternwordassociated
0
0 comments X
read the original abstract

The set of Schr\"oder words (Schr\"oder language) is endowed with a natural partial order, which can be conveniently described by interpreting Schr\"oder words as lattice paths. The resulting poset is called the Schr\"oder pattern poset. We find closed formulas for the number of Schr\"oder words covering/covered by a given Schr\"oder word in terms of classical parameters of the associated Schr\"oder path. We also enumerate several classes of Schr\"oder avoiding words (with respect to the length), i.e. sets of Schr\"oder words which do not contain a given Schr\"oder word.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.