A symmetric functions approach to Stockhausen's problem
The electronic journal of combinatorics, Tome 3 (1996) no. 1
We consider problems in sequence enumeration suggested by Stockhausen's problem, and derive a generating series for the number of sequences of length $k$ on $n$ available symbols such that adjacent symbols are distinct, the terminal symbol occurs exactly $r$ times, and all other symbols occur at most $r-1$ times. The analysis makes extensive use of techniques from the theory of symmetric functions. Each algebraic step is examined to obtain information for formulating a direct combinatorial construction for such sequences.
DOI :
10.37236/1231
Classification :
05A15, 05E05
Mots-clés : sequence enumeration, symmetric functions
Mots-clés : sequence enumeration, symmetric functions
@article{10_37236_1231,
author = {Lily Yen},
title = {A symmetric functions approach to {Stockhausen's} problem},
journal = {The electronic journal of combinatorics},
year = {1996},
volume = {3},
number = {1},
doi = {10.37236/1231},
zbl = {0852.05007},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1231/}
}
Lily Yen. A symmetric functions approach to Stockhausen's problem. The electronic journal of combinatorics, Tome 3 (1996) no. 1. doi: 10.37236/1231
Cité par Sources :