Record statistics in integer compositions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2009

Record statistics in integer compositions


A $\textit{composition}$ $\sigma =a_1 a_2 \ldots a_m$ of $n$ is an ordered collection of positive integers whose sum is $n$. An element $a_i$ in $\sigma$ is a strong (weak) $\textit{record}$ if $a_i> a_j (a_i \geq a_j)$ for all $j=1,2,\ldots,i-1$. Furthermore, the position of this record is $i$. We derive generating functions for the total number of strong (weak) records in all compositions of $n$, as well as for the sum of the positions of the records in all compositions of $n$, where the parts $a_i$ belong to a fixed subset $A$ of the natural numbers. In particular when $A=\mathbb{N}$, we find the asymptotic mean values for the number, and for the sum of positions, of records in compositions of $n$.
Fichier principal
Vignette du fichier
dmAK0144.pdf (194.23 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-01185383 , version 1 (20-08-2015)



Arnold Knopfmacher, Toufik Mansour. Record statistics in integer compositions. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.527-536, ⟨10.46298/dmtcs.2691⟩. ⟨hal-01185383⟩


68 View
566 Download



Gmail Facebook Twitter LinkedIn More