Fourier-Reflexive Partitions Induced by Poset Metric
Abstract
Let be the cartesian product of a family of finite abelian groups indexed by a finite set . A given poset (i.e., partially ordered set) gives rise to a poset metric on , which further leads to a partition of . We prove that if is Fourier-reflexive, then its dual partition coincides with the partition of induced by , the dual poset of , and moreover, is necessarily hierarchical. This result establishes a conjecture proposed by Gluesing-Luerssen in \cite{4}. We also show that with some other assumptions, is finer than the partition of induced by . In addition, we give some necessary and sufficient conditions for to be hierarchical, and for the case that is hierarchical, we give an explicit criterion for determining whether two codewords in belong to the same block of . We prove these results by relating the involved partitions with certain family of polynomials, a generalized version of which is also proposed and studied to generalize the aforementioned results.
Keywords
Cite
@article{arxiv.2107.10401,
title = {Fourier-Reflexive Partitions Induced by Poset Metric},
author = {Yang Xu and Haibin Kan and Guangyue Han},
journal= {arXiv preprint arXiv:2107.10401},
year = {2021}
}