对称Max-plus热带半环上矩阵与线性方程组研究.pdf

摘要

热带几何是代数几何的一个重要分支,其建立在热带半环上.由于热带半环

的加法不可逆,一些基本的代数概念无法被良好定义,为解决这一问题,M.Plus引

入对称max-plus热带半环max,并推广线性系统的概念.

矩阵和线性方程是代数学研究的重点对象,而热带矩阵和线性方程组的相关

研究较少.与域上的行列式不同的是,max上的行列式是取!项的最值,因此,热

带线性方程组的求解引起了广泛关注.本文拟初步研究max上热带矩阵的性质

和线性方程组的解.

在本文中,我们将讨论在对称max-plus热带半环max上矩阵的拟可逆性以

及行列式的性质.提出一种max上行列式计算方法—匈牙利算法,并对max上

Cramer法则进行了推广.同时,本文讨论了一元一次方程的解,并进一步探讨了二

元一次热带线性方程组的解.

关键词:对称max-plus热带半环;热带矩阵;热带线性方程组;拟可逆

Abstract

Zhang,liping

FundamentalMathematics

SupervisedbyOu,ke

Tropicalgeometryisanimportantbranchofalgebraicgeometry,whichisbased

ontropicalsemirings.Duetotheirreversibilityofadditioninthetropicalsemiring,

somebasicalgebraicconceptscannotbewelldefined.Tosolvethisproblem,M.Plus

introducessymmetricmax-plussemirringmaxandgeneralizestheconceptoflinear

systems.

Matricesandlinearequationarethekeyobjectsofalgebraresearch,however,

therearefewrelatedstudiesontropicalmatricesandlinearequations.Thedeterminant

ontakes!maximumvalue.Thisisdifferentfromthedeterminantonafield.

max

Therefore,thesolutionoftropicallinearequationshasattractedwideattention.Inthis

paper,thepropertiesofmaxuppertropicalmatrixsandthesolutionoflinearequations

arestudied.

Inthispaper,wewilldiscussthequasi-reversibilityofmatricesandtheproperties

ofdeterminantsonthesymmetricmax-plustropicalsemirringmax.Thispaper

proposesamethodforcalculatingdeterminantsonmax,theHungarianalgorithm,and

generalizesCramer’sruleonmax.Atthesametime,thispaperdiscussesthesolution

ofthemonadiclinearequationsandfurtherdiscusse