Related papers: Matrix KP: tropical limit, Yang-Baxter and pentago…
We provide a number of algorithmic results for the following family of problems: For a given binary m\times n matrix A and integer k, decide whether there is a "simple" binary matrix B which differs from A in at most k entries. For an…
The KP hierarchy is a completely integrable system of quadratic, partial differential equations that generalizes the KdV hierarchy. A linear combination of Schur functions is a solution to the KP hierarchy if and only if its coefficients…
We find new solutions to the Yang--Baxter equation in terms of the intertwiner matrix for semi-cyclic representations of the quantum group $U_q(s\ell(2))$ with $q= e^{2\pi i/N}$. These intertwiners serve to define the Boltzmann weights of a…
A review of some recent results on the dynamical theory of the Yang-Baxter maps (also known as set-theoretical solutions to the quantum Yang-Baxter equation) is given. The central question is the integrability of the transfer dynamics. The…
A $k$-leaf power of a tree $T$ is a graph $G$ whose vertices are the leaves of $T$ and whose edges connect pairs of leaves whose distance in $T$ is at most $k$. A graph is a leaf power if it is a $k$-leaf power for some $k$. Over 20 years…
The real spectrum of bound states produced by PT-symmetric Hamiltonians usually suffers breakup at a critical value of the strength of gain-loss terms, i.e., imaginary part of the complex potential. On the other hand, it is known that the…
An algebraic soliton of the massive Thirring model (MTM) is expressed by the simplest rational solution of the MTM with the spatial decay of $\mathcal{O}(x^{-1})$. The corresponding potential is related to a simple embedded eigenvalue in…
Let $p',q'\in R^n$. Write $p'\sim q'$ if $p'-q'$ is a multiple of $(1,\ldots,1)$. Two different points $p$ and $q$ in $R^n/\sim$ uniquely determine a tropical line $L(p,q)$, passing through them, and stable under small perturbations. This…
The Lam\'e function can be used to construct plane wave factors and solutions to the Korteweg-de Vries (KdV) and Kadomtsev-Petviashvili (KP) hierarchy. The solutions are usually called elliptic solitons. In this chapter, first, we review…
Matroids, particularly linear ones, have been a powerful tool in parameterized complexity for algorithms and kernelization. They have sped up or replaced dynamic programming. Delta-matroids generalize matroids by encapsulating structures…
The novel generalized perturbation (n, M)-fold Darboux transformations (DTs) are reported for the (2+1)-dimensional Kadomtsev-Petviashvili (KP) equation and its extension by using the Taylor expansion of the Darboux matrix. The generalized…
We have find the diagonal K matrix solutions of the reflection equations for a class of vertex models. These models have (n+1)(2n+1) vertices and are defined as two set of (n + 1) R matrices, solutions of the equations of Yang-Baxter…
In the k-Apex problem the task is to find at most k vertices whose deletion makes the given graph planar. The graphs for which there exists a solution form a minor closed class of graphs, hence by the deep results of Robertson and Seymour,…
The map which takes a square matrix to its tropical eigenvalue-eigenvector pair is piecewise linear. We determine the cones of linearity of this map. They are simplicial but they do not form a fan. Motivated by statistical ranking, we also…
In the PATH COVER problem, one asks to cover the vertices of a graph using the smallest possible number of (not necessarily disjoint) paths. While the variant where the paths need to be pairwise vertex-disjoint, which we call PATH…
We propose a definition of tropical linear series that isolates some of the essential combinatorial properties of tropicalizations of not-necessarily-complete linear series on algebraic curves. The definition combines the Baker-Norine…
Rooted tree maps assign to an element of the Connes-Kreimer Hopf algebra of rooted trees a linear map on the noncommutative polynomial algebra in two letters. Evaluated at any admissible word these maps induce linear relations between…
A class of "elliptic soliton" solutions of the Kadomtsev-Petviashvili hierarchy, which includes a determinantal solution of Li and Zhang, is described in terms of pseudo-differential operator formulation. In our approach, the Li-Zhang…
New set-theoretical solutions to the Yang-Baxter Relation are constructed. These solutions arise from the decompositions "in different order" of matrix polynomials and $\theta$-functions. We also construct a "local action of the symmetric…
This paper supplements [17], showing that categorically the layered theory is the same as the theory of ordered monoids (e.g. the max-plus algebra) used in tropical mathematics. A layered theory is developed in the context of categories,…