On the path coding of k-faces in an n-cube
Keywords:
путевое кодирование
комбинаторика
пирамида Паскаля
триангуляция
путевые симплексы
кодирование симплексов
Abstract
Many constructions of topological objects in the form of cubic complexes are related to the mapping into an n-dimensional cube. The description of such mappings is a practical foundation for the algorithms devoted to the computer realization of the constructions under consideration. The combinatorial nature of the objects in use essentially increases the importance of computer representation of the information on building blocks of various dimensions. Some variants of such representations with respect to an n-dimensional cube are discussed.
Section
Section 1. Numerical methods and applications
References
- Кузьмин О.В. Треугольник и пирамида Паскаля: свойства и обобщения // Соровский образовательный журнал. 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.