?
Tropical lower bounds for extended formulations
Mathematical Programming. 2015. Vol. 153. No. 1. P. 67–74.
Yaroslav Shitov
The tropical arithmetic operations on R arise from studying the geometry over non-Archimedean fields. We present an application of tropical methods to the study of extended formulations for convex polytopes. We propose a non-Archimedean generalization of the well known Boolean rank bound for the extension complexity. We show how to construct a real polytope with the same extension complexity and combinatorial type as a given non-Archimedean polytope. Our results allow us to develop a method of constructing real polytopes with large extension complexity.
Язык:
английский
Болбачан В. С., / 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 г.
Добавлено: 19 мая 2026 г.
Добавлено: 28 апреля 2026 г.
Добавлено: 20 апреля 2026 г.
Ероховец Н. Ю., Вестник Московского университета. Серия 1: Математика. Механика 2021 № 2 С. 61–72
Статья представляет собой обзор результатов одноименного цикла работ автора, отмеченного премией имени И. И. Шувалова 2018 года за научную деятельность I степени, и более поздних результатов. В ней изучаются семейства трехмерных простых многогранников, определяемые условием циклической k-реберной связности, в частности флаговые многогранники и многогранники А. В. Погорелова, а также связанные с ними семейства фуллеренов и идеальных прямоугольных гиперболических многогранников. Описаны ...
Добавлено: 26 ноября 2025 г.
Ероховец Н. Ю., Математический сборник 2022 Т. 213 № 6 С. 21–70
Гипотеза У. П. Тёрстона о геометризации (окончательно доказанная Г. Я. Перельманом) заключается в том, что любое ориентируемое трехмерное многообразие может быть канонически разрезано на части, каждая из которых имеет геометрическую структуру, моделируемую на одной из восьми геометрий: S^3, R^3, H^3, S^2×R, H^2×R, универсальное накрытие для SL(2,R), Nil и Sol. В фундаментальной работе 1991 г. М. Дэвис и Т. Янушкевич ввели широкий класс n-мерных многообразий – так называемые малые накрытия простых n-мерных многогранников. Мы даем полный ответ ...
Добавлено: 26 ноября 2025 г.
Bille A., Victor Buchstaber, Spodarev E., Journal of Mathematical Chemistry 2021 Vol. 59 No. 1 P. 264–288
Добавлено: 16 июня 2021 г.
Шитов Я. Н., Izvestiya. Mathematics 2019 Vol. 83 No. 1 P. 184–195
Добавлено: 11 ноября 2020 г.
Magazinov A., European Journal of Combinatorics 2013 Vol. 34 No. 7 P. 1108–1113
Добавлено: 4 октября 2018 г.
Шитов Я. Н., Доклады Академии наук 2015 Vol. 92 No. 3 P. 707–708
Results related to extended formulations of convex polygons are discussed. In particular, it turns out that six linear inequalities are sufficient to describe a convex heptagon up to a linear projection. ...
Добавлено: 23 февраля 2016 г.
Грибанов Д. В., Veselov S. I., Optimization Letters 2016 Vol. 10 No. 6 P. 1169–1177
Добавлено: 12 октября 2015 г.
Alexander Guterman, Yaroslav Shitov, Linear Algebra and its Applications 2016 Vol. 498 P. 326–348
Добавлено: 10 августа 2015 г.
Шитов Я. Н., Mathematical notes 2012 Vol. 92 No. 2 P. 286–291
Добавлено: 20 января 2014 г.
Шитов Я. Н., Journal of Mathematical Sciences 2009 Vol. 163 No. 5 P. 598–624
Добавлено: 20 января 2014 г.