Skip to main content
Passa alla visualizzazione normale.


Pari opportunità

ANTONIO RESTIVO

Burrows-Wheeler transform and palindromic richness

  • Authors: Restivo, A; Rosone, G
  • Publication year: 2009
  • Type: Articolo in rivista (Articolo in rivista)
  • Key words: Combinatorics on words; Burrows-Wheeler transform; Palindromes; Rich words;
  • OA Link: http://hdl.handle.net/10447/40128

Abstract

The investigation of the extremal case of the Burrows-Wheeler transform leads to study the words $w$ over an ordered alphabet $A=\{a_1,a_2,\ldots,a_k\}$, with $a_1 < a_2 < \ldots