?
The arctic rank of a Boolean matrix
Journal of Algebra. 2015. Vol. 433. P. 168–182.
Beasley L., Guterman A., Шитов Я. Н.
Among different rank functions on tropical matrices, there is one known as tropical rank which is a lower bound for any other. Here we introduce a new concept (for being opposed to tropical rank, it is called arctic) which gives an upper bound for other ranks. Our definition is based on the perimeter notion previously studied for rank-one matrices. We study the arithmetic behavior of the arctic rank and compare it with that of other rank functions. Finally, we provide an algorithm computing the arctic rank. We show that no algorithm is likely to find the arctic rank in polynomial time by proving that computing the perimeter of a matrix is an NP-hard problem.
Болбачан В. С., / Series math "arxiv.org". 2024.
Полилогарифмы Чжоу — это специальные функции, возникающие при явном описании отображения регулятора Бейлинсона. Наиболее интересное функциональное уравнение для этой функции отражает тот факт, что она обращается в нуль на границе в комплексе циклов Блоха. Мы показываем, что это функциональное уравнение формально вытекает из более простых свойств: кососимметричности, функториальности и мультипликативности. Для доказательства этого мы рассматриваем ...
Добавлено: 16 июля 2026 г.
Болбачан В. С., / Series math "arxiv.org". 2024.
Пусть K поле характеристики ноль. Мы доказываем что его когомологии в степени m-1 и весе m рационально изоморфны когомологиям полилогарифмического комплекса в соответствующей степени. Это дает частичное расширение теоремы Суслина, описывающую неразложимую K теорию K_3 для поля. ...
Добавлено: 16 июля 2026 г.
Панов В. А., Рябченко А. П., / Series arXiv "stat.ME". 2026. No. 2607.05048.
Добавлено: 9 июля 2026 г.
Добавлено: 11 июня 2026 г.
Медведев В. О., / Series arXiv "math". 2026.
We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...
Добавлено: 3 апреля 2026 г.
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...
Добавлено: 15 января 2026 г.
Гаянов Н. В., Парусникова А. В., / Cornell University. Серия math "arxiv.org". 2025.
Рассматривается алгебраическое q-разностное уравнение. Предлагается достаточное условие существования формального степенно- логарифмического разложения решения такого уравнения в окрест- ности нуля. Приводится пример применения этого достаточного условия для построения формального разложения решения неко- торого q-разностного аналога пятого уравнения Пенлеве при конкретных значениях параметров уравнения; рассматриваются два различных значения числа q, приводящие к качественно разным формальным асимптотическим разложениям ...
Добавлено: 25 декабря 2025 г.
Гнетов Ф. А., Конаков В. Д., / Series arXiv "math". 2025. No. 2512.04667.
Добавлено: 5 декабря 2025 г.
Добавлено: 4 декабря 2025 г.
Спиридонов И. А., Meshulam R., Гутерман А., Israel Journal of Mathematics 2023 Vol. 256 No. 1 P. 297 – 309
Добавлено: 3 октября 2024 г.
Шитов Я. Н., Linear Algebra and its Applications 2018 Vol. 554 P. 49–50
Добавлено: 30 января 2019 г.
Логвенков С. А., Самовол В. С., М.: МЦНМО, 2017.
Наряду с разделами линейной алгебры, традиционно включаемыми в подобные учебные издания, в данном учебнике представлены некоторые специальные темы, связанные прежде всего с теорией матриц, в том числе, многочленные матрицы и их преобразования, жордановы матрицы, методы приведения матриц к нормальной жордановой форме и др. В книге также нашли отражение такие вопросы, имеющие важное прикладное значение, как ...
Добавлено: 31 декабря 2017 г.
Alexander Guterman, Yaroslav Shitov, Linear Algebra and its Applications 2016 Vol. 498 P. 326–348
Добавлено: 10 августа 2015 г.
Шитов Я. Н., Communications in Algebra 2015 Vol. 43 No. 10 P. 4359–4366
We develop the technique useful for studying the problem of factoring nonnegative matrices. We illustrate our method, based on the tools from linear algebra over a semiring, by applying it to studying the problem of existence of a rank-three matrix with full nonnegative rank equal to n. ...
Добавлено: 7 июля 2015 г.
Шитов Я. Н., European Journal of Combinatorics 2014 Vol. 42 P. 107–111
Добавлено: 23 июня 2014 г.
Шитов Я. Н., Sbornik Mathematics 2013 Vol. 204 No. 11 P. 1691–1699
It is demonstrated that every (0, 1)-matrix of size n×m having Boolean rank n contains a column with at least √n/2 − 1 zero entries. This bound is shown to be asymptotically optimal. As a corollary, it is established that the size of a full-rank Boolean matrix is bounded from above by a function of ...
Добавлено: 20 января 2014 г.