A note on major sequences and external activity in trees

Janet S. Beissinger, Uri N. Peled


A bijection is given from major sequences of length $n$ (a variant of parking functions) to trees on $\{0,\ldots,n\}$ that maps a sequence with sum ${{n+1}\choose 2} + k$ to a tree with external activity $k$.

Full Text: PDF