arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.03222math.CO
收藏

关于规避一般结构的集合的大小

On the size of sets avoiding a general structure

Runze Wang

AI总结:

本文研究有限阿贝尔群中保证出现平移副本 $g+S$ 的最小集合规模 $N_{G,S}$,并利用概率方法给出以稳定子 $H_G(S)$ 表示的上下界。

摘要:

给定有限阿贝尔群 $G$ 和子集 $S\subseteq G$,我们令 $N_{G,\\ S}$ 为最小整数 $N$,使得任意含 $N$ 个元素的子集 $A\subseteq G$ 都对某个 $g\in G$ 满足 $g+S\subseteq A$。利用概率方法,我们证明了 $\frac{|H_G(S)|-1}{|H_G(S)|}|G|+\left\lceil\left(\frac{|G|}{|H_G(S)|}\right)^{1-|H_G(S)|/|S|}\right\rceil\le N_{G,\\ S}\le \left\lfloor\frac{|S|-1}{|S|}|G|\right\rfloor+1$,其中 $H_G(S)$ 是 $S$ 的稳定子。

英文摘要:

Given a finite abelian group $G$ and a subset $S\subseteq G$, we let $N_{G,\ S}$ be the smallest integer $N$ such that for any subset $A\subseteq G$ with $N$ elements, we have $g+S\subseteq A$ for some $g\in G$. Using the probabilistic method, we prove that \begin{align*} \frac{|H_G(S)|-1}{|H_G(S)|}|G|+\Biggl\lceil\biggl(\frac{|G|}{|H_G(S)|}\biggr)^{1-|H_G(S)|/|S|}\Biggr\rceil\le N_{G,\ S}\le \biggl\lfloor\frac{|S|-1}{|S|}|G|\biggr\rfloor+1, \end{align*} where $H_G(S)$ is the stabilizer of $S$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑