Аннотация:
ПОВЕСТКА ДНЯ
1. Отчет Правления
2. Отчет Ревизионной комиссии
3. Обсуждение
4. Выборы Правления и Ревизионной комиссии
В перерыве заседания, необходимом для подготовки выборов Правления и
Ревизионной комиссии, состоится научный доклад:
В.А.Васильев
Комплексы графов и разбиений и гомологии конфигурационных пространств
Разбиения k-элементного множества определяют частично упорядоченное
множество: любое разбиение доминирует свои подразбиения. По формуле
Горески–МакФерсона, порядковый комплекс этого частично упорядоченного
множества (симплексы которого соответствуют возрастающим цепочкам разбиений)
участвует в вычислении гомологий пространства упорядоченных наборов k точек
в Rn, а его разнообразные под- и факторкомплексы — в других гомологических
вычислениях. Поскольку ответ в таких задачах часто получается и из более
простых соображений, эту связь можно использовать в обоих направлениях.
Параллельные (и эквивалентные) вычисления формулируются в терминах комплексов
k-вершинных графов, удовлетворяющих тем или иным ограничениям.
Будет рассказано про эти задачи для комплексов связных, 2-связных и edge
covering графов, а также для комплексов всех неполных разбиений, четных
и не_четных разбиений.