Variation Statistics on Compositions
作者： Margaret Archibald , Arnold Knopfmacher , Toufik Mansour
DOI: 10.3233/FI-2012-685
关键词: Measure (mathematics) 、 Statistics 、 Variation (astronomy) 、 Context (language use) 、 Composition (combinatorics) 、 Mathematics 、 Sum of absolute differences 、 Perimeter 、 Polygon
摘要: In this paper we consider the absolute variation statistics of a composition σ = σ1 ··· σm n which is measure sum differences between each consecutive pair parts in composition. This and some related discuss, can also be interpreted within context bargraph polygons walks area n. context, corresponds to interior vertical perimeter polygon or length walk.
sci-hub.se 参考文章(16)
Arnold Knopfmacher, Michael E. Mays, Compositions With m Distinct Parts. Ars Combinatoria. ,vol. 53, ,(1999)
Toufik Mansour, Enumeration of words by the sum of differences between adjacent letters Discrete Mathematics & Theoretical Computer Science. ,vol. 11, pp. 173- 186 ,(2009)
Don Rawlings, Mark Tiefenbruck, Consecutive Patterns: From Permutations to Column-Convex Polyominoes and Back Electronic Journal of Combinatorics. ,vol. 17, pp. 62- ,(2010) , 10.37236/334
Ying-Jie Liao, Min-Zheng Shieh, Shi-Chun Tsai, Arranging Numbers on Circles to Reach Maximum Total Variations Electronic Journal of Combinatorics. ,vol. 14, pp. 47- ,(2007) , 10.37236/965
Chern-Ching Chao, Wen-Qi Liang, Arranging n distinct numbers on a line or a circle to reach extreme total variations The Journal of Combinatorics. ,vol. 13, pp. 325- 334 ,(1992) , 10.1016/S0195-6698(05)80011-3
Pawe? Hitczenko, Guy Louchard, Distinctness of compositions of an integer: a probabilistic analysis Random Structures and Algorithms. ,vol. 19, pp. 407- 437 ,(2001) , 10.1002/RSA.10008
H.-K Hwang, Y.-N Yeh, Measures of Distinctness for Random Partitions and Compositions of an Integer Advances in Applied Mathematics. ,vol. 19, pp. 378- 414 ,(1997) , 10.1006/AAMA.1997.0555
Paweł Hitczenko, Arnold Knopfmacher, Gap-free compositions and gap-free samples of geometric random variables Discrete Mathematics. ,vol. 294, pp. 225- 239 ,(2005) , 10.1016/J.DISC.2005.02.008
S.A. Curtis, Darts and hoopla board design Information Processing Letters. ,vol. 92, pp. 53- 56 ,(2004) , 10.1016/J.IPL.2004.06.005
Carla D. Savage, Herbert S. Wilf, Pattern avoidance in compositions and multiset permutations Advances in Applied Mathematics. ,vol. 36, pp. 194- 201 ,(2006) , 10.1016/J.AAM.2005.06.003