arXiv++ Combinatorics

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 $\mathbb{F}_p^n$ under the componentwise order, and support-closed subsets of $\mathbb{F}_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,\dots,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.

Let $p$ be an odd prime, $q=p^k$, and $r=p^s$ with $s\mid k$. We study $\mathbb{F}_r$-valued generalized Maiorana-McFarland functions $H(x,y,z)=P^{(z)}(x)+\operatorname{Tr}_s^k(yz)$ on $V_n\times\mathbb{F}_q\times\mathbb{F}_q$. The ingredients $P^{(z)}$ are vectorial dual-bent functions with weakly regular components, constant on the cosets of $\mathbb{F}_r^*$ in $\mathbb{F}_q^*$, and, for $z\ne 0$, of inversion type with respect to $t\mapsto t^{-1}$. Under a mild condition on $P^{(0)}$, we prove that the partition into the $\mathbb{F}_r$-valued level sets of $H$, refined according to the $\mathbb{F}_r$-lines of the relevant coordinates, is Fourier-reflexive. It therefore induces a translation association scheme with $\frac{q-1}{r-1}(r+1)+r$ classes (one fewer in a degenerate case), symmetric when the ingredients are even. For $s=1$ this recovers recent scalar constructions, while for $s=k$ it yields $(2q+1)$-class schemes from vectorial bent functions whose components may all be non-weakly regular. We also construct fusions along $\mathbb{F}_r$-subspaces, obtaining $(2r+1)$- and $(3r+2)$-class schemes and connections between different levels. Counterexamples show that the inversion, coset-constancy, subspace, and weak-regularity hypotheses cannot in general be omitted. To our knowledge, these are the first association schemes obtained from vectorial bent functions with non-weakly regular components.

Near maximum distance separable (NMDS) codes of dimension 3 and length n over the finite field with q elements are equivalent to (n,3)-arcs in PG(2,q). For every odd prime power q we construct, by adding five suitable points to a conic of PG(2,q), a family of [q+6,3,q+3] NMDS codes and determine their weight distributions completely; three distinct weight enumerators occur, governed by two explicit quadratic-character conditions on the parameters. For every odd prime power q, no code of our family is monomially equivalent to a code of the recent [q+6,3,q+3] NMDS family of Fan, Wang and Xu, even where the weight enumerators of the two families coincide: the separating invariant is a triple of geometric data attached to the underlying arc. Extending the configuration by a sixth point on a distinguished external line, we further obtain [q+7,3,q+4] NMDS codes, together with their weight distributions, for every odd prime power q >= 11 (admissible parameters exist for no q <= 9); the existence proof combines exact and Weil-type character sum estimates with a finite computer verification. Our proofs are purely geometric and rest on a simple counting identity for the trisecant lines of a point set obtained by extending a conic. All the codes constructed are optimal locally recoverable codes with locality 2.

In this paper, several classes of three-weight ternary linear codes from non-weakly regular dual-bent functions are constructed based on a generic construction method. Instead of the whole space, we use the subspaces $B_+(f)$ or $B_-(f)$ associated with a ternary non-weakly regular dual-bent function $f$. Unusually, we use the pre-image sets of the dual function $f^*$ in $B_+(f)$ or $B_-(f)$ as the defining sets of the corresponding codes. Since the size of the defining sets of the constructed codes is flexible, it enables us to construct several codes with different parameters for a fixed dimension. We represent the weight distribution of the constructed codes. We also give several examples.