English
Related papers

Related papers: Coloured stochastic vertex models and their spectr…

200 papers

We prove a color-position symmetry for a class of ASEP-like interacting particle systems with discrete time on the one-dimensional lattice. The full space-time inhomogeneity of our systems allows to apply the result to colored (or…

Probability · Mathematics 2019-05-14 Alexei Borodin , Alexey Bufetov

Recent papers in solvable lattice models emphasize models where states can be visualized as colored paths through the lattice. We define a bosonic model in which there are two types of colors, one whose paths move down and to the right, the…

Combinatorics · Mathematics 2025-09-23 Talia Blum

We describe how to construct a spanning set of linearly-independent, automatically orthogonal colour tensors for scattering amplitudes involving coloured particles transforming under arbitrary representations of any gauge theory, sufficient…

High Energy Physics - Theory · Physics 2026-01-01 Jacob L. Bourjaily , Michael Plesser , Cristian Vergu

The inclusion relation between simple objects in the plane may be used to define geometric set systems, or hypergraphs. Properties of various types of colorings of these hypergraphs have been the subject of recent investigations, with…

Computational Geometry · Computer Science 2015-03-17 Jean Cardinal , Matias Korman

We define vertex-colourings for edge-partitioned digraphs, which unify the theory of P-partitions and proper vertex-colourings of graphs. We use our vertex-colourings to define generalized chromatic functions, which merge the chromatic…

Combinatorics · Mathematics 2023-06-28 Farid Aliniaeifard , Shu Xiao Li , Stephanie van Willigenburg

This paper examines vertex colorings of graphs with constraints on the distribution of colors in vertex neighborhoods. We introduce color 2-switches and color degree matrices. The color degree matrix of a $k$-colored graph is an analog of…

Combinatorics · Mathematics 2026-03-09 Karen L. Collins , Jonelle Hook , Cayla McBee , Ann N. Trenk

We develop the theory of colored bosonic models (initiated by Borodin and Wheeler). We will show how a family of such models can be used to represent the values of Iwahori vectors in the "spherical model" of representations of $GL_r(F)$,…

Representation Theory · Mathematics 2024-02-19 Daniel Bump , Slava Naprienko

In this note, we consider the six-vertex model with domain wall boundary conditions, defined on a $M\times M$ lattice, in the inhomogeneous case where the partition function depends on 2M inhomogeneities $\lambda_j$ and $\mu_k$. For a…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 V. Korepin , P. Zinn-Justin

In this paper we consider coloring problems on graphs and other combinatorial structures on standard Borel spaces. Our goal is to obtain sufficient conditions under which such colorings can be made well-behaved in the sense of topology or…

Combinatorics · Mathematics 2023-07-19 Anton Bernshteyn

Colour vision has long fascinated scientists, who have sought to understand both the physiology of the mechanics of colour vision and the psychophysics of colour perception. We consider representations of colour in anatomically constrained…

Computer Vision and Pattern Recognition · Computer Science 2019-10-25 Ethan Harris , Daniela Mihai , Jonathon Hare

Binary relations derived from labeled rooted trees play an import role in mathematical biology as formal models of evolutionary relationships. The (symmetrized) Fitch relation formalizes xenology as the pairs of genes separated by at least…

Discrete Mathematics · Computer Science 2023-06-22 Marc Hellmuth , Carsten R. Seemann , Peter F. Stadler

In this paper we present a new series of 3-dimensional integrable lattice models with $N$ colors. The case $N=2$ generalizes the elliptic model of our previous paper. The weight functions of the models satisfy modified tetrahedron equations…

High Energy Physics - Theory · Physics 2015-06-26 V. V. Mangazeev , S. M. Sergeev , Yu. G. Stroganov

We consider probability measures arising from the Cauchy summation identity for the LLT (Lascoux--Leclerc--Thibon) symmetric polynomials of rank $n \geq 1$. We study the asymptotic behaviour of these measures as one of the two sets of…

Probability · Mathematics 2023-09-13 Amol Aggarwal , Alexei Borodin , Michael Wheeler

The Four color problem is closely related to other branches of mathematics and practical applications. More than 20 of its reformulations are known, which connect this problem with problems of algebra, statistical mechanics and planning.…

History and Overview · Mathematics 2024-05-10 Sergey Kurapov , Maxim Davidovsky

We primarily investigate the properties of characteristic polynomials of semimatroids. In particular, we provide a combinatorial interpretation of their coefficients, generalizing the Whitney's Broken Circuit Theorem. We also prove that the…

Combinatorics · Mathematics 2025-08-03 Houshan Fu

This work is concerned with variational analysis of so-called spectral functions and spectral sets of matrices that only depend on eigenvalues of the matrix. Based on our previous work [H. T. B\`ui, M. N. B\`ui, and C. Clason, Convex…

Optimization and Control · Mathematics 2025-10-14 Hòa T. Bùi , Minh N. Bùi , Christian Clason

Lifted probabilistic inference exploits symmetries in a probabilistic model to allow for tractable probabilistic inference with respect to domain sizes. To apply lifted inference, a lifted representation has to be obtained, and to do so,…

Artificial Intelligence · Computer Science 2023-12-18 Malte Luttermann , Tanya Braun , Ralf Möller , Marcel Gehrke

In this article, we study eigenvalue functions of varying transition probability matrices on finite, vertex transitive graphs. We prove that the eigenvalue function of an eigenvalue of fixed higher multiplicity has a critical point if and…

Group Theory · Mathematics 2014-10-20 Ioannis Ivrissimtzis , Norbert Peyerimhoff

A vertex colouring of a graph is called asymmetric if the only automorphism which preserves it is the identity. Tucker conjectured that if every automorphism of a connected, locally finite graph moves infinitely many vertices, then there is…

Combinatorics · Mathematics 2020-07-21 Florian Lehner , Monika Pilśniak , Marcin Stawiski

We investigate the spectral function of Bloch states in an one-dimensional tight-binding non-interacting chain with two different models of static correlated disorder, at zero temperature. We report numerical calculations of the…

Disordered Systems and Neural Networks · Physics 2019-03-01 N. A. Khan , J. M. Viana Parente Lopes , J. P. Santos Pires , J. M. B. Lopes dos Santos