Заседания семинаров
М. Э. Иванов (ИМ СО РАН)
Теорема Громова о группах полиномиального роста. II.
Аннотация
Известно, что для каждой группы с конечным числом порождающих определено понятие степени роста группы. Говорят, что группа имеет полиномиальный рост, если число элементов группы, длина записи которых относительно фиксированного набора порождающих не превосходит $n$, ограничено полиномиальной функцией $p(n)$. Доклад будет посвящен разбору доказательства теоремы Громова о том, что конечно порожденная группа имеет полиномиальный рост тогда и только тогда, когда она содержит нильпотентную подгруппу конечного индекса.Елена Валентиновна Константинова
Про коды, исправляющие ошибки, мутации и графы Кэли.
Аннотация
В 2002-2004 гг. центр междисциплинарных исследований Университета Биелефельда (Германия) предоставил учёным, работающим в разных странах и в разных областях знаний - математика, физика, химия, биология, возможность найти новые постановки задач, а также пути их решения в рамках проекта «Теория передачи информации и комбинаторика» под руководством Рудольфа Альсведе (Rudolf F. Ahlswede). В проекте, в том числе, принимали участие такие именитые учёные как Владимир Левенштейн (Россия) и Альберто Апостолико (Alberto Apostolico, Italy, USA), оба интересующиеся комбинаторикой на словах, но с различными приложениями - в теории кодирования и биоинформатике, соответственно. В ходе доклада мне хотелось бы рассказать о том, как некоторые классические задачи из этих двух областей знаний приобрели новое звучание на графах Кэли, как связаны коды, исправляющие ошибки, с генными мутациями, а также какие проблемы, по-прежнему, являются открытыми в этой области.- Цыбульский Дмитрий (реферат)
Статья: On ergodicity conditions for nonlinear Markov chains, A. A. Shchegolev.
Аннотация
Доклад будет посвящен нелинейным цепям Маркова, для которых вероятности перехода зависят одновременно от текущего состояния и распределения в текущий момент времени. Будут рассмотрены условия эргодичности, а также оценки скорости сходимости для таких цепей. - Мокроусова Александра (реферат)
Статья: S. Anotolyev, G. Kosenok, "Tests in contingency tables as regression tests.", Economic Letters, vol. 105, 2009, 189-192. DOI
Аннотация
В статье показана асимптотическая эквивалентность некоторых критериев для таблиц сопряженности тесту Вальда.
Прохоров Д. И.
Алгоритмы численного моделирования морфологии пористых сред для улавливания и хранения диоксида углерода.
Аннотация
Доклад по материалам подготовленной диссертации на соискание учёной степени кандидата физико-математических наук по специальности 1.2.2 - Математическое моделирование, численные методы и комплексы программ.
Научный руководитель: д.ф.-м.н. Базайкин Я. В.
Исследование пористой среды неотъемлемо связано с измерением ее свойств. В случае сорбентов – это прочность и емкость, в случае матрицы породы – прочность, проницаемость и. т. д. Измерение этих свойств химическими или физическими методами является весьма ресурсоемкой задачей особенно, если речь идет о большом количестве образцов. Более того, использование некоторых методов приводит к разрушению образцов, что вызывает трудности в исследовании эволюции параметров. Работа с цифровым представлением лишена описанных недостатков. Для развития программно–алгоритмической составляющей методов численного моделирования эволюции пористых сред в процессе химических воздействий выполнены следующие задачи:
- Разработан алгоритм численного моделирования спекания темплатного сорбента на основе зерен оксида кальция сферической формы с заданной пористостью и содержанием темплата.
- На основе конечно-разностной аппроксимации системы уравнений Кана-Хиллиарда и Аллена-Кана разработан алгоритм численного моделирования спекания зернистых материалов с зернами произвольной формы для оценки изменения пористости и площади поверхности в процессе высокотемпературных воздействий.
- Для оценки зависимости между параметрами химического растворения горной породы (перепад давления, скорость реакции, коэффициент молекулярной диффузии, водородный показатель) и изменениями ее топологии разработан алгоритм редукции трехмерного цифрового изображения с целью, позволяющий существенно уменьшить время вычисления персистентных диаграмм.
Алексей Демаков
An efficient data locality driven task scheduling algorithm for cloud computing.
В. Ю. Пашинин (НГУ)
Вероятностная метрика на случайном графе.
Аннотация
Цель доклада - познакомить слушателей с одной из моделей случайных графов, а также рассмотреть некоторые задачи, возникающие в моделях случайных графов с построенной на них вероятностной метрикой.А. А. Добрынин
О сохранении индекса Винера при удалении вершин в кубических графах.
Zoom
Идентификатор конференции: 878 0014 0825
Код доступа: 366736
Sreelatha Chandragiri (МЦА, Новосибирск)
The Cauchy problem for difference equations in lattice cones and generating functions for its solutions.