English

Fourier-Reflexive Partitions Induced by Poset Metric

Information Theory 2021-07-23 v1 math.IT

Abstract

Let H\mathbf{H} be the cartesian product of a family of finite abelian groups indexed by a finite set Ω\Omega. A given poset (i.e., partially ordered set) P=(Ω,P)\mathbf{P}=(\Omega,\preccurlyeq_{\mathbf{P}}) gives rise to a poset metric on H\mathbf{H}, which further leads to a partition Q(H,P)\mathcal{Q}(\mathbf{H},\mathbf{P}) of H\mathbf{H}. We prove that if Q(H,P)\mathcal{Q}(\mathbf{H},\mathbf{P}) is Fourier-reflexive, then its dual partition Λ\Lambda coincides with the partition of H^\hat{\mathbf{H}} induced by P\mathbf{\overline{P}}, the dual poset of P\mathbf{P}, and moreover, P\mathbf{P} is necessarily hierarchical. This result establishes a conjecture proposed by Gluesing-Luerssen in \cite{4}. We also show that with some other assumptions, Λ\Lambda is finer than the partition of H^\hat{\mathbf{H}} induced by P\mathbf{\overline{P}}. In addition, we give some necessary and sufficient conditions for P\mathbf{P} to be hierarchical, and for the case that P\mathbf{P} is hierarchical, we give an explicit criterion for determining whether two codewords in H^\hat{\mathbf{H}} belong to the same block of Λ\Lambda. 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}
}