Une théorie combinatoire des séries formelles

DOI10.1016/0001-8708(81)90052-9zbMath0491.05007OpenAlexW2050396985MaRDI QIDQ1167168

Publication date: 1981

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

Full work available at URL: https://doi.org/10.1016/0001-8708(81)90052-9

zbMATH Keywords

coalgebras formal power series labelled trees Lagrange's inversion theorem Polya's enumeration theory

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Exact enumeration problems, generating functions (05A15) Coloring of graphs and hypergraphs (05C15)

Related Items

The shuffle Hopf algebra and noncommutative full completeness, Complete Iterativity for Algebras with Effects, A shifted asymmetry index series, Behavioural differential equations: a coinductive calculus of streams, automata, and power series, Two bijective proofs for the arborescent form of the Good-Lagrange formula and some applications to colored rooted trees and cacti, On Combinatorial Structures Kept Fixed by the Action of a Given Permutation, Analytic combinatorics for computing seeding probabilities, Trees, arborescences, and symmetric square roots, The number of \(m\)-Husimi trees fixed by a permutation of the vertices, The plethystic inverse of a formal power series, Data Types with Symmetries and Polynomial Functors over Groupoids, Tree/endofunction bijections and concentration inequalities, Three-dimensional maps and subgroup growth, Counting unlabelled toroidal graphs with no \(K_{3,3}\)-subdivisions, On the Foundation of Combinatorial Theory. X. A Categorical Setting for Symmetric Functions, Lagrange inversion for species, Sequence operators from groups, A categorical setting for the 4-colour theorem, Aperiodic rings, necklace rings, and Witt vectors, On analytic groupoid cardinality, On Gammelgaard's formula for a star product with separation of variables, The generating function of irreducible coverings by edges of complete \(k\)-partite graphs, The generic \(q\)-enumeration of a species: Existence and computing method, A natural proof of the cyclotomic identity, A simplicial groupoid for plethysm, Asymptotic properties of random unlabelled block-weighted graphs, A new approach to the \(r\)-Whitney numbers by using combinatorial differential calculus, An automorphic generalization of the Stirling numbers, Scaling limits of random Pólya trees, Finding paths in sparse random graphs requires many queries, On the adjacent cycle derangements, Limits of random tree-like discrete structures, Polynomial identities in Novikov algebras, Local convergence of random planar graphs, Morphisms for resistive electrical networks, Counting trees using symmetries, The adjoint braid arrangement as a combinatorial Lie algebra via the Steinmann relations, Decomposition of triply rooted trees, Plethysm and cohomology representations of external and symmetric products, Polynomial functors and combinatorial Dyson–Schwinger equations, Groupoids and Faà di Bruno formulae for Green functions in bialgebras of trees., Exhaustive generation of atomic combinatorial differential operators, A species approach to Rota's twelvefold way, The component counts of random injections, Regularity in Weighted Graphs: A Symmetric Function Approach, A formal language for cyclic operads, The Hopf monoid and the basic invariant of directed graphs, Unnamed Item, Polynomial functors and polynomial monads, Graphical combinatorics and a distributive law for modular operads, The Combinatorics of Laguerre, Charlier, and Hermite Polynomials, Some reasons for generalising domain theory, Rational combinatorics, The \(m\)-path cover polynomial of a graph and a model for general coefficient linear recurrences, Analytic functors between presheaf categories over groupoids, On the combinatorics of the universal enveloping algebra \(\widehat{U}_h(\mathfrak{sl}_2)\), Split graphs: combinatorial species and asymptotics, Brown's theorem and its application for enumeration of dissections and planar trees, Several variants of the Dumont differential system and permutation statistics, Combinatorial operads from monoids, Koszul duality for monoids and the operad of enriched rooted trees, The incidence comodule bialgebra of the Baez-Dolan construction, Integral Representation and Algorithms for Closed Form Summation, Exchangeable hierarchies and mass-structure of weighted real trees, Species over a finite field, Lagrange inversion and combinatorial species with uncountable color palette, Non-commutative proof construction: a constraint-based approach, Expansions of Chromatic Polynomials and Log-Concavity, Strong forms of self-duality for Hopf monoids in species, Shift-plethysm, hydra continued fractions, and \(m\)-distinct partitions, Orbits onn-Tuples, Families of combinatorial solutions of \(y\prime = 1 + y^ 2\) and autonomous differential equations, The Hopf monoid of hypergraphs and its sub-monoids: basic invariant and reciprocity theorem, On the construction of permutations of a given type kept fixed by conjugation, Shift-plethystic trees and Rogers-Ramanujan identities, Counting tanglegrams with species, Faà di Bruno for operads and internal algebras, On integral structure types, Incidence algebra antipodes and Lagrange inversion in one and several variables, Combinatoire des polynômes orthogonaux classiques: Une approche unifiée. (Combinatorics of classical orthogonal polynomials: A unified approach), The factoriality of the ring of \(S\)-species, A generalized cyclotomic identity, Polynomial invariants and reciprocity theorems for the Hopf monoid of hypergraphs and its sub-monoids, Algorithms for sequential generation of combinatorial structures, Labelled and unlabelled enumeration of \(k\)-gonal 2-trees, Operadic approach to wall-crossing, Multiplicative Linear Logics and Fibrations, Statistical properties of lambda terms, Analytic combinatorics, proof-theoretic ordinals, and phase transitions for independence results, Umbral Calculus, Binomial Enumeration and Chromatic Polynomials, Weak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees, Polyadic sets and homomorphism counting, Cayley continuants, Components of symmetric wide-matrix varieties, Coproducts of algebras and derivations on categories, Coalgebraic semantics for nominal automata, Combinatorial approach to generalized Bell and Stirling numbers and boson normal ordering problem, Monoid-like definitions of cyclic operads, Combinatorial categorical equivalences of Dold-Kan type, Network Models, Bijections for Cayley trees, spanning trees, and their q-analogues, Generalised Brownian motion and second quantisation, Schröder parenthesizations and chordates, Éclosions combinatoires appliquées à l'inversion multidimensionnelle des séries formelles. (Combinatorial bloomings applied to the multidimensional inversion of formal series), A calculus for the random generation of labelled combinatorial structures, An application of linear species, Universal Tutte characters via combinatorial coalgebras, Une combinatoire sous-jacente au théorème des fonctions implicites. (Combinatorics underlying the implicit functions theorem), On combinatorial differential equations, On a generalization of index series of species, Two Lax categorifications of Kalman algebras and the category of minimization heuristics, Binomial species and combinatorial exponentiation, Plethysm, categories and combinatorics, Modular Hecke algebras over Möbius categories, Une combinatoire du pléthysme. (Combinatorics of plethysm), On the combinatorics of plethysm, Regular behaviours with names: on rational fixpoints of endofunctors on nominal sets, Decomposition spaces, incidence algebras and Möbius inversion. I: Basic theory, Pseudo-distributive laws and axiomatics for variable binding, A combinatorial proof of the multivariable Lagrange inversion formula, Brill-Gordan loci, transvectants and an analogue of the Foulkes conjecture, Decomposable functors and the exponential principle, Möbius polynomial species, Random enriched trees with applications to random graphs, Monops, monoids and operads: the combinatorics of Sheffer polynomials, On the generalized iterates of Yeh's combinatorial \({\mathbb{K}}\)-species, A combinatorial interpretation of the generalized Fibonacci numbers, Some combinatorics of the hypergeometric series, A combinatorial outlook on symmetric functions, Combinatorics of Jacobi-configurations. III: The Srivastava-Singhal generating function revisited, The relation between Burnside rings and combinatorial species, Combinatorial proofs of symmetry formulas for the generalized hypergeometric series, Largest component in random combinatorial structures, Asymptotics and random sampling for BCI and BCK lambda terms, On the homology and homotopy of commutative shuffle algebras, Enumeration of point-determining graphs, The Goldman-Rota identity and the Grassmann scheme, Enumeration of bipartite graphs and bipartite blocks, The Specker-Blatter theorem does not hold for quaternary relations, A Galton-Watson estimate for Dyson series, Object grammars and bijections., Weighted tensor products of Joyal species, graphs, and charades, Combinatorial proofs of some limit formulas involving orthogonal polynomials, Incidence algebras and coalgebras of decomposition structures, A blossoming algorithm for tree volumes of composite digraphs, Une nouvelle demonstration combinatoire des formules d'inversion de Lagrange, Algorithms for combinatorial structures: well-founded systems and Newton iterations, The ground state energy of the massless spin-boson model, The partition polynomial of a finite set system, Tree codes that preserve increases and degree sequences, Voting blocks, reluctant functions, and a formula of Hurwitz, Automatic average-case analysis of algorithms, A combinatorial approach to nonlinear functional expansions: An introduction with an example, Möbius species, Polynomials of binomial type from truncated delta series, Free subgroups of free products and combinatorial hypermaps, Computation of the expected number of leaves in a tree having a given automorphism, and related topics, Strong forms of linearization for Hopf monoids in species, Orthogonal partitions in designed experiments, Stories about groups and sequences, The age of a relational structure, The functorial composition of species, a forgotten operation, On asymmetric structures, Combinatorial functional and differential equations applied to differential posets, The equations \(D^ k Y = X^ n\) in combinatorial species, Counting asymmetric enriched trees, Prime graphs and exponential composition of species, On the symmetry and asymmetry of combinatorial structures, Context-free grammars, differential operators and formal power series, Symbolic representation of molecular species, Self-similarity in the combinatorial theory of orthogonal polynomials, Index series and \(q\)-series, Colored species, \(c\)-monoids, and plethysm. I, Random preorders and alignments, The adjoints to the derivative functor on species, Combinatorial addition formulas and applications, The \((q, t)\)-Gaussian process, Even permutations and oriented sets: their shifted asymmetry index series, Sets with involutions: power group enumeration, An optimal algorithm to generate rooted trivalent diagrams and rooted triangular maps, On the arithmetic product of combinatorial species, Higher-dimensional algebra. III: \(n\)-categories and the algebra of opetopes, Dérivées directionnelles et développements de Taylor combinatoires. (Directional derivatives and combinatorial Taylor expansions), Structure and enumeration of two-connected graphs with prescribed three-connected components, Cubical species and nonassociative algebras, Commutative combinatorial Hopf algebras., Combinatorial models for coalgebraic structures, Sur l'approximation algébrique en degré de transcendance un. (On algebraic approximation in transcendence degree one), Truncation of unitary operads, The number of elements in a generalized partition semilattice, Generalized binomial coefficients for molecular species, A combinatorial interpretation of punctured partitions, Walks on directed graphs and matrix polynomials, Une approche combinatoire pour l'itération de Newton-Raphson, The theory of compositionals, Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions, Compositional calculus, Dual operators and Lagrange inversion in several variables, Jacobi polynomials: Combinatorics of the basic identities, The enumeration of irreducible combinatorial objects, The mathematical life of Pierre Leroux, The cohomology of coalgebras in species, Continous analogues for the binomial coefficients and the Catalan numbers, Generalized cohomological field theories in the higher order formalism, Hopf Monoids and Generalized Permutahedra, Cumulants, spreadability and the Campbell-Baker-Hausdorff series, A branching process approach to level‐k phylogenetic networks, The Euler characteristic of the moduli space of graphs, The Moran forest, On the largest part size of low‐rank combinatorial assemblies, Hopf monoids, permutohedral cones, and generalized retarded functions, Betti numbers of stable map spaces to Grassmannians, The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses, Exact enumeration of satisfiable 2-SAT formulae, Plethysms and operads, Differential 2-rigs, Enumeration of Flats of the Extended Catalan and Shi Arrangements with Species, Simplifications of Uniform Expressions Specified by Systems, Unnamed Item, From Abel’s Binomial Theorem to Cayley’s Tree Formula, Three Schur functors related to pre-Lie algebras, Homotopical rigidity of the pre-Lie operad, Formulae and Asymptotics for Coefficients of Algebraic Functions, On operads, bimodules and analytic functors, Five stages of accepting constructive mathematics, Unnamed Item, DIVISIBILITY OF DEDEKIND FINITE SETS, Lagrange inversion in infinitely many variables, Unnamed Item, Cyclic Extensions of Order Varieties, Categorical aspects of generating functions. I: Exponential formulas and Krull-Schmidt categories, A set-theoretic interpretation of the umbral calculus, Two applications of analytic functors, The β‐Extension of the Multivariable Lagrange Inversion Formula, Sequences of Symmetric Functions of Binomial Type, Analytic analysis of algorithms, The polytope algebra of generalized permutahedra, Quantum Symmetric Functions, Graph limits of random unlabelled k-trees, Unlabelled Gibbs partitions, A Quillen Adjunction Between Algebras and Operads, Koszul Duality, and the Lagrange Inversion Formula, The Probability That an Operator Is Nilpotent

Cites Work