Back to Search Start Over

Impulse Propagation in Compositions and Words

Authors :
Ronit Mansour
Margaret Archibald
Aubrey Blecher
Arnold Knopfmacher
Toufik Mansour
Charlotte Brennan
Source :
International Journal of Mathematics and Mathematical Sciences, Vol 2021 (2021)
Publication Year :
2021
Publisher :
Hindawi Limited, 2021.

Abstract

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.

Details

ISSN :
16870425 and 01611712
Volume :
2021
Database :
OpenAIRE
Journal :
International Journal of Mathematics and Mathematical Sciences
Accession number :
edsair.doi.dedup.....fbfa0c07c434ff5007af43592f9f3b79