On infinite prefix normal words
From MaRDI portal
Publication:5919082
DOI10.1016/J.TCS.2021.01.015zbMATH Open1487.68186OpenAlexW2901727845MaRDI QIDQ5919082FDOQ5919082
Zsuzsanna Lipták, Ferdinando Cicalese, Massimiliano Rossi
Publication date: 15 February 2021
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2021.01.015
Recommendations
combinatorics on wordslexicographic orderThue-Morse wordSturmian wordabelian complexityprefix normal wordpaperfolding word
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Abelian complexity of minimal subshifts
- Algorithms for jumbled pattern matching in strings
- Clustered Integer 3SUM via Additive Combinatorics
- Sub-quadratic time and linear space data structures for permutation matching in binary strings
- On Hardness of Jumbled Indexing
- On approximate jumbled pattern matching in strings
- Computing abelian complexity of binary uniform morphic words
- Binary jumbled pattern matching on trees and tree-like structures
- Infinite Lyndon words
- Generating necklaces
- Efficient oracles for generating binary bubble languages
- Binary bubble languages and cool-lex order
- Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings
- The abelian complexity of the paperfolding word
- On the asymptotic abelian complexity of morphic words
- New algorithms for binary jumbled pattern matching
- Abelian complexity and frequencies of letters in infinite words
- Abelian complexity function of the Tribonacci word
- Abelian complexity of Thue-Morse word over a ternary alphabet
- Inequalities characterizing standard Sturmian and episturmian words
- The asymptotic number of prefix normal words
- On Combinatorial Generation of Prefix Normal Words
- On Prefix Normal Words
- On infinite prefix normal words
- On prefix normal words and prefix normal forms
- On collapsing prefix normal words
- Generating a Gray code for prefix normal words in amortized polylogarithmic time per word
- Bubble-flip -- a new generation algorithm for prefix normal words
- Title not available (Why is that?)
- Leaf realization problem, caterpillar graphs and prefix normal words
- A Lower Bound for Jumbled Indexing
Cited In (2)
Uses Software
This page was built for publication: On infinite prefix normal words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5919082)
