A finite iteration method for solving systems of (max, min)-linear equations is presented. The systems have variables on both sides of the equations. The algorithm has polynomial complexity and may be extended to wider classes of equations with a similar structure.
This paper demonstrates that the sensor cover energy problem in wireless communication can be transformed into a linear programming problem with max-plus linear inequality constraints. Consequently, by a well-developed preprocessing procedure, it can be further reformulated as a 0-1 integer linear programming problem and hence tackled by the routine techniques developed in linear and integer optimization. The performance of this two-stage solution approach is evaluated on a set of randomly generated...
This article describes definitions of subsymmetric matrix, anti-subsymmetric matrix, central symmetric matrix, symmetry circulant matrix and their basic properties.
Given a finite set of matrices with integer entries, consider the question of determining whether the semigroup they generated 1) is free; 2) contains the identity matrix; 3) contains the null matrix or 4) is a group. Even for matrices of dimension , questions 1) and 3) are undecidable. For dimension , they are still open as far as we know. Here we prove that problems 2) and 4) are decidable by proving more generally that it is recursively decidable whether or not a given non singular matrix belongs...
Given a finite set of matrices with integer entries, consider the question of determining whether the semigroup they generated 1) is free; 2) contains the identity matrix; 3) contains the null matrix or 4) is a group. Even for matrices of dimension 3, questions 1) and 3) are undecidable. For dimension 2, they are still open as far as we know. Here we prove that problems 2) and 4) are decidable by proving more generally that it is recursively decidable whether or not a given non singular matrix belongs...
Let be complex matrices of the same size. We show in this note that the Moore-Penrose inverse, the Drazin inverse and the weighted Moore-Penrose inverse of the sum can all be determined by the block circulant matrix generated by . In addition, some equalities are also presented for the Moore-Penrose inverse and the Drazin inverse of a quaternionic matrix.
*Research partially supported by INTAS grant 97-1644.Consider the Deligne-Simpson problem: give necessary and sufficient conditions for the choice of the conjugacy classes Cj ⊂ GL(n,C) (resp. cj ⊂ gl(n,C)) so that there exist irreducible (p+1)-tuples of matrices Mj ∈ Cj (resp. Aj ∈ cj) satisfying the equality M1 . . .Mp+1 = I (resp. A1+. . .+Ap+1 = 0). The matrices Mj and Aj are interpreted as monodromy operators and as matrices-residua of fuchsian systems on Riemann’s sphere. We give new examples...
We establish some criteria for a nonsingular square matrix depending on several parameters to be represented in the form of a matrix product of factors which depend on the single parameters.