Variation statistics on compositions

Margaret Archibald; Arnold Knopfmacher; Toufik Mansour

doi:10.3233/FI-2012-685

Variation statistics on compositions

Margaret Archibald, Arnold Knopfmacher, Toufik Mansour

Department of Mathematics

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

Abstract

In this paper we consider the absolute variation statistics of a composition σ = σ ₁···σ _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 language	English
Pages (from-to)	1-17
Number of pages	17
Journal	Fundamenta Informaticae
Volume	117
Issue number	1-4
DOIs	https://doi.org/10.3233/FI-2012-685
State	Published - 2012

ASJC Scopus subject areas

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

Access to Document

10.3233/FI-2012-685

Cite this

@article{6f60290e6f1b4ff990dd1a1ba659fd49,

title = "Variation statistics on compositions",

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

author = "Margaret Archibald and Arnold Knopfmacher and Toufik Mansour",

year = "2012",

doi = "10.3233/FI-2012-685",

language = "English",

volume = "117",

pages = "1--17",

journal = "Fundamenta Informaticae",

issn = "0169-2968",

publisher = "IOS Press BV",

number = "1-4",

}

TY - JOUR

T1 - Variation statistics on compositions

AU - Archibald, Margaret

AU - Knopfmacher, Arnold

AU - Mansour, Toufik

PY - 2012

Y1 - 2012

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

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

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

U2 - 10.3233/FI-2012-685

DO - 10.3233/FI-2012-685

M3 - Article

AN - SCOPUS:84863085280

SN - 0169-2968

VL - 117

SP - 1

EP - 17

JO - Fundamenta Informaticae

JF - Fundamenta Informaticae

IS - 1-4

ER -

Variation statistics on compositions

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this