Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

№16, Москва, 2007
Авторы: Шевченко В.Н.
Триангуляции выпуклых многогранников и их булевы функции
Аннотация:
В статье представлен краткий обзор результатов о граничных комплексах выпуклых многогранников и их триангуляций. Он был бы вполне традиционен для комбинаторной теории выпуклых многогранников, если бы не главная тема статьи – связь этой теории с булевыми функциями. Эта связь вводится в п. 1, где выпуклому многограннику P ставится в соответствие булева функция φP , равная 0 на характеристических векторах граней P, и только на них. В п. 2 рассматриваются граничные комплексы ∂P симплициальных многогранников, для них функции φ∂P монотонны. В п. 3 рассматриваются симплициальные комплексы (для них соответствующие булевы функции тоже монотонны) триангуляций выпуклых многогранников. Статья является расширенной версией доклада, прочитанного автором на 16-й международной школе-семинаре 'Синтез и сложность управляющих систем'.
Ключевые слова:
Выпуклый многогранник, граничный комплекс, триангуляция, монотонные булевы функции
Язык публикации: русский, страниц: 14 (с. 43-56)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Шевченко В.Н.,  ФГБОУ ВПО «ННГУ им. Н. И. Лобачевского»