{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/50270"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/50270","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"A q-analogue of spanning trees : nilpotent transformations over finite fields","abstract":"The main result of this work is a q-analogue relationship between nilpotent transformations 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 with some restrictions on Jordan block sizes.","abstract_html":"The main result of this work is a q-analogue relationship between nilpotent transformations 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 with some restrictions on Jordan block sizes.","abstract_has_math":false,"creators":["Yin, Jingbin"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Mathematics.","school":null,"contributors":[],"advisors":["Richard P. Stanley."],"committee_chairs":[],"committee_members":[],"year":2009,"date_issued":"2009","date_published":"2009","updated_at":"2026-07-22T22:21:30Z","subjects":["Mathematics."],"languages":["eng"],"rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/50270","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Richard P. Stanley."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Mathematics."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Mathematics."]},{"key":"dc:creator","label":"Author","values":["Yin, Jingbin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2010-01-07T15:49:44Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2010-01-07T15:49:44Z"]},{"key":"dc:date.issued","label":"Date","values":["2009"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Mathematics."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/50270"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2009.","This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.","Includes bibliographical references (p. 67)."]},{"key":"dc:description.abstract","label":"Abstract","values":["The main result of this work is a q-analogue relationship between nilpotent transformations 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 with some restrictions on Jordan block sizes."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph.D."]},{"key":"dc:title","label":"Title","values":["A q-analogue of spanning trees : nilpotent transformations over finite fields"]}]}],"canonical_facts":{"dc:contributor.advisor":["Richard P. Stanley."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Mathematics."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Mathematics."],"dc:creator":["Yin, Jingbin"],"dc:date.accessioned":["2010-01-07T15:49:44Z"],"dc:date.available":["2010-01-07T15:49:44Z"],"dc:date.issued":["2009"],"dc:description":["Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2009.","This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.","Includes bibliographical references (p. 67)."],"dc:description.abstract":["The main result of this work is a q-analogue relationship between nilpotent transformations 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 with some restrictions on Jordan block sizes."],"dc:description.degree":["Ph.D."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/50270"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Mathematics."],"dc:title":["A q-analogue of spanning trees : nilpotent transformations over finite fields"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:30Z"}