This month’s highlights include the article “Killer Problems,” which examines a select group of problems used on entrance exams at Moscow State University to keep students of certain ethnic groups from gaining admission. Income inequality is addressed in another article that explains how to split the Gini index in two. Notes concern hyperplane sections of the $$n$$-dimensional cube, tilings of Hamiltonian cycles, and a toy weather forecast model. Gerald Alexanderson reviews Transcending Tradition: Jewish Mathematicians in German Speaking Academic Culture, by Birgit Bergmann. —Scott Chapman
Vol. 119, No. 10, pp.815-906.
Journal subscribers and MAA members: Please login into the member portal by clicking on 'Login' in the upper right corner.
ARTICLES
Killer Problems
Tanya Khovanova and Alexey Radul
This is a special collection of problems that were given to select applicants during oral entrance exams to the Department of Mechanics and Mathematics of Moscow State University. These problems were designed to prevent Jewish candidates and other “undesirables” from getting a passing grade, thus preventing them from studying at MSU. Among problems that were used by the department to blackball unwanted candidate students, these problems are distinguished by having a simple solution that is usually difficult to find. Using some problems with a simple solution protected the administration from extra complaints and appeals. This collection, therefore, has mathematical as well as historical value.
To purchase the article from JSTOR: http://dx.doi.org/10.4169/amer.math.monthly.119.10.815
On the Mathematics of Income Inequality: Splitting the Gini Index in Two
Robert T. Jantzen and Klaus Volpert
Income distribution is described by a two-parameter model for the Lorenz curve. This model interpolates between self-similar behavior at the low and high ends of the income spectrum, and naturally leads to two separate indices describing both ends individually. These new indices accurately capture realistic data on income distribution, and give a better picture of how income data is shifting over time.
To purchase the article from JSTOR: http://dx.doi.org/10.4169/amer.math.monthly.119.10.824
The Extraordinary SVD
Carla D. Martin and Mason A. Porter
The singular value decomposition (SVD) is a popular matrix factorization that has been used widely in applications ever since an efficient algorithm for its computation was developed in the 1970s. In recent years, the SVD has become even more prominent due to a surge in applications and increased computational memory and speed. To illustrate the vitality of the SVD in data analysis, we highlight three of its lesser-known yet fascinating applications. The SVD can be used to characterize political positions of congressional representatives, measure the growth rate of crystals in igneous rock, and examine entanglement in quantum computation. We also discuss higher-dimensional generalizations of the SVD, which have become increasingly crucial with the newfound wealth of multidimensional data, and have launched new research initiatives in both theoretical and applied mathematics. With its bountiful theory and applications, the SVD is truly extraordinary.
To purchase the article from JSTOR: http://dx.doi.org/10.4169/amer.math.monthly.119.10.838
An Elementary View of Weyl’s Theory of Equal Distribution
William F. Trench
Suppose that $$-\infty<a<b<\infty$$, $$a\leq u_{1n}\leq u_{2n}\leq \cdots \leq u_{nn}\leq b$$, and $$a\leq v_{1n}\leq v_{2n}\leq \cdots \leq v_{nn}\leq b$$ for $$n\geq1$$. We simplify and strengthen Weyl’s definition of equal distribution of $$\{\{u_{in}\}^{n}_{i=1}\}^{\infty}_{n=1}$$ and $$\{\{v_{in}\}^{n}_{i=1}\}^{\infty}_{n=1}$$by showing that the following statements are equivalent:
(i) $$\lim_{n\to\infty}\frac{1}{n}\displaystyle\sum_{i=1}^{n}(F(u_{in})-F(v_{in}))=0$$ for all $$F\in C[a,b]$$,
(ii) $$\lim_{n\to\infty}\frac{1}{n}\displaystyle\sum_{i=1}^{n}|u_{in}-v_{in}|=0$$,
(iii) $$\lim_{n\to\infty}\frac{1}{n}\displaystyle\sum_{i=1}^{n}|F(u_{in})-F(v_{in})|=0$$ for all $$F\in C[a,b]$$.
We relate this to Weyl’s definition of uniform distribution and Szegö’s distribution formula for the eigenvalues of a family of Toeplitz matrices $$\{[t_{r-s}]^{n}_{r,s=1}\}^{\infty}_{n=1}$$ where $$t_{r}=\frac{1}{2\pi}\int_{-\pi}^{\pi}e^{-irx}g(x)dx$$ and $$g$$ is real-valued and continuous on $$[-\pi,\pi]$$.
To purchase the article from JSTOR: http://dx.doi.org/10.4169/amer.math.monthly.119.10.852
On the Elementary Symmetric Functions of $$1,1/2,\dots,1/n$$
Yong-Gao Chen and Min Tang
In 1946, P. Erdös and I. Niven proved that there are only finitely many positive integers $$n$$ for which one or more of the elementary symmetric functions of $$1,1/2,\dots,1/n$$ are integers. In this paper we prove that if $$n\geq4$$, then none of the elementary symmetric functions of $$1,1/2,\dots,1/n$$ are integers.
To purchase the article from JSTOR: http://dx.doi.org/10.4169/amer.math.monthly.119.09.862
NOTES
Hyperplane Sections of the $$n$$-Dimensional Cube
Rolfdieter Frank and Harald Riede
We deduce an elementary formula for the volume of arbitrary hyperplane sections of the $$n$$-dimensional cube and show its application in various dimensions.
To purchase the article from JSTOR: http://dx.doi.org/10.4169/amer.math.monthly.119.10.868
Tiling Hamiltonian Cycles on the 24-Cell
Jacob A. Siehler
We present a construction for tiling the 24-cell with congruent copies of a single Hamiltonian cycle, using the algebra of quaternions.
To purchase the article from JSTOR: http://dx.doi.org/10.4169/amer.math.monthly.119.10.872
A Toy Forecast Model
Witold Sadowski
We present a deterministic toy forecast model and give an elementary proof of why it is not reliable when used to make long-term predictions.
To purchase the article from JSTOR: http://dx.doi.org/10.4169/amer.math.monthly.119.10.876
PROBLEMS AND SOLUTIONS
Problems 11677-11683
Solutions 11530, 11533, 11537, 11538, 11539, 11545, 11546, 11553
To purchase the article from JSTOR: http://dx.doi.org/10.4169/amer.math.monthly.119.10.880
REVIEWS
Transcending Tradition: Jewish Mathematicians in German-Speaking Academic Culture. By Birgit Bergmann, Moritz Epple, and Ruti Ungar, editors. Springer Verlag, Berlin and Heidelberg, 2012, xi + 289 pp., ISBN 978-3-642-22463-8, $49.95.
To purchase the article from JSTOR: http://dx.doi.org/10.4169/amer.math.monthly.119.10.888