RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2016, том 21, выпуск 6, страницы 143–164 (Mi fpm1772)

О непрерывной комбинаторике частично упорядоченных множеств, многогранников и матроидов

Р. Т. Живальевич

Математический институт САНУ, Сербия

Аннотация: Мы обосновываем необходимость систематического изучения непрерывных аналогов таких дискретных структур, как конечные частично упорядоченные множества, выпуклые многогранники, ориентированные матроиды, конфигурации подпространств, конечные симплициальные комплексы и другие комбинаторные структуры. Важность такого систематического изучения иллюстрируют формула Эйлера для класса «непрерывных выпуклых многогранников» (гипотеза Калаи и Вигдерсона), двойственность для «непрерывных матроидов», вычисление эйлеровой характеристики идеалов в грассмановом частично упорядоченном множестве (связанном с проблемой Дж.-К. Роты), описание формулы «гомотопического дополнения» для топологических частично упорядоченных множеств и её связь с результатами С. Каллела и Р. Каруи о пространствах взвешенных барицентров, а также гипотеза Васильева о симплициальных резольвентах особенностей. Мы также обсуждаем обобщение неравенства Саркарьи, основанное на интерпретации диаграмм пространств как непрерывных частично упорядоченных множеств.

Ключевые слова: частично упорядоченное множество, выпуклый многогранник, конфигурации подпространств, матроид.

УДК: 515.142


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2020, 248:6, 762–775


© МИАН, 2024