**My American Mathematical Society Feature Column Articles**

Prepared by:

Joseph Malkevitch

Department of Mathematics and Computer Studies

York College (CUNY)

Jamaica, New York

email:

__malkevitch@york.cuny.edu__

web page:

__http://york.cuny.edu/~malk__

The Public Awareness Office of the American Mathematical Society sponsors a Feature Column which consists of expository web based columns on a wide variety of topics. For three years I wrote a monthly Feature Column and now I share writing these columns with David Austin, William Casselman, and Anthony Philips.

Listed below, in reverse chronological order, are the columns I wrote with brief "abstracts" for their content. A direct link to each column is provided: Most of the columns deal with geometry, combinatorics, game theory and fairness questions. In a general way, I like each column to show the two faces of mathematics: its appealing theory and its wide applicability.

January 2016

Are Precise Definitions a Good Idea?

What properties of a geometric figure make it a "polygon?" It is hard to pin down a definition of the term "polygon" which includes all of the geometric figures that now would be called polygons. Sometimes a "flexible" approach to definitions allows one the room for ideas that were born to deal with something relatively narrow to grow and evolve. Sometimes precise definitions encourage memorization at the expense of conceptual understanding.

September 2015

Mathematics and Ecology

Another in a series of columns about how mathematics is used in scholarly areas outside of mathematics. In this column some comments are made about the role of taxonomy in ecology and also there is a discussion of rarefaction. This has to do with how to measure the diversity of the Earth's animals and plants.

April 2015

Mathematical Careers

This was a Mathematics Awareness Month column. It gives some biographical information about men and women who became mathematicians and who "studied" mathematics as well as others who had careers as mathematicans but "studied" other academic subjects to some extent.

January 2015

Mathematics and Psychology

This is the second in a series of columns devoted to the way mathematics enriches subjects outside of mathematics. This column deals with the way mathematics has helped illuminate many aspects of psychology. The emphasis is on how measurement works in physics versus what happens in the social sciences, n particular, psychology.

September 2014

Mathematics and Chemistry: Partners in a Changing World

This is the first in a series of columns devoted to the way mathematics enriches subjects outside of mathematics. This column deals with the way mathematics has helped illuminate many aspects of chemistry. The emphasis is on graph theory ideas used in chemistry.

April 2014

Magical Mathematics - A Tribute to Martin Gardner

Martin Gardner, though not a professional mathematician, has had a tremendous effect on popularizing and promoting mathematics. His Scientific American columns and his many books based on these columns have inspired many people to become mathematicians and to see the interest and value of the subject.

January, 2014

Periods

September, 2013

__Words and More Words__

http://www.ams.org/samplings/feature-column/fc-2013-09

April, 2013

__Sustainability__

http://www.ams.org/samplings/feature-column/fc-2013-04

January, 2013

__Hurricane Sandy Meets Mathematics__

http://www.ams.org/samplings/feature-column/fc-2013-01

September, 2012

__Mathematical Modeling__

http://www.ams.org/samplings/feature-column/fc-2012-09

January, 2012

__Weird Rulers__

http://www.ams.org/samplings/feature-column/fc-2012-01

April, 2012

__More Precious than Gold?__

http://www.ams.org/samplings/feature-column/fc-2012-04

September, 2011

__Going, Going, ..., Gone!__

http://www.ams.org/samplings/feature-column/fc-2011-09

April, 2011

__Complexity__

http://www.ams.org/samplings/feature-column/fcarc-complexity

Many people think computers can solve any problem that humans set them to work on. Not only are there problems that can be solved on computers but there are easy to state problems which can be solved even for moderate sizes of the problems - finding an optimal route for a traveling salesman. This article surveys some mathematical insights into computational complexity.

January, 2011

__Price of Anarchy__

http://www.ams.org/samplings/feature-column/fcarc-anarchy

In many situations people do what seems to best action for them. However, game theory shows that when all the players in some games follow their "best choice" that everyone winds up in a place where they are not so well off. An example of this kind of thing is congestion in road systems. The price of anarchy is an attempt to measure how far from the optimum which might attainable with "regulation" (telling people what route to drive on rather than letting them select for themselves) when all people in a "game" act on their own.

September, 2010

__Who won!__

http://www.ams.org/samplings/feature-column/fcarc-scores

April, 2010

__Mathematics and Sports__

http://www.ams.org/samplings/feature-column/fcarc-sports

January, 2010

__Keep on trucking__

http://www.ams.org/samplings/feature-column/fcarc-trucking

A survey of ideas about vehicle routing problems and the related Traveling Salesman problem is provided.

September, 2009

__School choice__

http://www.ams.org/samplings/feature-column/fcarc-school-choice

Matching markets aim to create "partnerships" of various kinds not based on price but on preferences. Gale-Shapley found a remarkable algorithm, the deferred acceptance algorithm which finds two (sometimes only one) "stable" pairings. Recently, these ideas have been successfully extended to pairing children with K-12 public schools in large urban areas.

April,2009

__Mathematics and Climate__

http://www.ams.org/samplings/feature-column/fcarc-climate

This column surveys some ideas about how mathematical models are constructed using differential equations, and discusses a bit of what makes climate modeling especially difficult. There is a discussion of the role of albedo in helping measure how much energy from the sun gets absorbed by the Earth how much gets reflected back into space.

January, 2009

__People making a difference__

http://www.ams.org/samplings/feature-column/fcarc-klee

This column is a tribute to the great American geometry Victor Klee. HIs work on linear programming and what has come to be called the art gallery theorem is discussed.

September, 2008

__Gray codes__

Suppose one has a related collection of objects (typically binary sequences or "words" in some alphabet). There is a way of measuring how far two of the objects are from each other. The goal is to construct a graph where two of the objects (thought of as vertices of the graph) are joined by an edge when the distance between these two is small. The goal is to find a tour of the graph which visits each vertex once and only once - a Hamiltonian circuit. Such a circuit in this case is known as a Gray code, named for Frank Gray who found such codes for the binary sequences of length n.

http://www.ams.org/samplings/feature-column/fcarc-gray

April, 2008

__The process of electing a ____president__

http://www.ams.org/samplings/feature-column/fcarc-elections

This column surveys mathematical insights into the process of conducting elections, as well as issues related to the fairness of election decision methods.

January, 2008

__Urban geometry__

http://www.ams.org/samplings/feature-column/fcarc-urban-geom

This column surveys some of the ways that geometrical ideas can be used to get insight into urban problems like collecting garbage or removing snow efficiently; routing school buses and meals on wheels vans, etc. The tool involved is basic graph theory and the graph theory terms explored are Eulerian circuits, Hamiltonian circuits, etc.

October, 2007

__Taxi!__

http://www.ams.org/samplings/feature-column/fcarc-taxi

We are all familiar with the fact that time it takes a taxi many cities seems to take longer than we expect, even in light traffic. Perhaps one reason for this is that humans are so accustomed to think in terms of Euclidean distance that we forget that in a "grid" like city a more natural distance is what has come to be called taxicab distance, where one can't move "diagonally" but only in the directions of the grid. This column surveys some of the amazing issues that studying taxicab distance leads to.

__Mathematics and the brain__

http://www.ams.org/samplings/feature-column/fcarc-brain

January, 2007

__Rationality and game theory__

http://www.ams.org/samplings/feature-column/fcarc-rationality

__Finite geometries?__

http://www.ams.org/samplings/feature-column/fcarc-finitegeometries

__Mathematics and internet security__

http://www.ams.org/samplings/feature-column/fcarc-internet

January, 2006

__Trees: A mathematical tool for all seasons__

http://www.ams.org/samplings/feature-column/fcarc-trees

September, 2005

__Sales and chips__

http://www.ams.org/samplings/feature-column/fcarc-tsp

April, 2005

__Mathematics and cosmology__

http://www.ams.org/samplings/feature-column/fcarc-cosmology

March, 2005

__Resolving bankruptcy claims__

http://www.ams.org/samplings/feature-column/fcarc-bankruptcy

January, 2005

__Euler's polyhedral formula II__

http://www.ams.org/samplings/feature-column/fcarc-eulers-formulaii

December, 2004

__Euler's polyhedral formula__

http://www.ams.org/samplings/feature-column/fcarc-eulers-formula

November, 2004

__Mathematical marriages__

http://www.ams.org/samplings/feature-column/fcarc-marriage

October, 2004

__Voting games II__

http://www.ams.org/samplings/feature-column/fcarc-voting.games.two

September, 2004

__Voting games I__

http://www.ams.org/samplings/feature-column/fcarc-weighted1

July/August 2004

__Machine scheduling__

http://www.ams.org/samplings/feature-column/fcarc-machines1

June, 2004

__Bin packing and machine scheduling__

http://www.ams.org/samplings/feature-column/fcarc-packings1

May, 2004

__Bin packing__

http://www.ams.org/samplings/feature-column/fcarc-bins1

April, 2004

__Complex networks__

http://www.ams.org/samplings/feature-column/fcarc-networks1

March, 2004

__Diagonals II__

http://www.ams.org/samplings/feature-column/fcarc-gallery1

February, 2004

__Diagonals I__

http://www.ams.org/samplings/feature-column/fcarc-diagonals1

January, 2004

__Cubes__

http://www.ams.org/samplings/feature-column/fcarc-cubes1

December, 2003

__Colorful mathematics IV__

http://www.ams.org/samplings/feature-column/fcarc-colorapp1

November, 2003

__Colorful mathematics III__

http://www.ams.org/samplings/feature-column/fcarc-colour1

October, 2003

__Colorful mathematics II__

http://www.ams.org/samplings/feature-column/fcarc-color1

This column continues the study of a variety of coloring problems.

September, 20003

__Colorful mathematics I__

http://www.ams.org/samplings/feature-column/fcarc-sylvester1

Problems that assign labels or colors to the dots and lines of a graph have many applications. One of mathematics' most colorful theorems is the Four Color Theorem which asserts that any graph which can be drawn in the plane can be vertex colored with four or fewer colors.

July/August 2003

__A discrete mathematical gem__

http://www.ams.org/samplings/feature-column/fcarc-sylvester1

James Joseph Sylvester raised the question of what can be said about a set S of points in the plane with the property that for any two points P and Q of S there is another point of S on the line PQ? Can you prove that S consists of a set of collinear points? This result is now known as the Sylvester-Gallai problem and it has led to many interesting problems in discrete geometry.

June, 2003

__Primes__

http://www.ams.org/samplings/feature-column/fcarc-primes1

The number 12 can be written as the product of 3 and 4, but the only way to write 3 as a product is as 3x1. The number 4 can be "broken down" further as 2x2. The primes are positive integers p (greater than or equal to 2) where the only way to write p as a product is 1xp or px1. This column surveys some basic properties of primes and how the notation of a prime can lead to applications outside of mathematics.

May, 2003

__Oriented matroids: The power of unification__

http://www.ams.org/samplings/feature-column/fcarc-oriented1

Matroids involve trying to "generalize" the notation of things being "independent" of each other that arise when studying vectors or circuits in graphs. Oriented matroids are an attempt to "unify" ideas that have arisen in a variety of settings. This column discusses how ideas in different parts of combinatorics and geometry are unified using the idea of an oriented matroid.

April, 2003

__Mathematics and art__

http://www.ams.org/samplings/feature-column/fcarc-art1

Art has inspired new mathematics and mathematics has inspired artists. This column surveys examples including a discussion of M.C. Escher.

March, 2003

__Combinatorial games II: Different moves for left and right__

http://www.ams.org/samplings/feature-column/fcarc-partizan1

The December, 2002 column dealt with impartial games, ones where there weren't special "pieces" for each player to move like in Nim. Here partisan games are considered, such as John Horton Conway's Hackenbush. Conway showed deep connections between "values" for games and the numbers now known as the surreal numbers.

February, 2003

__Digital revolution III -Error Correction codes__

Richard Hamming discovered a way of taking a binary sequence, adding additional characters to the sequence, which enable the new binary sequence to correct bits in the sequence that might get changed due to random noise, when the sequence was transmitted from one person to another. This work is related to that of Claude Shannon on information theory. This work has made possible many new technologies including DVD's and cell phones.

http://www.ams.org/samplings/feature-column/fcarc-errors1

January, 2003

__Matroids: The value of abstraction__

http://www.ams.org/samplings/feature-column/fcarc-matroids1

One reason that many people find mathematics difficult is that they view it is as being so abstract. Sometimes it is abstraction get a richer view of mathematics because one is able to see that some phenomenon which occurs in many examples, can be abstracted so that all of the examples can be thought of special cases of the more abstract situation. Matroids are way of abstracting a variety of examples that occur in graph theory, linear algebra, and other parts of mathematics.

December, 2002

__Combinatorial games I - The world of piles of stones__

http://www.ams.org/samplings/feature-column/fcarc-games1

Combinatorial games is the branch of mathematics devoted to getting insight into games that don't involve chance, such as checkers or chess. An interesting type of game of this kind is where the "board" has no special pieces for each player. The classic example is Nim, where there are piles of stones and a player makes a move by selecting one of the piles and takes some subset of the stones or all of them. Remarkably, there is a sense in which all such combinatorial games are like Nim.

November, 2002

__Linkages II - Old wine in new bottles__

http://www.ams.org/samplings/feature-column/fcarc-links1

This column continues the September, 2002 column and treats other aspects of linkages, sticks that are pinned to each other at their ends.

October, 2002

__Digital revolution II - Data compression codes and technologies__

http://www.ams.org/samplings/feature-column/fcarc-compression1

David Huffman pioneered the use of binary codes which enabled one to take a string of zeros and ones and replace it with a cleverly constructed shorter string which made it possible to recover the original binary string. What have come to be called Huffman codes and other data compression techniques make it possible to compress text, images, and video. Many new technologies, including smart phones, employee such schemes.

September, 2002

__Linkages: From fingers to robot arms I__

Linkages were already being studied in the the 19th century by Alfred Kempe (of 4-color problem fame) but for applied and theoretical reasons. A linkage is a collection of "sticks" that are pinned together in someway and one is typically interested in the motion of a point or endpoint on one of the sticks. Linkages are still of great theoretical and applied interest, in particular, in robotics.

http://www.ams.org/samplings/feature-column/fcarc-linkages1

July/August 2002

__The digital revolution I: Barcodes__

http://www.ams.org/samplings/feature-column/fcarc-barcodes1

The digital revolution refers to the digitally based technologies most notably the stored program digital computer. In conjunction with the digital revolution has been the development of codes for the purpose of hiding, compressing, tracking, compressing, synchronizing, etc. Bar codes were developed in part for the purpose of enabling the speeding of the inventory, distribution and sales of merchandise. One of the early use of barcodes was to speed the delivery of mail. This column explores some of the mathematics related to barcodes.

June, 2002

__ApportionmentII__

http://www.ams.org/samplings/feature-column/fcarc-apportionii1

This column continues the survey of apportionment methods begun in the May, 2002 column but can more or less be read independently of the first column.

May, 2002

__Apportionment I__

http://www.ams.org/samplings/feature-column/fcarc-apportion1

In the US, states are to be assigned seats in the House of Representatives based on the population sizes of the states, while in European democracies parties are assigned sets in "parliament" based on the votes the parties gets. These two situations don't lead to identical treatment mathematically because in the US each state must get at least one seat. The historical background for the way mathematics has been used to solve "apportionment" problems is surveyed.

April, 2002

__Mathematics and the genome__

http://www.ams.org/samplings/feature-column/fcarc-genome1

Genetics, which benefited greatly from mathematics, changed radically after the introduction of the Crick-Watson model. However, many has proved equally useful here, in finding "distances" between genes in different specials, phylogenetic trees, and attempts to locate genetically "active" stretches of DNA.

March, 2002

__Voting and Elections__

http://www.ams.org/samplings/feature-column/fcarc-voting-introduction

Nearly all elections in America are conducted using a ballot where one chooses only one candidate and the winner is based on which candidate gets the largest number of votes. However, many other kinds of ballots could be used (ordinal ballots, cardinal ballots, approval ballots, etc.) and using the greater information available from those ballots many different approaches to choosing a winner are available. Kenneth Arrow's result about election decision methods is discussed.

February, 2002

__Nets: A tool for representing polyhedra in two dimensions__

http://www.ams.org/samplings/feature-column/fcarc-nets

A net is a plane polygon (with indicated fold lines) which folds to a polyhedron. It is still an open question whether or not there is a way to cut some of the edges of a convex polyhedron to obtain a net (Shephard's Conjecture).