Back to search

University of Washington

Essential spanning forests and electric networks in groups

Abstract

dc:description.abstract

Let $\Gamma$ be a Cayley graph of a finitely generated group G. Subgraphs which contain all vertices of $\Gamma ,$ have no cycles, and no finite connected components are called essential spanning forests. The set ${\cal Y}$ of all such subgraphs being given a compact topology, G acts on ${\cal Y}$ continuously. We define a G-invariant measure μ on ${\cal Y}$ and investigate ergodic properties of the process ({\cal Y}, μ, G), called an ESF.The case G = ${\rm {\bf Z}}\sp{d}$ or their finite extensions was studied by Pemantle and Burton. For a general G we establish mixing and give a sufficient condition for directional tail triviality in terms of the transfer-current function $\psi .$ For non-co-compact Fuchsian groups we establish the tail triviality of ({\cal Y}, μ, G) and describe $\psi,$ which by a theorem of Burton and Pemantle determines the measure μ.The second part of this thesis is concerned with the relation between ESF and algebraic dynamical systems. Burton and Pemanle computed the entropy of ({\cal Y}, {\bf Z}\sp{d}), where ${\cal Y}$ is the set of essential spanning forests in an arbitrary ${\bf Z}\sp{d}$-periodic graph. Their formula turned out to be the same as the one obtained by Lind, Schmidt and Ward for the entropy of ${\bf Z}\sp{d}$-actions by automorphisms on certain compact subgroups of $({\bf R/Z})\sp{{\bf Z}\sp{d}}.$ We give a direct proof of equalities of entropies for ESF processes and corresponding algebraic systems, answering the question of the above authors.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Solomyak, Margarita

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • Copyright is held by the individual authors.
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Other
b40493891
38751417
Thesis 46019

Chain of custody

source
Harvested from
University of Washington
Base URL
digital.lib.washington.edu/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Solomyak, Margarita. Essential spanning forests and electric networks in groups. 1997. http://hdl.handle.net/1773/5767