Maximum trees of finite sequences (Q1904988)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Maximum trees of finite sequences
scientific article

    Statements

    Maximum trees of finite sequences (English)
    0 references
    0 references
    0 references
    13 August 1996
    0 references
    Assume that \(s_1,\dots, s_n\) are natural numbers. There are at most \(n+ \sum s_i\) sequences \((a_1,\dots, a_n)\) with \(0\leq a_i\leq s_i\) such that if \((a_1,\dots, a_n)\), \((b_1,\dots, b_n)\) are two of them then either \(a_i\leq b_i\) holds for every \(i\), or vice versa, or \(a_i b_i= 0\) holds for every \(i\).
    0 references
    0 references
    trees
    0 references
    enumeration
    0 references
    sequences
    0 references
    0 references