ICTP name Emblem of the Romanian Academy

Home About us People Contact Site map

Combinatorics

(in Romanian Romanian flag )

The properties of the complexity function for finite words are studied in

  • Mira-Cristiana Anisiu, J. Cassaigne, Properties of the complexity function for finite words, Rev. Anal. Numer. Theor. Approx. 33 (2) (2004), 123-139. (citări ISI, alte citări).

New definitions of maximal complexity are given and the number of words of a certain length for which that complexity is attained is calculated in

  • Mira-Cristiana Anisiu, Z. Blazsik, Z. Kasa, Maximal complexity of finite words, Publ. Math. Appl. 13 (1-2) (2002), 39-48. (citări)

Results on palindromic complexity are obtained in

  • Mira-Cristiana Anisiu, V. Anisiu, Z. Kasa, On the total palindrome complexity, Discrete Mathematics v. 310 (2010) no. 1, 109-114.

Send comments, questions and suggestions.
Home page URL: http://www.ictp.acad.ro/
Page created in November 2010