Showing 1–7 of 7 results for author: Kaipa, K

On the cardinality of matrices with prescribed rank and partial trace over a finite field

Authors: Kumar Balasubramanian, Krishna Kaipa, Himanshi Khurana

Abstract: Let $F$ be the finite field of order $q$ and $\M(n,r, F)$ be the set of $n\times n$ matrices of rank $r$ over the field $F$. For $α\in F$ and $A\in \M(n,F)$, let $$Z^α_{A,r}=\left\{X\in \M(n,r, F)\mid \tr(AX)=α\right \}.$$ In this article, we solve the problem of determining the cardinality of $Z_{A,r}^α$. We also solve the generalization of the problem to rectangular matrices. Let $F$ be the finite field of order $q$ and $\M(n,r, F)$ be the set of $n\times n$ matrices of rank $r$ over the field $F$. For $α\in F$ and $A\in \M(n,F)$, let $$Z^α_{A,r}=\left\{X\in \M(n,r, F)\mid \tr(AX)=α\right \}.$$ In this article, we solve the problem of determining the cardinality of $Z_{A,r}^α$. We also solve the generalization of the problem to rectangular matrices. △ Less

Submitted 30 September, 2024; v1 submitted 19 July, 2024; originally announced July 2024.

MSC Class: 15A03; 15A15

Higher weight spectra of ternary codes associated to the quadratic Veronese $3$-fold

Authors: Krishna Kaipa, Puspendu Pradhan

Abstract: The problem studied in this work is to determine the higher weight spectra of the Projective Reed-Muller codes associated to the Veronese $3$-fold $\mathcal V$ in $PG(9,q)$, which is the image of the quadratic Veronese embedding of $PG(3,q)$ in $PG(9,q)$. We reduce the problem to the following combinatorial problem in finite geometry: For each subset $S$ of $\mathcal V$, determine the dimension of… ▽ More The problem studied in this work is to determine the higher weight spectra of the Projective Reed-Muller codes associated to the Veronese $3$-fold $\mathcal V$ in $PG(9,q)$, which is the image of the quadratic Veronese embedding of $PG(3,q)$ in $PG(9,q)$. We reduce the problem to the following combinatorial problem in finite geometry: For each subset $S$ of $\mathcal V$, determine the dimension of the linear subspace of $PG(9,q)$ generated by $S$. We develop a systematic method to solve the latter problem. We implement the method for $q=3$, and use it to obtain the higher weight spectra of the associated code. The case of a general finite field $\mathbb F_q$ will be treated in a future work. △ Less

Submitted 20 May, 2024; originally announced May 2024.

MSC Class: 94B27; 51E20; 05B25

On the $PGL_2(q)$-orbits of lines of $PG(3,q)$ and binary quartic forms

Authors: Krishna Kaipa, Nupur Patanker, Puspendu Pradhan

Abstract: We study the problem of classifying the lines of the projective $3$-space $PG(3,q)$ over a finite field $GF(q)$ into orbits of the group $G=PGL(2,q)$ of linear symmetries of the twisted cubic $C$. A generic line neither intersects $C$ nor lies in any of its osculating planes. While the non-generic lines have been classified into $G$-orbits in literature, it has been an open problem to classify the… ▽ More We study the problem of classifying the lines of the projective $3$-space $PG(3,q)$ over a finite field $GF(q)$ into orbits of the group $G=PGL(2,q)$ of linear symmetries of the twisted cubic $C$. A generic line neither intersects $C$ nor lies in any of its osculating planes. While the non-generic lines have been classified into $G$-orbits in literature, it has been an open problem to classify the generic lines into $G$-orbits. For a general field $F$ of characteristic different from $2$ and $3$, the twisted cubic determines a symplectic polarity on $\mathbb P^3$. In the Klein representation of lines of $\mathbb P^3$, the tangent lines of $C$ are represented by a degree $4$ rational normal curve in a hyperplane $\mathcal H$ of the second exterior power $\mathbb P^5$ of $\mathbb P^3$. Atiyah studied the lines of $\mathbb P^3$ with respect to $C$, in terms of the geometries of these two curves. Polar duality of lines on $\mathbb P^3$ corresponds to Hodge duality on $\mathbb P^5$, and $\mathcal H$ is the hyperplane of Hodge self-dual elements of $\mathbb P^5$. We show that $\mathcal H$ can be identified in a $PGL_2$-equivariant way with the space of binary quartic forms over $F$, and that pairs of polar dual lines of $\mathbb P^3$ correspond to binary quartic forms whose apolar invariant is a square. We first solve the open problem of classifying binary quartic forms over $GF(q)$ into $G$-orbits, and then use it to solve the main problem. △ Less

Submitted 7 March, 2024; v1 submitted 12 December, 2023; originally announced December 2023.

MSC Class: 51E20; 51N35; 14N10; 05B25; 05E10; 05E14; 05E18

Deep Holes of Projective Reed-Solomon Codes

Authors: Jun Zhang, Daqing Wan, Krishna Kaipa

Abstract: Projective Reed-Solomon (PRS) codes are Reed-Solomon codes of the maximum possible length q+1. The classification of deep holes --received words with maximum possible error distance-- for PRS codes is an important and difficult problem. In this paper, we use algebraic methods to explicitly construct three classes of deep holes for PRS codes. We show that these three classes completely classify all… ▽ More Projective Reed-Solomon (PRS) codes are Reed-Solomon codes of the maximum possible length q+1. The classification of deep holes --received words with maximum possible error distance-- for PRS codes is an important and difficult problem. In this paper, we use algebraic methods to explicitly construct three classes of deep holes for PRS codes. We show that these three classes completely classify all deep holes of PRS codes with redundancy at most four. Previously, the deep hole classification was only known for PRS codes with redundancy at most three in work arXiv:1612.05447 △ Less

Submitted 3 September, 2019; v1 submitted 16 January, 2019; originally announced January 2019.

Comments: to appear in IEEE Transactions on Information Theory

MSC Class: 11T71; 94B27

Deep holes and MDS extensions of Reed-Solomon codes

Authors: Krishna Kaipa

Abstract: We study the problem of classifying deep holes of Reed-Solomon codes. We show that this problem is equivalent to the problem of classifying MDS extensions of Reed-Solomon codes by one digit. This equivalence allows us to improve recent results on the former problem. In particular, we classify deep holes of Reed-Solomon codes of dimension greater than half the alphabet size. We also give a comple… ▽ More We study the problem of classifying deep holes of Reed-Solomon codes. We show that this problem is equivalent to the problem of classifying MDS extensions of Reed-Solomon codes by one digit. This equivalence allows us to improve recent results on the former problem. In particular, we classify deep holes of Reed-Solomon codes of dimension greater than half the alphabet size. We also give a complete classification of deep holes of Reed Solomon codes with redundancy three in all dimensions. △ Less

Submitted 16 December, 2016; originally announced December 2016.

An asymptotic formula in q for the number of [n,k] q-ary MDS codes

Authors: Krishna Kaipa

Abstract: We obtain an asymptotic formula in q for the number of MDS codes of length n and dimension k over a finite field with q elements. We obtain an asymptotic formula in q for the number of MDS codes of length n and dimension k over a finite field with q elements. △ Less

Submitted 3 November, 2013; originally announced November 2013.

Automorphism groups of Grassmann codes

Authors: Sudhir R. Ghorpade, Krishna V. Kaipa

Abstract: We use a theorem of Chow (1949) on line-preserving bijections of Grassmannians to determine the automorphism group of Grassmann codes. Further, we analyze the automorphisms of the big cell of a Grassmannian and then use it to settle an open question of Beelen et al. (2010) concerning the permutation automorphism groups of affine Grassmann codes. Finally, we prove an analogue of Chow's theorem for… ▽ More We use a theorem of Chow (1949) on line-preserving bijections of Grassmannians to determine the automorphism group of Grassmann codes. Further, we analyze the automorphisms of the big cell of a Grassmannian and then use it to settle an open question of Beelen et al. (2010) concerning the permutation automorphism groups of affine Grassmann codes. Finally, we prove an analogue of Chow's theorem for the case of Schubert divisors in Grassmannians and then use it to determine the automorphism group of linear codes associated to such Schubert divisors. In the course of this work, we also give an alternative short proof of MacWilliams theorem concerning the equivalence of linear codes and a characterization of maximal linear subspaces of Schubert divisors in Grassmannians. △ Less

Submitted 20 May, 2013; v1 submitted 24 April, 2012; originally announced April 2012.

Comments: revised version

MSC Class: 14M15; 20B25; 94B05; 94B27

Journal ref: Finite Fields Appl. 23 (2013), 80-102