-
arXiv:1805.03174 [pdf, ps, other]
Tropical tensor product and beyond
Abstract: Our aim is to introduce the tropical tensor product and investigate its properties. In particular we show its use for solving tropical matrix equations.
Submitted 8 May, 2018; originally announced May 2018.
Comments: 7 pages
MSC Class: 15A18; 15A80
-
arXiv:1709.09022 [pdf, ps, other]
On Integer Images of Max-plus Linear Mappings
Abstract: Let us extend the pair of operations (max,+) over real numbers to matrices in the same way as in conventional linear algebra. We study integer images of max-plus linear mappings. The question whether Ax (in the max-plus algebra) is an integer vector for at least one x has been studied for some time but polynomial solution methods seem to exist only in special cases. In the terminology of combinato… ▽ More
Submitted 26 September, 2017; originally announced September 2017.
MSC Class: 15A18 (Primary); 15A80 (Secondary)
-
arXiv:1709.08983 [pdf, ps, other]
On Tropical Linear and Integer Programs
Abstract: We present simple compact proofs of the strong and weak duality theorems of tropical linear programming. It follows that there is no duality gap for a pair of tropical primal-dual problems. This result together with known properties of subeigenvectors enables us to directly solve a special tropical linear program with two-sided constraints. We also study the duality gap in tropical integer linear… ▽ More
Submitted 26 September, 2017; originally announced September 2017.
MSC Class: 15A18 (Primary); 15A80 (Secondary)
-
arXiv:1305.7339 [pdf, ps, other]
On the max-algebraic core of a nonnegative matrix
Abstract: The max-algebraic core of a nonnegative matrix is the intersection of column spans of all max-algebraic matrix powers. Here we investigate the action of a matrix on its core. Being closely related to ultimate periodicity of matrix powers, this study leads us to new modifications and geometric characterizations of robust, orbit periodic and weakly stable matrices.
Submitted 31 May, 2013; originally announced May 2013.
Comments: 27 pages
MSC Class: 15A80; 15A18; 15A03
Journal ref: Electronic J. of Linear Algebra, 27 (2014)
-
arXiv:1208.1939 [pdf, ps, other]
Two cores of a nonnegative matrix
Abstract: We prove that the sequence of eigencones (i.e., cones of nonnegative eigenvectors) of positive powers A^k of a nonnegative square matrix A is periodic both in max algebra and in nonnegative linear algebra. Using an argument of Pullman, we also show that the Minkowski sum of the eigencones of powers of A is equal to the core of A defined as the intersection of nonnegative column spans of matrix pow… ▽ More
Submitted 29 May, 2013; v1 submitted 9 August, 2012; originally announced August 2012.
Comments: The layout of the paper has been changed; numerous minor changes and corrections
MSC Class: 15A80; 15A18; 15A03; 15B48
Journal ref: Linear Algebra and its Applications, 439 (7), 2013, 1929-1954
-
arXiv:1110.4564 [pdf, ps, other]
Z-matrix equations in max algebra, nonnegative linear algebra and other semirings
Abstract: We study the max-algebraic analogue of equations involving Z-matrices and M-matrices, with an outlook to a more general algebraic setting. We show that these equations can be solved using the Frobenius trace down method in a way similar to that in non-negative linear algebra, characterizing the solvability in terms of supports and access relations. We give a description of the solution set as comb… ▽ More
Submitted 6 June, 2012; v1 submitted 20 October, 2011; originally announced October 2011.
Comments: 21 pages, 1 figure
MSC Class: 15A80; 15A06; 15B48
Journal ref: Linear and Multilinear Algebra, 60(10), 2012, 1191-1210
-
arXiv:0808.1992 [pdf, ps, other]
On visualisation scaling, subeigenvectors and Kleene stars in max algebra
Abstract: The purpose of this paper is to investigate the interplay arising between max algebra, convexity and scaling problems. The latter, which have been studied in nonnegative matrix theory, are strongly related to max algebra. One problem is strict visualisation scaling, which means finding, for a given nonnegative matrix A, a diagonal matrix X such that all elements of X^{-1}AX are less than or equa… ▽ More
Submitted 29 March, 2009; v1 submitted 14 August, 2008; originally announced August 2008.
Comments: 22 pages
MSC Class: 15A48; 15A39; 52B11; 52A20
Journal ref: Linear Algebra and its Applications, 431 (12), 2009, 2395-2406
-
arXiv:math/0604454 [pdf, ps, other]
Generators, extremals and bases of max cones
Abstract: Max cones are max-algebraic analogs of convex cones. In the present paper we develop a theory of generating sets and extremals of max cones in ${\mathbb R}_+^n$. This theory is based on the observation that extremals are minimal elements of max cones under suitable scalings of vectors. We give new proofs of existing results suitably generalizing, restating and refining them. Of these, it is impo… ▽ More
Submitted 6 October, 2006; v1 submitted 20 April, 2006; originally announced April 2006.
Comments: 15 pages, 1 figure; v2: new layout, several new references, renumbering of results
MSC Class: 15A48; 15A03
Journal ref: Linear Algebra and its Applications, 421 (2-3), 2007, p. 394-406