Showing 1–4 of 4 results for author: Jurrius, R

Rank-Metric Codes and $q$-Polymatroids

Authors: Elisa Gorla, Relinde Jurrius, Hiram H. López, Alberto Ravagnani

Abstract: This paper contributes to the study of rank-metric codes from an algebraic and combinatorial point of view. We introduce $q$-polymatroids, the $q$-analogue of polymatroids, and develop their basic properties. We associate a pair of q-polymatroids to a rank-metric codes and show that several invariants and structural properties of the code, such as generalized weights, the property of being MRD or… ▽ More This paper contributes to the study of rank-metric codes from an algebraic and combinatorial point of view. We introduce $q$-polymatroids, the $q$-analogue of polymatroids, and develop their basic properties. We associate a pair of q-polymatroids to a rank-metric codes and show that several invariants and structural properties of the code, such as generalized weights, the property of being MRD or an optimal anticode, and duality, are captured by the associated combinatorial object. △ Less

Submitted 5 September, 2019; v1 submitted 28 March, 2018; originally announced March 2018.

Comments: Previous version has a typo in M_2 in Example 2.5

Journal ref: Journal of Algebraic Combinatorics (2019)

Defining the q-analogue of a matroid

Authors: Relinde Jurrius, Ruud Pellikaan

Abstract: This paper defines the q-analogue of a matroid and establishes several properties like duality, restriction and contraction. We discuss possible ways to define a q-matroid, and why they are (not) cryptomorphic. Also, we explain the motivation for studying q-matroids by showing that a rank metric code gives a q-matroid. This paper defines the q-analogue of a matroid and establishes several properties like duality, restriction and contraction. We discuss possible ways to define a q-matroid, and why they are (not) cryptomorphic. Also, we explain the motivation for studying q-matroids by showing that a rank metric code gives a q-matroid. △ Less

Submitted 28 October, 2016; originally announced October 2016.

Comments: 35 pages

MSC Class: 05B35; 94B99

On defining generalized rank weights

Authors: Relinde Jurrius, Ruud Pellikaan

Abstract: This paper investigates the generalized rank weights, with a definition implied by the study of the generalized rank weight enumerator. We study rank metric codes over $L$, where $L$ is a finite Galois extension of a field $K$. This is a generalization of the case where $K = \mathbb{F}_q$ and $L = \mathbb{F}_{q^m}$ of Gabidulin codes to arbitrary characteristic. We show equivalence to previous def… ▽ More This paper investigates the generalized rank weights, with a definition implied by the study of the generalized rank weight enumerator. We study rank metric codes over $L$, where $L$ is a finite Galois extension of a field $K$. This is a generalization of the case where $K = \mathbb{F}_q$ and $L = \mathbb{F}_{q^m}$ of Gabidulin codes to arbitrary characteristic. We show equivalence to previous definitions, in particular the ones by Kurihara-Matsumoto-Uyematsu, Oggier-Sboui and Ducoat. As an application of the notion of generalized rank weights, we discuss codes that are degenerate with respect to the rank metric. △ Less

Submitted 9 June, 2015; originally announced June 2015.

Comments: 15 pages; extended abstract accepted for presentation at ACA2015 (http://www.usthb.dz/spip.php?article1039)

Journal ref: Advances in Mathematics of Communications, 11(1), 225-235, 2017

Weight enumeration of codes from finite spaces

Authors: Relinde Jurrius

Abstract: We study the generalized and extended weight enumerator of the q-ary Simplex code and the q-ary first order Reed-Muller code. For our calculations we use that these codes correspond to a projective system containing all the points in a finite projective or affine space. As a result from the geometric method we use for the weight enumeration, we also completely determine the set of supports of subc… ▽ More We study the generalized and extended weight enumerator of the q-ary Simplex code and the q-ary first order Reed-Muller code. For our calculations we use that these codes correspond to a projective system containing all the points in a finite projective or affine space. As a result from the geometric method we use for the weight enumeration, we also completely determine the set of supports of subcodes and words in an extension code. △ Less

Submitted 1 April, 2011; originally announced April 2011.

Comments: 10 pages

MSC Class: 05B25; 11T71

Journal ref: Designs, Codes and Cryptography, 63(3), 321-330, 2012