Back to Search
Start Over
A uniform synchronization problem over max-plus algebra
- Source :
- Afrika Matematika. 32:567-576
- Publication Year :
- 2020
- Publisher :
- Springer Science and Business Media LLC, 2020.
-
Abstract
- The solution of $$A\otimes x{=}B{\otimes} y$$ has been considered in the literature and various methods have been established. However, a solution such that the resulting product is a vector having all its components equal has not been treated to the best of our knowledge. In this paper, we study a synchronization problem $$A\otimes x{=}B\otimes y{=}\alpha $$ and proposed an $$O(mn+mk)$$ algorithm for its solution. Where $$m$$ is the number of rows of the matrices and $$n \, and \, k$$ are the number of columns of $$A \, and \, B$$ respectively. That is, given any Two matrices that have the same number of rows, $$m$$ we introduce some algorithm that generates two column vectors $$x\, and \, y$$ such that $$A\otimes x=B\otimes y=\alpha $$ , where $$A \, and \, B$$ assumed to be P-doubly G-astic matrices having the same number of rows and $$\alpha $$ is a column vector having all its components equal.
Details
- ISSN :
- 21907668 and 10129405
- Volume :
- 32
- Database :
- OpenAIRE
- Journal :
- Afrika Matematika
- Accession number :
- edsair.doi...........54310b031a1db0109cc9c6e08c8274c3