کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648762 1342427 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Periodical states and marching groups in a closed owari
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Periodical states and marching groups in a closed owari
چکیده انگلیسی

Owari is an old African game that consists of cyclically ordered pits that are filled with pebbles. In a sowing move all the pebbles are taken out of one pit and distributed one by one in subsequent pits. Repeated sowing will give rise to recurrent states of the owari. Bouchet studied such periodical states in an idealised setup, where there are infinitely many pits. We characterise periodical states in owaris with finitely many pits. Our result implies Bouchet's result.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3694–3698
نویسندگان
,