Документ взят из кэша поисковой машины. Адрес оригинального документа : http://num-meth.srcc.msu.ru/english/zhurnal/tom_2012/v13r152.html
Дата изменения: Thu Oct 4 16:03:01 2012
Дата индексирования: Sun Feb 3 02:21:43 2013
Кодировка: ISO8859-5
яЛП "Bijective coding in the constructive world of R <span style="margin-left:-3"><sup>n</sup></span><span style="margin-left:-8"><sub>c</sub></span>"  
"Bijective coding in the constructive world of R n c"
Ryabov G.G., Serov V.A.

The methods of representation of structures in the standard cubic lattice Rnc in the form of bijective coding on a finite alphabet are developed. These methods are directed on an efficient computer implementation during the storage and computation of topological, metric and combinatorial performances of such structures for large values of n. The Hausdorff-Hamming metric for k-faces on an n-cube is extended to the Gromov-Hausdorff metric between "cubic" metric spaces. Simplicial partitions in an n-cube, their bijective coding, and ergodic properties are considered. Combinatorial filling at partitions on Rnc and related numerical performances are considered with respect to capabilities of supercomputers.

Keywords: n-cube, lattice Rnc, bijective coding, Gromov-Hausdorff metric, simplicial partitions, combinatorial filling

Ryabov G.G.   e-mail: gen-ryabov@yandex.ru;   Serov V.A.   e-mail: v_serov_@mail.ru