arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1312.5758math.CO
收藏

与长度为3的等差数列相连的分配格

A Distributive Lattice Connected with Arithmetic Progressions of Length Three

Fu Liu, Richard P. Stanley

摘要:

设$\mathcal{T}$是$\{1, \ldots,n\}$的3元子集$S$的集合,具有如下性质:如果$i<j<k$和$a<b<c$是$S$中的两个3元子集,则存在整数序列$x_1 < x_2 < \cdots < x_n$使得$x_i, x_j, x_k$和$x_a, x_b, x_c$是等差数列。我们确定这样的集合的数量$\mathcal{T}$和它们的最大大小的数量。这些结果证实了Noam Elkies的两个假设。

英文摘要:

Let $\mathcal{T}$ be a collection of 3-element subsets $S$ of $\{1, \ldots,n\}$ with the property that if $i<j<k$ and $a<b<c$ are two 3-element subsets in $S$, then there exists an integer sequence $x_1 < x_2 < \cdots < x_n$ such that $x_i, x_j, x_k$ and $x_a, x_b, x_c$ are arithmetic progressions. We determine the number of such collections $\mathcal{T}$ and the number of them of maximum size. These results confirm two conjectures of Noam Elkies.

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

↑