中文

$q$-模拟$n$-维超立方体的复杂度

组合数学 2011-11-15 v2

摘要

我们给出了qq-模拟nn-维超立方体复杂度(即生成树的数量)的一个正的、组合的优良公式。我们的方法还导出了GL(n,Fq)GL(n,F_q)作用在布尔代数的qq-模拟上的交换子的显式块对角化。

关键词

引用

@article{arxiv.1111.1799,
  title  = {The complexity of the $q$-analog of the $n$-cube},
  author = {Murali K. Srinivasan},
  journal= {arXiv preprint arXiv:1111.1799},
  year   = {2011}
}

备注

12 pages. This paper is a revised and expanded version of part of the author's previous paper " Counting spanning trees of the hypercube and its $q$-analogs by explicit block diagonalization" (arXiv:1104.1481), to which a reference has been added