Showing 1–13 of 13 results for author: Chakraborty, H S

Neighbors, neighbor graphs and invariant rings in coding theory

Authors: Himadri Shekhar Chakraborty, Williams Chiari, Tsuyoshi Miezaki, Manabu Oura

Abstract: In the present paper, we discuss the class of Type III and Type IV codes from the perspectives of neighbors. Our investigation analogously extends the results originally presented by Dougherty [8] concerning the neighbor graph of binary self-dual codes. Moreover, as an application of neighbors in invariant theory, we show that the ring of the weight enumerators of Type II code $d_{n}^{+}$ and its… ▽ More In the present paper, we discuss the class of Type III and Type IV codes from the perspectives of neighbors. Our investigation analogously extends the results originally presented by Dougherty [8] concerning the neighbor graph of binary self-dual codes. Moreover, as an application of neighbors in invariant theory, we show that the ring of the weight enumerators of Type II code $d_{n}^{+}$ and its neighbors in arbitrary genus is finitely generated. Finally, we obtain a minimal set of generators of this ring up to the space of degree 24 and genus 3. △ Less

Submitted 7 November, 2024; originally announced November 2024.

Comments: 26 pages

Jacobi polynomials, invariant rings, and generalized $t$-designs

Authors: Himadri Shekhar Chakraborty, Nur Hamid, Tsuyoshi Miezaki, Manabu Oura

Abstract: In the present paper, we provide results that relate the Jacobi polynomials in genus $g$. We show that if a code is $t$-homogeneous that is, the codewords of the code for every given weight hold a $t$-design, then its Jacobi polynomial in genus $g$ with composition $T$ with $|T|\leq t$ can be obtained from its weight enumerator in genus~$g$ using the polarization operator. Using this fact, we inve… ▽ More In the present paper, we provide results that relate the Jacobi polynomials in genus $g$. We show that if a code is $t$-homogeneous that is, the codewords of the code for every given weight hold a $t$-design, then its Jacobi polynomial in genus $g$ with composition $T$ with $|T|\leq t$ can be obtained from its weight enumerator in genus~$g$ using the polarization operator. Using this fact, we investigate the invariant ring, which relates the homogeneous Jacobi polynomials of the binary codes in genus $g$. Specifically, the generators of the invariant ring appearing for $g=1$ are obtained. Moreover, we define the split Jacobi polynomials in genus~$g$ and obtain the MacWilliams type identity for it. A split generalization for higher genus cases of the relation between the Jacobi polynomials and weight enumerator of a $t$-homogeneous code also given. △ Less

Submitted 12 February, 2025; v1 submitted 5 August, 2024; originally announced August 2024.

Comments: 24 pages

Harmonic higher and extended weight enumerators

Authors: Thomas Britz, Himadri Shekhar Chakraborty, Tsuyoshi Miezaki

Abstract: In this paper, we present the harmonic generalizations of well-known polynomials of codes over finite fields, namely the higher weight enumerators and the extended weight enumerators, and we derive the correspondences between these weight enumerators. Moreover, we present the harmonic generalization of Greene's Theorem for the higher (resp. extended) weight enumerators. As an application of this G… ▽ More In this paper, we present the harmonic generalizations of well-known polynomials of codes over finite fields, namely the higher weight enumerators and the extended weight enumerators, and we derive the correspondences between these weight enumerators. Moreover, we present the harmonic generalization of Greene's Theorem for the higher (resp. extended) weight enumerators. As an application of this Greene's-type theorem, we provide the MacWilliams-type identity for harmonic higher weight enumerators of codes over finite fields. Finally, we use this new identity to give a new proof of the Assmus-Mattson Theorem for subcode supports of linear codes over finite fields using harmonic higher weight enumerators. △ Less

Submitted 13 June, 2025; v1 submitted 27 May, 2024; originally announced May 2024.

Comments: 23 pages

EWS time delay in low energy e C60 elastic scattering

Authors: Aiswarya R., Rasheed Shaik, Jobin Jose, Hari R. Varma, Himadri S. Chakraborty

Abstract: Time delay in a projectile-target scattering is a fundamental tool in understanding their interactions by probing the temporal domain. The present study focuses on computing and analyzing the Eisenbud-Wigner-Smith (EWS) time delay in low energy elastic e C60 scattering. The investigation is carried out in the framework of a non-relativistic partial wave analysis (PWA) technique. The projectile-tar… ▽ More Time delay in a projectile-target scattering is a fundamental tool in understanding their interactions by probing the temporal domain. The present study focuses on computing and analyzing the Eisenbud-Wigner-Smith (EWS) time delay in low energy elastic e C60 scattering. The investigation is carried out in the framework of a non-relativistic partial wave analysis (PWA) technique. The projectile-target interaction is described in (1) Density Functional Theory (DFT) and (2) Annular Square Well (ASW) static model, and their final results are compared in details. The impact of polarization on resonant and non-resonant time delay is also investigated. △ Less

Submitted 6 January, 2024; originally announced January 2024.

Equivariant theory for codes and lattices I

Authors: Himadri Shekhar Chakraborty, Tsuyoshi Miezaki

Abstract: In this paper, we present a generalization of Hayden's theorem [7, Theorem 4.2] for $G$-codes over finite Frobenius rings. A lattice theoretical form of this generalization is also given. Moreover, Astumi's MacWilliams identity [1, Theorem 1] is generalized in several ways for different weight enumerators of $G$-codes over finite Frobenius rings. Furthermore, we provide the Jacobi analogue of Astu… ▽ More In this paper, we present a generalization of Hayden's theorem [7, Theorem 4.2] for $G$-codes over finite Frobenius rings. A lattice theoretical form of this generalization is also given. Moreover, Astumi's MacWilliams identity [1, Theorem 1] is generalized in several ways for different weight enumerators of $G$-codes over finite Frobenius rings. Furthermore, we provide the Jacobi analogue of Astumi's MacWilliams identity for $G$-codes over finite Frobenius rings. Finally, we study the relation between $G$-codes and its corresponding $G$-lattices. △ Less

Submitted 8 September, 2023; originally announced September 2023.

Comments: 22 pages

MSC Class: Primary 11T71; Secondary 94B05; 11F11

Harmonic Tutte polynomials of matroids II

Authors: Thomas Britz, Himadri Shekhar Chakraborty, Reina Ishikawa, Tsuyoshi Miezaki, Hopein Christofen Tang

Abstract: In this work, we introduce the harmonic generalization of the $m$-tuple weight enumerators of codes over finite Frobenius rings. A harmonic version of the MacWilliams-type identity for $m$-tuple weight enumerators of codes over finite Frobenius ring is also given. Moreover, we define the demi-matroid analogue of well-known polynomials from matroid theory, namely Tutte polynomials and coboundary po… ▽ More In this work, we introduce the harmonic generalization of the $m$-tuple weight enumerators of codes over finite Frobenius rings. A harmonic version of the MacWilliams-type identity for $m$-tuple weight enumerators of codes over finite Frobenius ring is also given. Moreover, we define the demi-matroid analogue of well-known polynomials from matroid theory, namely Tutte polynomials and coboundary polynomials, and associate them with a harmonic function. We also prove the Greene-type identity relating these polynomials to the harmonic $m$-tuple weight enumerators of codes over finite Frobenius rings. As an application of this Greene-type identity, we provide a simple combinatorial proof of the MacWilliams-type identity for harmonic $m$-tuple weight enumerators over finite Frobenius rings. Finally, we provide the structure of the relative invariant spaces containing the harmonic $m$-tuple weight enumerators of self-dual codes over finite fields. △ Less

Submitted 18 November, 2023; v1 submitted 29 October, 2022; originally announced October 2022.

Comments: 23 pages

MSC Class: Primary 11T71; Secondary 94B05; 11F11

Jacobi polynomials and design theory I

Authors: Himadri Shekhar Chakraborty, Tsuyoshi Miezaki, Manabu Oura, Yuuho Tanaka

Abstract: In this paper, we introduce the notion of Jacobi polynomials with multiple reference vectors of a code, and give the MacWilliams type identity for it. Moreover, we derive a formula to obtain the Jacobi polynomials using the Aronhold polarization operator. Finally, we describe some facts obtained from Type III and Type IV codes that interpret the relation between the Jacobi polynomials and designs. In this paper, we introduce the notion of Jacobi polynomials with multiple reference vectors of a code, and give the MacWilliams type identity for it. Moreover, we derive a formula to obtain the Jacobi polynomials using the Aronhold polarization operator. Finally, we describe some facts obtained from Type III and Type IV codes that interpret the relation between the Jacobi polynomials and designs. △ Less

Submitted 6 December, 2022; v1 submitted 22 July, 2022; originally announced July 2022.

Comments: 23 pages

MSC Class: Primary 11T71; Secondary 94B05; 11F11

Weighted Tutte-Grothendieck polynomials of graphs

Authors: Himadri Shekhar Chakraborty, Tsuyoshi Miezaki, Chong Zheng

Abstract: In this paper, we introduce the concept of the weighted (harmonic) chromatic polynomials of graphs and discuss some of its properties. We also present the notion of the weighted (harmonic) Tutte--Grothendieck polynomials of graphs and give a generalization of the recipe theorem between the harmonic Tutte--Grothendieck polynomials graphs and the harmonic Tutte polynomials of matroids. Moreover, we… ▽ More In this paper, we introduce the concept of the weighted (harmonic) chromatic polynomials of graphs and discuss some of its properties. We also present the notion of the weighted (harmonic) Tutte--Grothendieck polynomials of graphs and give a generalization of the recipe theorem between the harmonic Tutte--Grothendieck polynomials graphs and the harmonic Tutte polynomials of matroids. Moreover, we give some constructions of the weighted (harmonic) Tutte--Grothendieck invariants for graphs and the weighted (harmonic) Tutte invariants for matroids. Finally, we give a remark on the categorification of the harmonic chromatic polynomials of graphs and harmonic Tutte polynomials of matroids. △ Less

Submitted 30 June, 2023; v1 submitted 27 March, 2022; originally announced March 2022.

Comments: 26 pages

Weight enumerators, intersection enumerators and Jacobi polynomials II

Authors: Himadri Shekhar Chakraborty, Tsuyoshi Miezaki, Manabu Oura

Abstract: In the present paper, we introduce the concepts of Jacobi polynomials and intersection enumerators of codes over $\mathbb{F}_q$ and $\mathbb{Z}_{k}$ for arbitrary genus $g$. We also discuss the interrelation among them. Finally, we give the MacWilliams type identities for Jacobi polynomials. In the present paper, we introduce the concepts of Jacobi polynomials and intersection enumerators of codes over $\mathbb{F}_q$ and $\mathbb{Z}_{k}$ for arbitrary genus $g$. We also discuss the interrelation among them. Finally, we give the MacWilliams type identities for Jacobi polynomials. △ Less

Submitted 9 July, 2022; v1 submitted 19 November, 2021; originally announced November 2021.

Comments: 17 pages

MSC Class: Primary 94B05; Secondary 11T71; 11F11

Harmonic Tutte polynomials of matroids

Authors: Himadri Shekhar Chakraborty, Tsuyoshi Miezaki, Manabu Oura

Abstract: In the present paper, we introduce the concept of harmonic Tutte polynomials of matroids and discuss some of their properties. In particular, we generalize Greene's theorem, thereby expressing harmonic weight enumerators of codes as evaluations of harmonic Tutte polynomials. In the present paper, we introduce the concept of harmonic Tutte polynomials of matroids and discuss some of their properties. In particular, we generalize Greene's theorem, thereby expressing harmonic weight enumerators of codes as evaluations of harmonic Tutte polynomials. △ Less

Submitted 26 November, 2022; v1 submitted 12 October, 2021; originally announced October 2021.

Comments: 16 pages

MSC Class: Primary 05B35; Secondary 94B05; 11T71

Variants of Jacobi polynomials in coding theory

Authors: Himadri Shekhar Chakraborty, Tsuyoshi Miezaki

Abstract: In this paper, we introduce the notion of the complete joint Jacobi polynomial of two linear codes of length $n$ over $\mathbb{F}_q$ and $\mathbb{Z}_k$. We give the MacWilliams type identity for the complete joint Jacobi polynomials of codes. We also introduce the concepts of the average Jacobi polynomial and the average complete joint Jacobi polynomial over $\mathbb{F}_q$ and $\mathbb{Z}_k$. We g… ▽ More In this paper, we introduce the notion of the complete joint Jacobi polynomial of two linear codes of length $n$ over $\mathbb{F}_q$ and $\mathbb{Z}_k$. We give the MacWilliams type identity for the complete joint Jacobi polynomials of codes. We also introduce the concepts of the average Jacobi polynomial and the average complete joint Jacobi polynomial over $\mathbb{F}_q$ and $\mathbb{Z}_k$. We give a representation of the average of the complete joint Jacobi polynomials of two linear codes of length $n$ over $\mathbb{F}_q$ and $\mathbb{Z}_k$ in terms of the compositions of $n$ and its distribution in the codes. Further we present a generalization of the representation for the average of the $(g+1)$-fold complete joint Jacobi polynomials of codes over $\mathbb{F}_{q}$ and $\mathbb{Z}_{k}$. Finally, we give the notion of the average Jacobi intersection number of two codes. △ Less

Submitted 11 July, 2021; v1 submitted 12 February, 2021; originally announced February 2021.

Comments: 19 pages

MSC Class: Primary: 11T71; Secondary: 94B05; 11F11

On the cycle index and the weight enumerator II

Authors: Himadri Shekhar Chakraborty, Tsuyoshi Miezaki, Manabu Oura

Abstract: In a previous paper, the second and third named author introduced the concept of the complete cycle index and discussed a relation with the complete weight enumerator in coding theory. In the present paper, we introduce the concept of the complete joint cycle index and the average complete joint cycle index, and discuss a relation with the complete joint weight enumerator and the average complete… ▽ More In a previous paper, the second and third named author introduced the concept of the complete cycle index and discussed a relation with the complete weight enumerator in coding theory. In the present paper, we introduce the concept of the complete joint cycle index and the average complete joint cycle index, and discuss a relation with the complete joint weight enumerator and the average complete joint weight enumerator respectively in coding theory. Moreover, the notion of the average intersection numbers is given, and we discuss a relation with the average intersection numbers in coding theory. △ Less

Submitted 31 May, 2023; v1 submitted 3 August, 2020; originally announced August 2020.

Comments: 24 pages

MSC Class: Primary 11T71; Secondary 20B05; 11H71

Average of complete joint weight enumerators and self-dual codes

Authors: Himadri Shekhar Chakraborty, Tsuyoshi Miezaki

Abstract: In this paper, we give a representation of the average of complete joint weight enumerators of two linear codes of length $n$ over $\mathbb{F}_{q}$ and $\mathbb{Z}_{k}$ in terms of the compositions of $n$ and their distributions in the codes. We also obtain a generalization of the representation for the average of $g$-fold complete joint weight enumerators of codes over $\mathbb{F}_{q}$ and… ▽ More In this paper, we give a representation of the average of complete joint weight enumerators of two linear codes of length $n$ over $\mathbb{F}_{q}$ and $\mathbb{Z}_{k}$ in terms of the compositions of $n$ and their distributions in the codes. We also obtain a generalization of the representation for the average of $g$-fold complete joint weight enumerators of codes over $\mathbb{F}_{q}$ and $\mathbb{Z}_{k}$. Finally, the average of intersection numbers of a pair of Type III (resp. Type IV) codes, and its second moment are found. △ Less

Submitted 8 March, 2021; v1 submitted 23 June, 2020; originally announced June 2020.

Comments: 17 pages

MSC Class: Primary: 11T71; Secondary: 94B05; 11F11