Brussels sprouts, noncrossing trees, and parking functions

DOI10.54550/ECA2021V1S1R1MaRDI QIDQ5093416zbMATH OpenFDO

Authors Caleb Ji, James Propp

Publication date 26 July 2022

Published in Enumerative Combinatorics and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1805.03608

zbMATH Keywords

cycle factorizationsgamesnoncrossing treesparking functions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) 2-person games (91A05)

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$.

Recommendations

• Parking functions and labeled trees
• Parking distributions on trees
• Parking functions on oriented trees
• Parking functions and tree inversions revisited
• Parking on supercritical Galton-Watson trees
• Prime parking functions on rooted trees
• Parking on a random rooted plane tree
• Parking functions and noncrossing partitions
• Parking function varieties for combinatorial tree models

Cites work

• An Occupancy Discipline and Applications
• Enumeration of noncrossing trees on a circle
• scientific article; zbMATH DE number 3149991 (Why is no real title available?)
• scientific article; zbMATH DE number 1889828 (Why is no real title available?)
• scientific article; zbMATH DE number 3340110 (Why is no real title available?)
• Parking functions and noncrossing partitions
• Planted Brussels Sprouts (after Ji-Propp)

Cited in

(6)

• Brussels sprouts and cloves
• Planted Brussels Sprouts (after Ji-Propp)
• On Conway’s Brussels Sprouts
• Permutation invariant parking assortments
• Fixed points and cycles of parking functions
• Results on pattern avoidance in parking functions

This page was built for publication: Brussels sprouts, noncrossing trees, and parking functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5093416)