Skip to main content
SpringerLink
Log in

On the Growth of Relatively Free Semigroups

  • Conference paper
Algorithmic Problems in Groups and Semigroups

Part of the book series: Trends in Mathematics ((TM))

  • 281 Accesses

Abstract

We consider the problem of calculating the growth of a finitely generated relatively free semigroup and give a survey of the author’s results in this direction. In particular, we present a method for constructing various examples of relatively free semigroups with intermediate growth and formulate new growth criteria.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S.I. Adian, The Burnside Problem and Identities for Groups, Nauka, Moscow, 1975.

    Google Scholar 

  2. S.E. Arshon, A proof of the existence of n-valued infinite asymetric sequences, Mat. Sb., 2-44 (1937), 769-777.

    MATH  Google Scholar 

  3. K.A. Baker, G.F. McNulty, and W. Taylor, Growth problems for avoidable words, Theoret. Comput. Sci., 69 (1989), 319-345.

    Article  MathSciNet  MATH  Google Scholar 

  4. H. Bass, The degree of polynomial growth of finitely generated nilpotent groups, Proc. London Math. Soc., 25-3 (1972), 603-614.

    Article  MathSciNet  MATH  Google Scholar 

  5. D. Bean, A. Erenfeucht, and G. McNulty, Avoidable patterns in strings of symbols, Pacific J. Math., 85-2 (1979), 261-294.

    Google Scholar 

  6. F. Brandenburg, Uniformly growing kth power free homomorphisms, Theoret. Comput. Sci., 23 (1983), 69-82.

    Article  MathSciNet  MATH  Google Scholar 

  7. J. Brinkhuis, Non-repetive sequences on three symbols, Quart. J. Math. Oxford 34 (1983), 145-149.

    Article  MathSciNet  MATH  Google Scholar 

  8. M. Gromov, Groups of polynomial growth and expanding maps, Inst. Hautes Études Sci. Publ. Math., 53 (1981), 53-73.

    Article  MathSciNet  MATH  Google Scholar 

  9. R.I. Grigorchuk, On the cancellative semigroups with polynomial growth, Mat. Zametki 43 (1988), 305-319 (in Russian).

    Google Scholar 

  10. R.I. Grigorchuk, Growth and amenability of a semigroup and its group of quotients, in Proceedings of the International Symposium on Semigroup Theory and Its Related Fields, Kyoto, Japan, August 30—September 1, 1990.

    Google Scholar 

  11. G.R. Krause and T.H. Lenagan, Growth of Algebras and Gelfand—Kirilov Dimension, Research Notes in Math. 116, Pitman, London, 1985.

    Google Scholar 

  12. O.G. Kharlampovich and M.V. Sapir, Algorithmic problems in varieties, Internat. J. Algebra Comput., 5-4-5 (1995), 379-602.

    Article  MathSciNet  MATH  Google Scholar 

  13. A.I. Malcev, Nilpotent semigroups, Uchen. Zap. Ivanov. Gos. Ped. Inst., 4 (1953), 107-111 (in Russian).

    MathSciNet  Google Scholar 

  14. A.V. Meleshkin, Regular semigroups of polynomial growth, Mat. Zametki 47 (1990), 58-64 (in Russian).

    Google Scholar 

  15. J. Milnor, A note on curvature and fundamental group, J. Differential Geom., 2 (1968), 1-7.

    MathSciNet  MATH  Google Scholar 

  16. J. Milnor, Growth of finitely generated solvable groups, J. Differential Geom., 2-4 (1968), 447-451.

    MathSciNet  MATH  Google Scholar 

  17. M. Morse and G. Hedlund, Symbolic dynamics, Amer. J. Math., 60 (1936), 815-866.

    Article  MathSciNet  Google Scholar 

  18. B.H. Neumann and T. Taylor, Subsemigroups of nilpotent groups, Proc. Roy. Soc. London Ser. A, 274-1 (1963), 1-4.

    Google Scholar 

  19. M.V. Sapir, Problems of Burnside type and and the finite basis property in varieties of semigrpoups,Izv Ross. Akad. Nauk Ser. Mat., 51-2 (1987), 319-340 (in Russian); Math. USSR-Izv., 30-2 (1988), 295-314 (English translation).

    Google Scholar 

  20. L.N. Shevrin, ed., The Sverdlovsk Notebook, 3rd edition, Ural State University, Sverdlovsk, Russia, 1989 (in Russian).

    Google Scholar 

  21. A.I. Shirshov, On rings with identity relations, Mat. Sb., 43 (1957), 277-283 (in Russian).

    Google Scholar 

  22. V. Shpilrain, Magnus embedding for semigroups, Internat. J. Algebra Coln-put., 6-2 (1996), 155-163.

    Article  MathSciNet  MATH  Google Scholar 

  23. A. Thue, Über die gegenseitige Lage gleicher Teile gewisser Zeichenreihen, Norske Vid. Selsk. Skr. I Mat. Nat. Kl., Christiania, 1 (1912), 1-67.

    Google Scholar 

  24. A. Thue, Über unendliche Zeichenreihen, Norske Vid. Selsk. Skr. I Mat. Nat. KI., Christiania,7 (1906), 1-22.

    Google Scholar 

  25. J. Tits, Free subgroups in linear groups, J. Algebra, 20 (1972), 251-270.

    Article  MathSciNet  Google Scholar 

  26. V.A. Ufnarovsky, Combinatorial and asymptotic methods in algebra, in Modern Problems of Mathematics: Fundamental Directions, vol. 57, VINITI, Moscow, 1990, 5-177 (in Russian).

    Google Scholar 

  27. J. Wolf, Growth of finitely generated solvable groups and curvature of Riemanian manifolds, J. Differential Geom., 2-4 (1968), 421-446.

    Google Scholar 

  28. A.I. Zimin, On semigroups, nilpotent in the sense of Malcev, Izv. Vuzov Mat., 217-6 (1980), 23-29 (in Russian).

    Google Scholar 

  29. A.I. Zimin, Blocking sets of terms, Mat. Sb., 119-3 (1982), 363-375 (in Russian).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New Work, NY, 10012-1185, USA

    L. M. Shneerson

Authors
  1. L. M. Shneerson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer Science, Dalhousie University, Halifax, Nova Scotia, Canada, B3J 3K5

    Jean-Camille Birget

  2. Dept. of Mathematics & Computer Science, Bar-Ilan University, 52900, Ramat Gan, Israel

    Stuart Margolis

  3. Dept. of Mathematics & Statistics, University of Nebraska, Lincoln, NE, 68588-0323, USA

    John Meakin

  4. Dept. of Mathematics, Vanderbilt University, Nashville, TN, 37240, USA

    Mark Sapir

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer Science+Business Media New York

About this paper

Cite this paper

Shneerson, L.M. (2000). On the Growth of Relatively Free Semigroups. In: Birget, JC., Margolis, S., Meakin, J., Sapir, M. (eds) Algorithmic Problems in Groups and Semigroups. Trends in Mathematics. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-1388-8_14

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-1388-8_14

  • Publisher Name: Birkhäuser, Boston, MA

  • Print ISBN: 978-1-4612-7126-0

  • Online ISBN: 978-1-4612-1388-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation