English
Related papers

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

200 papers

We use the quantum version of Chebyshev polynomials to explicitly construct the recursive formulas for the Kronecker quantum cluster algebra with principal coefficients. As a byproduct, we obtain two bar-invariant positive…

Quantum Algebra · Mathematics 2022-09-20 Ming Ding , Fan Xu , Xueqing Chen

We consider symmetric hypothesis testing in quantum statistics, where the hypotheses are density operators on a finite-dimensional complex Hilbert space, representing states of a finite quantum system. We prove a lower bound on the…

Quantum Physics · Physics 2009-04-30 Michael Nussbaum , Arleta Szkoła

We prove non-trivial bounds for general bilinear forms in hyper-Kloosterman sums when the sizes of both variables may be below the P\'olya-Vinogradov range. We then derive applications to the second moment of holomorphic cusp forms twisted…

Number Theory · Mathematics 2017-04-10 E. Kowalski , Ph. Michel , W. Sawin

We establish new estimates on short character sums for arbitrary composite moduli with small prime factors. Our main result improves on the Graham-Ringrose bound for square free moduli and also on the result due to Gallagher and Iwaniec…

Number Theory · Mathematics 2014-05-09 Mei-Chu Chang

We study the Kronecker coefficients $g_{\lambda, \mu, \nu}$ via a formula that was described by Mishna, Rosas, and Sundaram, in which the coefficients are expressed as a signed sum of vector partition function evaluations. In particular, we…

Combinatorics · Mathematics 2022-10-24 Marni Mishna , Stefan Trandafir

We determine precisely when the branching coefficients arising from the restriction of irreducible representations of the symmetric group $S_n$ to the dihedral subgroup $D_n$ are nonzero, and we establish uniform linear lower bounds outside…

Representation Theory · Mathematics 2025-12-17 Velmurugan S

We relate the $m$-truncated Kronecker products of symmetric functions to the semi-invariant rings of a family of quiver representations. We find cluster algebra structures for these semi-invariant rings when $m=2$. Each {\sf g}-vector cone…

Representation Theory · Mathematics 2015-08-26 Jiarui Fei

In this paper, we introduce new classes of infinite and combinatorially periodic tensegrities, derived from algebraic multidimensional continued fractions in the sense of F. Klein. We describe the stress coefficients on edges through…

Combinatorics · Mathematics 2024-10-17 Oleg Karpenkov , Fatemeh Mohammadi , Christian Müller , Bernd Schulze

We prove a sharp Beckner's inequality for axially symmetric functions on $S^4$. The key ingredients of our proof is some pointwise quantitative properties of Gegenbauer polynomials.

Analysis of PDEs · Mathematics 2022-12-09 Tuoxin Li , Juncheng Wei , Zikai Ye

We analyze the structure of the algebra N of symmetric polynomials in non-commuting variables in so far as it relates to its commutative counterpart. Using the "place-action" of the symmetric group, we are able to realize the latter as the…

Combinatorics · Mathematics 2009-10-19 Francois Bergeron , Aaron Lauve

Extending results of Wyser, we determine formulas for the equivariant cohomology classes of closed orbits of certain families of spherical subgroups of $GL_n$ on the flag variety $GL_n/B$. Putting this together with a slight extension of…

Algebraic Geometry · Mathematics 2017-12-12 Mahir Bilen Can , Michael Joyce , Benjamin Wyser

By applying a Gr\"{o}bner-Shirshov basis of the symmetric group $S_{n}$, we give two formulas for Schubert polynomials, either of which involves only nonnegative monomials. We also prove some combinatorial properties of Schubert…

Rings and Algebras · Mathematics 2017-09-15 Zerui Zhang , Yuqun Chen

We give explicit uniform bounds for several quantities relevant to the study of Galois representations attached to elliptic curves $E/\mathbb Q$. We consider in particular the subgroup of scalars in the image of Galois, the first Galois…

Number Theory · Mathematics 2022-10-19 Davide Lombardo , Sebastiano Tronto

Kronecker regression is a highly-structured least squares problem $\min_{\mathbf{x}} \lVert \mathbf{K}\mathbf{x} - \mathbf{b} \rVert_{2}^2$, where the design matrix $\mathbf{K} = \mathbf{A}^{(1)} \otimes \cdots \otimes \mathbf{A}^{(N)}$ is…

Data Structures and Algorithms · Computer Science 2023-05-15 Matthew Fahrbach , Thomas Fu , Mehrdad Ghadiri

We classify rooted trees which have strictly unimodal q-polynomials (plucking polynomial). We also give criteria for a trapezoidal shape of a plucking polynomial. We generalize results of Pak and Panova on strict unimodality of q-binomial…

Combinatorics · Mathematics 2016-01-15 Zhiyun Cheng , Sujoy Mukherjee , Jozef H. Przytycki , Xiao Wang , Seung Yeop Yang

There are many families of functions on partitions, such as the shifted symmetric functions, for which the corresponding q-brackets are quasimodular forms. We extend these families so that the corresponding q-brackets are quasimodular for a…

Number Theory · Mathematics 2022-12-16 Jan-Willem M. van Ittersum

The Kronecker product of two Schur functions $s_{\mu}$ and $s_{\nu}$, denoted by $s_{\mu}*s_{\nu}$, is the Frobenius characteristic of the tensor product of the irreducible representations of the symmetric group corresponding to the…

Combinatorics · Mathematics 2007-05-23 Mercedes H. Rosas

We give an introduction to some of the recent ideas that go under the name "geometric complexity theory". We first sketch the proof of the known upper and lower bounds for the determinantal complexity of the permanent. We then introduce the…

Computational Complexity · Computer Science 2016-05-10 Peter Bürgisser

We show that a Kleinian surface group, or hyperbolic 3-manifold with a cusp-preserving homotopy-equivalence to a surface, has bounded geometry if and only if there is an upper bound on an associated collection of coefficients that depend…

Geometric Topology · Mathematics 2009-11-07 Yair N. Minsky

We explicitly establish a unitary correspondence between spherical irreducible tensor operators and cartesian tensor operators of any rank. That unitary relation is implemented by means of a basis of integer-spin wave functions that…

Quantum Physics · Physics 2020-08-11 Antonio O. Bouzas