A morphic approach to combinatorial games: the Tribonacci case

DOI10.1051/ITA:2007039MaRDI QIDQ3515468zbMATH OpenOpenAlexFDO

Authors E. Duchêne, Michel Rigo

Publication date 29 July 2008

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92877, https://semanticscholar.org/paper/79fcbe5bf02a7f50eb0e1689f4905b1f5d2aa759

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15) Combinatorial games (91A46)

Recommendations

• Cubic pisot unit combinatorial games
• Around Wythoff's game
• Geometrical extensions of Wythoff's game
• Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions
• Wythoff games, continued fractions, cedar trees and Fibonacci searches

Cites work

• scientific article; zbMATH DE number 3749104 (Why is no real title available?)
• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 2152304 (Why is no real title available?)
• scientific article; zbMATH DE number 1916667 (Why is no real title available?)
• scientific article; zbMATH DE number 3373767 (Why is no real title available?)
• scientific article; zbMATH DE number 3397597 (Why is no real title available?)
• A generalization of Wythoff's game
• Heap games, numeration systems and sequences
• How to Beat Your Wythoff Games' Opponent on Three Fronts
• Nombres algébriques et substitutions
• Nonhomogeneous spectra of numbers
• Some properties of the Tribonacci sequence
• Substitutions in dynamics, arithmetics and combinatorics
• Systems of Numeration
• The On-Line Encyclopedia of Integer Sequences
• The Rat game and the Mouse game
• Uniform tag sequences

Cited in

(17)

• Patterns in the generalized Fibonacci word, applied to games
• Complementary iterated floor words and the Flora game
• Cubic pisot unit combinatorial games
• Invariant games
• Around Wythoff's game
• Mechanical proofs of properties of the Tribonacci word
• Some tribonacci conjectures
• Nonhomogeneous Beatty sequences leading to invariant games
• From combinatorial games to shape-symmetric morphisms
• Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions
• Enumeration by kernel positions for strongly Bernoulli type truncation games on words
• John Isbell's Game of Beanstalk and John Conway's Game of Beans-Don't-Talk
• Disks, Balls, and Walls: Analysis of a Combinatorial Game
• On the geometry of combinatorial games: a renormalization approach
• Deciding game invariance
• Queens in exile: non-attacking queens on infinite chess boards
• Arrays, numeration systems and Frankenstein games

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: A morphic approach to combinatorial games: the Tribonacci case

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