Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

CONSTRUCTION OF DNA CODES USING $\theta$-SKEW CYCLIC CODES OVER $\mathbb{F}_4+v \mathbb{F}_4$

Authors

  • Joël KABORE
  • Mohammed Elhassani CHARKANI

Keywords:

θ-skew cyclic codes, non-chain rings, Gray map, reversible codes, DNA codes.

DOI:

https://doi.org/10.17654/0974165825047

Abstract

In this paper, we determine the structure of $\theta$-skew cyclic codes over the ring $R=\mathbb{F}_4+v \mathbb{F}_4$, where $v^2=v$ and $\theta$ is a non-trivial automorphism over $\mathbb{F}_4+v \mathbb{F}_4$. Using a correspondence between $R$ and DNA 2-bases, we characterize $\theta$-skew cyclic reversible DNA codes and $\theta$-skew cyclic reversible-complement DNA codes over this ring. We also derive the Gray images of $\theta$-skew cyclic codes.

Received: June 17, 2025
Revised: August 17, 2025
Accepted: September 12, 2025

References

[1] T. Abualrub, N. Aydin and P. Seneviratne, On -cyclic over Australas. J. Combin. 54 (2012), 115-126.

[2] T. Abualrub, A. Ghrayeb and X. N. Zeng, Construction of cyclic codes over for DNA computing, J. Franklin Inst. 343 (2006), 448-457.

[3] L. M. Adleman, Molecular computation of solutions to combinatorial problems, Science 266 (1994), 1021-1024.

[4] D. Boneh, C. Dunworth and R. J. Lipton, Breaking DES using a molecular computer, in DNA Based Computer, R. J. Lipton and E. B. Baum, eds., Ser. Discr. Math. Theor. Comp. Sci., Vol. 27, DIMACS Workshop, Princeton 1996, pp. 37-66.

[5] A. Bayram, E. S. Oztas and I. Siap, Codes over and some DNA applications, Des. Codes Cryptogr. 80 (2016), 379-393.

[6] S. Bhardwaj and M. Raka, Skew constacyclic codes over a non-chain ring over Appl. Algebra Engrg. Comm. Comput. 31 (2020), 173-194.

[7] D. Boucher, W. Geiselmann and F. Ulmer, Skew-cyclic codes, Appl. Algebra Engrg. Comm. Comput. 18 (2007), 379-389.

[8] Y. Cengellenmis and A. Dertli, On the Skew cyclic codes and the reversibility problem for DNA 4-bases, Math. Comput. Sci. 14 (2020), 431-435.

[9] A. G. D’yachkov, P. A. Vilenkin, I. K. Ismagilov, R. S. Sarbaev, A. Macula, D. Torney and S. White, On DNA codes, Probl. Inf. Transm. 41 (2005), 349-367.

[10] K. Guenda and T. A. Gulliver, Construction of cyclic codes over for DNA computing, Appl. Algebra Engrg. Comm. Comput. 24 (2013), 445-459.

[11] F. Gursoy, E. S. Oztas and I. Siap, Reversible DNA codes using skew polynomial rings, Appl. Algebra Engrg. Comm. Comput. 28 (2017), 311-320.

[12] F. Gursoy, I. Siap and B. Yildiz, Construction of skew cyclic codes over Adv. Math. Commun. 8 (2014), 313-322.

[13] S. Jitman, S. Ling and P. Udomkavanich, Skew Constacyclic codes over finite chain rings, Adv. Math. Commun. 6 (2012), 39-63.

[14] J. Kabore, A. Fotue-Tabue, K. Guenda and M. E. Charkani, Skew-constacyclic codes over Advances and Applications in Discrete Mathematics 25 (2020), 173-199.

[15] O. Prakash, A. Singh, R. K. Verma, P. Solé and W. Cheng, DNA Code from Cyclic and Skew Cyclic Codes over Entropy 25 (2023), 1-12.

[16] I. Siap, T. Abualrub, N. Aydin and P. Seneviratne, Skew cyclic codes of arbitrary length, Int. J. Inf. Coding Theory 2 (2011), 10-20.

Published

2025-09-24

Issue

Section

Articles

How to Cite

CONSTRUCTION OF DNA CODES USING $\theta$-SKEW CYCLIC CODES OVER $\mathbb{F}_4+v \mathbb{F}_4$. (2025). Advances and Applications in Discrete Mathematics, 42(8), 737-755. https://doi.org/10.17654/0974165825047

Similar Articles

1-10 of 21

You may also start an advanced similarity search for this article.