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]
Autori: | ||
Titolo: | An optimal bound on the number of moves for open Mancala | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.disc.2015.04.013 | |
Data di pubblicazione: | 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. | |
Lingua: | Inglese | |
Rivista: | ||
Citazione: | 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] | |
Appare nelle tipologie: | Articolo in rivista, Nota a sentenza |
File in questo prodotto:
File | Descrizione | Tipologia | Note | Licenza | |
---|---|---|---|---|---|
1-s2.0-S0012365X15001466-main.pdf | Versione Editoriale (PDF) | Nessuna Nota | Non specificato | Administrator |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.