О путевом кодировании k-граней в n-кубе

Авторы

  • Г.Г. Рябов

Ключевые слова:

путевое кодирование
комбинаторика
пирамида Паскаля
триангуляция
путевые симплексы
кодирование симплексов

Аннотация

Многие конструкции построения топологических объектов в виде кубических комплексов связаны с отображениями в n-мерный куб. Описания таких отображений являются практической основой для алгоритмов при компьютерной реализации рассматриваемых построений. Комбинаторный характер используемых при этом объектов существенно повышает важность формы машинного представления информации о структурных единицах различной размерности. Обсуждаются некоторые варианты такого рода представлений относительно n-мерного куба.

Новые вычислительные технологии

Загрузки

Опубликован

2008-01-25

Выпуск

Том 9 (2008): Выпуск 1.

Раздел

Раздел 1. Вычислительные методы и приложения

Автор

Г.Г. Рябов

Московский государственный университет имени М.В. Ломоносова,
Научно-исследовательский вычислительный центр
Ленинские горы, 119991, Москва

Библиографические ссылки

  1. Кузьмин О.В. Треугольник и пирамида Паскаля: свойства и обобщения // Соровский образовательный журнал. 2000. № 5. 101-109.
  2. Steingrimsson E. Permutations statistics of indexed and poset permutations. Cambridge: MIT-Press, 1992.
  3. Бухштабер В.М., Панов Т.Е. Торические действия в топологии и комбинаторике. М.: Изд-во МЦНМО, 2004.
  4. Гашков С.Б. Системы счисления и их применения. М.: Изд-во МЦНМО, 2004.
  5. Рябов Г.Г. Алгоритмические основы топологического процессора (топокарты) // Труды Всероссийской конф. «Методы и средства обработки информации». М., 2005 (http://lvk.cs.msu.ru).
  6. Ryabov G., Serov V. Simplicial-lattice model and metric-topological constructions // Proc. of the Ninth Conf. on Pattern Recognition and Information Processing. Minsk, 2007. Vol. 2. 135-140.