An Erdős-Ko-Rado theorem for integer sequences of given rank (Q1096631)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An Erdős-Ko-Rado theorem for integer sequences of given rank
scientific article

    Statements

    An Erdős-Ko-Rado theorem for integer sequences of given rank (English)
    0 references
    0 references
    0 references
    1986
    0 references
    The subject of the paper is the set E(k,n) of n-permutations with repetition from k elements. There are defined and considered such notions as the partial order on E(k,n), the rank of an element from E(k,n), the t-intersecting subset \(E_ l(k,n)\) of E(k,n) (which is the l-th level of E(k,n)), the t-intersecting family in E(k,n), the size of \(E_ l(k,n)\) and the support of an element from E(k,n). As special cases they are mentioned e.g. the Boolean lattice and the Whitney numbers. The main part of the paper is devoted to the proofs of assertions about the maximum of a t-intersecting family in \(E_ l(k,n)\). There is given an open problem too.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    permutations
    0 references
    partial order
    0 references
    rank of an element
    0 references
    t-intersecting subset
    0 references
    Boolean lattice
    0 references
    Whitney numbers
    0 references
    maximum
    0 references
    t-intersecting family
    0 references