A q-analogue of spanning trees : nilpotent transformations over finite fields
Year: 2009
Type: dissertation
Abstract: The main result of this work is a q-analogue relationship between nilpotent trans-formations and spanning trees. For example, nilpotent endomorphisms on an n-dimensional vector space over Fq is a q-analogue of rooted spanning trees of the complete graph Kn. This relationship is based on two similar bijective proofs to calculate the number of spanning trees and nilpotent transformations, respectively. We also discuss more details about this bijection in the cases of complete graphs, complete bipartite graphs, and cycles. It gives some refinements of the q-analogue relationship. As a corollary, we find the total number of nilpotent transformations
Author: Jingbin Yin
Institution: Massachusetts Institute of Technology
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W1523565654
