Finite contractions of graphs with polynomial growth (Q1840831): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Some applications of graph contractions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Degree of Polynomial Growth of Finitely Generated Nilpotent Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on bounded automorphisms of infinite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Groups of polynomial growth and expanding maps. Appendix by Jacques Tits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automorphisms and endomorphisms of infinite locally finite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey on graphs with polynomial growth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fragments and automorphisms of infinite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattices in graphs with polynomial growth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3663506 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Groups acting on graphs with polynomial growth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Properties of graphs with polynomial growth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automorphism groups of graphs with quadratic growth / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Hadwiger number of infinite vertex-transitive graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: GRAPHS WITH POLYNOMIAL GROWTH / rank
 
Normal rank

Revision as of 14:14, 3 June 2024

scientific article
Language Label Description Also known as
English
Finite contractions of graphs with polynomial growth
scientific article

    Statements

    Finite contractions of graphs with polynomial growth (English)
    0 references
    0 references
    0 references
    8 July 2001
    0 references
    The Hirsch number \(h(G)\) of a polycyclic group \(G\) is the number of infinite cyclic factors in a descending series from \(G\) whose factors are cyclic or finite. A finite contraction \(H\) of a graph \(X\) is a graph whose vertices are pairwise disjoint, finite, connected subgraphs \(X_i\) of \(X\), and \([X_i,X_j]\) is an edge of \(H\) if in \(X\) some vertex of \(X_i\) and some vertex of \(X_j\) are adjacent. It is first shown that if \(X\) is any Cayley graph of a torsion-free, finitely generated nilpotent group \(G\), then the lattice of dimension \(h(G)\) is a finite contraction of a subgraph of \(X\). From this one obtains the main result: Let \(X\) be a vertex-transitive, connected, locally finite graph with polynomial growth. Then there exists a quotient group of Aut\((X)\) that contains a finitely generated nilpotent subgroup \(N\) with the same growth rate as \(X\) and the \(h(N)\)-dimensional lattice is a finite contraction of some subgraph of \(X\).
    0 references
    Hirsch number
    0 references
    Cayley graph
    0 references
    nilpotent group
    0 references
    almost nilpotent group
    0 references
    imprimitivity system
    0 references

    Identifiers