Greedy Gray Codes for some Restricted Classes of Binary Words

Nathanaël Hassler; Vincent Vajnovszki; Dennis Wong

doi:10.4204/EPTCS.403.23

Greedy Gray Codes for some Restricted Classes of Binary Words

Nathanaël Hassler, Vincent Vajnovszki, Dennis Wong

Faculty of Applied Sciences

Laboratoire d’Informatique de Bourgogne (LIB)

Research output: Contribution to journal › Conference article › peer-review

Abstract

We investigate the existence of greedy Gray codes, based on the choice of the first element in the code, for two classes of binary words: generalized Fibonacci words and generalized Dyck words.

Original language	English
Pages (from-to)	108-112
Number of pages	5
Journal	Electronic Proceedings in Theoretical Computer Science, EPTCS
Volume	403
DOIs	https://doi.org/10.4204/EPTCS.403.23
Publication status	Published - 24 Jun 2024
Event	13th Conference on Random Generation of Combinatorial Structures. Polyominoes and Tilings, GASCom 2024 - Bordeaux, France Duration: 24 Jun 2024 → 28 Jun 2024

Access to Document

10.4204/EPTCS.403.23

Cite this

@article{df349ea61e06413d89882689cae8c946,

title = "Greedy Gray Codes for some Restricted Classes of Binary Words",

abstract = "We investigate the existence of greedy Gray codes, based on the choice of the first element in the code, for two classes of binary words: generalized Fibonacci words and generalized Dyck words.",

author = "Nathana{\"e}l Hassler and Vincent Vajnovszki and Dennis Wong",

note = "Publisher Copyright: {\textcopyright} N. Hassler, V. Vajnovszki, D. Wong.; 13th Conference on Random Generation of Combinatorial Structures. Polyominoes and Tilings, GASCom 2024 ; Conference date: 24-06-2024 Through 28-06-2024",

year = "2024",

month = jun,

day = "24",

doi = "10.4204/EPTCS.403.23",

language = "English",

volume = "403",

pages = "108--112",

journal = "Electronic Proceedings in Theoretical Computer Science, EPTCS",

issn = "2075-2180",

publisher = "Open Publishing Association",

}

TY - JOUR

T1 - Greedy Gray Codes for some Restricted Classes of Binary Words

AU - Hassler, Nathanaël

AU - Vajnovszki, Vincent

AU - Wong, Dennis

N1 - Publisher Copyright: © N. Hassler, V. Vajnovszki, D. Wong.

PY - 2024/6/24

Y1 - 2024/6/24

N2 - We investigate the existence of greedy Gray codes, based on the choice of the first element in the code, for two classes of binary words: generalized Fibonacci words and generalized Dyck words.

AB - We investigate the existence of greedy Gray codes, based on the choice of the first element in the code, for two classes of binary words: generalized Fibonacci words and generalized Dyck words.

UR - http://www.scopus.com/inward/record.url?scp=85197602889&partnerID=8YFLogxK

U2 - 10.4204/EPTCS.403.23

DO - 10.4204/EPTCS.403.23

M3 - Conference article

AN - SCOPUS:85197602889

SN - 2075-2180

VL - 403

SP - 108

EP - 112

JO - Electronic Proceedings in Theoretical Computer Science, EPTCS

JF - Electronic Proceedings in Theoretical Computer Science, EPTCS

T2 - 13th Conference on Random Generation of Combinatorial Structures. Polyominoes and Tilings, GASCom 2024

Y2 - 24 June 2024 through 28 June 2024

ER -

Greedy Gray Codes for some Restricted Classes of Binary Words

Abstract

Access to Document

Other files and links

Cite this