论文部分内容阅读
本文主要研究迹为零的本原零对称符号模式的基集.设A是n阶广义符号模式,A,A2,A3,…是A的幂序列(因为仅存在4n2个不同的n阶广义符号模式,所以A的幂序列中一定存在相同的项).假设Al是A的幂序列中第一个重复的项,即l是最小的正整数,使得存在一个正整数p,Al=Al+p成立,则称l是A的广义基,简称基,记作l(A).称使得Al=Al+p成立(其中l=l(A))的最小正整数p为广义周期,简称周期,记作p(A). 我们采用图论的语言来描述问题,用图论的技巧与方法来研究问题.研究迹为零的本原零对称符号模式的基集等价于研究严格的本原对称有向图的基集.本文分为三章: 在第一章,我们介绍了一些基本概念和记号. 在第二章,我们主要研究了迹为零的本原零对称符号模式的基的上界.结果如下: (1)设A是n阶迹为零的本原零对称符号模式,则l(A)≤2n-1. (2)设A是n阶迹为零的本原零对称广义符号模式,则l(A)≤2n-1. 在第三章,我们主要研究了迹为零的本原零对称符号模式的基集.结果如下:(1)n(n≥10)阶迹为零的本原不可幂零对称符号模式的基集Bn={2,3,…,2n-1}. (2)n(n≥10)阶迹为零的本原零对称符号模式的基集Ωn={2,3,…,2n-1}. (3)n(n≥10)阶迹为零的本原零对称广义符号模式的基集(Ω)n={2,3,…,2n-1}.