Физико-математический клуб при ПОМИ и СПбГУ

You are not logged in. (Login)
 

 
Skip Main MenuSkip Calendar

Calendar

Mon Tue Wed Thu Fri Sat Sun
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 Today Wednesday, 18 October 18 19 20 21 22
23 24 25 26 27 28 29
30 31      

Последние известия

Picture of Egor Pifagorov
Исправление опечатки в объявлении о докладе Д.Ю. Григорьева
by Egor Pifagorov - Sunday, 8 October 2017, 05:46 PM
 
В понедельник 9 октября в 18.00 в ПОМИ (ауд.402)
состоится доклад Григорьева Д.Ю. (CNRS, France)
"Тропическая комбинаторная теорема о нулях и тестирование малочленов"

https://logic.pdmi.ras.ru/seminars/dm-seminar/2017-10-09
Picture of Egor Pifagorov
Григорьев Д.Ю. (CNRS, France) "Тропическая комбинаторная теорема о нулях и тестирование малочленов"
by Egor Pifagorov - Sunday, 8 October 2017, 01:33 AM
 
В понедельник 9 октября в 18.00 в ПОМИ (ауд.106)
состоится доклад Григорьева Д.Ю. (CNRS, France)
"Тропическая комбинаторная теорема о нулях и тестирование малочленов"

https://logic.pdmi.ras.ru/seminars/dm-seminar/2017-10-09

Абстракт:
1. Алгоритмы и сложность в тропической алгебре

2. Тропическая алгебра - область на стыке алгебраической геометрии и
комбинаторики, бурно развивающаяся в последние два десятилетия.
Ключевым моментом в тропической алгебре является замена обычной
арифметики со сложением и умножением на тропическое полукольцо с
минимумом и сложением. Поэтому тропические многочлены -
кусочно-линейные выпуклые функции. В лекциях предполагается рассказать
об алгоритмах в тропической алгебре, их сложности и открытых
проблемах.

3. а) Сложность решения систем тропических линейных уравнений;
б) Тропическая эффективная теорема о нулях: оценки;
в) Тропическая комбинаторная теорема о нулях;
г) Вероятностные тестовые множества для тропических многочленов:
тропический аналог леммы Зиппеля-Шварца;
д) Универсальные тестовые множества для тропических разреженных многочленов.

4. Первые работы по тропической алгебре восходят к Ньютону, в которых
им был предложен метод (называемый сейчас многоугольник Ньютона),
позволяющий вычислять асимптотику алгебраических кривых, являющихся
решениями полиномиальных уравнений. Это находит сейчас приложения,
например, в поиске асимптотики решений динамических систем,
возникающих в биохимии и химической кинетике.
Задача составления расписаний сводится к решению систем тропических
линейных уравнений: в некоторых странах железнодорожное расписание
составляется как раз с помощью решения тропических линейных систем.
Недавно было предложено приложение к экономике: определение
стартовой цены на аукционе описывается тропической кривой.
Некоторые задачи теории графов, например, нахождение путей
минимальных весов, сводятся к вычислениям в тропическом полукольце.
Совсем недавние работы по задачам глубокого обучения с помощью
нейронных сетей также приводят к вопросам тропической алгебры.
Поэтому изучение алгоритмов в тропической алгебре весьма полезно
для работы в теоретической информатике, а также в многочисленных
приложениях к решению систем полиномиальных и дифференциальных
уравнений, составлению расписаний, выпуклой оптимизации, экономике,
теории графов и нейронных сетей.
Предполагается, что изложение будет в доступной для студентов форме,
дополнительных знаний не требуется.
Picture of Egor Pifagorov
конкурс научных работ студентов ВШЭ
by Egor Pifagorov - Sunday, 8 October 2017, 01:32 AM
 
Высшая Школа Экономики объявляет
конкурс научных работ студентов

http://nirs.hse.ru/nirs/

Участвовать стоит всем студентам любых вузов, у кого есть работы с хоть сколько-нибудь оригинальными результатами или методами. Принимаются работы, написанные по-русски или по-английски.

Дедлайн 15 октября.

Picture of Egor Pifagorov
Владимир Слоущ (СПбГУ) «Оценки типа Цвикеля и их приложения»
by Egor Pifagorov - Friday, 6 October 2017, 08:18 PM
 
МИНИКУРС ЛАБОРАТОРИИ ИМ. ЧЕБЫШЕВА

Владимир Слоущ (СПбГУ)

«Оценки типа Цвикеля и их приложения»

Мы будем обсуждать условия ограниченности, компактности, а также оценки сингулярных чисел интегральных операторов специального типа. Простейшим (и наиболее важным) примером для нас является преобразование Фурье, окаймленное скалярными весами. М. Цвикель в 1977 году дал условия, при которых окаймленное преобразование Фурье компактно, а его сингулярные числа допускают степенную оценку. В дальнейшем эта оценка неоднократно обобщалась. Такого рода результаты оказываются полезны при анализе спектра дифференциальных операторов. Мы будем обсуждать различные обобщения оценки Цвикеля. В качестве применения полученных оценок, мы рассмотрим неравенство Розенблюма-Либа-Цвикеля, а также обсудим поведение дискретного спектра, появляющегося в спектральных лакунах оператора Шредингера при возмущении неотрицательным убывающим потенциалом. Подробнее см. http://chebyshev.spbu.ru/userfiles/file/slousch.pdf

Первая лекция состоится в четверг 12 октября в 19:00 в ауд. 427.

Приглашаются все желающие!

Course categories


Skip Руководство пользователя сайта

Руководство пользователя сайта




Коротко:
1. описание каждого курса доступно всем гостям - голубая кнопка с буквой "i" напротив названия курса.

Если что-то заинтересовало, то:
2. регистрируетесь на сайте
(используйте настоящее имя по-русски, пользователи с сетевыми кличками удаляются
еще раз: пользуйтесь настоящими именами по-русски и правдоподобными адресами. Ввиду атак спам-роботов все подозрительное выкидывается без разбирательства
)
3. регистрируетесь на интересующих Вас курсах и получаете доступ к форуму, объявлениям и всем материалам курса.
4. Если вы зарегистрировались на курс, который оказался вам не нужным, -- пользуйтесь "исключить" из меню "управление" курса. Храните пожалуйста подписки только на интересующие вас курсы.
Skip Наши спонсоры

Наши спонсоры


Russian Academy of Sciences
Рссийская Академия Наук

Лаборатория имени П.Л. Чебышева СПбГУ
Лаборатория имени
П.Л. Чебышева СПбГУ

Наши частные спонсоры:

Андрей Гринберг

Михаил Зверев
(Standard Life Investments, Эдинбург)
Антон Лиходедов
(Deutsche Bank, Лондон)
Василий Филиппов
(Яндекс, Санкт-Петербург)

Skip Наши друзьяSkip Online Users

Online Users

(last 5 minutes)
None