Counting Train Track Layouts
Authors: Beaman, James D.; Beyerstedt, Erin J.; Snavely, Mark R.
Source: Mathematics Magazine, Volume 79, Number 5, December 2006 , pp. 347-359(13)
Publisher: Mathematical Association of America
Abstract: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.
Document Type: Research Article
Publication date: December 1, 2006
- Mathematics Magazine presents articles and notes on undergraduate mathematical topics in a lively expository style that appeals to students and faculty throughout the undergraduate years.
- Information for Authors
- Submit a Paper
- Subscribe to this Title
- Membership Information
- Information for Advertisers
- Terms & Conditions
- MAA Journals at ingentaconnect
- MAA Store
- ingentaconnect is not responsible for the content or availability of external websites