Provider: ingentaconnect
Database: ingentaconnect
Content: application/x-research-info-systems
TY - ABST
AU - Beaman, James D.
AU - Beyerstedt, Erin J.
AU - Snavely, Mark R.
TI - Counting Train Track Layouts
JO - Mathematics Magazine
PY - 2006-12-01T00:00:00///
VL - 79
IS - 5
SP - 347
EP - 359
N2 - Train track layouts with switches not only provide children with hours of amusement, they provide us with a number of interesting mathematical problems. How many different layouts can be made from a set of track with two switches? What do we mean by *different*? We develop two different but reasonable definitions for equivalence of train track layouts, and in each case, count the number of equivalence classes. We use such tools as two-term recurrences, directed graphs, and eigenvalues of incidence matrices to learn about the fascinating mathematics of train track layouts.
UR - http://www.ingentaconnect.com/content/maa/mm/2006/00000079/00000005/art00004
ER -