Skip to main content

Showing 1–8 of 8 results for author: Butkovic, P

Searching in archive math. Search in all archives.
.
  1. arXiv:1805.03174  [pdf, ps, other

    math.AC

    Tropical tensor product and beyond

    Authors: Peter Butkovic, Miroslav Fiedler

    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

  2. arXiv:1709.09022  [pdf, ps, other

    math.AC

    On Integer Images of Max-plus Linear Mappings

    Authors: Peter Butkovic

    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)

  3. arXiv:1709.08983  [pdf, ps, other

    math.OC

    On Tropical Linear and Integer Programs

    Authors: Peter Butkovic

    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)

  4. arXiv:1305.7339  [pdf, ps, other

    math.RA

    On the max-algebraic core of a nonnegative matrix

    Authors: Peter Butkovic, Hans Schneider, Sergei Sergeev

    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)

  5. Two cores of a nonnegative matrix

    Authors: Peter Butkovic, Hans Schneider, Sergei Sergeev, Bit-Shun Tam

    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

  6. Z-matrix equations in max algebra, nonnegative linear algebra and other semirings

    Authors: Peter Butkovic, Hans Schneider, Sergei Sergeev

    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

  7. On visualisation scaling, subeigenvectors and Kleene stars in max algebra

    Authors: Sergei Sergeev, Hans Schneider, Peter Butkovic

    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

  8. Generators, extremals and bases of max cones

    Authors: Peter Butkovic, Hans Schneider, Sergei Sergeev

    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