English
Related papers

Related papers: A generalization of the dual immaculate quasisymme…

200 papers

The quasisymmetric functions, $QSym$, are generalized for a finite alphabet $A$ by the colored quasisymmetric functions, $QSym_A$, in partially commutative variables. Their dual, $NSym_A$, generalizes the noncommutative symmetric functions,…

Combinatorics · Mathematics 2024-12-17 Spencer Daugherty

We introduce a coloured generalization $\mathrm{NSym}_A$ of the Hopf algebra of non-commutative symmetric functions described as a subalgebra of the of rooted ordered coloured trees Hopf algebra. Its natural basis can be identified with the…

Combinatorics · Mathematics 2021-07-02 Adam Doliwa

We define vertex-colourings for edge-partitioned digraphs, which unify the theory of P-partitions and proper vertex-colourings of graphs. We use our vertex-colourings to define generalized chromatic functions, which merge the chromatic…

Combinatorics · Mathematics 2023-06-28 Farid Aliniaeifard , Shu Xiao Li , Stephanie van Willigenburg

The immaculate basis of the non-commutative symmetric functions was recently introduced by the first and third author to lift certain structures in the symmetric functions to the dual Hopf algebras of the non-commutative and quasi-symmetric…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Juana Sánchez-Ortega , Mike Zabrocki

We define a new basis of quasisymmetric functions, the row-strict dual immaculate functions, as the generating function of a particular set of tableaux. We establish that this definition gives a function that can also be obtained by…

Combinatorics · Mathematics 2025-09-09 Elizabeth Niese , Sheila Sundaram , Stephanie van Willigenburg , Julianne Vega , Shiyun Wang

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

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

We introduce new bases for the Hopf algebra of quasisymmetric functions that refine the symmetric powersum basis. These bases are expanded in terms of quasisymmetric monomial functions by using fillings of matrices. We define the analog of…

Combinatorics · Mathematics 2021-12-28 Anthony Lazzeroni

The dual immaculate functions are a basis of the ring QSym of quasisymmetric functions, and form one of the most natural analogues of the Schur functions. The dual immaculate function corresponding to a composition is a weighted generating…

Combinatorics · Mathematics 2026-04-14 Darij Grinberg

We define some new algebraic structures, termed coloured Hopf algebras, by combining the coalgebra structures and antipodes of a standard Hopf algebra set $\cal H$, corresponding to some parameter set $\cal Q$, with the transformations of…

q-alg · Mathematics 2016-09-08 C. Quesne

We introduce a new $P$ basis for the Hopf algebra of quasisymmetric functions that refine the symmetric powersum basis. Unlike the quasisymmetric power sums of types 1 and 2, our basis is defined combinatorially: its expansion in…

Combinatorics · Mathematics 2023-12-18 Anthony Lazzeroni

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 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 provide a combinatorial formula for the expansion of immaculate noncommutative symmetric functions into complete homogeneous noncommutative symmetric functions. To do this, we introduce generalizations of Ferrers diagrams which we call…

Combinatorics · Mathematics 2023-10-09 Edward E Allen , Sarah K Mason

We extend the notion of dually conjugate Hopf (super)algebras to the coloured Hopf (super)algebras ${\cal H}^c$ that we recently introduced. We show that if the standard Hopf (super)algebras ${\cal H}_q$ that are the building blocks of…

q-alg · Mathematics 2009-10-30 C. Quesne

FPSAC 2013 Extended Abstract. We introduce a new basis of the non-commutative symmetric functions whose elements have Schur functions as their commutative images. Dually, we build a basis of the quasi-symmetric functions which expand…

Combinatorics · Mathematics 2013-03-21 Chris Berg , Nantel Bergeron , Franco Saliola , Luis Serrano , Mike Zabrocki

Quite recently, a ``coloured'' extension of the Yang-Baxter equation has appeared in the literature and various solutions of it have been proposed. In the present contribution, we introduce a generalization of Hopf algebras, to be referred…

q-alg · Mathematics 2008-02-03 C. Quesne

We address the problem of duality between the coloured extension of the quantised algebra of functions on a group and that of its quantised universal enveloping algebra i.e. its dual. In particular, we derive explicitly the algebra dual to…

Quantum Algebra · Mathematics 2009-11-07 Deepak Parashar

We describe a combinatorial formula for the coefficients when the dual immaculate quasisymmetric functions are decomposed into Young quasisymmetric Schur functions. We prove this using an analogue of Schensted insertion. Using this result,…

Combinatorics · Mathematics 2016-06-14 Edward E. Allen , Joshua Hallam , Sarah K. Mason

We define a new family of noncommutative Bell polynomials in the algebra of free quasi-symmetric functions and relate it to the dual immaculate basis of quasi-symmetric functions. We obtain noncommutative versions of Grinberg's results…

Combinatorics · Mathematics 2020-03-23 Jean-Christophe Novelli , Jean-Yves Thibon , Frédéric Toumazet
‹ Prev 1 2 3 10 Next ›