有限确定性动力系统半环中的根
Roots in the semiring of finite deterministic dynamical systems
AI总结:
本文针对有限离散时间动力系统(FDDS)构成的交换半环,提出了在结果为连通FDDS条件下执行除法与计算 $k$ 次根的多项式算法,从而高效求解 $AX^k=B$ 方程,为求解更一般的多项式方程奠定基础。
摘要:
有限离散时间动力系统(FDDS)对在离散时间中确定性演化的现象进行建模。可以对这些系统定义加法与乘法运算(分别为不相交并和直积),从而构成一个交换半环。这种代数结构催生了若干工作,利用多项式方程对使用FDDS建模的现象假设进行建模。为了求解这些方程,需要执行除法和计算 $k$ 次根的算法。在本文中,我们提出了两种多项式算法来完成这些任务,前提条件是结果为连通FDDS。这最终为求解 $AX^k=B$ 类型的方程(其中 $X$ 为连通FDDS)提供了高效解决方案。这些结果是求解FDDS上更一般多项式方程的重要最终步骤之一。
英文摘要:
Finite discrete-time dynamical systems (FDDS) model phenomena that evolve deterministically in discrete time. It is possible to define sum and product operations on these systems (disjoint union and direct product, respectively) giving a commutative semiring. This algebraic structure led to several works employing polynomial equations to model hypotheses on phenomena modelled using FDDS. To solve these equations, algorithms for performing the division and computing $k$-th roots are needed. In this paper, we propose two polynomial algorithms for these tasks, under the condition that the result is a connected FDDS. This ultimately leads to an efficient solution to equations of the type $AX^k=B$ for connected $X$. These results are some of the important final steps for solving more general polynomial equations on FDDS.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。