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

DOI10.1142/S0218196702001139zbMATH Open1027.05107arXivmath/0105065MaRDI 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)

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.

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

Recommendations

• Publication:4502532
• 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\)

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)

Cites Work

• 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
• Quantum quasi-symmetric functions and Hecke algebras
• Hopf algebra of the planar binary trees
• Major Index and Inversion Number of Permutations
• Noncommutative Symmetric Functions II: Transformations of Alphabets
• Orthogonal projection onto the free Lie algebra
• \(P\)-partitions and the plactic congruence

Cited In (only showing first 100 items - show all)

• Plane posets, special posets, and permutations
• A polynomial realization of the Hopf algebra of uniform block permutations.
• Mould calculus, polyhedral cones, and characters of combinatorial Hopf algebras.
• Noncommutative symmetric functions and an amazing matrix
• Generalized descent patterns in permutations and associated Hopf algebras
• 0-Hecke algebra actions on coinvariants and flags
• Preordered forests, packed words and contraction algebras
• The algebraic combinatorics of snakes
• Projective modules of 0-Schur algebras
• Noncommutative symmetric functions. VII: Free quasi-symmetric functions revisited
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux
• The algebra of quasi-symmetric functions is free over the integers
• Indecomposable permutations, hypermaps and labeled Dyck paths
• Permutrees
• Trees, functional equations, and combinatorial Hopf algebras
• The Hopf algebra of finite topologies and mould composition
• Representation type of 0-Hecke algebras.
• Binary shuffle bases for quasi-symmetric functions
• Parabolic double cosets in Coxeter groups
• 0-Hecke algebras of finite Coxeter groups.
• Natural endomorphisms of shuffle algebras.
• Yang-Baxter bases of 0-Hecke algebras and representation theory of 0-Ariki-Koike-Shoji algebras.
• Noncommutative Bell polynomials and the dual immaculate basis
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS AND THE INVERSION PROBLEM
• Pluriassociative algebras. II: The polydendriform operad and related operads.
• Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
• Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions
• The algebra of binary search trees
• A noncommutative symmetric system over the Grossman-Larson Hopf algebra of labeled rooted trees
• Commutative combinatorial Hopf algebras.
• Hopf algebras of diagrams
• Noncommutative symmetric functions and Lagrange inversion
• Symmetric functions, noncommutative symmetric functions, and quasisymmetric functions
• The Hopf algebra of finite topologies and \(T\)-partitions.
• A Solomon descent theory for the wreath products $G\wr\mathfrak S_n$
• Posets related to the connectivity set of Coxeter groups.
• Algebraic and combinatorial structures on pairs of twin binary trees
• Deformation of the Hopf algebra of plane posets.
• Noncommutative symmetric functions with matrix parameters
• Combinatorial Hopf algebras from PROs
• On some properties of the algebra of binary trees
• An analogue of the plactic monoid for binary search trees
• Title not available (Why is that?)
• Natural endomorphisms of quasi-shuffle Hopf algebras
• Deformations of shuffles and quasi-shuffles
• Title not available (Why is that?)
• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• EL-labelings, supersolvability and 0-Hecke algebra actions on posets
• On \(q\)-symmetric functions and \(q\)-quasisymmetric functions
• The \((1-\mathbb{E})\)-transform in combinatorial Hopf algebras
• Free quadri-algebras and dual quadri-algebras
• A one-parameter family of dendriform identities.
• Construction of dendriform trialgebras.
• Hyperoctahedral Chen calculus for effective hamiltonians
• Multigraded combinatorial Hopf algebras and refinements of odd and even subalgebras.
• Quivers of monoids with basic algebras.
• A tableau approach to the representation theory of 0-Hecke algebras
• Lattice congruences, fans and Hopf algebras.
• Title not available (Why is that?)
• Skew quasisymmetric Schur functions and noncommutative Schur functions
• Noncommutative symmetric functions and combinatorial Hopf algebras
• The Magnus expansion, trees and Knuth's rotation correspondence
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS V: A DEGENERATE VERSION OF U_q(gl_N)
• Shuffle bialgebras.
• Random walks on quasisymmetric functions
• A two-sided analogue of the Coxeter complex
• Commutative and non-commutative bialgebras of quasi-posets and applications to Ehrhart polynomials
• From left modules to algebras over an operad: application to combinatorial Hopf algebras
• Combinatorics of Poincaré’s and Schröder’s equations
• Symmetric functions, noncommutative symmetric functions and quasisymmetric functions. II.
• Polynomial realizations of some combinatorial Hopf algebras
• Permutation statistics related to a class of noncommutative symmetric functions and generalizations of the Genocchi numbers
• Poset modules of the 0-Hecke algebras and related quasisymmetric power sum expansions
• Bialgebras for Stanley symmetric functions
• A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra
• Hopf algebra structure on packed square matrices.
• Lumpings of algebraic Markov chains arise from subquotients
• Noncommutative unicellular LLT polynomials
• The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer
• Title not available (Why is that?)
• Three Fuss-Catalan posets in interaction and their associative algebras
• Hopf algebras of graphs.
• Witt vectors. I
• The monoids of the patience sorting algorithm
• A catalanization map on the symmetric group
• Differential operator specializations of noncommutative symmetric functions
• Algorithmic and algebraic aspects of unshuffling permutations
• Positivity among \(P\)-partition generating functions
• About the packed words Hopf algebra WMat
• Homological properties of 0-Hecke modules for dual immaculate quasisymmetric functions
• On Some Tree-Indexed Series with One and Two Parameters
• Modules of the 0-Hecke algebra arising from standard permuted composition tableaux
• Some relational structures with polynomial growth and their associated algebras II: Finite generation
• Free polynomial generators for the Hopf algebra \(QSym\) of quasisymmetric functions
• Hecke algebras of simply-laced type with independent parameters
• A divisibility result in combinatorics of generalized braids
• Decompositions of packed words and self duality of word quasisymmetric functions
• Modules of the 0-Hecke algebra arising form standard permuted composition tableaux
• Noncommutative symmetric systems over associative algebras

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)