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ázquezCastro
(ed.):
Network Coding and Subspace Designs. 
Cham
: Springer
,
2018
.  pp. 213244
.  (Signals and Communication Theory
)
ISBN 9783319702933
DOI: https://doi.org/10.1007/9783319702933_9
Project information
Project title: 



Project financing: 
COST – European Cooperation in Science and Technology 
Abstract in another language
Subspace designs are the qanalogs 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 “qAnalogs 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 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:  21 Jun 2018 05:40 
URI:  https://eref.unibayreuth.de/id/eprint/44595 