Thomas Lam, Alexander Postnikov, Pavlo Pylyavskyy
We prove Okounkov's conjecture, a conjecture of Fomin-Fulton-Li-Poon, and a special case of Lascoux-Leclerc-Thibon's conjecture on Schur positivity and give several more general statements using a recent result of Rhoades and Skandera. An alternative proof of this result is provided. We also give an intriguing log-concavity property of Schur functions.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Chen proposed a conjecture on the log-concavity of the generating function for the symmetric group with respect to the length of longest increasing subsequences of permutations. Motivated by Chen's log-concavity conjecture, Bóna, Lackner and Sagan further studied similar problems by restricting the whole symmetric group to certain of its subsets. They obtained the log-concavity of the corresponding generating functions for these subsets by using the hook-length formula. In this paper, we generalize and prove their results by establishing the Schur positivity of certain symmetric functions. Thi…
Skew Hives, Skew Skeps, Skew Schur Log-Concavity
该研究引入斜蜂巢与斜筐模型，证明推广Lam等人猜想的斜舒尔对数凹性结果，获Newell-Littlewood数等的对数凹性结论，并解答Speyer关于相关组合结构双射的问题。
Schur log-concavity and the quantum Pascal triangle
本文提出 Schur 对数凹性猜想，并证明对第一部分和列增长的分区索引的 Schur 函数序列成立，关联 Schur 正性与 $q$-对数凹性研究。
Let $\{h_1,h_2,...\}$ be a set of algebraically independent variables. We ask which vectors are extreme in the cone generated by $h_ih_j-h_{i+1}h_{j-1}$ ($i\geq j>0$) and $h_i$ ($i>0$). We call this cone the cone of log concavity. More generally, we ask which vectors are extreme in the cone generated by Schur functions of partitions with $k$ or fewer parts. We give a conjecture for which vectors are extreme in the cone of log concavity. We prove the characterization in one direction and give partial results in the other direction.
Shuffle Tableaux, Littlewood--Richardson Coefficients, and Schur Log-Concavity
本文提出了基于peelable tableaux和shuffle tableaux的Littlewood--Richardson系数新公式，可用于高效计算广义系数并恢复其对称性，同时证明了Schur对数凹性猜想的一个特例。
We investigate the $e$-positivity and Schur positivity of the chromatic symmetric functions of some spider graphs with three legs. We obtain the positivity classification of all broom graphs and that of most double broom graphs. The methods involve extracting particular $e$-coefficients of the chromatic symmetric function of these graphs with the aid of Orellana and Scott's triple-deletion property, and using the combinatorial formula of Schur coefficients by examining certain special rim hook tabloids. We also propose some conjectures on the $e$-positivity and Schur positivity of trees.
We show that normalized Schur polynomials are strongly log-concave. As a consequence, we obtain Okounkov's log-concavity conjecture for Littlewood-Richardson coefficients in the special case of Kostka numbers.
We give a combinatorial formula for LLT cumulants of unicellular unilevelled shapes in terms of parking functions and Cayley trees. Our formula implies previously conjectured Schur positivity.
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".
This is a short note about Schur positivity. We introduce Schur polynomials and explain how they appear in the representation theory of the general linear group. We end with a new result of the author with F. Bergeron and V. Reiner that gives the probability that a homogeneous symmetric polynomial with positive coefficients is Schur positive.
A concise proof of cylindric Schur positivity
本文通过简短的证明展示了斜圆柱Schur函数可以正向展开为非斜圆柱Schur函数，且展开系数为融合系数。
Some new relations on skew Schur function differences are established both combinatorially using Schützenberger's jeu de taquin, and algebraically using Jacobi-Trudi determinants. These relations lead to the conclusion that certain differences of skew Schur functions are Schur positive. Applying these results to a basis of symmetric functions involving ribbon Schur functions confirms the validity of a Schur positivity conjecture due to McNamara. A further application reveals that certain differences of products of Schubert classes are Schubert positive.
We make a systematic study of a new combinatorial construction called a dual equivalence graph. We axiomatize these graphs and prove that their generating functions are symmetric and Schur positive. This provides a universal method for establishing the symmetry and Schur positivity of quasisymmetric functions.
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 formula also provides Schur positivity of Macdonald polynomials. On the other hand, Haiman and Hugland conjectured that LLT polynomials for skew partitions lying on $k$ adjacent diagonals are $k$-Schur positive, which is much stronger than Schur positivity. In this paper, we prove the conjecture for $k=2$ by analyzing unicellular LLT polynomials. We first present…
We investigate chromatic symmetric functions in the relation to the algebra $Γ$ of symmetric functions generated by Schur $Q$-functions. We construct natural bases of $Γ$ in terms of chromatic symmetric functions. We also consider the $p$-positivity of skew Schur $Q$-functions and find a class of $p$-positive ribbon Schur $Q$-functions, making a conjecture that they are \emph{all}. We include many concrete computational results that support our conjecture.
A new descent set statistic on involutions, defined geometrically via their interpretation as matchings, is introduced in this paper, and shown to be equi-distributed with the standard one. This concept is then applied to construct explicit cyclic descent extensions on involutions, standard Young tableaux and Motzkin paths. Schur-positivity of the associated quasisymmetric functions follows.
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 convex subposets corresponding to ribbons. While the general solution for ribbon Schur functions seems out of reach at present, we determine necessary and sufficient conditions for multiplicity-free ribbons, i.e. those whose expansion as a linear combination of Schur functions has all coefficients either zero or one. In particular, we show that the poset that…
Determining if a symmetric function is Schur-positive is a prevalent and, in general, a notoriously difficult problem. In this paper we study the Schur-positivity of a family of symmetric functions. Given a partition λ, we denote by λ^c its complement in a square partition (m^m). We conjecture a Schur-positivity criterion for symmetric functions of the form s_{μ'}s_{μ^c}-s_{λ'}s_{λ^c}, where λis a partition of weight |μ|-1 contained in μand the complement of μis taken in the same square partition as the complement of λ. We prove the conjecture in many cases.
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…
We study pfaffian analogues of immanants, which we call pfaffinants. Our main object is the TL-pfaffinants which are analogues of Rhoades and Skandera's TL-immanants. We show that TL-pfaffinants are positive when applied to planar networks and explain how to decompose products of complementary pfaffians in terms of TL-pfaffinants. We conjecture in addition that TL-pfaffinants have positivity properties related to Schur Q-functions.
Schur positivity of three-legged spiders
本文完整分类了三足蜘蛛的Schur正性，给出充要条件并确定唯一负系数，推广了已有结果，证明结合Pieri规则与归纳法。
A triangle $\{a(n,k)\}_{0\le k\le n}$ of nonnegative numbers is LC-positive if for each $r$, the sequence of polynomials $\sum_{k=r}^{n}a(n,k)q^k$ is $q$-log-concave. It is double LC-positive if both triangles $\{a(n,k)\}$ and $\{a(n,n-k)\}$ are LC-positive. We show that if $\{a(n,k)\}$ is LC-positive then the log-concavity of the sequence $\{x_k\}$ implies that of the sequence $\{z_n\}$ defined by $z_n=\sum_{k=0}^{n}a(n,k)x_k$, and if $\{a(n,k)\}$ is double LC-positive then the log-concavity of sequences $\{x_k\}$ and $\{y_k\}$ implies that of the sequence $\{z_n\}$ defined by $z_n=\sum_{k=0}…
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 necessary condition for the Schur-positivity of s_A - s_B is that the support of B is contained in that of A, where the support of B is defined to be the set of partitions lambda for which s_lambda appears in the Schur expansion of s_B. We show that to determine the maximal connected skew shapes in the Schur-positivity order and this support containment order, it su…
Strongly nice property and Schur positivity of graphs
本文引入强nice性质研究对称函数的Schur正性，证明图及其导出子图强nice当且仅当无爪，并据此解决了Wang和Wang关于鱿鱼图非Schur正性的猜想。
We define dual equivalence for any collection of combinatorial objects endowed with a descent set, and we show that giving a dual equivalence establishes the symmetry and Schur positivity of the quasi-symmetric generating function. We give an explicit formula for the Schur expansion of the generating function in terms of distinguished elements of the dual equivalence classes. These concepts and proofs simplify in the ubiquitous case when the collection of objects has a sufficiently nice reading word.
Using Schur positivity and the principal specialization of Schur functions, we provide a proof of a recent conjecture of Liu and Wang on the $q$-log-convexity of the Narayana polynomials, and a proof of the second conjecture that the Narayana transformation preserves the log-convexity. Based on a formula of Bränd$\mathrm{\acute{e}}$n which expresses the $q$-Narayana numbers as the specializations of Schur functions, we derive several symmetric function identities using the Littlewood-Richardson rule for the product of Schur functions, and obtain the strong $q$-log-convexity of the Narayana pol…
Schur positivity of the nabla operator on two-column modified Hall--Littlewood polynomials
本文研究了在nabla算子作用下，由两列划分索引的修正Hall-Littlewood多项式的Schur正性，解决了Bergeron等人提出的两个猜想，并证明这些结果可以推广到任意次幂nabla^k。
In 1995 Stanley introduced the chromatic symmetric function $X_G$ of a graph $G$, whose $e$-positivity and Schur-positivity has been of large interest. In this paper we study the relative $e$-positivity and Schur-positivity between connected graphs on $n$ vertices. We define and investigate two families of posets on distinct chromatic symmetric functions. The relations depend on the $e$-positivity or Schur-positivity of a weighed subtraction between $X_G$ and $X_H$. We find a biconditional condition between $e$-positivity or Schur-positivity and the relation to the complete graph. This gives a…
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 conditions for the difference to be Schur-positive. Our conditions are motivated by those of Reiner, Shaw and van Willigenburg that are necessary for s_A = s_B, and we deduce a strengthening of their result as a special case.
Schur-Concavity for Avoidance of Increasing Subsequences in Block-Ascending Permutations
本文研究块上升排列中避免长度为 $k+2$ 的递增模式问题，通过构造集合间双射证明其计数关于块长对称且为 Schur 凹，推广了已有等价关系。
Schur-Positivity of Short Chords in Matchings
本文研究了固定未匹配顶点数的匹配集合在短弦下的Schur正性，通过两种方法证明了这一性质，并探讨了Schur展开系数与贝塞尔多项式的关系，以及匹配的等价关系与不可约表示的联系，最终刻画了所有满足特定条件的匹配。
Let $\mathbb{N}$ denote the set of non-negative integers. Haglund, Wilson, and the second author have conjectured that the coefficient of any Schur function $s_λ[X]$ in $Δ_{e_k} e_n[X]$ is a polynomial in $\mathbb{N}[q,t]$. We present four proofs of a stronger statement in the case $k=2$; We show that the coefficient of any Schur function $s_λ[X]$ in $Δ_{e_2} e_n[X]$ has a positive expansion in terms of $q,t$-analogs.
Log-concavity and log-convexity via distributive lattices
本文提出序理想引理，通过分配格中的序理想统一证明多种组合序列的对数凹性与对数凸性，并给出猜想与未来方向。
Schur positivity from signed elementary expansions: clique-spiders and spiders $S(a,b,2)$
该研究证明了色对称函数的舒尔α-ω引理，建立了舒尔正性的判定准则，完成了四类3-团蜘蛛的舒尔正性与$e$-正性分类，证明了蜘蛛$S(a,b,2)$的舒尔正性并推进了汤姆猜想的研究。
Let $1\leq k \leq n$ and let $X_n = (x_1, \dots, x_n)$ be a list of $n$ variables. The {\em Boolean product polynomial} $B_{n,k}(X_n)$ is the product of the linear forms $\sum_{i \in S} x_i$ where $S$ ranges over all $k$-element subsets of $\{1, 2, \dots, n\}$. We prove that Boolean product polynomials are Schur positive. We do this via a new method of proving Schur positivity using vector bundles and a symmetric function operation we call {\em Chern plethysm}. This gives a geometric method for producing a vast array of Schur positive polynomials whose Schur positivity lacks (at present) a com…
A Schur-positivity classification for complete multipartite graphs
本文通过证明完全多重图K_λ在Schur基下非负展开当且仅当λ_i∈{1,2}或λ=(3,2^β)时，给出了完全多重图的Schur正性分类，扩展了二部图和三部图的正性分类结果。
Schur-positivity for generalized nets
本文引入特殊边钩G-tabloid组合对象，通过构造符号反转映射推导出广义网等无爪图族的Schur系数递推关系，证明了其Schur-正性，为推进无爪图猜想提供了新方法。
Over the past years, major attention has been drawn to the question of identifying Schur-positive sets, i.e. sets of permutations whose associated quasisymmetric function is symmetric and can be written as a non-negative sum of Schur symmetric functions. The set of arc permutations, i.e. the set of permutations $π$ in $S_n$ such that for any $1\leq j \leq n$, $\{π(1),π(2),\dots,π(j)\}$ is an interval in $\mathbb{Z}_n$ is one of the most noticeable examples. This paper introduces a new type B extension of Schur-positivity to signed permutations based on Chow's quasisymmetric functions and gener…
Stanley's conjecture on the Schur positivity of distributive lattices
本文解决了Stanley于1998年提出的关于分配格的开放问题，通过构造两族反例分配格，分别证明了存在不好且非Schur正性的分配格，以及好但非Schur正性的分配格。
On the Schur-positivity of various sets of set partitions
研究两种下降概念下与集合划分相关的对称函数的Schur正性，通过Touchard-Riordan多项式和Bell数部分和给出系数，并利用可移除单点概念建立Schur展开的组合描述。
In the study of Zeilberger's conjecture on an integer sequence related to the Catalan numbers, Lassalle proposed the following conjecture. Let $(t)_n$ denote the rising factorial, and let $Λ_{\mathbb{R}}$ denote the algebra of symmetric functions with real coefficients. If $φ$ is the homomorphism from $Λ_{\mathbb{R}}$ to $\mathbb{R}$ defined by $φ(h_n)={1}/{((t)_nn!)}$ for some $t>0$, then for any Schur function $s_λ$, the value $φ(s_λ)$ is positive. In this paper, we provide an affirmative answer to Lassalle's conjecture by using the Laguerre-Pólya-Schur theory of multiplier sequences.
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 nonzero vectors in $\mathbb{R}^n$ all of whose coordinates are either $0$ or $1$. To this end, one approach is to compute the zeros of the Boolean product polynomials over finite fields. The zero loci of these polynomials cut out hyperplane arrangements known as resonance arrangements, which show up in the context of double Hurwitz polynomials. By relating the …
Correlation inequalities for Schur positivity
将 Ahlswede-Daykin 不等式推广为 Schur 正性的 ADS 不等式，并解决 Mihalcea 关于稳定 Grothendieck 多项式对数超模性的猜想。
The block number of a permutation is the maximal number of components in its expression as a direct sum. We show that, for $321$-avoiding permutations, the set of left-to-right maxima has the same distribution when the block number is assumed to be $k$ as when the last descent of the inverse is assumed to be at position $n - k$. This result is analogous to the Foata-Schützenberger equi-distribution theorem, and implies that the quasi-symmetric generating function of descent set over $321$-avoiding permutations with a prescribed number of blocks is Schur-positive.
The distribution of Coxeter descents and block number over the set of fully commutative elements in the hyperoctahedral group $B_n$, $\FC(B_n)$, is studied in this paper. We prove that the associated Chow quasi-symmetric generating function is equal to a non-negative sum of products of two Schur functions. The proof involves a decomposition of $\FC(B_n)$ into a disjoint union of two-sided Barbash-Vogan combinatorial cells, a type $B$ extension of Rubey's descent preserving involution on $321$-avoiding permutations and a detailed study of the intersection of $\FC(B_n)$ with $S_n$-cosets which y…
Schur positivity of difference of products of derived Schur polynomials
本研究提出导出Schur多项式的平方与相邻阶乘积之差的Schur正性猜想，并在i=1时针对矩形、钩子等几类分拆λ证明了该猜想成立。
Schur positivity of nabla on Petrie symmetric functions
研究 Petrie 对称函数$G(k,n)$，证明对于所有$r\geq 1$，$\nabla^r G(k,n)$的舒尔正性模式仅取决于$k$是否整除$n$，解决了 Bergeron 提出的开放问题。
We consider families of quasisymmetric functions with the property that if a symmetric function $f$ is a positive sum of functions in one of these families, then f is necessarily a positive sum of Schur functions. Furthermore, in each of the families studied, we give a combinatorial description of the Schur coefficients of $f$. We organize six such families into a poset, where functions in higher families in the poset are always positive integer sums of functions in each of the lower families. This poset includes the Schur functions, the quasisymmetric Schur functions, the fundamental quasisym…
We suggest the point of view that the Schubert classes of the affine Grassmannian of a simple algebraic group should be considered as Schur-positive symmetric functions. In particular, we give a geometric explanation of the Schur positivity of k-Schur functions (at t = 1). We also put this in the context of the theory of combinatorial Hopf algebras.
Exact thresholds for Schur positivity of the lattices $\mathbf m\times\mathbf 2$ and $\mathbf m\times\mathbf 3$
本文确定了链积 $\mathbf m\times\mathbf2$ 和 $\mathbf m\times\mathbf3$ 的 Schur 正性精确阈值，并展示了相关结果对猜想的补充和改进。
Transition Matrices between Shifted $t$-Schur Bases and Cyclotomic Schur $Q$-Positivity
研究严格分拆下移位 $t$-Schur 函数基之间的转移矩阵，利用奇幂和环上的修正 Greaves-Jing-Zhu 算子，得到谱数据、行列式、迹、加权对称性、自旋特征公式及转移 Cauchy 恒等式，并证明分圆特殊化下的 Schur $Q$-正性和互反性。
We establish a poset structure on combinatorial bases of multivariate polynomials defined by positive expansions, and study properties common to bases in this poset. Included are the well-studied bases of Schubert polynomials, Demazure characters and Demazure atoms; the quasi-key, fundamental and monomial slide bases introduced in 2017 by Assaf and the author; and a new basis we introduce completing this poset structure. We show the product of a Schur polynomial and an element of a basis in this poset expands positively in that basis; in particular, we give the first Littlewood-Richardson rule…
We prove that graded $k$-Schur functions are $G$-equivariant Euler characteristics of vector bundles on the flag variety, settling a conjecture of Chen-Haiman. We expose a new miraculous shift invariance property of the graded $k$-Schur functions and resolve the Schur positivity and $k$-branching conjectures in the strongest possible terms by providing direct combinatorial formulas using strong marked tableaux.
A counterexample to the claw-free Schur-positivity conjecture
该研究针对Stanley记载的无爪图Schur正性猜想，构造出12顶点的反例，经计算验证其色对称函数系数为负，且12顶点是最小反例阶数，还发现另一个同构类反例。
We make a systematic study of a new combinatorial construction called a dual equivalence graph. We axiomatize these graphs and prove that their generating functions are symmetric and Schur positive. By constructing a graph on ribbon tableaux which we transform into a dual equivalence graph, we give a combinatorial proof of the symmetry and Schur positivity of the ribbon tableaux generating functions introduced by Lascoux, Leclerc and Thibon. Using Haglund's formula for the transformed Macdonald polynomials, this also gives a combinatorial formula for the Schur expansion of Macdonald polynomial…
Schur positivity of the spiders $S(a,2,1)$ and $S(a,4,1)$ via noncommutative symmetric functions
本文通过非交换对称函数和带子展开，证明了蜘蛛图 $S(a,2,1)$ 与 $S(a,4,1)$ 对所有 $a\ge1$ 均为 Schur 正，完成了这两族的正性分类。
Pfaffian--Toeplitz identities, Schur positivity, and the $q$-log-convexity of Baxter polynomials
该研究利用Pfaffian与Toeplitz相关公式，证明Baxter多项式序列具q-对数凸性，其q-精细Baxter数阵列行与列均为q-对数凹，相关结果可推广至d-Hoggatt数的q-模拟。
By considering type B analogs of permutations and tableaux, we extend abstract dual equivalence to type B in two directions. In one direction, we define involutions on signed permutations and shifted tableaux that give a weak dual equivalence, thereby giving another proof of the Schur positivity of Schur Q- and P-functions. In another direction, we define an abstract shifted dual equivalence parallel to dual equivalence and prove that it can be used to establish Schur P-positivity of a function expressed as a sum of shifted fundamental quasisymmetric functions.
We give combinatorial proofs that certain families of differences of products of Schur functions are monomial-positive. We show in addition that such monomial-positivity is to be expected of a large class of generating functions with combinatorial definitions similar to Schur functions. These generating functions are defined on posets with labelled Hasse diagrams and include for example generating functions of Stanley's $(P,ω)$-partitions.
Temperley-Lieb Immanants, Key Positivity, and Demazure Crystals
本文将Schur正性结果推广到关键正性，借助Demazure晶体与洗牌表证明标记Jacobi-Trudi矩阵的Temperley-Lieb积和式关键正，给出标记斜Schur多项式乘积的关键展开规则、对数凹性结果及Demazure晶体新刻画。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。