Balanced Words Having Simple Burrows-Wheeler Transform
From MaRDI portal
Publication:3637245
DOI10.1007/978-3-642-02737-6_35zbMath1247.68212OpenAlexW1558646268MaRDI QIDQ3637245
Giovanna Rosone, Antonio Restivo
Publication date: 7 July 2009
Published in: Developments in Language Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-02737-6_35
Related Items (4)
Rich words in the block reversal of a word ⋮ Perfect balance and circularly rich words ⋮ Two Combinatorial Criteria for BWT Images ⋮ Balancing and clustering of words in the Burrows-Wheeler transform
Cites Work
- Unnamed Item
- On a generalization of Christoffel words: epichristoffel words
- Palindromic richness
- Burrows-Wheeler transform and Sturmian words
- Words with simple Burrows-Wheeler transforms
- Sturmian words: structure, combinatorics, and their arithmetics
- Episturmian words and episturmian morphisms
- Balanced words
- Characterisations of balanced words via orderings
- A new characteristic property of rich words
- Burrows-Wheeler transform and palindromic richness
- A characterization of balanced episturmian sequences
- A connection between palindromic and factor complexity using return words
- Complementing and exactly covering sequences
- Balanced sequences and optimal routing
- Balance Properties and Distribution of Squares in Circular Words
- Représentation géométrique de suites de complexité $2n+1$
- Episturmian morphisms and a Galois theorem on continued fractions
- Episturmian words: a survey
- Symbolic Dynamics II. Sturmian Trajectories
- Episturmian words and some constructions of de Luca and Rauzy
This page was built for publication: Balanced Words Having Simple Burrows-Wheeler Transform