arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2405.02577math.COmath.PR
收藏

一个与古典概率相关的组合问题

A combinatorial problem related to the classical probability

Jiang Zhou

AI总结:

本文将古典概率中两两独立事件的最大数目问题转化为集合相交族的基数问题,证明其上界为 n+1,并在存在 n 阶 Hadamard 矩阵时达到该上界。

摘要:

在古典概率模型中,设 $f(n)$ 为具有 $n$ 个样本点的样本空间中两两独立事件的最大数目。确定 $f(n)$ 等价于确定集合 $\{1,2,\ldots,n\}$ 上特定相交族的最大基数问题。我们证明 $f(n)\leq n+1$,并且若存在 $n$ 阶 Hadamard 矩阵,则 $f(n)=n+1$。

英文摘要:

In the classical probability model, let $f(n)$ be the maximum number of pairwise independent events for the sample space with $n$ sample points. The determination of $f(n)$ is equivalent to the problem of determining the maximum cardinality of specific intersecting families on the set $\{1,2,\ldots,n\}$ . We show that $f(n)\leq n+1$, and $f(n)=n+1$ if there exists a Hadamard matrix of order $n$.

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

↑