2

2
. .
.

S (Rn )
- (X, T, F ), X R, T S(R), F
R
, F =
nN



S
n
f | f R(R ) t T t0 T s Sn : t1 f tn t01 f t0n (f s f ) , tn Rn ,
n

t Rn .

X ( ), T 1
, F . (tn ) f tn =
1
(t0n ) f t0n , ; , , (X, T, F ), (X, T 0 , F 0 ) (T 0 T ), (F 0 F ).
f s = f , f n , .

,
c
(
1,
x
=
y
P
2
(Rn )
Z2 (R ) : c(x, y) =
n,v (0 N)
, v R: n,v (x) =
1.
0, x 6= y
k=1,...,n
xk =v

, ct2 = ct02
n,t(v) tn = n,t0 (v) t0n . , : cs = c
s S(Z2 ); n,v s = n,v s S(Zn ).

, :

: T = S(R). , . ( n), .
, , , n
, k ( ), k
.
(, ).

, , (1) , (2)
(3) ? .
( );
?.

: T R; F
fn,k = prk o, o Rn ( , ,
n k- ). , fn,1 , fn,n , fn,[n/2] .
, n , .
1

2
, . , (,
, ); ,
, / / ?, ?

: T R; F f (x) =

n
P

n
P

ak xk ,

k=1

ak = 1, ak = an+1k ( , ,

k=1

, ). , ak = 1/n
, ak = 0, an/2+1/2 = 1 ( n) ak = 0, an/2 = an/2+1 = 1/2 (
n) . , , ak = 0, a1 = 1 . , ,
,
; , , , .

, ;
; , , .

: T = { m id | m Z }. .
. F
(f a1 , a2 2 , . . . , an n = af (1 , 2 , . . . , n )) n- . ,
, , ,
, , . , ,
.

, ; ; , , .

3
: (
); ; ; ; ; ; .

( / )
, , .
.

, , :

, , . ; , -
(, , , .);
, ,

. ; ,
- (, ,
, , .)

n n n
( 0 ).
,
, : ii = 0, ij = ji il ij + jl , ij
() i- j- .

, ( 0
1) :

( , ; vik
n
P
|vik vjk | =
n- , kvik k1 /n): hij = k1
1
n

n
P

k=1

(vik + vjk 2vik vjk ) = pi + pj 2pij , n , vi k

k=1

i- k- (0 1), pi =
, i- ; pij =

1
n

n
P

1
n

n
P

vik -

k=1

vik vjk ,

k=1

i-, j- . , , .
. cov(vik , vik ) E((vik Evik )(vjk Evjk )) =
3

E(vik vjk ) Evik Evjk =

1
n

n
P

vik vjk

k=1

1
n2

n
P
k=1

vik

n
P

vjk = pij pi pj ; D(vi k) =

k=1

2
2
Evik
(Evik ) = pi p2i . r(vik , vjk ) =

pij pi pj
pi p2i

pj p2j

1 (
) 1 ( );
p p p
si j = 1 r(vik , vjk ) = 1 ij 2 i j 2 .
pi pi

n
P

: Jij =

|vik vjk |

k=1
n
P

max (vik ,vjk )

pi +pj 2pij
pi +pj pij

=1

pj pj

pij
pi +pj pij

( ,

k=1

, ,
).
, .
s
 p
n 
p
P
1
2
vik vjk
= pi + pj 2pij = hij .
(L2): eij = n
k=1

, ( ) (
, - ), , (
).

, ,
, ; ,
,

, , ,
.

, n ( ),
kk2 -, n 1 , (
n 1- n ,
, ).

, - .

, -
( 2 3).

, ( ),
.

3
, ,
n
P
2
(X) = n12
(ij d(Xi , Xj )) , X = (X1 , X2 , . . . , Xn ) = ((x11 , x12 , . . . , x1k ), . . . , (xn1 , . . . , xnk ))
i=1
j=1

n k- ; ij
i j ; d(Y, Z) -
.

(, X Y )
d(Y, Z) (, d(Y, Z) = kY Zk2 ), k > 1, : - (X)
, , n k-
. , ,
, ,
, ; ;
- .

, ( )
, , , ,
i j, l.

, , ,
, 0 ( ) 1 (
)
( - , ,
3/4), ,
.

, ,
( ,
i, , j,
l).

, Xi , i1 , i2 , i3 , i4 ,
d(Xi1 , Xi2 ) < d(Xi3 , Xi4 ) i1 i2 < i3 i4 d(Y, Z) ( d(Y, Z) = kY Zk2 ).

v n - -, X =
uP
(d(Xi ,Xj )(i j))2
u
u i=1
u j=1
, .
min u
n
P
t
d(Xi ,Xj )2
i=1
j=1

- Xi
( X, -
). ,
u u ( C), -,
- . , ij
d(Xi , Xj ) , .