Impulse Propagation in Compositions and Words

Margaret Archibald; Aubrey Blecher; Charlotte Brennan; Arnold Knopfmacher; Toufik Mansour

doi:10.1155/2021/8811261

Impulse Propagation in Compositions and Words

Margaret Archibald, Aubrey Blecher, Charlotte Brennan, Arnold Knopfmacher, Toufik Mansour

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Article number	8811261
Journal	International Journal of Mathematics and Mathematical Sciences
Volume	2021
DOIs	https://doi.org/10.1155/2021/8811261
State	Published - 2021

Bibliographical note

Publisher Copyright:
© 2021 Margaret Archibald et al.

ASJC Scopus subject areas

Mathematics (miscellaneous)

Access to Document

10.1155/2021/8811261

Cite this

@article{3a084198070e42f895384f4133384aba,

title = "Impulse Propagation in Compositions and Words",

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.",

author = "Margaret Archibald and Aubrey Blecher and Charlotte Brennan and Arnold Knopfmacher and Toufik Mansour",

note = "Publisher Copyright: {\textcopyright} 2021 Margaret Archibald et al.",

year = "2021",

doi = "10.1155/2021/8811261",

language = "English",

volume = "2021",

journal = "International Journal of Mathematics and Mathematical Sciences",

issn = "0161-1712",

publisher = "John Wiley and Sons Ltd",

}

TY - JOUR

T1 - Impulse Propagation in Compositions and Words

AU - Archibald, Margaret

AU - Blecher, Aubrey

AU - Brennan, Charlotte

AU - Knopfmacher, Arnold

AU - Mansour, Toufik

PY - 2021

Y1 - 2021

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85100241107&partnerID=8YFLogxK

U2 - 10.1155/2021/8811261

DO - 10.1155/2021/8811261

M3 - Article

AN - SCOPUS:85100241107

SN - 0161-1712

VL - 2021

JO - International Journal of Mathematics and Mathematical Sciences

JF - International Journal of Mathematics and Mathematical Sciences

M1 - 8811261

ER -

Impulse Propagation in Compositions and Words

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this