@inproceedings{e1109e9a11b34f4c91c0d39c73380bb9,
title = "Generating Cyclic 2-Gray Codes for Fibonacci q-Decreasing Words",
abstract = "We present a two-stage algorithm for generating cyclic 2-Gray codes for q-decreasing words. In the first step, a simple recursive algorithm is used to generate a cyclic 2-Gray code for q-run constrained words, which are q-decreasing words that start with a 0. Then, by considering the first block of 1 s and concatenating cyclic Gray code listings of q-run constrained words of different length n, we construct the first known cyclic 2-Gray code for q-decreasing words for all positive real numbers q.",
keywords = "Fibonacci cube, Fibonacci sequence, Fibonacci word, Gray code, hypercube, q-decreasing word, Qubonacci word, run-constrained word",
author = "Dennis Wong and Bowie Liu and Lam, {Chan Tong} and Marcus Im",
note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2024.; 18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024 ; Conference date: 18-03-2024 Through 20-03-2024",
year = "2024",
doi = "10.1007/978-981-97-0566-5_8",
language = "English",
isbn = "9789819705658",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "91--102",
editor = "Ryuhei Uehara and Katsuhisa Yamanaka and Hsu-Chun Yen",
booktitle = "WALCOM",
address = "Germany",
}