Back to search

University of Waterloo

Uniform Mixing on Cayley Graphs over Z_3^d

Abstract

dc:description.abstract

This thesis investigates uniform mixing on Cayley graphs over Z_3^d. We apply Mullin's results on Hamming quotients, and characterize the 2(d+2)-regular connected Cayley graphs over Z_3^d that admit uniform mixing at time 2pi/9. We generalize Chan's construction on the Hamming scheme H(d,2) to the scheme H(d,3), and find some distance graphs of the Hamming graph H(d,3) that admit uniform mixing at time 2pi/3^k for any k≥2. To restrict the mixing time, we derive a sufficient and necessary condition for uniform mixing to occur on a Cayley graph over Z_3^d at a given time. Using this, we obtain three results. First, we give a lower bound of the valency of a Cayley graph over Z_3^d that could admit uniform mixing at some time. Next, we prove that no Hamming quotient H(d,3)/<1> admits uniform mixing at time earlier than 2pi/9. Finally, we explore the connected Cayley graphs over Z_3^3 with connected complements, and show that five complementary graphs admit uniform mixing with earliest mixing time 2pi/9.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zhan, Hanmeng

Subjects

dc:subject × 2

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/8499

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Zhan, Hanmeng. Uniform Mixing on Cayley Graphs over Z_3^d. University of Waterloo, 2014. http://hdl.handle.net/10012/8499