Related papers: Colored Spin Systems, BKP Evolution and finite N_c…
The time evolution of $\ell$-spin reduced density operators is studied for a class of Heisenberg-type quantum spin models with long-range interactions. In the framework of the quantum Bogoliubov-Born-Green-Kirkwood-Yvon (BBGKY) hierarchy,…
We consider (1+1)-dimensional QCD coupled to scalars in the adjoint representation of the gauge group SU($N$). This model results from dimensional reduction of the (2+1)-dimensional pure glue theory. In the large-N limit we study the…
This is the second part of three episodes to demonstrate a renewal approach for proving the Four Color Theorem without checking by a computer. The first and the third episodes have subtitles: ``RGB-tilings on maximal planar graphs'' and…
In this letter, we fill a hole in the existing literature about disordered quantum spin systems generated by a random local interaction $\{\mathfrak{h}(Z)\}_{Z\Subset \mathbb{Z}^\nu}$ satisfying a statistical version of translation…
We investigate the universality of multi-spin systems in architectures of various symmetries of coupling type and topology. Explicit reachability sets under symmetry constraints are provided. Thus for a given (possibly symmetric)…
A k-plex in a graph is a vertex set where each vertex is non-adjacent to at most k vertices (including itself) in this set, and the Maximum k-plex Problem (MKP) is to find the largest k-plex in the graph. As a practical NP-hard problem, MKP…
Tensor models generalize random matrix models in yielding a theory of dynamical triangulations in arbitrary dimensions. Colored tensor models have been shown to admit a 1/N expansion and a continuum limit accessible analytically. In this…
It is shown that a spin system is equivalent to a set of constrained harmonic oscillators. For finite, but large, systems, a continuous approximation to the density of states can be used, and the oscillator frequencies can be exactly…
It is shown that the kernel of the BFKL equation for the octet color state of two Reggeized gluons satisfies the strong bootstrap condition in the next-to-leading order. This condition is much more restrictive than the one obtained from the…
This work is dedicated to $\mathfrak{sl}_{n+1}$-related integrable stochastic vertex models; we call such models coloured. We prove several results about these models, which include the following: (1) We construct the basis of (rational)…
It is argued that, in the presence of soft final-state interactions, the diagrammatic amplitude approach adopted in many analyses of hadronic B decays into light mesons can be misleading when used to deduce the unimportance of certain decay…
We consider the problem of finding a near ground state of a $p$-spin model with Rademacher couplings by means of a low-depth circuit. As a direct extension of the authors' recent work [Gamarnik, Jagannath, Wein 2020], we establish that any…
We study the spectral gap of frustrated spin (qubit) Hamiltonians constructed from quantum subsystem (gauge) codes. Such a Hamiltonian can be block diagonalized, with blocks labelled by eigenvalues of extensively many integrals of motion…
Spin coherent states play a crucial role in defining QESM (quasi-exactly solvable models) establishing a strict correspondence between energy spectra of spin systems and low-lying quantum states for a particle moving in a potential field of…
We consider the canonical ensemble of multilayered constrained Erdos-Renyi networks (CERN) and regular random graphs (RRG), where each layer represents graph vertices painted in a specific color. We study the critical behavior in such…
We consider circular version of the famous Nelson-Hadwiger problem. It is know that 4 colors are necessary and 7 colors suffice to color the euclidean plane in such a way that points at distance one get different colors. In $r$-circular…
The forward BFKL equation is discretised in virtuality space and it is shown that the diffusion into infrared and ultraviolet momenta can be understood in terms of a semi-infinite matrix. The square truncation of this matrix can be…
In this paper, we settle the open complexity status of interval constrained coloring with a fixed number of colors. We prove that the problem is already NP-complete if the number of different colors is 3. Previously, it has only been known…
In 1973, Fisk proved that any $4$-coloring of a $3$-colorable triangulation of the $2$-sphere can be obtained from any $3$-coloring by a sequence of Kempe-changes. On the other hand, in the case where we are only allowed to recolor a single…
We prove exponential decay of transverse correlations in the Spin O(N) model for arbitrary (non-zero) values of the external magnetic field and arbitrary spin dimension N > 1. Our result is new when N > 3, in which case no Lee-Yang theorem…