Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions
Stockholm University, Faculty of Science, Department of Mathematics.ORCID iD: 0000-0003-2176-0554
Number of Authors: 22022 (English)In: Advances in Mathematics, ISSN 0001-8708, E-ISSN 1090-2082, Vol. 400, article id 108256Article in journal (Refereed) Published
Abstract [en]

We give a new characterization of the vertical-strip LLT polynomials GP(x;q) as the unique family of symmetric functions that satisfy certain combinatorial relations. This characterization is then used to prove an explicit combinatorial expansion of vertical-strip LLT polynomials in terms of elementary symmetric functions. Such formulas were conjectured independently by A. Garsia et al. and the first named author, and are governed by the combinatorics of orientations of unit-interval graphs. The obtained expansion is manifestly positive if q is replaced by q+1, thus recovering a recent result of M. D'Adderio. Our results are based on linear relations among LLT polynomials that arise in the work of D'Adderio, and of E. Carlsson and A. Mellit. To some extent these relations are given new bijective proofs using colorings of unit-interval graphs. As a bonus we obtain a new characterization of chromatic quasisymmetric functions of unit-interval graphs.

Place, publisher, year, edition, pages
2022. Vol. 400, article id 108256
Keywords [en]
LLT polynomials, E-positivity
National Category
Mathematics
Identifiers
URN: urn:nbn:se:su:diva-205157DOI: 10.1016/j.aim.2022.108256ISI: 000793110000020OAI: oai:DiVA.org:su-205157DiVA, id: diva2:1668447
Available from: 2022-06-13 Created: 2022-06-13 Last updated: 2022-06-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Alexandersson, Per

Search in DiVA

By author/editor
Alexandersson, Per
By organisation
Department of Mathematics
In the same journal
Advances in Mathematics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 110 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf