An algorithm to describe the solution set of any tropical linear system $A\odot x=B\odot x$

Details An algorithm to describe the solution set of any tropical linear system $A\odot x=B\odot x$ An algorithm to describe the solution set of any tropical linear system $A\odot x=B\odot x$

2010-07-29

arxiv.org/abs/1007.5193v3

Mathematics

Rings and Algebras

24 pages, no pictures. The third version slightly improves the second one; one example is made in great detail; some bibliogra

Scientific paper

An algorithm to give an explicit description of all the solutions to any tropical linear system $A\odot x=B\odot x$ is presented. The given system is converted into a finite (rather small) number $p$ of pairs $(S,T)$ of classical linear systems: a system $S$ of equations and a system $T$ of inequalities. The notion, introduced here, that makes $p$ small, is called compatibility. The particular feature of both $S$ and $T$ is that each item (equation or inequality) is bivariate, i.e., it involves exactly two variables; one variable with coefficient $1$, and the other one with $-1$. $S$ is solved by Gaussian elimination. We explain how to solve $T$ by a method similar to Gaussian elimination. To achieve this, we introduce the notion of sub--special matrix. The procedure applied to $T$ is, therefore, called sub--specialization.

Affiliated with

Also associated with

No associations

Rating

An algorithm to describe the solution set of any tropical linear system $A\odot x=B\odot x$ does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An algorithm to describe the solution set of any tropical linear system $A\odot x=B\odot x$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An algorithm to describe the solution set of any tropical linear system $A\odot x=B\odot x$ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-451241