An optimal bound on the number of moves for open Mancala

Maurizio Paolini*, Alessandro Musesti

*Autore corrispondente per questo lavoro

Risultato della ricerca: Contributo in rivistaArticolopeer review

1 Citazioni (Scopus)

Abstract

We prove the optimal bound for the maximal number of moves required to reach a periodic configuration of open mancala (also called open owari or with other names), inspired by a popular african game. The proof relies on the notion of s-monotonicity, which is a stronger version of the mere monotonicity.
Lingua originaleInglese
pagine (da-a)1827-1844
Numero di pagine18
RivistaDiscrete Mathematics
Volume338
Numero di pubblicazioneNovembre
DOI
Stato di pubblicazionePubblicato - 2015

All Science Journal Classification (ASJC) codes

  • Informatica Teorica
  • Matematica Discreta e Combinatoria

Keywords

  • discrete dynamical systems
  • ethnical mathematics

Fingerprint

Entra nei temi di ricerca di 'An optimal bound on the number of moves for open Mancala'. Insieme formano una fingerprint unica.

Cita questo