Codes with a pomset metric and constructions. (English) Zbl 1414.94924
Summary: Brualdi’s introduction to the concept of poset metric on codes over \(\mathbb {F}_{q}\) paved a way for studying various metrics on \(\mathbb {F}_{q}^{n}\). As the support of vector \(x\) in \(\mathbb {F}_{q}^{n}\) is a set and hence induces order ideals and metrics on \(\mathbb {F}_{q}^{n}\), the poset metric codes could not accommodate Lee metric structure due to the fact that the support of a vector with respect to Lee weight is not a set but rather a multiset. This leads the authors to generalize the poset metric structure on to a pomset (partially ordered multiset) metric structure. This paper introduces pomset metric and initializes the study of codes equipped with pomset metric. The concept of order ideals is enhanced and pomset metric is defined. Construction of pomset codes are obtained and their metric properties like minimum distance and covering radius are determined.
MSC:
| 94B05 | Linear codes (general theory) |
| 94B75 | Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory |
| 06A06 | Partial orders, general |
References:
| [1] | Barg A., Felix L.V., Firer M., Spreafico M.V.P.: Linear codes on posets with extension property. Discret. Math. 317, 1-13 (2014). · Zbl 1279.05079 · doi:10.1016/j.disc.2013.11.001 |
| [2] | Brualdi R.A., Graves J.S., Lawrence K.M.: Codes with a poset metric. Discret. Math. 147, 57-72 (1995). · Zbl 0854.94019 · doi:10.1016/0012-365X(94)00228-B |
| [3] | Chakrabarty K., Biswas R., Nanda S.: On Yagers theory of bags and fuzzy bags. Comput. Artif. Intell. 18, 1-17 (1999). · Zbl 0988.03039 |
| [4] | D’Oliveira R.G.L., Firer M.: The packing radius of a code and partitioning problems: the case for poset metrics on finite vector spaces. Discret. Math. 338, 2143-2167 (2015). · Zbl 1321.94134 · doi:10.1016/j.disc.2015.05.011 |
| [5] | Girish K.P., John S.J.: General relations between partially ordered multisets and their chains and antichains. Math. Commun. 14, 193-205 (2009). · Zbl 1188.06002 |
| [6] | Girish K.P., John S.J.: Multiset topologies induced by multiset relations. Inf. Sci. 188, 298-313 (2012). · Zbl 1305.54019 · doi:10.1016/j.ins.2011.11.023 |
| [7] | Hyun J.Y., Kim H.K.: Maximum distance separable poset codes. Des. Codes Cryptogr. 3, 247-261 (2008). · Zbl 1178.94226 · doi:10.1007/s10623-008-9204-8 |
| [8] | Panek L., Firer M., Kim H.K., Hyun J.Y.: Groups of linear isometries on poset structures. Discret. Math. 308, 4116-4123 (2008). · Zbl 1211.94054 · doi:10.1016/j.disc.2007.08.001 |
| [9] | Stanley R.P.: Enumerative Combinatorics, vol. 1, 2nd edn. Cambridge University Press, Cambridge (2012). · Zbl 1247.05003 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
