|
Фундаментальная и прикладная математика, 2016, том 21, выпуск 6, страницы 143–164
(Mi fpm1772)
|
|
|
|
О непрерывной комбинаторике частично упорядоченных множеств, многогранников и матроидов
Р. Т. Живальевич Математический институт САНУ, Сербия
Аннотация:
Мы обосновываем необходимость систематического изучения непрерывных аналогов таких дискретных структур, как конечные частично упорядоченные множества, выпуклые многогранники, ориентированные матроиды, конфигурации подпространств, конечные симплициальные комплексы и другие комбинаторные структуры. Важность такого систематического изучения иллюстрируют формула Эйлера для класса «непрерывных выпуклых многогранников» (гипотеза Калаи и Вигдерсона), двойственность для «непрерывных матроидов», вычисление эйлеровой характеристики идеалов в грассмановом частично упорядоченном множестве (связанном с проблемой Дж.-К. Роты), описание формулы «гомотопического дополнения» для топологических частично упорядоченных множеств и её связь с результатами С. Каллела и Р. Каруи о пространствах взвешенных барицентров, а также гипотеза Васильева о симплициальных резольвентах особенностей. Мы также обсуждаем обобщение неравенства Саркарьи, основанное на интерпретации диаграмм пространств как непрерывных частично упорядоченных множеств.
Ключевые слова:
частично упорядоченное множество, выпуклый многогранник, конфигурации подпространств, матроид.
Образец цитирования:
Р. Т. Живальевич, “О непрерывной комбинаторике частично упорядоченных множеств, многогранников и матроидов”, Фундамент. и прикл. матем., 21:6 (2016), 143–164; J. Math. Sci., 248:6 (2020), 762–775
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1772 https://www.mathnet.ru/rus/fpm/v21/i6/p143
|
Статистика просмотров: |
Страница аннотации: | 185 | PDF полного текста: | 102 | Список литературы: | 30 |
|