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

DOI10.1142/S0218196702001139zbMATH Open1027.05107MaRDI QIDQ4791997FDOQ4791997

Authors Florent Hivert, Jean-Yves Thibon, G. 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

symmetric functionsHecke algebrasposetquasi-symmetric functions

Mathematics Subject Classification ID

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

Abstract: This article is devoted to the study of several algebras which are related to symmetric functions, and which admit linear bases labelled by various combinatorial objects: permutations (free quasi-symmetric functions), standard Young tableaux (free symmetric functions) and packed integer matrices (matrix quasi-symmetric functions). Free quasi-symmetric functions provide a kind of noncommutative Frobenius characteristic for a certain category of modules over the 0-Hecke algebras. New examples of indecomposable $H_n(0)$-modules are discussed, and the homological properties of $H_n(0)$ are computed for small $n$. Finally, the algebra of matrix quasi-symmetric functions is interpreted as a convolution algebra.

Recommendations

• scientific article; zbMATH DE number 1504581
• scientific article; zbMATH DE number 2236726
• Symmetric functions, noncommutative symmetric functions and quasisymmetric functions. II.
• Symmetric functions, noncommutative symmetric functions, and quasisymmetric functions.
• Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)

Cites work

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

Cited in

(only showing first 100 items - show all)

• A Solomon descent theory for the wreath products $G\wr\mathfrak S_n$
• From left modules to algebras over an operad: application to combinatorial Hopf algebras
• scientific article; zbMATH DE number 1375564 (Why is no real title available?)
• Noncommutative symmetric functions. VII: Free quasi-symmetric functions revisited
• scientific article; zbMATH DE number 1504581 (Why is no real title available?)
• Multigraded combinatorial Hopf algebras and refinements of odd and even subalgebras.
• The Hopf algebra of finite topologies and mould composition
• The algebra of quasi-symmetric functions is free over the integers
• Indecomposable permutations, hypermaps and labeled Dyck paths
• Representation type of 0-Hecke algebras.
• The \((1-\mathbb{E})\)-transform in combinatorial Hopf algebras
• Binary shuffle bases for quasi-symmetric functions
• Plane posets, special posets, and permutations
• Combinatorics of Poincaré's and Schröder's equations
• 0-Hecke algebras of finite Coxeter groups.
• A polynomial realization of the Hopf algebra of uniform block permutations.
• Mould calculus, polyhedral cones, and characters of combinatorial Hopf algebras.
• Parabolic double cosets in Coxeter groups
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS AND THE INVERSION PROBLEM
• Commutative combinatorial Hopf algebras.
• Algebraic and combinatorial structures on pairs of twin binary trees
• Pluriassociative algebras. II: The polydendriform operad and related operads.
• Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions
• Natural endomorphisms of quasi-shuffle Hopf algebras
• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• Construction of dendriform trialgebras.
• Hopf algebras of diagrams
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• Noncommutative symmetric functions and an amazing matrix
• Symmetric functions, noncommutative symmetric functions and quasisymmetric functions. II.
• Skew quasisymmetric Schur functions and noncommutative Schur functions
• Permutrees
• Natural endomorphisms of shuffle algebras.
• Noncommutative symmetric functions and combinatorial Hopf algebras
• 0-Hecke algebra actions on coinvariants and flags
• Preordered forests, packed words and contraction algebras
• The algebra of binary search trees
• Noncommutative symmetric functions and Lagrange inversion
• A two-sided analogue of the Coxeter complex
• A two-sided analogue of the Coxeter complex
• Commutative and non-commutative bialgebras of quasi-posets and applications to Ehrhart polynomials
• Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
• Quivers of monoids with basic algebras.
• The Hopf algebra of finite topologies and \(T\)-partitions.
• Deformation of the Hopf algebra of plane posets.
• Yang-Baxter bases of 0-Hecke algebras and representation theory of 0-Ariki-Koike-Shoji algebras.
• An analogue of the plactic monoid for binary search trees
• Free quadri-algebras and dual quadri-algebras
• Shuffle bialgebras.
• Combinatorial Hopf algebras from PROs
• Noncommutative symmetric functions with matrix parameters
• EL-labelings, supersolvability and 0-Hecke algebra actions on posets
• The Magnus expansion, trees and Knuth's rotation correspondence
• The algebraic combinatorics of snakes
• Noncommutative Bell polynomials and the dual immaculate basis
• On some properties of the algebra of binary trees
• Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux
• Projective modules of 0-Schur algebras
• A tableau approach to the representation theory of 0-Hecke algebras
• A one-parameter family of dendriform identities.
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS V: A DEGENERATE VERSION OF U_q(gl_N)
• scientific article; zbMATH DE number 846159 (Why is no real title available?)
• Symmetric functions, noncommutative symmetric functions, and quasisymmetric functions
• Deformations of shuffles and quasi-shuffles
• Random walks on quasisymmetric functions
• Hyperoctahedral Chen calculus for effective hamiltonians
• A noncommutative symmetric system over the Grossman-Larson Hopf algebra of labeled rooted trees
• Lattice congruences, fans and Hopf algebras.
• On \(q\)-symmetric functions and \(q\)-quasisymmetric functions
• Posets related to the connectivity set of Coxeter groups.
• Generalized descent patterns in permutations and associated Hopf algebras
• Trees, functional equations, and combinatorial Hopf algebras
• On a conjecture by Dehornoy
• Weak Bruhat interval modules for genomic Schur functions
• Inversion of some series of free quasi-symmetric functions
• Zigzag diagrams and Martin boundary
• Permutrees
• scientific article; zbMATH DE number 1757342 (Why is no real title available?)
• Some relational structures with polynomial growth and their associated algebras. II: Finite generation.
• Bruhat order on plane posets and applications
• Noncommutative symmetric systems over associative algebras
• Noncommutative unicellular LLT polynomials
• The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer
• Polynomial realizations of some combinatorial Hopf algebras
• Duplicial algebras, parking functions, and Lagrange inversion
• A noncommutative cycle index and new bases of quasi-symmetric functions and noncommutative symmetric functions
• Shuffle quadri-algebras and concatenation
• Modules of the 0-Hecke algebra arising from standard permuted composition tableaux
• Powersum bases in quasisymmetric functions and quasisymmetric functions in non-commuting variables
• Eulerian polynomials on segmented permutations
• Bayer noise quasisymmetric functions and some combinatorial algebraic structures
• Symmetric functions in noncommuting variables in superspace
• Noncommutative symmetric functions with matrix parameters
• Quasysimmetric invariants for families of posets
• Regular Schur labeled skew shape posets and their \(0\)-Hecke modules
• Decompositions of packed words and self duality of word quasisymmetric functions
• A catalanization map on the symmetric group
• About the packed words Hopf algebra WMat
• Hopf algebras of graphs.
• On some tree-indexed series with one and two parameters

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4791997)