Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T22:43:11.386Z Has data issue: false hasContentIssue false

On the distribution of characteristic parameters of words

Published online by Cambridge University Press:  15 December 2002

Arturo Carpi
Affiliation:
Dipartimento di Matematica e Informatica, Università di Perugia, via Vanvitelli 1, 06123 Perugia, Italy; carpi@dipmat.unipg.it.
Aldo de Luca
Affiliation:
Dipartimento di Matematica dell'Università di Roma “La Sapienza”, piazzale Aldo Moro 2, 00185 Roma, Italy and Centro Interdisciplinare “B. Segre”, Accademia dei Lincei, via della Lungara 10, 00100 Roma, Italy; deluca@mat.uniroma1.it.
Get access

Abstract

For any finite word w on a finite alphabet, we consider the basic parameters R w and K w of w defined as follows: R w is the minimal natural number for which w has no right special factor of length R w and K w is the minimal natural number for which w has no repeated suffix of length K w . In this paper we study the distributions of these parameters, here called characteristic parameters, among the words of each length on a fixed alphabet.

Information

Type
Research Article
Copyright
© EDP Sciences, 2002

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable