Additive Macaulay posets (Q1368663)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Additive Macaulay posets |
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
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