Markov基与广义Lawrence提升

Hara Charalambous; Apostolos Thoma; Marius Vladoiu

Markov基与广义Lawrence提升

交换代数 2015-10-09 v3 统计理论统计理论

作者: Hara Charalambous , Apostolos Thoma , Marius Vladoiu

摘要

整数向量构型的极小Markov基对应于相关格理想的极小二项生成集。我们给出了极小Markov基的元素(a)在泛Gr{"o}bner基内且(b)在Graver基内的充分必要条件。我们研究了任意矩阵 $A\in\mathcal{M}_{m\times n}(\Bbb{Z})$ 和 $B\in\mathcal{M}_{p\times n}(\Bbb{Z})$ 的广义Lawrence提升的Markov基的性质，并证明了在感兴趣的情形下，任意两个Markov基的复杂度相同。

关键词

Markov基泛Gröbner基 Graver基格理想广义Lawrence提升整数向量构型

引用

@article{arxiv.1304.4257,
  title  = {Markov bases and generalized Lawrence liftings},
  author = {Hara Charalambous and Apostolos Thoma and Marius Vladoiu},
  journal= {arXiv preprint arXiv:1304.4257},
  year   = {2015}
}

备注

v3: fixed some typos from v2. The paper will appear in Annals of Combinatorics

Markov基与广义Lawrence提升

摘要

关键词

引用

备注

相关论文