Suche nach Personen

plus im Publikationsserver
plus bei Google Scholar

Bibliografische Daten exportieren
 

Subspace Packings : Constructions and Bounds

URN zum Zitieren der Version auf EPub Bayreuth: urn:nbn:de:bvb:703-epub-4470-2

Titelangaben

Etzion, Tuvi ; Kurz, Sascha ; Otal, Kamil ; Özbudak, Ferruh:
Subspace Packings : Constructions and Bounds.
Bayreuth , 2019 . - 34 S.

Warnung
There is a more recent version of this item available.

Volltext

[thumbnail of SubPack_rev.pdf]
Format: PDF
Name: SubPack_rev.pdf
Version: Veröffentlichte Version
Verfügbar mit der Lizenz Creative Commons BY 4.0: Namensnennung
Download (451kB)

Abstract

The Grassmannian G_q(n,k) is the set of all k-dimensional subspaces of the vector space GF(q)^n. It is well known that codes in the Grassmannian space can be used for error-correction in random network coding. On the other hand, these codes are q-analogs 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 q-analogs of block designs and they are called subspace designs. The application of subspace codes has motivated extensive work on the q-analogs of block designs. In this paper, we examine one of the last families of q-analogs of block designs which was not considered before. This family called subspace packings is the q-analog 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 k-dimensional subspaces from G_q(n,k) such that each t-dimensional 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.

Weitere Angaben

Publikationsform: Preprint, Postprint
Keywords: random network coding; subspace codes; packings; designs; q-analogs
Fachklassifikationen: Mathematics Subject Classification Code: 51E20 (11T71 94B25)
Themengebiete aus DDC: 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik
500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau
Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-epub-4470-2
Eingestellt am: 16 Sep 2019 10:06
Letzte Änderung: 16 Sep 2019 10:06
URI: https://epub.uni-bayreuth.de/id/eprint/4470

Zu diesem Eintrag verfügbare Versionen

Downloads

Downloads pro Monat im letzten Jahr