Schur-Positive sets

Yuval Khachatryan-Raziel

DOI: https://doi.org/10.48550/arXiv.2308.14205

2023-08-28

Abstract:In this thesis we prove Schur-positivity of certain graph families. In addition, we exlpor existence of cyclic descent extensions on several families of Schur-positive sets.

Combinatorics

What problem does this paper attempt to address?

Schur-positivity for generalized nets

Ethan Shelburne,Stephanie van Willigenburg

2024-09-02

Abstract:A graph is Schur-positive if its chromatic symmetric function expands nonnegatively in the Schur basis. All claw-free graphs are conjectured to be Schur-positive. We introduce a combinatorial object corresponding to a graph G, called a special rim hook G-tabloid, which is a variation on the special rim hook tabloid. These objects can be employed to compute any Schur coefficient of the chromatic symmetric function of a graph. We construct sign-reversing maps on these special rim hook G-tabloids to obtain a recurrence relation for the Schur coefficients of a family of claw-free graphs called generalized nets, then we prove the entire family is Schur-positive. We subsequently determine an analogous recurrence relation for another, similar family of claw-free graphs. Thus, we demonstrate a new method for proving Schur-positivity of chromatic symmetric functions, which has the potential to be applied to make further progress toward the aforementioned conjecture.

Combinatorics
Non-Schur-positivity of chromatic symmetric functions

David G.L. Wang,Monica M.Y. Wang

DOI: https://doi.org/10.48550/arXiv.2001.00181

2020-01-17

Abstract:We provide a formula for every Schur coefficient in the chromatic symmetric function of a graph in terms of special rim hook tabloids. This formula is useful in confirming the non-Schur positivity of the chromatic symmetric function of a graph, especially when Stanley's stable partition method does not work. As applications, we determine Schur positive fan graphs and Schur positive complete tripartite graphs. We show that any squid graph obtained by adding $n$ leaves to a common vertex on an $m$-vertex cycle is not Schur positive if $m\ne 2n-1$, and conjecture that neither are the squid graphs with $m=2n-1$.

Combinatorics
Schur-Positivity of Short Chords in Matchings

Avichai Marmor

2023-07-19

Abstract: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, while the second is bijective. The coefficients in the Schur expansion are derived, and interpreted in terms of Bessel polynomials. We present a Knuth-like equivalence relation on matchings, and show that every equivalence class corresponds to an irreducible representation. We proceed to find various refined Schur-positive sets, including the set of matchings with a prescribed crossing number and the set of matchings with a given number of pairs of intersecting chords. Finally, we characterize all the matchings $m$ such that the set of matchings avoiding $m$ is Schur-positive.

Combinatorics
On Schur-positivity of the descent set on matchings

Sherry H.F. Yan,Zonglin Yang,Robin D.P. Zhou

DOI: https://doi.org/10.1016/j.disc.2024.114017

IF: 0.961

2024-04-10

Discrete Mathematics

Abstract:Based on the notion of the involutive length introduced by Adin-Postnikov-Roichman, Marmor defined the statistics of ascents, descents and loops on perfect matchings. The main objective of this paper is to show that the set of perfect matchings is Schur-positive with respect to the descent set in answer to a problem posed by Marmor. This is accomplished by proving the equidistribution of the descent set and the ascent set on perfect matchings as conjectured by Marmor.

mathematics
On the Positivity of High-Degree Schur Classes of an Ample Vector Bundle

Xiao Jian

DOI: https://doi.org/10.1007/s11425-020-1868-7

2021-01-01

Science China Mathematics

Abstract:Let X be a smooth projective variety of dimension n, and let E be an ample vector bundle over X. We show that any Schur class of E, lying in the cohomology group of bidegree (n − 1, n − 1), has a representative which is strictly positive in the sense of smooth forms. This conforms the prediction of Griffiths conjecture on the positive polynomials of Chern classes/forms of an ample vector bundle on the form level, and thus strengthens the celebrated positivity results of Fulton and Lazarsfeld (1983) for certain degrees.
Positivity preservers over finite fields

Dominique Guillot,Himanshu Gupta,Prateek Kumar Vishwakarma,Chi Hoi Yip

2024-10-19

Abstract:We resolve an algebraic version of Schoenberg's celebrated theorem [Duke Math.J., 1942] characterizing entrywise matrix transforms that preserve positive definiteness. Compared to the classical real and complex settings, we consider matrices with entries in a finite field and obtain a complete characterization of such preservers for matrices of a fixed dimension. When the dimension of the matrices is at least $3$, we prove that, surprisingly, the positivity preservers are precisely the positive multiples of the field's automorphisms. We also obtain characterizations of preservers for matrices of dimension $2$ over a finite field with $q$ elements, unless $q \equiv 1 \pmod 4$ and $q$ is not a square. Our proofs build on several novel connections between positivity preservers and field automorphisms via the works of Weil, Carlitz, and Muzychuk-Kovács, and via the structure of cliques in Paley graphs.

Combinatorics,Commutative Algebra
A noncommutative approach to the Schur positivity of chromatic symmetric functions

Jean-Yves Thibon,David G.L. Wang

2023-05-13

Abstract:We obtain the Schur positivity of spider graphs of the forms $S(a,2,1)$ and $S(a,4,1)$, which are considered to have the simpliest structures for which the Schur positivity was unknown. The proof outline has four steps. First, we find noncommutative analogs for the chromatic symmetric functions of the spider graphs $S(a,b,1)$. Secondly, we expand the analogs under the $\Lambda$- and $R$-bases, whose commutative images are the elementary and skew Schur symmetric functions, respectively. Thirdly, we recognize the Schur coefficients via the Littlewood--Richardson rule in terms of norms of multisets of Yamanouchi words. At last we establish the Schur positivity combinatorially together with the aid of computer assistance.

Combinatorics
Positivity of Chern classes of Schubert cells and varieties

June Huh

DOI: https://doi.org/10.1090/jag/646

2015-08-18

Journal of Algebraic Geometry

Abstract:We show that the Chern-Schwartz-MacPherson class of a Schubert cell in a Grassmannian is represented by a reduced and irreducible subvariety in each degree. This gives an affirmative answer to a positivity conjecture of Aluffi and Mihalcea.

mathematics
Positivity of Schur forms for strongly decomposably positive vector bundles

Xueyuan Wan

DOI: https://doi.org/10.1017/fms.2023.125

2024-01-09

Forum of Mathematics Sigma

Abstract:In this paper, we define two types of strongly decomposable positivity, which serve as generalizations of (dual) Nakano positivity and are stronger than the decomposable positivity introduced by S. Finski. We provide the criteria for strongly decomposable positivity of type I and type II and prove that the Schur forms of a strongly decomposable positive vector bundle of type I are weakly positive, while the Schur forms of a strongly decomposable positive vector bundle of type II are positive. These answer a question of Griffiths affirmatively for strongly decomposably positive vector bundles. Consequently, we present an algebraic proof of the positivity of Schur forms for (dual) Nakano positive vector bundles, which was initially proven by S. Finski.

mathematics, applied
A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees

Emmanuella Sandratra Rambeloson,John Shareshian

DOI: https://doi.org/10.48550/arXiv.2006.14415

2020-06-25

Abstract:We show that no tree on twenty vertices with maximum degree ten has Schur positive chromatic symmetric function, thereby providing a counterexample to a conjecture from the paper "Schur and e-positivity of trees and cut vertices".

Combinatorics
Strongly nice property and Schur positivity of graphs

Ethan Y.H. Li,Grace M.X. Li,Arthur L.B. Yang,Zhong-Xue Zhang

2024-08-27

Abstract:Motivated by the notion of nice graphs, we introduce the concept of strongly nice property, which can be used to study the Schur positivity of symmetric functions. We show that a graph and all its induced subgraphs are strongly nice if and only if it is claw-free, which strengthens a result of Stanley and provides further evidence for the well-known conjecture on the Schur positivity of claw-free graphs. As another application, we solve Wang and Wang's conjecture on the non-Schur positivity of squid graphs $Sq(2n-1;1^n)$ for $n \ge 3$ by proving that these graphs are not strongly nice.

Combinatorics
Restricted sumsets in multiplicative subgroups

Chi Hoi Yip

2024-10-01

Abstract:We establish the restricted sumset analogue of the celebrated conjecture of Sárközy on additive decompositions of the set of nonzero squares over a finite field. More precisely, we show that if $q>13$ is an odd prime power, then the set of nonzero squares in $\mathbb{F}_q$ cannot be written as a restricted sumset $A \hat{+} A$, extending a result of Shkredov. More generally, we study restricted sumsets in multiplicative subgroups over finite fields as well as restricted sumsets in perfect powers (over integers) motivated by a question of Erdős and Moser. We also prove an analogue of van Lint-MacWilliams' conjecture for restricted sumsets, which appears to be the first analogue of Erdős-Ko-Rado theorem in a family of Cayley sum graphs.

Number Theory,Combinatorics
Unital positive Schur multipliers on with a completely isometric dilation

Charles Duquet

DOI: https://doi.org/10.7146/math.scand.a-146563

2024-11-05

MATHEMATICA SCANDINAVICA

Abstract:Let and let be the associated Schatten von Neumann class over matrices. We prove new characterizations of unital positive Schur multipliers which can be dilated into an invertible complete isometry acting on a non-commutative -space. Then we investigate the infinite dimensional case.

mathematics
Demazure crystals and the Schur positivity of Catalan functions

Jonah Blasiak,Jennifer Morse,Anna Pun

DOI: https://doi.org/10.1007/s00222-024-01237-5

IF: 3.128

2024-03-10

Inventiones mathematicae

Abstract:Catalan functions, the graded Euler characteristics of certain vector bundles on the flag variety, are a rich class of symmetric functions which include -Schur functions and parabolic Hall-Littlewood polynomials. We prove that Catalan functions indexed by partition weight are the characters of -generalized Demazure crystals as studied by Lakshmibai-Littelmann-Magyar and Naoi. We obtain Schur positive formulas for these functions, settling conjectures of Chen-Haiman and Shimozono-Weyman. Our approach more generally gives key positive formulas for graded Euler characteristics of certain vector bundles on Schubert varieties by matching them to characters of generalized Demazure crystals.

mathematics
Γ -Positivity and Partial Γ -Positivity of Descent-Type Polynomials.

Shi-Mei Ma,Jun Ma,Yeong-Nan Yeh

DOI: https://doi.org/10.1016/j.jcta.2019.05.002

IF: 1.263

2019-01-01

Journal of Combinatorial Theory Series A

Abstract:In this paper, we study γ-positivity of descent-type polynomials by introducing the change of context-free grammars method. We first present a unified grammatical proof of the γ-positivity of Eulerian polynomials, type B Eulerian polynomials, derangement polynomials, Narayana polynomials and type B Narayana polynomials. We then provide partial γ-positive expansions for several multivariate polynomials associated to Stirling permutations, Legendre-Stirling permutations, Jacobi-Stirling permutations and type B derangements. The recurrence relations for the partial γ-coefficients of these expansions are also obtained. By using some variants of the Foata-Strehl group action, we provide combinatorial interpretations for the coefficients of most of these partial γ-positive expansions.
Positivity of Cylindric skew Schur functions

Seung Jin Lee

DOI: https://doi.org/10.48550/arXiv.1706.04460

2017-06-14

Abstract:Cylindric skew Schur functions, a generalization of skew Schur functions, are closely related to the famous problem finding a combinatorial formula for the 3-point Gromov-Witten invariants of Grassmannian. In this paper, we prove cylindric Schur positivity of the cylindric skew Schur functions, conjectured by McNamara. We also show that all coefficients appearing in the expansion are the same as $3$-point Gromov-Witten invariants. We start discussing properties of affine Stanley symmetric functions for general affine permutations and $321$-avoiding affine permutations, and explain how these functions are related to cylindric skew Schur functions. We also provide an effective algorithm to compute the expansion of the cylindric skew Schur functions in terms of the cylindric Schur functions, and the expansion of affine Stanley symmetric functions in terms of affine Schur functions.

Combinatorics,Algebraic Geometry
On the Archimedean Positivstellensatz in Real Algebraic Geometry

Konrad Schmüdgen

2024-01-18

Abstract:A variant of the Archimedean Positivstellensatz is proved which is based on Archimedean semirings or quadratic modules of generating subalgebras. It allows one to obtain representations of strictly positive polynomials on compact semi-algebraic by means of smaller sets of squares or polynomials. A large number of examples is developed in detail.

Algebraic Geometry
Positivity in equivariant quantum Schubert Calculus

Leonardo Constantin Mihalcea

DOI: https://doi.org/10.48550/arXiv.math/0407239

2004-07-14

Abstract:We prove a positivity result in (T-)equivariant quantum cohomology of the homogeneous space G/P, generalizing Graham's positivity in equivariant cohomology.

Algebraic Geometry,Representation Theory

Schur-Positive sets

Schur-positivity for generalized nets

Non-Schur-positivity of chromatic symmetric functions

Schur-Positivity of Short Chords in Matchings

On Schur-positivity of the descent set on matchings

On the Positivity of High-Degree Schur Classes of an Ample Vector Bundle

Positivity preservers over finite fields

A noncommutative approach to the Schur positivity of chromatic symmetric functions

Positivity of Chern classes of Schubert cells and varieties

Positivity of Schur forms for strongly decomposably positive vector bundles

A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees

Strongly nice property and Schur positivity of graphs

Restricted sumsets in multiplicative subgroups

Unital positive Schur multipliers on with a completely isometric dilation

Demazure crystals and the Schur positivity of Catalan functions

Γ -Positivity and Partial Γ -Positivity of Descent-Type Polynomials.

Positivity of Cylindric skew Schur functions

On the Archimedean Positivstellensatz in Real Algebraic Geometry

Positivity in equivariant quantum Schubert Calculus