Statistics for 3-letter patterns with repetitions in compositions
Discrete mathematics & theoretical computer science, Tome 17 (2015-2016) no. 3.

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2016_17_3_a12,
     author = {Shabani, Armend and Gjergji, Rexhep},
     title = {Statistics for 3-letter patterns with repetitions in compositions},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {17},
     number = {3},
     year = {2015-2016},
     doi = {10.46298/dmtcs.2156},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2156/}
}
TY  - JOUR
AU  - Shabani, Armend
AU  - Gjergji, Rexhep
TI  - Statistics for 3-letter patterns with repetitions in compositions
JO  - Discrete mathematics & theoretical computer science
PY  - 2015-2016
VL  - 17
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2156/
DO  - 10.46298/dmtcs.2156
LA  - en
ID  - DMTCS_2016_17_3_a12
ER  - 
%0 Journal Article
%A Shabani, Armend
%A Gjergji, Rexhep
%T Statistics for 3-letter patterns with repetitions in compositions
%J Discrete mathematics & theoretical computer science
%D 2015-2016
%V 17
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2156/
%R 10.46298/dmtcs.2156
%G en
%F DMTCS_2016_17_3_a12
Shabani, Armend; Gjergji, Rexhep. Statistics for 3-letter patterns with repetitions in compositions. Discrete mathematics & theoretical computer science, Tome 17 (2015-2016) no. 3. doi : 10.46298/dmtcs.2156. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2156/

Cité par Sources :