Sharkovsky定理在树上的推广（Generalization of Sharkovskys theorem on trees）.pdfVIP

定理在树上的推广 中文摘要 中文摘要 本文首先给出了 C.Bernhardt 关于 Sharkovsky 定理的证明, 证明的本质就是用 定向Markov 矩阵迹为 −1 来找没有重复的负向闭轨, 在完成证明的过程中, 我们还用 到了结论: 如果定向 Markov 矩阵的主对角线上至少有两个非零项, 那么 就有所有 周期的周期点. 而对于一般树上长为 的单一置换所对应的的定向Markov 矩阵的迹 也是 −1, 所以我们把区间上的 Sharkovsky 定理推广到了一般树上. 在推广的过程中, 我们发现并不能完全推广, 因为对于树, 如果其定向Markov 矩阵的主对角线上至少有 两个非零项, 我们并不能推出 有所有周期周期点, 并且我们还给出了反例. 文章的 最后一部分结合Stewart Baldwin 给出的Sharkovsky 定理在特殊树 上的推广, 讨 论了简单情形 , 因为 上不会出现 上出现的诸多问题, 而且 上的序正是 Sharkovsky 序, 所以我们可以作一些简化证明, 并且能更加深对Sharkovsky 定理的理 解. 关键词: Sharkovsky 定理; 定向Markov 矩阵; 没有重复负向闭轨. 作 者: 程进文 指导老师: 张 勇 I 英文摘要 定理在树上的推广 In this paper we give a proof of Sharkovsky’s Theorem. The essence of the theorem is to find a non-repetitive negative closed walk with the fact that the trace of the oriented Markov matrix is −1. We also use the fact that if the oriented Markov matrix has more than one non-zero entry in the main diagonal, then has periodic points of all periods to complete the proof. But for the general tree, the trace of the oriented Markov matrix corresponding to the permutation is −1, so we extend the Sharkovsky’s theorem on the interval to the general tree. We find it difficult to extend the theorem totally to the tree. As for tree, we don’t have the fact that if the oriented Markov matrix has more than one non-zero entry in t