The number of words of a given length in the planar crystallographic groups

This paper reveals an interrelation between the words in groups and the growth process of the corresponding graphs, based on which exact formulas for the number of words of a given length for all 17 planar crystallographic groups are obtained. Sloane's conjecture on the graphs of these groups is proved.