|
Formulas for a characteristic of spheres and balls in binary high-dimensional spaces
V. G. Mikhailov Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
Abstract:
We consider a special function $\rho(H)$ of the subset $H$ of $n$-dimensional vector linear space over the field $K$. This function is used in the estimates of accuracy of the Poisson approximation for the distribution of the number of solutions of systems of random equations and random inclusions over $K$. For the case when $K=GF(2)$ and $H$ is a sphere or ball (in the Hamming metric) in $\{0,1\}^n$ we obtain explicit and approximate formulas for $\rho(H)$ for sufficiently large values of $n$.
Keywords:
linear spaces over finite fields, Hamming metric, random linear inclusions.
Received: 13.02.2018
Citation:
V. G. Mikhailov, “Formulas for a characteristic of spheres and balls in binary high-dimensional spaces”, Diskr. Mat., 30:2 (2018), 62–72; Discrete Math. Appl., 29:5 (2019), 311–319
Linking options:
https://www.mathnet.ru/eng/dm1507https://doi.org/10.4213/dm1507 https://www.mathnet.ru/eng/dm/v30/i2/p62
|
Statistics & downloads: |
Abstract page: | 355 | Full-text PDF : | 32 | References: | 29 | First page: | 19 |
|