In this paper, we obtain the period of generalized Fibonacci sequence in finite rings with identity of order p2 by using equality recursively defined by Fn+2 = A1Fn+1 + A0Fn, for n ≥ 0, where F0 = 0 ( the zero of...In this paper, we obtain the period of generalized Fibonacci sequence in finite rings with identity of order p2 by using equality recursively defined by Fn+2 = A1Fn+1 + A0Fn, for n ≥ 0, where F0 = 0 ( the zero of the ring), F1 = 1 (the identity of the ring) and A0 , A1 are generators elements of finite rings with identity of order p2. Also, we get some results between the period of generalized Fibonacci sequence in the finite rings oforderp2 and characteristic of these rings.展开更多
It is observed that a classical group over a finite ring R with identity can be reduced to that over finite fields after the procedures of taking “modulo the radical”, “direct sum” and “tensor products”. B...It is observed that a classical group over a finite ring R with identity can be reduced to that over finite fields after the procedures of taking “modulo the radical”, “direct sum” and “tensor products”. Basing on that fact, we calculate the orders of classical groups over R and the number of k dimensional free submodules of an n dimensional free module over R .展开更多
Permutation codes over finite chain rings are introduced; by using the character of the finite chain rings and the knowledge of representation of group, some conditions for existence or non-existence of self-dual perm...Permutation codes over finite chain rings are introduced; by using the character of the finite chain rings and the knowledge of representation of group, some conditions for existence or non-existence of self-dual permutation codes over finite chain rings are obtained. Specially, when the group is a direct product of a 2-group and a T-group, and the group action is transitive, the sufficient and necessary condition of the existence of permutation codes is given.展开更多
Let R be a commutative ring and Γ(R)be its zero-divisor graph.We completely determine the structure of all finite commutative rings whose zero-divisor graphs have clique number one,two,or three.Furthermore,if R■R1...Let R be a commutative ring and Γ(R)be its zero-divisor graph.We completely determine the structure of all finite commutative rings whose zero-divisor graphs have clique number one,two,or three.Furthermore,if R■R1×R2×…×Rn(each Ri is local for i=1,2,3,...,n),we also give algebraic characterizations of the ring R when the clique number of Γ(R)is four.展开更多
In this article, cyclic codes and negacyclic codes over formal power series rings are studied. The structure of cyclic codes over this class of rings is given, and the relationship between these codes and cyclic codes...In this article, cyclic codes and negacyclic codes over formal power series rings are studied. The structure of cyclic codes over this class of rings is given, and the relationship between these codes and cyclic codes over finite chain rings is obtained. Using an isomorphism between cyclic and negacyclic codes over formal power series rings, the structure of negacyclic codes over the formal power series rings is obtained.展开更多
In this paper, we determine the normal forms of idempotent matrices for similarity over finite local rings Z/p^kZ, from which we construct a Cartesian authentication code and compute its size parameters and the probab...In this paper, we determine the normal forms of idempotent matrices for similarity over finite local rings Z/p^kZ, from which we construct a Cartesian authentication code and compute its size parameters and the probabilities of successful impersonation and substitution attack under the hypothesis that the cecoding rules are chosen according to a uniform probability distribution.展开更多
Let R be a finite chain ring with maximal ideal (7) and residue field F,and letγ be of nilpotency index t. To every code C of length n over R, a tower of codes C = (C : γ0) C_ (C: 7) C ... C_ (C: γ2) C_ ...Let R be a finite chain ring with maximal ideal (7) and residue field F,and letγ be of nilpotency index t. To every code C of length n over R, a tower of codes C = (C : γ0) C_ (C: 7) C ... C_ (C: γ2) C_ .-. C_ (C:γ^t-1) can be associated with C, where for any r C R, (C : r) = {e C Rn I re E C}. Using generator elements of the projection of such a tower of codes to the residue field F, we characterize cyclic codes over R. This characterization turns the condition for codes over R to be cyclic into one for codes over the residue field F. Furthermore, we obtain a characterization of cyclic codes over the formal power series ring of a finite chain ring.展开更多
The present note determines the structure of the K2-group and of its subgroup over a finite commutative ring R by considering relations between R andfinite commutative local ring Ri (1 < i < m), where R Ri and K...The present note determines the structure of the K2-group and of its subgroup over a finite commutative ring R by considering relations between R andfinite commutative local ring Ri (1 < i < m), where R Ri and K2(R) =K2(Ri). We show that if charKi= p (Ki denotes the residual field of Ri), then K2(Ri) and its subgroups must be p-groups.展开更多
In this work, we will to study the equation of an elliptic curve over the ring An = F2d [E], en = 0.,where d. is a positive integer. More precisely we defined the J-invariant of an elliptic curves over the ring An and...In this work, we will to study the equation of an elliptic curve over the ring An = F2d [E], en = 0.,where d. is a positive integer. More precisely we defined the J-invariant of an elliptic curves over the ring An and we establish re(J) = j, wherej is the j-invariant of an elliptic curve over the field F2d and re is the canonical projection defined over ring An by F2d , see [1].展开更多
Let R be an arbitrary finite commutative local ring. In this paper, we obtain a necessary and sufficient condition for a function over R to be a polynomial function. Before this paper, necessary and sufficient conditi...Let R be an arbitrary finite commutative local ring. In this paper, we obtain a necessary and sufficient condition for a function over R to be a polynomial function. Before this paper, necessary and sufficient conditions for a function to be a polynomial function over some special finite commutative local rings were obtained.展开更多
In this article, we focus on cyclic and negacyclic codes of length 2p^s over the ring R = Fp^m + uFp^m, where p is an odd prime. On the basis of the works of Dinh (in J.Algebra 324,940-950,2010), we use the Chinese...In this article, we focus on cyclic and negacyclic codes of length 2p^s over the ring R = Fp^m + uFp^m, where p is an odd prime. On the basis of the works of Dinh (in J.Algebra 324,940-950,2010), we use the Chinese Remainder Theorem to establish the algebraic structure of cyclic and negacyclic codes of length 2p^s over the ring Fp^m + uFp^m in terms of polynomial generators. Furthermore, we obtain the number of codewords in each of those cyclic and negacyclic codes.展开更多
Some results on RaRb transformation of compound finite automata over finite field are generalized to the case of commutative rings. Properties of RaRb transformation are discussed and applied to the inversion problem ...Some results on RaRb transformation of compound finite automata over finite field are generalized to the case of commutative rings. Properties of RaRb transformation are discussed and applied to the inversion problem for compound finite automata.展开更多
The properties of the generator matrix are given for linear codes over finite commutative chain rings, and the so-called almost-MDS (AMDS) codes are studied.
In this paper, we first propose the maximum arc problem, normal rational curve conjecture, and extensions of normal rational curves over finite local rings, analogously to the finite geometry over finite fields. We th...In this paper, we first propose the maximum arc problem, normal rational curve conjecture, and extensions of normal rational curves over finite local rings, analogously to the finite geometry over finite fields. We then study the deep hole problem of generalized Reed-Solomon (RS) codes over finite local rings. Several different classes of deep holes are constructed. The relationship between finite geometry and deep holes of RS codes over finite local rings are also studied.展开更多
In this article, the Rosenbloom-Tsfasman metric of matrix product codes over finite commutative rings is studied and the lower bounds for the minimal Rosenbloom- Tsfasman distances of the matrix product codes axe obta...In this article, the Rosenbloom-Tsfasman metric of matrix product codes over finite commutative rings is studied and the lower bounds for the minimal Rosenbloom- Tsfasman distances of the matrix product codes axe obtained. The lower bounds of the dual codes of matrix product codes over finite commutative Frobenius rings are also given.展开更多
We study the algebraic structure of rings R whose zero-divisor graph T(R)has clique number four.Furthermore,we give complete characterizations of all the finite commutative local rings with clique number 4.
Let n be an integer with |n| > 1. If p is the smallest prime factor of |n|, we prove that a minimal non-commutative n-insertive ring contains n^4 elements and these rings have five (2p+4) isomorphic classes for p =...Let n be an integer with |n| > 1. If p is the smallest prime factor of |n|, we prove that a minimal non-commutative n-insertive ring contains n^4 elements and these rings have five (2p+4) isomorphic classes for p = 2 (p p 2).展开更多
Let R be a ring with identity. We use J(R), G(R), and X(R) to denote the Jacobson radical, the group of all units, and the set of all nonzero nonunits in R, respectively. A ring is said to be Abelian if every id...Let R be a ring with identity. We use J(R), G(R), and X(R) to denote the Jacobson radical, the group of all units, and the set of all nonzero nonunits in R, respectively. A ring is said to be Abelian if every idempotent is central. It is shown, for an Abelian ring R and an idempotent-lifting ideal N J(R) of R, that H has a complete set of primitive idempotents if and only if R/N has a complete set of primitive idempotents. The structure of an Abelian ring R is completely determined in relation with the local property when X(R) is a union of 2, 3, 4, and 5 orbits under the left regular action on X(R) by G(R). For a semiperfect ring R which is not local, it is shown that if G(R) is a cyclic group with 2 ∈ G(R), then R is finite. We lastly consider two sorts of conditions for G(R) to be an Abelian group.展开更多
We complete the determination of the maximum sizes of (k,n)-arcs, n ≤ 12, in the projective gjelmslev planes over the two (proper) chain rings Z9 = Z/9Z and S3 = F3[X]/(X2) of order 9 by resolving the hitherto ...We complete the determination of the maximum sizes of (k,n)-arcs, n ≤ 12, in the projective gjelmslev planes over the two (proper) chain rings Z9 = Z/9Z and S3 = F3[X]/(X2) of order 9 by resolving the hitherto open cases n = 6 and n = 7. Parts of our proofs rely on decidedly geometric properties of the planes such as Desargues' theorem and the existence of certain subplanes.展开更多
文摘In this paper, we obtain the period of generalized Fibonacci sequence in finite rings with identity of order p2 by using equality recursively defined by Fn+2 = A1Fn+1 + A0Fn, for n ≥ 0, where F0 = 0 ( the zero of the ring), F1 = 1 (the identity of the ring) and A0 , A1 are generators elements of finite rings with identity of order p2. Also, we get some results between the period of generalized Fibonacci sequence in the finite rings oforderp2 and characteristic of these rings.
文摘It is observed that a classical group over a finite ring R with identity can be reduced to that over finite fields after the procedures of taking “modulo the radical”, “direct sum” and “tensor products”. Basing on that fact, we calculate the orders of classical groups over R and the number of k dimensional free submodules of an n dimensional free module over R .
基金Supported by the National Natural Science Foundation of China (60373087, 60473023, 90104005, 60673071)
文摘Permutation codes over finite chain rings are introduced; by using the character of the finite chain rings and the knowledge of representation of group, some conditions for existence or non-existence of self-dual permutation codes over finite chain rings are obtained. Specially, when the group is a direct product of a 2-group and a T-group, and the group action is transitive, the sufficient and necessary condition of the existence of permutation codes is given.
基金This research was supported by the National Natural Science Foundation of China(No.11801356,No.11401368,No.11971338)by the Natural Science Foundation of Shanghai(No.19ZR1424100).
文摘Let R be a commutative ring and Γ(R)be its zero-divisor graph.We completely determine the structure of all finite commutative rings whose zero-divisor graphs have clique number one,two,or three.Furthermore,if R■R1×R2×…×Rn(each Ri is local for i=1,2,3,...,n),we also give algebraic characterizations of the ring R when the clique number of Γ(R)is four.
基金supported by SRF for ROCS,SEM,the Key Project of Chinese Ministry of Education (108099)CCNU Project (CCNU09Y01003)
文摘In this article, cyclic codes and negacyclic codes over formal power series rings are studied. The structure of cyclic codes over this class of rings is given, and the relationship between these codes and cyclic codes over finite chain rings is obtained. Using an isomorphism between cyclic and negacyclic codes over formal power series rings, the structure of negacyclic codes over the formal power series rings is obtained.
基金Foundation item:The Key Project(03060)of Chinese Ministry of Education.
文摘In this paper, we determine the normal forms of idempotent matrices for similarity over finite local rings Z/p^kZ, from which we construct a Cartesian authentication code and compute its size parameters and the probabilities of successful impersonation and substitution attack under the hypothesis that the cecoding rules are chosen according to a uniform probability distribution.
基金supported by the Natural Science Foundation of Hubei Province (B20114410)the Natural Science Foundation of Hubei Polytechnic University (12xjz14A)
文摘Let R be a finite chain ring with maximal ideal (7) and residue field F,and letγ be of nilpotency index t. To every code C of length n over R, a tower of codes C = (C : γ0) C_ (C: 7) C ... C_ (C: γ2) C_ .-. C_ (C:γ^t-1) can be associated with C, where for any r C R, (C : r) = {e C Rn I re E C}. Using generator elements of the projection of such a tower of codes to the residue field F, we characterize cyclic codes over R. This characterization turns the condition for codes over R to be cyclic into one for codes over the residue field F. Furthermore, we obtain a characterization of cyclic codes over the formal power series ring of a finite chain ring.
文摘The present note determines the structure of the K2-group and of its subgroup over a finite commutative ring R by considering relations between R andfinite commutative local ring Ri (1 < i < m), where R Ri and K2(R) =K2(Ri). We show that if charKi= p (Ki denotes the residual field of Ri), then K2(Ri) and its subgroups must be p-groups.
文摘In this work, we will to study the equation of an elliptic curve over the ring An = F2d [E], en = 0.,where d. is a positive integer. More precisely we defined the J-invariant of an elliptic curves over the ring An and we establish re(J) = j, wherej is the j-invariant of an elliptic curve over the field F2d and re is the canonical projection defined over ring An by F2d , see [1].
文摘Let R be an arbitrary finite commutative local ring. In this paper, we obtain a necessary and sufficient condition for a function over R to be a polynomial function. Before this paper, necessary and sufficient conditions for a function to be a polynomial function over some special finite commutative local rings were obtained.
基金supported by the Natural ScienceFoundation of Hubei Province(D2014401)the Natural Science Foundation of Hubei Polytechnic University(12xjz14A)
文摘In this article, we focus on cyclic and negacyclic codes of length 2p^s over the ring R = Fp^m + uFp^m, where p is an odd prime. On the basis of the works of Dinh (in J.Algebra 324,940-950,2010), we use the Chinese Remainder Theorem to establish the algebraic structure of cyclic and negacyclic codes of length 2p^s over the ring Fp^m + uFp^m in terms of polynomial generators. Furthermore, we obtain the number of codewords in each of those cyclic and negacyclic codes.
文摘Some results on RaRb transformation of compound finite automata over finite field are generalized to the case of commutative rings. Properties of RaRb transformation are discussed and applied to the inversion problem for compound finite automata.
基金Supported by the National Natural Science Foundation of China (No. 60402022)
文摘The properties of the generator matrix are given for linear codes over finite commutative chain rings, and the so-called almost-MDS (AMDS) codes are studied.
基金The research of Jun Zhang was supported by the National Natural Science Foundation of China(Grant No.11971321)by National Key Research and Development Program of China(Grant No.2018YFA0704703)The research of Haiyan Zhou was supported by the National Natural Science Foundation of China(Grant No.12071221).
文摘In this paper, we first propose the maximum arc problem, normal rational curve conjecture, and extensions of normal rational curves over finite local rings, analogously to the finite geometry over finite fields. We then study the deep hole problem of generalized Reed-Solomon (RS) codes over finite local rings. Several different classes of deep holes are constructed. The relationship between finite geometry and deep holes of RS codes over finite local rings are also studied.
文摘In this article, the Rosenbloom-Tsfasman metric of matrix product codes over finite commutative rings is studied and the lower bounds for the minimal Rosenbloom- Tsfasman distances of the matrix product codes axe obtained. The lower bounds of the dual codes of matrix product codes over finite commutative Frobenius rings are also given.
基金This research was supported by the National Natural Science Foundation of China(No.11801356,No.11401368,No.11971338)by the Natural Science Foundation of Shanghai(No.19ZR1424100).
文摘We study the algebraic structure of rings R whose zero-divisor graph T(R)has clique number four.Furthermore,we give complete characterizations of all the finite commutative local rings with clique number 4.
文摘Let n be an integer with |n| > 1. If p is the smallest prime factor of |n|, we prove that a minimal non-commutative n-insertive ring contains n^4 elements and these rings have five (2p+4) isomorphic classes for p = 2 (p p 2).
文摘Let R be a ring with identity. We use J(R), G(R), and X(R) to denote the Jacobson radical, the group of all units, and the set of all nonzero nonunits in R, respectively. A ring is said to be Abelian if every idempotent is central. It is shown, for an Abelian ring R and an idempotent-lifting ideal N J(R) of R, that H has a complete set of primitive idempotents if and only if R/N has a complete set of primitive idempotents. The structure of an Abelian ring R is completely determined in relation with the local property when X(R) is a union of 2, 3, 4, and 5 orbits under the left regular action on X(R) by G(R). For a semiperfect ring R which is not local, it is shown that if G(R) is a cyclic group with 2 ∈ G(R), then R is finite. We lastly consider two sorts of conditions for G(R) to be an Abelian group.
基金supported by National Natural Science Foundation of China (Grant No.60872063)the Chinese Specialized Research Fund for the Doctoral Program of Higher Education (Grant No.200803351027)Deutsche Forschungsgemeinschaft (Grant No.WA 1666/4-1)
文摘We complete the determination of the maximum sizes of (k,n)-arcs, n ≤ 12, in the projective gjelmslev planes over the two (proper) chain rings Z9 = Z/9Z and S3 = F3[X]/(X2) of order 9 by resolving the hitherto open cases n = 6 and n = 7. Parts of our proofs rely on decidedly geometric properties of the planes such as Desargues' theorem and the existence of certain subplanes.