灯塔群及其性质.pdf

本 科 毕 业 设 计（论 文） 学院(部) 数学科学学院 题 目 灯塔群及其性质 数学与应用数 年 级 2014 级 专业 学 班 级 基地班 学号 1407402006 姓 名 张博 指导老师 吴建春 职称 副教授 论文提交日期 2018 年 5 月 9 日 目录 第一章 灯塔群的生成元┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈(2) 第 1.1 节 群的乘法┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈(2) 第 1.2 节 群的生成元┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈(2) 第二章 灯塔群的表出┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈(3) 第三章 L2 同构于一个矩阵群┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈(3) 第四章 字长的计算┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈(5) 第 4.1 节 群元素的有效描述┈┈┈┈┈┈┈┈┈┈┈┈┈┈(5) 第 4.2 节 有效路径┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈(6) 第 4.3 节 字长的计算┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈(6) 第五章 灯塔群和凯莱图┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈(8) 第 5.1 节 Diestel–Leader 图┈┈┈┈┈┈┈┈┈┈┈┈┈(8) 第 5.2 节 作为 L 中元素的 DL (2) 中的顶点┈┈┈┈┈┈┈┈(10) 2 2 第 5.3 节 DL (2)是 L 的一个凯莱图┈┈┈┈┈┈┈┈┈┈┈(11) 2 2 第 5.4 节 在凯莱图上移动┈┈┈┈┈┈┈┈┈┈┈┈┈┈(12) 摘要 The name of the group comes from viewing the group as acting on a doubly infinite sequence of street lamps …,-l ,-l ,l ,l ,l ,…each of which may be on or off, and a 2 1 1 2 3 lamplighter standing at some lamp l . An equivalent description for this, called the base k ∞ group B of L is B = ⨁ ‒ ∞ℤ2 , an infinite direct sum of copies of the cyclic group ℤ2 where 0 corresponds to a light that is off, and 1 corresponds to a light that is on, and the direct sum is used to ensure that only finitely many lights are on at once. An element of ℤ gives the position of the lamplighter, and B to encode which bulbs are illuminated. There are two generators for the group: the generator t increments k, so that the lamplighter moves to