An optimal bound on the number of moves for open Mancala

Maurizio Paolini; Alessandro Musesti; Cesco Reale

doi:10.1016/j.disc.2015.04.013

An optimal bound on the number of moves for open Mancala

Maurizio Paolini, Alessandro Musesti, Cesco Reale

Risultato della ricerca: Contributo in rivista › Articolo in rivista › peer 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 originale	English
pagine (da-a)	1827-1844
Numero di pagine	18
Rivista	Discrete Mathematics
Volume	338
DOI	https://doi.org/10.1016/j.disc.2015.04.013
Stato di pubblicazione	Pubblicato - 2015

Keywords

discrete dynamical systems
ethnical mathematics

Accesso al documento

10.1016/j.disc.2015.04.013

Altri file e collegamenti

Link a IRIS PubliCatt

Cita questo

@article{ec0f1b32344f49cfa6f9f465e02551e5,

title = "An optimal bound on the number of moves for open Mancala",

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.",

keywords = "discrete dynamical systems, ethnical mathematics, discrete dynamical systems, ethnical mathematics",

author = "Maurizio Paolini and Alessandro Musesti and Cesco Reale",

year = "2015",

doi = "10.1016/j.disc.2015.04.013",

language = "English",

volume = "338",

pages = "1827--1844",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598",

}

TY - JOUR

T1 - An optimal bound on the number of moves for open Mancala

AU - Paolini, Maurizio

AU - Musesti, Alessandro

AU - Reale, Cesco

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

KW - discrete dynamical systems

KW - ethnical mathematics

KW - discrete dynamical systems

KW - ethnical mathematics

UR - http://hdl.handle.net/10807/69648

U2 - 10.1016/j.disc.2015.04.013

DO - 10.1016/j.disc.2015.04.013

M3 - Article

VL - 338

SP - 1827

EP - 1844

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

ER -

An optimal bound on the number of moves for open Mancala

Abstract

Keywords

Accesso al documento

Altri file e collegamenti

Fingerprint

Cita questo