Source author record

Olof Heden

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Information Theory math.IT

Catalog footprint

Research overview

5works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2011arXiv

A survey of the different types of vector space partitions

A {\it vector space partition} is here a collection $\mathcal P$ of subspaces of a finite vector space $V(n,q)$ , of dimension $n$ over a finite field with $q$ elements, with the property that every non zero vector is contained in a unique member of $\mathcal P$ . Vector space partitions relates to finite projective planes, design theory and error correcting codes. In the first part of the talk I will discuss some relations between vector space partitions and other branches of mathematics. The other part of the talk contains a survey of known results on the type of a vector space partition, more precisely: the theorem of Beutelspacher and Heden on $\mathrm{T}$ -partitions, rather recent results of El-Zanati et al. on the different types that appear in the spaces V(n,2), for $n\leq8$ , a result of Heden and Lehmann on vector space partitions and maximal partial spreads including their new necessary condition for the existence of a vector space partition, and furthermore, I will give a theorem of Heden on the length of the tail of a vector space partition. Finally, I will also give a few historical remarks.

preprint2011arXiv

Extremal sizes of subspace partitions

A subspace partition $Π$ of $V=V(n,q)$ is a collection of subspaces of $V$ such that each 1-dimensional subspace of $V$ is in exactly one subspace of $Π$ . The size of $Π$ is the number of its subspaces. Let $σ_q(n,t)$ denote the minimum size of a subspace partition of $V$ in which the largest subspace has dimension $t$ , and let $ρ_q(n,t)$ denote the maximum size of a subspace partition of $V$ in which the smallest subspace has dimension $t$ . In this paper, we determine the values of $σ_q(n,t)$ and $ρ_q(n,t)$ for all positive integers $n$ and $t$ . Furthermore, we prove that if $n\geq 2t$ , then the minimum size of a maximal partial $t$ -spread in $V(n+t-1,q)$ is $σ_q(n,t)$ .

preprint2011arXiv

On the existence of a (2,3)-spread in V(7,2)

An $(s,t)$ -spread in a finite vector space $V=V(n,q)$ is a collection $\mathcal F$ of $t$ -dimensional subspaces of $V$ with the property that every $s$ -dimensional subspace of $V$ is contained in exactly one member of $\mathcal F$ . It is remarkable that no $(s,t)$ -spreads has been found yet, except in the case $s=1$ . In this note, the concept $α$ -point to a $(2,3)$ -spread $\mathcal F$ in { $V=V(7,2)$ } is introduced. A classical result of Thomas, applied to the vector space $V$ , states that all points of $V$ cannot be $α$ -points to a given $(2,3)$ -spread $\mathcal F$ in $V$ . {In this note, we strengthened this result by proving that} every 6-dimensional subspace of $V$ must contain at least one point that is not an $α$ -point to a given $(2,3)$ -spread of $V$ .

preprint2011arXiv

Some necessary conditions for vector space partitions

Some new necessary conditions for the existence of vector space partitions are derived. They are applied to the problem of finding the maximum number of spaces of dimension t in a vector space partition of V(2t,q) that contains m_d spaces of dimension d, where t/2<d<t, and also spaces of other dimensions. It is also discussed how this problem is related to maximal partial t-spreads in V(2t,q). We also give a lower bound for the number of spaces in a vector space partition and verify that this bound is tight.

preprint2009arXiv

On the structure of non-full-rank perfect codes

The Krotov combining construction of perfect 1-error-correcting binary codes from 2000 and a theorem of Heden saying that every non-full-rank perfect 1-error-correcting binary code can be constructed by this combining construction is generalized to the $q$ -ary case. Simply, every non-full-rank perfect code $C$ is the union of a well-defined family of $μ$ -components $K_μ$ , where $μ$ belongs to an "outer" perfect code $C^*$ , and these components are at distance three from each other. Components from distinct codes can thus freely be combined to obtain new perfect codes. The Phelps general product construction of perfect binary code from 1984 is generalized to obtain $μ$ -components, and new lower bounds on the number of perfect 1-error-correcting $q$ -ary codes are presented.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Olof Heden

Research overview

Is this your work?

5 publications

A survey of the different types of vector space partitions

Extremal sizes of subspace partitions

On the existence of a (2,3)-spread in V(7,2)

Some necessary conditions for vector space partitions

On the structure of non-full-rank perfect codes

See the researcher in context

Building this map preview