Combinatorial Solution of the Two-Matrix Model

We write down and solve a closed set of Schwinger-Dyson equations for the two-matrix model in the large $N$ limit. Our elementary method yields exact solutions for correlation functions involving angular degrees of freedom whose calculation was impossible with previously known techniques. The result sustains the hope that more complicated matrix models important for lattice string theory and QCD may also be solvable despite the problem of the angular integrations. As an application of our method we briefly discuss the calculation of wavefunctions with general matter boundary conditions for the Ising model coupled to $2D$ quantum gravity. Some novel insights into the relationship between lattice and continuum boundary conditions are obtained.Comment: 10 pages, Rutgers preprint RU-92-6

A matrix solution to pentagon equation with anticommuting variables

We construct a solution to pentagon equation with anticommuting variables living on two-dimensional faces of tetrahedra. In this solution, matrix coordinates are ascribed to tetrahedron vertices. As matrix multiplication is noncommutative, this provides a "more quantum" topological field theory than in our previous works

Variational solution of the T-matrix integral equation

We present a variational solution of the T-matrix integral equation within a local approximation. This solution provides a simple form for the T matrix similar to Hubbard models but with the local interaction depending on momentum and frequency. By examining the ladder diagrams for irreducible polarizability, a connection between this interaction and the local-field factor is established. Based on the obtained solution, a form for the T-matrix contribution to the electron self-energy in addition to the GW term is proposed. In the case of the electron-hole multiple scattering, this form allows one to avoid double counting.Comment: 7 pages, 7 figure

A Matrix Integral Solution to [P,Q]=P and Matrix Laplace Transforms

In this paper we solve the following problems: (i) find two differential operators P and Q satisfying [P,Q]=P, where P flows according to the KP hierarchy \partial P/\partial t_n = [(P^{n/p})_+,P], with p := \ord P\ge 2; (ii) find a matrix integral representation for the associated \t au-function. First we construct an infinite dimensional space {\cal W}=\Span_\BC \{\psi_0(z),\psi_1(z),... \} of functions of z\in\BC invariant under the action of two operators, multiplication by z^p and A_c:= z \partial/\partial z - z + c. This requirement is satisfied, for arbitrary p, if \psi_0 is a certain function generalizing the classical H\"ankel function (for p=2); our representation of the generalized H\"ankel function as a double Laplace transform of a simple function, which was unknown even for the p=2 case, enables us to represent the \tau-function associated with the KP time evolution of the space \cal W as a ``double matrix Laplace transform'' in two different ways. One representation involves an integration over the space of matrices whose spectrum belongs to a wedge-shaped contour \gamma := \gamma^+ + \gamma^- \subset\BC defined by \gamma^\pm=\BR_+\E^{\pm\pi\I/p}. The new integrals above relate to the matrix Laplace transforms, in contrast with the matrix Fourier transforms, which generalize the Kontsevich integrals and solve the operator equation [P,Q]=1.Comment: 27 pages, LaTeX, 1 figure in PostScrip

Construction of Minimax Control for Almost Conservative Controlled Dynamic Systems with the Limited Perturbations

The problem is considered for constructing a minimax control for a linear stationary controlled dynamical almost conservative system (a conservative system with a weakly perturbed coefficient matrix) on which an unknown perturbation with bounded energy acts.To find the solution of the Riccati equation, an approach is proposed according to which the matrix-solution is represented as a series expansion in a small parameter and the unknown components of this matrix are determined from an infinite system of matrix equations.A necessary condition for the existence of a solution of the Riccati equation is formulated, as well as theorems on additive operations on definite parametric matrices. A condition is derived for estimating the parameter appearing in the Riccati equation.An example of a solution of the minimax control problem for a gyroscopic system is given. The system of differential equations, which describes the motion of a rotor rotating at a constant angular velocity, is chosen as the basis

Stability of matrix factorization for collaborative filtering

We study the stability vis a vis adversarial noise of matrix factorization algorithm for matrix completion. In particular, our results include: (I) we bound the gap between the solution matrix of the factorization method and the ground truth in terms of root mean square error; (II) we treat the matrix factorization as a subspace fitting problem and analyze the difference between the solution subspace and the ground truth; (III) we analyze the prediction error of individual users based on the subspace stability. We apply these results to the problem of collaborative filtering under manipulator attack, which leads to useful insights and guidelines for collaborative filtering system design.Comment: ICML201