Minimal Length of Nontrivial Solutions of the Isometry Equation and MacWilliams Extension Property with Respect to Weighted Poset Metric

02/03/2022
βˆ™
by   Yang Xu, et al.
βˆ™
0
βˆ™

For Rβ‰œ Mat_m(𝔽), the ring of all the mΓ— m matrices over the finite field 𝔽 with |𝔽|=q, and the left R-module Aβ‰œ Mat_m,k(𝔽) with m+1β©½ k, by deriving the minimal length of solutions of the related isometry equation, Dyshko has proved in <cit.> that the minimal code length n for A^n not to satisfy the MacWilliams extension property with respect to Hamming weight is equal to ∏_i=1^m(q^i+1). In this paper, using the MΓΆbius functions, we derive the minimal length of nontrivial solutions of the isometry equation with respect to a finite lattice. For the finite vector space π‡β‰œβˆ_iβˆˆΞ©π”½^k_i, a poset 𝐏=(Ξ©,β‰Ό_𝐏) and a map Ο‰:Ξ©βŸΆβ„^+ give rise to the (𝐏,Ο‰)-weight on 𝐇, which has been proposed by Hyun, Kim and Park in <cit.>. For such a weight, we study the relations between the MacWilliams extension property and other properties including admitting MacWilliams identity, Fourier-reflexivity of involved partitions and Unique Decomposition Property defined for (𝐏,Ο‰). We give necessary and sufficient conditions for 𝐇 to satisfy the MacWilliams extension property with the additional assumption that either 𝐏 is hierarchical or Ο‰ is identically 1, i.e., (𝐏,Ο‰)-weight coincides with 𝐏-weight, which further allow us to partly answer a conjecture proposed by Machado and Firer in <cit.>.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
βˆ™ 01/26/2022

Fourier-Reflexive Partitions and Group of Linear Isometries with Respect to Weighted Poset Metric

Let 𝐇 be the cartesian product of a family of abelian groups indexed by ...
research
βˆ™ 05/22/2023

Solving X^2^2k+2^k+1+(X+1)^2^2k+2^k+1=b over 2^4k

Let F(X)=X^2^2k+2^k+1 be the power function over the finite field 2^4k w...
research
βˆ™ 08/31/2022

When Variable-Length Codes Meet the Field of Error Detection

Given a finite alphabet A and a binary relation Ο„βŠ† A^*Γ— A^*, a set X is ...
research
βˆ™ 02/08/2022

A parallel algorithm for minimum weight set cover with small neighborhood property

This paper studies the minimum weight set cover (MinWSC) problem with a ...
research
βˆ™ 11/27/2017

The Extension Theorem for Bi-invariant Weights over Frobenius Rings and Frobenius Bimodules

We give a sufficient condition for a bi-invariant weight on a Frobenius ...
research
βˆ™ 07/22/2021

Fourier-Reflexive Partitions Induced by Poset Metric

Let 𝐇 be the cartesian product of a family of finite abelian groups inde...

Please sign up or login with your details

Forgot password? Click here to reset