An optimal bound on the number of moves for open Mancala

Maurizio Paolini; Alessandro Musesti

doi:10.1016/j.disc.2015.04.013

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

All Science Journal Classification (ASJC) codes

Informatica Teorica
Matematica Discreta e Combinatoria

Keywords

discrete dynamical systems
ethnical mathematics

Accesso al documento

10.1016/j.disc.2015.04.013

Altri file e collegamenti

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

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

number = "Novembre",

}

TY - JOUR

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

AU - Paolini, Maurizio

AU - Musesti, Alessandro

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 - https://publicatt.unicatt.it/handle/10807/69648

UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=84930646375&origin=inward

UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84930646375&origin=inward

U2 - 10.1016/j.disc.2015.04.013

DO - 10.1016/j.disc.2015.04.013

M3 - Article

SN - 0012-365X

VL - 338

SP - 1827

EP - 1844

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - Novembre

ER -

An optimal bound on the number of moves for open Mancala

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Accesso al documento

Altri file e collegamenti

Fingerprint

Cita questo