The complexity of the $q$-analog of the $n$-cube

Murali K. Srinivasan

Published: 2011-11-08 | Updated: 2011-11-12

Comments: 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

Note:

DOI: 10.37236/2389

spanning tree tree

# BIB PDF ARXIV

Abstract

We present a positive, combinatorial, good formula for the complexity (= number of spanning trees) of the $q$-analog of the $n$-cube. Our method also yields the explicit block diagonalization of the commutant of the $GL(n,F_q)$ action on the $q$-analog of the Boolean algebra.

arXiv++ Combinatorics

The complexity of the $q$-analog of the $n$-cube

Abstract

BibTeX