NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS

DOI10.1142/S0218196702001139zbMath1027.05107arXivmath/0105065MaRDI QIDQ4791997

Jean-Yves Thibon, Florent Hivert, Gérard H. E. Duchamp

Publication date: 9 February 2003

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0105065

zbMATH Keywords

Hecke algebrasposetsymmetric functionsquasi-symmetric functions

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Hecke algebras and their representations (20C08) Algebraic aspects of posets (06A11)

Related Items (only showing first 100 items - show all)

Powersum bases in quasisymmetric functions and quasisymmetric functions in non-commuting variables ⋮ A catalanization map on the symmetric group ⋮ Refined consecutive pattern enumeration via a generalized cluster method ⋮ MacMahon’s statistics on higher-dimensional partitions ⋮ Identities and bases in the Sylvester and Baxter monoids ⋮ Free quadri-algebras and dual quadri-algebras ⋮ A Solomon descent theory for the wreath products $G\wr\mathfrak S_n$ ⋮ Permutrees ⋮ Permutrees ⋮ Construction of dendriform trialgebras. ⋮ 0-Hecke modules for Young row-strict quasisymmetric Schur functions ⋮ Binary shuffle bases for quasi-symmetric functions ⋮ A uniform generalization of some combinatorial Hopf algebras ⋮ Positivity among \(P\)-partition generating functions ⋮ Pluriassociative algebras. II: The polydendriform operad and related operads. ⋮ Homological properties of 0-Hecke modules for dual immaculate quasisymmetric functions ⋮ Noncommutative Bell polynomials and the dual immaculate basis ⋮ Quivers of monoids with basic algebras ⋮ Three Fuss-Catalan posets in interaction and their associative algebras ⋮ Noncommutative symmetric functions with matrix parameters ⋮ Random walks on quasisymmetric functions ⋮ Eulerian polynomials on segmented permutations ⋮ Combinatorial Hopf algebras from PROs ⋮ About the packed words Hopf algebra WMat ⋮ Differential operator specializations of noncommutative symmetric functions ⋮ Deformation of the Hopf algebra of plane posets. ⋮ Weak Bruhat interval modules of the 0-Hecke algebra ⋮ Deformations of shuffles and quasi-shuffles ⋮ A divisibility result in combinatorics of generalized braids ⋮ Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions ⋮ Weak stuffle algebras ⋮ Plane posets, special posets, and permutations ⋮ Noncommutative symmetric systems over associative algebras ⋮ Mould calculus, polyhedral cones, and characters of combinatorial Hopf algebras. ⋮ A polynomial realization of the Hopf algebra of uniform block permutations. ⋮ Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach ⋮ Quadri-algebras, preLie algebras, and the Catalan family of Lie idempotents ⋮ Hecke algebras of simply-laced type with independent parameters ⋮ Degenerate 0-Schur algebras and nil-Temperley-Lieb algebras ⋮ 0-Hecke algebra actions on coinvariants and flags ⋮ The Hopf algebra of finite topologies and mould composition ⋮ Preordered forests, packed words and contraction algebras ⋮ The Magnus expansion, trees and Knuth's rotation correspondence ⋮ The shifted Poirier-Reutenauer algebra ⋮ Noncommutative symmetric functions and an amazing matrix ⋮ The \((1-\mathbb{E})\)-transform in combinatorial Hopf algebras ⋮ On a conjecture by Dehornoy ⋮ Three interacting families of Fuss-Catalan posets ⋮ Skew quasisymmetric Schur functions and noncommutative Schur functions ⋮ Generalized descent patterns in permutations and associated Hopf algebras ⋮ Parabolic double cosets in Coxeter groups ⋮ Combinatorics of Poincaré’s and Schröder’s equations ⋮ The algebraic combinatorics of snakes ⋮ Multigraded combinatorial Hopf algebras and refinements of odd and even subalgebras. ⋮ NONCOMMUTATIVE SYMMETRIC FUNCTIONS AND THE INVERSION PROBLEM ⋮ On some properties of the algebra of binary trees ⋮ Modules of the 0-Hecke algebra arising from standard permuted composition tableaux ⋮ Polynomial realizations of some combinatorial Hopf algebras ⋮ Bruhat order on plane posets and applications ⋮ The monoids of the patience sorting algorithm ⋮ Noncommutative symmetric functions. VII: Free quasi-symmetric functions revisited ⋮ Shuffle bialgebras. ⋮ A two-sided analogue of the Coxeter complex ⋮ Commutative and non-commutative bialgebras of quasi-posets and applications to Ehrhart polynomials ⋮ On Some Tree-Indexed Series with One and Two Parameters ⋮ Trees, functional equations, and combinatorial Hopf algebras ⋮ A noncommutative symmetric system over the Grossman-Larson Hopf algebra of labeled rooted trees ⋮ A tableau approach to the representation theory of 0-Hecke algebras ⋮ 2-species exclusion processes and combinatorial algebras ⋮ Algorithmic and algebraic aspects of unshuffling permutations ⋮ Noncommutative symmetric functions and Lagrange inversion ⋮ Some relational structures with polynomial growth and their associated algebras II: Finite generation ⋮ Algebraic and combinatorial structures on pairs of twin binary trees ⋮ Natural endomorphisms of quasi-shuffle Hopf algebras ⋮ Noncommutative unicellular LLT polynomials ⋮ The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer ⋮ Hopf algebras of graphs. ⋮ Representation type of 0-Hecke algebras. ⋮ Structure of the Malvenuto-Reutenauer Hopf algebra of permutations ⋮ On \(q\)-symmetric functions and \(q\)-quasisymmetric functions ⋮ 0-Hecke algebras of finite Coxeter groups. ⋮ Lattice congruences, fans and Hopf algebras. ⋮ The algebra of binary search trees ⋮ Hyperoctahedral Chen calculus for effective hamiltonians ⋮ Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux ⋮ From left modules to algebras over an operad: application to combinatorial Hopf algebras ⋮ Witt vectors. Part 1 ⋮ Yang-Baxter bases of 0-Hecke algebras and representation theory of 0-Ariki-Koike-Shoji algebras. ⋮ Posets related to the connectivity set of Coxeter groups. ⋮ Zigzag diagrams and Martin boundary ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Bialgebras for Stanley symmetric functions ⋮ Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions ⋮ A one-parameter family of dendriform identities. ⋮ Commutative combinatorial Hopf algebras. ⋮ HOPF ALGEBRAS OF DIAGRAMS ⋮ Shuffle quadri-algebras and concatenation ⋮ Duplicial algebras, parking functions, and Lagrange inversion ⋮ NATURAL ENDOMORPHISMS OF SHUFFLE ALGEBRAS

Cites Work

• Hopf algebra of the planar binary trees
• Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
• Noncommutative symmetric functions
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Orthogonal projection onto the free Lie algebra
• \(P\)-partitions and the plactic congruence
• Major Index and Inversion Number of Permutations
• Noncommutative Symmetric Functions II: Transformations of Alphabets
• Quantum quasi-symmetric functions and Hecke algebras

This page was built for publication: NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS