|
Asymptotics for the logarithm of the number of $k$-solution-free sets in Abelian groups
A. A. Sapozhenko, V. G. Sargsyan Lomonosov Moscow State University
Abstract:
A family $(A_1,\dots,A_k)$ of subsets of a group $G$ is called $k$-solution-free family if the equation $x_1+\dots+x_k=0$ has no solution in $(A_1,\dots,A_k)$ such that $x_1\in A_1,\dots,x_k\in A_k$. We find the asymptotic behavior for the logarithm of the number of $k$-solution-free families in Abelian groups.
Keywords:
set, characteristic function, group, progression, coset.
Received: 05.02.2018
Citation:
A. A. Sapozhenko, V. G. Sargsyan, “Asymptotics for the logarithm of the number of $k$-solution-free sets in Abelian groups”, Diskr. Mat., 30:3 (2018), 117–126; Discrete Math. Appl., 29:6 (2019), 401–407
Linking options:
https://www.mathnet.ru/eng/dm1502https://doi.org/10.4213/dm1502 https://www.mathnet.ru/eng/dm/v30/i3/p117
|
Statistics & downloads: |
Abstract page: | 344 | Full-text PDF : | 46 | References: | 41 | First page: | 18 |
|