Из-за периодической блокировки нашего сайта РКН сервисами, просим воспользоваться резервным адресом:
Загрузить через dTub.ru Загрузить через ClipSaver.ruУ нас вы можете посмотреть бесплатно Structure in Stack-Sorting или скачать в максимальном доступном качестве, которое было загружено на ютуб. Для скачивания выберите вариант из формы ниже:
Роботам не доступно скачивание файлов. Если вы считаете что это ошибочное сообщение - попробуйте зайти на сайт через браузер google chrome или mozilla firefox. Если сообщение не исчезает - напишите о проблеме в обратную связь. Спасибо.
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса savevideohd.ru
Colin R. Defant, Princeton University Rutgers University Experimental Math Seminar, February 21, 2019 Abstract: The study of permutation patterns began with Knuth's analysis of a certain "stack-sorting algorithm" in 1968. In his 1990 PhD. thesis, West investigated a deterministic variant of Knuth's algorithm, which we can view as a function s that defines a dynamical system on the set of permutations. He defined the fertility of a permutation to be the number of preimages of that permutation under s. We will describe a colorful method for computing the fertility of any permutation, answering a question of Bousquet-Mélou. Applications of this method allow us to reprove and generalize several known theorems and improve the best known upper bound for the number of so-called "t-stack-sortable" permutations of length n when t=3 and when t=4. The method also allows us to connect the stack-sorting map with free probability theory, many well-studied combinatorial objects, and several interesting sequences. Finally, we will consider two operators on words that extend the stack-sorting map.