Article
Licensed
Unlicensed
Requires Authentication
On average and typical values of sums of pairwise distances for subsets of vertices of the n-dimensional unit cube
-
V. P. Voronin
Published/Copyright:
October 1, 2004
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.
Published Online: 2004-10-01
Published in Print: 2004-10-01
Copyright 2004, Walter de Gruyter
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- Iteration-free decomposition of strongly dependent functions
- The shortest vectors of lattices connected with a linear congruent generator
- On the number of solutions of the equation (x1 + . . . + xn)m = ax1 . . . xn in a finite field
- On average and typical values of sums of pairwise distances for subsets of vertices of the n-dimensional unit cube
- Stability analysis of a strictly efficient solution of a vector problem of Boolean programming in the metric l1
- A family of multivariate χ2-statistics
- A representation of parastrophs of loops and quasigroups
Articles in the same Issue
- Iteration-free decomposition of strongly dependent functions
- The shortest vectors of lattices connected with a linear congruent generator
- On the number of solutions of the equation (x1 + . . . + xn)m = ax1 . . . xn in a finite field
- On average and typical values of sums of pairwise distances for subsets of vertices of the n-dimensional unit cube
- Stability analysis of a strictly efficient solution of a vector problem of Boolean programming in the metric l1
- A family of multivariate χ2-statistics
- A representation of parastrophs of loops and quasigroups
