Coordination through de Bruijn sequences

DOI10.1016/J.ORL.2005.01.006MaRDI QIDQ2583702zbMATH OpenOpenAlexFDO

Authors Olivier Gossner, P. Hernández

Publication date 18 January 2006

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL http://www.ivie.es/downloads/docs/wpasad/wpasad-2005-05.pdf

zbMATH Keywords

complexityautomata

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15)

Recommendations

• On the Complexity of Coordination
• ``Periods of de Bruijn sequences
• scientific article; zbMATH DE number 2188425
• Clues to the hidden nature of de Bruijn sequences
• On the periodicity of the sequence of states of an automaton corresponding to a given initial state and a given periodic input sequence

Cites work

• scientific article; zbMATH DE number 1054720 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• A course in combinatorics.
• On the Complexity of Coordination
• The Structure of Nash Equilibrium in Repeated Games with Finite Automata
• The probabilistic method. With an appendix on the life and work of Paul Erdős.

Cited in

(2)

• The complexity of interacting automata
• Playing off-line games with bounded rationality

This page was built for publication: Coordination through de Bruijn sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2583702)