Logo

Mathematical Sciences Research Institute

Home » Workshop » Schedules » Beatty Games Big and Small

Beatty Games Big and Small

Berlekamp Memorial Workshop on Combinatorial Games October 21, 2019 - October 22, 2019

October 22, 2019 (11:30 AM PDT - 12:00 PM PDT)
Speaker(s): Michael Fisher (West Chester University)
Location: MSRI: Simons Auditorium
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video

9-Fisher

Abstract

A Beatty sequence is a sequence of integers formed by taking the floor of the positive integral multiples of a positive irrational number $\alpha$.  The complementary sequence is formed in a similar manner using $\beta$, where $\beta$ satisfies the equation $\frac{1}{\alpha} + \frac{1}{\beta}  = 1$.  For a given $\alpha$, we investigate the partizan subtraction game with left and right subtraction sets given by $(1, \alpha)$ and $(1, \beta)$, respectively.  We analyze this family of games using the Atomic Weight Calculus.

We will also report results for the non-atomic version, where the left and right subtraction sets are given by $(\alpha)$ and $(\beta)$, respectively.

Octal games are impartial games that involve removing tokens from heaps of tokens.  These types of games are interesting in that they can be described using an octal code.  Historically, research efforts have focused almost exclusively on octal games with finite codes.  We consider octal games based on infinite octal codes where the heap sizes corresponding to elements of a Beatty $\alpha$ sequence are played according to some fixed removal rule and the heap sizes corresponding to elements of a Beatty $\beta$ sequence are played according to some other fixed removal rule.  Interesting periodicity seems to occur in most cases.

Supplements No Notes/Supplements Uploaded
Video/Audio Files

9-Fisher

H.264 Video 948_27658_8061_9-Fisher.mp4
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

See more of our Streaming videos on our main VMath Videos page.