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

DOI10.1007/BF02471762zbMath0949.20033OpenAlexW1995748051MaRDI QIDQ1972735

Pierre De la Harpe, Rostislav I. Grigorchuk

Publication date: 13 April 2000

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

Full work available at URL: https://doi.org/10.1007/bf02471762

zbMATH Keywords

surveygrowth seriesrandom walksspectral radiusfinitely generated groupsgrowth functionsgrowth properties of groups

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Asymptotic properties of groups (20F69) Research exposition (monographs, survey articles) pertaining to group theory (20-02)

Related Items

Boundary and entropy of space homogeneous Markov chains, Explicit isoperimetric constants and phase transitions in the random-cluster model, Growth of Positive Words in Thompson's GroupF, ON GROWTH OF GRIGORCHUK GROUPS, ON SOME SEMIGROUPS OF INTERMEDIATE GROWTH, ON A TORSION-FREE WEAKLY BRANCH GROUP DEFINED BY A THREE STATE AUTOMATON, Unnamed Item, Growth tightness of free and amalgamated products, On the growth of a Coxeter group, Growth tight actions of product groups, Finite entropy actions of free groups, rigidity of stabilizers, and a Howe-Moore type phenomenon, Markov semigroups, monoids and groups, Growth tightness for groups with contracting elements, Asymptotic invariants of finitely generated algebras. A generalization of Gromov's quasi-isometric viewpoint., Lower bound on growth of non-elementary subgroups in relatively hyperbolic groups, Growth of quotients of groups acting by isometries on Gromov-hyperbolic spaces., Relative growth in hyperbolic groups, Virtual geometricity is rare, Patterson-Sullivan measures and growth of relatively hyperbolic groups, On families of Bowen-Series-like maps for surface groups, Growth and cogrowth of normal subgroups of a free group, Entropy sensitivity of languages defined by infinite automata, via Markov chains with forbidden transitions, Graphs of linear growth have bounded treewidth, Hierarchically hyperbolic groups and uniform exponential growth, Cogrowth for group actions with strongly contracting elements, Growth tightness of negatively curved manifolds, Formulae and Asymptotics for Coefficients of Algebraic Functions, Random equations in nilpotent groups., Growth of positive words and lower bounds of the growth rate for Thompson’s groups F(p), Groups acting on CAT(0) cube complexes with uniform exponential growth, Subnormal subgroups in free groups, their growth and cogrowth, Groups of oscillating intermediate growth., Rational growth and degree of commutativity of graph products, Purely exponential growth of cusp-uniform actions, On the entropy of regular languages., Growth-sensitivity of context-free languages., Topologically trivial closed walks in directed surface graphs, The Heisenberg group is pan-rational, Conjugacy growth of commutators, Phase transitions on nonamenable graphs, On the growth of quotients of Kleinian groups, Asymptotic properties of coverings in negative curvature, Algebraic entropy of elementary amenable groups., On uniform exponential growth for linear groups., GRAPH PRODUCTS AND CANNON PAIRS, Cogrowth and spectral gap of generic groups., Unnamed Item, Uniform growth rate, NONVANISHING OF ALGEBRAIC ENTROPY FOR GEOMETRICALLY FINITE GROUPS OF ISOMETRIES OF HADAMARD MANIFOLDS, ON THE GROWTH OF GROUPS AND AUTOMORPHISMS, Rationality and reciprocity for the greedy normal form of a Coxeter group, Transcendence of binomial and Lucas' formal power series, On the dependence of the growth rate on the length of the defining relator, Negative curvature in graphical small cancellation groups, NONVANISHING OF ALGEBRAIC ENTROPY FOR GEOMETRICALLY FINITE GROUPS OF ISOMETRIES OF HADAMARD MANIFOLDS, Explicit Kazhdan constants for representations of semisimple and arithmetic groups, On the local geometry of graphs in terms of their spectra, Growth of quasiconvex subgroups, Transcendence of formal power series with rational coefficients, Growth of certain non-positively curved cube groups, Weighted cogrowth formula for free groups, Growth and ergodicity of context-free languages II: The linear case, Uniform non-amenability, Graded Lie algebras of type FP, GROWTH SERIES FOR ARTIN GROUPS OF DIHEDRAL TYPE, Unnamed Item, Growth tightness of surface groups, Exponential radicals of solvable Lie groups, Relative subgroup growth and subgroup distortion, Polynomial growth harmonic functions on groups of polynomial volume growth, Growth and ergodicity of context-free languages

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