Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.645453
Title: Spectral properties of graphs derived from groups
Author: Russell, George Edward
Awarding Body: London School of Economics and Political Science (University of London)
Current Institution: London School of Economics and Political Science (University of London)
Date of Award: 1995
Availability of Full Text:
Access through EThOS:
Full text unavailable from EThOS. Please try the link below.
Access through Institution:
Abstract:
This thesis is primarily about spectral measures and walk-generating functions of lattices. Formally a lattice is obtained from a finitely-generated abelian group G, a finite set Y, and a finite subset L of Gxx. Informally a lattice is likely to be some structure in n-dimensional space such as a hexagonal or cubic lattice. Spectral measures and walk-generating functions determine each other, and are relevant to Markov Chains and networks of resistances. Formulae for spectral measures and walk generating functions of lattices are found, and generalised to sum-difference graphs and graphs obtained from groups with large abelian subgroups. Formulae are also found for walk generating functions for modified lattices. Lattices may be modified by a finite set of changes to edges or vertices, but also by an infinite but periodic set of modifications (such as a row of points being removed). For example, this makes it possible to find exact formulae for Markov Chains where two interacting particles move around a lattice. However only one infinite periodic set of modifications can be so handled; we show that with directed lattices with two infinite periodic sets of modifications, even finding if two points are connected can be equivalent to the Halting Problem. New methods are found for discovering what a spectral measure looks like. We develop techniques in the theory of complex functions of several variables to provide criteria which make it possible to show that a spectral measure is well-behaved at some point (in the sense that its density function is analytic) if local properties of certain analytic functions are satisfied globally.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.645453  DOI: Not available
Share: