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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Applications of the symmetric chain decomposition of the lattice of divisors
scientific article

    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