Cubic Pisot unit combinatorial games
Résumé
Generalized Tribonacci morphisms are denoted on a three letters alphabet and generate the so-called generalized Tribonacci words. We present a family of combinatorial removal games on three piles of tokens whose set of P-positions is coded exactly by these generalized Tribonacci words. To obtain this result, we study combinatorial properties of these words like gaps between consecutive identical letters or recursive denition of these words. - numeration systems are then used to show that these games are tractable, i.e., deciding whether a position is a P-position can be checked in polynomial time.
Domaines
Mathématique discrète [cs.DM]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...