On problems related to growth, entropy, and spectrum in group theory

DOI10.1007/BF02471762zbMath0949.20033MaRDI QIDQ1972735

Rostislav I. Grigorchuk, Pierre De la Harpe

Publication date: 13 April 2000

Published in: Journal of Dynamical and Control Systems (Search for Journal in Brave)

zbMATH Keywords

survey; growth series; random walks; spectral radius; finitely generated groups; growth functions; growth properties of groups

Mathematics Subject Classification ID

20F05: Generators, relations, and presentations of groups

20F69: Asymptotic properties of groups

20-02: Research exposition (monographs, survey articles) pertaining to group theory

Related Items

Unnamed Item, ON GROWTH OF GRIGORCHUK GROUPS, ON SOME SEMIGROUPS OF INTERMEDIATE GROWTH, ON A TORSION-FREE WEAKLY BRANCH GROUP DEFINED BY A THREE STATE AUTOMATON, Growth tightness of free and amalgamated products, NONVANISHING OF ALGEBRAIC ENTROPY FOR GEOMETRICALLY FINITE GROUPS OF ISOMETRIES OF HADAMARD MANIFOLDS, Transcendence of binomial and Lucas' formal power series, Transcendence of formal power series with rational coefficients, Growth tightness of negatively curved manifolds, On the entropy of regular languages., Growth-sensitivity of context-free languages., On the dependence of the growth rate on the length of the defining relator, Explicit Kazhdan constants for representations of semisimple and arithmetic groups, Growth of certain non-positively curved cube groups, Exponential radicals of solvable Lie groups, Algebraic entropy of elementary amenable groups., On uniform exponential growth for linear groups., Cogrowth and spectral gap of generic groups., Growth tightness of surface groups, Boundary and entropy of space homogeneous Markov chains, Explicit isoperimetric constants and phase transitions in the random-cluster model, Uniform non-amenability, Phase transitions on nonamenable graphs, GRAPH PRODUCTS AND CANNON PAIRS, Growth and ergodicity of context-free languages, Growth of Positive Words in Thompson's GroupF, NONVANISHING OF ALGEBRAIC ENTROPY FOR GEOMETRICALLY FINITE GROUPS OF ISOMETRIES OF HADAMARD MANIFOLDS, ON THE GROWTH OF GROUPS AND AUTOMORPHISMS, Growth and ergodicity of context-free languages II: The linear case, GROWTH SERIES FOR ARTIN GROUPS OF DIHEDRAL TYPE

Cites Work

• A geometric approach to the almost convexity and growth of some nilpotent groups
• Finitely generated groups of polynomial subgroup growth
• Amenable semigroups
• Gromov's theorem on groups of polynomial growth and elementary logic
• Volume and bounded cohomology
• Cogrowth of groups and simple random walks
• An effective bound for groups of linear growth
• Growth functions and Euler series
• The combinatorial structure of cocompact discrete hyperbolic groups
• Growth functions on Fuchsian groups and the Euler characteristic
• Context-free languages and random walks on groups
• Random walks on discrete groups: Boundary and entropy
• Symmetries of planar growth functions
• Cancellative semigroups of power growth
• Topological entropy for geodesic flows
• Mathematical crystal growth. I. II
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Cogrowth and amenability of discrete groups
• On groups of polynomial subgroup growth
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Complex growth series of Coxeter systems
• Growth series of Coxeter groups and Salem numbers
• Isoperimetricity for groups and manifolds
• On the spectrum of the sum of generators for a finitely generated group
• On use of iterates of endomorphisms for constructing groups with specific properties
• Lower bound for the norm of a vertex-transitive graph
• Structure and rigidity in hyperbolic groups. I
• Entropies and spectra
• Introductory notes on Richard Thompson's groups
• Complete growth functions of hyperbolic groups
• The normalized cyclomatic quotient associated with presentations of finitely generated groups
• Infinite Coxeter groups virtually surject onto \(\mathbb{Z}\)
• Weight functions on groups and an amenability criterion for Beurling algebras
• Growth of homogeneous spaces, density of discrete subgroups and Kazhdan's property \((T)\)
• On spectra of simple random walks on one-relator groups. With an appendix by Paul Jolissaint
• A finitely generated simple group with free 2-generated subgroups
• Growth series for the group \(\langle x,y\mid x^{-1}yx=y^ l\rangle\)
• Automatic structures, rational growth, and geometrically finite hyperbolic groups
• Two-dimensional finite non-positively curved polyhedra of rank two
• Distinguished subgroups and quotients of hyperbolic groups
• Growth functions, rewriting systems, and the Euler characteristic
• Rational and transcendental growth series for the higher Heisenberg groups
• Free quotients and the first Betti number of some hyperbolic manifolds
• An estimate from above of spectral radii of random walks on surface groups
• The orders of the finite Chevalley groups
• A note on curvature and fundamental group
• Growth of finitely generated solvable groups
• Rational sets in commutative monoids
• Growth of finitely generated solvable groups and curvature of Riemannian manifolds
• Free subgroups in linear groups
• Estimates for simple random walks on fundamental groups of surfaces
• Growth of groups and graded algebras: Erratum
• On groups with full Banach mean value
• Transient Markov Chains with Stationary Measures
• Full Banach Mean Values on Countable groups.
• Symmetric Random Walks on Groups
• RANDOM WALKS ON FREE PERIODIC GROUPS
• GRAPHS WITH POLYNOMIAL GROWTH
• DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
• ON THE GROWTH DEGREES OF $ p$-GROUPS AND TORSION-FREE GROUPS
• PSEUDODIFFERENCE OPERATORS AND THEIR GREEN'S FUNCTIONS
• Problems of growth and rationality in algebra and topology
• Counterexamples Involving Growth Series and Euler Characteristics
• The Automorphism Group of a Shift of Finite Type
• CLOSED GEODESICS, ASYMPTOTIC VOLUME, AND CHARACTERISTICS OF GROUP GROWTH
• The growth function of a graph group
• Some two-generator one-relator non-Hopfian groups
• ON THE PROBLEM OF THE EXISTENCE OF AN INVARIANT MEAN ON A GROUP
• Introduction to the Geometry of Foliations, Part A
• The growth function of some free products of groups
• Growth Series of Some Wreath Products
• Growth Rates, ℤ p -Homology, and Volumes of Hyperbolic 3-Manifolds
• Cogrowth of Regular Graphs
• Growth series of central amalgamations
• A Property of Groups of Nonexponential Growth
• Groups with two More Generators Than Relators
• Symmetries of Planar Growth Functions. II
• Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
• Cocroissance Des Groupes À Petite Simplification
• Growth Functions for Some Nonautomatic Baumslag-Solitar Groups
• The growth series of HNN extensions
• Dynamics of spatially chaotic solutions of parabolic equations
• Infinite Coxeter groups are virtually indicarle
• A Short Proof of the Grigorchuk-Cohen Cogrowth Theorem
• Croissance des boules et des géodésiques fermées dans les nilvariétés
• Growth of a PSL₂R Manifold Group
• A note on growth sequences of finite simple groups
• Growth series for the commutator subgroup
• Automaticity, goals, and environmental interactions.
• GROWTH AND EXISTENCE OF IDENTITIES IN A CLASS OF FINITELY PRESENTED INVERSE SEMIGROUPS WITH ZERO
• Minimal entropy and Mostow's rigidity theorems
• Full subrings of E-rings
• Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
• DYNAMICAL SYSTEMS, FACTORS AND REPRESENTATIONS OF GROUPS
• Eigenvalues of Non-Negative Matrices
• The Degree of Polynomial Growth of Finitely Generated Nilpotent Groups
• Algorithms in invariant theory
• Groups with one more generator than relators
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item