English
Related papers

Related papers: Schur-positivity in a Square

200 papers

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

The question how to certify non-negativity of a polynomial function lies at the heart of Real Algebra and also has important applications to Optimization. In this article we investigate the question of non-negativity in the context of…

Optimization and Control · Mathematics 2015-11-24 Paul Görlach , Cordian Riener , Tillmann Weißer

In this article, we will prove the Giambelli formula for Schur multiple zeta-functions of extended shape which we call laced type, using the combinatorial method of proving the Giambelli formula for Schur function by Egecioglu and Remmel.…

Number Theory · Mathematics 2025-09-19 Kohji Matsumoto , Maki Nakasuji

For any positive integer $k$ and nonnegative integer $m$, we consider the symmetric function $G\left( k,m\right)$ defined as the sum of all monomials of degree $m$ that involve only exponents smaller than $k$. We call $G\left( k,m\right)$ a…

Combinatorics · Mathematics 2023-09-26 Darij Grinberg

We give a combinatorial expansion of a Schubert homology class in the affine Grassmannian Gr_{SL_k} into Schubert homology classes in Gr_{SL_{k+1}}. This is achieved by studying the combinatorics of a new class of partitions called…

Combinatorics · Mathematics 2010-08-02 Thomas Lam , Luc Lapointe , Jennifer Morse , Mark Shimozono

We study the class $\mathcal C$ of symmetric functions whose coefficients in the Schur basis can be described by generating functions for sets of tableaux with fixed shape. Included in this class are the Hall-Littlewood polynomials,…

Combinatorics · Mathematics 2011-06-09 Jason Bandlow , Jennifer Morse

Considering Schur positivity of differences of plethysms of homogeneous symmetric functions, we introduce a new relation on integer partitions. This relation is conjectured to be a partial order, with its restriction to one part partitions…

Combinatorics · Mathematics 2022-04-04 Étienne Tétreault

A set of functions is defined which is indexed by a positive integer $n$ and partitions of integers. The case $n=1$ reproduces the standard Schur polynomials. These functions are seen to arise naturally as a determinant of an action on the…

Algebraic Geometry · Mathematics 2007-05-23 Alex Kasman

Rado's theorem about permutahedra and dominance order on partitions reveals that each Schur polynomial is M-convex, or equivalently, it has a saturated Newton polytope and this polytope is a generalized permutahedron as well. In this paper…

Combinatorics · Mathematics 2024-01-29 Bo Wang , Candice X. T. Zhang , Zhong-Xue Zhang

LLT polynomials are $q$-analogues of product of Schur functions that are known to be Schur-positive by Grojnowski and Haiman. However, there is no known combinatorial formula for the coefficients in the Schur expansion. Finding such a…

Combinatorics · Mathematics 2018-07-12 Seung Jin Lee

We give a Littlewood-Richardson type rule for expanding the product of a row-strict quasisymmetric Schur function and a symmetric Schur function in terms of row-strict quasisymmetric Schur functions. This expansion follows from several new…

Combinatorics · Mathematics 2011-02-09 Jeffrey Ferreira

We introduce a new basis of the non-commutative symmetric functions whose commutative images are Schur functions. Dually, we build a basis of the quasi-symmetric functions which expand positively in the fundamental quasi-symmetric functions…

Combinatorics · Mathematics 2016-11-08 Chris Berg , Nantel Bergeron , Franco Saliola , Luis Serrano , Mike Zabrocki

The theory of noncommutative Schur functions can be used to obtain positive combinatorial formulae for the Schur expansion of various classes of symmetric functions, as shown by Fomin and Greene. We develop a theory of noncommutative super…

Combinatorics · Mathematics 2015-10-05 Jonah Blasiak , Ricky Ini Liu

The main purpose of this paper is to show that the multiplication of a Schubert polynomial of finite type $A$ by a Schur function, which we refer to as Schubert vs. Schur problem, can be understood from the multiplication in the space of…

Combinatorics · Mathematics 2016-11-08 Carolina Benedetti , Nantel Bergeron

We give a Pieri-type formula for the sum of $K$-$k$-Schur functions $\sum_{\mu\le\lambda} g^{(k)}_{\mu}$ over a principal order ideal of the poset of $k$-bounded partitions under the strong Bruhat order, which sum we denote by…

Combinatorics · Mathematics 2018-05-08 Motoki Takigiku

We use dual equivalence to give a short, combinatorial proof that Stanley symmetric functions are Schur positive. We introduce weak dual equivalence, and use it to give a short, combinatorial proof that Schubert polynomials are key…

Combinatorics · Mathematics 2017-02-15 Sami Assaf

The main results imply that the probability P(\ZZ\in A+\th) is Schur-concave/Schur-convex in (\th_1^2,\dots,\th_k^2) provided that the indicator function of a set A in \R^k is so, respectively; here, \th=(\th_1,\dots,\th_k) in \R^k and \ZZ…

Probability · Mathematics 2017-01-17 Iosif Pinelis

We prove a formula for the image of a skew Schur polynomial $s_{\lambda/\mu}\left( x_{1}, x_{2}, \ldots, x_{N}\right) $ under the differential operator $\nabla:= \dfrac{\partial}{\partial x_{1}} +\dfrac{\partial}{\partial…

Combinatorics · Mathematics 2024-02-23 Darij Grinberg , Nazar Korniichuk , Kostiantyn Molokanov , Severyn Khomych

The Verschiebung operators $\varphi_t $ are a family of endomorphisms on the ring of symmetric functions, one for each integer $t\geq2$. Their action on the Schur basis has its origins in work of Littlewood and Richardson, and is intimately…

Combinatorics · Mathematics 2025-01-31 Seamus Albion

It is known that the Schur expansion of a skew Schur function runs over the interval of partitions, equipped with dominance order, defined by the least and the most dominant Littlewood-Richardson filling of the skew shape. We characterise…

Combinatorics · Mathematics 2018-08-17 Olga Azenhas , Alessandro Conflitti , Ricardo Mamede