arXiv++ Combinatorics

Browse math.CO papers from arXiv

Brussels Sprouts, Noncrossing Trees, and Parking Functions

Published: 2018-05-09 | Updated: 2020-05-20
Comments: 15 pages, 6 figures

Abstract

We consider a variant of the game of Brussels Sprouts that, like Conway's original version, ends in a predetermined number of moves. We show that the endstates of the game are in natural bijection with noncrossing trees and that the game histories are in natural bijection with both parking functions and factorizations of a cycle of $S_n$.

BibTeX

Loading...