The Combinatorics of Multi-Lane Merging
By Aurora Hiveley and Doron Zeilberger
.pdf
Written: July 28, 2026
We extend the beautiful article of Viktoriya Bardenova, Erik Insko, Katie Johnson, and Shaun Sullivan
from two lanes to any number of lanes.
Appendix that contains an alternative proof (using recurrence) of the main theorem.
Maple package
-
MERGING.txt,
a Maple package to study multi-lane merging
Sample Input and Output for MERGING.txt
-
If you want to see all the Lane-preferance lists and Vote-preferance lists for 7 cars and 4 lanes for each of the 196 possible Standard Young Tableaux with at most 4 rows and with 7 boxes
the input file
yields the output file
Articles of Doron Zeilberger
Doron Zeilberger's Home Page
Aurora Hiveley's Home Page