Noncommutative symmetric functions

DOI10.1006/aima.1995.1032zbMath0831.05063arXivhep-th/9407124OpenAlexW1659648688MaRDI QIDQ1804810

Jean-Yves Thibon, Vladimir S. Retakh, Bernard Leclerc, Daniel Krob, Israel M. Gel'fand, Lascoux, Alain

Publication date: 12 February 1996

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/hep-th/9407124

zbMATH Keywords

partitionsSchur functionsPadé approximationautomatatrigonometric functionsHopf algebragenerating seriesEulerian polynomialsnoncommutative symmetric functionsdescent algebraEulerian idempotentsnoncommutative rational functionsLie idempotentsgenerating power seriesquasi- determinantquasi-minorsribbon shaped diagrams

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Determinants, permanents, traces, other special matrix functions (15A15) Padé approximation (41A21) Algebraic theory of languages and automata (68Q70)

Related Items

Catalan paths and quasi-symmetric functions, Finite solvable groups with a rational skew-field of noncommutative real rational invariants, NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS, Unnamed Item, Unnamed Item, Unnamed Item, Three Fuss-Catalan posets in interaction and their associative algebras, Shuffle-compatible descent statistics and quotients of quasisymmetric functions, Eulerian polynomials on segmented permutations, Algebraic structures on integer posets, DEFORMATIONS AND INVERSION FORMULAS FOR FORMAL AUTOMORPHISMS IN NONCOMMUTATIVE VARIABLES, The module structure of Solomon's descent algebra, Dual bases for noncommutative symmetric and quasi-symmetric functions via monoidal factorization, About the packed words Hopf algebra WMat, The peak algebra and the descent algebras of types B and D, Flows and stochastic Taylor series in Itô calculus, Rota-Baxter algebras and new combinatorial identities, Noncommutative Bell polynomials, quasideterminants and incidence Hopf algebras, Quasi-symmetric functions and the KP hierarchy, Noncommutative LR coefficients and crystal reflection operators, Quadri-algebras, preLie algebras, and the Catalan family of Lie idempotents, Symmetric polynomials in Leibniz algebras and their inner automorphisms, On antipodes of immaculate functions, Symmetric polynomials in free associative algebras, Integrability and geometry of the Wynn recurrence, Row-strict dual immaculate functions and 0-Hecke modules, Row-strict dual immaculate functions, Powersum bases in quasisymmetric functions and quasisymmetric functions in non-commuting variables, A generalization of the dual immaculate quasisymmetric functions in partially commutative variables, On noncommutative Vieta theorem in geometric algebras, Celebrating Loday's associahedron, Algebraic structures underlying quantum independences: theory and applications, Hopf dreams and diagonal harmonics, Identities and bases in the Sylvester and Baxter monoids, Geometric realisations of the unipotent enveloping algebra of a quiver, Combinatorics of Poincaré’s and Schröder’s equations, Combinatorics of the immaculate inverse Kostka matrix, \(P\)-partition power sums, NONCOMMUTATIVE SYMMETRIC FUNCTIONS AND THE INVERSION PROBLEM, On Multivariate Interpolation, Symmetric functions in noncommuting variables, Lie Theory for Quasi-Shuffle Bialgebras, From the Tamari Lattice to Cambrian Lattices and Beyond, CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS, Counterterms in the context of the universal Hopf algebra of renormalization, Natural endomorphisms of quasi-shuffle Hopf algebras, AN OVERVIEW OF Λ-TYPE OPERATIONS ON QUASI-SYMMETRIC FUNCTIONS, A chromatic symmetric function in noncommuting variables, Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions, Noncommutative Schur functions and their applications. (Reprint), A Solomon descent theory for the wreath products $G\wr\mathfrak S_n$, Witt vectors. Part 1, Gelfand–Tsetlin Bases for Classical Lie Algebras, Algebraic Aspects of Multiple Zeta Values, Permutrees, Permutrees, Yang-Baxter bases of 0-Hecke algebras and representation theory of 0-Ariki-Koike-Shoji algebras., The algebra of quasi-symmetric functions is free over the integers, Symmetric functions of two noncommuting variables, Representation theory of 0-Hecke-Clifford algebras, Cyclic quasi-symmetric functions, Unnamed Item, Dual graphs from noncommutative and quasisymmetric Schur functions, Toward a polynomial basis of the algebra of peak quasisymmetric functions, Gelfand–Tsetlin varieties for 𝔤𝔩n, Indecomposable 0-Hecke modules for extended Schur functions, Bialgebra coverings and transfer of structure, A ONE-PARAMETER DEFORMATION OF THE NONCOMMUTATIVE LAGRANGE INVERSION FORMULA, ON SOME NONCOMMUTATIVE SYMMETRIC FUNCTIONS ANALOGOUS TO HALL–LITTLEWOOD AND MACDONALD POLYNOMIALS, ENVELOPING ALGEBRAS OF PRELIE ALGEBRAS, SOLOMON IDEMPOTENTS AND THE MAGNUS FORMULA, Indecomposable modules for the dual immaculate basis of quasi-symmetric functions, Matrix biorthogonal polynomials on the real line: Geronimus transformations, \(q\) and \(q, t\)-analogs of non-commutative symmetric functions, Conjugation Invariants in the Mod 2 Dual Leibniz–Hopf Algebra, Parabolic presentations of the Yangian \(Y(\mathfrak{gl}_n)\), Twisted descent algebras and the Solomon-Tits algebra., Symmetric polynomials of algebras related with 2 × 2 generic traceless matrices, Reciprocals of exponential polynomials and permutation enumeration, NONCOMMUTATIVE SYMMETRIC FUNCTIONS V: A DEGENERATE VERSION OF U_q(gl_N), Symmetric polynomials in the free metabelian Poisson algebras, Multivariate orthogonal Laurent polynomials and integrable systems, Lie idempotent algebras., Eulerian polynomials and descent statistics, Ideals and quotients of diagonally quasi-symmetric functions, Hopf algebras on decorated noncrossing arc diagrams, Structure of the Loday-Ronco Hopf algebra of trees., A probabilistic method for the number of standard immaculate tableaux, Noncommutative Bell polynomials and the dual immaculate basis, Multivariate Toda hierarchies and biorthogonal polynomials, Noncommutative symmetric functions with matrix parameters, Minor identities for quasi-determinants and quantum determinants, Shuffle-compatible permutation statistics, Differential operator specializations of noncommutative symmetric functions, Noncommutative symmetric functions and Laplace operators for classical Lie algebras, Symmetric functions, noncommutative symmetric functions and quasisymmetric functions. II., Crystal graphs and \(q\)-analogues of weight multiplicities for the root system \(A_ n\), Noncommutative symmetric functions and Lagrange inversion. II: Noncrossing partitions and the Farahat-Higman algebra, Non-commutative Hermite-Padé approximation and integrability, Structure constants for immaculate functions, Schur functions in noncommuting variables, Quasisymmetric and noncommutative skew Pieri rules, Cambrian Hopf algebras, On composition polynomials, Multiplicative structures of the immaculate basis of non-commutative symmetric functions, Free functions with symmetry, The mod 2 dual Steenrod algebra as a subalgebra of the mod 2 dual Leibniz-Hopf algebra, A Faà di Bruno subalgebra of the graded dual of word symmetric functions, Christoffel transformations for multivariate orthogonal polynomials, Brick polytopes, lattice quotients, and Hopf algebras, The Heisenberg product: from Hopf algebras and species to symmetric functions, Rota-Baxter algebras and left weak composition quasi-symmetric functions, Symmetric polynomials in the free metabelian Lie algebras, Three interacting families of Fuss-Catalan posets, Extended Schur functions and 0-Hecke modules, Basis of totally primitive elements of WQSym, Generalized descent patterns in permutations and associated Hopf algebras, Time-ordering and a generalized Magnus expansion, Quantum recurrence relation and its generating functions, Matrix coefficient realization theory of noncommutative rational functions, Logarithmic derivatives and generalized Dynkin operators, Vieta's formulae for regular polynomials of a quaternionic variable, Weak quasi-symmetric functions, Rota-Baxter algebras and Hopf algebras, A noncommutative cycle index and new bases of quasi-symmetric functions and noncommutative symmetric functions, Polynomial realizations of some combinatorial Hopf algebras, The Coxeter relations and KP map for non-commuting symbols, Similarity of the companion matrix and its transpose (with an appendix by Robert M. Guralnick), Hopf algebras and Markov chains: two examples and a theory, Coincidences among skew Schur functions, Quasi-shuffle products, Whittaker coinvariants for \(\mathrm{GL}(m|n)\), Exact \(1/N\) expansion of Wilson loop correlators in \(\mathcal{N} = 4\) Super-Yang-Mills theory, A map between the mod odd Steenrod and Dyer-Lashof subcoalgebras, Schur positivity and labeled binary trees, Dual immaculate quasisymmetric functions expand positively into Young quasisymmetric Schur functions, An equivalence of multistatistics on permutations, A Lie theoretic approach to renormalization, Noncommutative symmetric functions and Lagrange inversion, Noncommutative spectral decomposition with quasideterminant, A canonical expansion of the product of two Stanley symmetric functions, Hopf algebra structure of symmetric and quasisymmetric functions in superspace, Loop of formal diffeomorphisms and Faà di Bruno coloop bialgebra, Rigidity for the Hopf algebra of quasisymmetric functions, Noncommutative unicellular LLT polynomials, The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer, Backward jeu de taquin slides for composition tableaux and a noncommutative Pieri rule, On \(q\)-symmetric functions and \(q\)-quasisymmetric functions, Cocommutative Hopf algebras of permutations and trees., Quantum- and quasi-Plücker coordinates., The peak algebra of the symmetric group revisited., Dendriform equations, Hyperoctahedral Chen calculus for effective hamiltonians, Cayley-Hamilton theorem for left eigenvalues of \(3\times 3\) quaternionic matrices, Classical \(\mathcal W\)-algebras in types \(A\), \(B\), \(C\), \(D\) and \(G\), A categorification of the Malvenuto-Reutenauer algebra via a tower of groups, Quasideterminants, Hopf algebra structure of generalized quasi-symmetric functions in partially commutative variables, Linear compactness and combinatorial bialgebras, Multiparameter quantum Cauchy-Binet formulas, Noncommutative Catalan numbers, Lifting the dual immaculate functions, A generating set of Solomon's descent algebra, \(P\)-partitions and \(p\)-positivity, Homomorphisms on noncommutative symmetric functions and permutation enumeration, Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions, Lumpings of algebraic Markov chains arise from subquotients, Zassenhaus Lie idempotents, \(q\)-bracketing and a new exponential/logarithm correspondence, Plethysm and conjugation of quasi-symmetric functions., Noncommutative Pieri operators on posets, Kleene stars of the plane, polylogarithms and symmetries, Hecke algebras, difference operators, and quasi-symmetric functions, Sinks in acyclic orientations of graphs, On the signature of a path in an operator algebra, Quasi-symmetric functions as polynomial functions on Young diagrams, Hopf algebra structure on packed square matrices., Lie representations and an algebra containing Solomon's., A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra, Order structure on the algebra of permutations and of planar binary trees, Pfaffian and Hafnian identities in shuffle algebras, A \(K\)-theory version of Monk's formula and some related multiplication formulas, Free cumulants, Schröder trees, and operads, Binary shuffle bases for quasi-symmetric functions, Counting permutations by runs, Pluriassociative algebras. II: The polydendriform operad and related operads., Algebraic properties of Manin matrices. I, Random walks on quasisymmetric functions, Combinatorial Hopf algebras from PROs, Multivariate orthogonal polynomials and integrable systems, Three-dimensional Gaussian fluctuations of non-commutative random surfaces along time-like paths, Associative, Lie, and left-symmetric algebras of derivations, On quantum groups associated to non-Noetherian regular algebras of dimension 2, A rationality criterion coming from noncommutative geometry, Deformations of shuffles and quasi-shuffles, The module structure of the Solomon-Tits algebra of the symmetric group., Centres of Hecke algebras: the Dipper-James conjecture., Using Schubert basis to compute with multivariate polynomials, Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\), Combinatorial properties of the noncommutative Faà di Bruno algebra., The peak algebra and the Hecke-Clifford algebras at \(q=0\), Diagonalization of matrices of statistics, Representation theory of the higher-order peak algebras, Stirling partitions of the symmetric group and Laplace operators for the orthogonal Lie algebra, The tridendriform structure of a discrete Magnus expansion, Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions, Sequences of symmetric polynomials and combinatorial properties of tableaux, Hall basis of twisted Lie algebras, Transition matrices for symmetric and quasisymmetric Hall-Littlewood polynomials, Closed expressions for Lie algebra invariants and finite transformations, Noncommutative symmetric systems over associative algebras, Conjugation invariants in the Leibniz-Hopf algebra., Modules of the 0-Hecke algebra and quasisymmetric Schur functions, Mould calculus, polyhedral cones, and characters of combinatorial Hopf algebras., Hasse-Schmidt derivations and the Hopf algebra of non-commutative symmetric functions, Quasisymmetric Schur functions, The Magnus expansion, trees and Knuth's rotation correspondence, The shifted Poirier-Reutenauer algebra, Peak quasisymmetric functions and Eulerian enumeration, Noncommutative symmetric functions and an amazing matrix, Properties of the descent algebras of type \(D\)., The \((1-\mathbb{E})\)-transform in combinatorial Hopf algebras, Lax pair representation and Darboux transformation of noncommutative Painlevé's second equation, Skew quasisymmetric Schur functions and noncommutative Schur functions, Non-commutative integrability, paths and quasi-determinants, Twisted dendriform algebras and the pre-Lie Magnus expansion, The algebraic combinatorics of snakes, Multigraded combinatorial Hopf algebras and refinements of odd and even subalgebras., Parabolic presentations of the super Yangian \({Y(\mathfrak{gl}_{M|N})}\), Ideals of quasi-symmetric functions and super-covariant polynomials for \(\mathcal S_n\), Hilbert series of algebras associated to directed graphs and order homology., Noncommutative biorthogonal polynomials, Counting permutations by alternating descents, The pre-Lie structure of the time-ordered exponential, Colored posets and colored quasisymmetric functions, Noncommutative symmetric functions. VII: Free quasi-symmetric functions revisited, The Hopf algebra of diagonal rectangulations., A lift of Schur's Q-functions to the peak algebra, Cyclotomic Solomon algebras., A noncommutative symmetric system over the Grossman-Larson Hopf algebra of labeled rooted trees, New identities in dendriform algebras, A tableau approach to the representation theory of 0-Hecke algebras, Vertex operators arising from Jacobi-Trudi identities, Antipodes and involutions, Acyclic complexes related to noncommutative symmetric functions, Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux, \(r\)-Bell polynomials in combinatorial Hopf algebras, Explicit polynomial generators for the ring of quasisymmetric functions over the integers., On Dynkin and Klyachko idempotents in graded bialgebras, Discrete integrable systems, positivity, and continued fraction rearrangements, Branching rules in the ring of superclass functions of unipotent upper-triangular matrices, Structure of the Malvenuto-Reutenauer Hopf algebra of permutations, Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series., A symmetry of the descent algebra of a finite Coxeter group., Lattice congruences, fans and Hopf algebras., From factorizations of noncommutative polynomials to combinatorial topology., Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux, Yangians and cohomology rings of Laumon spaces, Subalgebras of Solomon's descent algebra based on alternating runs, On weak peak quasisymmetric functions, Sylvester theorem and the multichannel transfer matrix method for arbitrary transverse potential profile inside a wave guide, Symmetric and quasi-symmetric functions associated to polymatroids, Elementary symmetric functions of two solvents of a quadratic matrix equation, A Murnaghan-Nakayama rule for noncommutative Schur functions, A Schur-like basis of \(\mathsf{NSym}\) defined by a Pieri rule, A one-parameter family of dendriform identities., The Hecke group algebra of a Coxeter group and its representation theory., An unpublished theorem of Manfred Schocker and the Patras-Reutenauer algebra, Commutative combinatorial Hopf algebras., Combinatorial models for coalgebraic structures, Hopf algebra of the planar binary trees, A Magnus- and Fer-type formula in dendriform algebras., Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras, Duplicial algebras, parking functions, and Lagrange inversion, Mould calculus: from primary to secondary mould symmetries, Noncommutative rational functions invariant under the action of a finite solvable group, Crystal graphs for general linear Lie superalgebras and quasi-symmetric functions, Inversion of some series of free quasi-symmetric functions, On quasisymmetric power sums, A non-commutative generalization of \(k\)-Schur functions, Noncommutative Schur functions and their applications, Hopf algebras and edge-labeled posets, Degrees of freedom of convolution averages preserving realness