Additive Macaulay posets (Q1368663)

From MaRDI portal





scientific article; zbMATH DE number 1067852
Language Label Description Also known as
English
Additive Macaulay posets
scientific article; zbMATH DE number 1067852

    Statements

    Additive Macaulay posets (English)
    0 references
    0 references
    0 references
    1 April 1998
    0 references
    For finite sequences \(a=(a_1,\dots, a_j)\) and \(b=(b_1,\dots, b_p)\) the juxtaposition of \(a\) and \(b\) is defined to be the sequence \((a_1,\dots, a_j,b_1,\dots, b_p)\). The sequences \(a\) and \(b\) are said to be overlapping if, for some \(s\leq\min\{j, p\}\), the inequalities \(a_{j-s+i}\geq b_i\) hold for all \(i=1,\dots, s\). A finite sequence of integers is called additive if the sum of any consecutive number of its terms is less than or equal to the sum of the same number of initial terms in the sequence and greater than or equal to the sum of the same number of final terms in the sequence. The following basic lemma is proved: The juxtaposition of overlapping additive sequences is additive. Two applications for chain products are given, a new proof (by induction) of the additivity of sequences which arise from shadows and a new result on the average rank of with respect to lexicographic order consecutive elements.
    0 references
    Macaulay posets
    0 references
    additive sequences
    0 references
    chain products
    0 references
    shadows
    0 references
    lexicographic order
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references