Skip to main content Accessibility help
×
Home
Hostname: page-component-846f6c7c4f-86qbt Total loading time: 0.268 Render date: 2022-07-07T10:54:28.476Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "useRatesEcommerce": false, "useNewApi": true } hasContentIssue true

Computing Norms of Group-Invariant Transition Operators

Published online by Cambridge University Press:  12 September 2008

Laurent Saloff-Coste
Affiliation:
CNRS, Statistique et Probabilités, Université Paul Sabatier, 31062 Toulouse Cedex, France
Wolfgang Woess
Affiliation:
Dipartimento di Matematica, Università di Milano, Via Saldini 50, 20133 Milano, Italy

Abstract

We consider transition operators P on a countable set, which are reversible, irreducible and invariant under a group G of permutations of X with compact point stabilizers. We relate the computation of the spectral radius (norm) of P with the spectral radii of certain matrices defined over the factor set G\X. In various cases, this allows easy computation of the norm of P.

Type
Research Article
Copyright
Copyright © Cambridge University Press 1996

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Soardi, P. M. and Woess, W. (1990) Amenability, unimodularity, and the spectral radius of random walks on infinite graphs. Math. Z 205 471486.CrossRefGoogle Scholar
[2]Salvatori, M. (1992) On the norms of group-invariant transition operators on graphs. J. Theor. Probab 5 563576.CrossRefGoogle Scholar
[3]Woess, W. (1991) Topological groups and infinite graphs. Discrete Math 95 373384.CrossRefGoogle Scholar
[4]Seneta, E. (1981) Non-Negative Matrices and Markov Chains (2nd ed.). Springer-Verlag.CrossRefGoogle Scholar
[5]Kersting, G. (1974) Strong ratio limit property and R -recurrence of reversible Markov chains. Z. Wahrscheinlichkeitsth. verw. Geb 30 343356.CrossRefGoogle Scholar
[6]Gerl, P. (1988) Random walks on graphs with a strong isoperimetric inequality. J. Theor. Probab 1 171188.CrossRefGoogle Scholar
[7]Kanai, M. (1985) Rough isometries and combinatorial approximations of geometries of non-compact Riemannian manifolds. J. Math. Soc. Japa 37 391413.CrossRefGoogle Scholar
[8]de la Peña, J. A. and Takane, M. (1992) The spectral radius of the Galois covering of a finite graph. Linear Algebra Appl 160 175188.CrossRefGoogle Scholar
[9]Sy, P. W. and Sunada, T. (1992) Discrete Schrödinger operators on a graph. Nagoya Math. J 125 141150.CrossRefGoogle Scholar
[10]Brooks, R. (1981) The fundamental group and the spectrum of the Laplacian. Comm. Math. Helv 56 581598.CrossRefGoogle Scholar
[11]Schlichting, G. (1979) Polynomidentitäten und Permutationsdarstellungen lokalkompakter Gruppen. Invent. Math 55 97106.CrossRefGoogle Scholar
[12]Trofimov, V. I. (1985) Automorphism groups of graphs as topological groups. Math. Note 38 171720.Google Scholar
[13]Leptin, H. (1968) On locally compact groups with invariant means. Proc. Amer. Math. Soc 19 489494.CrossRefGoogle Scholar
[14]Berg, Ch. and Christensen, J. P. R. (1974) On the relation between amenability of locally compact groups and the norms of convolution operators. Math. Ann 208 149153.CrossRefGoogle Scholar
[15]Faraut, J. (1975) Moyennabilité et normes d'opérateurs de convolution. Analyse Harmonique sur les Groupes de Lie. Led. Notes in Math, 497, Springer, pp. 153163.CrossRefGoogle Scholar
[16]Nebbia, C. (1988) On the amenability and the Kunze–Stein property for groups acting on trees. Pacific J. Math 135 371380.CrossRefGoogle Scholar
[17]Mohar, B. and Woess, W. (1989) A survey on spectra of infinite graphs. Bull. London Math. Soc 21 209234.CrossRefGoogle Scholar
[18]Woess, W. (1985) Random walks and periodic continued fractions. Adv. in Appl. Probab 17 6784.CrossRefGoogle Scholar
[19]Gerl, P. (1984) Continued fraction methods for random walks on ℕ and on trees. In: Probability Measures on Groups (ed. Heyer, H.), Led. Notes in Math. 1064, Springer, pp. 131146.Google Scholar
[20]Cartwright, I. and Młotkowski, W. (1994) Harmonic analysis for groups acting on triangle buildings. J. Austral. Math. Soc. Ser. 56 345383.CrossRefGoogle Scholar
3
Cited by

Save article to Kindle

To save this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Computing Norms of Group-Invariant Transition Operators
Available formats
×

Save article to Dropbox

To save this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about saving content to Dropbox.

Computing Norms of Group-Invariant Transition Operators
Available formats
×

Save article to Google Drive

To save this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about saving content to Google Drive.

Computing Norms of Group-Invariant Transition Operators
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *