Literature by the same author
plus at Google Scholar

Bibliografische Daten exportieren
 

Computational methods in subspace designs

Title data

Braun, Michael ; Kiermaier, Michael ; Wassermann, Alfred:
Computational methods in subspace designs.
In: Greferath, Marcus ; Pavčević, Mario Osvin ; Natalia, Silberstein ; María Ángeles, Vázquez-Castro (ed.): Network Coding and Subspace Designs. - Cham : Springer , 2018 . - pp. 213-244 . - (Signals and Communication Technology )
ISBN 978-3-319-70292-6
DOI: https://doi.org/10.1007/978-3-319-70293-3_9

Project information

Project title:
Project's official title
Project's id
Random Network Coding and Designs over GF(q)
IC1104

Project financing: COST – European Cooperation in Science and Technology

Abstract in another language

Subspace designs are the q-analogs of combinatorial designs. Introduced in the 1970s, these structures gained a lot of interest recently because of their application to random network coding. Compared to combinatorial designs, the number of blocks of subspace designs are huge even for the smallest instances. Thus, for a computational approach, sophisticated algorithms are indispensible. This chapter highlights computational methods for the construction of subspace designs, in particular methods based on group theory. Starting from tactical decompositions we present the method of Kramer and Mesner which allows to restrict the search for subspace designs to those with a prescribed group of automorphisms. This approach reduces the construction problem to the problem of solving a Diophantine linear system of equations. With slight modifications it can also be used to construct large sets of subspace designs. After a successful search, it is natural to ask if subspace designs are isomorphic. We give several helpful tools which allow to give answers in surprisingly many situations, sometimes in a purely theoretical way. Finally, we will give an overview of algorithms which are suitable to solve the underlying Diophantine linear system of equations. As a companion to chapter “q-Analogs of Designs: Subspace Designs” this chapter provides an extensive list of groups which were used to construct subspace designs and large sets of subspace designs.

Further data

Item Type: Article in a book
Refereed: Yes
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematics II (Computer Algebra)
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematics and Didactics
Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics
Result of work at the UBT: Yes
DDC Subjects: 500 Science > 510 Mathematics
Date Deposited: 21 Jun 2018 05:40
Last Modified: 02 Feb 2022 14:23
URI: https://eref.uni-bayreuth.de/id/eprint/44595