Cofinite graphs and their profinite completions

Show simple item record

dc.contributor Dixon, Martyn R.
dc.contributor Evans, Martin J.
dc.contributor Liem, Vo T.
dc.contributor Ratkovich, Thomas
dc.contributor Trace, Bruce S.
dc.contributor Trent, Tavan T.
dc.contributor Wu, Zhijian
dc.contributor.advisor Corson, Jon M. Das, Bikash Chandra 2017-03-01T16:57:02Z 2017-03-01T16:57:02Z 2013
dc.identifier.other u0015_0000001_0001482
dc.identifier.other Das_alatus_0004D_11750
dc.description Electronic Thesis or Dissertation
dc.description.abstract We generalize the work of B. Hartley, to the category of topological graphs. The completion of a topological group in Hartley's work can be thought of as a particular example of the completion of a general uniform space. We consider topologies that are induced by uniformities, in order to topologize our graph structures and talk about their completions. In this dissertation generalize the idea of cofinite groups, due to B. Hartley. First we define cofinite spaces in general. Then, as a special case, we study cofinite graphs and their uniform completions. We are able to show that these completions are also cofinite graphs and being compact Hausdorff and totally disconnected they are rather regarded as profinite graphs. The idea of constructing a cofinite graph starts with defining a uniform topological graph in an appropriate fashion. We endow abstract graphs with uniformities corresponding to separating filter bases of equivalence relations with finitely many equivalence classes over the graph. By taking finitely many equivalence classes, we want to ensure the production of profinite structures over our topological graphs on taking the projective limit of the corresponding quotient graphs. It is established that for any cofinite graph there exists a unique cofinite completion. Generalizing Hartley's idea of cofinite groups and obtaining the structure for cofinite graphs we start establishing a parallel theory of cofinite graphs which in many ways can also be thought of as generalizations of the well-known works on pronite graphs by Pavel Zalesskii and Luis Ribes. Suitably defining the concept of cofinite connectedness of a cofinite graph we find that many of the properties of connectedness of topological spaces have analogs for cofinite connectedness. As an immediate consequence we obtain the following generalized characterization of the connected Cayley graphs of conite groups: G be a cofinite group, X be a cofinite space, then Cayley graph (G, X) is also cofinite graph and it is cofinitely connected if and only if X generates G (topologically). Our immediate next concern is developing group actions on cofinite graphs. Defining the action of an abstract group over a cofinite graph in the most natural way we are able to characterize a unique way of uniformizing an abstract group with a cofinite structure, obtained from the cofinite structure of the graph in the underlying action, so that the afore said action becomes uniformly continuous. We show that the aforesaid actions can actually be extended to the structures' of corresponding cofinite completions, preserving the underlying character of the original group action.
dc.format.extent 115 p.
dc.format.medium electronic
dc.format.mimetype application/pdf
dc.language English
dc.language.iso en_US
dc.publisher University of Alabama Libraries
dc.relation.ispartof The University of Alabama Electronic Theses and Dissertations
dc.relation.ispartof The University of Alabama Libraries Digital Collections
dc.relation.hasversion born digital
dc.rights All rights reserved by the author unless otherwise indicated.
dc.subject.other Mathematics
dc.title Cofinite graphs and their profinite completions
dc.type thesis
dc.type text University of Alabama. Dept. of Mathematics Mathematics The University of Alabama doctoral Ph.D.

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


My Account