English
Related papers

Related papers: Schur Polynomials do not have small formulas if th…

200 papers

Schur multipliers are basic linear maps on matrix algebras. Their close albeit still intriguing connection with Fourier multipliers establishes a powerful bridge between harmonic analysis and operator algebras. In this paper, we survey…

Operator Algebras · Mathematics 2025-10-21 Javier Parcet

A classical result by Schoenberg (1942) identifies all real-valued functions that preserve positive semidefiniteness (psd) when applied entrywise to matrices of arbitrary dimension. Schoenberg's work has continued to attract significant…

Combinatorics · Mathematics 2016-04-29 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

We consider polynomials of the form $\operatorname{s}_\lambda(y_1^{[\varkappa_1]},\ldots,y_n^{[\varkappa_n]})$, where $\lambda$ is an integer partition, $\operatorname{s}_\lambda$ is the Schur polynomial associated to $\lambda$, and…

Combinatorics · Mathematics 2025-04-01 Luis Angel González-Serrano , Egor A. Maximenko

We give an explicit solution formula for the polynomial regression problem in terms of Schur polynomials and Vandermonde determinants. We thereby generalize the work of Chang, Deng, and Floater to the case of model functions of the form…

Rings and Algebras · Mathematics 2026-02-24 Hans-Christian Herbig , Daniel Herden , Christopher Seaton

We introduce and study a generalization $s_{(\mu|\lambda)}$ of the Schur functions called the almost symmetric Schur functions. These functions simultaneously generalize the finite variable key polynomials and the infinite variable Schur…

Combinatorics · Mathematics 2024-05-03 Milo Bechtloff Weising

We provide a list of new natural $\mathsf{VNP}$-intermediate polynomial families, based on basic (combinatorial) $\mathsf{NP}$-complete problems that are complete under parsimonious reductions. Over finite fields, these families are in…

Computational Complexity · Computer Science 2016-03-16 Meena Mahajan , Nitin Saurabh

We study the factorization of Schubert polynomials into elementary symmetric polynomials. We conjecture that this occurs when the permutation corresponding to the Schubert polynomial does not contain the patterns $1432$, $1423$, $4132$, and…

Combinatorics · Mathematics 2025-11-21 Oma Makhija

The skew Schubert polynomials are those which are indexed by skew elements of the Weyl group, in the sense of arXiv:0812.0639. We obtain tableau formulas for the double versions of these polynomials in all four classical Lie types, where…

Combinatorics · Mathematics 2024-01-30 Harry Tamvakis

We give a representation of the classical theory of multiplicative arithmetic functions (MF)in the ring of symmetric polynomials. The basis of the ring of symmetric polynomials that we use is the isobaric basis, a basis especially sensitive…

Number Theory · Mathematics 2007-11-26 Trueman MacHenry , Kieh Wong

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 show that a specialization in Weyl character formula can be carried out in such a way that its right-hand side becomes simply a Schur Function. For this, we need the use of fundamental weights. In the generic definition, an Elementary…

Mathematical Physics · Physics 2007-05-23 Hasan R. Karadayi

Many quantum algorithms can be represented in a form of a classical circuit positioned between quantum Fourier transformations. Motivated by the search for new quantum algorithms, we turn to circuits where the latter transformation is…

Quantum Physics · Physics 2019-07-03 Vojtěch Havlíček , Sergii Strelchuk , Kristan Temme

The goal of the paper is two-fold. At first, we attempt to give a survey of some recent applications of symmetric polynomials and divided differences to intersection theory. We discuss: polynomials universally supported on degeneracy loci;…

alg-geom · Mathematics 2008-02-03 Piotr Pragacz

Regular semisimple Hessenberg varieties are a family of subvarieties of the flag variety that arise in number theory, numerical analysis, representation theory, algebraic geometry, and combinatorics. We give a "Giambelli formula" expressing…

Algebraic Geometry · Mathematics 2011-08-31 Dave Anderson , Julianna Tymoczko

Flagged Schur modules generalize the irreducible representations of the general linear group under the action of the Borel subalgebra. Their characters include many important generalizations of Schur polynomials, such as Demazure…

Combinatorics · Mathematics 2020-12-11 Sam Armon , Sami Assaf , Grant Bowling , Henry Ehrhard

We study a family of symmetric polynomials that we refer to as the Boolean product polynomials. The motivation for studying these polynomials stems from the computation of the characteristic polynomial of the real matroid spanned by the…

Combinatorics · Mathematics 2018-06-11 Louis J. Billera , Sara C. Billey , Vasu Tewari

We describe an algorithm to compute the Schur multipliers of all nilpotent Lie $p$-rings in the family defined by a symbolic nilpotent Lie $p$-ring. Symbolic nilpotent Lie $p$-rings can be used to describe the isomorphism types of…

Group Theory · Mathematics 2018-10-15 Bettina Eick , Taleea Jalaeeyan Ghorbanzadeh

We define the Schur multipliers of a separable von Neumann algebra M with Cartan masa A, generalising the classical Schur multipliers of $B(\ell^2)$. We characterise these as the normal A-bimodule maps on M. If M contains a direct summand…

Operator Algebras · Mathematics 2018-08-22 Rupert H. Levene , Nico Spronk , Ivan G. Todorov , Lyudmila Turowska

This is a note for constructing fundamental invariants and computing the Hilbert series of the invariant subalgebras of tensor products of polynomial rings under the action by a direct product of symmetric groups. Our computation relies on…

Combinatorics · Mathematics 2021-03-04 Zhipeng Lu

Let $k$ and $m$ be positive integers and $\lambda/\mu$ a skew partition. We compute the principal specialization of the skew Schur polynomials $s_{\lambda /\mu}(x_1, \ldots, x_{k})$ modulo $q^m-1$ under suitable conditions. We interpret the…

Combinatorics · Mathematics 2022-09-23 So-Yeon Lee , Young-Tak Oh