Article (Scientific journals)
A morphic approach to combinatorial games : the Tribonacci case
Duchêne, Eric; Rigo, Michel
2008In RAIRO: Informatique Théorique et Applications, 42, p. 375-393
Peer Reviewed verified by ORBi
 

Files


Full Text
tribo.pdf
Author preprint (174.29 kB)
Request a copy

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Two-player combinatorial game; numeration system; tribonacci sequence; Combinatorics on words
Abstract :
[en] We propose a variation of Wythoff's game on three piles of tokens, in the sense that the losing positions can be derived from the Tribonacci word instead of the Fibonacci word for the two piles game. Thanks to the corresponding exotic numeration system built on the Tribonacci sequence, deciding whether a game position is losing or not can be computed in polynomial time.
Disciplines :
Mathematics
Author, co-author :
Duchêne, Eric
Rigo, Michel  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
A morphic approach to combinatorial games : the Tribonacci case
Publication date :
2008
Journal title :
RAIRO: Informatique Théorique et Applications
ISSN :
0988-3754
eISSN :
1290-385X
Publisher :
EDP Sci., France
Volume :
42
Pages :
375-393
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 01 July 2009

Statistics


Number of views
42 (2 by ULiège)
Number of downloads
0 (0 by ULiège)

Scopus citations®
 
16
Scopus citations®
without self-citations
7
OpenCitations
 
13

Bibliography


Similar publications



Contact ORBi