Skip to main content
SpringerLink
Log in

Gröbner-Shirshov bases for extended modular, extended Hecke, and Picard groups

  • Published:
Mathematical Notes Aims and scope Submit manuscript

Abstract

In this paper, Gröbner-Shirshov bases (noncommutative) for extended modular, extended Hecke and Picard groups are considered. A new algorithm for obtaining normal forms of elements and hence solving the word problem in these groups is proposed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. I. Adyan and V. G. Durnev, “Decision problems for groups and semigroups,” Uspekhi Mat. Nauk 55(2), 3–94 (2000) [Russian Math. Surveys 55 (2), 207–296 (2000)].

    Article  MathSciNet  MATH  Google Scholar 

  2. A. I. Shirshov, “Some algorithmic problems for Lie algebras,” Sibirsk. Mat. Zh. 3, 292–296 (1962).

    MATH  Google Scholar 

  3. H. Hironaka, “Resolution of singularities of an algebraic variety over a field of characteristic zero: I,” Ann. Math. 79(1), 109–203 (1964); “Resolution of singularities of an algebraic variety over a field of characteristic zero: I,” Ann. Math. 79 (2), 205–326 (1964).

    Article  MathSciNet  MATH  Google Scholar 

  4. B. Buchberger, Ein Algorithmus zum Auffinden der Basiselemente der Restklassenringes nach einem nulldimensionalen Polynomideal, PhD Thesis (Universität Innsbruck, 1965).

  5. L. A. Bokut’ and G. P. Kukin, Algorithmic and Combinatorial Algebra, in Math. Appl. (Kluwer Acad. Publ., Dordrecht, 1994), Vol. 255.

    Google Scholar 

  6. L. A. Bokut’ and P. S. Kolesnikov, “Grobner-Shirshov bases: from their inception to the present time,” in Problems of Theory of Representation of Lie Algebras and Lie Groups. 7, Zap. Nauchn. Sem. St.-Petersburg. Otdel. Mat. Inst. Steklov (POMI) (POMI, St. Petersburg, 2000), Vol. 272, pp. 26–67 [J. Math. Sci. (New York)]

    Google Scholar 

  7. L. A. Bokut and Y. Chen, “Gröbner-Shirshov bases: some new results,” in Advances in Algebra and Combinatorics (World Sci. Publ., Hackensack, NJ, 2008), pp. 35–56.

    Chapter  Google Scholar 

  8. B. Buchberger, “Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems,” Aequationes Math. 4(3), 374–383 (1970).

    Article  MathSciNet  MATH  Google Scholar 

  9. F. Ateş, E. G. Karpuz, C. Kocapinar, and A. S. Cevik, “Gröbner-Shirshov bases of some monoids,” Discrete Math. 311(12), 1064–1071 (2011).

    Article  MathSciNet  MATH  Google Scholar 

  10. L. A. Bokut, Y. Chen, and X. Zhao, “Gröbner-Shirshov bases for free inverse semigroups,” Int. J. Algebra Comput. 19(2), 129–143 (2009).

    Article  MathSciNet  MATH  Google Scholar 

  11. L. Bokut and A. Vesnin, “Gröbner-Shirshov bases for some braid groups,” J. Symbolic Comput. 41(3–4), 357–371 (2006).

    Article  MathSciNet  MATH  Google Scholar 

  12. Y. Chen, W. Chen, and R. Luo, “Word problem for Novikov’s and Boone’s groups via Gröbner-Shirshov bases,” Southeast Asian Bull. Math. 32(5), 863–877 (2008).

    MathSciNet  MATH  Google Scholar 

  13. Y. Chen, “Gröbner-Shirshov bases for Schreier extentions of groups,” Comm. Algebra 36(5), 1609–1625 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  14. Y. Chen and C. Zhong, “Gröbner-Shirshov bases for HNN extentions of groups and for the alternating group,” Comm. Algebra 36(1), 94–103 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  15. E. Hecke, “Über die Bestimmung Dirichletscher Reihen durch ihre Funktionalgleichung,” Math. Ann. 112(1), 664–699 63.0264.03 JFM 62.1207.01 (1936).

    Article  MathSciNet  Google Scholar 

  16. G. A. Jones and J. S. Thornton, “Automorphisms and congruence subgroups of the extended modular group,” J. London Math. Soc. (2) 34(2), 26–40 (1986).

    Article  MathSciNet  MATH  Google Scholar 

  17. S. Huang, “Generalized Hecke groups and Hecke polygons,” Ann. Acad. Sci. Fenn. Math. 24(1), 187–214 (1999).

    MathSciNet  MATH  Google Scholar 

  18. Ö. Koruoglu, R. Şahin, and S. İkikardeş, “The normal subgroup structure of the extended Hecke groups,” Bull. Braz. Math. Soc. (N. S.) 38(1), 51–65 (2007).

    MathSciNet  MATH  Google Scholar 

  19. Ö. Koruoğlu, R. Şahin, S. İkikardeş, and I. N. Cangül, “Normal subgroups of Hecke groups H(λ),” Algebr. Represent. Theory 13(2), 219–230 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  20. R. Şahin, S. İkikardeş, and Ö. Koruoğlu, “On the power subgroups of the extended modular group \(\bar \Gamma\),” Turkish J. Math. 28(2), 143–151 (2004).

    MathSciNet  MATH  Google Scholar 

  21. A. S. Çevik, N. Y. Özgür, and R. Şahin, “The extended Hecke groups as semi-direct products and related results,” Int. J. Appl. Math. Stat. 13(S08), 63–72 (2008).

    MathSciNet  Google Scholar 

  22. A. S. Çevik, “The efficiency of standard wreath product,” Proc. Edinburgh Math. Soc. (2) 43(2), 415–423 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  23. A. M. Brunner, “A two-generator presentation for the Picard group,” Proc. Amer. Math. Soc. 115(1), 45–46 (1992).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Karamanoğlu Mehmetbey University, Karaman, Turkey

    E. G. Karpuz

  2. Selçuk University, Konya, Turkey

    A. S. Çevik

Authors
  1. E. G. Karpuz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. S. Çevik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. G. Karpuz.

Additional information

Published in Russian in Matematicheskie Zametki, 2012, Vol. 92, No. 5, pp. 699–706.

The text was submitted by the authors in English.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Karpuz, E.G., Çevik, A.S. Gröbner-Shirshov bases for extended modular, extended Hecke, and Picard groups. Math Notes 92, 636–642 (2012). https://doi.org/10.1134/S0001434612110065

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0001434612110065

Keywords

Search

Navigation