• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Найдены 22 публикации
Сортировка:
по названию
по году
Статья
Shitov Y. Linear Algebra and its Applications. 2017. Vol. 513. P. 120-121.
Добавлено: 21 октября 2016
Статья
Shitov Y. Linear Algebra and its Applications. 2016. Vol. 511. P. 19-21.
Добавлено: 7 сентября 2016
Статья
Shitov Y. Linear Algebra and its Applications. 2016. Vol. 497. P. 62-65.
Добавлено: 23 февраля 2016
Статья
Shitov Y. Linear Algebra and its Applications. 2015. Vol. 466. P. 38-40.
Добавлено: 30 октября 2014
Статья
Shitov Y. Linear Algebra and its Applications. 2018. Vol. 553. P. 362-364.
Добавлено: 26 сентября 2018
Статья
Shitov Y. Linear Algebra and its Applications. 2016. Vol. 508. P. 225-233.
Добавлено: 27 июля 2016
Статья
Shitov Y. Linear Algebra and its Applications. 2011. Vol. 435. No. 7. P. 1769-1777.
Добавлено: 25 января 2013
Статья
Protasov V. Y., Jungers R. Linear Algebra and its Applications. 2013. Vol. 438. No. 11. P. 4448-4468.
Добавлено: 23 февраля 2016
Статья
Protasov V. Y., Voinov A. S. Linear Algebra and its Applications. 2017. No. 513. P. 376-408.

Multiplicative matrix semigroups with constant spectral radius (c.s.r.) are studied and applied to several problems of algebra, combinatorics, functional equations, and dynamical systems. We show that all such semigroups are characterized by means of irreducible ones. Each irreducible c.s.r. semigroup defines walks on Euclidean sphere, all its nonsingular elements are similar (in the same basis) to orthogonal. We classify all nonnegative c.s.r. semigroups and arbitrary low-dimensional semigroups. For higher dimensions, we describe five classes and leave an open problem on completeness of that list. The problem of algorithmic recognition of c.s.r. property is proved to be polynomially solvable for irreducible semigroups and undecidable for reducible ones.

Добавлено: 11 марта 2017
Статья
Yurii Burman, Ploskonosov A., Trofimova A. Linear Algebra and its Applications. 2015. No. 466C. P. 64-82.
Добавлено: 4 апреля 2014
Статья
Shitov Y. Linear Algebra and its Applications. 2016. Vol. 499. P. 26-30.
Добавлено: 9 марта 2016
Статья
Yaroslav Shitov. Linear Algebra and its Applications. 2013. Vol. 439. No. 8. P. 2500-2502.

We present a reduction which shows that the fooling set number, tropical and determinantal ranks of a Boolean matrix are NP-hard to compute.

Добавлено: 11 августа 2013
Статья
Shitov Y. Linear Algebra and its Applications. 2018. Vol. 554. P. 49-50.
Добавлено: 26 сентября 2018
Статья
Shitov Y. Linear Algebra and its Applications. 2018. Vol. 554. P. 49-50.
Добавлено: 30 января 2019
Статья
Shitov Y. Linear Algebra and its Applications. 2012. Vol. 436. No. 9. P. 3247-3253.

Изучаются функции ранга Капранова тропических матриц для различных базовых полей. Для любого бесконечного базового поля мы показываем, что неравенство для ранга произведения матриц выполняется для ранга Капранова, и доказываем монотонность ранга Капранова относительно предпорядков Грина на полугруппе тропических матриц. Неравенство на ранг произведения, вообще говоря, не выполняется ни над каким конечным базовым полем, как показывает приводимый нами пример. Мы даем пример 01-матрицы размера 7х7, ранг Капранова которой не зависит от базового поля, равен 6, и превосходит тропический ранг.

Добавлено: 9 ноября 2012
Статья
Shitov Y. Linear Algebra and its Applications. 2018. Vol. 544. P. 299-305.
Добавлено: 30 января 2019
Статья
Shitov Y. Linear Algebra and its Applications. 2012. Vol. 437. No. 11. P. 2727-2732.

Рассматривается понятие факторизационного ранга тропической матрицы. Построен линейный по времени алгоритм, который либо находит подматрицу размера 3х3 полного факторизационного ранга, либо заключает, что факторизационный ранг заданной матрицы меньше двух. Приведен пример матрицы факторизационного ранга 4, никак ая 4х4 подматрица которой не имеет полного ранга.

Добавлено: 6 января 2013
Статья
Alexander Guterman, Yaroslav Shitov. Linear Algebra and its Applications. 2016. Vol. 498. P. 326-348.
Добавлено: 10 августа 2015
Статья
Voinov A. S. Linear Algebra and its Applications. 2013. Vol. 439. No. 15. P. 1627-1634.
Добавлено: 14 марта 2017
Статья
Shitov Y. Linear Algebra and its Applications. 2016. Vol. 507. P. 191-197.
Добавлено: 14 июня 2016
Статья
Shitov Y. Linear Algebra and its Applications. 2017. Vol. 534. P. 73-77.
Добавлено: 30 января 2019
1 2