2013/08/16 by Bernini, Antonio, Bilotta, Stefano, Pinzani, Renzo +1
#Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.1308.3619
We provide a trace partitioned Gray code for the set of q-ary strings avoiding a pattern constituted by k consecutive equal symbols. The definition of this Gray code is based on two different constructions, according to the parity of q. This result generalizes, and is based on, a Gray code for binary strings avoiding k consecutive 0's.