SearcharxivSearch

arXiv subjects

Geremias Polanco

Publications and source records attributed to Geremias Polanco.

3 recordsLinked to original sources

Generalizations of the M&M Game

The MandM Game involves two players who begin with I1 and I2 MandM's. During each round, each player tosses a fair coin: if the coin lands heads, that player eats one MandM, and if it lands tails, the player does not eat. If, at the end of a round, one player still has MandM's while the other has none, then the player with MandM's remaining is declared the winner. If both players eat their last MandM in the same round, the game is said to end in a tie. In [BHM+17], the authors studied the probability of a tie in the MandM Game and derived a simple closed-form expression in the special case where both players start with the same number of MandM's. We generalize the MandM Game in several directions, including allowing players to toss multiple coins per round and modifying the probability distributions of the coin flips. We use the technique of generating functions, Monte Carlo methods, and non-linear curve fitting to study the generalized MandM Game.

math.PR

Decomposition of Beatty and Complementary Sequences

In this paper we express the difference of two complementary Beatty sequences, as the sum of two Beatty sequences closely related to them. In the process we introduce a new Algorithm that generalizes the well known Minimum Excluded algorithm and provides a method to generate combinatorially any pair of complementary Beatty sequences.

math.NT

Relaxed Wythoff has All Beatty Solutions

We find conditions under which the P-positions of three subtraction games arise as pairs of complementary Beatty sequences. The first game is due to Fraenkel and the second is an extension of the first game to non-monotone settings. We show that the P-positions of the second game can be inferred from the recurrence of Fraenkel's paper if a certain inequality is satisfied. This inequality is shown to be necessary if the P-positions are known to be pairs of complementary Beatty sequences, and the family of irrationals for which this inequality holds is explicitly given. We highlight several games in the literature that have P-positions as pairs of complementary Beatty sequences with slope in this family. The third game we present is novel, and we show that the P-positions can be inferred from the same recurrence in any setting. It is shown that any pair of complementary Beatty sequences arises as the P-positions of some game in this family. We also provide background on some inverse problems which have appeared in the field over the last several years, in particular the Duchêne-Rigo conjecture. This paper presents a solution to the Fraenkel problem posed at the 2011 BIRS workshop, a modification of the Duchêne-Rigo conjecture.

math.CO