English
!

Архив публикаций

Некоторые результаты о вершинах политопов разбиений чисел

Шлык В. А.

"Математика. Компьютер. Образование". Cб. трудов XV международной конференции. Под общей редакцией Г.Ю. Ризниченко Ижевск: Научно-издательский центр "Регулярная и хаотическая динамика", 2008. Том 2, 276 стр. Стр. 91-98. (принято к публикации)

В статье рассматриваются вершины политопов разбиений чисел, основное внимание уделяется проблеме их распознавания. Приведены достаточные условия для того, чтобы заданное разбиение являлось вершиной политопа, и критерий представления разбиения в виде выпуклой комбинации двух других разбиений. Показано, что все вершины политопа разбиений можно рекурсивно построить при помощи двух комбинаторных операций из намного меньшего подмножества опорных вершин



© 2004 Дизайн Лицея Информационных технологий №1533