Next Article in Journal
Assessing the Bridge Structure’s System Reliability Utilizing the Generalized Unit Half Logistic Geometric Distribution
Previous Article in Journal
Attribute-Based Designated Combiner Transitive Signature Scheme
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On Linear Codes over Local Rings of Order p4

by
Sami Alabiad
1,*,
Alhanouf Ali Alhomaidhi
1 and
Nawal A. Alsarori
2
1
Department of Mathematics, College of Science, King Saud University, P.O. Box 2455, Riyadh 11451, Saudi Arabia
2
Department of Mathematics, Dr. Babasaheb Ambedkar Marathwada University, Aurangabad 431004, India
*
Author to whom correspondence should be addressed.
Mathematics 2024, 12(19), 3069; https://doi.org/10.3390/math12193069
Submission received: 4 August 2024 / Revised: 26 September 2024 / Accepted: 27 September 2024 / Published: 30 September 2024

Abstract

:
Suppose R is a local ring with invariants p , n , r , m , k and m r = 4 , that is R of order p 4 . Then, R = R 0 + u R 0 + v R 0 + w R 0 has maximal ideal J = u R 0 + v R 0 + w R 0 of order p ( m 1 ) r and a residue field F of order p r , where R 0 = G R ( p n , r ) is the coefficient subring of R . In this article, the goal is to improve the understanding of linear codes over small-order non-chain rings. In particular, we produce the MacWilliams formulas and generator matrices for linear codes of length N over R . In order to accomplish that, we first list all such rings up to isomorphism for different values of p , n , r , m , k . Furthermore, we fully describe the lattice of ideals in R and their orders. Next, for linear codes C over R, we compute the generator matrices and MacWilliams identities, as shown by numerical examples. Given that non-chain rings are not principal ideals rings, it is crucial to acknowledge the difficulties that arise while studying linear codes over them.
MSC:
16L30; 94B05; 16P20; 94B60

1. Introduction

Linear codes with length N over ring R correspond to R-submodules of R N . The interest in coding over finite rings began when linear codes over rings and those over fields were linked using Gray maps. Every alphabet ring used in this work is finite, commutative, and contains an identity. If a ring R has one maximal ideal, J (the Jacobson radical), then it is said to be local. Each local ring is associated with specific integer invariants, p , n , r , m , and k , where p is a prime number representing the characteristic of the residue field R J G F ( p r ) of order p r , m satisfies J m = 0 with R = p m r , p n is the characteristic of R, and k is related to a distinguished basis of R , explained later in Section 2 (see [1,2,3]). The ring R is referred to as a principal ideal ring (PIR) when all of its ideals are principal. When J is principal, it creates a distinguished class known as chain rings [4,5,6]. Codes over local non-chain rings have received less research attention because chain rings are principal ideal rings (PIRs), and many results found for chain rings also hold for PIRs. One of the main reasons that Frobenius rings, defined later, are considered an appropriate class to characterize codes is because they meet both of the MacWilliams theorems [7,8,9]. Frobenius local rings, however, can be decomposed into their primary components. To fully comprehend codes over Frobenius rings, it is necessary, despite difficulties, to consider local non-chain rings. Thus, the primary goal of this work is to produce significant coding results over local non-chain rings in order to advance this field of study. For additional information on this subject, see [10,11,12,13,14] and related references.
The main purpose of this work is to generate important coding results over local non-chain rings to address the significance of these broad discoveries. This paper focuses mainly on codes over local rings with order p 4 ; that is, m r = 4 . Previous work on these rings was described in [1], where it was emphasized how applicable they are to coding theory and how closely they relate to linear binary codes and Z p n [15]. In error-correcting theory, we clarify the roles of generator matrices and MacWilliams relations, particularly as they relate to the weight enumerators of a code and its dual code. These methods were taken into consideration by the authors of [16,17] for Frobenius local rings of small order, namely 16 . In [18], rings of order 32 were used to describe generator matrices and the MacWilliams relations. In an attempt to expand upon earlier discoveries, this paper offers access to more generic rings with higher orders. With m r = 4 , let R = R 0 + u R 0 + v R 0 + w R 0 , where J = u R 0 + v R 0 + w R 0 is the maximum ideal of R and R 0 = G R ( p n , r ) is its coefficient subring. This paper focuses on two useful tools of coding theory: generator matrices and MacWilliams relations. First, we provide a formula for a generating character ν associated with R, and we make use of it to generate a matrix S . This matrix is then utilized to obtain the MacWilliams relations between symmetrized weight enumerators for a code C over R and its dual. Next, we investigate generator matrices of linear codes over R . These matrices are extremely useful tools, since they can generate the code and provide the code’s size. There is a well-known canonical form that achieves this for codes over chain rings. However, codes over local non-chain rings do not fit similarly; thus, we give a natural extension of this canonical form (see Theorem 10). We also exhibit several numerical examples to demonstrate why the code’s size cannot always be determined directly from its generator matrix.
Following the basic definitions and information in Section 2, the list of all rings of type R = R 0 + u R 0 + v R 0 + w R 0 with invariants p , n , r , m , k such that m r = 4 are provided in Section 3. A special focus is on supplying all the information required to define the lattice of ideals of rings of order p 4 and to describe them. The overall process for creating characters for R when it is Frobenius is given in Section 4. Additionally, an appropriate matrix is also acquired through which MacWilliams relations are deduced. The results for matrices producing linear codes over such rings are given in Section 5.

2. Preliminaries

This section introduces the notations and basic information that will be used later in our discussion. Let J be the maximal ideal of a local ring with identity R. We will rely on the proven results listed below (see [1,2,3,6,8]).
The size of R is R = p m r , with R / J G F p r = F = F p r . The order of J is p ( m 1 ) r if J m = 0 . The index of nilpotency of J is denoted by l and defined as J l = 0 and J l 1 0 , where l m . The characteristic of R is expressed as p n , where 1 n m . In addition, there is a Galois subring R 0 of R with invariants p , n , r , written as R 0 = G R ( p n , r ) . This is called a coefficient subring, which is the maximal Galois subring of R . Additionally, there are k and u i J , where 1 i k is called the distinguished basis of R over R 0 , such that:
R = R 0 + u 1 R 0 + u 2 R 0 + + u k R 0 , J = u 1 R 0 + u 2 R 0 + + u k R 0 .
If J is principal, then R is a chain. In particular, when J = ( p ) , we have n = m and
R = G R ( p n , r ) = Z p n [ α ] Z p n [ x ] ( g ( x ) ) ,
where α is a root (primitive element) of a specific polynomial g ( x ) Z p n [ x ] . Let
Γ ( r ) = ( α ) { 0 } = { 0 , 1 , α , α 2 , , α p r 2 } ; Γ * ( r ) = ( α ) = { 1 , α , α 2 , , α p r 2 } .
Suppose γ R , so
γ = α 1 + p α 1 + p 2 α 2 + + p n 1 α n 2 ( p - adic expression ) .
where α i Γ ( r ) . Furthermore, assume that t is the smallest number with the condition of p t u = 0 . We label p , n , r , m , k and t as the parameters (invariants) of R .
In our later discussion, we set m r = 4 and t n . This implies that R 0 is Z p i , G R ( p 2 , 2 ) , F p 2 , or F p 4 depending on r and n , where i = 1 , 2 , 3 , 4 . In addition, we fix R as follows:
R = R 0 + u R 0 + v R 0 + w R 0 , J = u R 0 + v R 0 + w R 0 .
This means 1 k 3 throughout this work; that is, when k = 3 , we set u 1 = u , u 2 = v and u 3 = w . Thus, R can be expressed as a quotient ring of the form
R = R 0 [ u , v , w ] I ,
where I is an ideal generated by combinations of u , v , and w . As we see later, the structure of I will completely determine R .
The total sum of all minimal ideals in R is what we define as the socle of R , also known as soc ( R ) . Since R is commutative, we have:
s o c ( R ) = { v R : v ann ( J ) } , ann ( J ) = { a R : a y = 0 , for all y J } .
We will highlight the definition of Frobenius rings that is most pertinent to our analysis. In [8], we call R Frobenius if
R J s o c ( R ) .
Let Hom Z ( R , C * ) denote the character group of ( R , + ) . Then, elements of Hom Z ( R , C * ) are called characters ν of ( R , + ) . If ker ( ν ) has no non-trivial ideals of R , then ν is named a generating character.
Theorem 1 
(Honold [8]). The ring R is Frobenius if and only if soc ( R ) is cyclic.
A code C of length N over R is a subset of R N , and it is referred to as linear if it is a R-submodule. Furthermore, by including the inner-product (·) in R N , the dual code C of C is defined as follows:
C = { u : c · u = 0 , c C } .

3. Local Rings of Order p 4

Take a finite local ring R and its invariants p , n , r , k , m . This section contains the proof of some results on local rings of order p 4 and with residue field F = F p r ; i.e., m r = 4 . These findings help our discussion that follows in later sections. As R = p 4 , then, based on k , we have the following:
R = R 0 + u 1 R 0 , if k = 1 , R = R 0 + u 1 R 0 + u 2 R 0 , if k = 2 , R = R 0 + u 1 R 0 + u 2 R 0 + u 3 R 0 , if k = 3 .
Suppose p t i is the order (additive) of u i in R ; that is, p t i u i = 0 for 1 i k . Since R 0 = p n r ,
m = n + t 1 + t 2 + + t k .
Moreover, since 1 t i n , for every i ,
m n 1 k m n .
If p 2 , consider the usual partition on Γ * ( r ) .
A = { β Γ * ( r ) : β Γ * ( r ) 2 } ; B = { β Γ * ( r ) : β Γ * ( r ) 2 } .
We denote u 1 = u , u 2 = v and u 3 = w in our further discussion. Also, we denote α to be a primitive element of F . Because of the order of R , we obtain r m = 4 ; thus, we have many possibilities for r and m : (a) r = 1 and m = 4 ; (b) r = m = 2 ; (c) r = 4 and m = 1 .
  • Case a: when r = 1 . Then, we have m = 4 and 1 n 4 . Moreover, F = F p . Consider the following subcases depending on the values that n can take.
  • Case a1: if n = 1 . Then, from Equation (6), we have k = 3 . This explains that there are u , v , w in J, such that:
    R = F p + u F p + v F p + w F p .
In this case, R can be constructed as one of the following:
( a ) R a 1 , 1 = F p [ u , v , w ] ( u , v , w ) 2 ; ( b ) R a 1 , 2 = F p [ u , v ] ( u 3 , v 2 , u v ) ; ( c ) R a 1 , 3 = F p [ u ] ( u 4 ) . ( d ) R a 1 , 4 = F 2 [ u , v ] ( u 2 , v 2 ) ; ( e ) R a 1 , 5 = F p [ u , v ] ( u 2 α v 2 , u v ) ; ( f ) R a 1 , 6 = F p [ u , v ] ( u 2 v 2 , u v ) ,
The rings R a 1 , i listed above are local rings with invarinats p , 1 , 1 , 3 , 4 . In addition, we imply the following:
soc ( R a 1 , i ) = ( u 1 , u 2 , u 3 ) , if i = 1 , ( u 2 , v ) , if i = 2 , ( u 3 ) , if i = 3 , ( u v ) , if i = 4 , ( u 2 ) , if i = 5 , 6 .
Theorem 2. 
Assume that R is a local ring with p , 1 , 1 , 4 , 3 . Then, R is isomorphic to a unique ring of R a 1 , i of Equation (8). Moreover, R a 1 , i is Frobenius, where i = 3 , 4 , 5 , 6 .
Proof. 
As k = 3 , then l 1 ; i.e., J 0 . This means that 2 l 4 . Let l = 2 . This implies that J 2 = 0 , and hence all multiplications u 2 = u v = v 2 = v w = u w = w 2 = 0 . Thus, ( u , v , w ) 2 = 0 , and therefore R has the form of R a 1 , 1 ,
R F p [ u , v , w ] ( u , v , w ) 2 .
We proceed with l = 3 . In this case, J 2 0 ; thus, we have exactly three choices of w, which are u 2 , u v , or v 2 . According to a certain choice of w , then we obtain the construction of R . If w = u 2 , then v 2 = β u 2 and u v = γ u 2 , where β , γ Γ ( r ) . When β = γ = 0 , then we have u 3 = 0 , u v = 0 = v 2 , and we obtain R a 1 , 2 . Let γ 0 , then we replace v by v β u , which gives u v = 0 . Now, we obtain R a 1 , 5 if β A and R a 1 , 6 if β B by replacing u with δ u , where δ 2 = β . The case w = v 2 is similar to that when w = u 2 . Suppose w = u v . We only consider the situation u 2 = 0 and v 2 = 0 . When p 2 , one can map F p [ u , v ] ( u 2 v 2 , u v ) to F p [ u , v ] ( u 2 , v 2 ) by using u u + v and v u v ; thus, we obtain u 2 = v 2 , which is isomorphic to R a 1 , 5 when 1 A and isomorphic to R a 1 , 6 , otherwise. However, this is not true when p = 2 . Moreover, one can deduce that this is true with the ring F p [ u , v ] ( u 2 u v , v 2 ) . All such rings will be represented by F p [ u , v ] ( u 2 v 2 , u v ) . In summary, there are 4 rings when l = 3 of the following form:
F p [ u , v ] ( u 3 , v 2 , u v ) , F p [ u , v ] ( u 2 v 2 , u v ) , p 2 , F p [ u , v ] ( u 2 α v 2 , u v ) , if w = u 2 F 2 [ u , v ] ( u 2 , v 2 ) , if w = u v .
Finally, if l = 4 = m , then R is a chain with the following form:
F p [ u ] ( u 4 ) .
The last hypothesis follows directly form Theorem 1 and Equation (9). □
Remark 1. 
When v = u 2 and w = u 3 , then R is a chain of the form F p [ u ] ( u 4 ) .
  • Case a2: if n = 2 . In this case, R 0 = Z p 2 . Based on Equation (6), 1 k 2 , i.e., k = 1 or 2 according to i t i = 2 , which have the following solutions:
    k = 1 t 1 = t = 2 ; k = 2 t 1 = t 2 = 1 .
Theorem 3. 
For rings with invariants p , 2 , 1 , 1 , 4 , the classes are given as follows:
Z p 2 [ u ] ( u 2 ) , Z p 2 [ u ] ( u 2 p ) , Z p 2 [ u ] ( u 2 p α ) , Z 4 [ u ] ( u 2 2 u ) , Z 4 [ u ] ( u 2 2 2 u ) .
Furthermore, they are all Frobenius.
Proof. 
Since n = 2 , in this case, R 0 = Z p 2 . Moreover, k = 1 , and hence, R is a singleton ring of the following form [1]:
R = Z p 2 + u Z p 2 .
In such case, u 2 J = ( p , u ) , and thus u 2 = p β + p β 1 u since p u 0 , where β , β 1 Γ ( 1 ) .
R a 2 , 1 = Z p 2 [ u ] ( u 2 p β p β 1 u ) .
If β 1 0 , then one can complete the sequare when p 2 ; hence, we have u 2 = p β . Now, if β = 0 , then u 2 = 0 , and R has the form Z p 2 [ u ] ( u 2 ) . In the case where β 0 , the construction of R depends on whether β A or β B . This means that R takes the form of Z p 2 [ u ] ( u 2 p ) or Z p 2 [ u ] ( u 2 p α ) , respectively. Thus, when p 2 , we obtain the following non-isomorphic classes of rings:
Z p 2 [ u ] ( u 2 ) , Z p 2 [ u ] ( u 2 p ) , Z p 2 [ u ] ( u 2 p α ) .
On the other hand, there are two relations when p = 2 ; namely, u 2 = 2 u and u 2 = 2 + 2 u . When β = β 1 = 0 , then u 2 = 0 , and we return the previous case. Therefore, we acquire exactly three copies of such rings under p 2 and four classes, otherwise. Therefore, when p = 2 , we list them as follows:
Z 4 [ u ] ( u 2 ) , Z 4 [ u ] ( u 2 2 ) Z 4 [ u ] ( u 2 2 u ) , Z 4 [ u ] ( u 2 2 2 u ) .
Moreover, it can be easily shown that
s o c ( R ) = ( p u ) .
This finishes the proof. □
Theorem 4. 
Suppose R is a ring with p , 2 , 1 , 2 , 4 and v = u 2 . Then, R takes the form of only one of the following:
R * = Z p 2 [ u ] ( u 3 p β , p u ) , R = Z p 2 [ u ] ( u 3 , p u ) ,
where β Γ * ( 1 ) .
Proof. 
Since k = 2 , we have t 1 = t 2 = 1 ; i.e., p u = p v = 0 . The direct sum form of R is as follows:
R = Z p 2 + u Z p 2 + v Z p 2 .
To classify such rings, we first set v = u 2 . Thus, J = ( u ) , and R is a chain with invariants p , 2 , 1 , 4 , 2 [6]. As n = 2 , we must have p J 3 , and thus u 3 = p β , where β Γ ( 1 ) . If β = 0 , then we have u 3 = 0 and p u = 0 . However, if β Γ * ( 1 ) , we obtain u 3 = p β and p u = 0 . Therefore, R can be constructed as follows:
R * = Z p 2 [ u ] ( u 3 p β , p u ) , R = Z p 2 [ u ] ( u 3 , p u ) ,
where β Γ * ( 1 ) . Again, based on [6], the number of isomorphic classes N * of R * is already computed, and it depends on the gcd of p 1 and 3 :
N * = ( p 1 , 3 ) .
We conclude that there are ( p 1 , 3 ) + 1 of rings under the conditions of Case a2 with k = 2 and v = u 2 .
Corollary 1. 
There are ( p 1 , 3 ) + 1 of rings in Theorem 4. Also, their socle is the ideal ( p ) ; thus, they are Frobenius.
We next go further with v u 2 . The construction of R is given as follows:
R = Z p 2 [ u , v ] ( u 2 p β 1 , v 2 p β 2 , u v p β 3 , p u , p v ) ,
where β 1 , β 2 and β 3 Γ ( 1 ) .
Theorem 5. 
Let R be a local ring with parameters p , 2 , 1 , 2 , 4 with v u 2 . Then, there exist 5 copies of R when p 2 and 4 rings if p = 2 , namely:
R a 2 , 2 , 1 = Z p 2 [ u , v ] ( u 2 , v 2 , u v , p u , p v ) , R a 2 , 2 , 2 = Z p 2 [ u , v ] ( u 2 p , v 2 , u v , p u , p v ) , R a 2 , 2 , 3 = Z p 2 [ u , v ] ( u 2 p , v 2 p , u v , p u , p v ) , R a 2 , 2 , 4 = Z p 2 [ u , v ] ( u 2 p , v 2 p α , u v , p u , p v ) , R a 2 , 2 , 5 = Z p 2 [ u , v ] ( u 2 p α , v 2 , u v , p u , p v ) , ( p 2 ) R a 2 , 2 , 6 = Z 2 2 [ u , v ] ( u 2 , v 2 , u v 2 , 2 u , 2 v ) .
Proof. 
Observe that u 2 = v 2 = u v = 0 if l = 2 , . If l = 3 , then u 2 , v 2 , u v J 2 . Let v 2 = p δ , u 2 = p β , and u v = p γ in which β δ = 0 and γ , δ , β Γ ( 1 ) . In actuality, u v = p γ when γ 0 implies u v = p through the use of u = γ 1 u . Additionally, in the case that u 2 = p β and u v = p , we obtain u v = 0 by allowing v u β v . Let u v = p and β = δ = 0 be assumed. If we replace u by u + v and u v by v , then u 2 = 2 p , v 2 = 2 p , and u v = 0 as long as p 2 . This means that Z p 2 [ u , v ] ( u 2 , v 2 , u v p , p u , p v ) Z p 2 [ u , v ] ( u 2 2 p , v 2 + 2 p , u v , p u , p v ) . Therefore, in the case where p 2 ,   u v can always be selected to be 0 . Finally, we have the situation where δ and β are in A . Given this, u 2 = γ v 2 , where γ = β δ 1 can be found. This is the same as having u 2 = p and v 2 = p β , or having u 2 = p β and v 2 = p . Here,
Z p 2 [ u , v ] ( u 2 p β , v 2 p δ , u v , p u , p v ) Z p 2 [ u , v ] ( u 2 p , v 2 δ p , u v , p u , p v ) .
This means if δ B , we obtain R = R a 2 , 2 , 3 , and when δ = α , we have R = R a 2 , 2 , 4 . Furthermore, if either β = 0 or δ = 0 , then R has the form Z p 2 [ u , v ] ( u 2 , v 2 p δ , u v , p u , p v ) or Z p 2 [ u , v ] ( u 2 p β , v 2 , u v , p u , p v ) , respectively. If we let u v or v u , then we obtain the following:
Z p 2 [ u , v ] ( u 2 , v 2 p δ , u v , p u , p v ) Z p 2 [ u , v ] ( u 2 p β , v 2 , u v , p u , p v ) .
Note that if p 2 ,   β and δ can not both be 0; otherwise, l = 2 . If p = 2 , we have an extra class which is represented by the ring Z 2 2 [ u , v ] ( u 2 , v 2 , u v 2 , 2 u , 2 v ) . Therefore, the results follow. □
Corollary 2. 
Let R be as defined in Theorem 5. Then,
soc ( R a 2 , 2 , i ) = ( p , u , v ) , if i = 1 , ( p , v ) , if i = 2 , ( p ) , if i = 3 , 4 , ( p , v ) , if i = 5 , ( 2 ) , if i = 6 .
  • Case a3: if n = 3 . Therefore, based on Equation (6), k = 1 . This leads to t = t 1 = m n = 1 . Thus, R has the following forms:
    Z p 3 [ u ] ( u 2 , p u ) , Z p 3 [ u ] ( u 2 p 2 β , p u ) ,
    where β Γ ( 1 ) . In addition,
    soc ( R ) = ( p 2 ) = ( u 2 ) .
    There are three rings of the form of R in Equation (14) if p 2 and two when p = 2 . Furthermore, in all cases, R is Frobenius.
  • Case a4: if n = 4 . Since n = m = 4 ,
    R = Z p 4 , soc ( R ) = ( p 3 ) .
    There is only one ring of such R, and it is Frobenius.
  • Case b: if r = 2 , we have m = 2 , and thus 1 n 2 . Meanwhile, if n = 2 , then
    R b , 1 = G R ( p 2 , 2 ) .
    This ring is unique and Frobenius. Now, assume that n = 1 , then k = 1 , and hence
    R b , 2 = F p 2 [ u ] ( u 2 ) .
    The ring R b , 2 is a unique and Frobenius ring with soc ( R b , 2 ) = ( u ) .
  • Case c: if r = 4 , then m = 1 . Thus, there exists a unique copy of R , which is
    R c , 1 = F p 4 .
To end this section, we give the number N ( P 4 ) of local rings with order p 4 . We insert this result into the following theorem, and its proof is deduced from Table 1 and Equation (19) below.
Theorem 6. 
Suppose that R is a local ring with invaraints p , n , r , m , k and of order p 4 . Then,
(i) 
The number N ( P 4 ) of classes of such rings is as follows:
N ( p 4 ) = 21 , if p = 2 , 22 , if p 1 ( mod 3 ) , 24 , if p 1 ( mod 3 ) . ( p 2 )
(ii) 
With respect to Frobenius rings, we have N F ( p 4 ) as
N F ( p 4 ) = 15 , if p = 2 , 15 , if p 1 ( mod 3 ) , 17 , if p 1 ( mod 3 ) . ( p 2 )
We conclude this section by listing in Table 1 all local rings of order p 4 that were characterized in Theorems 1–5. We place them in two columns: Frobenius rings (chain and non-chain) and non-Frobenius rings, noting that the number of non-isomorphic copies N ( R * ) of R * is given as follows:
N ( R * ) = 1 , if p = 2 , 2 , if p 2 .
Finally, we present the lattices of ideals of all local rings with order p 4 in Figure 1. It worth noting that the lattices of ideals of local non-chain rings of order p 4 are equivalent, while those of chain rings depends on l .

4. MacWilliams Identities

With p , n , r , m as invariants such as r m = 4 , let R be a Frobenius local ring of order p 4 . The MacWilliams identities for various versions of R are now computed. It is actually possible to extend these relations to a larger class of finite rings: the class of all Frobenius rings. These identities are fundamental to the study of coding theory because they introduce a crucial link between a code’s dual and weight enumerator.
Next, we restate the following result, which implements a method to produce a generating character ν for any such ring. We refer to [18] for the proof. Assume that γ i is p n i -root of unity and a i 4 for each i .
Theorem 7 
([18]). Let ν : R C . Then, there exists a generating character ν and q Z + such that
ν ( ω ) = γ 1 a 1 γ 2 a 2 γ q a q .
Suppose C is a linear code over R with length N. Let us assume that n i ( c ) is the number of instances of a i in c C . Moreover, assume the elements of R are ordered by R = { a 1 , a 2 , a 3 , a p 4 } . The complete weight enumerator is then defined as follows:
C W E ( C ) = c i a i n i ( c ) .
C W E C ( x a 1 , , x a p 4 ) = 1 C C W E C ( A · x a 1 , , x a p 4 ) ,
where A = ( a i j ) , and a i j = ν ( a i a j ) . We define w t ( c ) = { i : c i 0 } . The Hamming weight (HW) enumerator and its MacWilliam identity are given as follows:
H W C ( a , b ) = c C a N w t ( c ) b w t ( c ) ,
H W C ( a , b ) = 1 C H W C ( a + ( p 4 1 ) b , a b ) .
Suppose that ∼ is defined on R by x y when there is ω U ( R ) such that x = ω y . This means that the group of units of R acts by translation on (the set) R, and it determines an equivalence relation. Let s ^ 1 , , s ^ q be the equivalence classes, and let n i ( c ) calculate the number of elements of b ^ i that occurred in the codeword c. Hence, SWE is defined as follows:
S W E C ( x s ^ 1 , , x s ^ q ) = c C i x s ^ i n i ( c ) . ( symmetrized weight enumerator )
We introduce the MacWiliams equation for SWE as follows:
S W E C ( x s ^ 1 , , x s ^ q ) = 1 C S W E C ( S · ( x s ^ 1 , , x s ^ q ) ) ,
where S = ( s i j ) and
s i j = a s ^ j ν ( a i a ) .
The formulas of ν for R are shown in Table 2. As we can notice, once ν is obtained, it is straightforward to obtain the matrix A in (22). Nonetheless, S in Equation (26) requires the determination of the classes s ^ i . While it takes more work, this procedure is essential to building S if we look at the broader case; that is, R is Frobenius local of order p 4 . Note that J in this ring is of order ( p 1 ) p 3 , with 1 l 4 as its index of nilpotency, and s o c ( R ) is cyclic of order p . The following lemma provides a comprehensive scheme for determining s i j in a broader case.
Lemma 1. 
Suppose soc ( R ) = ( λ ) , where 0 λ R . Then, the classes b ^ i for R are given by the following formula:
s i j = s j ^ , if a i s j ^ = { 0 } , 0 , if λ a i s j ^ , ( 1 ) 1 p r 1 s j ^ , if λ a i s j ^ .
Proof. 
Suppose that a i s j ^ = { 0 } , then s i j = b s j ^ ν ( a i b ) = b s j ^ 0 = s j ^ . For the other cases, assume that a i s j ^ { 0 } . First, let λ a i s j ^ . As soc ( R ) = ( λ ) , then λ = β y , where β Γ * ( r ) and y s j ^ are representative of s j ^ . Now, suppose also that x a i s j ^ , then x = a i y for some y in s j ^ . It follows that x = γ λ , where γ Γ * ( r ) . This means that all elements of a i s j ^ are of the form β λ , which can be interpreted as the set a i s j ^ being copies of soc ( R ) . Thus,
s i j = N 0 β Γ * ( 1 ) e ( 2 π i ) β p .
However, we have the following formula for complex numbers:
1 + j = 1 p 1 e ( 2 π i ) j p = 0 .
The positive N 0 reflects the number of copies of soc ( R ) , which is precisely N 0 = 1 p r 1 s j ^ . Therefore,
s i j = ( 1 ) 1 p r 1 s j ^ .
The last case of the proof can be performed similarly, noting that every element of a i s j ^ can be expressed as x + β λ , where β Γ ( r ) . As ν ( x + β λ ) = ν ( x ) ν ˙ ( β λ ) , then, for a fixed x , β Γ ( r ) ν ( x ) ν ( β λ ) = ν ( x ) β Γ ( r ) ν ( β λ ) . In such case,
s i j = β Γ ( r ) x ν ( x ) ν ( β λ ) .
Hence, based on Equation (28), β Γ ( r ) ν ( β λ ) = 0 . Thus, we conclude with the result, i.e., s i j = 0 .
If R is a chain, then one can obtain the sets of s ^ i as follows.
b ^ 1 = { 0 } , b ^ 2 = U ( R ) = F p 4 * , if l = 1 ; b ^ 1 = { 0 } , b ^ 2 = U ( R ) , b ^ 3 = J { 0 } . if l = 2 ; b ^ 1 = { 0 } , b ^ 2 = U ( R ) , b ^ 3 = J J 2 , b ^ 4 = J 2 J 3 , b ^ 5 = soc ( R ) { 0 } . if l = 4 .
Theorem 8. 
Suppose that R is a chain of order p 4 . Then,
S ( l ) = 1 p 4 1 1 1 , if l = 1 1 ( p 2 1 ) p 2 p 2 1 1 0 1 1 p 2 p 2 1 , if l = 2 1 ( p 1 ) p 3 ( p 1 ) p 2 ( p 1 ) p p 1 1 0 0 0 1 1 0 0 p p 1 1 0 p 2 ( p 1 ) p p 1 1 p 3 ( p 1 ) p 2 ( p 1 ) p p 1 , if l = 4 .
Proof. 
For s 1 j and s j 1 , the values are direct from Lemma 1. As of l = 1 , soc ( R ) = ( 0 ) and s 22 = 1 based on Equation (28). If l = 2 , λ = u or p , thus λ a 2 s ^ 2 , where a 2 = 1 . Therefore, s 22 = 0 . Furthermore, λ a 3 s ^ 2 , then s 32 = p 2 using the same lemma, and also { 0 } = a 3 s ^ 3 , which means that s 33 = s ^ 3 . Lastly, assume l = 4 . Note that λ a i s j ^ , where ( i , j ) = ( 3 , 4 ) , ( 4 , 3 ) , ( 5 , 2 ) . Thus, s i j = 1 p 1 s j ^ from Lemma 1. The other case of s i j is 0 , where ( i , j ) = ( 2 , 2 ) , ( 3 , 2 ) , ( 4 , 2 ) , ( 2 , 3 ) , and ( 3 , 4 ) because λ a i s j ^ . Meanwhile, the values of s 44 , s 3 , 5 , s 4 , 5 , s 5 , 4 , and s 55 are equal to s j ^ , since in all these cases, we have a i s j ^ = 0 .
When R is not a chain, we list all the equivalence classes s ^ i . The determination of s ^ i relies on the lattices of ideals of R when it is not a chain; please see Figure 1.
1.
When J = ( p , u , v ) ,
s ^ 1 = { 0 } , s ^ 2 = U ( R ) , s ^ 3 = ( u ) soc ( R ) , s ^ 1 = 1 s ^ 2 = ( p 1 ) p 3 s ^ 3 = ( p 1 ) p s ^ 4 = ( v ) soc ( R ) , s ^ 5 = ( u + v ) soc ( R ) , s ^ 6 = soc ( R ) { 0 } s ^ 4 = ( p 1 ) p s ^ 5 = ( p 1 ) p s ^ 6 = p 1 .
2.
When J = ( p , u ) ,
s ^ 1 = { 0 } , s ^ 2 = U ( R ) , s ^ 3 = ( u ) soc ( R ) , s ^ 1 = 1 s ^ 2 = ( p 1 ) p 3 s ^ 3 = ( p 1 ) p s ^ 4 = ( p ) soc ( R ) , s ^ 5 = ( u + p ) soc ( R ) , s ^ 6 = soc ( R ) { 0 } s ^ 4 = ( p 1 ) p s ^ 5 = ( p 1 ) p s ^ 6 = p 1 .
For simplicity, we denote S 1 and S 2 as follows:
S 1 = 1 ( p 1 ) p 3 ( p 1 ) p ( p 1 ) p ( p 1 ) p p 1 1 0 0 0 0 1 1 0 ϵ p p p 1 1 0 p ( p 1 ) p p p 1 1 0 p p ϵ β p 1 1 p 3 ( p 1 ) p ( p 1 ) p ( p 1 ) p p 1 , where ϵ = p , if p = 2 , p ( p 1 ) , if p 2 , ϵ β = p , if β 1 , p ( p 1 ) , if β = 1 . S 2 = 1 ( p 1 ) p 3 ( p 1 ) p ( p 1 ) p ( p 1 ) p p 1 1 0 0 0 0 1 1 0 p ( p 1 ) p p p 1 1 0 ( p 1 ) p p p p 1 1 0 p p ϵ β p 1 1 p 3 ( p 1 ) p ( p 1 ) p ( p 1 ) p p 1 .
Note that the entries of S 1 and S 2 are obtained from Equation (27) in Lemma 1 and s ^ i given above in Equations (29) and (30).
Theorem 9. 
Suppose that R is non-chain Frobenius of order p 4 . Then, S takes the from of S 1 or S 2 .
Proof. 
The proof depends heavily on Lemma 1, which means in order to obtain the entries s i j of the matrix S , it is enough to investigate the subsets a i s ^ j : Either 0 a i s ^ j , λ a i s ^ j or λ a i s ^ j { 0 } . Let us first consider the classes s ^ j and their sizes s ^ j as mentioned above. Suppose also soc ( R ) = ( λ ) ,   a 1 = 0 ,   a 2 = 1 ,   a 3 = u ,   a 4 = p or v ,   a 5 = u + p or u + v ,   a 6 = λ . For all i , we have a i s ^ 1 = { 0 } . Then, s i 1 = 1 . Next, observe the following:
0 a 1 s ^ i , if 1 i 6 , 0 a 6 s ^ i , if 3 i 6 , 0 a i s ^ 6 , if 2 i 5 .
Thus, all elements of such subsets are 0 , and based on Lemma 1, we obtain
s 1 i = s 6 i = s i 6 = s ^ i .
On the other hand, one can see that λ a 2 s i ^ a i s 2 ^ , where 2 i 5 . Thus, for the same values of the index i , we obtain
s 2 i = 0 = s i 2
with regard to the remaining cases a i s ^ j , where 3 i , j 5 . First, note that λ is in all a 5 s ^ 3 , a 5 s ^ 4 , a 3 s ^ 5 , and a 4 s ^ 5 . Hence, based on the same lemma,
s i j = 1 p 1 ( p ( p 1 ) ) = p .
The value of s 55 depends on β . We know that a 5 = ( u + v ) or a 5 = ( u + p ) and s ^ 5 = ( u + v ) soc ( R ) or s ^ 5 = ( u + p ) soc ( R ) . Then, in any case of R (non-chain ring), we have λ ( β + 1 ) a 5 s ^ 5 . If β = 1 , then 0 a 5 s ^ 5 , and thus s 55 = p ( p 1 ) , while if β 1 , then λ a 5 s ^ 5 ; hence, s 55 = p . In other words,
s 55 = ϵ β ,
where ϵ β is defined above. We notice that s 33 = s 44 because ( u 2 ) = ( v 2 ) or ( u 2 ) = ( p 2 ) , except for Z 4 ( u 2 2 u ) , where s 33 = 2 and s 44 = 2 . Furthermore, s 34 = s 43 for all rings, since a 3 s ^ 4 = a 4 s ^ 3 . To conclude, we have two different submatrices of size 3 × 3 of the following form:
ϵ p p p p ( p 1 ) p p p ϵ β , p p ( p 1 ) p p ( p 1 ) p p p p ϵ β .
Therefore, we obtain S 1 and S 2 for each R non-chain Frobenius ring of order p 4 as desired. □
Before ending this section, we introduce Table 3 to present all matrices S and s ^ i corresponding to rings R . For clarification, we then move on to a numerical demonstration of these computations and their steps, for example, of a ring with order 3 4 = 81 ; i.e., p = 3 . We will first concentrate on comprehending s i ^ under ∼ before building S .
Example 1. 
We now construct S for R = Z 27 [ u ] ( u 2 9 , 3 u ) . Let us assume that the elements of R are ordered as follows: if i , j Z 27 , then i comes before j if i < j as an integer, and i + u comes before j + u if i precedes j . The equivalence classes are therefore as follows:
s 1 ^ = { 0 } a 1 = 0 , s ^ 2 = U ( R ) = { i , i + j u : ( i , 3 ) = 1 } , a 2 = 1 , s 3 ^ = ( u ) ( 9 ) , a 3 = u , s 4 ^ = ( 3 ) ( 9 ) , a 4 = 3 , s 5 ^ = ( u + 3 ) ( p 2 ) , a 5 = u + 3 , s 6 ^ = s o c ( R ) { 0 } = J 2 { 0 } = ( 9 ) , a 6 = 9 .
Note that I = ( u 2 9 , 3 u ) which means that R is not a chain. Moreover, β = 1 , and since p = 3 , then β 1 . Thus, ϵ β = p = 3 . Therefore, by using Theorem 9, and after making the necessary computations, S takes the following form:
S 2 = 1 54 6 6 6 2 1 0 0 0 0 1 1 0 3 6 3 1 1 0 6 3 3 1 1 0 3 3 3 1 1 27 6 6 6 1 .
Remark 2. 
The matrix S can be obtained for R when R > p 4 , but the computations will be tedious.
Remark 3. 
Based on the above discussion, the matrices S for chain rings that have same l are equivalent.

5. Generator Matrices

This section finds matrices G that produce linear codes over R . Generating a standard form generator matrix for a code is a fundamental method in coding theory. The process of creating a generator matrix, a minimal set of generators from which the code size can be computed, is simple when dealing with codes over chain rings. It is much more difficult to find a minimal set of generators for codes over local rings that are not chain rings. It is always possible to find such a minimal set of generators, but unlike in the case of chain rings, this does not always make it easy to determine the code size from such a generator matrix. In this regard, little work have been done. The Frobenius local rings that have been investigated are those of order 16 and 32 ; that is, when p = 2 . The generator matrices of linear codes over rings of order 16 are considered in [16], while the ring Z 4 [ u ] ( u 2 p 3 β , p u ) is thoroughly studied in [18].
If R is any chain rings with index l = 1 , 2 or 4 , then G 1 , G 2 or G 3 , respectively, are given as follows:
G 1 = I t 0 H 0 , 1 , G 2 = I t 0 H 0 , 1 H 0 , 2 0 u I t 1 u H 1 , 2 , G 3 = I t 0 H 0 , 1 H 0 , 2 H 0 , 3 H 0 , 4 0 u I t 1 u H 1 , 2 u H 1 , 3 u H 1 , 4 0 0 u 2 I t 2 u 2 H 2 , 2 u 2 H 2 , 3 0 0 0 u 3 I t 3 u 3 H 3 , 2 ,
where H i j s are matrices over R with different sizes. A code with a generator matrix of this form is said to have type { t 0 , t 1 , . . . , t l 1 } , where t i s are the sizes of the matrices I t i . A code C with such generator matrix has an immediate size as follows:
C = ( p r ) i = 0 l 1 ( l i ) t i .
Now, R will denote Frobenius non-chain rings. First, we provide a precise definition of a generator matrix in this context. Keep in mind that the classical case of codes over fields is being generalized here. To demonstrate the challenges of creating a matrix and the limitations of this kind of matrix, we have concluded this work for a practical canonical form for codes over local Frobenius rings, and eventually, for Frobenius rings.
Definition 1. 
If the vectors with coefficients from J cannot be combined linearly in a nontrivial way to equal the zero vector, we refer to the vectors v 1 , , v e as modularly independent. When the rows of G independently produce the code C, then G is a generator matrix over the ring R.
Figure 1 above illustrates lattices of ideals of R . As J = p ( m 1 ) r , ( p ) = ( v ) = ( u ) = ( u + p ) = ( v + u ) = p ( m 2 ) r , and soc ( R ) = p . Therefore, the goal of this section is to produce a collection of independent modular vectors that function as a code’s generator matrix’s rows. A complete description of the structure of G is given by the following theorem.
Theorem 10. 
Let C be a linear code with length N over R . Thus,
Mathematics 12 03069 i001
where T i j are matrices of various sizes and w = v or p .
Proof. 
Let G be a matrix such that the row r i s of the matrix produce C as an R-module. Every column containing a unit is moved to the left of G . We obtain a matrix of the following form via row reduction on those columns:
G = I t 0 * 0 T
Now, not every element in T is a unit. To transform the matrix into the next form, we shift all columns containing elements of J = ( w , u ) to the left once more and apply the primary row operations.
G = I t 0 * * 0 u * 0 w * 0 0 T 1 .
We continue with this algorithm, making sure that the matrix T 1 is created by placing elements in columns such that they form a pair ( w , u ) . We keep doing this until the matrix takes on the form that we want.
Mathematics 12 03069 i002
Only one of (w), (u), or (w + u) is represented by the elements of the matrix T2’s columns. We will now move over to the matrix T2. The three ideals are (u), (w), and (w + u). We choose a particular ordering for each ideal to produce one expression of the matrix. The matrix will be constructed using this selected order consistently. Assuming α is a unit of R, we proceed as follows: columns with entries of the form , columns with elements of the form (w)v, and finally, we address columns that take the form (u + w)v. We carry out row reduction in the standard way in each step. Observe that both (w) and (u + w) contain the socle ideal. Consequently, we redo similar process with soc(R) = (λ), since the remaining column entries will come from (λ).
Mathematics 12 03069 i003
Finally, every component of T 3 originates from the ideal that λ generates. We obtain a matrix that precisely corresponds to the desired form by removing any rows that contain only zeros and completing one last row reduction round. □
We present an example showing the steps of our earlier algorithm described in Theorem 10.
Example 2. 
Suppose that C is a linear code with length N = 3 over R = F p [ u , v ] ( u 2 v 2 , u v ) and generated by the vectors ( 0 , β , u ) , ( 0 , u , v ) , ( 0 , v , u ) and ( 0 , 0 , v ) ; i.e., C = ( 0 , β , u ) , ( 0 , u , v ) , ( 0 , v , u ) , ( 0 , 0 , v ) , where β is a unit of R . Let G 0 be a matrix constructed by the vectors generating C as its rows. Therefore,
G 0 = u β 0 0 u v 0 v u 0 0 v .
Step 1. Move column 2, c 2 , to the left:
β u 0 u 0 v v 0 u 0 0 v .
Step 2. Carry out row reductions as β 1 u r 1 r 2 and β 1 v r 1 r 3 . Since u v = 0 ,
β u 0 0 β 1 u 2 v 0 0 u 0 0 v .
Step 3. Move c 3 to the left:
β 0 u 0 v β 1 u 2 0 u 0 0 v 0 .
Step 4. Apply the row reduction by r 2 r 4 , noting that u 2 = v 2 . Therefore:
G = β 0 u 0 v β 1 u 2 0 u 0 0 0 β 1 u 2 .
Then, G is the desired matrix with t 0 = t 1 = t 2 = t 3 = 1 . The size of G is 4 × 3 . Note that t 0 + 2 t 1 + t 3 = 4 is the number of rows, and t 0 + t 1 + t 3 = 3 is the number of columns.
Remark 4. 
The size of G in Theorem 10 is f × e , where f = t 0 + 2 t 1 + + t 5 and e = t 0 + t 1 + + t 5 + e 1 , and e 1 is the number of columns of the matrix T 57 .
Example 3 shows that a minimal set of generators may not exist for C over a (non-chain) Frobenius singleton local, which makes the code more complicated. Stated differently, it highlights the differences in coding over chain rings and non-chain rings.
Example 3. 
If G is a matrix of C over R = Z 8 [ u ] ( u 2 4 , 2 u ) of the following form:
2 u u 0 0 2 .
Assuming that M 1 is the R-submodule produced by rows r 1 and r 2 of G , and M 2 is the R-submodule generated by r 3 of G ,
M 1 M 2 ϕ .
Noting that u 2 = 4 and 2 u = 0 in R, then ( 0 , 4 ) M 1 M 2 since ( 0 , 4 ) = u ( 2 , u ) + u ( u , 0 ) , and also, ( 0 , 4 ) = 2 ( 0 , 2 ) . This indicates that the R-submodule C cannot be reduced.
Example 4. 
To have C over R = Z 8 [ u ] ( u 2 4 , 2 u ) of order 16 , set N = 1 with C = ( 2 , u ) . Then, C = 16 . Meanwhile, to construct C with size 32 , suppose C = ( w , d ) with N = 2 , w = ( 2 , u ) , and d = ( u , 2 ) . This implies that C = 32 . Take N = 4 ,   w = ( 2 , 0 , u , 2 ) , and d = ( u , 2 , 0 , 0 ) . Hence, C = 2 8 . Therefore,
C ( w ) ( d ) .
Example 5. 
Suppose that G for C with length N = 2 over F p [ u , v ] ( u 2 v 2 , u v ) has the following form:
u 0 v v 0 u .
Note that t 0 = 0 and t 1 = t 2 = 1 . Consider the submodules ( u , 0 ) , ( v , v ) and 0 , u which have non-trivial intersections. Thus, the size of C might not be easily obtained from G. However, if we add r 1 to r 3 , we obtain the following:
u u v v 0 u .
In such G , ( u , 0 ) , ( v , v ) 0 , u = ϕ . Therefore,
C = ( u , 0 ) , ( v , v ) × 0 , u = 8 × 4 = 32 .

6. Conclusions

We conclude that, up to isomorphism, all local rings of the form R = R 0 + u R 0 + v R 0 + w R 0 and R = p 4 have been successfully classified in terms of p , n , r , m , k . Furthermore, generator matrices and MacWilliams relations for linear codes over such rings have been discovered. These are popular and effective tools for encoding data over chain rings; codes over local non-chain rings may not be able to achieve such a case. The challenge is in identifying a smallest number of generators and counting the code size because non-chain local rings are not PIRs. This restriction suggests that in order to effectively handle this issue, different approaches or strategies are needed.

Author Contributions

Conceptualization, S.A. and A.A.A.; Methodology, S.A.; Validation, S.A. and N.A.A.; Formal analysis, S.A.; Investigation, S.A. and A.A.A.; Writing—original draft, S.A. and N.A.A.; Writing—review & editing, S.A., A.A.A. and N.A.A. All authors have read and agreed to the published version of the manuscript.

Funding

This research was supported by the Researchers Supporting Project number (RSPD2024R871), King Saud University, Riyadh, Saudi Arabia.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Alkhamees, Y.; Alabiad, S. The structure of local rings with singleton basis and their enumeration. Mathematics 2022, 10, 4040. [Google Scholar] [CrossRef]
  2. McDoland, B. Finite Rings with Identity; Marcel Dekker Incorporated: Norman, OK, USA, 1974. [Google Scholar]
  3. Raghavendran, R. Finite associative rings. Compos. Math. 1969, 21, 195–229. [Google Scholar]
  4. Norton, G.; Salagean, A. On the structure of linear cyclic codes over finite chain rings. Appl. Algebra Eng. Commun. Comput. 2000, 10, 489–506. [Google Scholar] [CrossRef]
  5. Dinh, H.; López-Permouth, S. Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inform. Theory 2004, 50, 1728–1744. [Google Scholar] [CrossRef]
  6. Alabiad, S.; Alkhamees, Y. Constacyclic codes over finite chain rings of characteristic p. Axioms 2021, 10, 303. [Google Scholar] [CrossRef]
  7. Wood, J.A. Duality for modules over finite rings and applications to coding theory. Am. J. Math. 1999, 121, 555–575. [Google Scholar] [CrossRef]
  8. Honold, T. Characterization of finite Frobenius rings. Arch. Math. 2001, 76, 406–415. [Google Scholar] [CrossRef]
  9. Yildiz, B.; Karadeniz, S. Linear codes over ℤ4 + u4: MacWilliams identities, projections, and formally self-dual codes. Finite Fields Their Appl. 2014, 27, 24–40. [Google Scholar] [CrossRef]
  10. Sriwirach, W.; Klin-Eam, C. Repeated-root constacyclic codes of length 2ps over 𝔽pm + u𝔽pm + u2𝔽pm. Cryptogr. Comm. 2021, 13, 27–52. [Google Scholar] [CrossRef]
  11. Laaouine, J.; Charkani, M.E.; Wang, L. Complete classification of repeated-root-constacyclic codes of prime power length over 𝔽 p m [ u ] ( u 3 ) . Discrete Math. 2021, 344, 112325. [Google Scholar] [CrossRef]
  12. Castillo-Guillén, C.A.; Rentería-Márquez, C.; Tapia-Recillas, H. Constacyclic codes over finite local Frobenius non-chain rings with nilpotency index 3. Finite Fields Their Appl. 2017, 43, 1–21. [Google Scholar] [CrossRef]
  13. Greferath, M. Cyclic codes over finite rings. Discrete Math. 1997, 177, 273–277. [Google Scholar] [CrossRef]
  14. Shi, M.; Zhu, S.; Yang, S. A class of optimal p-ary codes from one-weight codes over Fp[u](um). J. Frankl. Inst. 2013, 350, 929–937. [Google Scholar] [CrossRef]
  15. Dougherty, S.T.; Saltürk, E.; Szabo, S. Codes over local rings of order 16 and binary codes. Adv. Math. Commun. 2016, 10, 379–391. [Google Scholar] [CrossRef]
  16. Dougherty, S.T.; Saltürk, E.; Szabo, S. On codes over Frobenius rings: Generating characters, MacWilliams identities and generator matrices. Appl. Algebra Eng. Commun. Comput. 2019, 30, 193–206. [Google Scholar] [CrossRef]
  17. Martínez-Moro, E.; Szabo, S. On codes over local Frobenius non-chain rings of order 16. In Noncommutative Rings and Their Applications; Contemporary Mathematics; Dougherty, S., Facchini, A., Leroy, A., Puczylowski, E., Solé, P., Eds.; American Mathematical Society: Providence, RI, USA, 2015; Volume 634, pp. 227–241. [Google Scholar]
  18. Alabiad, S.; Alhomaidhi, A.A.; Alsarori, N.A. On Linear Codes over Finite Singleton Local Rings. Mathematics 2024, 12, 1099. [Google Scholar] [CrossRef]
Figure 1. Lattices of ideals.
Figure 1. Lattices of ideals.
Mathematics 12 03069 g001
Table 1. Local rings of order p 4 .
Table 1. Local rings of order p 4 .
Frobenius Rings
Non-ChainChainNon-Frobenius Rings
R 1 = Z 4 [ u ] ( u 2 2 u ) R 8 * = Z p 2 [ u ] ( u 3 p β , p u ) F p [ u , v ] ( u 3 , v 2 , u v )
R 2 * = Z p 2 [ u , v ] ( u 2 p , v 2 p β , u v , p u , p v ) R 9 * = Z p 2 [ u ] ( u 2 p β ) Z p 2 [ u , v ] ( u 2 , v 2 , u v , p u , p v )
R 3 = Z 4 [ u , v ] ( u 2 , v 2 , u v 2 , 2 u , 2 v ) R 10 = F p [ u ] ( u 4 ) R * = Z p 2 [ u , v ] ( u 2 p β , v 2 , u v , p u , p v )
R 4 * = Z p 3 [ u ] ( u 2 p 2 β , p u ) R 11 = F p 2 [ u ] ( u 2 ) F p [ u 1 , u 2 , u 3 ] ( u 1 , u 2 , u 3 ) 2
R 5 * = F p [ u , v ] ( u 2 β v 2 , u v ) R 12 = Z p 4 Z p 2 [ u ] ( u 3 , p u )
R 6 = Z p 2 [ u ] ( u 2 ) R 13 = G R ( p 2 , 2 ) Z p 3 [ u ] ( u 2 , p u )
R 7 = F 2 [ u , v ] ( u 2 , v 2 ) R 14 = F p 4
R 15 = Z 4 [ u ] ( u 2 2 2 u )
Table 2. ν for ring R.
Table 2. ν for ring R.
Ring ( R , + ) ν
Z p 2 [ u ] ( u 3 p β , p u ) Z p 2 × Z p × Z p ν ( a + b u + c v ) = ζ a ( γ ) b + c
Z p 2 [ u , v ] ( u 2 p , v 2 p β , u v , p u , p v ) Z p 2 × Z p × Z p ν ( a + b u + c v ) = ζ a ( γ ) b + c
Z 2 2 [ u , v ] ( u 2 , v 2 , u v 2 , 2 u , 2 v ) Z 2 2 × Z 2 × Z 2 ν ( a + b u + c v ) = ζ a ( 1 ) b + c
Z p 2 [ u ] ( u 2 p β ) Z p 2 × Z p 2 ν ( a + b u ) = ζ a + b
Z p 2 [ u ] ( u 2 ) Z p 2 × Z p 2 ν ( a + b u ) = ζ a + b
Z 4 [ u ] ( u 2 2 2 u ) Z 4 × Z 4 ν ( a + b u ) = ζ a + b
Z 4 [ u ] ( u 2 2 u ) Z p 2 × Z p 2 ν ( a + b u ) = ζ a + b
G R ( p 2 , 2 ) Z p 2 × Z p 2 ν ( a + b u ) = ζ a + b
F p [ u ] ( u 4 ) Z p × Z p × Z p × Z p ν ( a + b u + c u 2 + d u 3 ) = ( γ ) a + b + c + d
F p 2 [ u ] ( u 2 ) Z p × Z p × Z p × Z p ν ( a + b u + c u 2 + d u 3 ) = ( γ ) a + b + c + d
F 2 [ u , v ] ( u 2 , v 2 ) Z p × Z p × Z p × Z p ν ( a + b u + c u 2 + d u 3 ) = ( γ ) a + b + c + d
F p [ u , v ] ( u 2 β v 2 , u v ) Z p × Z p × Z p × Z p ν ( a + b u + c u 2 + d u 3 ) = ( γ ) a + b + c + d
F p 4 Z p × Z p × Z p × Z p ν ( a + b u + c u 2 + d u 3 ) = ( γ ) a + b + c + d
Z p 3 [ u ] ( u 2 p 2 β , p u ) Z p 3 × Z p ν ( a + b u ) = ξ a γ b
Z p 4 Z p 4 ν ( a ) = δ a
In the table, the symbols γ , ζ , ξ , and δ are p i -roots of unity, where i = 1 , 2 , 3 , 4 , respectively.
Table 3. S and s ^ i for Frobenius local rings of order p 4 .
Table 3. S and s ^ i for Frobenius local rings of order p 4 .
Ringsoc ( R ) S s ^ i
Z p 2 [ u ] ( u 3 p β , p u ) ( p ) S ( 4 ) ( 0 ) , U ( R ) , J J 2 , J 2 J 3 , soc ( R ) { 0 }
Z p 2 [ u , v ] ( u 2 p , v 2 p β , u v , p u , p v ) ( p ) S 2 ( 0 ) , U ( R ) , ( u ) soc ( R ) , ( v ) soc ( R ) , ( u + v ) soc ( R ) , soc ( R ) { 0 }
Z 2 2 [ u , v ] ( u 2 , v 2 , u v 2 , 2 u , 2 v ) ( 2 ) S 1 ( 0 ) , U ( R ) , ( u ) soc ( R ) , ( v ) soc ( R ) , ( u + v ) soc ( R ) , soc ( R ) { 0 }
Z p 2 [ u ] ( u 2 p β ) ( u 3 ) S ( 4 ) ( 0 ) , U ( R ) , J J 2 , J 2 J 3 , soc ( R ) { 0 }
Z p 2 [ u ] ( u 2 ) ( p u ) S 1 ( 0 ) , U ( R ) , ( u ) soc ( R ) , ( p ) soc ( R ) , ( u + p ) soc ( R ) , soc ( R ) { 0 }
Z 4 [ u ] ( u 2 2 2 u ) ( u 3 ) S ( 4 ) ( 0 ) , U ( R ) , J J 2 , J 2 J 3 , soc ( R ) { 0 }
Z 4 [ u ] ( u 2 2 u ) ( u 2 ) S 2 ( 0 ) , U ( R ) , ( u ) soc ( R ) , ( p ) soc ( R ) , ( u + p ) soc ( R ) , soc ( R ) { 0 }
G R ( p 2 , 2 ) ( p ) S ( 2 ) ( 0 ) , U ( R ) , J { 0 }
F p [ u ] ( u 4 ) ( u 3 ) S ( 4 ) ( 0 ) , U ( R ) , J J 2 , J 2 J 3 , soc ( R ) { 0 }
F p 2 [ u ] ( u 2 ) ( u ) S ( 2 ) ( 0 ) , U ( R ) , J { 0 }
F 2 [ u , v ] ( u 2 , v 2 ) ( u v ) S 1 ( 0 ) , U ( R ) , ( u ) soc ( R ) , ( v ) soc ( R ) , ( u + v ) soc ( R ) , soc ( R ) { 0 }
F p [ u , v ] ( u 2 β v 2 , u v ) ( u 2 ) S 2 ( 0 ) , U ( R ) , ( u ) soc ( R ) , ( v ) soc ( R ) , ( u + v ) soc ( R ) , soc ( R ) { 0 }
F p 4 ( 0 ) S ( 1 ) ( 0 ) , U ( R )
Z p 3 [ u ] ( u 2 p 2 β , p u ) ( p 2 ) S 2 ( 0 ) , U ( R ) , ( u ) soc ( R ) , ( p ) soc ( R ) , ( u + p ) soc ( R ) , soc ( R ) { 0 }
Z p 4 ( p 3 ) S ( 4 ) ( 0 ) , U ( R ) , J J 2 , J 2 J 3 , soc ( R ) { 0 }
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Alabiad, S.; Alhomaidhi, A.A.; Alsarori, N.A. On Linear Codes over Local Rings of Order p4. Mathematics 2024, 12, 3069. https://doi.org/10.3390/math12193069

AMA Style

Alabiad S, Alhomaidhi AA, Alsarori NA. On Linear Codes over Local Rings of Order p4. Mathematics. 2024; 12(19):3069. https://doi.org/10.3390/math12193069

Chicago/Turabian Style

Alabiad, Sami, Alhanouf Ali Alhomaidhi, and Nawal A. Alsarori. 2024. "On Linear Codes over Local Rings of Order p4" Mathematics 12, no. 19: 3069. https://doi.org/10.3390/math12193069

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop