-
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.
-
Weight Enumerators of codes over $\mathbb{F}_2$ and over $\mathbb{Z}_4$
Authors:
A. K. M. Selim Reza,
Manabu Oura,
Nur Hamid
Abstract:
Weight enumerators are important tools for deciphering the algebraic structure of the related code spaces and for understanding group actions on these spaces. Our study focuses on symmetrized weight enumerators of pairs of Type II codes over the finite field $\mathbb{F}_{2}$ and the ring $\mathbb{Z}_{4}$. These pairs have been examined as invariants for a specified group. In particular, we concent…
▽ More
Weight enumerators are important tools for deciphering the algebraic structure of the related code spaces and for understanding group actions on these spaces. Our study focuses on symmetrized weight enumerators of pairs of Type II codes over the finite field $\mathbb{F}_{2}$ and the ring $\mathbb{Z}_{4}$. These pairs have been examined as invariants for a specified group. In particular, we concentrate on the scenarios where the space of the invariant ring is of degree 8 and 16. Our findings show that in certain situations, the ring produced by the symmetrized weight enumerators precisely matches with the invariant ring of the designated group. This coincidence points to a profound relationship between the invariant ring's structure and the algebraic characteristics of the weight enumerators.
△ Less
Submitted 19 September, 2024; v1 submitted 29 July, 2024;
originally announced July 2024.
-
(Nearest) Neighbors You Can Rely On: Formally Verified k-d Tree Construction and Search in Coq
Authors:
Nadeem Abdul Hamid
Abstract:
The k-d tree is a classic binary space-partitioning tree used to organize points in k-dimensional space. While used in computational geometry and graphics, the data structure has a long history of application in nearest neighbor search. The objective of the nearest neighbor search problem is to efficiently find the closest point(s) to a given query point, and is the basis, in turn, of common machi…
▽ More
The k-d tree is a classic binary space-partitioning tree used to organize points in k-dimensional space. While used in computational geometry and graphics, the data structure has a long history of application in nearest neighbor search. The objective of the nearest neighbor search problem is to efficiently find the closest point(s) to a given query point, and is the basis, in turn, of common machine learning techniques. We present in this paper a case study in the certified implementation, using the Coq proof assistant, of k-d tree construction from a set of data and the accompanying K-nearest neighbors search algorithm. Our experience demonstrates an intuitive method for specifying properties of these algorithms using the notion of list permutations.
△ Less
Submitted 17 November, 2023;
originally announced November 2023.
-
E-Polynomials and Terwilliger algebra related to codes
Authors:
Nur Hamid
Abstract:
This paper investigates the Terwilliger algebra of some group association schemes related to codes. In addition, it also shows the generators of invariant rings appearing by E-polynomials.
This paper investigates the Terwilliger algebra of some group association schemes related to codes. In addition, it also shows the generators of invariant rings appearing by E-polynomials.
△ Less
Submitted 1 February, 2022;
originally announced February 2022.
-
The stellar system HIP 101227: is it a binary, a triple or a quadruple system?
Authors:
Zahra Talal Yousef,
Adlyka Annuar,
Abdallah Mohammad Hussein,
Hamid Al-Naimiy,
Mashhoor Al-Wardat,
Nurul Shazana Abdul Hamid,
Mohammed Fadil Talafha
Abstract:
In this paper, we present the analysis of the stellar system HIP 101227 to determine the actual number of components in the system, and their properties. We use dynamical modeling and complex spectrophotometric (involving atmospheric modeling) techniques with recent data, to determine the physical properties and orbital solution for the system, respectively, with better accuracy than past studies.…
▽ More
In this paper, we present the analysis of the stellar system HIP 101227 to determine the actual number of components in the system, and their properties. We use dynamical modeling and complex spectrophotometric (involving atmospheric modeling) techniques with recent data, to determine the physical properties and orbital solution for the system, respectively, with better accuracy than past studies. Based on our analysis, we found that the system is more consistent with being a quadruple rather than a binary, or a triple system as that suggested by previous studies. The total mass of the system determined from our SED analysis is 3.42 $\pm$ 0.20 $M_{\odot}$, which are distributed almost equally between the four stars. The stars are found to be zero-age main sequence stars; i.e., at the last stage of pre-main sequence,with age less than 200 Myr and spectral types K0. All four stars have very similar physical characteristics, suggesting that fragmentation process is the most likely theory for the formation and evolution of the system.
△ Less
Submitted 24 November, 2021;
originally announced November 2021.
-
Note on E-polynomials associated to $\mathbb{Z}_4$-codes
Authors:
Nur Hamid
Abstract:
The invariant theory of finite groups can connect the coding theory to the number theory. In this paper, under this conformity, we obtain the minimal generators of the rings of E-polynomials constructed from the groups related to $\mathbb{Z}_4$-codes. In addition, we determine the generators of the invariant rings appearing by E-Polynomials and complete weight enumerators of Type II…
▽ More
The invariant theory of finite groups can connect the coding theory to the number theory. In this paper, under this conformity, we obtain the minimal generators of the rings of E-polynomials constructed from the groups related to $\mathbb{Z}_4$-codes. In addition, we determine the generators of the invariant rings appearing by E-Polynomials and complete weight enumerators of Type II $\mathbb{Z}_4$-codes.
△ Less
Submitted 9 September, 2019;
originally announced September 2019.
-
Handwritten Recognition Using SVM, KNN and Neural Network
Authors:
Norhidayu Abdul Hamid,
Nilam Nur Amir Sjarif
Abstract:
Handwritten recognition (HWR) is the ability of a computer to receive and interpret intelligible handwritten input from source such as paper documents, photographs, touch-screens and other devices. In this paper we will using three (3) classification t o re cognize the handwritten which is SVM, KNN and Neural Network.
Handwritten recognition (HWR) is the ability of a computer to receive and interpret intelligible handwritten input from source such as paper documents, photographs, touch-screens and other devices. In this paper we will using three (3) classification t o re cognize the handwritten which is SVM, KNN and Neural Network.
△ Less
Submitted 1 February, 2017;
originally announced February 2017.
-
In Quest of the Better Mobile Broadband Solution for South Asia Taking WiMAX and LTE into Consideration
Authors:
Nafiz Imtiaz Bin Hamid,
Md. R. H. Khandokar,
Taskin Jamal,
Md. A. Shoeb,
Md. Zakir Hossain
Abstract:
Internet generation is growing accustomed to having broadband access wherever they go and not just at home or in the office, which turns mobile broadband into a reality. This paper aims to look for a suitable mobile broadband solution in the South Asian region through comparative analysis in various perspectives. Both WiMAX and LTE are 4G technologies designed to move data rather than voice having…
▽ More
Internet generation is growing accustomed to having broadband access wherever they go and not just at home or in the office, which turns mobile broadband into a reality. This paper aims to look for a suitable mobile broadband solution in the South Asian region through comparative analysis in various perspectives. Both WiMAX and LTE are 4G technologies designed to move data rather than voice having IP networks based on OFDM technology. Proving competency in various significant aspects WiMAX and LTE already have made a strong position in telecommunication industry. Again, because of certain similarities in technology; they aren't like technological rivals as of GSM and CDMA. But still they are treated as opponents and viewed as a major threat in case of the flourishing of each other. Such view point is surely not conducive for getting the best out of them. In this paper various aspects and applications of WiMAX and LTE for deployment have been analyzed. South Asia being the residence of an enormous number of people presents an exciting opportunity for mobile operators, developers and internet service providers. So, every consideration that has been made here also correlates successfully with south Asia i.e. how mass people of this region may be benefited from it. As a result, it might be regarded as a good source in case of making major BWA deployment decisions in this region. Besides these, it also opens the path for further research and thinking in this issue.
△ Less
Submitted 26 April, 2010;
originally announced April 2010.
-
Mobile Broadband Possibilities considering the Arrival of IEEE 802.16m & LTE with an Emphasis on South Asia
Authors:
Nafiz Imtiaz Bin Hamid,
Md. Zakir Hossain,
Md. R. H. Khandokar,
Taskin Jamal,
Md. A. Shoeb
Abstract:
This paper intends to look deeper into finding an ideal mobile broadband solution. Special stress has been put in the South Asian region through some comparative analysis. Proving their competency in numerous aspects, WiMAX and LTE already have already made a strong position in telecommunication industry. Both WiMAX and LTE are 4G technologies designed to move data rather than voice having IP netw…
▽ More
This paper intends to look deeper into finding an ideal mobile broadband solution. Special stress has been put in the South Asian region through some comparative analysis. Proving their competency in numerous aspects, WiMAX and LTE already have already made a strong position in telecommunication industry. Both WiMAX and LTE are 4G technologies designed to move data rather than voice having IP networks based on OFDM technology. So, they aren't like typical technological rivals as of GSM and CDMA. But still a gesture of hostility seems to outburst long before the stable commercial launch of LTE. In this paper various aspects of WiMAX and LTE for deployment have been analyzed. Again, we tried to make every possible consideration with respect to south Asia i.e. how mass people of this region may be benefited. As a result, it might be regarded as a good source in case of making major BWA deployment decisions in this region. Besides these, it also opens the path for further research and in depth thinking in this issue.
△ Less
Submitted 11 April, 2010;
originally announced April 2010.
