首页 正文

Staircase patterns in words: subsequences, subwords, and separation number

{{output}}
We revisit staircases for words and prove several exact as well as asymptotic results for longest left-most staircase subsequences and subwords and staircase separation number. The latter is defined as the number of consecutive maximal staircase subwords packe... ...