arXiv Analytics

Sign in

arXiv:1506.07678 [math.CO]AbstractReferencesReviewsResources

Asymptotic of Number of Similarity Classes of Commuting Tuples

Uday Bhaskar Sharma

Published 2015-06-25Version 1

We have for positive integers $n$, $k$ and finite field $\mathbb{F}_q$, $c(n,k,q)$, as the number of simultaneous similarity classes of $k$-tuples of commuting $n\times n$ matrices over the $\mathbb{F}_q$. In this paper, it has been shown that $c(n,k,q)$ as a function of $k$ for fixed $n$ and $q$ is asymptotically $q^{m(n)k}$, where $m(n) = \left[\frac{n^2}{4}\right] + 1$, which is the dimension of the maximal commutative subalgebra of $M_n(\mathbb{F}_q)$ (the algebra of $n\times n$ matrices over $\mathbb{F}_q$).

Related articles: Most relevant | Search more
arXiv:1202.2247 [math.CO] (Published 2012-02-10)
Unlabeled equivalence for matroids representable over finite fields
arXiv:1205.4250 [math.CO] (Published 2012-05-18)
Partitions and compositions over finite fields
arXiv:0809.1846 [math.CO] (Published 2008-09-10)
A Removal Lemma for Systems of Linear Equations over Finite Fields