106 research outputs found
Some Generalizations of the MacMahon Master Theorem
We consider a number of generalizations of the -extended MacMahon
Master Theorem for a matrix. The generalizations are based on replacing
permutations on multisets formed from matrix indices by partial permutations or
derangements over matrix or submatrix indices.Comment: 16 pages, 4 figure
Non-commutative extensions of the MacMahon Master Theorem
We present several non-commutative extensions of the MacMahon Master Theorem,
further extending the results of Cartier-Foata and Garoufalidis-Le-Zeilberger.
The proofs are combinatorial and new even in the classical cases. We also give
applications to the -extension and Krattenthaler-Schlosser's
-analogue.Comment: 28 pages, 6 figure
Manin matrices and Talalaev's formula
We study special class of matrices with noncommutative entries and
demonstrate their various applications in integrable systems theory. They
appeared in Yu. Manin's works in 87-92 as linear homomorphisms between
polynomial rings; more explicitly they read: 1) elements in the same column
commute; 2) commutators of the cross terms are equal: (e.g. ). We claim
that such matrices behave almost as well as matrices with commutative elements.
Namely theorems of linear algebra (e.g., a natural definition of the
determinant, the Cayley-Hamilton theorem, the Newton identities and so on and
so forth) holds true for them.
On the other hand, we remark that such matrices are somewhat ubiquitous in
the theory of quantum integrability. For instance, Manin matrices (and their
q-analogs) include matrices satisfying the Yang-Baxter relation "RTT=TTR" and
the so--called Cartier-Foata matrices. Also, they enter Talalaev's
hep-th/0404153 remarkable formulas: ,
det(1-e^{-\p}T_{Yangian}(z)) for the "quantum spectral curve", etc. We show
that theorems of linear algebra, after being established for such matrices,
have various applications to quantum integrable systems and Lie algebras, e.g
in the construction of new generators in (and, in general,
in the construction of quantum conservation laws), in the
Knizhnik-Zamolodchikov equation, and in the problem of Wick ordering. We also
discuss applications to the separation of variables problem, new Capelli
identities and the Langlands correspondence.Comment: 40 pages, V2: exposition reorganized, some proofs added, misprints
e.g. in Newton id-s fixed, normal ordering convention turned to standard one,
refs. adde
Combinatorics of determinantal identities
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).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.by Matjaž Konvalinka.Ph.D
A Physicist's Proof of the Lagrange-Good Multivariable Inversion Formula
We provide yet another proof of the classical Lagrange-Good multivariable
inversion formula using techniques of quantum field theory.Comment: 9 pages, 3 diagram
Non-commutative Sylvester's determinantal identity
Sylvester's identity is a classical determinantal identity with a
straightforward linear algebra proof. We present a new, combinatorial proof of
the identity, prove several non-commutative versions, and find a
-extension that is both a generalization of Sylvester's identity and the
-extension of the MacMahon master theorem.Comment: 28 pages, 8 figure
Algebraic properties of Manin matrices 1
We study a class of matrices with noncommutative entries, which were first
considered by Yu. I. Manin in 1988 in relation with quantum group theory. They
are defined as "noncommutative endomorphisms" of a polynomial algebra. More
explicitly their defining conditions read: 1) elements in the same column
commute; 2) commutators of the cross terms are equal: (e.g. ). The basic claim
is that despite noncommutativity many theorems of linear algebra hold true for
Manin matrices in a form identical to that of the commutative case. Moreover in
some examples the converse is also true. The present paper gives a complete
list and detailed proofs of algebraic properties of Manin matrices known up to
the moment; many of them are new. In particular we present the formulation in
terms of matrix (Leningrad) notations; provide complete proofs that an inverse
to a M.m. is again a M.m. and for the Schur formula for the determinant of a
block matrix; we generalize the noncommutative Cauchy-Binet formulas discovered
recently [arXiv:0809.3516], which includes the classical Capelli and related
identities. We also discuss many other properties, such as the Cramer formula
for the inverse matrix, the Cayley-Hamilton theorem, Newton and
MacMahon-Wronski identities, Plucker relations, Sylvester's theorem, the
Lagrange-Desnanot-Lewis Caroll formula, the Weinstein-Aronszajn formula, some
multiplicativity properties for the determinant, relations with
quasideterminants, calculation of the determinant via Gauss decomposition,
conjugation to the second normal (Frobenius) form, and so on and so forth. We
refer to [arXiv:0711.2236] for some applications.Comment: 80 page
Plane overpartitions and cylindric partitions
Generating functions for plane overpartitions are obtained using various
methods such as nonintersecting paths, RSK type algorithms and symmetric
functions. We extend some of the generating functions to cylindric partitions.
Also, we show that plane overpartitions correspond to certain domino tilings
and we give some basic properties of this correspondence.Comment: 42 pages, 11 figures, corrected typos, revised parts, figures
redrawn, results unchange
- …