Finite contractions of graphs with polynomial growth

被引：5
|
作者：
Lukács, A
Seifter, N
机构：
[1] CWI, NL-1090 GB Amsterdam, Netherlands
[2] Montanuniv Leoben, Inst Math & Angew Geometrie, A-8700 Leoben, Austria
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2001年 / 22卷 / 01期
基金：
奥地利科学基金会;
关键词：
D O I：
10.1006/eujc.2000.0405
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let X be a locally finite, vertex-transitive, infinite graph with polynomial growth. Then there exists a quotient group of Aut(X) which contains a finitely generated nilpotent subgroup N which has the same growth rate as X. We show that X contains a subgraph which is finitely contractible onto the h-dimensional lattice, where h is the Hirsch number of N. (C) 2001 Academic Press.
引用
收藏
页码：85 / 90
页数：6
相关论文
共 50 条
  • [21] FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS
    Artes Jr, Rosalio G.
    Mohammad, Nurijam Hanna R.
    Laja, Amy A.
    Hassan, Nur-Hariza M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 67 - 76
  • [22] FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS
    Artes, Rosalio G.
    Mohammad, Nurijam Hanna R.
    Laja, Amy A.
    Hassan, Nur-Hariza M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 67 - 76
  • [23] A note on Sobolev type inequalities on graphs with polynomial volume growth
    Chen, Li
    ARCHIV DER MATHEMATIK, 2019, 113 (03) : 313 - 323
  • [24] ON *-REPRESENTATIONS OF A CLASS OF ALGEBRAS WITH POLYNOMIAL GROWTH RELATED TO COXETER GRAPHS
    Popova, N. D.
    Strelets, A. V.
    METHODS OF FUNCTIONAL ANALYSIS AND TOPOLOGY, 2011, 17 (03): : 252 - 273
  • [25] A note on Sobolev type inequalities on graphs with polynomial volume growth
    Li Chen
    Archiv der Mathematik, 2019, 113 : 313 - 323
  • [26] On the Growth of a Ballistic Deposition Model on Finite Graphs
    Braun, Georg
    MARKOV PROCESSES AND RELATED FIELDS, 2022, 28 (01) : 1 - 27
  • [27] ON SYSTOLIC CONTRACTIONS OF PROGRAM GRAPHS
    SHEN, WC
    ORUC, AY
    IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (10) : 1451 - 1457
  • [28] Contractions in Persistence and Metric Graphs
    Žiga Virk
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 2003 - 2016
  • [29] CONTRACTIONS AND HAMILTONIAN LINE GRAPHS
    LAI, HJ
    JOURNAL OF GRAPH THEORY, 1988, 12 (01) : 11 - 15
  • [30] Contractions in Persistence and Metric Graphs
    Virk, Ziga
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (05) : 2003 - 2016
12345