Последовательности {a_n} вещественных чисел сопоставим последовательность экспонент {exp(a_n)} на отрезке [−π,π]. При каких условиях на последовательность {a_n} эта система полна, то есть любую функцию можно приблизить линейной комбинацией наших экспонент? Вопрос становится особенно интересным, если последовательность {a_n} определяется случаем.
Лягушка сидит в вершине квадрата и раз в десять секунд принимает решение и совершает прыжок: с вероятностью p по часовой стрелке, с вероятностью q против часовой стрелки, с вероятностью 1−p−q на месте. Через десять секунд вновь решая куда прыгнуть, лягушка принимает во внимание лишь ту вершину, в которой она находится. Таким образом, положения лягушки в различные моменты времени не независимы, однако, при фиксированном настоящем, будущее лягушки независимо от её прошлого. В честь открывшего их нашего великого соотечественника Андрея Андреевича Маркова такие системы испытаний называют цепями Маркова. Цель нашего курса — дать элементарное введение в теорию марковских процессов со счётным числом состояний.
Рассмотрим конечный связный граф. Сколько в нем остовных деревьев — деревьев, содержащих все вершины графа? А какая их доля содержит данный набор ребер? Цель нашего курса — дать элементарное введение в теорию детерминантных процессов. Мы планируем обсудить недавние достижения и сформулировать нерешенные проблемы. Программа занятий: детерминанты и пфаффианы; остовные деревья; случайные матрицы; мультипликативные функционалы.
"Правильная школа", "интеллектуальная среда", "большая наука" — какая между этими понятиями связь, и что сейчас происходит с ними в России и на Западе? Об этом говорим с ведущим научным сотрудником Математического института имени Стеклова Александром Буфетовым.
О Москве, математике и музыке мы поговорили с Александром Буфетовым, ведущим научным сотрудником Математического института имени В.А. Стеклова, ведущим научным сотрудником ИППИ имени А.А. Харкевича, профессором факультета математики Высшей школы экономики, директором исследований Национального центра научных исследований во Франции (CNRS).
Диаграммы Юнга дают естественный способ параметризовать разбиение натурального числа в сумму невозрастающих слагаемых. Вопросом о количестве диаграмм Юнга с данным числом клеток занимался еще Эйлер.
В стандартной интерпретации гёделева неразрешимая формула A означает «не существует вывода формулы A», то есть утверждает свою собственную невыводимость в системе S. Таким образом, A является аналогом парадокса лжеца. Рассуждения Гёделя в целом очень похожи на парадокс Ришара. Более того, для доказательства существования невыводимых утверждений может быть использован любой семантический парадокс.
Рассмотрим задачу о полиномах, наименее уклоняющиеся от нуля. Требуется найти полином Pn(x) степени n со старшим коэффициентом 1, такой что величина max_{x∈[−1,1]}|Pn(x)| принимает наименьшее возможное значение. Эту задачу решил Чебышёв, доказавший, что искомые полиномы — последовательность полиномов Чебышева, который являются классическим примером семейства ортогональных полиномов.
Курс посвящён обобщению понятия вращения евклидова пространства. Оказывается, что с каждым евклидовым пространством можно связать новое пространство, объекты которого называются спинорами. Между исходным пространством и пространством спиноров имеется замечательная связь: всякому вращению исходного пространства можно сопоставить преобразование пространства спиноров, определённое однозначно с точностью до знака. Получаемые таким образом преобразования пространства спиноров образуют группу, называемую спинорной группой.