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

Buy & download fulltext article:

OR

Price: $20.00 plus tax (Refund Policy)

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

More about this publication?
Related content

Tools

Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page