at Google ScholarTitle data
Wassermann, Alfred ; Buratti, Marco ; Kurz, Sascha ; Nakić, Anamari ; Kiermaier, Michael:
q-analogs of group divisible designs.
2018
Event: Discretaly: A Workshop in Discrete Mathematics
, 1.-2.2.2018
, Rome, Italy.
(Conference item: Workshop
,
Speech
)
Related URLs
Project information
| Project title: |
Project's official title Project's id Ganzzahlige Optimierungsmodelle für Subspace Codes und endliche Geometrie No information |
|---|---|
| Project financing: |
Deutsche Forschungsgemeinschaft |
Abstract in another language
Group divsible designs are well-studied combinatorial objects. In this talk, we introduce q-analogs of group divisible designs (q-GDDs). To this end, let K and G be sets of positive integers and let λ be a positive integer. The q-analog of a group divisible design of index λ and order v is a triple (V, G, B), where V is a vector space over GF(q) of dimension v, G is a vector space partition of V into subspaces (groups) whose dimensions lie in G, and B is a family of subspaces (blocks) of V that satisfy
1. if B ∈ B then dim B ∈ K,
2. every 2-dimensional subspace of V occurs in exactly λ blocks or one group, but not both, and
3. #G > 1.
A q-GDD is g-uniform, if all groups have the same dimension g.
We give necessary conditions on the parameters for the existence of q-GDDs. Interestingly enough, one of these restrictions is connected to the existence of q^r-divisible linear codes. We also present a list of uniform q-GDDs for K = {k} which we constructed with the Kramer-Mesner method.