English

Reflexivity of Partitions Induced by Weighted Poset Metric and Combinatorial Metric

Information Theory 2022-07-21 v2 math.IT

Abstract

Let H\mathbf{H} be the Cartesian product of a family of finite abelian groups. Via a polynomial approach, we give sufficient conditions for a partition of H\mathbf{H} induced by weighted poset metric to be reflexive, which also become necessary for some special cases. Moreover, by examining the roots of the Krawtchouk polynomials, we establish non-reflexive partitions of H\mathbf{H} induced by combinatorial metric. When H\mathbf{H} is a vector space over a finite field F\mathbb{F}, we consider the property of admitting MacWilliams identity (PAMI) and the MacWilliams extension property (MEP) for partitions of H\mathbf{H}. With some invariance assumptions, we show that two partitions of H\mathbf{H} admit MacWilliams identity if and only if they are mutually dual and reflexive, and any partition of H\mathbf{H} satisfying the MEP is in fact an orbit partition induced by some subgroup of \AutF(H)\Aut_{\mathbb{F}}(\mathbf{H}), which is necessarily reflexive. As an application of the aforementioned results, we establish partitions of H\mathbf{H} induced by combinatorial metric that do not satisfy the MEP, which further enable us to provide counter-examples to a conjecture proposed by Pinheiro, Machado and Firer in \cite{39}.

Keywords

Cite

@article{arxiv.2201.10828,
  title  = {Reflexivity of Partitions Induced by Weighted Poset Metric and Combinatorial Metric},
  author = {Yang Xu and Haibin Kan and Guangyue Han},
  journal= {arXiv preprint arXiv:2201.10828},
  year   = {2022}
}