English

Enumerating alternating matrix spaces over finite fields with explicit coordinates

Combinatorics 2020-07-13 v1

Abstract

We initiate the study of enumerating linear subspaces of alternating matrices over finite fields with explicit coordinates. We postulate that this study can be viewed as a linear algebraic analogue of the classical topic of enumerating labelled graphs. To support this viewpoint, we present q-analogues of Gilbert's formula for enumerating connected graphs (Can. J. Math., 1956), and Read's formula for enumerating c-colored graphs (Can. J. Math., 1960). We also develop an analogue of Riddell's formula relating the exponential generating function of graphs with that of connected graphs (Riddell's PhD thesis, 1951), building on Eulerian generating functions developed by Srinivasan (Discrete Math., 2006).

Keywords

Cite

@article{arxiv.2007.05108,
  title  = {Enumerating alternating matrix spaces over finite fields with explicit coordinates},
  author = {Youming Qiao},
  journal= {arXiv preprint arXiv:2007.05108},
  year   = {2020}
}

Comments

11 pages

R2 v1 2026-06-23T17:00:05.853Z