Impulse propagation in compositions and words (Q2033827)
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: Impulse propagation in compositions and words |
scientific article; zbMATH DE number 7360744
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Impulse propagation in compositions and words |
scientific article; zbMATH DE number 7360744 |
Statements
Impulse propagation in compositions and words (English)
0 references
17 June 2021
0 references
Summary: We consider compositions of \(n\) represented as bargraphs and subject these to repeated impulses which start from the left at the top level and destroy horizontally connected parts. This is repeated while moving to the right first and then downwards to the next row and the statistic of interest is the number of impulses needed to annihilate the whole composition. We achieve this by conceptualizing a generating function that tracks compositions as well as the number of impulses used. This conceptualization is repeated for words (over a finite alphabet) represented by bargraphs.
0 references
bargraphs
0 references
generating function
0 references
0.7120026350021362
0 references
0.6917797327041626
0 references
0.6913738250732422
0 references
0.6818364262580872
0 references
