Related papers: Colored stochastic vertex models with U-turn bound…
We derive an algorithm in the spirit of Rogers and Davis & Burstein that leads to upper bounds for stochastic control problems. Our bounds complement lower biased estimates recently obtained in the work of Guyon & Henry-Labord\`ere. We…
We study vector quadrirational Yang-Baxter maps representing the momentum-energy transformation of two particles after elastic relativistic collisions. The collision maps admit Lax representations compatible with an r-matrix Poisson…
We extend the recently developed Izergin-Korepin analysis on the wavefunctions of the $U_q(sl_2)$ six-vertex model to the reflecting boundary conditions. Based on the Izergin-Korepin analysis, we determine the exact forms of the symmetric…
We obtain a new representation for the partition function of the six vertex model with domain wall boundaries using a functional equation recently derived by the author. This new representation is given in terms of a sum over the…
In vertex recoloring, we are given $n$ vertices with their initial coloring, and edges arrive in an online fashion. The algorithm must maintain a valid coloring by recoloring vertices, at a cost. The problem abstracts a scenario of job…
The main aim of this paper is to determine reflections to bijective and non-degenerate solutions of the Yang-Baxter equation, by exploring their connections with their derived solutions. This is motivated by a recent description of left…
We study boundary value problems for degenerate elliptic equations and systems with square integrable boundary data. We can allow for degeneracies in the form of an $A_{2}$ weight. We obtain representations and boundary traces for solutions…
New algebraic structure on the orbits of dressing transformations of the quasitriangular Poisson Lie groups is provided. This give the topological interpretation of the link invariants associated with the Weinstein--Xu classical solutions…
We find new integrable boundary conditions, depending on a free parameter $g$, for the O(N) nonlinear $\sigma$ model, which are of nondiagonal type, that is, particles can change their ``flavor'' through scattering off the boundary. These…
New solutions of the quantum Yang-Baxter equation, depending in general on three arbitrary parameters, are written down. They are based on the root of unity representations of the quantum orthosymplectic superalgebra \\U, which were found…
A parametrized Yang-Baxter equation is usually defined to be a map from a group to a set of R-matrices, satisfying the Yang-Baxter commutation relation. These are a mainstay of solvable lattice models. We will show how the parameter space…
We study weighted edge coloring of graphs, where we are given an undirected edge-weighted general multi-graph $G := (V, E)$ with weights $w : E \rightarrow [0, 1]$. The goal is to find a proper weighted coloring of the edges with as few…
For any algebra two families of coloured Yang-Baxter operators are constructed, thus producing solutions to the two-parameter quantum Yang-Baxter equation. An open problem about a system of functional equations is stated. The matrix forms…
We prove that one-dimensional elastic relativistic collisions satisfy the set-theoretical Yang-Baxter equation. The corresponding collision maps are symplectic and admit a Lax representation. Furthermore, they can be considered as…
We use the structural similarity of certain Coxeter Artin Systems to the Yang--Baxter and Reflection Equations to convert representations of these systems into new solutions of the Reflection Equation. We construct certain Bethe ansatz…
For any positive integers $a$ and $b$, we enumerate all colored partitions made by noncrossing diagonals of a convex polygon into polygons whose number of sides is congruent to $b$ modulo $a$. For the number of such partitions made by a…
An independent transversal (IT) in a graph with a given vertex partition is an independent set consisting of one vertex in each partition class. Several sufficient conditions are known for the existence of an IT in a given graph with a…
We show that the multi-species higher spin stochastic vertex model, also called the U_q(A_n^{(1)}) vertex model, satisfies a duality where the indicator function has the form {\eta^x_{[1,n]} \geq \xi^x_{[1,n]} }. In other words, for every…
Suppose that the vertices of ${\mathbb Z}^d$ are assigned random colors via a finitary factor of independent identically distributed (iid) vertex-labels. That is, the color of vertex $v$ is determined by a rule that examines the labels…
We prove an extension of the Regularity Lemma with vertex and edge weights which can be applied for a large class of graphs. The applications involve random graphs and a weighted version of the Erd\H{o}s-Stone theorem. We also provide means…