Cargando...

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ón completa

Guardado en:
Detalles Bibliográficos
Publicado en:Eur J Comb
Autores principales: Mansour, Toufik, Rastegar, Reza, Roitershtein, Alexander
Formato: Artigo
Lenguaje:Inglês
Publicado: 2020
Materias:
Acceso en línea:https://ncbi.nlm.nih.gov/pmc/articles/PMC7185263/
https://ncbi.nlm.nih.gov/pubmed/32341615
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!