The Mathematica Journal
Volume 11, Issue 3

Search

In This Issue
Articles
Mathematica Resources

Download This Issue 

About the Journal
Editorial Policy
Staff and Contributors
Submissions
Back Issues
Contact Information

Combinatorics on Words

Suppression of Unfavorable Factors in Pattern Avoidance

Veikko Keränen

We explain extensive computer-aided searches that have been carried out for many years to find new ways of constructing abelian square-free words over four letters. These structures have turned out to be very rare and hard to find. We also encountered highly nonlinear phenomena that considerably affected our calculations and usually made them hard to accomplish. However, quite recently, we gained new insight into why these structures are so very rare. Consequently, the present work has the potential to make future explorations easier. The rarity of long words that avoid abelian squares can be explained, at least partly, by using the concept of an unfavorable factor. The purpose of this article is to describe the use of Mathematica in searching for and suppressing these factors. In principle, the same programs can be used with slight modifications for other kinds of word patterns as well.

*Notebook


*PDF


About the Author
Veikko Keränen has been Principal Lecturer in Mathematics at the Rovaniemi University of Applied Sciences since 1987. He received his Ph.D. in mathematics from the University of Oulu in 1986. Keränen is one of the founding members, with Peter Mitic and Gautam Dasgupta, of the International Mathematica Symposium (IMS). His research areas include theoretical computer science, combinatorics on words, avoidable regularities in strings, and symbolic computation. Keränen has also been involved in mathematics teaching development, for example, through the Matriculation Examination Board and the National Board of Education of Finland.

Veikko Keränen
Rovaniemi University of Applied Sciences
Jokiväylä 11
96300 Rovaniemi
Finland

veikko.keranen@ramk.fi
veikko.keranen@gmail.com


     
About Mathematica | Download Mathematica Player
© 2010 Wolfram Media, Inc. All rights reserved.