Multiplicity Free Schur, Skew Schur, and Quasisymmetric Schur Functions

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autorschaft

  • C. Bessenrodt
  • S. van Willigenburg

Externe Organisationen

  • University of British Columbia
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)275-294
Seitenumfang20
FachzeitschriftAnnals of combinatorics
Jahrgang17
Ausgabenummer2
Frühes Online-Datum13 Jan. 2013
PublikationsstatusVeröffentlicht - Juni 2013

Abstract

In this paper we classify all Schur functions and skew Schur functions that are multiplicity free when expanded in the basis of fundamental quasisymmetric functions, termed F-multiplicity free. Combinatorially, this is equivalent to classifying all skew shapes whose standard Young tableaux have distinct descent sets. We then generalize our setting, and classify all F-multiplicity free quasisymmetric Schur functions with one or two terms in the expansion, or one or two parts in the indexing composition. This identifies composition shapes such that all standard composition tableaux of that shape have distinct descent sets. We conclude by providing such a classification for quasisymmetric Schur function families, giving a classification of Schur functions that are in some sense almost F-multiplicity free.

ASJC Scopus Sachgebiete

Zitieren

Multiplicity Free Schur, Skew Schur, and Quasisymmetric Schur Functions. / Bessenrodt, C.; van Willigenburg, S.
in: Annals of combinatorics, Jahrgang 17, Nr. 2, 06.2013, S. 275-294.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Bessenrodt C, van Willigenburg S. Multiplicity Free Schur, Skew Schur, and Quasisymmetric Schur Functions. Annals of combinatorics. 2013 Jun;17(2):275-294. Epub 2013 Jan 13. doi: 10.1007/s00026-013-0177-6
Bessenrodt, C. ; van Willigenburg, S. / Multiplicity Free Schur, Skew Schur, and Quasisymmetric Schur Functions. in: Annals of combinatorics. 2013 ; Jahrgang 17, Nr. 2. S. 275-294.
Download
@article{8f62ad25aa564daaa1fbe7efca337f8e,
title = "Multiplicity Free Schur, Skew Schur, and Quasisymmetric Schur Functions",
abstract = "In this paper we classify all Schur functions and skew Schur functions that are multiplicity free when expanded in the basis of fundamental quasisymmetric functions, termed F-multiplicity free. Combinatorially, this is equivalent to classifying all skew shapes whose standard Young tableaux have distinct descent sets. We then generalize our setting, and classify all F-multiplicity free quasisymmetric Schur functions with one or two terms in the expansion, or one or two parts in the indexing composition. This identifies composition shapes such that all standard composition tableaux of that shape have distinct descent sets. We conclude by providing such a classification for quasisymmetric Schur function families, giving a classification of Schur functions that are in some sense almost F-multiplicity free.",
keywords = "compositions, multiplicity free, quasisymmetric function, Schur function, skew Schur function, tableaux",
author = "C. Bessenrodt and {van Willigenburg}, S.",
note = "Funding Information: ∗The authors{\textquoteright} collaboration was supported in part by the Alexander von Humboldt Foundation and the National Sciences and Engineering Research Council of Canada.",
year = "2013",
month = jun,
doi = "10.1007/s00026-013-0177-6",
language = "English",
volume = "17",
pages = "275--294",
journal = "Annals of combinatorics",
issn = "0218-0006",
publisher = "Birkhauser Verlag Basel",
number = "2",

}

Download

TY - JOUR

T1 - Multiplicity Free Schur, Skew Schur, and Quasisymmetric Schur Functions

AU - Bessenrodt, C.

AU - van Willigenburg, S.

N1 - Funding Information: ∗The authors’ collaboration was supported in part by the Alexander von Humboldt Foundation and the National Sciences and Engineering Research Council of Canada.

PY - 2013/6

Y1 - 2013/6

N2 - In this paper we classify all Schur functions and skew Schur functions that are multiplicity free when expanded in the basis of fundamental quasisymmetric functions, termed F-multiplicity free. Combinatorially, this is equivalent to classifying all skew shapes whose standard Young tableaux have distinct descent sets. We then generalize our setting, and classify all F-multiplicity free quasisymmetric Schur functions with one or two terms in the expansion, or one or two parts in the indexing composition. This identifies composition shapes such that all standard composition tableaux of that shape have distinct descent sets. We conclude by providing such a classification for quasisymmetric Schur function families, giving a classification of Schur functions that are in some sense almost F-multiplicity free.

AB - In this paper we classify all Schur functions and skew Schur functions that are multiplicity free when expanded in the basis of fundamental quasisymmetric functions, termed F-multiplicity free. Combinatorially, this is equivalent to classifying all skew shapes whose standard Young tableaux have distinct descent sets. We then generalize our setting, and classify all F-multiplicity free quasisymmetric Schur functions with one or two terms in the expansion, or one or two parts in the indexing composition. This identifies composition shapes such that all standard composition tableaux of that shape have distinct descent sets. We conclude by providing such a classification for quasisymmetric Schur function families, giving a classification of Schur functions that are in some sense almost F-multiplicity free.

KW - compositions

KW - multiplicity free

KW - quasisymmetric function

KW - Schur function

KW - skew Schur function

KW - tableaux

UR - http://www.scopus.com/inward/record.url?scp=84878176952&partnerID=8YFLogxK

U2 - 10.1007/s00026-013-0177-6

DO - 10.1007/s00026-013-0177-6

M3 - Article

AN - SCOPUS:84878176952

VL - 17

SP - 275

EP - 294

JO - Annals of combinatorics

JF - Annals of combinatorics

SN - 0218-0006

IS - 2

ER -