Speaker: Andrew N. W. Hone (University of Kent, UK)

Date and time: 22.04.2020, 16:00

Talk title: Efficient ECM factorization in parallel with the Lyness map  

Abstract:  The Lyness map is a birational map in the plane which provides one of the simplest discrete analogues of a Hamiltonian system with one degree of freedom, having a conserved quantity and an invariant symplectic form. As an example of a symmetric Quispel-Roberts-Thompson (QRT) map, each generic orbit of the Lyness map lies on a curve of genus one, and corresponds to a sequence of points on an elliptic curve which is one of the fibres in a pencil of biquadratic curves in the plane. Here we present a version of Lenstra's elliptic curve method (ECM) for integer factorization, which is based on iteration of the Lyness map with a particular choice of initial data. More precisely, we give an algorithm for scalar multiplication of a point on an elliptic curve, which is represented by one of the curves in the Lyness pencil. We explain how this might be implemented efficiently, using suitable projective coordinates, by performing the calculations in parallel using four processors, and make a brief comparison with state of the art methods. This is an introductory talk: no prior knowledge of factorization algorithms, or Lyness maps, is assumed.

To access the online seminar please contact a.tolbey@uniyar.ac.ru

Д.Г. Ильинский (МФТИ) прочитает курс из двух лекций по

"Устойчивые паросочетания"

1-я лекция: среда, 22 апреля 2020, в 16:00.
2-я лекция: четверг, 23 апреля 2020.

Сылка на zoom-конференцию будет отправлена Вам по E-mail 10 минут перед началом первой лекции. 

Аннотация: Задача об устойчивых паросочетаниях (или задача о марьяже) - задача из теории кооперативных игр, возникшая в середине 20-го века. Требуется найти стабильные соответствия между элементами двух множеств, имеющих свои предпочтения. Алгоритм нахождения решения был сформулирован и доказан в 1962 году и имеет широкие применения, такие как распределения врачей по больницам, стажировка сотрудников фирм, распределение пользователей сети по серверам. Авторы этого алгоритма были удостоены Нобелевской премии в 2012-м году “за теорию устойчивого распределения и моделирование некоммерческих рынков.” За 2 лекции мы успеем описать постановку задачи, различные её формулировки, основной алгоритм, описание множества решений, а также обсудим похожие задачи. Предварительных знаний не требуется, кроме базовой теории множеств.

Видео лекций будет выложено на этой странице. Миникурс пройдет в рамках учебной программы «Современные приложения элементарной математики», состоящей из серии двухдневных миникурсов, по каждому из которых будет проведено письменное тестирование. Время проведения тестирования будет объявлено дополнительно.

Объявлен конкурс для студентов и аспирантов по прохождению этой учебной программы. Победители конкурса будут награждаться индивидуальными грантами размером до 50000 рублей. Также победители получат информацию о возможностях дополнительного образования и научной работы.

Студенты математического факультета ЯрГУ могут ходить на миникурсы, даже если они пересекаются с другими занятиями. Если студенту нужен документ, подтверждающий, что он пропустил какое-то занятие из-за посещения миникурса, такой документ можно получить в деканате.

Расписание тестирований по миникурсам:

• 11-12 апреля - тестирование по миникурсу В.Г. Горбунова;
• 15 апреля - тестирование по миникурсу Д.В. Талалаева;
• 18-19 апреля - тестирование по миникурсу А.Э. Гутермана;
• 29 апреля - тестирование Д.Г. Ильинского.

Speaker: Georgy Sharygin (Moscow State University)

Date and time: 08.04.2020, 16:00

Talk title: On a noncommutative cross-ratio

Abstract: Abstract: the cross-ratio of four points on a projective line is one of the main projective invariants that finds the most unexpected applications in modern mathematics, from geometry and topology to the theory of integrable systems. I will talk about how we can extend the definition of the cross-ratio to the case when the projective line is replaced by its "noncommutative analog", that is, instead of projecting pairs of real or complex numbers, we consider "projectivization of a noncommutative algebra". It turns out that there is a way to do this so that most of the useful properties are preserved. Exploring the applications of the resulting expression is an interesting open problem. The report is based on joint work with V. Retakh and V. Rubtsov https://arxiv.org/abs/1905.01366.

Конкурс по прохождению программы миникурсов продолжается.
Сейчас миникурсы проводятся дистанционно (в онлайн форме). 
Время и формат проведения тестирований по миникурсам будут объявлены дополнительно.

Если вы не включены в рассылку о миникурсах и тестированиях, но хотите получать информацию о них, вы можете написать Сотирису Георгиевичу Константину-Ризосу по адресу
skonstantin84 СОБАКА gmail ТОЧКА com

Speaker: Anton Dzhamay, University of Northern Colorado, USA.
Date and time: 25.03.2020, 16:00.
Talk title: Discrete orthogonal polynomials and discrete Painlevé equations

Abstract: Suppose that in some discrete set of points on a line, say on natural numbers, a certain weight function is given, and we want to construct a set of polynomials orthogonal with respect to a given weight. The standard Gram-Schmidt procedure is not effective. A faster approach is to use a recursive procedure based on the so-called three-term linear relationship. But for many weights, the coefficients of this relation in a complex way depend on the recursion step. We will consider one such example where this dependence turns out to be given by a discrete Painlevé equation, and show how the general algebraic-geometric theory of Painlevé equations helps to work effectively with problems of this type. It turns out that the class of important applied problems in which discrete Painlevé equations arise is sufficiently large. One of the objectives of the talk is to show how to recognize and bring to a standard form equations of this type (joint work with Galina Filipuk (Warsaw) and Alexander Stokes (London)). (Based on https://arxiv.org/abs/1910.10981).

Миникурсы Центра и семинары по интегрируемым системам будут проводится в онлайн форме с 25.03.2020.

Для участия в онлайн семинаре нужно скачать программу zoom по этой ссылке
https://zoom.us/download
и установить на вашем компьютере.

Ссылки-приглашения будут объявлены на сайте центра 10 минут перед началом лекций и семинаров.

Информируем вас о том, что с 17 марта ЯрГУ переходит на реализацию всех образовательных программ в дистанционной форме.

Докладчик: Сергей Дмитриевич Глызин

Тема доклада: Разделение движений в окрестности полуустойчивого цикла и катастрофа голубого неба в релаксационных системах

Место: ул. Комсомольская, д.3., помещение МНИЛ "Дискретная и вычислительная геометрия" им. Б. Н. Делоне ("Горячий лед")

Аннотация: Рассматривается произвольная бесконечно-дифференцируемая система F обыкновенных дифференциальных уравнений в R^n, n>1, имеющая периодическую траекторию L_0 типа простой седло-узел. Вводится в рассмотрение двумерная система F_0, являющаяся ограничением исходной системы F на центральное многообразие W^c(L_0) цикла L_0. Нас будет интересовать вопрос о том, к какому наиболее простому виду может быть приведено векторное поле F_0 в некоторой достаточно малой окрестности U цикла L_0, вложенной в W^c(L_0).

Докладчик: Горбунов Василий Геннадьевич (Абердинский университет, Шотландия; ВШЭ)
Тема: Полная положительность и кластерные структуры
Дата: 11 марта 2020 года (среда)

Аннотация:
Идея того, что у хороших математических объектов должна существовать "положительная часть" была явно оформлена в работах Люстига.  Изучая конкретный пример, положительную часть группы Gl(n), Беренштейн, Фомин и Зелевинский обнаружили чрезвычайно интересную структуру, ответственную за "положительность", которую сейчас называется кластерная алгебра. Как это часто бывает, кластерные алгебры очень скоро обнаружили во многих, совершенно не относящихся к первоначальной, областях математики. В докладе мы дадим обзор этих результатов.

Место проведения
7-й корпус ЯрГУ, аудитория 422