计算机模拟与图上的团圆动力系统.pdfVIP

摘要 摘要 奉论文的主要研究对象是几类无向图上或有向图上的离散动力系统。首先 我们介绍无向图上的贯序动力系统(SDS)的概念，它由以下几个要素构成： (1)一个有限的，用l，2，…，n顶点标号的无向图G，每个顶点都有一个状 态，设这些状态属丁某个数域D； (2)对廊图中的每一个顶点o，l≤iSn，都 有一个函数E．G：D”一舻；(3)n阶置换群晶中的一个排列7r。函数只．G根 据第z个顶点自身的状态和它邻点的状态来决定i点被更新后的状态，而并不 改变其它顶点的状态。排列”表示图中各点被更新的前后顺序。把函数E．G按 照”的顺序复合起来，就得到了一个图G上的贯序动力系统(SDS)： H矿。 F，G，7r】=B，，G最。．G…异。，G：Dn 对『，其它几类离散动力系统：无向图上的并序动力系统(PDS)，有向图 上的贯序动力系统(SDS)，有向图上的线性贯序动力系统(LSDS)，无向图 上的随机并序动力系统(RPDS)和无向图上的字贯序动力系统(SDSw)， 其定义可以类似地给m。 论文总共由五审构成