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

DOI10.1142/S0218196702001139MaRDI QIDQ4791997zbMATH OpenFDO

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)

• Shuffle quadri-algebras and concatenation
• Zigzag diagrams and Martin boundary
• Quadri-algebras, preLie algebras, and the Catalan family of Lie idempotents
• Construction of dendriform trialgebras.
• Symmetric functions in noncommuting variables in superspace
• Permutrees
• Hyperoctahedral Chen calculus for effective hamiltonians
• Quasysimmetric invariants for families of posets
• Regular Schur labeled skew shape posets and their 0-Hecke modules
• Multigraded combinatorial Hopf algebras and refinements of odd and even subalgebras.
• 0-Hecke modules for Young row-strict quasisymmetric Schur functions
• Quivers of monoids with basic algebras.
• Noncommutative Symmetric Bessel Functions
• A tableau approach to the representation theory of 0-Hecke algebras
• Lattice congruences, fans and Hopf algebras.
• Some relational structures with polynomial growth and their associated algebras. II: Finite generation.
• Skew quasisymmetric Schur functions and noncommutative Schur functions
• The Magnus expansion, trees and Knuth's rotation correspondence
• scientific article; zbMATH DE number 1757342 (Why is no real title available?)
• Noncommutative symmetric functions and combinatorial Hopf algebras
• Degenerate 0-Schur algebras and nil-Temperley-Lieb algebras
• A uniform generalization of some combinatorial Hopf algebras
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS V: A DEGENERATE VERSION OF U_q(gl_N)
• Shuffle bialgebras.
• Random walks on quasisymmetric functions
• Weak Bruhat interval modules for genomic Schur functions
• Eulerian polynomials on segmented permutations
• scientific article; zbMATH DE number 922604 (Why is no real title available?)
• MacMahon’s statistics on higher-dimensional partitions
• Refined consecutive pattern enumeration via a generalized cluster method
• Powersum bases in quasisymmetric functions and quasisymmetric functions in non-commuting variables
• Modules of the 0-Hecke algebras for genomic Schur functions
• A two-sided analogue of the Coxeter complex
• Commutative and non-commutative bialgebras of quasi-posets and applications to Ehrhart polynomials
• Weak stuffle algebras
• Equivalence classes of lower and upper descent weak Bruhat intervals
• From left modules to algebras over an operad: application to combinatorial Hopf algebras
• A two-sided analogue of the Coxeter complex
• 2-species exclusion processes and combinatorial algebras
• On a conjecture by Dehornoy
• Symmetric functions, noncommutative symmetric functions and quasisymmetric functions. II.
• 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
• A noncommutative cycle index and new bases of quasi-symmetric functions and noncommutative symmetric functions
• On some tree-indexed series with one and two parameters
• 0-Hecke algebra actions on coinvariants and flags
• Preordered forests, packed words and contraction algebras
• Generalized descent patterns in permutations and associated Hopf 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
• Polynomial realizations of some combinatorial Hopf algebras
• Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux
• Permutation statistics related to a class of noncommutative symmetric functions and generalizations of the Genocchi numbers
• Indecomposable permutations, hypermaps and labeled Dyck paths
• 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.
• Poset modules of the 0-Hecke algebras and related quasisymmetric power sum expansions
• Binary shuffle bases for quasi-symmetric functions
• Trees, functional equations, and combinatorial Hopf algebras
• The algebra of quasi-symmetric functions is free over the integers
• Representation type of 0-Hecke algebras.
• 0-Hecke algebras of finite Coxeter groups.
• Lumpings of algebraic Markov chains arise from subquotients
• The Hopf algebra of finite topologies and mould composition
• Permutrees
• Parabolic double cosets in Coxeter groups
• Natural endomorphisms of shuffle algebras.
• Noncommutative Bell polynomials and the dual immaculate basis
• Yang-Baxter bases of 0-Hecke algebras and representation theory of 0-Ariki-Koike-Shoji algebras.
• Noncommutative unicellular LLT polynomials
• The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer
• Diagram supermodules for 0-Hecke-Clifford algebras
• 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 graphs.
• Three Fuss-Catalan posets in interaction and their associative algebras
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS AND THE INVERSION PROBLEM
• Witt vectors. I
• The monoids of the patience sorting algorithm
• Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions
• The algebra of binary search trees
• A catalanization map on the symmetric group
• Algorithmic and algebraic aspects of unshuffling permutations
• Differential operator specializations of noncommutative symmetric functions
• A noncommutative symmetric system over the Grossman-Larson Hopf algebra of labeled rooted trees
• Positivity among \(P\)-partition generating functions
• Commutative combinatorial Hopf algebras.
• About the packed words Hopf algebra WMat
• Hopf algebras of diagrams
• Noncommutative symmetric functions and Lagrange inversion
• Symmetric functions, noncommutative symmetric functions, and quasisymmetric functions
• Homological properties of 0-Hecke modules for dual immaculate quasisymmetric functions
• The Hopf algebra of finite topologies and \(T\)-partitions.
• Modules of the 0-Hecke algebra arising from standard permuted composition tableaux
• A Solomon descent theory for the wreath products G\wr\mathfrak S_n

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)