RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары






Узлы и теория представлений
25 февраля 2020 г. 18:30, г. Москва, ГЗ МГУ, ауд. 14-03
 


Макс-плюс многочлены и их корни

В. В. Подольскийab

a Математический центр мирового уровня «Математический институт им. В.А. Стеклова Российской академии наук» (МЦМУ МИАН)
b Национальный исследовательский университет "Высшая школа экономики", г. Москва

Количество просмотров:
Эта страница:33

Аннотация: Вопросы из макс-плюс (или тропической) алгебры возникают в самых разных разделах математики, таких как алгебраическая геометрия, математическая физика, комбинаторная оптимизация, а также в приложениях математики в смежных областях (экономика, анализ данных). Отчасти это объясняется тем, что рассмотрение макс-плюс аналогов классических объектов позволяет сделать некоторые параметры классических объектов доступными для подсчета. Макс-плюс многочлены играют в этом одну из ключевых ролей. В этом докладе мы обсудим некоторые недавние результаты о макс-плюс многочленах и их корнях. В частности мы обсудим проблему распознавания разрешимости системы макс-плюс многочленов, макс-плюс аналоги классической теоремы Гильберта о нулях, комбинаторной теоремы о нулях, леммы Шварца-Зиппеля и универсальных тестовых множеств. Доклад основан на следующих работах (доступны на arxiv.org).
- Dima Grigoriev, Vladimir V. Podolskii: Complexity of Tropical and Min-plus Linear Prevarieties. Computational Complexity 24(1): 31-64 (2015) - Dima Grigoriev, Vladimir V. Podolskii: Tropical Effective Primary and Dual Nullstellensätze. Discrete & Computational Geometry 59(3): 507-552 (2018) - D. Grigoriev, V. V. Podolskii, “Tropical Combinatorial Nullstellensatz and sparse polynomials”, Found. Comput. Math., 2020 (Published online)

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021