Login

Combinatorics of determinantal identities

Show simple item record

dc.contributor.advisor Igor Pak. en_US
dc.contributor.author Konvalinka, Matjaž en_US
dc.contributor.other Massachusetts Institute of Technology. Dept. of Mathematics. en_US
dc.date.accessioned 2009-07-01T16:53:37Z
dc.date.available 2009-07-01T16:53:37Z
dc.date.copyright 2008 en_US
dc.date.issued 2008 en_US
dc.identifier.uri http://dspace.mit.edu/handle/1721.1/43790 en_US
dc.identifier.uri http://hdl.handle.net/1721.1/43790
dc.description Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2008. en_US
dc.description This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. en_US
dc.description Includes bibliographical references (p. 125-129). en_US
dc.description.abstract In this thesis, we apply combinatorial means for proving and generalizing classical determinantal identities. In Chapter 1, we present some historical background and discuss the algebraic framework we employ throughout the thesis. In Chapter 2, we construct a fundamental bijection between certain monomials that proves crucial for most of the results that follow. Chapter 3 studies the first, and possibly the best-known, determinantal identity, the matrix inverse formula, both in the commutative case and in some non-commutative settings (Cartier-Foata variables, right-quantum variables, and their weighted generalizations). We give linear-algebraic and (new) bijective proofs; the latter also give an extension of the Jacobi ratio theorem. Chapter 4 is dedicated to the celebrated MacMahon master theorem. We present numerous generalizations and applications. In Chapter 5, we study another important result, Sylvester's determinantal identity. We not only generalize it to non-commutative cases, we also find a surprising extension that also generalizes the master theorem. Chapter 6 has a slightly different, representation theory flavor; it involves representations of the symmetric group, and also Hecke algebras and their characters. We extend a result on immanants due to Goulden and Jackson to a quantum setting, and reprove certain combinatorial interpretations of the characters of Hecke algebras due to Ram and Remmel. en_US
dc.description.provenance Made available in DSpace on 2009-07-01T16:53:37Z (GMT). No. of bitstreams: 2 261340304.pdf: 907481 bytes, checksum: 5d9450c289034da6c417bf75ffcec8ef (MD5) 261340304-MIT.pdf: 903715 bytes, checksum: 94195ca9f814573819064ae388e6fa6d (MD5) Previous issue date: 2008 en
dc.description.statementofresponsibility by Matjaž Konvalinka. en_US
dc.format.extent 129 p. en_US
dc.language.iso eng en_US
dc.publisher Massachusetts Institute of Technology en_US
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. en_US
dc.rights.uri http://dspace.mit.edu/handle/1721.1/43790 en_US
dc.rights.uri http://dspace.mit.edu/handle/1721.1/7582 en_US
dc.subject Mathematics. en_US
dc.title Combinatorics of determinantal identities en_US
dc.type Thesis en_US
dc.description.degree Ph.D. en_US
dc.contributor.department Massachusetts Institute of Technology. Dept. of Mathematics. en_US
dc.identifier.oclc 261340304 en_US

Files in this item

Files Size Format
Preview, non-printable (open to all) 907.4Kb application/pdf
Full printable version (MIT only) 903.7Kb application/pdf

This item appears in the following Collection(s)

Show simple item record

Search DSpace@MIT


Advanced Search

Browse

My Account

Links