English
Related papers

Related papers: Combinatorial interpretation and positivity of Ker…

200 papers

We count points on character varieties associated with punctured surfaces and regular semisimple generic conjugacy classes in reductive groups. We find that the number of points are palindromic polynomials. This suggests a $P=W$ conjecture…

Algebraic Geometry · Mathematics 2026-01-23 Masoud Kamgarpour , GyeongHyeon Nam , Bailey Whitbread , Stefano Giannini

Understanding the functional graph of a nonlinear map over a finite domain is crucial for analyzing its dynamical complexity and potential applications in cryptography and pseudorandom generation. In this paper, we investigate the graph…

Cryptography and Security · Computer Science 2026-05-22 Xiaoxiong Lu , Yuling Dai , Chengqing Li

Some important properties of the chromatic polynomial also hold for any polynomial set map satisfying p_S(x+y)=\sum_{T\uplus U=S}p_T(x)p_U(y). Using umbral calculus, we give a formula for the expansion of such a set map in terms of any…

Combinatorics · Mathematics 2007-07-06 Gus Wiseman

The foremost aim of this study is to introduce and study several combinatorial properties and highlight specific aspects of a new class of polynomials sequences known as degenerate Krawtchouk Appell polynomials associated with the…

Combinatorics · Mathematics 2026-05-19 Mohamed Abdelkader , Mohamed Rhaima

We prove two "master" convolution theorems for multivariate determinantal polynomials. The methods used include basic properties of what we call a "minor-orthogonal" ensemble as well as properties of the mixed discriminant of matrices. We…

Combinatorics · Mathematics 2020-10-20 Adam W. Marcus

We prove strict unimodality of the q-binomial coefficients \binom{n}{k}_q as polynomials in q. The proof is based on the combinatorics of certain Young tableaux and the semigroup property of Kronecker coefficients of S_n representations.

Combinatorics · Mathematics 2013-11-12 Igor Pak , Greta Panova

We study the recurrence coefficients of the orthogonal polynomials with respect to a semi-classical extension of the Krawtchouk weight. We derive a coupled discrete system for these coefficients and show that they satisfy the fifth…

Classical Analysis and ODEs · Mathematics 2012-12-03 Lies Boelen , Galina Filipuk , Christophe Smet , Walter Van Assche , Lun Zhang

We express the colored Jones polynomial as the inverse of the quantum determinant of a matrix with entries in the $q$-Weyl algebra of $q$-operators, evaluated at the trivial function (plus simple substitutions). The Kashaev invariant is…

Geometric Topology · Mathematics 2007-05-23 Vu Huynh , Thang T. Q. Le

We give a formula for the coefficients of the Yablonskii-Vorob'ev polynomial. Also the reduction modulo a prime number of the polynomial is studied.

Quantum Algebra · Mathematics 2007-05-23 Masanobu Kaneko , Hiroyuki Ochiai

We present a positivity conjecture for the coefficients of the development of Jack polynomials in terms of power sums. This extends Stanley's ex-conjecture about normalized characters of the symmetric group. We prove this conjecture for…

Combinatorics · Mathematics 2008-07-22 Michel Lassalle

In this note, we give a shorter proof of the result of Zheng, Yu, and Pei on the explicit formula of inverses of generalized cyclotomic permutation polynomials over finite fields. Moreover, we characterize all these cyclotomic permutation…

Number Theory · Mathematics 2016-12-19 Qiang Wang

In this paper, we prove some extensions of recent results given by Shkredov and Shparlinski on multiple character sums for some general families of polynomials over prime fields. The energies of polynomials in two and three variables are…

Number Theory · Mathematics 2019-07-31 Doowon Koh , Mozhgan Mirzaei , Thang Pham , Chun-Yen Shen

Let D be a domain with quotient field K and A a D-algebra. We call a polynomial with coefficients in K that maps every element of A to an element of A "integer-valued on A". For commutative A we also consider integer-valued polynomials in…

Rings and Algebras · Mathematics 2013-06-11 Sophie Frisch

A correction factor naturally arises in the theory of p-adic Kac--Moody groups. In this paper, we expand the correction factor into a sum of irreducible characters of the underlying Kac--Moody algebra. We derive a formula for the…

Representation Theory · Mathematics 2021-09-22 Kyu-Hwan Lee , Dongwen Liu , Thomas Oliver

We compute the generating function for the characters of the irreducible representations of SU(n) whose associated Young diagrams have only two rows with the same number of boxes. The result is a rational determinantal expression in which…

Mathematical Physics · Physics 2009-11-07 Wifredo Garcia Fuertes , Askold Perelomov

We identify the Atkin polynomials in terms of associated Jacobi polynomials. Our identificationthen takes advantage of the theory of orthogonal polynomials and their asymptotics to establish many new properties of the Atkin polynomials.…

Number Theory · Mathematics 2016-01-20 Ahmad El-Guindy , Mourad E. H. Ismail

Graph polynomials are deemed useful if they give rise to algebraic characterizations of various graph properties, and their evaluations encode many other graph invariants. Algebraic: The complete graphs $K_n$ and the complete bipartite…

Combinatorics · Mathematics 2017-03-03 T. Kotek , J. A. Makowsky , E. V. Ravve

The linearization coefficients for a set of orthogonal polynomials are given explicitly as a weighted sum of combinatorial objects. Positivity theorems of Askey and Szwarc are corollaries of these expansions.

Classical Analysis and ODEs · Mathematics 2008-02-03 Anne de Médicis , Dennis W. Stanton

By using combinatorics, we give a new proof for the recurrence relations of the characteristic polynomial coefficients, and then we obtain an explicit expression for the generic term of the coefficient sequence, which yields the trace…

High Energy Physics - Theory · Physics 2008-11-26 Hong-Hao Zhang , Wen-Bin Yan , Xue-Song Li

A formula expressing free cumulants in terms of the Jacobi parameters of the corresponding orthogonal polynomials is derived. It combines Flajolet's theory of continued fractions and Lagrange inversion. For the converse we discuss…

Combinatorics · Mathematics 2007-05-23 Franz Lehner