中文
相关论文

相关论文: A combinatorial Schur expansion of triangle-free h…

200 篇论文

We give a new characterization of the vertical-strip LLT polynomials $\mathrm{LLT}_P(x;q)$ as the unique family of symmetric functions that satisfy certain combinatorial relations. This characterization is then used to prove an explicit…

组合数学 · 数学 2023-10-04 Per Alexandersson , Robin Sulzgruber

We prove a positive combinatorial formula for the Schur expansion of LLT polynomials indexed by a 3-tuple of skew shapes. This verifies a conjecture of Haglund. The proof requires expressing a noncommutative Schur function as a positive sum…

组合数学 · 数学 2014-11-14 Jonah Blasiak

In this article we prove the $e$-positivity of $G_{\mathbf{\nu}}[X;q+1]$ when $G_{\mathbf{\nu}}[X;q]$ is a vertical strip LLT polynomial. This property has been conjectured by Alexandersson and Panova, and by Garsia, Haglund, Qiu and…

组合数学 · 数学 2019-06-07 Michele D'Adderio

The machinery of noncommutative Schur functions provides a general tool for obtaining Schur expansions for combinatorially defined symmetric functions. We extend this approach to a wider class of symmetric functions, explore its strengths…

组合数学 · 数学 2016-07-12 Jonah Blasiak , Sergey Fomin

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…

组合数学 · 数学 2018-07-12 Seung Jin Lee

We study multiplication of any Schubert polynomial $\mathfrak{S}_w$ by a Schur polynomial $s_\lambda$ (the Schubert polynomial of a Grassmannian permutation) and the expansion of this product in the ring of Schubert polynomials. We derive…

组合数学 · 数学 2014-01-03 Karola Meszaros , Greta Panova , Alexander Postnikov

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…

组合数学 · 数学 2013-10-24 Sami H. Assaf

We prove a combinatorial formula for LLT cumulants of melting lollipops as a positive combination of LLT polynomials indexed by spanning trees. The result gives an affirmative answer to a general positivity question for this class of…

组合数学 · 数学 2023-11-16 Maciej Kowalski

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…

组合数学 · 数学 2024-12-24 Ethan Shelburne , Stephanie van Willigenburg

The purpose of this note is to introduce a new family of quasi-symmetric functions called LLT cumulants and discuss its properties. We define LLT cumulants using the algebraic framework for conditional cumulants and we prove that the…

组合数学 · 数学 2022-10-07 Maciej Dołęga , Maciej Kowalski

We prove that two horizontal-strip LLT polynomials are equal if the associated weighted graphs defined by the author in a previous paper are isomorphic. This provides a sufficient condition for equality of horizontal-strip LLT polynomials…

组合数学 · 数学 2021-10-18 Foster Tom

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,…

组合数学 · 数学 2011-06-09 Jason Bandlow , Jennifer Morse

We consider a type of divided symmetrization $\overrightarrow{D}_{\lambda,G}$ where $\lambda$ is a nonincreasing partition on $n$ and where $G$ is a graph. We discover that in the case where $\lambda$ is a hook shape partition with first…

组合数学 · 数学 2019-08-27 Nate Ince

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…

组合数学 · 数学 2026-04-30 Ethan Shelburne , Stephanie van Willigenburg

In work with A. Yong, the author introduced genomic tableaux to prove the first positive combinatorial rule for the Littlewood-Richardson coefficients in torus-equivariant $K$-theory of Grassmannians. We then studied the genomic Schur…

组合数学 · 数学 2022-03-25 Oliver Pechenik

Let $\pi$ be a unitary automorphic cuspidal representation of $GL_2(\mathbb{Q}_\mathbb{A})$ with Fourier coefficients $\lambda_\pi(n)$. Asymptotic expansions of certain sums of $\lambda_\pi(n)$ are proved using known functorial liftings…

数论 · 数学 2015-10-06 Huixue Lao , Mark McKee , Yangbo Ye

We give a combinatorial expansion of the stable Grothendieck polynomials of skew Young diagrams in terms of skew Schur functions, using a new row insertion algorithm for set-valued semistandard tableaux of skew shape. This expansion unifies…

组合数学 · 数学 2020-09-15 Melody Chan , Nathan Pflueger

It is an important problem in algebraic combinatorics to deduce the Schur function expansion of a symmetric function whose expansion in terms of the fundamental quasisymmetric function is known. For example, formulas are known for the…

组合数学 · 数学 2025-03-20 Rosa Orellana , Franco Saliola , Anne Schilling , Mike Zabrocki

In this paper we extend recent results of Fiorini et al. on the extension complexity of the cut polytope and related polyhedra. We first describe a lifting argument to show exponential extension complexity for a number of NP-complete…

组合数学 · 数学 2013-04-30 David Avis , Hans Raj Tiwary

$GQ$ functions are symmetric functions indexed by strict partitions that represent $K$-theoretic Schubert classes in the Lagrangian Grassmannian. Buch and Ravikumar proved a Pieri rule for expanding $GQ_{\lambda}\cdot GQ_p$ in terms of…

组合数学 · 数学 2025-12-11 Joshua Arroyo
‹ 上一页 1 2 3 10 下一页 ›