{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/43790"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/43790","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Combinatorics of determinantal identities","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Konvalinka, Matjaž"],"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":["Igor Pak."],"committee_chairs":[],"committee_members":[],"year":2008,"date_issued":"2008","date_published":"2008","updated_at":"2026-07-22T22:20:52Z","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/43790","http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://dspace.mit.edu/handle/1721.1/43790"],"render_values":[{"text":"http://dspace.mit.edu/handle/1721.1/43790","href":"http://dspace.mit.edu/handle/1721.1/43790","code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/43790","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Igor Pak."]},{"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":["Konvalinka, Matjaž"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2009-07-01T16:53:37Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2009-07-01T16:53:37Z"]},{"key":"dc:date.issued","label":"Date","values":["2008"]},{"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/43790","http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://dspace.mit.edu/handle/1721.1/43790","http://hdl.handle.net/1721.1/43790"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2008.","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. 125-129)."]},{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph.D."]},{"key":"dc:title","label":"Title","values":["Combinatorics of determinantal identities"]}]}],"canonical_facts":{"dc:contributor.advisor":["Igor Pak."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Mathematics."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Mathematics."],"dc:creator":["Konvalinka, Matjaž"],"dc:date.accessioned":["2009-07-01T16:53:37Z"],"dc:date.available":["2009-07-01T16:53:37Z"],"dc:date.issued":["2008"],"dc:description":["Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2008.","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. 125-129)."],"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."],"dc:description.degree":["Ph.D."],"dc:identifier.uri":["http://dspace.mit.edu/handle/1721.1/43790","http://hdl.handle.net/1721.1/43790"],"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/43790","http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Mathematics."],"dc:title":["Combinatorics of determinantal identities"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:20:52Z"}