A probabilistic proof for the lym-inequality
β Scribed by Peter Frankl
- Publisher
- Elsevier Science
- Year
- 1983
- Tongue
- English
- Weight
- 97 KB
- Volume
- 43
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
β¦ Synopsis
A new short proof is given for which uses elementary probability the fundamental inequL ity concerning antichains. theory and not chains or cyclic permutations.
π SIMILAR VOLUMES
The Delsarte inequalities for a code e are proved in two steps: The first inequality for e is derived by a Plotldn-type argument. Then the k-th inequality for C turns out to be :he first inequallty for another code whose codeword list is obtained by taking the sums of k columns from a codeword list
A direct proof for a Kantorovich type inequality due to Bauer and Householder is presented. A generalization of the inequality is also established by the theory of compound matrices.