Carregant...

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

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 packed in a word. We study asymptotic propert...

Descripció completa

Guardat en:
Dades bibliogràfiques
Publicat a:Eur J Comb
Autors principals: Mansour, Toufik, Rastegar, Reza, Roitershtein, Alexander
Format: Artigo
Idioma:Inglês
Publicat: 2020
Matèries:
Accés en línia:https://ncbi.nlm.nih.gov/pmc/articles/PMC7185263/
https://ncbi.nlm.nih.gov/pubmed/32341615
Etiquetes: Afegir etiqueta
Sense etiquetes, Sigues el primer a etiquetar aquest registre!