MISC

査読有り
2015年7月

Min-Plus代数における多項式の因数分解

同志社大学ハリス理化学研究報告
  • 戸塚 雄人
  • ,
  • 渡邉 扇之介
  • ,
  • 渡邊芳英

56
2
開始ページ
120
終了ページ
125
記述言語
日本語
掲載種別
DOI
10.14988/pa.2017.0000014219
出版者・発行元
同志社大学ハリス理化学研究所

Min-Plus代数は様々な数学の分野で研究されている冪等半環のひとつである。本論文ではMin-Plus代数上で定義された1変数多項式の因数分解に焦点を当てる。ここではMin-Plus代数上で定義された1変数多項式が線形因子に分解できるための必要十分条件を紹介する。さらにMin-Plus代数上で定義された1変数多項式の根が、多項式で表された区分的線形な関数のグラフの屈折点を表現することを証明する。Min-plus algebra is one of many idempotent semirings which have been studied in various fields of mathematics. In the present paper, we focus on the factorization of univariate polynomials in min-plus algebra. We present the necessary and sufficient condition under which univariate polynomials in min-plus algebra can be factorized into linear factors. Moreover, we prove that roots of a univariate polynomial in min-plus algebra express breakpoints of the graph of the piecewise-linear function represented by the polynomial.

リンク情報
DOI
https://doi.org/10.14988/pa.2017.0000014219
CiNii Articles
http://ci.nii.ac.jp/naid/120005647601
CiNii Books
http://ci.nii.ac.jp/ncid/AA12716107
URL
https://doors.doshisha.ac.jp/duar/repository/ir/22623/023056020006.pdf
ID情報
  • DOI : 10.14988/pa.2017.0000014219
  • ISSN : 2189-5937
  • CiNii Articles ID : 120005647601
  • CiNii Books ID : AA12716107

エクスポート
BibTeX RIS