Polynomial invariants of graphs with state models
β Scribed by Seiya Negami; Kenichi Kawagoe
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 517 KB
- Volume
- 56
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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
A class of polynomials generalizing the polynomial score for a location parameter and possessing a certain invariance property is studied. It is shown that the reciprocal of tile variance of such polynomials is super-additive, a result similar to Stain's inequality. ~ 1997 Elsevier Science B.V.