Journal of Integer Sequences, Vol. 21 (2018), Article 18.8.6

Planted Brussels Sprouts (after Ji-Propp)

Nathan Williams
Department of Mathematical Sciences
University of Texas at Dallas
Richardson, Texas 75080


We give an elementary argument to show that games of Planted Brussels Sprouts are in bijection with factorizations of the long cycle. This simplifies recent work of Ji and Propp. We also address a centrally symmetric version of the game.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequences A000272 A000312 A001764 A045721.)

Received May 11 2018; revised versions received May 24 2018; August 31 2018; September 1 2018. Published in Journal of Integer Sequences, November 25 2018.

Return to Journal of Integer Sequences home page