The distribution of run lengths in integer compositions (Q648416)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The distribution of run lengths in integer compositions |
scientific article; zbMATH DE number 5976499
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The distribution of run lengths in integer compositions |
scientific article; zbMATH DE number 5976499 |
Statements
The distribution of run lengths in integer compositions (English)
0 references
22 November 2011
0 references
Summary: We find explicitly the generating function for the number of compositions of \(n\) that avoid all words on a given list of forbidden subwords, in the case where the forbidden words are pairwise letter-disjoint. From this we get the generating function for compositions of \(n\) with no \(k\) consecutive parts equal, as well as the number with \(m\) parts and no consecutive \(k\) parts being equal, which generalizes corresponding results for Carlitz compositions.
0 references
generating function
0 references
number of compositions
0 references
avoiding words
0 references
forbidden words
0 references
Carlitz composition
0 references