On the impact of morphisms on BWT-runs

DOI10.4230/LIPICS.CPM.2023.10MaRDI QIDQ6622015zbMATH OpenFDO

Authors Gabriele Fici, Giuseppe Romana, M. Sciortino, Cristian Urbina

Publication date 21 October 2024

Full work available at URL https://doi.org/10.4230/LIPICS.CPM.2023.10

zbMATH Keywords

Burrows-Wheeler transformmorphismrepetitiveness measureSturmian morphismsturmian wordThue-Morse morphism

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cited in

(4)

• Generalized straight-line programs
• On the compressiveness of the Burrows-Wheeler transform
• Morphisms and BWT-run sensitivity
• Smallest suffixient sets: effectiveness, resilience, and calculation

This page was built for publication: On the impact of morphisms on BWT-runs

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