University of Illinois at Chicago
Browse
ALIABADI-DISSERTATION-2020.pdf (302.68 kB)

Matchings in Groups and Vector Spaces

Download (302.68 kB)
thesis
posted on 2020-08-01, 00:00 authored by Mohsen Aliabadi
A model for class of bipartite graphs is introduced, and a certain type of perfect matching, called an acyclic matching, is defined to imply a nonvanishing determinant for a class of weighted biadjacency matrices. Using the existence results in matching theory, an old linear algebra problem on the removable sets of monomials from a generic homogenous polynomial through linear changes in its variables is discussed. The matching property defined in Zn is first generalized to abelian groups and later to arbitrary groups. The local matching property is defined to give alternative proofs for existing results in matching theory. Linear analogues of results concerning matchings in groups are formulated and proven. Finally, an improvement of the fundamental theorem of algebra is given as an application of matchings in field extensions.

History

Advisor

Friedland, Shmuel

Chair

Friedland, Shmuel

Department

Mathematics , Statistics, and Computer Science

Degree Grantor

University of Illinois at Chicago

Degree Level

  • Doctoral

Degree name

PhD, Doctor of Philosophy

Committee Member

Ein, Lawrence Turan , Gyorgy Perkins , William A. Brualdi, Richard

Submitted date

August 2020

Thesis type

application/pdf

Language

  • en

Usage metrics

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC