English
Related papers

Related papers: Incremental SAT-Based Enumeration of Solutions to …

200 papers

We consider the problem of computing numerical invariants of programs by abstract interpretation. Our method eschews two traditional sources of imprecision: (i) the use of widening operators for enforcing convergence within a finite number…

Programming Languages · Computer Science 2015-05-27 Thomas Martin Gawlitza , David Monniaux

In this article, we introduce a method to extend involutive nondegenerate set-theoretic solutions to the Yang--Baxter equation by means of equivariant mappings to graded modules, thus leading to the notion of a twisted extension.…

Quantum Algebra · Mathematics 2025-04-10 Carsten Dietzel

We study involutive set-theoretic solutions of the Yang-Baxter equation of multipermutation level 2. These solutions happen to fall into two classes -- distributive ones and non-distributive ones. The distributive ones can be effectively…

Quantum Algebra · Mathematics 2020-07-17 Přemysl Jedlička , Agata Pilitowska , Anna Zamojska-Dzienio

Yangian symmetry of amplitudes in $\mathcal{N}=4$ super Yang-Mills theory is formulated in terms of eigenvalue relations for monodromy matrix operators. The Quantum Inverse Scattering Method provides the appropriate tools to treat the…

High Energy Physics - Theory · Physics 2015-06-17 D. Chicherin , S. Derkachov , R. Kirschner

This article, based on the author's PhD thesis, reviews recent advancements in the field of quantum integrability, in particular the separation of variables (SoV) program for high-rank integrable spin chains and the boost mechanism for…

Mathematical Physics · Physics 2022-01-31 Paul Ryan

We involve simultaneously the theory of matched pairs of groups and the theory of braces to study set-theoretic solutions of the Yang-Baxter equation (YBE). We show the intimate relation between the notions of a symmetric group (a braided…

Quantum Algebra · Mathematics 2017-01-03 Tatiana Gateva-Ivanova

In this article, we introduce endocabling as a technique to deform involutive, non-degenerate set-theoretic solutions to the Yang-Baxter equation (``solutions'', for short) by means of $\lambda$-endomorphisms of their associated permutation…

Quantum Algebra · Mathematics 2025-06-26 Carsten Dietzel

Parallel solving via cube-and-conquer is a key method for scaling SAT solvers to hard instances. While cube-and-conquer has proven successful for pure SAT problems, notably the Pythagorean triples conjecture, its application to SAT solvers…

Artificial Intelligence · Computer Science 2025-01-30 Markus Kirchweger , Hai Xia , Tomáš Peitl , Stefan Szeider

In this paper we present a characterization of finite simple involutive non-degenerate set-theoretic solutions of the Yang-Baxter equation by means of left braces and we provide some significant examples.

Quantum Algebra · Mathematics 2022-04-01 Marco Castelli

A connection between the Yang-Baxter relation for maps and the multi-dimensional consistency property of integrable equations on quad-graphs is investigated. The approach is based on the symmetry analysis of the corresponding equations. It…

Quantum Algebra · Mathematics 2015-06-26 Vassilios G. Papageorgiou , Anastasios G. Tongas , Alexander P. Veselov

We present a systematic technique to construct solutions to the Yang-Baxter equation which depend not only on a spectral parameter but in addition on further continuous parameters. These extra parameters enter the Yang-Baxter equation in a…

High Energy Physics - Theory · Physics 2009-10-28 Anthony J. Bracken , Gustav W. Delius , Mark D. Gould , Yao-Zhong Zhang

As generalizations of inverse semibraces introduced by Catino, Mazzotta and Stefanelli, Miccoli has introduced regular $\star$-semibraces under the name of involution semibraces and given a sufficient condition under which the associated…

Group Theory · Mathematics 2024-07-18 Qianxue Liu , Shoufeng Wang

This paper aims to introduce a construction technique of set-theoretic solutions of the Yang-Baxter equation, called strong semilattice of solutions. This technique, inspired by the strong semilattice of semigroups, allows one to obtain new…

Quantum Algebra · Mathematics 2021-09-24 Francesco Catino , Ilaria Colazzo , Paola Stefanelli

Several years ago, it was proposed that the usual solutions of the Yang-Baxter equation associated to Lie groups can be deduced in a systematic way from four-dimensional gauge theory. In the present paper, we extend this picture, fill in…

High Energy Physics - Theory · Physics 2019-04-23 Kevin Costello , Edward Witten , Masahito Yamazaki

Incremental SAT and QBF solving potentially yields improvements when sequences of related formulas are solved. An incremental application is usually tailored towards some specific solver and decomposes a problem into incremental solver…

Logic in Computer Science · Computer Science 2015-12-04 Uwe Egly , Florian Lonsing , Johannes Oetsch

To the Yang-Baxter equation an additional relation can be added. This is the reflection equation which appears in various places, with or without spectral parameter. For example, in factorizable scattering on a half-line, integrable lattice…

High Energy Physics - Theory · Physics 2010-01-07 P. P. Kulish , R. Sasaki , C. Schwiebert

We develop new machinery for producing decomposability tests for involutive solutions to the Yang-Baxter equation. It is based on the seminal decomposability theorem of Rump, and on "cabling" operations on solutions and their effect on the…

Quantum Algebra · Mathematics 2024-03-26 V. Lebed , S. Ramírez , L. Vendramin

Recently V.Drinfeld formulated a number of problems in quantum group theory. In particular, he suggested to consider ``set-theoretical'' solutions of the quantum Yang-Baxter equation, i.e. solutions given by a permutation $R$ of the set…

q-alg · Mathematics 2008-02-03 Pavel Etingof , Travis Schedler , Alexandre Soloviev

We establish a correspondence between the invariant subsets of a non-degenerate symmetric set-theoretical solution of the quantum Yang-Baxter equation and the parabolic subgroups of its structure group, equipped with its canonical Garside…

Group Theory · Mathematics 2010-09-20 Fabienne Chouraqui , Eddy Godelle

The main aim of this paper is to provide set-theoretical solutions of the Yang-Baxter equation that are not necessarily bijective, among these new idempotent ones. In the specific, we draw on both to the classical theory of inverse…

Quantum Algebra · Mathematics 2025-05-02 Francesco Catino , Marzia Mazzotta , Paola Stefanelli