R. I. Grigorchuk, “Growth functions, rewriting systems, and the Euler characteristic”, Mat. Zametki, 58:5 (1995), 653

Loading [MathJax]/jax/output/SVG/config.js

Matematicheskie Zametki

RUS ENG

JOURNALS PEOPLE ORGANISATIONS CONFERENCES SEMINARS VIDEO LIBRARY PACKAGE AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	General information
	Latest issue
	Forthcoming papers
	Archive
	Impact factor
	Guidelines for authors
	License agreement
	Submit a manuscript

	Search papers
	Search references

	RSS
	Latest issue
	Current issues
	Archive issues
	What is RSS

Mat. Zametki:
Year:
Volume:
Issue:
Page:
	Find

Personal entry:
Login:
Password:
	Save password
	Enter
	Forgotten password?
	Register

Matematicheskie Zametki, 1995, Volume 58, Issue 5, Pages 653–668 (Mi mzm2085)

This article is cited in 5 scientific papers (total in 6 papers)

Growth functions, rewriting systems, and the Euler characteristic

R. I. Grigorchuk

Steklov Mathematical Institute, Russian Academy of Sciences

Full-text PDF (1553 kB) Citations (6)

References:

PDF

HTML

Abstract: We present a formula that expresses the number of admissible words for an arbitrary system of prohibitions in terms of the generating series. We also indicate applications of this formula to the calculation of the topological entropy of symbolic systems and to the calculation of growth functions of groups and algebras.

Received: 05.01.1995

Bibliographic databases:

Document Type: Article

Language: Russian

Citation: R. I. Grigorchuk, “Growth functions, rewriting systems, and the Euler characteristic”, Mat. Zametki, 58:5 (1995), 653–668

Citation in format AMSBIB

\Bibitem{Gri95}

\by R.~I.~Grigorchuk

\paper Growth functions, rewriting systems, and the Euler characteristic

\jour Mat. Zametki

\yr 1995

\vol 58

\issue 5

\pages 653--668

\mathnet{http://mi.mathnet.ru/mzm2085}

\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1378777}

\zmath{https://zbmath.org/?q=an:0860.68084}

Linking options:

https://www.mathnet.ru/eng/mzm2085

https://www.mathnet.ru/eng/mzm/v58/i5/p653

Erratum

Letter to the editor
R. I. Grigorchuk
Mat. Zametki, 1996, 59:3, 477

This publication is cited in the following 6 articles:

Bartholdi L., “Growth of Groups and Wreath Products”, Groups, Graphs and Random Walks, London Mathematical Society Lecture Note Series, 436, eds. CeccheriniSilberstein T., Salvatori M., SavaHuss E., Cambridge Univ Press, 2017, 1–76
Bartholdi L. Grigorchuk R. Nekrashevych V., “From Fractal Groups to Fractal Sets”, Fractals in Graz 2001: Analysis - Dynamics - Geometry - Stochastics, Trends in Mathematics, ed. Grabner P. Woess W., Birkhauser Verlag Ag, 2003, 25–118
M. D. Mamaghani, “Rewriting Systems and the Complete Growth Series for Triangular Coxeter Groups”, Math. Notes, 71:3 (2002), 392–399
A. G. Shukhov, “On the dependence of the growth exponent on the length of the defining relation”, Math. Notes, 65:4 (1999), 510–515
R. I. Grigorchuk, “Pismo v redaktsiyu”, Matem. zametki, 59:3 (1996), 477–477
M. D. Mamaghani, “Growth functions of groups of surfaces”, Math. Notes, 58:5 (1995), 1156–1165

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Statistics & downloads:
Abstract page:	455
Full-text PDF :	188
References:	60
First page:	5

Что такое QR-код?

Registration to the website

Logotypes