arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by R. S. Selvaraj

3 paper(s) by this author · All BibTeX
2025-01-21
Weight Distribution of the Weighted Coordinates Poset Block Space and Singleton Bound
In this paper, we determine the complete weight distribution of the space $ \mathbb{F}_q^N $ endowed by the weighted coordinates poset block metric ($(P,w,π)$-metric), also known as the $(P,w,π)$-space, thereby obtaining it for $(P,w)$-space, $(P,π)$-space, $π$-space, and $P$-space as special cases. Further, when $P$ is a chain, the resulting space is called as Niederreiter-Rosenbloom-Tsfasman (NRT) weighted block space and when $P$ is hierarchical, the resulting space is called as weighted coordinates hierarchical poset block space. The complete weight distribution of both the spaces are deduced from the main result. Moreover, we define an $I$-ball for an ideal $I$ in $P$ and study the characteristics of it in $(P,w,π)$-space. We investigate the relationship between the $I$-perfect codes and $t$-perfect codes in $(P,w,π)$-space. Given an ideal $I$, we investigate how the maximum distance separability (MDS) is related with $I$-perfect codes and $t$-perfect codes in $(P,w,π)$-space. Duality theorem is derived for an MDS $(P,w,π)$-code when all the blocks are of same length. Finally, the distribution of codewords among $r$-balls is analyzed in the case of chain poset, when all the blocks are of same length.
2022-11-17
Linear isometries on Weighted Coordinates Poset Block Space
Given $[n]=\{1,2,\ldots,n\}$, a poset order $\preceq$ on $[n]$, a label map $π: [n] \rightarrow \mathbb{N}$ defined by $π(i)=k_i$ with $\sum_{i=1}^{n}π(i) = N$, and a weight function $w$ on $\mathbb{F}_{q}$, let $\mathbb{F}_{q}^N$ be the vector space of $N$-tuples over the field $\mathbb{F}_{q}$ equipped with $(P,w,π)$-metric where $ \mathbb{F}_q^N $ is the direct sum of spaces $ \mathbb{F}_{q}^{k_1}, \mathbb{F}_{q}^{k_2}, \ldots, \mathbb{F}_{q}^{k_n} $. In this paper, we determine the groups of linear isometries of $(P,w,π)$-metric spaces in terms of a semi-direct product, which turns out to be similar to the case of poset (block) metric spaces. In particular, we re-obtain the group of linear isometries of the $(P,w)$-mertic spaces and $(P,π)$-mertic spaces.
2022-10-21
Weighted Coordinates Poset Block Codes
Published • View PublicationBIB
Given $[n]=\{1,2,\ldots,n\}$, a partial order $\preceq$ on $[n]$, a label map $π: [n] \rightarrow \mathbb{N}$ defined by $π(i) = k_i$ with $\sum_{i=1}^{n}π(i) = N$, the direct sum $ \mathbb{F}_{q}^{k_1} \oplus \mathbb{F}_{q}^{k_2}\oplus \ldots \oplus \mathbb{F}_{q}^{k_n} $ of $ \mathbb{F}_q^N $, and a weight function $w$ on $ \mathbb{F}_q $, we define a poset block metric $d_{(P,w,π)}$ on $\mathbb{F}_{q}^{N}$ based on the poset $P=([n],\preceq)$. The metric $d_{(P,w,π)}$ is said to be weighted coordinates poset block metric ($(P,w,π)$-metric). It extends the weighted coordinates poset metric ($(P,w)$-metric) introduced by L. Panek and J. A. Pinheiro and generalizes the poset block metric ($(P,π)$-metric) introduced by M. M. S. Alves et al. We determine the complete weight distribution of a $(P,w,π)$-space, thereby obtaining it for $(P,w)$-space, $(P,π)$-space, $π$-space, and $P$-space as special cases. We obtain the Singleton bound for $(P,w,π)$-codes and for $(P,w)$-codes as well. In particular, we re-obtain the Singleton bound for any code with respect to $(P,π)$-metric and $P$-metric. Moreover, packing radius and Singleton bound for NRT block codes are found.