"Записки научных семинаров ПОМИ"
Том 415, стр. 75-90
Преддеревья и древовидные выпуклые структуры
А. В. Малютин
С.-Петербургское отделение
Математического института
им. В. А. Стеклова РАН,
Фонтанка 27, 191023 Санкт-Петербург, Россия
malyutin@pdmi.ras.ru
- Аннотация:
Доказывается, что класс ``преддеревьев'', теория которых
развивается в работах Л. Ворда, Б. Боудича, С. Аделеке и П. Неймана
и др., канонически изоморфен классу \emph{древовидных выпуклых структур\/},
введенных П. Дюше в рамках аксиоматической теории выпуклости.
Библ. -- 11 назв.
- Ключевые слова:дерево, преддерево, древовидный, отношение между, промежуточность, выпуклость, выпуклая структура, число Каратеодори, многообразие, пространство интервалов
[tree, pretree, dendritic, arborescent, betweenness, convexity, Carath\'eodory number, variety, interval space]
Полный текст(.pdf)