Optimal and minimal p-ary linear codes from generalized order ideals of hierarchical posets

@misc{pelen2026optimal,
  title = {{Optimal and minimal $p$-ary linear codes from generalized order ideals of hierarchical posets}},
  author = {Rumi Melih Pelen},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.33128},
  eprint = {2609.33128},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.33128},
}

TY  - UNPB
TI  - Optimal and minimal p-ary linear codes from generalized order ideals of hierarchical posets
AU  - Rumi Melih Pelen
PY  - 2026
DA  - 2026/09/27
PB  - arXiv
DO  - 10.48550/arxiv.2609.33128
UR  - https://arxiv.org/abs/2609.33128
AB  - Hyun, Kim, Wu and Yue constructed optimal and minimal binary linear codes from order ideals of hierarchical posets with two levels. Two different generalizations of the underlying antichain (simplicial complex) setting to odd characteristic are known: down-sets of 𝔽_p^n under the componentwise order, and support-closed subsets of 𝔽_q^m. No generalization of the poset setting itself has appeared. We introduce generalized order ideals of a poset of order p−1, obtained by attaching multiplicities in 0,…,p−1 to the elements of a poset, and study the two natural notions of order ideal that arise for hierarchical posets with two levels. Whenever the ideal meets the upper level, the resulting defining sets are neither down-sets nor support-closed. We determine the weight distributions of the associated complement codes, exhibit a family of Griesmer codes in which the upper element carries an arbitrary multiplicity, and, via the characteristic function of a generalized order ideal, obtain an infinite family of minimal p-ary codes of length p^n−1 and dimension n+1 violating the Ashikhmin--Barg condition.
ER  -