On average and typical values of sums of pairwise distances for subsets of vertices of the n-dimensional unit cube

Verfasser / Beitragende:
[V. P. Voronin]
Ort, Verlag, Jahr:
2004
Enthalten in:
Discrete Mathematics and Applications, 14/5(2004-10-01), 509-520
Format:
Artikel (online)
ID: 378910949
LEADER caa a22 4500
001 378910949
003 CHVBK
005 20180305123541.0
007 cr unu---uuuuu
008 161128e20041001xx s 000 0 eng
024 7 0 |a 10.1515/1569392042572140  |2 doi 
035 |a (NATIONALLICENCE)gruyter-10.1515/1569392042572140 
100 1 |a Voronin  |D V. P. 
245 1 0 |a On average and typical values of sums of pairwise distances for subsets of vertices of the n-dimensional unit cube  |h [Elektronische Daten]  |c [V. P. Voronin] 
520 3 |a We study the question on average and typical values of sums of pairwise Hamming distances for subsets of vertices of the n-dimensional unit cube. We suggest an approach to the problem of evaluation of average and typical values of arbitrary functionals defined on subsets of a finite set as the sum of values assigned to ordered pairs of elements of this set; general formulas for this case are obtained. We find average and typical values of sums of pairwise distances in the case of all subsets of vertices of the n-dimensional unit cube and of sums of pairwise distances for subsets of vertices of fixed cardinality. 
540 |a Copyright 2004, Walter de Gruyter 
773 0 |t Discrete Mathematics and Applications  |d Walter de Gruyter  |g 14/5(2004-10-01), 509-520  |x 0924-9265  |q 14:5<509  |1 2004  |2 14  |o dma 
856 4 0 |u https://doi.org/10.1515/1569392042572140  |q text/html  |z Onlinezugriff via DOI 
908 |D 1  |a research article  |2 jats 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1515/1569392042572140  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 100  |E 1-  |a Voronin  |D V. P. 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Discrete Mathematics and Applications  |d Walter de Gruyter  |g 14/5(2004-10-01), 509-520  |x 0924-9265  |q 14:5<509  |1 2004  |2 14  |o dma 
900 7 |b CC0  |u http://creativecommons.org/publicdomain/zero/1.0  |2 nationallicence 
898 |a BK010053  |b XK010053  |c XK010000 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-gruyter