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.

Paolini, M., Musesti, A., An optimal bound on the number of moves for open Mancala, <<DISCRETE MATHEMATICS>>, 2015; 338 (Novembre): 1827-1844. [doi:10.1016/j.disc.2015.04.013] [http://hdl.handle.net/10807/69648]

An optimal bound on the number of moves for open Mancala

Paolini;Maurizio; Musesti
2015

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.
Inglese
Paolini, M., Musesti, A., An optimal bound on the number of moves for open Mancala, <<DISCRETE MATHEMATICS>>, 2015; 338 (Novembre): 1827-1844. [doi:10.1016/j.disc.2015.04.013] [http://hdl.handle.net/10807/69648]
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0012365X15001466-main.pdf

non disponibili

Tipologia file ?: Versione Editoriale (PDF)
Licenza: Non specificato
Dimensione 536.53 kB
Formato Unknown
536.53 kB Unknown   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10807/69648
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact