id,summary,reporter,owner,description,type,status,priority,milestone,component,resolution,keywords,cc,work_issues,upstream,reviewer,author,merged,dependencies,stopgaps
8739,Addition of Kolakoski word,abmasse,sage-combinat,"The Kolakoski words are important in combinatorics on words and there are many interesting conjectures that one would like to solve using Sage.

This ticket intends to add a constructor of such words.

By definition, the Kolakoski word is the infinite word `K = 22112122...` fixed under the `Delta` operator. The `Delta` of a word is simply the word describing its runs. For instance, if `w = 122112 = 1^1 2^2 1^2 2^1`, then `Delta(w) = 1221`. One can see that over the alphabet '{1,2}', the unique words fixed by `Delta` are `K` and `1K`. Moreover, this notion is naturally generalized to any alphabet `{a,b}` where `a` and `b` are two distinct positive integers.

",enhancement,closed,minor,sage-4.6.2,combinatorics,fixed,"Kolakoski, words",slabbe tmonteil,,N/A,"Nathann Cohen, Sébastien Labbé",Alexandre Blondin Massé,sage-4.6.2.alpha0,,