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 2014Show all

4 papers · 1 filter

math.CO2014★ 1 cited

Diameter of the commuting graph of $R^{n \times n}$

Yaroslav Shitov

The vertices of commuting graph of $R^{n \times n}$ are non-scalar matrices; the edges are defined as pairs $(u, v)$ satisfying $uv = v u$ . For $n ⩾ 3$ , the diameter…

math.CO2014

Sublinear extensions of polygons

Yaroslav Shitov

Every convex polygon with $n$ vertices is a linear projection of a higher-dimensional polytope with at most $147 n^{2/3}$ facets.

math.CO2014★ 2 cited

Chess God's number grows exponentially

Yaroslav Shitov

We give an example of two $n \times n$ chess positions, $A$ and $B$ , such that (1) there is a sequence $σ$ of legal chess moves leading from $A$ to $B$ ; (2) the length of $σ$ cannot…

math.CO2014★ 6 cited

A semigroup identity for tropical 3x3 matrices

Yaroslav Shitov

We construct a nontrivial identity which holds in the semigroup of tropical 3-by-3 matrices.

Diameter of the commuting graph of Rn×n

Sublinear extensions of polygons

Chess God's number grows exponentially

A semigroup identity for tropical 3x3 matrices

Diameter of the commuting graph of $R^{n \times n}$