2
$\开始组$

在Bernd Sturmfels一篇文章的摘录中,我发现:

定理5.5。热带格拉斯曼星系是一个简单的复合体,称为系统发育树空间。。。。它由$T_n$表示,定义如下。顶点集由所有无序对$\left\{A,B\right\}$组成,其中$A$和$B$是$\left[n\right]:=\left\{1,2,…,n\right\}$的不相交子集,其基数至少为2,$A\cup B=\left[n\right]$。这种对称为分裂。分割数为$2^{n−1}−n−1$。两个分割$\left\{A,B\right\}$和$\left \{A^{'},B^{'{right\{}$由简单复数$T_n$中的边连接当且仅当

(5) $A\sqsubsetq{A}“$或$A\squesteq{B}”$或$B\sqsubesteq{A{“$或者$B\squesteq{B}'$。

我们将$T_n$定义为具有此边图的最大单形复数。。。。在代数组合学语言中,$T_n$是(5)在所有$2^{n−1}−n−1$分裂集上指定的兼容性图的标志复数。

示例5.6。($n=6$)二维单纯形复数$T_6$有$25$个顶点、$105$个边和$105$s个三角形。。。

问题:564901260945$是$T_7$的“面值”数字吗?

$\端组$
5
  • $\开始组$ 上面的“2n-1”应该是“2^{n-1}”。由于使用计算机可以直接确定您的问题的答案,所以我恐怕不认为这是一个适合您提问的论坛。 $\端组$
    – 谭安厚
    2011年10月2日12:56
  • $\开始组$ 另请参阅大卫·斯派尔和伯恩德·斯图尔姆费尔斯的《热带格拉斯曼人》,arxiv.org/abs/math/0304218. $\端组$ 2011年10月4日13:02
  • $\开始组$ @休·托马斯,考虑到你的问题很容易用谷歌搜索答案mathoverflow.net/questions/194291/…关于你已经召开过会议的主题mathoverflow.net/questions/172955/…(请参阅我对OEIS条目中已有答案的评论)&mathoverflow.net/questions/219449/…(评论交叉引用的问题中的答案),人们应该避免劝阻上述观点,尤其是对新手。 $\端组$ 2016年2月26日1:03
  • 1
    $\开始组$ 如果你觉得我的评论过于消极,我很抱歉。我当然很高兴这并没有阻止你继续MO!我认为,你更宽泛的观点(“人们应该避免劝阻上述观点,尤其是新手的观点”)只是故事的一半。MO运作的部分方式是劝阻某些类型的问题。虽然这个问题并不可怕,但你肯定问了其他更有趣的问题!但我承认,在这种情况下,我可能没有很好地平衡。 $\端组$
    – 谭安厚
    2016年3月13日21:15
  • $\开始组$ “有趣”是一个令人难以置信的主观术语。如果我在这里就MO发表如此固执己见的评论,我将没有时间做出建设性贡献,而且投票足以表达这种情绪。对于这些MO Q,也天真地发表了类似的评论mathsoverflow.net/questions/21929/…mathoverflow.net/questions/153542/…,揭示了评论员对主题的缺乏了解。 $\端组$ 2016年5月12日20:20

1答案1

重置为默认值
7
$\开始组$

你有正确的数字$\mathrm{Trop}\G(2,n)$是在比勒拉·霍姆斯-沃格曼。它有$1\乘3\乘5\乘cdots\乘(2n-5)$maximum面和$2^{n-1}-n-1$顶点,与您的$945$和$56$匹配。

前几个面部数字是$$\开始{矩阵}1 & & & & \\1 & 3 & & & \\1 & 10 & 15 & & \\1和25&105和105&\\1 & 56 & 490 & 1260 & 945 \\\结束{矩阵}$$

写$f(n,k)$表示$\mathrm{Trop}\G(2,n)$中$k$个面的数量,我们有$$f(n,k)=(k+1)f(n-1,k)+(n+k-2)f(n-1,k-1)$$我很容易出错,所以请对照上表进行检查。

对于小的固定$r$,很容易得到$f(n,r)$或$f(n,n-r)$的闭合公式,但似乎没有简单的中间项表达式。Billera-Holmes-Vogtman表示,以下练习5.40中有更多讨论枚举组合数学I斯坦利;我没有带复印件来检查。

$\端组$
2
  • $\开始组$ 谢谢你的有趣回答。令人兴奋的是,这些最初是网址:oeis.org/A134991其中有许多闭合形式的表达式和组合解释,以及对拉格朗日反演公式的改进,例如f.s,与本影算子树森林和与置换面体有关的生成器有关。不过,无法让你的公式与上表相符。 $\端组$ 2011年10月2日19:41
  • $\开始组$ 很明显,f(n,k)=(k+1)f(n−1,k)+(n+k+1)f $\端组$ 2011年10月2日20:25

你的答案

单击“发布您的答案”,表示您同意我们的服务条款并确认您已阅读我们的隐私政策.

不是你想要的答案吗?浏览标记的其他问题问自己的问题.