О путевом кодировании k-граней в n-кубе
Ключевые слова:
путевое кодирование, комбинаторика, пирамида Паскаля, триангуляция, путевые симплексы, кодирование симплексовАннотация
Многие конструкции построения топологических объектов в виде кубических комплексов связаны с отображениями в n-мерный куб. Описания таких отображений являются практической основой для алгоритмов при компьютерной реализации рассматриваемых построений. Комбинаторный характер используемых при этом объектов существенно повышает важность формы машинного представления информации о структурных единицах различной размерности. Обсуждаются некоторые варианты такого рода представлений относительно n-мерного куба.
Библиографические ссылки
- Кузьмин О.В. Треугольник и пирамида Паскаля: свойства и обобщения // Соровский образовательный журнал. 2000. № 5. 101-109.
- Steingrimsson E. Permutations statistics of indexed and poset permutations. Cambridge: MIT-Press, 1992.
- Бухштабер В.М., Панов Т.Е. Торические действия в топологии и комбинаторике. М.: Изд-во МЦНМО, 2004.
- Гашков С.Б. Системы счисления и их применения. М.: Изд-во МЦНМО, 2004.
- Рябов Г.Г. Алгоритмические основы топологического процессора (топокарты) // Труды Всероссийской конф. «Методы и средства обработки информации». М., 2005 (http://lvk.cs.msu.ru).
- 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.
Загрузки
Опубликован
25-01-2008
Как цитировать
Рябов Г. О путевом кодировании K-граней в N-кубе // Вычислительные методы и программирование. 2008. 9. 16-18
Выпуск
Раздел
Раздел 1. Вычислительные методы и приложения
