English
Related papers

Related papers: Necessary conditions for Schur-maximality

200 papers

In recent years, there has been considerable interest in showing that certain conditions on skew shapes A and B are sufficient for the difference s_A - s_B of their skew Schur functions to be Schur-positive. We determine necessary…

Combinatorics · Mathematics 2008-10-02 Peter R. W. McNamara

The Schur-positivity order on skew shapes is defined by B \leq A if the difference s_A - s_B is Schur-positive. It is an open problem to determine those connected skew shapes that are maximal with respect to this ordering. A strong…

Combinatorics · Mathematics 2012-07-11 Peter R. W. McNamara , Stephanie van Willigenburg

In 2007, McNamara proved that two skew shapes can have the same Schur support only if they have the same number of $k\times \ell$ rectangles as subdiagrams. This implies that two ribbons can have the same Schur support only if one is…

Combinatorics · Mathematics 2018-10-23 Marisa Gaetz , Will Hardt , Shruthi Sridhar

There is considerable current interest in determining when the difference of two skew Schur functions is Schur positive. We consider the posets that result from ordering skew diagrams according to Schur positivity, before focussing on the…

Combinatorics · Mathematics 2012-02-01 Peter R. W. McNamara , Stephanie van Willigenburg

Two skew diagrams are defined to be equivalent if their corresponding skew Schur functions are equal. The equivalence classes for ribbons have been classified by Billera, Thomas and van Willigenburg in 2006. In this paper, we provide a…

Combinatorics · Mathematics 2024-03-05 Emma Yu Jin , Shu Xiao Li

New sufficient conditions and necessary conditions are developed for two skew diagrams to give rise to the same skew Schur function. The sufficient conditions come from a variety of new operations related to ribbons (also known as border…

Combinatorics · Mathematics 2014-01-30 Victor Reiner , Kristin M. Shaw , Stephanie van Willigenburg

We consider the problem of determining when the difference of two ribbon Schur functions is a single Schur function. We fully classify the five infinite families of pairs of ribbon Schur functions whose difference is a single Schur function…

Combinatorics · Mathematics 2020-08-11 Foster Tom

Some new relations on skew Schur function differences are established both combinatorially using Sch\"utzenberger's jeu de taquin, and algebraically using Jacobi-Trudi determinants. These relations lead to the conclusion that certain…

Combinatorics · Mathematics 2014-01-30 Ronald C. King , Trevor A. Welsh , Stephanie J. van Willigenburg

We consider ribbon shapes, not necessarily connected, whose rows, with at least two boxes in each, are in monotone length order. These ribbons are uniquely defined by a pair of partitions: the row partition consisting of the row lengths in…

Combinatorics · Mathematics 2018-12-13 Olga Azenhas , Ricardo Mamede

While equality of skew Schur functions is well understood, the problem of determining when two skew Schur $Q$ functions are equal is still largely open. It has been studied in the case of ribbon shapes in 2008 by Barekat and van…

Combinatorics · Mathematics 2021-08-27 Maria Gillespie , Kyle Salois

Reiner, Shaw and van Willigenburg showed that if two skew Schur functions s_A and s_B are equal, then the skew shapes A and B must have the same "row overlap partitions." Here we show that these row overlap equalities are also implied by a…

Combinatorics · Mathematics 2014-02-13 Peter R. W. McNamara

We prove that the set of matchings with a fixed number of unmatched vertices is Schur-positive with respect to the set of short chords. Two proofs are presented. The first proof applies a new combinatorial criterion for Schur-positivity,…

Combinatorics · Mathematics 2026-05-21 Avichai Marmor

We present a unified study of first and second order necessary and sufficient optimality conditions for minimax and Chebyshev optimisation problems with cone constraints. First order optimality conditions for such problems can be formulated…

Optimization and Control · Mathematics 2021-02-03 M. V. Dolgopolik

A graph is Schur-positive if its chromatic symmetric function expands non-negatively in the Schur basis. We determine a full Schur-positivity classification for complete multipartite graphs by showing that a complete multipartite graph…

Combinatorics · Mathematics 2026-04-30 Ethan Shelburne , Stephanie van Willigenburg

We compare several versions of the quantitative Schur property of Banach spaces. We establish their equivalence up to multiplicative constants and provide examples clarifying when the change of constants is necessary. We also give exact…

Functional Analysis · Mathematics 2025-12-02 Ondřej F. K. Kalenda

Schur's inequality states that the sum of three special terms is always nonnegative. This note is a short review of inequalities for the sum of the reciprocals of these terms and of extensions of the latter inequalities to an arbitrary…

Functional Analysis · Mathematics 2023-06-21 Albrecht Boettcher , Stephan Ramon Garcia , Mishko Mitkovski

Let $\lambda$, $\mu$, $\lambda'$, $\mu'$ be partitions. The conjecture of Lam, Postnikov and Pylyavskyy states that, if $\lambda+\mu = \lambda' + \mu'$, and $\min(\lambda_i-\lambda_j, \mu_i-\mu_j) \leq \lambda'_i - \lambda'_j \leq…

Combinatorics · Mathematics 2026-05-01 David E Speyer

We define an equivalence relation on integer compositions and show that two ribbon Schur functions are identical if and only if their defining compositions are equivalent in this sense. This equivalence is completely determined by means of…

Combinatorics · Mathematics 2007-06-20 Louis J. Billera , Hugh Thomas , Stephanie van Willigenburg

Let $\mathcal A = \{A_{ij} \}_{i, j \in \mathcal I}$, where $\mathcal I$ is an index set, be a doubly indexed family of matrices, where $A_{ij}$ is $n_i \times n_j$. For each $i \in \mathcal I$, let $\mathcal V_i$ be an $n_i$-dimensional…

Rings and Algebras · Mathematics 2018-12-03 Dana Lahat , Christian Jutten , Helene Shapiro

A set $A$ of integers is said to be Schur if any two-colouring of $A$ results in monochromatic $x,y$ and $z$ with $x+y=z$. We study the following problem: how many random integers from $[n]$ need to be added to some $A\subseteq [n]$ to…

Combinatorics · Mathematics 2022-05-04 Shagnik Das , Charlotte Knierim , Patrick Morris
‹ Prev 1 2 3 10 Next ›