A note on major sequences and external activity in trees
The electronic journal of combinatorics, The Wilf Festschrift volume, Tome 4 (1997) no. 2
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$.
DOI :
10.37236/1319
Classification :
05A19, 05A15, 05C05, 05C30
Mots-clés : bijection, major sequences, external activity, parking function
Mots-clés : bijection, major sequences, external activity, parking function
@article{10_37236_1319,
author = {Janet S. Beissinger and Uri N. Peled},
title = {A note on major sequences and external activity in trees},
journal = {The electronic journal of combinatorics},
year = {1997},
volume = {4},
number = {2},
doi = {10.37236/1319},
zbl = {0884.05009},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1319/}
}
Janet S. Beissinger; Uri N. Peled. A note on major sequences and external activity in trees. The electronic journal of combinatorics, The Wilf Festschrift volume, Tome 4 (1997) no. 2. doi: 10.37236/1319
Cité par Sources :