English
Related papers

Related papers: A Combinatorial Description of Certain Polynomials…

200 papers

For each positive integer n, we define a polynomial in the variables z_1,...,z_n with coefficients in the ring $\mathbb{Q}[q,t,r]$ of polynomial functions of three parameters q, t, r. These polynomials naturally arise in the context of…

Combinatorics · Mathematics 2010-08-13 Kyungyong Lee

Let G be a combinatorial graph with vertices V and edges E. A proper coloring of G is an assignment of colors to the vertices such that no edge connects two vertices of the same color. These are the colorings considered in the famous Four…

Combinatorics · Mathematics 2021-06-08 Bruce E Sagan

In this report, we present a systematic account of mathematical structures of certain special polynomials arisen from the energy study of the superintegrable $N$-state chiral Potts model with a finite number of sizes. The polynomials of…

Mathematical Physics · Physics 2007-05-23 Shi-shyr Roan

Colored interlacing triangles, introduced by Aggarwal-Borodin-Wheeler (2024), provide the combinatorial framework for the Central Limit Theorem for probability measures arising from the Lascoux-Leclerc-Thibon (LLT) polynomials. Colored…

Combinatorics · Mathematics 2026-02-05 Natasha Blitvic , Leonid Petrov

This article introduces a natural extension of colouring numbers of knots, called colouring polynomials, and studies their relationship to Yang-Baxter invariants and quandle 2-cocycle invariants. For a knot K in the 3-sphere let \pi_K be…

Geometric Topology · Mathematics 2007-11-20 Michael Eisermann

We define finite multiple zeta values (FMZVs) associated with some combinatorial objects, which we call 2-colored rooted trees, and prove that FMZVs associated with 2-colored rooted trees satisfying certain mild assumptions can be written…

Number Theory · Mathematics 2016-09-30 Masataka Ono

We give asymptotically optimal constructions in generalized Ramsey theory using results about conflict-free hypergraph matchings. For example, we present an edge-coloring of $K_{n,n}$ with $2n/3 + o(n)$ colors such that each $4$-cycle…

Combinatorics · Mathematics 2022-08-29 Felix Joos , Dhruv Mubayi

We introduce colored Jones polynomials of nanowords and their categorification. We also prove the existence of a Khovanov-type bicomplex which has three grades.

Geometric Topology · Mathematics 2017-05-11 Noboru Ito

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 2013, Pak and Panova proved the strict unimodality property of $q$-binomial coefficients $\binom{\ell+m}{m}_q$ (as polynomials in $q$) based on the combinatorics of Young tableaux and the semigroup property of Kronecker coefficients.…

Symbolic Computation · Computer Science 2023-09-04 Christoph Koutschan , Ali K. Uncu , Elaine Wong

In this paper we define and present a simple combinatorial formula for a 3-variable Laurent polynomial invariant of conjugacy classes in Artin braid group $B_m$. We show that this Laurent polynomial satisfies the Conway skein relation and…

Geometric Topology · Mathematics 2013-10-09 Michael Brandenbursky

In this paper we show how to categorify the $n$-color vertex polynomial, which is based upon one of Roger Penrose's formulas for counting the number of $3$-edge colorings of a planar trivalent graph. Using topological quantum field theory…

Geometric Topology · Mathematics 2024-01-17 Scott Baldridge , Ben McCarty

Using the restricted star-triangle relation, it is shown that the $N$-state spin integrable model on a three-dimensional lattice with spins interacting round each elementary cube of the lattice proposed by Mangazeev, Sergeev and Stroganov…

High Energy Physics - Theory · Physics 2015-06-26 Zhan-Ning Hu

We classify the connection between $t$-cores and self-conjugate $t$-cores to sums of squares. To do so, we provide explicit maps between $t$-core partitions and self-conjugate $t$-core partitions of a positive integer $n$ to representations…

Combinatorics · Mathematics 2022-04-20 Joshua Males , Zack Tripp

The search for classical or quantum combinatorial invariants of compact n-dimensional manifolds (n=3,4) plays a key role both in topological field theories and in lattice quantum gravity. We present here a generalization of the partition…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Gaspare Carbone , Mauro Carfora , Annalisa Marzuoli

A class P_{n,m,p}(x) of polynomials is defined. The combinatorial meaning of its coefficients is given. Chebyshev polynomials are the special cases of P_{n,m,p}(x). It is first shown that P_{n,m,p}(x) may be expressed in terms of…

Complex Variables · Mathematics 2008-04-15 Milan Janjic

We explore the interplay between algebraic combinatorics and algorithmic problems in graph theory by defining a polynomial with connections to correspondence colouring (also known as DP-colouring), a recent generalization of list-colouring,…

Combinatorics · Mathematics 2022-12-16 Chris Godsil , Krystal Guo , Gordon Royle

We will describe solvable lattice models whose partition functions depend on two sets of variables, $x_1,\cdots,x_n$ and $y_1, y_2, \cdots $ that have different connections with the representation theory of $\text{GL}(n,F)$ where $F$ is a…

Representation Theory · Mathematics 2025-09-23 Ben Brubaker , Daniel Bump , Andrew Hardt , Hunter Spink

The investigation of colour symmetries for periodic and aperiodic systems consists of two steps. The first concerns the computation of the possible numbers of colours and is mainly combinatorial in nature. The second is algebraic and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Michael Baake , Uwe Grimm , Max Scheffer

The bound state of constituent quarks forming a $Qqq$ composite baryon is investigated in a QCD-inspired effective light-front model. The light-front Faddeev equations are derived and solved numerically. The masses of the spin 1/2 low-lying…

High Energy Physics - Phenomenology · Physics 2014-11-17 E. F. Suisso , J. P. B. C. de Melo , T. Frederico