Texas A&M University LibrariesTexas A&M University LibrariesTexas A&M University Libraries
    • Help
    • Login
    OAKTrust
    View Item 
    •   OAKTrust Home
    • Colleges and Schools
    • Office of Graduate and Professional Studies
    • Electronic Theses, Dissertations, and Records of Study (2002– )
    • View Item
    •   OAKTrust Home
    • Colleges and Schools
    • Office of Graduate and Professional Studies
    • Electronic Theses, Dissertations, and Records of Study (2002– )
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Geometry and Representation Theory in the Study of Matrix Rigidity

    Thumbnail
    View/Open
    GESMUNDO-DISSERTATION-2017.pdf (560.1Kb)
    Date
    2017-04-20
    Author
    Gesmundo, Fulvio
    Metadata
    Show full item record
    Abstract
    The notion of matrix rigidity was introduced by L. Valiant in 1977. He proved a theorem that relates the rigidity of a matrix to the complexity of the linear map that it defines, and proposed to use this theorem to prove lower bounds on the complexity of the Discrete Fourier Transform. In this thesis, I study this problem from a geometric point of view. We reduce to the study of an algebraic variety in the space of square matrices that is the union of linear cones over the classical determinantal variety of matrices of rank not higher than a fixed threshold. We discuss approaches to this problem using classical and modern algebraic geometry and representation theory. We determine a formula for the degrees of these cones and we study a method to find defining equations, also exploiting the classical representation theory of the symmetric group.
    URI
    http://hdl.handle.net/1969.1/161491
    Subject
    Matrix rigidity
    discrete fourier transform
    Vandermonde matrix
    Cauchy matrix
    Collections
    • Electronic Theses, Dissertations, and Records of Study (2002– )
    Citation
    Gesmundo, Fulvio (2017). Geometry and Representation Theory in the Study of Matrix Rigidity. Doctoral dissertation, Texas A & M University. Available electronically from http : / /hdl .handle .net /1969 .1 /161491.

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Advanced Search

    Browse

    All of OAKTrustCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDepartmentThis CollectionBy Issue DateAuthorsTitlesSubjectsDepartment

    My Account

    LoginRegister

    Statistics

    View Usage Statistics
    Help and Documentation

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV