We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: The Generalized Bergman Game

Abstract: Every positive integer may be written uniquely as a base-$\beta$ decomposition--that is a legal sum of powers of $\beta$--where $\beta$ is the dominating root of a non-increasing positive linear recurrence sequence. Guided by earlier work on a two-player game which produces the Zeckendorf Decomposition of an integer (see [Bai+19]), we define a broad class of two-player games played on an infinite tuple of non-negative integers which decompose a positive integer into its base-$\beta$ expansion. We call this game the Generalized Bergman Game. We prove that the longest possible Generalized Bergman game on an initial state $S$ with $n$ summands terminates in $\Theta(n^2)$ time, and we also prove that the shortest possible Generalized Bergman game on an initial state terminates between $\Omega(n)$ and $O(n^2)$ time. We also show a linear bound on the maximum length of the tuple used throughout the game.
Comments: 34 pages, 6 figures, to be submitted in Fibonacci Quartlerly
Subjects: Number Theory (math.NT)
MSC classes: 11P99 (Primary), 11K99 (Secondary)
Cite as: arXiv:2109.00117 [math.NT]
  (or arXiv:2109.00117v4 [math.NT] for this version)

Submission history

From: Faye Jackson [view email]
[v1] Tue, 31 Aug 2021 23:44:52 GMT (476kb)
[v2] Sat, 11 Sep 2021 21:56:19 GMT (476kb)
[v3] Wed, 15 Sep 2021 19:50:33 GMT (476kb)
[v4] Mon, 20 Sep 2021 01:07:53 GMT (476kb)

Link back to: arXiv, form interface, contact.