Improved bounds on the number of ternary square-free words

Improved upper and lower bounds on the number of square-free ternary words are obtained. The upper bound is based on the enumeration of square-free ternary words up to length 110. The lower bound is derived by constructing generalised Brinkhuis triples. The problem of finding such triples can essentially be reduced to a combinatorial problem, which can efficiently be treated by computer. In particular, it is shown that the number of square-free ternary words of length n grows at least as 65^(n/40), replacing the previous best lower bound of 2^(n/17).Comment: 17 pages, AMS LaTeX. Paper has been completely rewritten and comprises new results on both lower and upper bounds. The Mathematica program mentioned in the article can be downloaded at http://mcs.open.ac.uk/ugg2/wordcomb/brinkhuistriples.

II. ΚΤΗΝΟΤΡΟΦΙΑ ΚΑΙ ΖΩΙΚΗ ΠΑΡΑΓΩΓΗ ΕΝ ΕΛΛΑΔΙ

ΔΕΝ ΔΙΑΤΙΘΕΤΑΙ ΠΕΡΙΛΗΨΗNO ABSTRACT AVAILABL

ΠΕΡΙ ΤΩΝ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΤΟΥ ΑΝΤΙΛΥΣΣΙΚΟΥ ΕΜΒΟΛΙΑΣΜΟΥ

ΔΕ ΔΙΑΤΙΘΕΤΑΙ ΠΕΡΙΛΗΨΗNO ABSTRACT AVAILABL

Φορολογία των κατοίκων Τρίκκερι

Trikkeri est un grand village situe a I’entree du golfe Pagasetique. L’a. possede un ordre en parchemin adresse par le vizir et amiral Topal Hosref Mehmet aux Trikkeriens d’avoir a remettre sans retard le reliquat de la somme qui leur a ete imposee, comme aux autres habitants des Sporades du Nord, pour la construction d’une fregate destinee a donner la cliasse aux pirates. Ce «pouyourdi» est ecrit en grec et date du 27 Juillet 1815. L’a. donne a ce propos des renseignements sur la personnalite de ce vizir

Η Εκκλησιαστική τέχνη και οι πατέρες της Εκκλησίας

Refutation de l’opinion d’apres laquelle le developpement de l’art ecclesiastique, a partir du IVe siecle est du a des causes esoteriques et a la protection des grands prelats et peres de l’Eglise

Control smart-home equipment through Android application

Σημείωση: διατίθεται συμπληρωματικό υλικό σε ξεχωριστό αρχείο

Διορθώσεις εις την «Πείραν» Ευσταθίου του Ρωμαίου

L’auteur propose des corrections au texte de « Πείρα » ( neme siecle) de Pedition Zacharia von Iyingenthal