Showing 1–9 of 9 results for author: Randrianarisoa, T H

Homotopy type of shellable $q$-complexes and their homology groups

Authors: Sudhir R. Ghorpade, Rakhi Pratihar, Tovohery H. Randrianarisoa, Hugues Verdure, Glen Wilson

Abstract: The theory of shellable simplicial complexes brings together combinatorics, algebra, and topology in a remarkable way. Initially introduced by Alder for $q$-simplicial complexes, recent work of Ghorpade, Pratihar, and Randrianarisoa extends the study of shellability to $q$-matroid complexes and determines singular homology groups for a subclass of these $q$-simplicial complexes. In this paper, we… ▽ More The theory of shellable simplicial complexes brings together combinatorics, algebra, and topology in a remarkable way. Initially introduced by Alder for $q$-simplicial complexes, recent work of Ghorpade, Pratihar, and Randrianarisoa extends the study of shellability to $q$-matroid complexes and determines singular homology groups for a subclass of these $q$-simplicial complexes. In this paper, we determine the homotopy type of shellable $q$-simplicial complexes. Moreover, we establish the shellability of order complexes from lexicographically shellable $q$-simplicial complexes, that include the $q$-matroid complexes. This results in a comprehensive determination of the homology groups for any lexicographically shellable $q$-complexes. △ Less

Submitted 11 March, 2024; originally announced March 2024.

Comments: 25 pages

MSC Class: 05B35; 05A30; 52B22; 55N99

The Euler characteristic, $q$-matroids, and a Möbius function

Authors: Trygve Johnsen, Rakhi Pratihar, Tovohery Hajatiana Randrianarisoa

Abstract: We first give two new proofs of an old result that the reduced Euler characteristic of a matroid complex is equal to the Möbius number of the lattice of cycles of the matroid up to the sign. The purpose has been to find a model to establish an analogous result for the case of $q$-matroids and we find a relation between the Euler characteristic of the simplicial chain complex associated to a $q$-ma… ▽ More We first give two new proofs of an old result that the reduced Euler characteristic of a matroid complex is equal to the Möbius number of the lattice of cycles of the matroid up to the sign. The purpose has been to find a model to establish an analogous result for the case of $q$-matroids and we find a relation between the Euler characteristic of the simplicial chain complex associated to a $q$-matroid complex and the lattice of $q$-cycles of the $q$-matroid. We use this formula to find the complete homology over $\mathbb{Z}$ of this shellable simplicial complex. We give a characterization of nonzero Euler characteristic for such order complexes. Finally, based on these results we remark why singular homology of a $q$-matroid equipped with order topology may not be effective to describe the $q$-cycles unlike the classical case of matroids. △ Less

Submitted 22 October, 2022; originally announced October 2022.

Comments: 28 pages

MSC Class: 05E45; 94B05; 05B35; 13F55

Antipodal two-weight rank metric codes

Authors: Rakhi Pratihar, Tovohery Hajatiana Randrianarisoa

Abstract: We consider the class of linear antipodal two-weight rank metric codes and discuss their properties and characterization in terms of $t$-spreads. It is shown that the dimension of such codes is $2$ and the minimum rank distance is at least half of the length. We construct antipodal two-weight rank metric codes from certain MRD codes. A complete classification of such codes is obtained, when the mi… ▽ More We consider the class of linear antipodal two-weight rank metric codes and discuss their properties and characterization in terms of $t$-spreads. It is shown that the dimension of such codes is $2$ and the minimum rank distance is at least half of the length. We construct antipodal two-weight rank metric codes from certain MRD codes. A complete classification of such codes is obtained, when the minimum rank distance is equal to half of the length. As a consequence of our construction of two-weight rank metric codes, we get some explicit two-weight Hamming metric codes. △ Less

Submitted 16 August, 2022; v1 submitted 15 August, 2022; originally announced August 2022.

Comments: 17 pages

Shellability and homology of $q$-complexes and $q$-matroids

Authors: Sudhir R. Ghorpade, Rakhi Pratihar, Tovohery H. Randrianarisoa

Abstract: We consider a $q$-analogue of abstract simplicial complexes, called $q$-complexes, and discuss the notion of shellability for such complexes. It is shown that $q$-complexes formed by independent subspaces of a $q$-matroid are shellable. Further, we explicitly determine the homology of $q$-complexes corresponding to uniform $q$-matroids. We also outline some partial results concerning the determina… ▽ More We consider a $q$-analogue of abstract simplicial complexes, called $q$-complexes, and discuss the notion of shellability for such complexes. It is shown that $q$-complexes formed by independent subspaces of a $q$-matroid are shellable. Further, we explicitly determine the homology of $q$-complexes corresponding to uniform $q$-matroids. We also outline some partial results concerning the determination of homology of arbitrary shellable $q$-complexes.. △ Less

Submitted 18 May, 2021; v1 submitted 25 February, 2021; originally announced February 2021.

Comments: 26 pages

MSC Class: 05B35; 05A30; 52B22; 55N99

Some Matroids Related to Sum-Rank Metric Codes

Authors: Avijit Panja, Rakhi Pratihar, Tovohery Hajatiana Randrianarisoa

Abstract: We introduce the notion of sum-matroids and show its association with sum-rank metric codes. As a consequence, some results for sum-rank metric codes by Martínez-Peñas are generalized for sum-matroids. The sum-matroids generalize the notions of matroids and $q$-matroids. We define the generalized weights for sum-matroids and prove a Wei-type duality theorem which generalizes the analogous cases fo… ▽ More We introduce the notion of sum-matroids and show its association with sum-rank metric codes. As a consequence, some results for sum-rank metric codes by Martínez-Peñas are generalized for sum-matroids. The sum-matroids generalize the notions of matroids and $q$-matroids. We define the generalized weights for sum-matroids and prove a Wei-type duality theorem which generalizes the analogous cases for matroids and q-matroids. △ Less

Submitted 22 March, 2022; v1 submitted 20 December, 2019; originally announced December 2019.

Comments: 26 pages

MSC Class: 94B05; 05B35; 94B99

Constructions of optimal rank-metric codes from automorphisms of rational function fields

Authors: Rakhi Pratihar, Tovohery Hajatiana Randrianarisoa

Abstract: We define a class of automorphisms of rational function fields of finite characteristic and employ these to construct different types of optimal linear rank-metric codes. The first construction is of generalized Gabidulin codes over rational function fields. Reducing these codes over finite fields, we obtain maximum rank distance (MRD) codes which are not equivalent to generalized twisted Gabiduli… ▽ More We define a class of automorphisms of rational function fields of finite characteristic and employ these to construct different types of optimal linear rank-metric codes. The first construction is of generalized Gabidulin codes over rational function fields. Reducing these codes over finite fields, we obtain maximum rank distance (MRD) codes which are not equivalent to generalized twisted Gabidulin codes. We also construct optimal Ferrers diagram rank-metric codes which settles further a conjecture by Etzion and Silberstein. △ Less

Submitted 26 August, 2021; v1 submitted 11 July, 2019; originally announced July 2019.

Comments: 37 pages

MSC Class: 15A03; 94B05; 94B60

A Geometric Approach to Rank Metric Codes and a Classification of Constant Weight Codes

Authors: Tovohery Hajatiana Randrianarisoa

Abstract: In this work we develop a geometric approach to the study of rank metric codes. Using this method, we introduce a simpler definition for generalized rank weight of linear codes. We give a complete classification of constant rank weight code and we give their generalized rank weights. In this work we develop a geometric approach to the study of rank metric codes. Using this method, we introduce a simpler definition for generalized rank weight of linear codes. We give a complete classification of constant rank weight code and we give their generalized rank weights. △ Less

Submitted 22 January, 2020; v1 submitted 9 July, 2019; originally announced July 2019.

Comments: 25 pages

MSC Class: 94B05

A Decoding Algorithm for Rank Metric Codes

Authors: Tovohery Hajatiana Randrianarisoa

Abstract: In this work we will present algorithms for decoding rank metric codes. First we will look at a new decoding algorithm for Gabidulin codes using the property of Dickson matrices corresponding to linearized polynomials. We will be using a Berlekamp-Massey-like algorithm in the process. We will show the difference between our and existing algorithms. Apart from being a new algorithm, it is also inte… ▽ More In this work we will present algorithms for decoding rank metric codes. First we will look at a new decoding algorithm for Gabidulin codes using the property of Dickson matrices corresponding to linearized polynomials. We will be using a Berlekamp-Massey-like algorithm in the process. We will show the difference between our and existing algorithms. Apart from being a new algorithm, it is also interesting that it can be modified to get a decoding algorithm for general twisted Gabidulin codes. △ Less

Submitted 31 January, 2018; v1 submitted 19 December, 2017; originally announced December 2017.

Comments: 12 pages

The number of matrices over $\mathbb{F}_q$ with irreducible characteristic polynomial

Authors: Tovohery Hajatiana Randrianarisoa

Abstract: Let $\mathbb{F}_q$ be a finite field with $q$ elements. M. Gerstenhaber and Irving Reiner has given two different methods to show the number of matrices with a given characteristic polynomial. In this talk, we will give another proof for the particular case where the characteristic polynomial is irreducible. The number of such matrices is important to know the efficiency of an algorithm to factor… ▽ More Let $\mathbb{F}_q$ be a finite field with $q$ elements. M. Gerstenhaber and Irving Reiner has given two different methods to show the number of matrices with a given characteristic polynomial. In this talk, we will give another proof for the particular case where the characteristic polynomial is irreducible. The number of such matrices is important to know the efficiency of an algorithm to factor polynomials using Drinfeld modules. △ Less

Submitted 12 February, 2014; originally announced February 2014.

Comments: 3 pages