## 1. Introduction

Quantum field theory is the most universal method in physics, applied to all the area from condensed-matter physics to high-energy physics. The standard tool to deal with quantum field theory is the perturbation method, which is quite useful if we know the vacuum of the system, namely the starting point of our analysis. On the other hand, sometimes the vacuum itself is not obvious due to the quantum nature of the system. In that case, since the perturbative method is not available any longer, we have to treat the theory in a non-perturbative way.

Supersymmetric gauge theory plays an important role in study on the
non-perturbative aspects of quantum field theory.
The milestone paper by Seiberg and Witten proposed a * solution* to
$\mathcal{N}=2$ supersymmetric gauge theory [1], [2],
which completely describes the low energy effective behavior of the theory.
Their solution can be written down by an auxiliary complex curve, called

*, but its meaning was not yet clear and the origin was still mysterious. Since the establishment of Seiberg-Witten theory, tremendous number of works are devoted to understand the Seiberg-Witten's solution, not only by physicists but also mathematicians. In this sense the solution was not a*Seiberg-Witten curve

*at that time, but just a*solution

*of the exploration.*starting point

One of the most remarkable progress in $\mathcal{N}=2$ theories referring to Seiberg-Witten theory is then the exact derivation of the gauge theory partition function by performing the integral over the instanton moduli space [3]. The partition function is written down by multiple partitions, thus we can discuss it in a combinatorial way. It was mathematically proved that the partition function correctly reproduces the Seiberg-Witten solution. This means Seiberg-Witten theory was mathematically established at that time.

The recent progress on the four dimensional $\mathcal{N}=2$ supersymmetric gauge theory has revealed a remarkable relation to the two dimensional conformal field theory [4]. This relation provides the explicit interpretation for the partition function of the four dimensional gauge theory as the conformal block of the two dimensional Liouville field theory. It is naturally regarded as a consequence of the M-brane compactifications [5], [6], and also reproduces the results of Seiberg-Witten theory. It shows how Seiberg-Witten curve characterizes the corresponding four dimensional gauge theory, and thus we can obtain a novel viewpoint of Seiberg-Witten theory.

Based on the connection between the two and four dimensional theories, established results on the two dimensional side can be reconsidered from the viewpoint of the four dimensional theory, and vice versa. One of the useful applications is the matrix model description of the supersymmetric gauge theory [7], [8], [9], [10]. This is based on the fact that the conformal block on the sphere can be also regarded as the matrix integral, which is called Dotsenko-Fateev integral representation [11], [12]. In this direction some extensions of the matrix model description are performed by starting with the two dimensional conformal field theory.

Another type of the matrix model is also investigated so far [13], [14], [15], [16], [17]. This is apparently different from the Dotsenko-Fateev type matrix models, but both of them correctly reproduce the results of the four dimensional gauge theory, e.g. Seiberg-Witten curve. While these studies mainly focus on rederiving the gauge theory results, the present author reveals the new kind of Seiberg-Witten curve by studying the corresponding new matrix model [16], [17]. Such a matrix models is directly derived from the combinatorial representation of the partition function by considering its asymptotic behavior. This treatment is quite analogous to the matrix integral representation of the combinatorial object, for example, the longest increasing subsequences in random permutations [18], the non-equilibrium stochastic model, so-called TASEP [19], and so on (see also [20]). Their remarkable connection to the Tracy-Widom distribution [21] can be understood from the viewpoint of the random matrix theory through the Robinson-Schensted-Knuth (RSK) correspondence (see e.g. [22]).

In this article we review such a universal relation between combinatorics and the matrix model, and discuss its relation to the gauge theory. The gauge theory consequence can be naturally extacted from such a matrix model description. Actually the spectral curve of the matrix model can be interpreted as Seiberg-Witten curve for $\mathcal{N}=2$ supersymmetric gauge theory. This identification suggests some aspects of the gauge theory are also described by the significant universality of the matrix model.

This article is organized as follows. In section ▭ we introduce statistical models defined in a combinaorial manner. These models are based on the Plancherel measure on a combinatorial object, and its origin from the gauge theory perspective is also discussed. In section ▭ it is shown that the matrix model is derived from the combinatorial model by considering its asymptotic limit. There are various matrix integral representations, corresponding to some deformations of the combinatorial model. In section ▭ we investigate the large matrix size limit of the matrix model. It is pointed out that the algebraic curve is quite useful to study one-point function. Its relation to Seiberg-Witten theory is also discussed. Section ▭ is devoted to conclusion.

## 2. Combinatorial partition function

In this section we introduce several kinds of combinatorial models.
Their partition functions are defined as summation over partitions with
a certain weight function, which is called * Plancherel measure*.
It is also shown that such a combinatorial partition function is obtained by
performing the path integral for supersymmetric gauge theories.

### 2.1. Random partition model

Let us first recall a partition of a positive integer $n$: it is a way of writing $n$ as a sum of positive integers

satisfying the following conditions,

Here $\ell \left(\lambda \right)$ is the number of non-zero entries in $\lambda $.
Now it is convenient to define ${\lambda}_{i}=0$ for $i>\ell \left(\lambda \right)$.
Fig. ▭ shows * Young diagram*, which graphically
describes a partition $\lambda =(5,4,2,1,1)$ with $\ell \left(\lambda \right)=5$.

It is known that the partition is quite usefull for representation
theory.
We can obtain an irreducible representation of symmetric group
${\U0001d516}_{n}$, which is in one-to-one correspondence with a
partition $\lambda $ with $\left|\lambda \right|=n$.
For such a finite group, one can define a natural measure, which is
called * Plancherel measure*,

This measure is normalized as

It is also interpreted as Fourier transform of Haar measure on the group. This measure has another useful representation, which is described in a combinatorial way,

This $h(i,j)$ is called * hook length*, which is defined with

*and*arm length

*,*leg length

Here $\stackrel{\u02c7}{\lambda}$ stands for the transposed partition. Thus the height of a partition $\lambda $ can be explicitly written as $\ell \left(\lambda \right)={\stackrel{\u02c7}{\lambda}}_{1}$.

With this combinatorial measure, we now introduce the following partition function,

This model is often called * random partition model*.
Here $\Lambda $ is regarded as a parameter like a

*, or a*chemical potential

*, and $\hslash $ stands for the size of boxes.*fugacity

Note that a deformed model, which includes higher Casimir potentials, is also investigated in detail [23],

In this case the chemical potential term is absorbed by the linear potential term. There is an interesting interpretation of this deformation in terms of topological string, gauge theory and so on [24], [25].

In order to compute the $\mathrm{U}\left(1\right)$ partition function it is useful to rewrite it in a “canonical form” instead of the “grand canonical form” which is originally shown in (▭),

Due to the normalization condition (▭), this partition function can be computed as

Although this is explicitly solvable, its universal property and explicit connections to other models are not yet obvious. We will show, in section ▭ and section ▭, the matrix model description plays an important role in discussing such an interesting aspect of the combinatorial model.

Now let us remark one interesting observation, which is partially related to the following discussion. The combinatorial partition function (▭) has another field theoretical representation using the free boson field [26]. We now consider the following coherent state,

Here we introduce Heisenberg algebra, satisfying the commutation relation, $[{a}_{n},{a}_{m}]=n{\delta}_{n+m,0}$, and the vacuum $|0\u27e9$ annihilated by any positive modes, ${a}_{n}|0\u27e9=0$ for $n>0$. Then it is easy to show the norm of this state gives rise to the partition function,

Similar kinds of observation is also performed for generalized combinatorial models introduced in section ▭ [26], [27], [28].

Let us then introduce some generalizations of the $\mathrm{U}\left(1\right)$ model.
First is what we call including an arbitrary
parameter $\beta \in \mathbb{R}$,

Here we involve the deformed hook lengths,

This generalized model corresponds to Jack polynomial, which is a kind of symmetric polynomial obtained by introducing a free parameter to Schur polynomial [29]. This Jack polynomial is applied to several physical theories: quantum integrable model called Calogero-Sutherland model [30], [31], quantum Hall effect [32], [33], [34] and so on.

Second is a further generalized model involving two free parameters,

This is just a $q$-analog of the previous combinatorial model.
One can see this is reduced to the $\beta $-deformed model
(▭) in the limit of $q\to 1$ with fixing $t={q}^{\beta}$.
This generalization is also related to the symmetric polynomial,
which is called * Macdonald polynomial* [29].
This symmetric polynomial is used to study Ruijsenaars-Schneider model
[35], and the stochastic process based on this
function has been recently proposed [36].

Next is ${\mathbb{Z}}_{r}$-generalization of the model, which is defined as

Here the product is taken only for the $\Gamma $-invariant sector as shown in Fig. ▭,

This restriction is considered in order to study the four dimensional
supersymmetric gauge theory on orbifold * orbifold partition function*.
This also corresponds to a certain symmetric polynomial
[39] (see also [40]), which is
related to the Calogero-Sutherland model involving spin degrees of
freedom.
We can further generalize this model (▭) to the $\beta $-
or the $q$-deformed ${\mathbb{Z}}_{r}$-orbifold model, and the generic toric
orbifold model [17].

Let us comment on a relation between the orbifold partition function and the $q$-deformed model. Taking the limit of $q\to 1$, the latter is reduced to the $\mathrm{U}\left(1\right)$ model because the $q$-integer is just replaced by the usual integer in such a limit,

This can be easily shown by l'Hopital's rule and so on. On the other hand, parametrizing $q\to {\omega}_{r}q$ with ${\omega}_{r}=exp(2\pi i/r)$ being the primitive $r$-th root of unity, we have

Therefore the orbifold partition function (▭) is derived from the $q$-deformed one (▭) by taking this root of unity limit. This prescription is useful to study its asymptotic behavior.

### 2.2. Gauge theory partition function

The path integral in quantum field theory involves some kinds of divergence, which are due to infinite degrees of freedom in the theory. On the other hand, we can exactly perform the path integral for several highly supersymmetric theories. We now show that the gauge theory partition function can be described in a combinatorial way, and yields some extended versions of the model we have introduced in section ▭.

The main part of the gauge theory path integral is just
evaluation of the moduli space volume for a topological excitation, for
example, a vortex in two dimensional theory and an instanton in four
dimensional theory.
Here we concentrate on the four dimentional case.
See [41], [42], [43] for the two
dimensional vortex partition function.
The most usuful method to deal with the instanton is ADHM construction
[44].
According to this, the instanton moduli space for $k$-instanton in $\mathrm{SU}\left(n\right)$
gauge theory on ${\mathbb{R}}^{4}$, is written as a kind of hyper-Kähler quotient,

The $k\times k$ matrix condition

Thus all we have to do is to estimate the volume of this parameter space. However it is well known that there are some singularities in this moduli space, so that one has to regularize it in order to obtain a meaningful result. Its regularized volume had been derived by applying the localization formula to the moduli space integral [45], and it was then shown that the partition function correctly reproduces Seiberg-Witten theory [3].

We then consider the action of isometries on

where we define the torus actions as ${T}_{a}=\mathrm{diag}({e}^{i{a}_{1}},\cdots ,{e}^{i{a}_{n}})\in \mathrm{U}{\left(1\right)}^{n-1}$, ${T}_{\alpha}={e}^{i{\u03f5}_{\alpha}}\in \mathrm{U}{\left(1\right)}^{2}$. Note that these toric actions are based on the maximal torus of the gauge theory symmetry, $\mathrm{U}{\left(1\right)}^{2}\times \mathrm{U}{\left(1\right)}^{n-1}\subset \mathrm{SO}\left(4\right)\times \mathrm{SU}\left(n\right)$. We have to consider the fixed point of these isometries up to gauge transformation $g\in \mathrm{U}\left(k\right)$ to perform the localization formula.

The localization formula in the instanton moduli space is based on the vector field ${\xi}^{*}$, which is associated with $\xi \in \mathrm{U}{\left(1\right)}^{2}\times \mathrm{U}{\left(1\right)}^{n-1}$. It generates the one-parameter flow ${e}^{t\xi}$ on the moduli space $\mathcal{M}$, corresponding to the isometries. The vector field is represented by the element of the maximal torus of the gauge theory symmetry under the $\Omega $-background deformation. The gauge theory action is invariant under the deformed BRST transformation, whose generator satisfies ${\xi}^{*}=\{{Q}^{*},{Q}^{*}\}/2$. Thus this generator can be interpreted as the equivariant derivative ${d}_{\xi}=d+{i}_{{\xi}^{*}}$ where ${i}_{{\xi}^{*}}$ stands for the contraction with the vector field ${\xi}^{*}$. The localization formula is given by

where $\alpha \left(\xi \right)$ is an equivariant form, which is related to the gauge theory action. ${\alpha}_{0}\left(\xi \right)$ is zero degree part and ${\mathcal{L}}_{{x}_{0}}:{T}_{{x}_{0}}\mathcal{M}\to {T}_{{x}_{0}}\mathcal{M}$ is the map generated by the vector field ${\xi}^{*}$ at the fixed points ${x}_{0}$. These fixed points are defined as ${\xi}^{*}\left({x}_{0}\right)=0$ up to $\mathrm{U}\left(k\right)$ transformation of the instanton moduli space.

Let us then study the fixed point in the moduli space. The fixed point condition for them are obtained from the infinitesimal version of (▭) and (▭) as

where the element of $\mathrm{U}\left(k\right)$ gauge transformation is diagonalized as ${e}^{i\phi}=\mathrm{diag}({e}^{i{\phi}_{1}},\cdots ,{e}^{i{\phi}_{k}})\in \mathrm{U}\left(k\right)$ with $\u03f5={\u03f5}_{1}+{\u03f5}_{2}$. We can show that an eigenvalue of $\phi $ turns out to be

and the corresponding eigenvector is given by

Since $\phi $ is a finite dimensional matrix, we can obtain ${k}_{l}$ independent vectors from (▭) with ${k}_{1}+\cdots +{k}_{n}=k$. This means that the solution of this condition can be characterized by $n$-tuple Young diagrams, or partitions $\overrightarrow{\lambda}=({\lambda}^{\left(1\right)},\cdots ,{\lambda}^{\left(n\right)})$ [46]. Thus the characters of the vector spaces are yielding

and that of the tangent space at the fixed point under the isometries can be represented in terms of the $n$-tuple partition as

Here $\stackrel{\u02c7}{\lambda}$ is a conjugated partition.
Therefore the instanton partition function is obtained by reading the
weight function from the character [3], [26],

This is regarded as a generalized model of (▭) or (▭). Furthermore by lifting it to the five dimensional theory on ${\mathbb{R}}^{4}\times {S}^{1}$, one can obtain a generalized version of the $q$-deformed partition function (▭). Actually it is easy to see these $\mathrm{SU}\left(n\right)$ models are reduced to the $\mathrm{U}\left(1\right)$ models in the case of $n=1$. Note, if we take into account other matter contributions in addition to the vector multiplet, this partition function involves the associated combinatorial factors. We can extract various properties of the gauge theory from these partition functions, especially its asymptotic behavior.

## 3. Matrix model description

In this section we discuss the matrix model description of the combinatorial partition function. The matrix integral representation can be treated in a standard manner, which is developed in the random matrix theory [47].

### 3.1. Matrix integral

Let us consider the following $N\times N$ matrix integral,

Here $X$ is an hermitian matrix, and $\mathcal{D}X$ is the associated matrix measure. This matrix can be diagonalized by a unitary transformation, $gX{g}^{-1}=\mathrm{diag}({x}_{1},\cdots ,{x}_{N})$ with $g\in \mathrm{U}\left(N\right)$, and the integrand is invariant under this transformation, $\mathrm{Tr}\phantom{\rule{0.166667em}{0ex}}V\left(X\right)=\mathrm{Tr}\phantom{\rule{0.166667em}{0ex}}V\left(gX{g}^{-1}\right)={\sum}_{i=1}^{N}V\left({x}_{i}\right)$. On the other hand, we have to take care of the matrix measure in (▭): the non-trivial Jacobian is arising from the matrix diagonalization (see, e.g. [47]),

The Jacobian part is called * Vandermonde determinant*,
which is written as

and $\mathcal{D}U$ is the Haar measure, which is invariant under unitary transformation, $\mathcal{D}\left(gU\right)=\mathcal{D}U$. The diagonal part is simply given by $\mathcal{D}x\equiv {\prod}_{i=1}^{N}d{x}_{i}$. Therefore, by integrating out the off-diagonal part, the matrix integral (▭) is reduced to the integral over the matrix eigenvalues,

This expression is up to a constant factor, associated with the volume of the unitary group, $\mathrm{vol}\left(\mathrm{U}\right(N\left)\right)$, coming from the off-diagonal integral.

When we consider a real symmetric or a quaternionic self-dual matrix, it can be diagonalized by orthogonal/symplectic transformation. In these cases, the Jacobian part is slightly modified,

The power of the Vandermonde determinant is given by $\beta =\frac{1}{2},1,2$ for symmetric, hermitian and self-dual, respcecively..

### 3.2. U(1) partition function

We would like to show an essential connection between the combinatorial partition function and the matrix model. By considering the thermodynamical limit of the partition function, it can be represented as a matrix integral discussed above.

Let us start with the most fundamental partition function (▭). The main part of its partition function is the product all over the boxes in the partition $\lambda $. After some calculations, we can show this combinatorial factor is rewritten as

where $N$ is an arbitrary integer satisfying $N>\ell \left(\lambda \right)$. This can be also represented in an infinite product form,

These expressions correspond to an embedding of the finite dimensional symmetric group ${\U0001d516}_{N}$ into the infinite dimensional one ${\U0001d516}_{\infty}$.

By introducing a new set of variables ${\xi}_{i}={\lambda}_{i}+N-i+1$, we have another representation of the partition function,

These new variables satisfy ${\xi}_{i}>{\xi}_{2}>\cdots >{\xi}_{\ell \left(\lambda \right)}$ while the original ones satisfy ${\lambda}_{1}\ge {\lambda}_{2}\ge \cdots \ge {\lambda}_{\ell \left(\lambda \right)}$. This means $\left\{{\xi}_{i}\right\}$ and $\left\{{\lambda}_{i}\right\}$ are interpreted as fermionic and bosonic degrees of freedom. Fig. ▭ shows the correspondence between the bosinic and fermionic variables. The bosonic excitation is regarded as density fluctuation of the fermionic particles around the Fermi energy. This is just the bosonization method, which is often used to study quantum one-dimensional systems (For example, see [48]). Especially we concentrate only on either of the Fermi points. Thus it yields the chiral conformal field theory.

We would like to show that the matrix integral form is obtained from the expression (▭). First we rewrite the summation over partitions as

Then, introducing another variable defined as ${x}_{i}=\hslash {\xi}_{i}$, it can be regarded as a continuous variable in the large $N$ limit,

This is called 't Hooft limit. The measure for this variable is given by

Therefore the partition function (▭) is rewritten as the following matrix integral,

Here the matrix potential is derived from the asymptotic behavior of the $\Gamma $-function,

Since this variable can take a negative value, the potential term should be simply extended to the region of $x<0$. Thus, taking into account the fugacity parameter $\Lambda $, the matrix potential is given by

This is the simplest version of the

Let us comment on other possibilities to obtain the matrix model.
It is shown that the matrix integral form can be derived without taking
the large $N$ limit [23].
Anyway one can see that it is reduced to the model we discussed above in
the large $N$ limit.
There is another kind of the matrix model derived from the combinatorial
partition function by * poissonizing* the probability measure.
In this case, only the linear potential is arising in the matrix
potential term.
Such a matrix model is called Bessel-type matrix model, where its
short range fluctuation is described by the Bessel kernel.

Next we shall derive the matrix model corresponding to the $\beta $-deformed $\mathrm{U}\left(1\right)$ model (▭). The combinatorial part of the partition function is similarly given by

In this case we shall introduce the following variables, ${\xi}_{i}^{\left(\beta \right)}={\lambda}_{i}+\beta (N-i)+1$ or ${\xi}_{i}^{\left(\beta \right)}={\lambda}_{i}+\beta (N-i)+\beta $, satisfying ${\xi}_{i}^{\left(\beta \right)}-{\xi}_{i+1}^{\left(\beta \right)}\ge \beta $. This means the parameter $\beta $ characterizes how they are exclusive. They satisfy the generalized fractional exclusive statistics for $\beta \ne 1$ [49] (see also [40]). They are reduced to fermions and bosons for $\beta =1$ and $\beta =0$, respectively. Then, rescaling the variables, ${x}_{i}=\hslash {\xi}_{i}^{\left(\beta \right)}$, the combinatorial part (▭) in the 't Hooft limit yields

Here we use $\Gamma (\alpha +\beta )/\Gamma \left(\alpha \right)\sim {\alpha}^{\beta}$ with $\alpha \to \infty $. The matrix potential obtained here is the same as (▭). Therefore the matrix model associated with the $\beta $-deformed partition function is given by

This is just the $\beta $-ensemble matrix model shown in (▭).

We can consider the matrix model description of the $(q,t)$-deformed partition function. In this case the combinatorial part of (▭) is written as

Here ${(x;q)}_{n}={\prod}_{m=0}^{n-1}(1-x{q}^{m})$ is the $q$-Pochhammer symbol. When we parametrize $q={e}^{-\hslash R}$ and $t={q}^{\beta}$, a set of the variables $\left\{{\xi}_{i}^{\left(\beta \right)}\right\}$ plays an important role in considering the large $N$ limit as well as the $\beta $-deformed model. Thus, rescaling these as ${x}_{i}=\hslash {\xi}_{i}^{\left(\beta \right)}$ and taking the 't Hooft limit, we obtain the integral expression of the $q$-deformed partition function,

The matrix measure and potential are given by

We will discuss how to obtain these expressions below. We can see they are reduced to the standard ones in the limit of $R\to 0$,

Note that this hyperbolic-type matrix measure is also investigated in the Chern-Simons matrix model [50], which is extensively involved with the recent progress on the three dimensional supersymmetric gauge theory via the localization method [51].

Let us comment on useful formulas to derive the integral expression (▭). The measure part is relevant to the asymptotic form of the following function,

This essentially corresponds to the $q\to 1$ limit of the
$q$-Vandermonde determinant

Then, to investigate the matrix potential term, we now introduce the quantum dilogarithm function,

Its asymptotic expansion is given by (see, e.g. [23])

where ${B}_{m}$ is the $m$-th Bernouilli number, and ${\mathrm{Li}}_{m}\left(x\right)={\sum}_{k=1}^{\infty}{x}^{k}/{k}^{m}$ is the polylogarithm function. The potential term is coming from the leading term of this expression.

### 3.3. SU (n) partition function

Generalizing the result shown in section ▭, we deal with the combinatorial partition function for $\mathrm{SU}\left(n\right)$ gauge theory (▭). Its matrix model description is evolved in [13].

The combinatorial factor of the $\mathrm{SU}\left(n\right)$ partition function (▭) can be represented as

where we define parameters as $\beta =-{\u03f5}_{1}/{\u03f5}_{2}$, ${b}_{lm}={a}_{lm}/{\u03f5}_{2}$. This is an infinite product expression of the partition function. Anyway in this case one can see it is useful to introduce $n$ kinds of fermionic variables, corresponding to the $n$-tupe partition,

Then, assuming ${b}_{lm}\gg 1$, let us introduce a set of variables,

satisfying ${\zeta}_{1}>{\zeta}_{2}>\cdots >{\zeta}_{nN}$. The combinatorial factor (▭) is rewritten with these variables as

From this expression we can obtain the matrix model description for $\mathrm{SU}\left(n\right)$ gauge theory partition function, by rescaling ${x}_{i}=\hslash {\zeta}_{i}$ with reparametrizing $\hslash ={\u03f5}_{2}$,

In this case the matrix potential is given by

Note that this matrix model is regarded as the $\mathrm{U}\left(1\right)$ matrix model with external fields ${a}_{l}$. We will discuss how to extract the gauge theory consequences from this matrix model in section ▭.

### 3.4. Orbifold partition function

The matrix model description for the random partition model is also possible for the orbifold theory. We would like to derive another kind of the matrix model from the combinatorial orbifold partition function (▭). We now concentrate on the $\mathrm{U}\left(1\right)$ orbifold partition function for simplicity. See [16], [17] for details of the $\mathrm{SU}\left(n\right)$ theory.

To obtain the matrix integral representation of the combinatorial partition function, we have to find the associated one-dimensional particle description of the combinatorial factor. In this case, although the combinatorial weight itself is the same as the standard $\mathrm{U}\left(1\right)$ model, there is restriction on its product region. Thus it is useful to introduce another basis obtained by dividing the partition as follows,

Fig.▭ shows the meaning of this procedure graphically. We now assume ${N}^{\left(u\right)}=N$ for all $u$. With these one-dimensional particles, we now utilize the relation between the orbifold partition function and the $q$-deformed model as discussed in section ▭. Its calculation is quite straightforward, but a little bit complicated. See [16], [17] for details.

After some computations, we finally obtain the matrix model for the $\beta $-deformed orbifold partition function,

In this case, we have a multi-matrix integral representation, since we introduce $r$ kinds of partitions from the original partition. The matrix measure and the matrix potential are given as follows,

The matrix measure consists of two parts, interaction between eigenvalues from the same matrix and that between eigenvalues from different matrices. Note that in the case of $\beta =1$, because the interaction part in the matrix measure beteen different matrices is vanishing, this multi-matrix model is simply reduced to the one-matrix model.

## 4. Large N analysis

One of the most important aspects of the matrix model is universality arising in the large $N$ limit. The universality class described by the matrix model covers huge kinds of the statistical models, in particular its characteristic fluctuation rather than the eigenvalue density function. In the large $N$ limit, which is regarded as a justification to apply a kind of the mean field approximation, anslysis of the matrix model is extremely reduced to the saddle point equation and a simple fluctuation around it.

### 4.1. Saddle point equation and spectral curve

Let us first define the prepotential, which is also interpreted as the effective action for the eigenvalues, from the matrix integral representation

(▭),

This is essentially the genus zero part of the prepotential. In the large $N$ limit, in particular 't Hooft limit (▭) with $N\hslash \equiv t$, we shall investigate the saddle point equation for the matrix integral. We can obtain the condition for criticality by differentiating the prepotential,

This is also given by the extremal condition of the effective potential defined as

This potential involves a logarithmic Coulomb repulsion between eigenvalues. If the 't Hooft coupling is small, the potential term dominates the Coulomb interaction and eigenvalues concentrate on extrema of the potential ${V}^{\text{'}}\left(x\right)=0$. On the other hand, as the coupling gets bigger, the eigenvalue distribution is extended.

To deal with such a situation, we now define the density of eigenvalues,

where ${x}_{i}$ is the solution of the criticality condition (▭). In the large $N$ limit, it is natural to think this eigenvalue distribution is smeared, and becomes a continuous function. Furthermore, we assume the eigenvalues are distributed around the critical points of the potential $V\left(x\right)$ as linear segments. Thus we generically denote the $l$-th segment for $\rho \left(x\right)$ as ${\mathcal{C}}_{l}$, and the total number of eigenvalues $N$ splits into $n$ integers for these segments,

where ${N}_{l}$ is the number of eigenvalues in the interval ${\mathcal{C}}_{l}$. The density of eigenvalues $\rho \left(x\right)$ takes non-zero value only on the segment ${\mathcal{C}}_{l}$, and is normalized as

where we call it * filling fraction*.
According to these fractions, we can introduce the partial 't Hooft
parameters, ${t}_{l}={N}_{l}\hslash $.
Note there are $n$ 't Hooft couplings and filling fractions, but only
$n-1$ fractions are independent since they have to satisfy ${\sum}_{l=1}^{n}{\nu}_{l}=1$ while all the 't Hooft couplings are independent.

We then introduce the resolvent for this model as an auxiliary function, a kind of Green function. By taking the large $N$ limit, it can be given by the integral representation,

This means that the density of states is regarded as the Hilbert transformation of this resolvent function. Indeed the density of states is associated with the discontinuities of the resolvent,

Thus all we have to do is to determine the resolvent instead of the density of states with satisfying the asymptotic behavior,

Writing down the prepotential with the density of states,

the criticality condition is given by

Here $\mathrm{P}$ stands for the principal value. Thus this saddle point equation can be also written in the following convenient form to discuss its analytic property,

On the other hand, we have another convenient form to treat the saddle
point equation, which is called * loop equation*, given by

where we denote

It is obtained from the saddle point equation by multiplying $1/(x-{x}_{i})$ and taking their summation and the large $N$ limit. This representation (▭) is more appropriate to reveal its geometric meaning. Indeed this algebraic curve is interpreted as the hyperelliptic curve which is given by resolving the singular form,

The genus of the Riemann surface is directly related to the number of cuts of the corresponding resolvent. The filling fraction, or the partial 't Hooft coupling, is simply given by the contour integral on the hyperelliptic curve

### 4.2. Relation to Seiberg-Witten theory

We now discuss the relation between Seiberg-Witten curve and the matrix model. In the first place, the matrix model captures the asymptotic behavior of the combinatorial representation of the partition function. The energy functional, which is derived from the asymptotics of the partition function [26], in terms of the profile function

can be rewritten as

up to the perturbative contribution

by identifying

Then integrating (▭) by parts, we have

This is just the matrix model discussed in section ▭ if we identify ${\varrho}^{\text{'}}\left(x\right)=\rho \left(x\right)$. Therefore analysis of this matrix model is equivalent to that of [53]. But in this section we reconsider the result of the gauge theory from the viewpoint of the matrix model.

We can introduce a regular function on the complex plane, except at the infinity,

It is because the saddle point equation (▭) yields the following equation,

This entire function turns out to be a monic polynomial ${P}_{n}\left(x\right)={x}^{n}+\cdots $, because it is an analytic function with the following asymptotic behavior,

Here $w$ should be the smaller root with the boundary condition as

thus we now identify

Therefore from the hyperelliptic curve (▭) we can relate Seiberg-Witten curve to the spectral curve of the matrix model,

Note that it is shown in [25], [54] we have to take the vanishing fraction limit to obtain the Coulomb moduli from the matrix model contour integral. This is the essential difference between the profile function method and the matrix model description.

### 4.3. Eigenvalue distribution

We now demonstrate that the eigenvalue distribution function is indeed derived from the spectral curve of the matrix model. The spectral curve (▭) in the case of $n=1$ with setting $\Lambda =1$ and ${P}_{n=1}\left(x\right)=x$ is written as

From this relation the singular part of the resolvent can be extracted as

This has a branch cut only on $x\in [-2,2]$, namely a one-cut solution. Thus the eigenvalue distribution function is witten as follows at least on $x\in [-2,2]$,

Note that this function has a non-zero value at the left boundary of the cut, $\rho (-2)=1$, while at the right boundary we have $\rho \left(2\right)=0$. Equivalently we now choose the cut of $arccos$ function in this way. This seems a little bit strange because the eigenvalue density has to vanish except for on the cut. On the other hand, recalling the meaning of the eigenvalues, i.e. positions of one-dimensional particles, as shown in Fig. ▭, this situation is quite reasonable. The region below the Fermi level is filled of the particles, and thus the density has to be a non-zero constant in such a region. This is just a property of the Fermi distribution function. ($1/N$ correction could be interpreted as a finite temperature effect.) Therefore the total eigenvalue distribution function is given by

Remark the eigenvalue density (▭) is quite similar to the Wigner's semi-circle distribution function, especially its behavior around the edge,

The fluctuation at the spectral edge of the random matrix obeys Tracy-Widom distribution [21], thus it is natural that the edge fluctuation of the combinatorial model is also described by Tracy-Widom distribution. This remarkable fact was actually shown by [55]. Evolving such a similarity to the gaussian random matrix theory, the kernel of this model is also given by the following sine kernel,

where ${\rho}_{0}$ is the averaged density of eigenvalues. This means the $\mathrm{U}\left(1\right)$ combinatorial model belongs to the GUE random matrix universal class [47]. Then all the correlation functions can be written as a determinant of this kernel,

Let us then remark a relation to the profile function of the Young diagram. It was shown that the shape of the Young diagram goes to the following form in the thermodynamical limit [56], [57], [58],

Rather than this profile function itself, the derivative of this function is more relevant to our study,

One can see the eigenvalue density (▭) is directly related to this derivative function (▭) as

This relation is easily obtained from the correspondence between the Young diagram and the one-dimensional particle as shown in Fig. ▭.

## 5. Conclusion

In this article we have investigated the combinatorial statistical model through its matrix model description. Starting from the $\mathrm{U}\left(1\right)$ model, which is motivated by representation theory, we have dealt with its $\beta $-deformation and $q$-deformation. We have shown that its non-Abelian generalization, including external field parameters, is obtained as the four dimensional supersymmetric gauge theory partition function. We have also referred to the orbifold partition function, and its relation to the $q$-deformed model through the root of unity limit.

We have then shown the matrix integral representation is derived from such a combinatorial partition function by considering its asymptotic behavior in the large $N$ limit. Due to variety of the combinatorial model, we can obtain the $\beta $-ensemble matrix model, the hyperbolic matrix model, and those with external fields. Furthermore from the orbifold partition function the multi-matrix model is derived.

Based on the matrix model description, we have study the asymptotic behavior of the combinatorial models in the large $N$ limit. In this limit we can extract various important properties of the matrix model by analysing the saddle point equation. Introducing the resolvent as an auxiliary function, we have obtained the algebraic curve for the matrix model, which is called the spectral curve. We have shown it can be interpreted as Seiberg-Witten curve, and then the eigenvalue distribution function is also obtained from this algebraic curve.

Let us comment on some possibilities of generalization and perspective. As discussed in this article we can obtain various interesting results from Macdonald polynomial by taking the corresponding limit. It is interesting to research its matrix model consequence from the exotic limit of Macdonald polynomial. For example, the $q\to 0$ limit of Macdonald polynomial, which is called Hall-Littlewood polynomial, is not investigated with respect to its connection with the matrix model. We also would like to study properties of the $BC$-type polynomial [59], which is associated with the corresponding root system. Recalling the meaning of the $q$-deformation in terms of the gauge theory, namely lifting up to the five dimensional theory ${\mathbb{R}}^{4}\times {S}^{1}$ by taking into account all the Kaluza-Klein modes, it seems interesting to study the six dimensional theory on ${\mathbb{R}}^{4}\times {T}^{2}$. In this case it is natural to obtain the elliptic generalization of the matrix model. It can not be interpreted as matrix integral representation any longer, however the large $N$ analysis could be anyway performed in the standard manner. We would like to expect further develpopment beyond this work.

## References

- 1.
Alday, L. F., Gaiotto, D. & Tachikawa, Y. (2010). Liouville Correlation Functions from Four-dimensional Gauge Theories, Lett.Math.Phys. 91: 167–197. - 2.
Atiyah, M. F., Hitchin, N. J., Drinfeld, V. G. & Manin, Y. I. (1978). Construction of instantons, Phys. Lett. A65: 185–187. - 3.
Baik, J., Deift, P. & Johansson, K. (1999). On the Distribution of the Length of the Longest Increasing Subsequence of Random Permutations, J. Amer. Math. Soc. 12: 1119–1178. - 4.
Bernevig, B. A. & Haldane, F. D. M. (2008a). Generalized clustering conditions of Jack polynomials at negative Jack parameter $\alpha $ ,Phys. Rev. B77: 184502. - 5.
Bernevig, B. A. & Haldane, F. D. M. (2008b). Model Fractional Quantum Hall States and Jack Polynomials, Phys. Rev. Lett. 100: 246802. - 6.
Bernevig, B. A. & Haldane, F. D. M. (2008c). Properties of Non-Abelian Fractional Quantum Hall States at Filling $\nu =k/r$ ,Phys. Rev. Lett. 101: 246806. - 7.
Bonelli, G., Maruyoshi, K., Tanzini, A. & Yagi, F. (2011). Generalized matrix models and AGT correspondence at all genera, JHEP 07: 055. - 8.
Borodin, A. & Corwin, I. (2011). Macdonald processes, arXiv:1111.4408 [math.PR]. - 9.
Borodin, A., Okounkov, A. & Olshanski, G. (2000). On asymptotics of the plancherel measures for symmetric groups, J. Amer. Math. Soc. 13: 481–515. - 10.
Calogero, F. (1969). Ground state of one-dimensional $N$ body system,J. Math. Phys. 10: 2197. - 11.
Dijkgraaf, R. & Sułkowski, P. (2008). Instantons on ALE spaces and orbifold partitions, JHEP 03: 013. - 12.
Dijkgraaf, R. & Vafa, C. (2009). Toda Theories, Matrix Models, Topological Strings, and $\mathcal{N}=2$ Gauge Systems, arXiv:0909.2453 [hep-th]. - 13.
Dimofte, T., Gukov, S. & Hollands, L. (2010). Vortex Counting and Lagrangian 3-manifolds, Lett. Math. Phys. 98: 225–287. - 14.
Dotsenko, V. S. & Fateev, V. A. (1984). Conformal algebra and multipoint correlation functions in 2D statistical models, Nucl. Phys. B240: 312–348. - 15.
Dotsenko, V. S. & Fateev, V. A. (1985). Four-point correlation functions and the operator algebra in 2D conformal invariant theories with central charge $c\le 1$ ,Nucl. Phys. B251: 691–734. - 16.
Eguchi, T. & Maruyoshi, K. (2010a). Penner Type Matrix Model and Seiberg-Witten Theory, JHEP 02: 022. - 17.
Eguchi, T. & Maruyoshi, K. (2010b). Seiberg-Witten theory, matrix model and AGT relation, JHEP 07: 081. - 18.
Eguchi, T. & Yang, S.-K. (1994). The Topological $C{P}^{1}$ model and the large$N$ matrix integral,Mod. Phys. Lett. A9: 2893–2902. - 19.
Eynard, B. (2008). All orders asymptotic expansion of large partitions, J. Stat. Mech. 07: P07023. - 20.
Fucito, F., Morales, J. F. & Poghossian, R. (2004). Multi instanton calculus on ALE spaces, Nucl. Phys. B703: 518–536. - 21.
Fujimori, T., Kimura, T., Nitta, M. & Ohashi, K. (2012). Vortex counting from field theory, arXiv:1204.1968 [hep-th]. - 22.
Gaiotto, D. (2009a). Asymptotically free $\mathcal{N}=2$ theories and irregular conformal blocks, arXiv:0908.0307 [hep-th]. - 23.
Gaiotto, D. (2009b). $\mathcal{N}=2$ dualities, arXiv:0904.2715 [hep-th]. - 24.
Giamarchi, T. (2003). Quantum Physics in One Dimension , Oxford University Press. - 25.
Haldane, F. D. M. (1991). “Fractional statistics” in arbitrary dimensions: A generalization of the Pauli principle, Phys. Rev. Lett. 67: 937–940. - 26.
Johansson, K. (2000). Shape Fluctuations and Random Matrices, Commun. Math. Phys. 209: 437–476. - 27.
Kimura, T. (2011). Matrix model from $\mathcal{N}=2$ orbifold partition function,JHEP 09: 015. - 28.
Kimura, T. (2012a). $\beta $ -ensembles for toric orbifold partition function,Prog. Theor. Phys. 127: 271–285. - 29.
Kimura, T. (2012b). Spinless basis for spin-singlet FQH states, arXiv:1201.1903 [cond-mat.mes-hall]. - 30.
Klemm, A. & Sułkowski, P. (2009). Seiberg-Witten theory and matrix models, Nucl. Phys. B819: 400–430. - 31.
Koornwinder, T. (1992). Askey-Wilson polynomials for root system of type $BC$ ,Contemp. Math. 138: 189–204. - 32.
Kuramoto, Y. & Kato, Y. (2009). Dynamics of One-Dimensional Quantum Systems: Inverse-Square Interaction Models , Cambridge University Press. - 33.
Logan, B. & Shepp, L. (1977). A variational problem for random Young tableaux, Adv. Math. 26: 206 – 222. - 34.
Macdonald, I. G. (1997). Symmetric Functions and Hall Polynomials , 2nd edn, Oxford University Press. - 35.
Mariño, M. (2004). Chern-Simons theory, matrix integrals, and perturbative three-manifold invariants, Commun. Math. Phys. 253: 25–49. - 36.
Mariño, M. (2011). Lectures on localization and matrix models in supersymmetric Chern-Simons-matter theories, J. Phys. A44: 463001. - 37.
Marshakov, A. (2011). Gauge Theories as Matrix Models, Theor. Math. Phys. 169: 1704–1723. - 38.
Marshakov, A. & Nekrasov, N. A. (2007). Extended Seiberg-Witten theory and integrable hierarchy, JHEP 01: 104. - 39.
Maruyoshi, K. & Yagi, F. (2011). Seiberg-Witten curve via generalized matrix model, JHEP 01: 042. - 40.
Mehta, M. L. (2004). Random Matrices , 3rd edn, Academic Press. - 41.
Moore, G. W., Nekrasov, N. & Shatashvili, S. (2000). Integrating over Higgs branches, Commun. Math. Phys. 209: 97–121. - 42.
Nakajima, H. (1999). Lectures on Hilbert Schemes of Points on Surfaces , American Mathematical Society. - 43.
Nekrasov, N. A. (2004). Seiberg-Witten Prepotential From Instanton Counting, Adv. Theor. Math. Phys. 7: 831–864. - 44.
Nekrasov, N. A. & Okounkov, A. (2006). Seiberg-Witten Theory and Random Partitions, in P. Etingof, V. Retakh & I. M. Singer (eds),The Unity of Mathematics , Vol. 244 ofProgress in Mathematics , Birkhäuser Boston, pp. 525–596. - 45.
Ruijsenaars, S. & Schneider, H. (1986). A new class of integrable systems and its relation to solitons, Annals of Physics 170: 370 – 405. - 46.
Sasamoto, T. (2007). Fluctuations of the one-dimensional asymmetric exclusion process using random matrix techniques, J. Stat. Mech. 07: P07007. - 47.
Schiappa, R. & Wyllard, N. (2009). An ${A}_{r}$ threesome: Matrix models, 2d CFTs and 4d$\mathcal{N}=2$ gauge theories, arXiv:0911.5337 [hep-th]. - 48.
Seiberg, N. & Witten, E. (1994a). Monopole condensation, and confinement in $\mathcal{N}=2$ supersymmetric Yang-Mills theory,Nucl. Phys. B426: 19–52. - 49.
Seiberg, N. & Witten, E. (1994b). Monopoles, duality and chiral symmetry breaking in $\mathcal{N}=2$ supersymmetric QCD,Nucl. Phys. B431: 484–550. - 50.
Shadchin, S. (2007). On F-term contribution to effective action, JHEP 08: 052. - 51.
Stanley, R. P. (2001). Enumerative Combinatorics: Volume 2 , Cambridge Univ. Press. - 52.
Sułkowski, P. (2009). Matrix models for ${2}^{*}$ theories,Phys. Rev. D80: 086006. - 53.
Sułkowski, P. (2010). Matrix models for $\beta $ -ensembles from Nekrasov partition functions,JHEP 04: 063. - 54.
Sutherland, B. (1971). Quantum many body problem in one-dimension: Ground state, J. Math. Phys. 12: 246. - 55.
Taki, M. (2011). On AGT Conjecture for Pure Super Yang-Mills and W-algebra, JHEP 05: 038. - 56.
Tracy, C. & Widom, H. (1994). Level-spacing distributions and the Airy kernel, Commun. Math. Phys. 159: 151–174. - 57.
Uglov, D. (1998). Yangian Gelfand-Zetlin bases, ${\mathrm{\U0001d524\U0001d529}}_{N}$ -Jack polynomials and computation of dynamical correlation functions in the spin Calogero-Sutherland model,Commun. Math. Phys. 193: 663–696. - 58.
Vershik, A. & Kerov, S. (1977). Asymptotics of the Plahcherel measure of the symmetric group and the limit form of Young tablezux, Soviet Math. Dokl. 18: 527–531. - 59.
Vershik, A. & Kerov, S. (1985). Asymptotic of the largest and the typical dimensions of irreducible representations of a symmetric group, Func. Anal. Appl. 19: 21–31. - 60.
Witten, E. (1997). Solutions of four-dimensional field theories via M-theory, Nucl. Phys. B500: 3–42.