RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2014 Volume 50, Issue 1, Pages 64–86 (Mi ppi2132)

This article is cited in 5 papers

Large Systems

Zero-one law for random distance graphs with vertices in $\{-1,0,1\}^n$

S. N. Popova

Faculty of Mechanics and Mathematics, Lomonosov Moscow State University, Moscow, Russia

Abstract: We study zero-one laws for random distance graph with vertices in $\{-1,0,1\}^n$ depending on a set of parameters. We give some conditions under which sequences of random distance graphs obey or do not obey the zero-one law.

UDC: 621.391.1+519.1

Received: 06.06.2013
Revised: 10.01.2014


 English version:
Problems of Information Transmission, 2014, 50:1, 57–78

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024