6533b7d3fe1ef96bd12607f5
RESEARCH PRODUCT
A trace partitioned Gray code forq-ary generalized Fibonacci strings
Antonio BerniniVincent VajnovszkiRenzo PinzaniStefano Bilottasubject
Gray codeCombinatoricsDiscrete mathematicsAlgebra and Number TheoryFibonacci numberApplied MathematicsBinary stringsParity (mathematics)AnalysisMathematicsdescription
AbstractWe 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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2015-11-02 | Journal of Discrete Mathematical Sciences and Cryptography |