MacWilliams-type equivalence relations

arXiv1205.1090MaRDI QIDQ6232786FDOQ6232786

Authors: Soohak Choi, Jong Yoon Hyun, Hyun Kwang Kim, Dong Yeol Oh 

Publication date: 4 May 2012

Abstract: Let $mathcalP$ be a poset on $[n]$, $mathcalI(mathcalP)$ the set of order ideals of $mathcalP$ and $E$ an equivalence relation on $mathcalI(mathcalP)$. The concepts of the dual relation $E^{*}$ of an equivalence relation $E$, the $E$-weight (resp. $E^{*}$-weight) distribution of a linear poset code (resp. its dual poset code) and a MacWilliams-type equivalence relation are introduced. We give a characterization for a MacWilliams-type equivalence relation in terms of MacWilliams-type identities for a linear poset code. Three kinds of equivalence relations on $mathcalI(mathcalP)$ which are of MacWilliams-type are found, i.e., $(i)$ we show that every equivalence relation defined by the automorphism of $mathcalP$ is a MacWilliams-type; $(ii)$ we provide a new characterization for poset structures when the equivalence relation defined by the same cardinality on $mathcalI(mathcalP)$ becomes a MacWilliams-type; $(iii)$ we also give necessary and sufficient conditions for poset structures in which the equivalence relation defined by the order-isomorphism on $mathcalI(mathcalP)$ is a MacWilliams-type.

This page was built for publication: MacWilliams-type equivalence relations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6232786)