Binary de bruijn sequences are studied by many researchers since it has many applications such as in DNA sequencing, robotics, and radar. In this paper we study the properties of binary de bruijn sequences in term of permutation. We showed that it has a nice property that we hope it will be useful in further research.
A binary modified de Bruijn sequence is an infinite and periodic binary sequence derived by removing a zero from the longest run of zeros in a binary de Bruijn sequence. The minimal polynomial of the modified sequence is its unique least-degree characteristic polynomial. Leveraging a recent characterization, we devise a novel general approach to determine the minimal polynomial. We translate the characterization into a problem of identifying a Hamiltonian cycle in a specially constructed graph. The graph is isomorphic to the modified de Bruijn–Good graph. Along the way, we demonstrate the usefulness of some computational tools from the cycle joining method in the modified setup.
26 June 2026 in Jurnal Kajian dan Terapan Matematika
Penelitian ini bertujuan untuk Membuktikan apakah setiap submodul dari modul reguler juga merupakan modul reguler, serta menyelidiki sifat tambahan yang mungkin dimiliki oleh setiap submodul dari modul regular. Kemudian menganalisis sifat reguler pada modul hasil bagi dari modul reguler, menelaah keterkaitan antara modul reguler dengan submodul maupun modul hasil baginya, serta mengidentifikasi kondisi khusus yang menjamin sifat-sifat tertentu pada submodul dan modul hasil bagi tersebut. Penelitian ini merupakan kajian teoritis dengan pendekatan studi pustaka. Kajian dilakukan dengan menelaah literatur yang relevan mengenai modul reguler dan keterkaitannya dengan submodul serta modul hasil bagi dari modul reguler. Analisis dilakukan melalui penyusunan definisi, lemma, teorema, dan akibat, serta pembuktian matematis secara deduktif berdasarkan beberapa buku dan jurnal rujukan utama. Hasil penelitian menunjukkan bahwa setiap submodul dari modul reguler adalah modul reguler, setiap submodul dari modul reguler merupakan submodul murni, setiap submodul yang dibangun secara hingga dari modul reguler merupakan komponen jumlahan langsung sekaligus merupakan modul proyektif, modul hasil bagi dari modul reguler merupakan modul reguler apabila submodulnya dibangun secara hingga dan modul hasil bagi dari modul reguler belum tentu reguler apabila submodulnya dibangun secara tak hingga.