RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vychisl. Metody Programm.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vychisl. Metody Programm., 2012, Volume 13, Issue 3, Pages 465–470 (Mi vmp52)  

Вычислительные методы и приложения

Bijective coding in the constructive world of $\mathbb R_c^n$

G. G. Ryabov, V. A. Serov

M.V. Lomonosov Moscow State University, Research Computing Center

Abstract: The methods of representation of structures in the standard cubic lattice $\mathbb R_c^n$ 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 $\mathbb R_c^n$ and related numerical performances are considered with respect to capabilities of supercomputers.

Keywords: n-cube; lattice $\mathbb R_c^n$; bijective coding; Gromov-Hausdorff metric; simplicial partitions; combinatorial filling

Full text: PDF file (442 kB)
UDC: 512.531; 515.124; 004.2
Received: 12.06.2012

Citation: G. G. Ryabov, V. A. Serov, “Bijective coding in the constructive world of $\mathbb R_c^n$”, Vychisl. Metody Programm., 13:3 (2012), 465–470

Citation in format AMSBIB
\Bibitem{RyaSer12}
\by G.~G.~Ryabov, V. A. Serov
\paper Bijective coding in the constructive world of $\mathbb R_c^n$
\jour Vychisl. Metody Programm.
\yr 2012
\vol 13
\issue 3
\pages 465--470
\mathnet{http://mi.mathnet.ru/vmp52}


Linking options:
  • http://mi.mathnet.ru/eng/vmp52
  • http://mi.mathnet.ru/eng/vmp/v13/i3/p465

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Vychislitel'nye Metody i Programmirovanie
    Number of views:
    This page:72
    Full text:25

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019