English
Related papers

Related papers: A note on three types of quasisymmetric functions

200 papers

We show that with the appropriate choice of coproduct, the type B quasisymmetric functions form a Hopf algebra, and the recently introduced type B peak functions form a Hopf subalgebra.

Combinatorics · Mathematics 2007-05-23 Samuel K. Hsiao , T. Kyle Petersen

Over the past years, major attention has been drawn to the question of identifying Schur-positive sets, i.e. sets of permutations whose associated quasisymmetric function is symmetric and can be written as a non-negative sum of Schur…

Combinatorics · Mathematics 2020-12-04 Alina R. Mayorova , Ekaterina A. Vassilieva

We develop the theory of weighted P-partitions, which generalises the theory of P-partitions from labelled posets to weighted labelled posets. We define the related generating functions in the natural way and compute their product,…

Combinatorics · Mathematics 2023-01-12 Farid Aliniaeifard , Victor Wang , Stephanie van Willigenburg

The connection between the generating functions of various sets of tableaux and the appropriate families of quasisymmetric functions is a significant tool to give a direct analytical proof of some advanced bijective results and provide new…

Combinatorics · Mathematics 2019-11-26 Ekaterina A. Vassilieva

Quasi-symmetric functions show up in an approach to solve the Kadomtsev-Petviashvili (KP) hierarchy. This moreover features a new nonassociative product of quasi-symmetric functions that satisfies simple relations with the ordinary product…

Mathematical Physics · Physics 2009-01-19 Aristophanes Dimakis , Folkert Muller-Hoissen

The colored quasisymmetric functions, like the classic quasisymmetric functions, are known to form a Hopf algebra with a natural peak subalgebra. We show how these algebras arise as the image of the algebra of colored posets. To effect this…

Combinatorics · Mathematics 2007-05-23 Samuel K. Hsiao , T. Kyle Petersen

The quasisymmetric generating function of the set of permutations whose inverses have a fixed descent set is known to be symmetric and Schur-positive. The corresponding representation of the symmetric group is called the descent…

Combinatorics · Mathematics 2023-09-26 Vassilis Dionyssis Moustakas

We generalize Stembridge's enriched $P$-partitions and use this theory to outline the structure of peak algebras for the symmetric group and the hyperoctahedral group. Whereas Stembridge's enriched $P$-partitions are related to…

Combinatorics · Mathematics 2007-05-23 T. Kyle Petersen

This article serves as an introduction to several recent developments in the study of quasisymmetric functions. The focus of this survey is on connections between quasisymmetric functions and the combinatorial Hopf algebra of noncommutative…

Combinatorics · Mathematics 2018-10-17 Sarah K. Mason

We introduce analogues of the Hopf algebra of Free quasi-symmetric functions with bases labelled by colored permutations. As applications, we recover in a simple way the descent algebras associated with wreath products $\Gamma\wr\SG_n$ and…

Combinatorics · Mathematics 2007-05-23 Jean-Christophe Novelli , Jean-Yves Thibon

In our previous works we introduced a $q$-deformation of the generating functions for enriched $P$-partitions. We call the evaluation of this generating functions on labelled chains, the $q$-fundamental quasisymmetric functions. These…

Combinatorics · Mathematics 2024-10-30 Darij Grinberg , Ekaterina A. Vassilieva

We discuss three distinct topics of independent interest; one in enumerative combinatorics, one in symmetric function theory, and one in algebraic geometry. The topic in enumerative combinatorics concerns a q-analog of a generalization of…

Combinatorics · Mathematics 2012-07-09 John Shareshian , Michelle L. Wachs

Quasisymmetric functions in superspace were introduced as a natural extension of classical quasisymmetric functions involving both commuting and anticommuting variables. In this paper, we first provide a characterization of the algebra of…

Combinatorics · Mathematics 2026-04-09 Diego Arcis , Camilo González , Sebastián Márquez

This paper is concerned with two generalizations of the Hopf algebra of symmetric functions that have more or less recently appeared. The Hopf algebra of noncommutative symmetric functions and its dual, the Hopf algebra of quasisymmetric…

Quantum Algebra · Mathematics 2007-05-23 Michiel Hazewinkel

We show that certain differences of products of $P$-partition generating functions are positive in the basis of fundamental quasi-symmetric functions L_\alpha. This result interpolates between recent Schur positivity and monomial positivity…

Combinatorics · Mathematics 2007-05-23 Thomas Lam , Pavlo Pylyavskyy

We introduce analogs of the Hopf algebra of Free quasi-symmetric functions with bases labelled by colored permutations. When the color set is a semigroup, an internal product can be introduced. This leads to the construction of generalized…

Combinatorics · Mathematics 2013-02-12 Jean-Christophe Novelli , Jean-Yves Thibon

We introduce a family of quasisymmetric functions called {\em Eulerian quasisymmetric functions}, which have the property of specializing to enumerators for the joint distribution of the permutation statistics, major index and excedance…

Combinatorics · Mathematics 2008-05-19 John Shareshian , Michelle L. Wachs

This paper presents a noncommutative theory of symmetric functions, based on the notion of quasi-determinant. We begin with a formal theory, corresponding to the case of symmetric functions in an infinite number of independent variables.…

High Energy Physics - Theory · Physics 2008-02-03 Israel Gelfand , D. Krob , Alain Lascoux , B. Leclerc , V. S. Retakh , J. -Y. Thibon

Stanley's theory of $(P,\omega)$-partitions is a standard tool in combinatorics. It can be extended to allow for the presence of a restriction, that is a given maximal value for partitions at each vertex of the poset, as was shown by Assaf…

Combinatorics · Mathematics 2023-03-17 Philippe Nadeau , Vasu Tewari

Introduced by Solomon in his 1976 paper, the descent algebra of a finite Coxeter group received significant attention over the past decades. As proved by Gessel, in the case of the symmetric group its structure constants give the…

Combinatorics · Mathematics 2016-11-29 Alina R. Mayorova , Ekaterina A. Vassilieva
‹ Prev 1 2 3 10 Next ›