RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Сиб. журн. исслед. опер., 1994, том 1, выпуск 4, страницы 22–32 (Mi da498)

Проекции гиперкуба на прямую и плоскость

А. А. Левин

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Исследуются линейные и плоские изображения $n$-мерного единичного куба $E_n$, получающиеся при линейном отображении всех его вершин на прямую и на плоскость. Определяются линейные и плоские порядки на $E_n$ как порядки, индуцируемые упорядоченностью множества проекций вершин $E_n$ на осях координат. Получены оценки количества линейных и плоских порядков. Показано, что число полных линейных порядков и число полных слоистых порядков не меньше $3^{n(n-0(n))/2}$ и не больше $3^{n(n-0(n))}$. Приведены точные значения для числа линейных порядков при $n\geqslant 4$ и слоистых порядков при $n\leqslant 7$.
Табл. 1, библиогр. 3

УДК: 519.95

Статья поступила: 23.02.1994



Реферативные базы данных:


© МИАН, 2024