Related papers: SU(N) integrals and tau functions
In a number of recent works [6, 7] the authors have introduced and studied a functor $\mathcal{F}_k$ which associates to each loose graph $\Gamma$ -which is similar to a graph, but where edges with $0$ or $1$ vertex are allowed - a…
We consider series over Young diagrams of products of Schur functions $s_{\lambda\cup\lambda}$, marked with ``fat partitions'' $\lambda\cup\lambda$, which appear in matrix models associated with ensembles of symplectic and orthogonal…
Matrix partition problems generalize a number of natural graph partition problems, and have been studied for several standard graph classes. We prove that each matrix partition problem has only finitely many minimal obstructions for split…
Some new developments in constrained Lax integrable systems and their applications to physics are reviewed. After summarizing the tau function construction of the KP hierarchy and the basic concepts of the symmetry of nonlinear equations,…
For integrable inhomogeneous supersymmetric spin chains (generalized graded magnets) constructed employing Y(gl(N|M))-invariant R-matrices in finite-dimensional representations we introduce the master T-operator which is a sort of…
Given a complete graph with positive weights on its edges, we define the weight of a subset of edges as the product of weights of the edges in the subset and consider sums (partition functions) of weights over subsets of various kinds:…
Connections between classical and quantum integrable systems are analyzed from the viewpoint of Slavnov products of Bethe states. It is well known that, modulo model dependent aspects, the functional structure of Slavnov products generally…
The Grundy number of a graph $G$, denoted by $\Gamma(G)$, is the largest $k$ such that there exists a partition of $V(G)$, into $k$ independent sets $V_1,\ldots, V_k$ and every vertex of $V_i$ is adjacent to at least one vertex in $V_j$,…
Normalized-cut graph partitioning aims to divide the set of nodes in a graph into $k$ disjoint clusters to minimize the fraction of the total edges between any cluster and all other clusters. In this paper, we consider a fair variant of the…
We introduce a new notation for representing labeled regular bipartite graphs of arbitrary degree. Several enumeration problems for labeled and unlabeled regular bipartite graphs have been introduced. A general algorithm for enumerating all…
We address the problem of partitioning a vertex-weighted connected graph into $k$ connected subgraphs that have similar weights, for a fixed integer $k\geq 2$. This problem, known as the \emph{balanced connected $k$-partition problem}…
We briefly describe what tau-functions in integrable systems are. We then define a collection of tau-functions given as matrix elements for the action of $\widehat{GL_2}$ on two-component Fermionic Fock space. These tau-functions are…
We present an algebraic study of a kind of quantum systems belonging to a family of superintegrable Hamiltonian systems in terms of shape-invariant intertwinig operators, that span pairs of Lie algebras like $(su(n),so(2n))$ or…
We study eigenvalue distribution of the adjacency matrix $A^{(N,p, \alpha)}$ of weighted random bipartite graphs $\Gamma= \Gamma_{N,p}$. We assume that the graphs have $N$ vertices, the ratio of parts is $\frac{\alpha}{1-\alpha}$ and the…
We introduce and investigate a family of tau-functions of the 2D Toda hierarchy, which is a natural generalization of the hypergeometric family associated with Hurwitz numbers. For this family we prove a skew Schur function expansion…
We develop a matrix-test dual framework for $C^*$-convex families of completely positive maps $\CP(\mathscr S,\mathscr T)$, where $\mathscr S$ is an operator system and $\mathscr T$ is a unital $C^*$-algebra. Matrix tests $(k,f,s)$ induce…
We start with a given modular invariant M of a two dimensional su(n)_k conformal field theory (CFT) and present a general method for solving the Ocneanu modular splitting equation and then determine, in a step-by-step explicit construction,…
We obtain factorized domain wall partition functions for two sets of trigonometric vertex models: 1. The N-state Deguchi-Akutsu models, for N = {2, 3, 4} (and conjecture the result for all N >= 5), and 2. The sl(r+1|s+1) Perk-Schultz…
Starting from an integrable rank-$n$ vertex model, we construct an explicit family of partition functions indexed by compositions $\mu = (\mu_1,\dots,\mu_n)$. Using the Yang-Baxter algebra of the model and a certain rotation operation that…
We study the balanced $k$-way hypergraph partitioning problem, with a special focus on its practical applications to manycore scheduling. Given a hypergraph on $n$ nodes, our goal is to partition the node set into $k$ parts of size at most…