## Enumeration of compositions according to the sum of the values of the first letters of the occurrences of a 2-letter pattern

- W. Asakly, T. Mansour
- Linear Alg. and its Appl. 449
- 2014

Highly Influential

10 Excerpts

- Published 2016 in Discrete Mathematics & Theoretical Computer…

A composition π = π1π2 · · ·πm of a positive integer n is an ordered collection of one or more positive integers whose sum is n. The number of summands, namely m, is called the number of parts of π. Using linear algebra, we determine formulas for generating functions that count compositions of n with m parts, according to the number of occurrences of the subword pattern τ , and according to the sum, over all occurrences of τ , of the first integers in their respective occurrences, where τ is any pattern of length three with exactly 2 distinct letters.

@article{Shabani2016StatisticsF3,
title={Statistics for 3-letter patterns with repetitions in compositions},
author={Armend Shaban Shabani and Gjergji Rexhep},
journal={Discrete Mathematics & Theoretical Computer Science},
year={2016},
volume={17},
pages={147-166}
}