A dice rolling game on a set of tori

Jeehoon Kang¹ ; Suh-Ryung Kim¹ ; Boram Park²

¹Seoul National University
²DIMACS, Rutgers University

The electronic journal of combinatorics, Tome 19 (2012) no. 1

Résumé

Some linear algebraic and combinatorial problems are widely studied in connection with $\sigma$-games. One particularissue is to characterize whether or not a given vector lies in the submodule generated by the rows of a given matrix over a commutative ring. In general, one can solve this problem easily and algorithmically using the linear algebra over commutative ring. However, if the matrix has some combinatorial structure, one may expect that some more can be asserted instead of merely giving an algorithm. A recent outstanding example appeared in this line of research is the paper by Florence and Meunier published in Journal of Algebraic Combinatorics in 2010. In the same spirit, we consider a matrix over $\mathbb{Z}_n$ to completely characterize the submodule generated by its rows and give a constructive proof. The main idea for the characterization is to find certain good basic elements in the row space and then express a given element as the linear combination of them as well as some additional term.

Détail

DOI : 10.37236/2082

Classification : 15A24, 91A60
Mots-clés : \(\sigma\)-game, fiver, dice rolling game on a torus, dice rolling game on a circle, system of linear equations