3,648 research outputs found

    Generalized vector space partitions

    Get PDF
    A vector space partition P\mathcal{P} in Fqv\mathbb{F}_q^v is a set of subspaces such that every 11-dimensional subspace of Fqv\mathbb{F}_q^v is contained in exactly one element of P\mathcal{P}. Replacing "every point" by "every tt-dimensional subspace", we generalize this notion to vector space tt-partitions and study their properties. There is a close connection to subspace codes and some problems are even interesting and unsolved for the set case q=1q=1.Comment: 12 pages, typos correcte

    Pairwise balanced designs covered by bounded flats

    Full text link
    We prove that for any KK and dd, there exist, for all sufficiently large admissible vv, a pairwise balanced design PBD(v,K)(v,K) of dimension dd for which all dd-point-generated flats are bounded by a constant independent of vv. We also tighten a prior upper bound for K={3,4,5}K = \{3,4,5\}, in which case there are no divisibility restrictions on the number of points. One consequence of this latter result is the construction of latin squares `covered' by small subsquares

    Discrete Geometry

    Get PDF
    [no abstract available

    Packing and covering in combinatorics

    Get PDF
    • …
    corecore