Степени знаковых портретов вещественных матриц

Знаковый портрет вещественной $n\times n$ матрицы интерпретируется как матрица $S$ над полукольцом с элементами $0,1,-1,\theta$, где $\theta$ – символ неопределённости. Доказано, что если $k$ – наименьший показатель, для которого все элементы $S^k$ равны $\theta$, то $k\le2n^2-3n+2$. Эта оценка точна. Библ. – 6 назв.