集合系统的二分族和D-截族
Bisecting and D-secting families for set systems
摘要:
设$n$为任意正整数,$\mathcal{F}$为$[n]$的子集族.如果对于每个$A \in \mathcal{F}$,存在子集$A' \in \mathcal{F}'$使得$|A \cap A'| - |A \cap ([n] \setminus A')|=i$,其中$i \in D$,$D \subseteq \{-n,-n+1,\ldots,0,\ldots,n\}$,则家族$\mathcal{F}'$被称为$\mathcal{F}$的$D$-\emph{secting}。$\mathcal{F}$的\emph{secting}族$\mathcal{F}'$,其中$D=\{-1,0,1\}$是确保子集$A' \in \mathcal{F}'$存在的\emph{bisecting}族,使得对于每个$A \in \mathcal{F}$,$|A \cap A'| \in \{\lceil \frac{|A|}{2}\rceil,\lfloor \frac{|A|}{2}\rfloor\}$.本文研究了具有$D$限制的$\mathcal{F}$的$D$ -分割族,以及$\mathcal{F}$和$\mathcal{F}$子集的基数.
英文摘要:
Let $n$ be any positive integer and $\mathcal{F}$ be a family of subsets of $[n]$. A family $\mathcal{F}'$ is said to be $D$-\emph{secting} for $\mathcal{F}$ if for every $A \in \mathcal{F}$, there exists a subset $A' \in \mathcal{F}'$ such that $|A \cap A'| - |A \cap ([n] \setminus A')|=i$, where $i \in D$, $D \subseteq \{-n,-n+1,\ldots,0,\ldots,n\}$. A $D$-\emph{secting} family $\mathcal{F}'$ of $\mathcal{F}$, where $D=\{-1,0,1\}$, is a \emph{bisecting} family ensuring the existence of a subset $A' \in \mathcal{F}'$ such that $|A \cap A'| \in \{\lceil \frac{|A|}{2}\rceil,\lfloor \frac{|A|}{2}\rfloor\}$, for each $A \in \mathcal{F}$. In this paper, we study $D$-secting families for $\mathcal{F}$ with restrictions on $D$, and the cardinalities of $\mathcal{F}$ and the subsets of $\mathcal{F}$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。