University of Birmingham > Talks@bham > Optimisation and Numerical Analysis Seminars > Tropical matrix roots

## Tropical matrix rootsAdd to your list(s) Download to your calendar using vCal - Daniel Jones (INRIA and Ecole Polytechnique, Paris)
- Thursday 02 November 2017, 12:00-13:00
- Sandbox (Watson).
If you have a question about this talk, please contact Sergey Sergeev. We explore the problem of finding positive integer roots of finite square matrices in the tropical algebra – where ordinary addition is replaced by maximisation, ordinary multiplication is replaced by addition and all operations are extended to vectors and matrices in the usual way. Note that it was shown by M. Kutz that finding kth roots of Boolean matrices (equivalently kth roots of digraphs), for any fixed positive integer k > 1, is NP-complete. We define (with justification) positive integer roots of finite matrices in the 2 by 2 case. For a special case, we generalise results to finite n by n matrices. Finally, we note some interesting links between the matrix root problem and the set of idempotent matrices in tropical algebra (matrices A such that A = A^2) and we pose some open questions relating to the existence of matrix roots and approximations of matrix roots. This talk is part of the Optimisation and Numerical Analysis Seminars series. ## This talk is included in these lists:Note that ex-directory lists are not shown. |
## Other listsWhat's on in Physics? PIPS - Postgraduate Informal Physics Seminars Analysis Seminar## Other talksPhysics at van der Waals interfaces: Twists, incommensurability and emergent phenomena School Seminar Operator Preconditioning and Some Recent Developments for Boundary Integral Equations Verification of Byzantine Fault Tolerant Systems Accurate and efficient numerical methods for molecular dynamics and data science using adaptive thermostats Post-mortem privacy – theory, law and technology |