Yaroslav N. Shitov

activity

20102020

most citedAn improved bound for the length of matrix algebras

36 citations · 161 across the 31 of their papers we have counts for

collaborators

Showing 2012Show all

2 papers · 1 filter

math.CO2012★ 1 cited

The complexity of tropical matrix factorization

Yaroslav Shitov

The tropical arithmetic operations on $R$ are defined by $a \oplus b = min {a, b}$ and $a \otimes b = a + b$ . Let $A$ be a tropical matrix and $k$ a positive integer, the problem…

math.CO2012★ 1 cited

Tropical matrices and group representations

Yaroslav Shitov

The paper gives a complete description of the subgroups of the semigroup of tropical n-by-n matrices up to an isomorphism. In particular, we show that every of these groups has a t…