arXiv++ Combinatorics

Real and regular soliton solutions of the KP hierarchy have been classified in terms of the totally nonnegative (TNN) Grassmannians. These solitons are referred to as KP solitons, and they are expressed as singular (tropical) limits of shifted Riemann theta functions. In this talk, for each element of the TNN Grassmannian, we construct a Schottky group, which uniformizes the Riemann surface associated with a real finite-gap solution. Then we show that the KP solitons are obtained by degenerating these finite-gap solutions.

We give a classification of the $regular$ soliton solutions of the KP hierarchy, referred to as the $KP solitons$, under the Gel'fand-Dickey $\ell$-reductions in terms of the permutation of the symmetric group. As an example, we show that the regular soliton solutions of the (good) Boussinesq equation as the 3-reduction can have $at ~most$ one resonant soliton in addition to two sets of solitons propagating in opposite directions. We also give a systematic construction of these soliton solutions for the $\ell$-reductions using the vertex operators. In particular, we show that the $non-crossing$ permutation gives the regularity condition for the soliton solutions.

This paper concerns the solutions of the full Kostant-Toda (f-KT) hierarchy in the Hessenberg form and their reductions to the $\ell$-banded Kostant-Toda ($\ell$-KT) hierarchy. We also study the f-KT hierarchy and the corresponding $\ell$-KT hierarchy on simple Lie algebras of type $A, B$ and $G$ based on root space reductions with proper Chevalley systems. Explicit formulas of the polynomial solutions for the $τ$-functions are also given in terms of the Schur functions and Schur's $Q$-functions.

The full Kostant--Toda hierarchy on a semisimple Lie algebra is a system of Lax equations, in which the flows are determined by the gradients of the Chevalley invariants.This paper is concerned with the full Kostant--Toda hierarchy on the even orthogonal Lie algebra. By using a Pfaffian of the Lax matrix as one of the Chevalley invariants, we construct an explicit form of the flow associated to this invariant. As a main result, we introduce an extension of the Schur's $Q$-functions in the time variables, and use them to give explicit formulas for the polynomial $τ$-functions of the hierarchy.

The KP equation is a nonlinear dispersive wave equation which provides an excellent model for resonant interactions of shallow-water waves. It is well known that regular soliton solutions of the KP equation may be constructed from points in the totally nonnegative Grassmannian Gr$(N,M)_{\geq 0}$. Kodama and Williams studied the asymptotic patterns (tropical limit) of KP solitons, called soliton graphs, and showed that they correspond to Postnikov's Le-diagrams. In this paper, we consider soliton graphs for the KP hierarchy, a family of commuting flows which are compatible with the KP equation. For the positive Grassmannian Gr$(2,M)_{>0}$, Kodama and Williams showed that soliton graphs are in bijection with triangulations of the $M$-gon. We extend this result to Gr$(N,M)_{>0}$ when $N=3$ and $M=6,7$ and $8$. In each case, we show that soliton graphs are in bijection with Postnikov's plabic graphs, which generalize Le-diagrams.

We give an explicit and simple construction of the incidence graph for the integral cohomology of real Grassmann manifold Gr(k,n) in terms of the Young diagrams filled with the letter q in checkered pattern. It turns out that there are two types of graphs, one for the trivial coefficients and other for the twisted coefficients, and they compute the homology groups of the orientable and non-orientable cases of Gr(k,n) via the Poincaré-Verdier duality. We also give an explicit formula of the Poincaré polynomial for Gr(k,n) and show that the Poincaré polynomial is also related to the number of points on Gr(k,n) over a finite field {F}_q with q being a power of prime which is also used in the Young diagrams.

We study some geometric and combinatorial aspects of the solution to the full Kostant-Toda (f-KT) hierarchy, when the initial data is given by an arbitrary point on the totally non-negative (tnn) flag variety of SL_n(R). The f-KT flows on the tnn flag variety are complete, and their asymptotics are completely determined by the cell decomposition of the tnn flag variety given by Rietsch. We define the f-KT flow on the weight space via the moment map, and show that the closure of each f-KT flow forms an interesting convex polytope generalizing the permutohedron which we call a Bruhat interval polytope. We also prove analogous results for the full symmetric Toda hierarchy, by mapping our f-KT solutions to those of the full symmetric Toda hierarchy. In the Appendix we show that Bruhat interval polytopes are generalized permutohedra, in the sense of Postnikov, and that their edges correspond to cover relations in the Bruhat order.

Given a point A in the real Grassmannian, it is well-known that one can construct a soliton solution u_A(x,y,t) to the KP equation. The contour plot of such a solution provides a tropical approximation to the solution when the variables x, y, and t are considered on a large scale and the time t is fixed. In this paper we give an overview of our work on the combinatorics of such contour plots. Using the positroid stratification and the Deodhar decomposition of the Grassmannian (and in particular the combinatorics of Go-diagrams), we completely describe the asymptotics of these contour plots when |y| or |t| go to infinity. Other highlights include: a surprising connection with total positivity and cluster algebras; results on the inverse problem; and the characterization of regular soliton solutions -- that is, a soliton solution u_A(x,y,t) is regular for all times t if and only if A comes from the totally non-negative part of the Grassmannian.

Given a point A in the real Grassmannian, it is well-known that one can construct a soliton solution u_A(x,y,t) to the KP equation. The contour plot of such a solution provides a tropical approximation to the solution when the variables x, y, and t are considered on a large scale and the time t is fixed. In this paper we use several decompositions of the Grassmannian in order to gain an understanding of the contour plots of the corresponding soliton solutions. First we use the positroid stratification of the real Grassmannian in order to characterize the unbounded line-solitons in the contour plots at y>>0 and y<<0. Next we introduce a refinement of the positroid stratification -- the Deodhar decomposition of the Grassmannian -- which is defined to be the projection of Deodhar's decomposition of the complete flag variety. We index the components of the Deodhar decomposition of the Grassmannian by certain tableaux which we call Go-diagrams, and then use these Go-diagrams to characterize the contour plots of solitons solutions when t<<0. Finally we use these results to show that a soliton solution u_A(x,y,t) is regular for all times t if and only if A comes from the totally non-negative part of the Grassmannian.

Soliton solutions of the KP equation have been studied since 1970, when Kadomtsev and Petviashvili proposed a two-dimensional dispersive wave equation now known as the KP equation. It is well-known that one can use the Wronskian method to construct a soliton solution to the KP equation from each point of the real Grassmannian Gr_kn. More recently several authors have studied the regular solutions that one obtains in this way: these come from points of the totally non-negative part of the Grassmannian (Gr_kn)_{>= 0}. In this paper we exhibit a surprising connection between the theory of total positivity for the Grassmannian, and the structure of regular soliton solutions to the KP equation. By exploiting this connection, we obtain new insights into the structure of KP solitons, as well as new interpretations of the combinatorial objects indexing cells of (Gr_kn)_{>= 0}. In particular, we completely classify the spatial patterns of the soliton solutions coming from (Gr_2n)_{>0}, as well as those coming from (Gr_kn)_{>= 0} when the absolute value of the time parameter is sufficiently large. We also demonstrate an intriguing connection between soliton graphs for (Gr_kn)_{>0} and the cluster algebras of Fomin and Zelevinsky, and we use this connection to solve the inverse problem for generic KP solitons coming from (Gr_kn)_{>0}. Finally we construct all the soliton graphs for (Gr_2n)_{>0} using the triangulations of n-gon.

Soliton solutions of the KP equation have been studied since 1970, when Kadomtsev and Petviashvili proposed a two-dimensional nonlinear dispersive wave equation now known as the KP equation. It is well-known that the Wronskian approach to the KP equation provides a method to construct soliton solutions. The regular soliton solutions that one obtains in this way come from points of the totally non-negative part of the Grassmannian. In this paper we explain how the theory of total positivity and cluster algebras provides a framework for understanding these soliton solutions to the KP equation. We then use this framework to give an explicit construction of certain soliton contour graphs, and solve the inverse problem for soliton solutions coming from the totally positive part of the Grassmannian.

We consider a realization of the real Grassmann manifold Gr(k,n) based on a particular flow defined by the corresponding (singular) solution of the KP equation. Then we show that the KP flow can provide an explicit and simple construction of the incidence graph for the integral cohomology of Gr(k,n). It turns out that there are two types of graphs, one for the trivial coefficients and other for the twisted coefficients, and they correspond to the homology groups of the orientable and non-orientable cases of Gr(k,n) via the Poincare-Lefschetz duality. We also derive an explicit formula of the Poincare polynomial for Gr(k,n) and show that the Poincare polynomial is also related to the number of points on a suitable version of Gr(k,n) over a finite field $\F_q$ with q being a power of a prime. In particular, we find that the number of $\F_q$ points on Gr(k,n) can be computed by counting the number of singularities along the KP flow.

The main purpose of this paper is to give a survey of recent development on a classification of soliton solutions of the KP equation. The paper is self-contained, and we give a complete proof for the theorems needed for the classification. The classification is based on the Schubert decomposition of the real Grassmann manifold, Gr$(N,M)$, the set of $N$-dimensional subspaces in $\mathbb{R}^M$. Each soliton solution defined on Gr$(N,M)$ asymptotically consists of the $N$ number of line-solitons for $y\gg 0$ and the $M-N$ number of line-solitons for $y\ll 0$. In particular, we give the detailed description of those soliton solutions associated with Gr$(2,4)$, which play a fundamental role of multi-soliton solutions. We then consider a physical application of some of those solutions related to the Mach reflection discussed by J. Miles in 1977.

It is well-known that the partition function of the unitary ensembles of random matrices is given by a tau-function of the Toda lattice hierarchy and those of the orthogonal and symplectic ensembles are tau-functions of the Pfaff lattice hierarchy. In these cases the asymptotic expansions of the free energies given by the logarithm of the partition functions lead to the dispersionless (i.e. continuous) limits for the Toda and Pfaff lattice hierarchies. There is a universality between all three ensembles of random matrices, one consequence of which is that the leading orders of the free energy for large matrices agree. In this paper, this universality, in the case of Gaussian ensembles, is explicitly demonstrated by computing the leading orders of the free energies in the expansions. We also show that the free energy as the solution of the dispersionless Toda lattice hierarchy gives a solution of the dispersionless Pfaff lattice hierarchy, which implies that this universality holds in general for the leading orders of the unitary, orthogonal, and symplectic ensembles. We also find an explicit formula for the two point function $F_{nm}$ which represents the number of connected ribbon graphs with two vertices of degrees n and m on a sphere. The derivation is based on the Faber polynomials defined on the spectral curve of the dispersionless Toda lattice hierarchy, and $\frac{1}{nm} F_{nm}$ are the Grunsky coefficients of the Faber polynomials.

This work describes a classification of the $N$-soliton solutions of the Kadomtsev-Petviashvili II equation in terms of chord diagrams of N chords joining pairs of 2N points. The different classes of N-solitons are enumerated by the distribution of crossings of the chords. The generating function of the chord diagrams is expressed as a continued fraction, special cases of which are moment generating functions for certain kinds of $q$-orthogonal polynomials.

In the previous papers (notably, Y. Kodama, J. Phys. A 37, 11169-11190 (2004), and G. Biondini and S. Chakravarty, J. Math. Phys. 47 033514 (2006)), we found a large variety of line-soliton solutions of the Kadomtsev-Petviashvili II (KPII) equation. The line-soliton solutions are solitary waves which decay exponentially in $(x,y)$-plane except along certain rays. In this paper, we show that those solutions are classified by asymptotic information of the solution as $|y| \to \infty$. Our study then unravels some interesting relations between the line-soliton classification scheme and classical results in the theory of permutations.