Vol. 2, No. 2, Fall 2008

Vol. 2, No. 2, Fall 2008
Download the entire journal at this link, or browse the individual sections below.

Inside Cover

Table of Contents

Staff

From the Editors

Error-Correcting Codes and Sphere Packings
The study of arrangements of non-overlapping spheres in space, known as sphere packings, has given rise to numerous questions such as finding the densest sphere packing and the kissing number problem. Aside from these theoretical considerations, sphere packings is also closely related to the theory of codes. This paper introduces the basic problem of finding efficient error-correcting codes and discusses its geometric interpretation as a sphere packing problem. The paper focuses on certain families of codes with special properties and explores these properties in connection with two famous codes.

Kummer, Regular Primes, and Fermat's Last Theorem
This paper rephrases Kummer's proof of many cases of Fermat's Last Theorem in contemporary notation that was in fact derived from his work. Additionally, this paper develops a reformulation of the proof using class field theory from a modern perspective in a manner similar to the tactics used for the complete proof, and describes how Kummer's proof strategy can generalize to solve the theorem for a broader set of primes.

Securing Your Hair
Inspired by geometric intuition, the Braid Group admits a neat algebraic structure with complexity sufficient to suggest cryptographic applications. We investigate these applications and present an algorithm for normalizing words in the braid group. Such normalization is critical to a realistic implementation of a computational system based on braids. We also present a simple cryptographic protocol based on the braid group.

Young Tableaux and the Representations of the Symmetric Group
We explore an intimate connection between Young tableaux and representations of the symmetric group. We describe the construction of Specht modules which are irreducible representations of Sn, and also highlight some interesting results such as the branching rule and Young's rule.
Some knowledge of basic representation theory is assumed.

Arrow's Impossibility Theorem: Two Simple Single-Profile Versions
In this paper we provide two simple new versions of Arrow's impossibility theorem, in a model with only one preference profile. Both versions are transparent, requiring minimal mathematical sophistication. The first version assumes there are only two people in society, whose preferences are being aggregated; the second version assumes two or more people. Both theorems rely on assumptions about diversity of preferences, and we explore alternative notions of diversity at some length. Our first theorem also uses a neutrality assumption, commonly used in the literature; our second theorem uses a neutrality/monotonicity assumption, which is stronger and less commonly used. We provide examples to illustrate our points.

The Congruent Number Problem
We discuss a famous problem about right triangles with rational side lengths. This elementary-sounding problem is still not completely solved; the last remaining step involves the Birch and Swinnerton-Dyer conjecture, which is one of the most important open problems in number theory (right up there with the Riemann hypothesis).

Mathematical Minutiae: Quadratic Reciprocity by Group Theory

Statistics Corner: Conformal Invariance in the Scaling Limit of Critical Planar Percolation

Applied Mathematics Corner: DNA Computation and Algorithm Design

My Favorite Problem · An Unconventional Inequality

Problems

Solutions

Endpaper: Hunting for Perfect Euler Bricks

© 2008 The Harvard College Mathematics Review
The President and Fellows of Harvard College
Cambridge, MA 02138

The Harvard College Mathematics Review is produced and edited by a student organization of Harvard College.