Tournament sequences and Meeussen sequences (Q1583614)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Tournament sequences and Meeussen sequences
scientific article

    Statements

    Tournament sequences and Meeussen sequences (English)
    0 references
    0 references
    0 references
    30 November 2000
    0 references
    A tournament sequence [see \textit{P. Capell} and \textit{T. V. Narayana}, Can. Math. Bull. 13, 105-109 (1970; Zbl 0225.60006)] is an increasing sequence of positive integers \((t_1, t_2,\dots)\) such that \(t_1+1\) and \(t_{i+1}\leq 2t_i\). The authors define a Meeussen sequence to be an increasing sequence of positive integers \((m_1, m_2,\dots)\) such that \(m_1=1\), every non-negative integer is the sum of a subset of the \(\{m_i\}\) and each integer \(m_i-1\) is the sum of a unique such subset. They then show that Meeussen sequences are precisely the tournament sequences, by exhibiting a bijection between the two sets of sequences which respects the natural tree structure on each set. They also present an efficient way of counting these sequences, and discuss the asymptotic growth of the number of sequences.
    0 references
    rooted tree
    0 references
    Meussen sequence
    0 references
    increasing sequence of positive integers
    0 references
    tournament sequences
    0 references
    counting
    0 references
    asymptotic growth
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references