Number of occurrences of powers in stringsReportar como inadecuado




Number of occurrences of powers in strings - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 LIGM - Laboratoire d-Informatique Gaspard-Monge 2 Research Group on Mathematical Linguistics 3 Informatics

Abstract : We show a Thetan log n bound on the maximal number of occurrences of primitively-rooted k-th powers occurring in a string of length n for any integer k, k >= 2. We also show a Thetan2 bound on the maximal number of primitively-rooted powers with fractional exponent e, 1 < e < 2, occurring in a string of length n. This result holds obviously for their maximal number of occurrences. The first result contrasts with the linear number of occurrences of maximal repetitions of exponent at least 2.





Autor: Maxime Crochemore - Szilard Zsolt Fazekas - Costas S. Iliopoulos - Inuka Jayasekera -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados