English
Related papers

Related papers: Bounds on Kronecker and $q$-binomial coefficients

200 papers

We give new, explicit and asymptotically sharp, lower bounds for dimensions of irreducible modular representations of finite symmetric groups.

Representation Theory · Mathematics 2019-09-10 Alexander Kleshchev , Lucia Morotti , Pham Huu Tiep

Given a diagram D of a knot K, we give easily computable bounds for Rasmussen's concordance invariant s(K). The bounds are not independent of the diagram D chosen, but we show that for diagrams satisfying a given condition the bounds are…

Geometric Topology · Mathematics 2012-12-12 Andrew Lobb

We start with a (q,t)-generalization of a binomial coefficient. It can be viewed as a polynomial in t that depends upon an integer q, with combinatorial interpretations when q is a positive integer, and algebraic interpretations when q is…

Combinatorics · Mathematics 2009-06-16 Victor Reiner , Dennis Stanton

In this paper, we study the binomial sum $S_{n}(q):=% \overset{n}{\underset{k=0}{\sum }}a_{k}\binom{n}{k}\left( 1-q\right) ^{k}q^{n-k}$ for a given sequence $\left( a_{n}\right) $ of real or complex numbers. We express $S_{n}(q)$ in…

Number Theory · Mathematics 2026-03-10 Laid Elkhiri , Miloud Mihoubi , Meriem Moulay

This note provides a detailed proof of Conner--Gesmundo--Landsberg--Ventura's result that the border rank of the Kronecker square of the little Coppersmith--Winograd tensor is $(q+2)^{2}$.We also indicate how the same ideas seem to extend…

Algebraic Geometry · Mathematics 2025-07-18 Daiki Kawabe

A Littlewood polynomial is a single-variable polynomial all of whose coefficients lie in $\{ \pm 1\}$. We establish the leading term asymptotics of the number of reciprocal or skew-reciprocal Littlewood polynomials with square discriminant.…

Number Theory · Mathematics 2025-06-11 David Hokken

In this paper I prove a conjecture which gives a lower bound for the largest absolute value of the coefficients of the n-th cyclotomic polynomial for some n. Moreover this estimate is essentially sharp.

Number Theory · Mathematics 2024-03-21 Akos Borsanyi

We define solvable quantum mechanical systems on a Hilbert space spanned by bipartite ribbon graphs with a fixed number of edges. The Hilbert space is also an associative algebra, where the product is derived from permutation group…

High Energy Physics - Theory · Physics 2023-07-17 Joseph Ben Geloun , Sanjaye Ramgoolam

L. Bary-Soroker and R. Shmueli (2026) have given an asymptotic formula for the number of irreducible polynomials over the finite fields $\mathbb F_q$ of $q$ elements, such that their coefficients are perfect squares in $\mathbb F_q$ and…

Number Theory · Mathematics 2026-01-21 Alina Ostafe , Igor E. Shparlinski

The symmetric difference of the $q$-binomial coefficients $F_{n,k}(q)={n+k\brack k}-q^{n}{n+k-2\brack k-2}$ was introduced by Reiner and Stanton. They proved that $F_{n,k}(q)$ is symmetric and unimodal for $k \geq 2$ and $n$ even by using…

Combinatorics · Mathematics 2021-09-15 William Y. C. Chen , Ivy D. D. Jia

We consider the SU_q (N) invariant spin chain with diagonal and non-diagonal integrable boundary terms. The algebraic study of spin chains with different types of boundary terms is used to motivate a set of spectral equivalences between…

High Energy Physics - Theory · Physics 2011-02-16 A. Nichols

We define a Rasmussen $s$-invariant over the coefficient ring of the integers, and show how it is related to the $s$-invariants defined over a field. A lower bound for the slice genus of a knot arising from it is obtained, and we give…

Geometric Topology · Mathematics 2022-02-02 Dirk Schuetz

We establish the Plancherel-Rotach-type asymptotics around the largest zero (the soft edge asymptotics) for some classes of polynomials satisfying three-term recurrence relations with exponentially increasing coefficients. As special cases,…

Classical Analysis and ODEs · Mathematics 2012-06-22 Mourad E. H. Ismail , Xin Li

We show that the problem of deciding positivity of Kronecker coefficients is NP-hard. Previously, this problem was conjectured to be in P, just as for the Littlewood-Richardson coefficients. Our result establishes in a formal way that…

Computational Complexity · Computer Science 2017-08-02 Christian Ikenmeyer , Ketan D. Mulmuley , Michael Walter

We introduce a basis of the symmetric functions that evaluates to the (irreducible) characters of the symmetric group, just as the Schur functions evaluate to the irreducible characters of $GL_n$ modules. Our main result gives three…

Combinatorics · Mathematics 2021-08-10 Rosa Orellana , Mike Zabrocki

We show that rectangular Kronecker coefficients stabilize when the lengths of the sides of the rectangle grow, and we give an explicit formula for the limit values in terms of invariants of $\fsl_n$.

Representation Theory · Mathematics 2009-07-21 Laurent Manivel

We resolve three interrelated problems on \emph{reduced Kronecker coefficients} $\overline{g}(\alpha,\beta,\gamma)$. First, we disprove the \emph{saturation property} which states that $\overline{g}(N\alpha,N\beta,N\gamma)>0$ implies…

Combinatorics · Mathematics 2020-04-07 Igor Pak , Greta Panova

We establish a stronger Bogomolov--Gieseker type inequality for slope-semistable sheaves on the smooth quintic threefold. Our approach combines a refined restriction theorem for tilt-stable objects with explicit Clifford-type bounds for…

Algebraic Geometry · Mathematics 2026-01-06 Chunkai Xu

For any large prime $q$, $x \leq 1$ and any real $k\geq 2$, we prove a lower bound for the following $2k$-th moment \begin{equation*} \sum_{\substack{\chi \in X_q^*}} \Big| \sum_{n\leq x} \chi(n)\lambda(n)\Big|^{2k}, \end{equation*} where…

Number Theory · Mathematics 2025-11-05 Peng Gao , Liangyi Zhao

We define a one-parameter family of two-sided coideals in U_q(gl(n)) and study the corresponding algebras of infinitesimally right invariant functions on the quantum unitary group U_q(n). The Plancherel decomposition of these algebras with…

q-alg · Mathematics 2008-02-03 M. S. Dijkhuizen , M. Noumi