Balanced Words Having Simple Burrows-Wheeler Transform

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

Mathematics Subject Classification ID

Combinatorics on words (68R15)

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