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

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




Современные проблемы теории чисел
26 октября 2017 г. 12:45, г. Москва, МИАН, комн. 530 (ул. Губкина, 8)
 


О случайных графах Кэли

С. В. Конягин, И. Д. Шкредов

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва

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

Аннотация: Пусть GG — конечная группа и AA — случайное подмножество G,G, каждый элемент которого выбирается с вероятностью 1/2. Мы доказываем, что асимптотически почти наверное для любых множеств B,CB,C таких что |B|,|C|logc|G|,|B|,|C|logc|G|, где c>1c>1 — любое число, величина (|B||C|)1|{b+c=a:aA,bB,cC}|(|B||C|)1|{b+c=a:aA,bB,cC}| равна 1/2+o(1), если |G|+.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025