Hollmann, Ko rner, and Litsyn used generalized Steiner systems to prove that it is impossible to partition an n-cube into k Hamming spheres if 2<k<n+2. Furthermore, if k=n+2, they showed the only partition of the n-cube consists of a single sphere of radius n&2 and n+1 spheres of radius 0. We give a
Probabilistic proof of a geometric theorem
β Scribed by A. M. Zubkov
- Publisher
- SP MAIK Nauka/Interperiodica
- Year
- 1979
- Tongue
- English
- Weight
- 110 KB
- Volume
- 26
- Category
- Article
- ISSN
- 0001-4346
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Matrix sealing problems have been extensively studied since Sinkhorn established in 1964 the following result: Any positive square matrix of order n is diagonally equivalent to a unique doubly stochastic matrix of order n, and the diagonal nuttriees which take part in the equivalence are unique up t
## Abstract For blockβpartitioned matrices of the __GI/M/__1 type, it has been shown by M. F. Neuts that the stationary probability vector, when it exists, has a matrixβgeometric form. We present here a new proof, which we believe to be the simplest available today.