English
Related papers

Related papers: Identities of the Kauffman Monoid $\mathcal{K}_3$

200 papers

Let $K$ be a field of characteristic $0$, and let $k \geq 2$ be an integer. We prove that every $K$-linear bijection $f \colon K[X] \to K[X]$ strongly preserving the set of $k$-free polynomials (or the set of polynomials with a $k$-fold…

Commutative Algebra · Mathematics 2025-07-31 Béranger Seguin

Our main contribution is a polynomial-time algorithm to reduce a $k$-colorable gammoid to a $(2k-2)$-colorable partition matroid. It is known that there are gammoids that can not be reduced to any $(2k-3)$-colorable partition matroid, so…

Data Structures and Algorithms · Computer Science 2021-07-09 Marilena Leichter , Benjamin Moseley , Kirk Pruhs

We analyze the precision of the characteristic polynomial of an $n\times n$ p-adic matrix A using differential precision methods developed previously. When A is integral with precision O(p^N), we give a criterion (checkable in time…

Number Theory · Mathematics 2017-02-07 Xavier Caruso , David Roe , Tristan Vaccon

We obtain identities involving symmetric and doubly symmetric polynomials. These identities provide a way of handling expressions appearing in the Atiyah-Bott-Berline-Vergne formula for Grassmannians. As corollaries, we obtain formulas for…

Algebraic Geometry · Mathematics 2018-09-12 Dang Tuan Hiep

For non-negative integers $k\leq n$, we prove a combinatorial identity for the $p$-binomial coefficient $\binom{n}{k}_p$ based on abelian p-groups. A purely combinatorial proof of this identity is not known. While proving this identity, for…

Combinatorics · Mathematics 2021-03-30 C P Anil Kumar

We exhibit a faithful representation of the plactic monoid of every finite rank as a monoid of upper triangular matrices over the tropical semiring. This answers a question first posed by Izhakian and subsequently studied by several…

Rings and Algebras · Mathematics 2019-11-04 Marianne Johnson , Mark Kambites

When k is an algebraically closed field of characteristic 0 and H is a non-semisimple monomial Hopf algebra, we show that all Galois objects over H are determined up to H-comodule algebra isomorphism by their polynomial H-identities,…

Rings and Algebras · Mathematics 2022-03-22 Waldeck Schützer , Abel Gomes de Oliveira

The topological string interpretation of homological knot invariants has led to several insights into the structure of the theory in the case of sl(N). We study possible extensions of the matrix factorization approach to knot homology for…

High Energy Physics - Theory · Physics 2007-05-23 Sergei Gukov , Johannes Walcher

Let $K$ be an infinite integral domain and $M_{n}(K)$ be the algebra of all $n\times n$ matrices over $K$. This paper aims for the following goals: Find a basis for the graded identities for elementary grading in $M_{n}(K)$ when the neutral…

Rings and Algebras · Mathematics 2014-12-31 Luís Felipe Gonçalves Fonseca

We prove a master identity for a class of sequences defined by full-history linear homogeneous recurrences with (non-negative) constant coefficients. The identity is derived in a combinatorial way, providing thus combinatorial proofs for…

Combinatorics · Mathematics 2022-12-14 Tomislav Došlić , Luka Podrug

Let $K \langle X\rangle$ be the free associative algebra freely generated over the field $K$ by the countable set $X = \{x_1, x_2, \ldots\}$. If $A$ is an associative $K$-algebra, we say that a polynomial $f(x_1,\ldots, x_n) \in K \langle…

Rings and Algebras · Mathematics 2024-11-12 Jonatan Andres Gomez Parada , Plamen Koshlukov

We propose and recursively prove polynomial identities which imply Capparelli's partition theorems. We also find perfect companions to the results of Andrews, and Alladi, Andrews and Gordon involving $q$-trinomial coefficients. We follow…

Number Theory · Mathematics 2019-02-18 Alexander Berkovich , Ali K. Uncu

This paper describes a method to find a connection between combinatorial identities and hypergeometric series with a number of examples. Combinatorial identities can often be written as hypergeometric series with unit argument. In a number…

Combinatorics · Mathematics 2022-04-13 Enno Diekema

We construct a state model for the two-variable Kauffman polynomial using planar trivalent graphs. We also use this model to obtain a polynomial invariant for a certain type of trivalent graphs embedded in three-dimensional space.

Geometric Topology · Mathematics 2016-01-01 Carmen Caprau , James Tipton

Angular parts of certain solvable models are studied. We find that an extension of this class may be based on suitable trigonometric identities. The new exactly solvable Hamiltonians are shown to describe interesting two- and three-particle…

Quantum Physics · Physics 2011-07-19 Vit Jakubsky , Miloslav Znojil , Euclides Augusto Luis , Frieder Kleefeld

Let $KG$ be the group algebra of a torsion group $G$ over a field $K$. We show that if the units of $KG$ satisfy a Laurent polynomial identity which is not satisfied by the units of the relative free algebra $K[\alpha,\beta :…

Rings and Algebras · Mathematics 2017-12-14 Osnel Broche , Jairo Z. Gonçalves , Ángel del Río

We prove algorithmic versions of the polynomial Freiman-Ruzsa theorem of Gowers, Green, Manners, and Tao (Annals of Mathematics, 2025) in additive combinatorics. In particular, we give classical and quantum polynomial-time algorithms that,…

Combinatorics · Mathematics 2025-09-03 Srinivasan Arunachalam , Davi Castro-Silva , Arkopal Dutt , Tom Gur

In this paper, we give some new identities of Carlitz q-Bernoulli polynomials under symmetry group S 3 . The derivatives of identities are based on the q-Volkenborn integral expression of the generating function for the Carlitz q-Bernoulli…

Number Theory · Mathematics 2015-03-18 Dmitry V. Dolgy , Dae San Kim , taekyun Kim

Let $M$ be a cancellative and commutative monoid. A submonoid $N$ of $M$ is called an undermonoid if the Grothendieck groups of $M$ and $N$ coincide. For a given property $\mathfrak{p}$, we are interested in providing an answer to the…

Commutative Algebra · Mathematics 2024-12-17 Felix Gotti , Bangzheng Li

We propose and prove a new polynomial identity that implies Schur's partition theorem. We give combinatorial interpretations of some of our expressions in the spirit of Kur\c{s}ung\"oz. We also present some related polynomial and $q$-series…

Combinatorics · Mathematics 2019-03-05 Ali K. Uncu
‹ Prev 1 4 5 6 7 8 10 Next ›