English
Related papers

Related papers: Word symmetric functions and the Redfield-P\'olya

200 papers

We uncover the structure of the space of symmetric functions in non-commutative variables by showing that the underlined Hopf algebra is both free and co-free. We also introduce the Hopf algebra of quasi-symmetric functions in…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Mike Zabrocki

The Connes-Kreimer Hopf algebra of rooted trees, its dual, and the Foissy Hopf algebra of of planar rooted trees are related to each other and to the well-known Hopf algebras of symmetric and quasi-symmetric functions via a pair of…

Quantum Algebra · Mathematics 2009-11-09 Michael E. Hoffman

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 answer a question of Bergeron, Hohlweg, Rosas, and Zabrocki from 2006 to give a combinatorial description for the coproduct of the x-basis in the Hopf algebra of symmetric functions in noncommuting variables, NCSym, which arises in the…

Combinatorics · Mathematics 2024-09-04 Farid Aliniaeifard , Stephanie van Willigenburg

Stanley and Grinberg introduced the symmetric function associated to digraphs, called the Redei-Berge symmetric function. In [8] is shown that this symmetric function arises from a suitable structure of combinatorial Hopf algebra on…

Combinatorics · Mathematics 2025-03-13 Stefan Mitrovic , Tanja Stojadinovic

We describe a method for constructing characters of combinatorial Hopf algebras by means of integrals over certain polyhedral cones. This is based on ideas from resurgence theory, in particular on the construction of well-behaved averages…

Combinatorics · Mathematics 2012-07-11 Frédéric Menous , Jean-Christophe Novelli , Jean-Yves Thibon

In this paper, we construct the q-analogue of Poirier-Reutenauer algebras, related deeply with other q-combinatorial Hopf algebras. As an application, we use them to realize the odd Schur functions defined in \cite{EK}, and naturally obtain…

Quantum Algebra · Mathematics 2013-06-06 Yunnan Li

It is known that unicellular LLT polynomials are related to the quasi-symmetric chromatic polynomials of certain graphs by the $(t-1)$-transform of symmetric functions. We investigate the extension of this transformation to various…

Combinatorics · Mathematics 2020-03-23 Jean-Christophe Novelli , Jean-Yves Thibon

Using cocommutativity of the Hopf algebra of symmetric functions, certain skew Schur functions are proved to be equal. Some of these skew Schur function identities are new.

Combinatorics · Mathematics 2017-06-12 Karen Yeats

Snakes are analogues of alternating permutations defined for any Coxeter group. We study these objects from the point of view of combinatorial Hopf algebras, such as noncommutative symmetric functions and their generalizations. The main…

Combinatorics · Mathematics 2013-02-12 Matthieu Josuat-Vergès , Jean-Christophe Novelli , Jean-Yves Thibon

In a series of recent talks Richard Stanley introduced a symmetric function associated to digraphs called the Redei-Berge symmetric function. This symmetric function enumerates descent sets of permutations corresponding to digraphs. We show…

Combinatorics · Mathematics 2024-03-25 Vladimir Grujić , Tanja Stojadinović

Recent work on perturbative quantum field theory has led to much study of the Connes-Kreimer Hopf algebra. Its (graded) dual, the Grossman-Larson Hopf algebra of rooted trees, had already been studied by algebraists. L. Foissy introduced a…

Quantum Algebra · Mathematics 2009-11-09 Michael E. Hoffman

The natural Hopf algebra $\mathcal{N} \mathcal{O}$ of an operad $\mathcal{O}$ is a Hopf algebra whose bases are indexed by some words on $\mathcal{O}$. We introduce new bases of these Hopf algebras deriving from free operads via new lattice…

Combinatorics · Mathematics 2023-11-20 Samuele Giraudo

We consider a Hopf algebra of simplicial complexes and provide a cancellation-free formula for its antipode. We then obtain a family of combinatorial Hopf algebras by defining a family of characters on this Hopf algebra. The characters of…

Combinatorics · Mathematics 2016-09-08 Carolina Benedetti , Joshua Hallam , John Machacek

We show that the ring of symmetric functions in superspace is a cocommutative and self-dual Hopf algebra. We provide formulas for the action of the coproduct and the antipode on various bases of that ring. We introduce the ring sQSym of…

Combinatorics · Mathematics 2019-07-24 Susanna Fishel , Luc Lapointe , Maria Elena Pinto

I give a brief summary of the results reported in hep-th 0306013 in collaboration with G. Amelino-Camelia and F. D'Andrea. I focus on the analysis of the symmetries of $\kappa$-Minkowski noncommutative space-time, described in terms of a…

High Energy Physics - Theory · Physics 2009-11-10 Alessandra Agostini

We briefly review the r\^ole played by algebraic structures like combinatorial Hopf algebras in the renormalizability of (noncommutative) quantum field theory. After sketching the commutative case, we analyze the noncommutative…

Combinatorics · Mathematics 2011-03-28 Adrian Tanasa

In the last decennia two generalizations of the Hopf algebra of symmetric functions have appeared and shown themselves important, the Hopf algebra of noncommutative symmetric functions NSymm and the Hopf algebra of quasisymmetric functions…

Quantum Algebra · Mathematics 2007-05-23 Michiel Hazewinkel

We investigate the connections between various noncommutative analogues of Hall-Littlewood and Macdonald polynomials, and define some new families of noncommutative symmetric functions depending on two sequences of parameters.

Combinatorics · Mathematics 2013-04-25 Jean-Christophe Novelli , Lenny Tevlin , Jean-Yves Thibon

We introduce a superspace analogue of combinatorial Hopf algebras (Aguiar-Bergeron-Sottile, 2006), and show that the Hopf superalgebra of quasi-symmetric (resp. symmetric) functions in superspace (Fishel-Lapointe-Pinto, 2019) is a terminal…

Combinatorics · Mathematics 2025-09-04 Masamune Hattori , Renta Yagi , Shintarou Yanagida