当前位置:
X-MOL 学术
›
J. Algebra Appl.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Matrix representation of formal polynomials over max-plus algebra
Journal of Algebra and Its Applications ( IF 0.5 ) Pub Date : 2020-08-31 , DOI: 10.1142/s0219498821502169 Cailu Wang 1 , Yuegang Tao 2
Journal of Algebra and Its Applications ( IF 0.5 ) Pub Date : 2020-08-31 , DOI: 10.1142/s0219498821502169 Cailu Wang 1 , Yuegang Tao 2
Affiliation
This paper proposes the matrix representation of formal polynomials over max-plus algebra and obtains the maximum and minimum canonical forms of a polynomial function by standardizing this representation into a canonical form. A necessary and sufficient condition for two formal polynomials corresponding to the same polynomial function is derived. Such a matrix method is constructive and intuitive, and leads to a polynomial algorithm for factorization of polynomial functions. Some illustrative examples are presented to demonstrate the results.
中文翻译:
最大加代数上形式多项式的矩阵表示
本文提出了max-plus代数上形式多项式的矩阵表示,并通过将该表示标准化为规范形式,得到多项式函数的最大和最小规范形式。推导了同一个多项式函数对应的两个形式多项式的充要条件。这种矩阵方法是建设性的和直观的,并导致多项式函数分解的多项式算法。提供了一些说明性示例来演示结果。
更新日期:2020-08-31
中文翻译:
最大加代数上形式多项式的矩阵表示
本文提出了max-plus代数上形式多项式的矩阵表示,并通过将该表示标准化为规范形式,得到多项式函数的最大和最小规范形式。推导了同一个多项式函数对应的两个形式多项式的充要条件。这种矩阵方法是建设性的和直观的,并导致多项式函数分解的多项式算法。提供了一些说明性示例来演示结果。