Related papers: Matrix KP: tropical limit, Yang-Baxter and pentago…
The KP-II equation was derived by [B. B. Kadomtsev and V. I. Petviashvili,Sov. Phys. Dokl. vol.15 (1970), 539-541] to explain stability of line solitary waves of shallow water. Stability of line solitons has been proved by [T. Mizumachi,…
We derive some rational solutions for the multicomponent and matrix KP hierarchies generalising an approach by Wilson. Connections with the multicomponent version of the KP/CM correspondence are discussed.
In this note we study the action of the pentagram map on the moduli space of twisted polygons. The action with respect to the canonical coordinate turns out to be applicable to the framework of tropical geometry. As an application, we…
For the ordered set $[n]$ of $n$ elements, we consider the class $\Bscr_n$ of bases $B$ of tropical Pl\"ucker functions on $2^{[n]}$ such that $B$ can be obtained by a series of mutations (flips) from the basis formed by the intervals in…
A graph $G$ is said to be an $(s, k)$-polar graph if its vertex set admits a partition $(A, B)$ such that $A$ and $B$ induce, respectively, a complete $s$-partite graph and the disjoint union of at most $k$ complete graphs. Polar graphs and…
Many algorithms have been developed for NP-hard problems on graphs with small treewidth $k$. For example, all problems that are expressable in linear extended monadic second order can be solved in linear time on graphs of bounded treewidth.…
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…
The Kadomtsev-Petviashvili (KP) equation describes weakly dispersive and small amplitude waves propagating in a quasi-two dimensional situation. Recently a large variety of exact soliton solutions of the KP equation has been found and…
It is by now well known that the wave functions of rational solutions to the KP hierarchy (those which can be achieved as limits of the pure n-soliton solutions) satisfy an additional eigenvalue equation for ordinary differential operators…
We construct a broad class of solutions of the KP-I equation by using a reduced version of the Grammian form of the $\tau$-function. The basic solution is a linear periodic chain of lumps propagating with distinct group and wave velocities.…
Resonant Y-shaped soliton solutions to the Kadomtsev-Petviashvili II (KPII) equation are modelled as shock solutions to an infinite family of modulation conservation laws. The fully two-dimensional soliton modulation equations, valid in the…
In this paper, we establish the theory of $p$-modulus of a family of infinite paths on an infinite-rooted tree and then explore its interpretation and properties. One key result is the formulation of $p$-modulus on the infinite tree as a…
In this paper we develop a combinatorial abstraction of tropical linear programming. This generalizes the search for a feasible point of a system of min-plus-inequalities. It is based on the polyhedral properties of triangulations of the…
We have constructed series of the spectral parameter dependent solutions to the Yang-Baxter equations defined on the tensor product of reducible representations with symmetry of quantum algebra. These series are produced as descendant…
Given a vertex-coloured graph, a dominating set is said to be tropical if every colour of the graph appears at least once in the set. Here, we study minimum tropical dominating sets from structural and algorithmic points of view. First, we…
We use tropical and non-archimedean geometry to study the generic number of solutions of families of polynomial equations over a parameter space $Y$. In particular, we are interested in the choices of parameters for which the generic root…
The tropical Stiefel map associates to a tropical matrix A its tropical Pluecker vector of maximal minors, and thus a tropical linear space L(A). We call the L(A)s obtained in this way Stiefel tropical linear spaces. We prove that they are…
We develop a purely combinatorial theory of limit linear series on metric graphs. This will be based on the formalisms of hypercube rank functions and slope structures. We provide a full classification of combinatorial limit linear series…
We present an iterative method for generating the complete set of self-energy Feynman diagrams at arbitrary order for the single-polaron problem with arbitrary linear coupling to the lattice. The approach combines a combinatorial…
We consider finite-dimensional reductions of an integral operator with the elliptic hypergeometric kernel describing the most general known solution of the Yang-Baxter equation with a rank 1 symmetry algebra. The reduced R-operators…