Ideal Factorization Method and Its Applications

  • Sibel Kurt
  • Oǧuz Yayla
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 276)


In this work the unsolvability of certain equations is studied in the case of cyclotomic number fields whose ring of integers is not a principal ideal domain. Winterhof et al. considered the equations for \(\gamma \in {\mathbb Z}\). We first extend this result to \(\gamma \in {\mathbb R}\cap {\mathbb Z}[\zeta _m]\) by using a new method from algebraic number theory. Then we present its applications to \(\gamma \)-Butson-Hadamard matrices, \(\gamma \)-Conference matrices and type \(\gamma \) nearly perfect sequences for \(\gamma \in {\mathbb R}\cap {\mathbb Z}[\zeta _m] \).


Ideal factorization Butson-Hadamard matrices Conference matrices Nearly perfect sequences 



This work was supported by TÜBİTAK (The Scientific and Technological Research Council of Turkey) Project No: 116R026.


  1. 1.
    Agaian, S.: Hadamard matrices and their applications 1168 (2006)Google Scholar
  2. 2.
    Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24(3–4), 235–265 (1997). Computational algebra and number theory (London, 1993)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Brock, B.W.: Hermitian congruence and the existence and completion of generalized hadamard matrices. J. Comb. Theory Ser. A 49(2), 233–261 (1988)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Butson, A.: Generalized hadamard matrices. Proc. Am. Math. Soc. 13(6), 894–898 (1962)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Chee, Y.M., Tan, Y., Zhou, Y.: Almost p-ary Perfect Sequences, pp. 399–415. Springer (2010)Google Scholar
  6. 6.
    Cohen, H.: Number Theory: Volume I: Tools and Diophantine Equations, vol. 239. Springer Science & Business Media (2008)Google Scholar
  7. 7.
    Colbourn, C.J., Dinitz, J.H.: Handbook of Combinatorial Designs. CRC Press (2006)Google Scholar
  8. 8.
    Fröhlich, A., Taylor, M.J., Taylor, M.J.: Algebraic Number Theory, vol. 27. Cambridge University Press (1993)Google Scholar
  9. 9.
    Golomb, S.W., Gong, G.: Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar. Cambridge University Press (2005)Google Scholar
  10. 10.
    Horadam, K.J.: Hadamard Matrices and Their Applications. Princeton University Press (2007)Google Scholar
  11. 11.
    Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory, vol. 84. Springer Science & Business Media (2013)Google Scholar
  12. 12.
    Jungnickel, D., Pott, A.: Perfect and almost perfect sequences. Discret. Appl. Math. 95(1–3), 331–359 (1999)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Liu, H.Y., Feng, K.Q.: New results on nonexistence of perfect p-ary sequences and almost p-ary sequences. Acta Math. Sin. Engl. Ser. 32(1), 2–10 (2016)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Lv, C.: On the non-existence of certain classes of perfect p-ary sequences and perfect almost p-ary sequences. IEEE Trans. Inf. Theory 63(8), 5350–5359 (2017)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Ma, S.L., Ng, W.S.: On non-existence of perfect and nearly perfect sequences. Int. J. Inf. Coding Theory 1(1), 15–38 (2009)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Niu, X., Cao, H., Feng, K.: Non-existence of perfect binary sequences (2018). arXiv preprint arXiv:1804.03808
  17. 17.
    Özbudak, F., Yayla, O., Yıldırım, C.C.: Nonexistence of Certain Almost p-ary Perfect Sequences, pp. 13–24. Springer (2012)Google Scholar
  18. 18.
    Özden, B., Yayla, O.: Almost p-ary sequences (2018). arXiv preprint arXiv:1807.11412
  19. 19.
    Stewart, I., Tall, D.: Algebraic Number Theory and Fermat’s Last Theorem. CRC Press (2015)Google Scholar
  20. 20.
    Washington, L.C.: Introduction to Cyclotomic Fields, vol. 83. Springer Science & Business Media (1997)Google Scholar
  21. 21.
    Winterhof, A., Yayla, O., Ziegler, V.: Non-existence of some nearly perfect sequences, near butson-hadamard matrices, and near conference matrices. Math. Comput. Sci. (2018). Scholar
  22. 22.
    Yayla, O.: Nearly perfect sequences with arbitrary out-of-phase autocorrelation. Adv. Math. Commun. 10(2), 401–411 (2016)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of MathematicsHacettepe UniversityAnkaraTurkey

Personalised recommendations