Searcharxiv⌕ Search

arXiv subjects

Arunkumar R. Patil

Publications and source records attributed to Arunkumar R. Patil.

5 recordsLinked to original sources
arXiv2018

On Some Ternary LCD Codes

The main aim of this paper is to study $LCD$ codes. Linear code with complementary dual($LCD$) are those codes which have their intersection with their dual code as $\{0\}$. In this paper we will give rather alternative proof of Massey's theorem\cite{8}, which is one of the most important characterization of $LCD$ codes. Let $LCD[n,k]_3$ denote the maximum of possible values of $d$ among $[n,k,d]$ ternary $LCD$ codes. In \cite{4}, authors have given upper bound on $LCD[n,k]_2$ and extended this result for $LCD[n,k]_q$, for any $q$, where $q$ is some prime power. We will discuss cases when this bound is attained for $q=3$.

cs.IT↗
arXiv2017

Gröbner Bases for Schubert Codes

We consider the problem of determining Gröbner bases of binomial ideals associated with linear error correcting codes. Computation of Gröbner bases of linear codes have become a topic of interest to many researchers in coding theory because of its several applications in decoding and error corrections. In this paper, Gröbner bases of linear codes associated to Grassmann varieties and Schubert varieties over a binary field have been obtained. We also use them to study the decoding of binary Schubert codes.

cs.IT↗
arXiv2008

Subclose Families, Threshold Graphs, and the Weight Hierarchy of Grassmann and Schubert Codes

We discuss the problem of determining the complete weight hierarchy of linear error correcting codes associated to Grassmann varieties and, more generally, to Schubert varieties in Grassmannians. The problem is partially solved in the case of Grassmann codes, and one of the solutions uses the combinatorial notion of a closed family. We propose a generalization of this to what is called a subclose family. A number of properties of subclose families are proved, and its connection with the notion of threshold graphs and graphs with maximum sum of squares of vertex degrees is outlined.

math.CO↗
arXiv2007

Decomposable Subspaces, Linear Sections of Grassmann Varieties, and Higher Weights of Grassmann Codes

Given a homogeneous component of an exterior algebra, we characterize those subspaces in which every nonzero element is decomposable. In geometric terms, this corresponds to characterizing the projective linear subvarieties of the Grassmann variety with its Plucker embedding. When the base field is finite, we consider the more general question of determining the maximum number of points on sections of Grassmannians by linear subvarieties of a fixed (co)dimension. This corresponds to a known open problem of determining the complete weight hierarchy of linear error correcting codes associated to Grassmann varieties. We recover most of the known results as well as prove some new results. In the process we obtain, and utilize, a simple generalization of the Griesmer-Wei bound for arbitrary linear codes.

math.AG↗