InfoMod: a visual and computational approach to Gauss’ binary quadratic forms

被引:0
作者
Ayberk Zeytin
机构
[1] Galatasaray University,
来源
Applicable Algebra in Engineering, Communication and Computing | 2022年 / 33卷
关键词
Modular group; Binary quadratic forms; Hyperbolic elements; Geodesics; Visualization;
D O I
暂无
中图分类号
学科分类号
摘要
InfoMod is a software devoted to the modular group, PSL2(Z)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathrm {PSL}_2 (\mathbf {Z})$$\end{document}. It consists of algorithms that deal with the classical correspondences among geodesics on the modular surface, elements of the modular group and binary quadratic forms. In addition, the software implements the recently discovered representation of Gauss’ indefinite binary quadratic forms and their classes in terms of certain infinite planar graphs (dessins) called çarks. InfoMod illustrates various aspects of these forms, i.e. Gauss’ reduction algorithm, the representation problem of forms, ambiguous and reciprocal forms. It can be used for visualization, for high performance computation involving these mathematical structures as well as experimenting.
引用
收藏
页码:437 / 455
页数:18
相关论文
共 11 条
  • [1] Cohen H(1997)Subexponential algorithms for class group and unit computations J. Symb. Comput. 24 433-441
  • [2] Diaz y Diaz F(2006)Actionscript: a gentle introduction to programming J. Comput. Sci. Coll. 21 156-168
  • [3] Olivier M(1980)On the computational complexity of determining the solvability or unsolvability of the equation Trans. Am. Math. Soc. 260 485-508
  • [4] Crawford S(1980)Worst-case complexity bounds for algorithms in the theory of integral quadratic forms J. Algorithms 1 142-186
  • [5] Boese E(2017)Binary quadratic forms as dessins J. Théor. Nombres Bordx. 29 445-469
  • [6] Lagarias JC(2016)On reduction theory of binary quadratic forms Publ. Math. Debrecen 89 203-221
  • [7] Lagarias JC(undefined)undefined undefined undefined undefined-undefined
  • [8] Uludağ AM(undefined)undefined undefined undefined undefined-undefined
  • [9] Zeytin A(undefined)undefined undefined undefined undefined-undefined
  • [10] Durmuş M(undefined)undefined undefined undefined undefined-undefined