Variation statistics on compositions

Margaret Archibald, Arnold Knopfmacher, Toufik Mansour

Research output: Contribution to journalArticlepeer-review


In this paper we consider the absolute variation statistics of a composition σ = σ 1···σ m of n which is a measure of the sum of absolute differences between each consecutive pair of parts in a composition. This and some related statistics which we discuss, can also be interpreted within the context of bargraph polygons and bargraph walks of area n. In this context, absolute variation corresponds to the interior vertical perimeter of a bargraph polygon or to the interior vertical length of a bargraph walk.

Original languageEnglish
Pages (from-to)1-17
Number of pages17
JournalFundamenta Informaticae
Issue number1-4
StatePublished - 2012

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Algebra and Number Theory
  • Information Systems
  • Computational Theory and Mathematics


Dive into the research topics of 'Variation statistics on compositions'. Together they form a unique fingerprint.

Cite this