Skip to main content

Counting Train Track Layouts

Buy Article:

$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?
maa/mm/2006/00000079/00000005/art00004
dcterms_title,dcterms_description,pub_keyword
6
5
20
40
5

Access 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
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more