Speaker
Артур Ахияров
(МФТИ)
Description
Исследуются величины $m(n, k_{-1}, k_0, k_1, t)$ максимально возможного размера множества векторов с фиксированным количеством координат $-1, 0, 1$, обладающего тем свойством, что никакие два вектора не имеют скалярное произведение $t$. Подробно рассматривается случай, когда $k_{-1} \sim k_{-1}'n, k_{0} \sim k_{0}'n, k_{1} \sim k_{1}'n, t \sim t'n$ при $n \to \infty$, а $k_{-1}', k_0', k_1', t' \in (0, 1)$ --- фиксированные константы. В работе приводятся новые нижние оценки $m(n, k_{-1}, k_0, k_1, t)$.
Primary authors
Андрей Райгородский
(МФТИ)
Артур Ахияров
(МФТИ)
