Statistics for 3-letter patterns with repetitions in compositions - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2016

Statistics for 3-letter patterns with repetitions in compositions

Résumé

A composition $\pi = \pi_1 \pi_2 \cdots \pi_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 $\pi$. 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 $\tau$, and according to the sum, over all occurrences of $\tau$, of the first integers in their respective occurrences, where $\tau$ is any pattern of length three with exactly 2 distinct letters.
Fichier principal
Vignette du fichier
2801-9921-1-PB.pdf (287.31 Ko) Télécharger le fichier
Origine Accord explicite pour ce dépôt
Loading...

Dates et versions

hal-01352850 , version 1 (16-08-2016)

Identifiants

Citer

Armend Shabani, Rexhep Gjergji. Statistics for 3-letter patterns with repetitions in compositions. Discrete Mathematics and Theoretical Computer Science, 2016, Vol. 17 no. 3 (3), pp.147-166. ⟨10.46298/dmtcs.2156⟩. ⟨hal-01352850⟩

Collections

TDS-MACS
76 Consultations
1006 Téléchargements

Altmetric

Partager

More