Applications of the symmetric chain decomposition of the lattice of divisors (Q1337572)

From MaRDI portal





scientific article; zbMATH DE number 683160
Language Label Description Also known as
English
Applications of the symmetric chain decomposition of the lattice of divisors
scientific article; zbMATH DE number 683160

    Statements

    Applications of the symmetric chain decomposition of the lattice of divisors (English)
    0 references
    0 references
    0 references
    0 references
    10 November 1994
    0 references
    The de Bruijn-Tengbergen-Kruyswijk symmetric chain decomposition of the lattice \(D_ N\) of divisors of a number \(N\) was given an elegant `parenthesization' description by \textit{C. Greene} and \textit{D. J. Kleitman} [J. Comb. Theory, Ser. A 20, 80-88 (1976; Zbl 0361.05015)]. This is now used to give neat proofs of three results: (i) the Clements- Griggs result concerning the strict unimodality of the rank numbers of \(D_ N\); (2) obtaining a minimum cover by intervals of the union of consecutive rank sets in \(D_ N\); (3) extending \textit{D. J. Kleitman's} general solution [Adv. Math. 5, 155-157 (1970; Zbl 0195.407)] of the Littlewood-Offord problem, on sums of vectors in a unit ball, to the case where limited repetitions are permitted.
    0 references
    lattice of divisors
    0 references
    symmetric chain decomposition
    0 references
    rank numbers
    0 references
    rank sets
    0 references
    Littlewood-Offord problem
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references