scholarly journals Symmetric Fundamental Expansions to Schur Positivity

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Austin Roberts
Keyword(s):  
Positive Integer ◽  
Symmetric Function ◽  
Schur Functions ◽  
Quasisymmetric Functions ◽  
Combinatorial Description ◽  
International Audience ◽  
Sum Of Functions

International audience 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.

scholarly journals Quasisymmetric Schur functions

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
James Haglund ◽  
Sarah Mason ◽  
Kurt Luoto ◽  
Steph van Willigenburg
Keyword(s):  
Schur Functions ◽  
Quasisymmetric Function ◽  
Schur Function ◽  
Quasisymmetric Functions ◽  
International Audience ◽  
Quasisymmetric Schur Functions

International audience We introduce a new basis for the algebra of quasisymmetric functions that naturally partitions Schur functions, called quasisymmetric Schur functions. We describe their expansion in terms of fundamental quasisymmetric functions and determine when a quasisymmetric Schur function is equal to a fundamental quasisymmetric function. We conclude by describing a Pieri rule for quasisymmetric Schur functions that naturally generalizes the Pieri rule for Schur functions. Nous étudions une nouvelle base des fonctions quasisymétriques, les fonctions de quasiSchur. Ces fonctions sont obtenues en spécialisant les fonctions de Macdonald dissymétrique. Nous décrivons les compositions que donne une simple fonction quasisymétriques. Nous décrivons aussi une règle par certaines fonctions de Schur.

scholarly journals The Murnaghan―Nakayama rule for k-Schur functions

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Jason Bandlow ◽  
Anne Schilling ◽  
Mike Zabrocki
Keyword(s):  
Explicit Formula ◽  
Symmetric Function ◽  
Symmetric Functions ◽  
Schur Functions ◽  
Schur Function ◽  
Noncommutative Symmetric Functions ◽  
Power Sum ◽  
International Audience

International audience We prove a Murnaghan–Nakayama rule for k-Schur functions of Lapointe and Morse. That is, we give an explicit formula for the expansion of the product of a power sum symmetric function and a k-Schur function in terms of k-Schur functions. This is proved using the noncommutative k-Schur functions in terms of the nilCoxeter algebra introduced by Lam and the affine analogue of noncommutative symmetric functions of Fomin and Greene. Nous prouvons une règle de Murnaghan-Nakayama pour les fonctions de k-Schur de Lapointe et Morse, c'est-à-dire que nous donnons une formule explicite pour le développement du produit d'une fonction symétrique "somme de puissances'' et d'une fonction de k-Schur en termes de fonctions k-Schur. Ceci est prouvé en utilisant les fonctions non commutatives k-Schur en termes d'algèbre nilCoxeter introduite par Lam et l'analogue affine des fonctions symétriques non commutatives de Fomin et Greene.

scholarly journals Row-strict quasisymmetric Schur functions

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Sarah K Mason ◽  
Jeffrey Remmel
Keyword(s):  
Schur Functions ◽  
Schur Function ◽  
Nous Obtenons ◽  
Schur Polynomials ◽  
Quasisymmetric Functions ◽  
International Audience ◽  
Quasisymmetric Schur Functions ◽  
The Relationship

International audience Haglund, Luoto, Mason, and van Willigenburg introduced a basis for quasisymmetric functions called the $\textit{quasisymmetric Schur function basis}$ which are generated combinatorially through fillings of composition diagrams in much the same way as Schur functions are generated through reverse column-strict tableaux. We introduce a new basis for quasisymmetric functions called the $\textit{row-strict quasisymmetric Schur function basis}$ which are generated combinatorially through fillings of composition diagrams in much the same way as Schur functions are generated through row-strict tableaux. We describe the relationship between this new basis and other known bases for quasisymmetric functions, as well as its relationship to Schur polynomials. We obtain a refinement of the omega transform operator as a result of these relationships. Haglund, Luoto, Mason, et van Willigenburg ont introduit une base pour les fonctions quasi-symétriques appelée $\textit{base des fonctions de Schur quasi-symétriques}$, qui sont construites en remplissant des diagrammes de compositions, d'une manière très semblable à la construction des fonctions de Schur à partir des tableaux "column-strict'' (ordre strict sur les colonnes). Nous introduisons une nouvelle base pour les fonctions quasi-symétriques appelée $\textit{base des fonctions de Schur quasi-symétriques "row-strict''}$, qui sont construites en remplissant des diagrammes de compositions, d'une manière très semblable à la construction des fonctions de Schur à partir des tableaux "row-strict'' (ordre strict sur les lignes). Nous décrivons la relation entre cette nouvelle base et d'autres bases connues pour les fonctions quasi-symétriques, ainsi que ses relations avec les polynômes de Schur. Nous obtenons un raffinement de l'opérateur oméga comme conséquence de ces relations.

scholarly journals A Littlewood-Richardson type rule for row-strict quasisymmetric Schur functions

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Jeffrey Ferreira
Keyword(s):  
Positive Integer ◽  
Schur Functions ◽  
Schur Function ◽  
International Audience ◽  
Quasisymmetric Schur Functions

International audience We establish several properties of an algorithm defined by Mason and Remmel (2010) which inserts a positive integer into a row-strict composition tableau. These properties lead to a Littlewood-Richardson type rule for expanding the product of a row-strict quasisymmetric Schur function and a symmetric Schur function in terms of row-strict quasisymmetric Schur functions. Nous établissons plusieurs propriétés d'un algorithme défini par Mason et Remmel (2010), qui insère un entier positif dans un tableau dont la forme est une composition, avec ordre strict sur les lignes (row-strict). Ces propriétés conduisent à une règle de type Littlewood-Richardson pour étendre le produit d'une fonction de Schur quasi-symétrique "row-strict'' et d'une fonction de Schur symétrique en termes de fonctions de Schur quasi-symétriques "row-strict''.

scholarly journals Dual Immaculate Quasisymmetric Functions Expand Positively into Young Quasisymmetric Schur Functions

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Edward Allen ◽  
Joshua Hallam ◽  
Sarah Mason
Keyword(s):  
Schur Functions ◽  
Combinatorial Formula ◽  
Quasisymmetric Functions ◽  
Func Tions ◽  
International Audience ◽  
Quasisymmetric Schur Functions

International audience We describe a combinatorial formula for the coefficients when the dual immaculate quasisymmetric func- tions are decomposed into Young quasisymmetric Schur functions. We prove this using an analogue of Schensted insertion. We also provide a Remmel-Whitney style rule to generate these coefficients algorithmically.

scholarly journals Integer points enumerator of hypergraphic polytopes

2021 ◽  
pp. 1-1
Author(s):  
Marko Pesovic
Keyword(s):  
Positive Integer ◽  
Hopf Algebra ◽  
Symmetric Function ◽  
Quasisymmetric Function ◽  
Quasisymmetric Functions ◽  
Simple Graphs ◽  
Integer Points ◽  
Combinatorial Hopf Algebra ◽  
Chromatic Symmetric Function

For a hypergraphic polytope there is a weighted quasisymmetric function which enumerates positive integer points in its normal fan and determines its f-polynomial. This quasisymmetric function invariant of hypergraphs extends the Stanley chromatic symmetric function of simple graphs. We consider a certain combinatorial Hopf algebra of hypergraphs and show that universal morphism to quasisymmetric functions coincides with this enumerator function. We calculate the f-polynomial of uniform hypergraphic polytopes.

scholarly journals Quasisymmetric Schur functions and modules of the $0$-Hecke algebra

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Vasu Tewari ◽  
Stephanie van Willigenburg
Keyword(s):  
Schur Functions ◽  
Hecke Algebra ◽  
Bruhat Order ◽  
Schur Function ◽  
Quasisymmetric Functions ◽  
Weak Bruhat Order ◽  
International Audience ◽  
Quasisymmetric Schur Functions ◽  
Hecke Modules ◽  
Composition Tableaux

International audience We define a $0$-Hecke action on composition tableaux, and then use it to derive $0$-Hecke modules whose quasisymmetric characteristic is a quasisymmetric Schur function. We then relate the modules to the weak Bruhat order and use them to derive a new basis for quasisymmetric functions. We also classify those modules that are tableau-cyclic and likewise indecomposable. Finally, we develop a restriction rule that reflects the coproduct of quasisymmetric Schur functions. Nous définissons une action $0$-Hecke sur les tableaux de composition, et ensuite nous l’utilisons pour dériver les modules $0$-Hecke dont la caractéristique quasi-symétrique est une fonction de Schur quasi-symétrique. Nous mettons les modules en relation avec l’ordre de Bruhat faible et les utilisons pour dériver une nouvelle base pour les fonctions quasi-symétriques. Nous classons aussi ces modules qui sont tableau-cycliques et aussi indécomposable. Enfin, nous développons une règle de restriction qui reflète le coproduit des fonctions de Schur quasi-symétriques.

scholarly journals Crystal Analysis of type C Stanley Symmetric Functions

10.37236/6952 ◽  
2017 ◽  
Vol 24 (3) ◽  
Author(s):  
Graham Hawkes ◽  
Kirill Paramonov ◽  
Anne Schilling
Keyword(s):  
Coxeter Group ◽  
Nonnegative Integer ◽  
Symmetric Function ◽  
Symmetric Functions ◽  
Schur Functions ◽  
Combinatorial Description ◽  
Highest Weight ◽  
Type C ◽  
Stanley Symmetric Functions

Combining results of T.K. Lam and J. Stembridge, the type $C$ Stanley symmetric function $F_w^C(\mathbf{x})$, indexed by an element $w$ in the type $C$ Coxeter group, has a nonnegative integer expansion in terms of Schur functions. We provide a crystal theoretic explanation of this fact and give an explicit combinatorial description of the coefficients in the Schur expansion in terms of highest weight crystal elements.

scholarly journals Combinatorial Expansions in $K$-Theoretic Bases

10.37236/2320 ◽  
2012 ◽  
Vol 19 (4) ◽  
Author(s):  
Jason Bandlow ◽  
Jennifer Morse
Keyword(s):  
Generating Functions ◽  
Symmetric Functions ◽  
Schur Functions ◽  
Geometric Information ◽  
Combinatorial Description ◽  
Littlewood Polynomials ◽  
Stanley Symmetric Functions ◽  
K Theory ◽  
Combinatorial Representation

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, $k$-Schur functions, and Stanley symmetric functions; functions whose Schur coefficients encode combinatorial, representation theoretic and geometric information. While Schur functions represent the cohomology of the Grassmannian variety of $GL_n$, Grothendieck functions $\{G_\lambda\}$ represent the $K$-theory of the same space.  In this paper, we give a combinatorial description of the coefficients when any element of $\mathcal C$ is expanded in the $G$-basis or the basis dual to $\{G_\lambda\}$.

scholarly journals Multi-cluster complexes

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Cesar Ceballos ◽  
Jean-Philippe Labbé ◽  
Christian Stump
Keyword(s):  
Coxeter Groups ◽  
Type A ◽  
Simplicial Complexes ◽  
Cluster Complex ◽  
Geometric Properties ◽  
Cluster Complexes ◽  
Combinatorial Description ◽  
Compatibility Relation ◽  
Positive Roots ◽  
International Audience

International audience We present a family of simplicial complexes called \emphmulti-cluster complexes. These complexes generalize the concept of cluster complexes, and extend the notion of multi-associahedra of types ${A}$ and ${B}$ to general finite Coxeter groups. We study combinatorial and geometric properties of these objects and, in particular, provide a simple combinatorial description of the compatibility relation among the set of almost positive roots in the cluster complex. Nous présentons une famille de complexes simpliciaux appelés \emphcomplexes des multi-amas. Ces complexes généralisent le concept de complexes des amas et étendent la notion de multi-associaèdre de type ${A}$ et ${B}$ aux groupes de Coxeter finis. Nous étudions des propriétés combinatoires et géométriques de ces objets et, en particulier nous fournissons une description combinatoire simple de la relation de compatibilité sur l'ensemble des racines presque positives du complexe des amas.

Sign in / Sign up

Export Citation Format

Share Document