arXiv++ Combinatorics

We review the recent progress in the investigation of powerfree words, with particular emphasis on binary cubefree and ternary squarefree words. Besides various bounds on the entropy, we provide bounds on letter frequencies and consider their empirical distribution obtained by an enumeration of binary cubefree words up to length 80.

The coincidence site lattices of the root lattice $A_4$ are considered, and the statistics of the corresponding coincidence rotations according to their indices is expressed in terms of a Dirichlet series generating function. This is possible via an embedding of $A_4$ into the icosian ring with its rich arithmetic structure, which recently (arXiv:math.MG/0702448) led to the classification of the similar sublattices of $A_4$.

Similar sublattices of the root lattice $A_4$ are possible, according to a result of Conway, Rains and Sloane, for each index that is the square of a non-zero integer of the form $m^2 + mn - n^2$. Here, we add a constructive approach, based on the arithmetic of the quaternion algebra $\mathbb{H} (\mathbb{Q} (\sqrt{5}))$ and the existence of a particular involution of the second kind, which also provides the actual sublattices and the number of different solutions for a given index. The corresponding Dirichlet series generating function is closely related to the zeta function of the icosian ring.