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

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




Современные проблемы теории чисел
27 мая 2021 г. 12:45, г. Москва, ZOOM
 


Аддитивные перестановки

Демин Данила Александрович
Видеозаписи:
MP4 138.4 Mb

Количество просмотров:
Эта страница:189
Видеофайлы:46



Аннотация: Рассмотрим пару упорядоченных конечных множеств вещественных чисел $A = (a_1, \dots, a_n)$ и $B = (b_1, \dots, b_m)$. Далее рассмотрим биекцию $\sigma: [n] \times [m] \rightarrow [nm]$ такую, что:
$$ a_{i_1}+b_{j_1} > a_{i_2}+b_{j_2} \Leftrightarrow \sigma(i_1, j_1) > \sigma(i_2, j_2) $$
То есть $\sigma$ показывает в каком порядке идут суммы $a_{i}+b_{j}$. Количество таких биекций для двух $n$-элементных множеств $e^{6 n \log(n) + O(n)}$. Об этой оценке и пойдёт речь.
Идентификатор конференции: 942 0186 5629 Код доступа-шестизначное число, первые три цифры которого образуют число p+44, а последние три цифры-число q+63, где p,q-наибольшая пара близнецов, меньших 1000.

Website: https://mi-ras-ru.zoom.us/j/94201865629?pwd=aUlIbFBFelhFTjhnUnZtdTNFL1IvZz09
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024