Words with simple Burrows-Wheeler transforms

zbMATH Open1183.68446MaRDI QIDQ1010806FDOQ1010806

Authors: Simon J. Puglisi, Jamie Simpson 

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/117257

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Balanced Words Having Simple Burrows-Wheeler Transform
• scientific article; zbMATH DE number 2051173
• Burrows-Wheeler transform and palindromic richness
• Burrows-Wheeler transformations and de Bruijn words
• Two combinatorial criteria for BWT images

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Combinatorics on words (68R15)

Cited In (17)

• On arithmetically progressed suffix arrays and related Burrows-Wheeler transforms
• Balancing and clustering of words in the Burrows-Wheeler transform
• Order Conditions for Languages
• The Burrows-Wheeler transform between data compression and combinatorics on words
• When a dollar makes a BWT
• Perfectly clustering words are primitive positive elements of the free group
• Burrows-Wheeler transform and palindromic richness
• Clustering and Arnoux-Rauzy words
• The simplest binary word with only three squares
• Logarithmic equal-letter runs for BWT of purely morphic words
• Measuring the clustering effect of BWT via RLE
• Perfect balance and circularly rich words
• Arithmetics on suffix arrays of Fibonacci words
• The alternating BWT: an algorithmic perspective
• Balanced Words Having Simple Burrows-Wheeler Transform
• Burrows-Wheeler transformations and de Bruijn words
• Two combinatorial criteria for BWT images

This page was built for publication: Words with simple Burrows-Wheeler transforms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010806)