Kılıç, Altan Berdan (2021) The geometric representations of rank-metric codes. [Thesis]
![[thumbnail of 10335156.pdf]](https://research.sabanciuniv.edu/style/images/fileicons/application_pdf.png)
10335156.pdf
Download (709kB)
Abstract
In this thesis, geometric representations of rank-metric codes have been examined as well as their connection with algebraic coding theory and complexity theory. Given a vector code, we introduced an algorithm using the well-known field reduction map from projective geometry to get the corresponding rank-metric code. Following that correspondence, we revisited the codes that satisfy the analogues of the Singleton bound, called maximum rank distance(MRD) codes, and show that there is a one-to-one correspondence to finite semifields if they are additive. Given a semifield, we get a tensor associated to it. Tensor rank of various objects have been analyzed and its relation with complexity theory is explained in detail. In 1977, Kruskal proposed a lower bound on tensor rank and the codes that satisfy this bound are called minimal tensor rank(MTR) codes. We state an open problem on the existence of MTR codes deducing from the analyzed cases so far. We have solved the existence problem and proposed an attack on the characterization of all possible solutions using the algorithm Snakes and Ladders with the help of the computer algebra system GAP.
Item Type: | Thesis |
---|---|
Uncontrolled Keywords: | rank-metric code. -- MRD code. -- tensor. -- tensor rank. -- complexity. -- MTR code. -- semifield. -- Segre variety. -- rank-metrik kod. -- MRD kod. -- tensör. -- tensör rank. -- karmasıklık. -- MTR kod. -- yarı cisim. -- Segre varyete. |
Subjects: | Q Science > QA Mathematics |
Divisions: | Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics Faculty of Engineering and Natural Sciences |
Depositing User: | IC-Cataloging |
Date Deposited: | 11 Nov 2021 16:47 |
Last Modified: | 26 Apr 2022 10:39 |
URI: | https://research.sabanciuniv.edu/id/eprint/42533 |