arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2604.01548math.DScs.DSmath.AC
收藏

关于在Galois环上线性有限动态系统动力学的分析

On the Dynamics of Linear Finite Dynamical Systems Over Galois Rings

Technical University of Munich(慕尼黑工业大学);Universidad de la República(乌拉圭共和国大学);Carleton University(卡尔顿大学)

Jonas Kantic, Claudio Qureshi, Daniel Panario, Fabian Legl

AI总结:

本文研究了在Galois环上线性有限动态系统动力学的分析方法,提出计算其功能图中循环长度和树高度的算法。

摘要:

线性有限动态系统在编码理论和模拟中起重要作用。分析此类系统的方法通常局限于在域上定义的系统,通常力求完全描述系统及其动力学,或缺乏实用性以有效分析系统的动态行为。然而,在分析和原型设计有限动态系统时,通常希望快速获得其动力学中出现的循环长度和暂态等基本信息,这反映在相应功能图的连通分量结构中。本文将分析在循环模上作用的线性有限动态系统动力学的分析扩展到Galois环。此外,我们提出计算其功能图中循环长度和组成树的高度的算法。

英文摘要:

Linear finite dynamical systems play an important role, for example, in coding theory and simulations. Methods for analyzing such systems are often restricted to cases in which the system is defined over a field %and usually strive to achieve a complete description of the system and its dynamics. or lack practicability to effectively analyze the system's dynamical behavior. However, when analyzing and prototyping finite dynamical systems, it is often desirable to quickly obtain basic information such as the length of cycles and transients that appear in its dynamics, which is reflected in the structure of the connected components of the corresponding functional graphs. In this paper, we extend the analysis of the dynamics of linear finite dynamical systems that act over cyclic modules to Galois rings. Furthermore, we propose algorithms for computing the length of the cycles and the height of the trees that make up their functional graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑