Stanley-Wilf limits are typically exponential - Jacob Fox
Автор: Institute for Advanced Study
Загружено: 2016-08-11
Просмотров: 190
Описание:
Jacob Fox
Massachusetts Institute of Technology
October 7, 2013
For a permutation p, let Sn(p) be the number of permutations on n letters avoiding p. Stanley and Wilf conjectured that, for each permutation p, Sn(p)1/n tends to a finite limit L(p). Marcus and Tardos proved the Stanley-Wilf conjecture by a remarkably simple argument. Backed by numerical evidence, it has been conjectured by various researchers over the years that L(p) is on the order of k2 for every permutation p on k letters. We disprove this conjecture, showing that L(p) is exponential in a power of k for almost all permutations p on k letters.
For more videos, visit http://video.ias.edu
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
