Partial spreads and vector space partitions
read more
Citations
Tables of subspace codes
Packing vector spaces into vector spaces
Asymptotic bounds for the sizes of constant dimension codes and an improved lower bound
Combining subspace codes
Two-weight codes with small parameters and their corresponding graphs
References
The design of optimum multifactorial experiments
The theory of partitions
Fundamentals of Error-Correcting Codes
The Theory of Partitions
A course in combinatorics
Related Papers (5)
Frequently Asked Questions (10)
Q2. What is the strongest restriction attained for i = z + y?
The strongest restriction is attained for i = z + y − 1. Since z + y − 1 ≤ [ r 1 ] qand u = qy ≥ qr, the authors have θ(i) ≥ θ(z + y − 1) ≥ 1, so that τq(c,∆,m) ≤ 0 for x = ⌈ u+ 12 − 1 2θ(z + y − 1) ⌉ .
Q3. What is the effective approach for upper bounds for partial spreads?
3. qr-divisible sets and codesThe currently most effective approach for upper bounds for partial spreads follows the original idea of Beutelspacher of considering the set of holes as an standalone object.
Q4. What is the upper bound of the m d?
If m < d or v < d, then only |C| = 1 is possible, which may be summarized to the single upper bound |C| ≤ ⌈ qmax(v,m)·(min(v,m)−d+1) ⌉ .
Q5. What is the cardinality of a qr-divisible set?
In other words Theorem 12 says that the cardinality n of a qr-divisible set can be written as a[ r+11 ] q+ bqr+1 for some a, b ∈ N0 if n ≤ rqr+1.
Q6. What is the general case for a set C PG(v 1,?
For the general case the authors propose:Definition 4. A set C ⊆ PG(v − 1,Fq) admits partition type sms . . . 1m1 if C can be partitioned into mi disjoint subspaces of dimension i for 1 ≤ i ≤ s.
Q7. What is the simplest way to determine the qs1-divisible set?
If the authors distinguish those elements from the original 1-dimensional elements form P lying in H, the authors see that the 1-dimensional elements of P also form a q1-divisible set.
Q8. What is the common metric for the graph theoretic distance?
Two widely used metrics are are given by the subspace distance dS(X,Y ) := dim(X + Y ) − dim(X ∩ Y ) = 2 · dim(X + Y ) − dim(X) − dim(Y ), which is indeed the graph theoretic distance in the geometric lattice, and the injection distance dI(X,Y ) := max {dim(X),dim(Y )} − dim(X ∩ Y ), where X and Y are subspaces of Fvq .
Q9. What is the simplest way to denote a qr-divisible integer?
In analogy to the Frobenius Coin Problem, c.f. [5, 9, 21], the authors define F (q, r) as the smallest integer such that a qr-divisible sets over Fq of cardinality n exists for all integers n ≥ F (q, r).
Q10. What is the underlying relation of the dual code L?
The weight distribution (A ⊥ 0 , . . . , A ⊥ n ) of the dual code L⊥ can be computed from the weight distribution (A0, . . . , An) of the (primal) code L. One way2 to write down the underlying relation are the so-called Mac Williams identities:n−ν∑ j=0 ( n− j ν )