Title data
Etzion, Tuvi ; Kurz, Sascha ; Otal, Kamil ; Özbudak, Ferruh:
Subspace Packings : Constructions and Bounds.
Bayreuth
,
2020
.  30 p.
This is the latest version of this item.
Abstract in another language
The Grassmannian G_q(n,k) is the set of all kdimensional subspaces of the vector space GF(q)^n. It is well known that codes in the Grassmannian space can be used for errorcorrection in random network coding. On the other hand, these codes are qanalogs of codes in the Johnson scheme, i.e. constant dimension codes. These codes of the Grassmannian G_q(n,k) also form a family of qanalogs of block designs and they are called subspace designs. The application of subspace codes has motivated extensive work on the qanalogs of block designs.
In this paper, we examine one of the last families of qanalogs of block designs which was not considered before. This family called subspace packings is the qanalog of packings. This family of designs was considered recently for network coding solution for a family of multicast networks called the generalized combination networks. A subspace packing t(n,k,lambda)^m_q is a set S of kdimensional subspaces from G_q(n,k) such that each tdimensional subspace of G_q(n,t) is contained in at most lambda elements of S. The goal of this work is to consider the largest size of such subspace packings.
Further data
Item Type:  Preprint, postprint 

Keywords:  random network coding; subspace codes; packings; designs; qanalogs 
Subject classification:  Mathematics Subject Classification Code: 51E20 (11T71 94B25) 
Institutions of the University:  Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics > Chair Mathematical Economics  Univ.Prof. Dr. Jörg Rambau Faculties Faculties > Faculty of Mathematics, Physics und Computer Science 
Result of work at the UBT:  Yes 
DDC Subjects:  000 Computer Science, information, general works > 004 Computer science 500 Science > 510 Mathematics 
Date Deposited:  07 Jan 2020 07:52 
Last Modified:  07 Jan 2020 07:52 
URI:  https://eref.unibayreuth.de/id/eprint/53673 
Available Versions of this Item

Subspace Packings : Constructions and Bounds. (deposited 21 Sep 2019 21:00)
 Subspace Packings : Constructions and Bounds. (deposited 07 Jan 2020 07:52) [Currently Displayed]