Variation Statistics on Compositions

被引：1

作者：

Archibald, Margaret ^{[2
]}

Knopfmacher, Arnold ^{[1
]}

Mansour, Toufik ^{[3
]}

机构：

[1] Univ Witwatersrand, Dept Math, John Knopfmacher Ctr Applicable Anal & Number The, ZA-2050 Johannesburg, South Africa

[2] Univ Cape Town, Dept Math & Appl Math, Lab Foundat Aspects Comp Sci, ZA-7701 Rondebosch, South Africa

[3] Univ Haifa, Dept Math, IL-31905 Haifa, Israel

来源：

FUNDAMENTA INFORMATICAE | 2012年 / 117卷 / 1-4期

关键词：

MULTISET PERMUTATIONS; DISTINCTNESS; PATTERNS; INTEGER;

D O I：

10.3233/FI-2012-685

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper we consider the absolute variation statistics of a composition sigma = sigma(1) ... sigma(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.

引用

页码：1 / 17

页数：17

共 17 条

[1]

Andrews G.E., 1999, Encycl. Math. Appl., V71

[2]

[Anonymous], INTEGERS

[3] The site-perimeter of bargraphs [J].