中文

破轮图的带zonotopal代数及其推广

组合数学 2018-10-11 v1 交换代数

摘要

带zonotopal代数的机制与两种特殊多面体相关联:Stanley-Pitman多面体和带参数t1,...,tnR+nt_1,...,t_n\in \mathbb{R}_+^n的正则单形Simn(t1,...,tn)\mathfrak{Sim}_n(t_1,...,t_n),其由不等式i=1nrii=1nti,\mboxriR+n\sum_{i=1}^n r_i\leq \sum_{i=1}^n t_i, \mbox{ } r_i\in \mathbb{R}_+^n定义,其中(ri)i[n](r_i)_{i\in [n]}为变量。具体而言,我们将讨论破轮图BWnBW_n的中心Dahmen-Micchelli空间及其对偶空间P\mathcal{P}-中心空间。我们将观察到BWnBW_nP\mathcal{P}-中心空间是单项空间,其一组基由BWnBW_n-停车函数给出。我们将证明Stanley-Pitman多面体的体积多项式属于BWnBW_n的中心Dahmen-Micchelli空间,且恰好是该空间某一特定基下的多项式,对应于P\mathcal{P}-中心空间对偶单项基中的单项t1t2tnt_1t_2\cdots t_n。随后,我们针对给定的含nn个顶点的有根树TT定义广义破轮图GBWn(T)GBW_n(T)。对每棵这样的树,我们可构造2n12^{n-1}个有向图,称之为广义破轮图。由TT构造的每个广义破轮图给出一个多面体、其体积多项式以及一个参考单项。这2n12^{n-1}个多面体共同给出Simn(t1,...,tn)\mathfrak{Sim}_n(t_1,...,t_n)的一个多面体细分,它们的体积多项式共同给出相应中心Dahmen-Micchelli空间中nn次齐次多项式子空间的一组基,它们的参考单项共同给出其对偶空间的一组基。

关键词

引用

@article{arxiv.1810.04432,
  title  = {The Zonotopal Algebra of the Broken Wheel Graph and its Generalization},
  author = {Sarah B. Brodsky},
  journal= {arXiv preprint arXiv:1810.04432},
  year   = {2018}
}

备注

26 pages, 7 figures