Spend some of your time off over the holidays with the December Monthly. If you like to factor things, then you are in luck: both of our lead articles, "Sets of Lengths" by Alfred Geroldinger, and "Balanced Factorizations" by Anton A. Klyachko and Anton N. Vassilyev, deal with factorizations in various algebraic structures.
Chris Marx reviews A First Course in the Calculus of Variations by Mark Kot, and our Problems and Solutions section is as challenging as ever. Stay tuned for the January Monthly, which will be the inaugural issue of the new Monthly Editor Susan Colley!
— Scott T. Chapman, Editor
JOURNAL SUBSCRIBERS AND MAA MEMBERS:
To read the full articles, please log in to the member portal by clicking on 'Login' in the upper right corner. Once logged in, click on 'My Profile' in the upper right corner.
Table of Contents
A Letter from the Editor: The Long and Winding Road
Scott T. Chapman
Sets of Lengths
Oftentimes the elements of a ring or semigroup can be written as finite products of irreducible elements. An element a can be a product of k irreducibles and a product l of irreducibles. The set L(a) of all possible factorization lengths of a is called the set of lengths of a, and the system consisting of all these sets L(a) is a well-studied means of describing the nonuniqueness of factorizations of a ring or semigroup. We provide a friendly introduction, which is largely self-contained, to what is known about systems of sets of lengths for rings of integers of algebraic number fields and for transfer Krull monoids of finite type as their generalization.
Anton A. Klyachko and Anton N. Vassilyev
Any rational number can be factored into a product of several rationals whose sum vanishes. This simple but nontrivial fact was suggested as a problem on a mathematical olympiad for high school students. We completely solve similar questions in all finite fields and in some other rings, e.g., in the complex and real matrix algebras. Also, we state several open questions.
Cantor-Polynomials and the Fueter-Pólya Theorem
Melvyn B. Nathanson
A packing polynomial is a polynomial that maps the set N02 of lattice points with nonnegative coordinates bijectively onto N0. Cantor constructed two quadratic packing polynomials, and Fueter and Pólya proved analytically that the Cantor polynomials are the only quadratic packing polynomials. The purpose of this paper is to present a beautiful elementary proof of Vsemirnov of the Fueter–Pólya theorem. It is a century-old conjecture that the Cantor polynomials are the only packing polynomials on N02.
Optimizing the Video Game Multi-Jump: Player Strategy, AI, and Level Design
Aaron M. Broussard, Martin E. Malandro, and Abagayle Serreyn
This article initiates the mathematical study of multi-jumping in video games. We begin by proving a necessary, and frequently sufficient, condition for a multi-jump to be optimal, i.e., achieve the highest possible height after traveling a given horizontal distance. We then give strategies that can be used by human players and by AI to select successful multi- jumps in real time. We also show how a video game designer can build the ground around a platform to guarantee that the platform is reachable—or unreachable—by a multi-jump beginning at any point on the ground.
Dilated Floor Functions That Commute
Jeffrey C. Lagarias, Takumi Murayama, and D. Harry Richman
We determine all pairs of real numbers (α, β) such that the dilated floor functions ⌊αx⌋ and ⌊βx⌋ commute under composition, i.e., such that ⌊α⌊βx⌋⌋ = ⌊β⌊αx⌋⌋ holds for all real x.
Quotients of Fibonacci Numbers
Stephan Ramon Garcia and Florian Luca
There have been many articles in the Monthly on quotient sets over the years. We take a first step here into the p-adic setting, which we hope will spur further research. We show that the set of quotients of nonzero Fibonacci numbers is dense in the p-adic numbers for every prime p.
Parking Cars of Different Sizes
Richard Ehrenborg and Alex Happ
We extend the notion of parking functions to parking sequences, which include cars of different sizes, and prove a product formula for the number of such sequences.
Problems and Solutions
To purchase the article from JSTOR: http://dx.doi.org/10.4169/amer.math.monthly.123.10.1050
A First Course in the Calculus of Variations by Mark Kot
Reviewed by Chris A. Marx
To purchase the article from JSTOR: http://dx.doi.org/10.4169/amer.math.monthly.123.10.1058
Referee Thank You
To purchase the article from JSTOR: http://dx.doi.org/10.4169/amer.math.monthly.123.10.1062
Single Digit NFL Scores
100 Years Ago This Month in The American Mathematical Monthly
Corrigendum to "A New Proof of the Change of Variable Theorem for the Riemann Integral"