Related papers: Matrix Models vs. Matrix Integrals
Matrix permanents arise naturally in the context of linear optical networks fed with nonclassical states of light. In this letter we tie the computational complexity of a class of multi-dimensional integrals to the permanents of large…
We introduce matrix and its block to the Dung's theory of argumentation framework. It is showed that each argumentation framework has a matrix representation, and the indirect attack relation and indirect defence relation can be…
Positive semidefinite Hermitian matrices that are not fully specified can be completed provided their underlying graph is chordal. If the matrix is positive definite the completion can be uniquely characterized as the matrix that maximizes…
These lecture notes give a pedagogical and (mostly) self-contained review of some basic aspects of the Matrix model of M-theory. The derivations of the model as a regularized supermembrane theory and as the discrete light-cone quantization…
Matroids generalize the familiar notion of linear dependence from linear algebra. Following a brief discussion of founding work in computability and matroids, we use the techniques of reverse mathematics to determine the logical strength of…
We give a sufficient condition for a model theoretic structure $B$ to 'inherit' quantifier elimination from another structure $A$. This yields an alternative proof of one of the main result from \cite{kle}, namely quantifier elimination for…
The Seiberg-Witten map links noncommutative gauge theories to ordinary gauge theories, and allows to express the noncommutative variables in terms of the commutative ones. Its explicit form can be found order by order in the noncommutative…
The Orlik-Solomon algebra of a matroid can be considered as a quotient ring over the exterior algebra E. At first we study homological properties of E-modules as e.g. complexity, depth and regularity. In particular, we consider modules with…
In this paper, we study different properties of the motion equations of interacting fields. In the second section, we prove that "Wightman's" fields (we use only a subset of Wightman's axioms) are unitarily equivalent to some operators on…
The Hultman numbers enumerate permutations whose cycle graph has a given number of alternating cycles (they are relevant to the Bafna-Pevzner approach to genome comparison and genome rearrangements). We give two new interpretations of the…
We characterize the relationship between the singular values of a complex Hermitian (resp., real symmetric, complex symmetric) matrix and the singular values of its off-diagonal block. We also characterize the eigenvalues of an Hermitian…
Many algorithms use data structures that maintain properties of matrices undergoing some changes. The applications are wide-ranging and include for example matchings, shortest paths, linear programming, semi-definite programming, convex…
In this thesis generalizations of matrix and eigenvalue models involving supersymmetry are discussed. Following a brief review of the Hermitian one matrix model, the c=-2 matrix model is considered. Built from a matrix valued superfield…
A simple construction of Whitham type hierarchies in all genera is suggested. Potentials of these hierarchies are written as integrals of hypergeometric type. Possible generalization for universal moduli space is also briefly discussed.
I compare the matrix representation of the basic statements of Special Relativity with the conventional vector space representation. It is shown, that the matrix form reproduces all equations in a very concise and elegant form, namely:…
Hermitian linear matrix pencils are ubiquitous in control theory, operator systems, semidefinite optimization, and real algebraic geometry. This survey reviews the fundamental features of the matricial solution set of a linear matrix…
The procedure for obtaining integrable vertex models via reflection matrices on the square lattice with open boundaries is reviewed and explicitly carried out for a number of two- and three-state vertex models. These models include the…
We consider products of $n$ random Hermitian matrices which generalize the one-matrix model and show its relation to Hurwitz numbers which count ramified coverings of certain type. Namely, these Hurwitz numbers count $2k$-fold ramified…
We obtain a new inequality for arbitrary Hermitian matrices. We describe particular linear maps called the matrix portrait of arbitrary NxN matrices. The maps are obtained as analogs of partial tracing of density matrices of multipartite…
Using unitarity methods, we compute, for several massive two-dimensional models, the cut-constructible part of the one-loop 2->2 scattering S-matrices from the tree-level amplitudes. We apply our method to various integrable theories,…