Back to Search Start Over

Extending the Sierpinski Property to all Cases in the Cups and Stones Counting Problem by Numbering the Stones.

Authors :
ETTESTAD, DAVID
CARBONARA, JOAQUIN
Source :
Journal of Cellular Automata. 2015, Vol. 10 Issue 1/2, p23-51. 29p. 9 Diagrams, 3 Charts.
Publication Year :
2015

Abstract

In 1992 Barry Cipra posed an interesting combinatorial counting problem. In essence, it asks for the number Sk,σ of configurations possible if a circular arrangement of k cups, each having σ stones, is modified by applying a particular transition rule that changes the distribution of stones. Ettestad and Carbonara (2010 and 2011) noted that this system is a finite Cellular Automaton, showed two interesting non-recursive formulas for Sk,1 and showed that the shape of the non-zero terms in the reduced matrix for the Cups and Stones Counting Problem (CSCP) with exactly 2n + 1 cups is equivalent to Sierpinski's gasket. We call this the Sierpinski property. In this paper we extend the problem by numbering the stones, thereby revealing several new and interesting properties of the game. In particular we extend a slightly modified version of the Sierpinski property to the CSCP with any number of cups by defining a "home cup" and referencing all the other cups to the home cup. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
15575969
Volume :
10
Issue :
1/2
Database :
Academic Search Index
Journal :
Journal of Cellular Automata
Publication Type :
Academic Journal
Accession number :
103068181