English
Related papers

Related papers: Noncommutative symmetric functions

200 papers

Stanley associated with a graph G a symmetric function X_G which reduces to G's chromatic polynomial under a certain specialization of variables. He then proved various theorems generalizing results about the chromatic polynomial, as well…

Combinatorics · Mathematics 2007-05-23 David D. Gebhard , Bruce E. Sagan

Given a locally finite graded set A and a commutative, associative operation on A that adds degrees, we construct a commutative multiplication * on the set of noncommutative polynomials in A which we call a quasi-shuffle product; it can be…

Quantum Algebra · Mathematics 2007-05-23 Michael E. Hoffman

A symmetric function of $N$ variables can be given in terms of symmetric polynomials of these variables. We determine those symmetric polynomials in which the dual differential operators take the neatest form when expressed in terms of our…

Classical Analysis and ODEs · Mathematics 2023-02-02 Shaul Zemel

We define new families of noncommutative symmetric functions and quasi-symmetric functions depending on two matrices of parameters, and more generally on parameters associated with paths in a binary tree. Appropriate specializations of both…

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

Let K,S,D be a division ring, an endomorphism and a S-derivation of K, respectively. In this setting we introduce generalized noncommutative symmetric functions and obtain Vieta formula and decompositions of differential operators.…

Rings and Algebras · Mathematics 2007-05-23 J. Delenclos , A. Leroy

As shown in our paper [JCTA 177 (2021), Paper No. 105305], the chromatic quasi-symmetric function of Shareshian-Wachs can be lifted to ${\bf WQSym}$, the algebra of quasi-symmetric functions in noncommuting variables. We investigate here…

Combinatorics · Mathematics 2025-11-05 Jean-Christophe Novelli , Jean-Yves Thibon

The ring of symmetric functions $\Lambda$, with natural basis given by the Schur functions, arise in many different areas of mathematics. For example, as the cohomology ring of the grassmanian, and as the representation ring of the…

Combinatorics · Mathematics 2009-09-03 Robin Langer

We introduce two families of non-commutative symmetric functions that have analogous properties to the Hall-Littlewood and Macdonald symmetric functions.

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

In this paper we consider asymptotic expansions for a class of sequences of symmetric functions of many variables. Applications to classical and free probability theory are discussed.

Probability · Mathematics 2021-01-19 Friedrich Götze , Alexey Naumov , Vladimir Ulyanov

Submodular set functions are undoubtedly among the most important building blocks of combinatorial optimization. Somewhat surprisingly, continuous counterparts of such functions have also appeared in an analytic line of research where they…

Combinatorics · Mathematics 2024-06-10 Kristóf Bérczi , Boglárka Gehér , András Imolay , László Lovász , Tamás Schwarcz

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 define and study symmetrized and antisymmetrized multivariate exponential functions. They are defined as determinants and antideterminants of matrices whose entries are exponential functions of one variable. These functions are…

Classical Analysis and ODEs · Mathematics 2009-11-13 A. Klimyk , J. Patera

Many years ago, G.-C.~Rota discovered a close connection between symmetric functions and Rota-Baxter algebras, and proposed to study generalizations of symmetric functions in the framework of Rota-Baxter algebras. Guided by this proposal,…

Combinatorics · Mathematics 2024-09-24 Xing Gao , Li Guo , Xiao-Song Peng

We define the Hardy spaces of free noncommutative functions on the noncommutative polydisc and the noncommutative ball and study their basic properties. Our technique combines the general methods of noncommutative function theory and…

Operator Algebras · Mathematics 2017-05-26 Mihai Popa , Victor Vinnikov

In a recent paper with Sahi and Stokman, we introduced quasi-polynomial generalizations of Macdonald polynomials for arbitrary root systems via a new class of representations of the double affine Hecke algebra. These objects depend on a…

Representation Theory · Mathematics 2025-11-04 Vidya Venkateswaran

We present a simple way to derive the results of Diaconis and Fulman [arXiv:1102.5159] in terms of noncommutative symmetric functions.

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

The Hopf algebra of word-quasi-symmetric functions ($\WQSym$), a noncommutative generalization of the Hopf algebra of quasi-symmetric functions, can be endowed with an internal product that has several compatibility properties with the…

Combinatorics · Mathematics 2011-01-05 J. -C. Novelli , F. Patras , J. -Y. Thibon

As a natural basis of the Hopf algebra of quasisymmetric functions, monomial quasisymmetric functions are formal power series defined from compositions. The same definition applies to left weak compositions, while leads to divergence for…

Combinatorics · Mathematics 2020-12-23 Li Guo , Houyi Yu , Bin Zhang

These notes -- originating from a one-semester class by their second author at the University of Minnesota -- survey some of the most important Hopf algebras appearing in combinatorics. After introducing coalgebras, bialgebras and Hopf…

Combinatorics · Mathematics 2020-07-29 Darij Grinberg , Victor Reiner

We consider a q-analogue of the standard bilinear form on the commutative ring of symmetric functions. The q=-1 case leads to a Z-graded Hopf superalgebra which we call the algebra of odd symmetric functions. In the odd setting we describe…

Quantum Algebra · Mathematics 2013-09-19 Alexander P. Ellis , Mikhail Khovanov