A trace partitioned Gray code for q-ary generalized Fibonacci strings
| Affiliation auteurs | !!!! Error affiliation !!!! |
| Titre | A trace partitioned Gray code for q-ary generalized Fibonacci strings |
| Type de publication | Journal Article |
| Year of Publication | 2015 |
| Auteurs | Bernini A., Bilotta S., Pinzani R., Vajnovszki V. |
| Journal | JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY |
| Volume | 18 |
| Pagination | 751-761 |
| Type of Article | Article |
| ISSN | 0972-0529 |
| Mots-clés | generalized Fibonacci numbers, Gray Codes, pattern avoiding strings |
| Résumé | 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. |
| DOI | 10.1080/09720529.2014.968360 |