A trace partitioned Gray code for q-ary generalized Fibonacci strings
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY(2015)
摘要
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.
更多查看译文
关键词
Gray codes,pattern avoiding strings,generalized Fibonacci numbers
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要