scholarly journals Power Sum Expansion of Chromatic Quasisymmetric Functions

10.37236/4761 ◽  
2015 ◽  
Vol 22 (2) ◽  
Author(s):  
Christos A. Athanasiadis
Keyword(s):  
Symmetric Group ◽  
Symmetric Function ◽  
Symmetric Functions ◽  
Unit Interval ◽  
Quasisymmetric Function ◽  
Interval Order ◽  
Combinatorial Formula ◽  
Natural Unit ◽  
Power Sum ◽  
Chromatic Symmetric Function

The chromatic quasisymmetric function of a graph was introduced by Shareshian and Wachs as a refinement of Stanley's chromatic symmetric function. An explicit combinatorial formula, conjectured by Shareshian and Wachs, expressing the chromatic quasisymmetric function of the incomparability graph of a natural unit interval order in terms of power sum symmetric functions, is proven. The proof uses a formula of Roichman for the irreducible characters of the symmetric group.

scholarly journals A Quasisymmetric Function Generalization of the Chromatic Symmetric Function

10.37236/518 ◽  
2011 ◽  
Vol 18 (1) ◽  
Author(s):  
Brandon Humpert
Keyword(s):  
Symmetric Function ◽  
Chromatic Polynomial ◽  
Quasisymmetric Function ◽  
Quasisymmetric Functions ◽  
Acyclic Orientations ◽  
Chromatic Symmetric Function

The chromatic symmetric function $X_G$ of a graph $G$ was introduced by Stanley. In this paper we introduce a quasisymmetric generalization $X^k_G$ called the $k$-chromatic quasisymmetric function of $G$ and show that it is positive in the fundamental basis for the quasisymmetric functions. Following the specialization of $X_G$ to $\chi_G(\lambda)$, the chromatic polynomial, we also define a generalization $\chi^k_G(\lambda)$ and show that evaluations of this polynomial for negative values generalize a theorem of Stanley relating acyclic orientations to the chromatic polynomial.

scholarly journals Dual combinatorics of zonal polynomials

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Valentin Féray ◽  
Piotr Sniady
Keyword(s):  
Irreducible Character ◽  
Symmetric Functions ◽  
Symmetric Groups ◽  
Combinatorial Formula ◽  
Zonal Polynomials ◽  
Power Sums ◽  
Power Sum ◽  
Recent Developments ◽  
International Audience ◽  
Special Case

International audience In this paper we establish a new combinatorial formula for zonal polynomials in terms of power-sums. The proof relies on the sign-reversing involution principle. We deduce from it formulas for zonal characters, which are defined as suitably normalized coefficients in the expansion of zonal polynomials in terms of power-sum symmetric functions. These formulas are analogs of recent developments on irreducible character values of symmetric groups. The existence of such formulas could have been predicted from the work of M. Lassalle who formulated two positivity conjectures for Jack characters, which we prove in the special case of zonal polynomials. Dans cet article, nous établissons une nouvelle formule combinatoire pour les polynômes zonaux en fonction des fonctions puissance. La preuve utilise le principe de l'involution changeant les signes. Nous en déduisons des formules pour les caractères zonaux, qui sont définis comme les coefficients des polynômes zonaux écrits sur la base des fonctions puissance, normalisés de manière appropriée. Ces formules sont des analogues de développements récents sur les caractères du groupe symétrique. L'existence de telles formules aurait pu être prédite à partir des travaux de M. Lassalle, qui a proposé deux conjectures de positivité sur les caractères de Jack, que nous prouvons dans le cas particulier des polynômes zonaux.

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 Chromatic Symmetric Functions of Hypertrees

10.37236/5369 ◽  
2017 ◽  
Vol 24 (2) ◽  
Author(s):  
Jair Taylor
Keyword(s):  
Symmetric Function ◽  
Symmetric Functions ◽  
Combinatorial Interpretation ◽  
Quasisymmetric Functions ◽  
Chromatic Symmetric Function

The chromatic symmetric function $X_H$ of a hypergraph $H$ is the sum of all monomials corresponding to proper colorings of $H$. When $H$ is an ordinary graph, it is known that $X_H$ is positive in the fundamental quasisymmetric functions $F_S$, but this is not the case for general hypergraphs. We exhibit a class of hypergraphs $H$ — hypertrees with prime-sized edges — for which $X_H$ is $F$-positive, and give an explicit combinatorial interpretation for the $F$-coefficients of $X_H$.

scholarly journals Hopf Algebra of Building Sets

10.37236/2413 ◽  
2012 ◽  
Vol 19 (4) ◽  
Author(s):  
Vladimir Grujić ◽  
Tanja Stojadinović
Keyword(s):  
Hopf Algebra ◽  
Symmetric Function ◽  
Symmetric Functions ◽  
Complete Characterization ◽  
Canonical Morphism ◽  
Simple Graphs ◽  
Building Set ◽  
Chromatic Symmetric Function ◽  
Building Sets

The combinatorial Hopf algebra on building sets $BSet$ extends the chromatic Hopf algebra of simple graphs. The image of a building set under canonical morphism to quasi-symmetric functions is the chromatic symmetric function of the corresponding hypergraph. By passing from graphs to building sets, we construct a sequence of symmetric functions associated to a graph. From the generalized Dehn-Sommerville relations for the Hopf algebra $BSet$, we define a class of building sets called eulerian and show that eulerian building sets satisfy Bayer-Billera relations. We show the existence of the $\mathbf{c}\mathbf{d}-$index, the polynomial in two noncommutative variables associated to an eulerian building set. The complete characterization of eulerian building sets is given in terms of combinatorics of intersection posets of antichains of finite sets.

scholarly journals Bottom Schur Functions

10.37236/1820 ◽  
2004 ◽  
Vol 11 (1) ◽  
Author(s):  
Peter Clifford ◽  
Richard P. Stanley
Keyword(s):  
Generating Function ◽  
Symmetric Function ◽  
Symmetric Functions ◽  
Schur Functions ◽  
Power Sums ◽  
Power Sum ◽  
Border Strip ◽  
Ramanujan Identity

We give a basis for the space spanned by the sum $\hat{s}_\lambda$ of the lowest degree terms in the expansion of the Schur symmetric functions $s_\lambda$ in terms of the power sum symmetric functions $p_\mu$, where deg$(p_i)=1$. These lowest degree terms correspond to minimal border strip tableaux of $\lambda$. The dimension of the space spanned by $\hat{s}_\lambda$, where $\lambda$ is a partition of $n$, is equal to the number of partitions of $n$ into parts differing by at least 2. Applying the Rogers-Ramanujan identity, the generating function also counts the number of partitions of $n$ into parts $5k+1$ and $5k-1$. We also show that a symmetric function closely related to $\hat{s}_\lambda$ has the same coefficients when expanded in terms of power sums or augmented monomial symmetric functions.

scholarly journals Generalized Pattern-Matching Conditions for

2013 ◽  
Vol 2013 ◽  
pp. 1-20 ◽  
Author(s):  
Sergey Kitaev ◽  
Andrew Niedermaier ◽  
Jeffrey Remmel ◽  
Manda Riehl
Keyword(s):  
Symmetric Group ◽  
Pattern Matching ◽  
Infinite Number ◽  
Generating Functions ◽  
Symmetric Function ◽  
Symmetric Functions ◽  
Matching Condition ◽  
Natural Analogues ◽  
Generalized Pattern Matching ◽  
Product Order

We derive several multivariable generating functions for a generalized pattern-matching condition on the wreath product of the cyclic group and the symmetric group . In particular, we derive the generating functions for the number of matches that occur in elements of for any pattern of length 2 by applying appropriate homomorphisms from the ring of symmetric functions over an infinite number of variables to simple symmetric function identities. This allows us to derive several natural analogues of the distribution of rises relative to the product order on elements of . Our research leads to connections to many known objects/structures yet to be explained combinatorially.

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 A Two Parameter Chromatic Symmetric Function

10.37236/940 ◽  
2007 ◽  
Vol 14 (1) ◽  
Author(s):  
Ellison-Anne Williams
Keyword(s):  
Complete Graph ◽  
Symmetric Function ◽  
Symmetric Functions ◽  
Rational Functions ◽  
Macdonald Polynomials ◽  
Simple Graph ◽  
Macdonald Polynomial ◽  
Chromatic Symmetric Function ◽  
Correlation Properties ◽  
Two Parameter

We introduce and develop a two-parameter chromatic symmetric function for a simple graph $G$ over the field of rational functions in $q$ and $t,\,{\Bbb Q}(q,t)$. We derive its expansion in terms of the monomial symmetric functions, $m_{\lambda}$, and present various correlation properties which exist between the two-parameter chromatic symmetric function and its corresponding graph. Additionally, for the complete graph $G$ of order $n$, its corresponding two-parameter chromatic symmetric function is the Macdonald polynomial $Q_{(n)}$. Using this, we develop graphical analogues for the expansion formulas of the two-row Macdonald polynomials and the two-row Jack symmetric functions. Finally, we introduce the "complement" of this new function and explore some of its properties.

scholarly journals Schur and $e$-Positivity of Trees and Cut Vertices

10.37236/8930 ◽  
2020 ◽  
Vol 27 (1) ◽  
Author(s):  
Samantha Dahlberg ◽  
Adrian She ◽  
Stephanie Van Willigenburg
Keyword(s):  
Linear Combination ◽  
Connected Graph ◽  
Symmetric Function ◽  
Symmetric Functions ◽  
Perfect Matching ◽  
Schur Functions ◽  
Connected Components ◽  
Elementary Symmetric Functions ◽  
Chromatic Symmetric Function ◽  
Positive Linear Combination

We prove that the chromatic symmetric function of any $n$-vertex tree containing a vertex of degree $d\geqslant \log _2n +1$ is not $e$-positive, that is, not a positive linear combination of elementary symmetric functions. Generalizing this, we also prove that the chromatic symmetric function of any $n$-vertex connected graph containing a cut vertex whose deletion disconnects the graph into $d\geqslant\log _2n +1$ connected components is not $e$-positive. Furthermore we prove that any $n$-vertex bipartite graph, including all trees, containing a vertex of degree greater than $\lceil \frac{n}{2}\rceil$ is not Schur-positive, namely not a positive linear combination of Schur functions. In complete generality, we prove that if an $n$-vertex connected graph has no perfect matching (if $n$ is even) or no almost perfect matching (if $n$ is odd), then it is not $e$-positive. We hence deduce that many graphs containing the claw are not $e$-positive.

Sign in / Sign up

Export Citation Format

Share Document