Showing 1–5 of 5 results for author: Polanco, G

Generalizations of the M&M Game

Authors: Snehesh Das, Evan Li, Steven J. Miller, Andrew Mou, Geremias Polanco, Wang Xiaochen, April Yang, Chris Yao

Abstract: The M&M Game was created to help young kids explore probability by modeling a response to the question: \emph{If two people are born on the same day, will they die on the same day?} Each player starts with a fixed number of M&M's and a fair coin; a turn consists of players simultaneously tossing their coin and eating an M&M only if the toss is a head, with a person ``dying'' when they have eaten t… ▽ More The M&M Game was created to help young kids explore probability by modeling a response to the question: \emph{If two people are born on the same day, will they die on the same day?} Each player starts with a fixed number of M&M's and a fair coin; a turn consists of players simultaneously tossing their coin and eating an M&M only if the toss is a head, with a person ``dying'' when they have eaten their stash. The probability of a tie can naturally be written as an infinite sum of binomial products, and can be reformulated into a finite calculation using memoryless processes, recursion theory, or graph-theoretic techniques, highlighting its value as an educational game. We analyze several extensions, such as tossing multiple coins with varying probabilities and evolving probability distributions for coin flips. We derive formulas for the expected length of the game and the probability of a tie by modeling the number of rounds as a sum of geometric waiting times. △ Less

Submitted 11 February, 2025; originally announced February 2025.

MSC Class: 60G51

Decomposition of Beatty and Complementary Sequences

Authors: Geremias Polanco

Abstract: 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. 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. △ Less

Submitted 24 May, 2023; originally announced May 2023.

Comments: 17 pages including references

MSC Class: 11B75(Primary) 05A17 (Secondary)

Relaxed Wythoff has All Beatty Solutions

Authors: Jon Kay, Geremias Polanco

Abstract: 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… ▽ More 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. △ Less

Submitted 12 April, 2023; v1 submitted 29 July, 2022; originally announced August 2022.

Comments: 24 pages, 2 figures

MSC Class: 91A46

A variation on the theme of Nicomachus

Authors: Florian Luca, Geremías Polanco, Wadim Zudilin

Abstract: We prove some conjectures of K. Stolarsky concerning the first and third moment of the Beatty sequences with the golden section and its square. We prove some conjectures of K. Stolarsky concerning the first and third moment of the Beatty sequences with the golden section and its square. △ Less

Submitted 29 July, 2017; originally announced July 2017.

Comments: 7 pages

MSC Class: 11A51; 11B39; 39A06

Journal ref: Bull. Austral. Math. Soc. 97 (2018), no. 3, 367--373

Continuous Distribution Arising From the Three Gaps Theorem

Authors: Geremías Polanco, Daniel Schultz, Alexandru Zaharescu

Abstract: The well known Three Gap Theorem states that there are at most three gap sizes in the sequence of fractional parts $\{αn\}_{n<N}$ . It is known that if one averages over α, the distribution becomes continuous. We present an alternative approach, which establishes this averaged result and also provides good bounds for the error terms. The well known Three Gap Theorem states that there are at most three gap sizes in the sequence of fractional parts $\{αn\}_{n<N}$ . It is known that if one averages over α, the distribution becomes continuous. We present an alternative approach, which establishes this averaged result and also provides good bounds for the error terms. △ Less

Submitted 30 November, 2015; originally announced November 2015.

Comments: 23 pages including references, Four figures

MSC Class: 11B57; 11B99; 11K06; 11K36