Publication:3669422

Publication date: 1983

relations; sequences; generating function; decomposition theorems; formal power series; recursions; Lagrange theorem; generating function analysis; path results; reversions

Mathematics Subject Classification ID

05-02: Research exposition (monographs, survey articles) pertaining to combinatorics

05A15: Exact enumeration problems, generating functions

Related Items

Hypergraphs and a functional equation of Bouwkamp and de Bruijn, Dyck paths of knight moves, Gaussian limiting distributions for the number of components in combinatorial structures, A combinatorial construction for products of linear transformations over a finite field, A \(q\)-enumeration of convex polyominoes by the festoon approach, Equations in finite semigroups: Explicit enumeration and asymptotics of solution numbers, On the asymptotic average length of a maximum common subsequence for words over a finite alphabet, Mellin transforms and asymptotics: Harmonic sums, Analysis of an optimized search algorithm for skip lists, Condensation in the Backgammon model, General combinatorial schemas: Gaussian limit distributions and exponential tails, Additive cellular automata and algebraic series, Average-case analysis on simple families of trees using a balanced probability model, Plane and projective meanders, Multicolored permutations, sequences, and tableaux, Generalized Dyck paths, Non-overlapping partitions, continued fractions, Bessel functions and a divergent series, A residue theorem for Malcev-Neumann series., Binary sequential representations of random partitions, The \(q\)-exponential generating function for permutations by consecutive patterns and inversions, Permutations and words counted by consecutive patterns, Permutation tableaux and permutation patterns, \((k,m)\)-Catalan numbers and hook length polynomials for plane trees, On the number of matchings of a tree, Alternating permutations and symmetric functions, Introduction to partially ordered patterns, Exact average message complexity values for distributed election on bidirectional rings of processors, Counting problems and algebraic formal power series in noncommuting variables, The first cycles in an evolving graph, Symmetric functions and P-recursiveness, Slopes of effective divisors on the moduli space of stable curves, Records, antirecords et permutations discordantes. (Records, antirecords and discordant permutations), A bijective proof of Jackson's formula for the number of factorizations of a cycle, Multiple extensions of a finite Euler's pentagonal number theorem and the Lucas formulas, Bell polynomials and \(k\)-generalized Dyck paths, Stochastic coalgebraic logic: bisimilarity and behavioral equivalence, The KP hierarchy, branched covers, and triangulations, Matrix algebras of polynomial codimension growth., Staircase tilings and \(k\)-Catalan structures, Combinatorial sums and implicit Riordan arrays, Binomial determinants, paths, and hook length formulae, Ballot sequences and a determinant of Good's, Distributions, continued fractions, and the Ehrenfest urn model, Path generating functions and continued fractions, On a generalization of polynomials in the ballot problem, Two selection problems revisited, A probabilistic method for lattice path enumeration, Some enumeration problems for matrices over a finite field, Determinants and ranks of random matrices over \({\mathbb{Z}}_ m\), Level number sequences for trees, Bijective proofs of basic hypergeometric series identities, Deviations from uniformity in random strings, Automorphisms of graphs, p-subgroups of \(Out(F_ n)\) and the Euler characteristic of \(Out(F_ n)\), Ordered trees and non-crossing partitions, Some methods for computing component distribution probabilities in relational structures, A combinatorial proof of the multivariable Lagrange inversion formula, Quadratic forms of skew Schur functions, Enumerating totally clean words, The Euler-Catalan identity, Average number of messages for distributed leader-fitting in rings of processors, Combinatorics of Jacobi-configurations. III: The Srivastava-Singhal generating function revisited, Applications of the theory of automata in enumeration, On the probability that the product of k n\(\times n\) matrices over a finite field will be zero, The skew, relative, and classical derangements, Automatic average-case analysis of algorithms, The number of order-preserving maps of fences and crowns, Computation of the expected number of leaves in a tree having a given automorphism, and related topics, The Riordan group, A binary tree decomposition space of permutation statistics, Immanants of combinatorial matrices, Proof of a conjecture on immanants of the Jacobi-Trudi matrix, \(q\)-analogs of the inclusion-exclusion principle and permutations with restricted position, Lattice path enumeration by formal schema, Random walks with absorbing points, Arranging \(n\) distinct numbers on a line or a circle to reach extreme total variations, The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group, Birthday paradox, coupon collectors, caching algorithms and self- organizing search, On the vertex partition equation of loopless Eulerian planar maps, Distributions on bicoloured binary trees arising from the principle of parsimony, Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths, Direct proof of the determinant expression for flagged skew tableaux, Partially strict shifted plane partitions, Ruin probability by operational calculus, Symmetric functions, formal group laws, and Lazard's theorem, A bijective census of nonseparable planar maps, Functional iterations and periodic oscillations for simple random walk on the Sierpiński graph, The combinatorics of a class of representation functions, Exponential Schreier's formula for free Lie algebras and its applications, Catalan-like numbers and determinants, Group theory method for enumeration of outerplanar graphs, Catalan, Motzkin, and Riordan numbers, Moments of Dyck paths, Dyck path enumeration, Analytic combinatorics of non-crossing configurations, Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees, A result in order statistics related to probabilistic counting, The theory of compositionals, On functional equations arising from map enumerations, Compositional calculus, Asymptotic behavior of high-order differences of the plane partition function, The probability of generating a classical group, Asymptotic normality of a class of discrete power series distributions, Lattice paths and Kazhdan-Lusztig polynomials, A Differential Operator for Symmetric Functions and the Combinatorics of Multiplying Transpositions, Asymptotics of the transition probabilities of the simple random walk on self-similar graphs, Special values of multiple polylogarithms, Unnamed Item, The Goulden—Jackson cluster method: extensions, applications and implementations, ECO:a methodology for the enumeration of combinatorial objects, Counting Latin rectangles, Connection coefficients, matchings, maps and combinatorial conjectures for Jack symmetric functions, Extended admissible functions and Gaussian limiting distributions, Mariño-Vafa formula and Hodge integral identities, Enumerating near-4-regular maps on the sphere and the torus, Matching of order statistics with intervals, Dominance method for plane partitions III-flagged skew plane partitions, Angular momentum theory, umbral calculus, and combinatorics, Some identities involving Bernoulli and Stirling numbers., Priority queues with binary priorities, Unnamed Item, Applications of residues to combinatorial identities, Combinatorial inversions and implicit Riordan arrays, An algebraic extension of the MacMahon Master Theorem, Unimodal Polynomials Arising from Symmetric Functions, Labelled Graphs with Small Vertex Degrees and P-Recursiveness, A complexity calculus for recursive tree algorithms, Dominance method for plane partitions. IV: Enumeration of flagged skew tableaux, Enumeration of bordered words, le langage de la vache-qui-rit, Six etudes in generating functions, Join sizes, urn models and normal limiting distributions, Renormalization in classical mechanics and many body quantum field theory, A calculus for the random generation of labelled combinatorial structures, Inverse descents of \(r\)-multipermutations, Riordan arrays and combinatorial sums, Random walks, heat equation and distributed algorithms, Modelling the decomposition products of a protein, Multivariate Lagrange inversion and the maximum of a persistent random walk, Central and local limit theorems for the coefficients of polynomials associated with the Laguerre ones, Some statistics on Dyck paths, Enumeration of 2-connected loopless 4-regular maps on the plane, Estimating the bias on the LogDeterminant transformation for evolutionary trees, Stage-graph representations, Intransitive trees, Decomposable functors and the exponential principle, Multivariable Lagrange inversion, Gessel-Viennot cancellation, and the matrix tree theorem, Hook immanantal inequalities for trees explained, A methodology for plane tree enumeration, Left-inversion of combinatorial sums, Permutations with one or two 132-subsequences, The enumeration of fully commutative elements of Coxeter groups, Polytopes, permutation shapes and bin packing, Consecutive patterns in permutations, Enumeration of labelled chain graphs and labelled essential directed acyclic graphs., Uniform infinite planar triangulations, A blossoming algorithm for tree volumes of composite digraphs, Penalized maximum-likelihood estimation, the Baum-Welch algorithm, diagonal balancing of symmetric matrices and applications to training acoustic data, Enumeration of planar constellations, The enumeration of labeled graphs by number of cutpoints, On numbers of Davenport-Schinzel sequences, Deformations of Coxeter hyperplane arrangements, Enumeration of \(m\)-ary cacti, The Goulden-Jackson cluster method for cyclic words, Universal higher order Bernoulli numbers and Kummer and related congruences, Singularity analysis, Hadamard products, and tree recurrences, Analytic urns, The enumeration of several classes of hexagonal systems, Inertial and slow manifolds for delay equations with small delays., Multicolored Simon Newcomb problems, An umbral relation between pattern and commutation in strings, A proof of a conjecture for the number of ramified coverings of the sphere by the torus, The number of ramified coverings of the sphere by the double torus, and a general form for higher genera, A generating function for the Euler characteristic of \(Out(F_ n)\), Elliptic functions, continued fractions and doubled permutations, The operator of inversion as an everywhere continuous nowhere differentiable function, Estimating structured correlation matrices in smooth Gaussian random field models., 4-regular maps on the Klein bottle, The number of loopless \(4\)-regular maps on the projective plane, On the robustness of interconnections in random graphs: a symbolic approach., Description trees and Tutte formulas., Green functions on self-similar graphs and bounds for the spectrum of the Laplacian, The number of polynomials of a given degree over a finite field with value sets of a given cardinality, Forbidden subgraphs in connected graphs, Two bijective proofs for the arborescent form of the Good-Lagrange formula and some applications to colored rooted trees and cacti, A bijection for triangulations of a polygon with interior points and multiple edges, The statistic ``number of udu's in Dyck paths, Approximation techniques for hypergraph partitioning problems, On Ramanujan's \(Q\)-function, Riordan arrays and the Abel-Gould identity, Planar decompositions of tableaux and Schur function determinants, The combinatorial power of the companion matrix, Asymptotic normality of a class of bivariate-multivariate discrete power series distributions, Analytic methods in asymptotic enumeration, Octabasic Laguerre polynomials and permutation statistics, A reductive technique for enumerating non-isomorphic planar maps, Factorisations for partition functions of random Hermitian matrix models, Spiders for rank 2 Lie algebras, Enumeration of (uni- or bicolored) plane trees according to their degree distribution, Crossings and embracings of set-partitions and \(q\)-analogues of the logarithm of the Fourier transform, Exponential generating functions and complexity of Lie varieties, Analysis of a defective renewal equation arising in ruin theory, Lagrange inversion and Schur functions, Patterns in trees, Reductions in binary search trees, Enumeration of algebras close to absolutely free algebras and binary trees, Decomposition and group theoretic characterization of pairs of inverse relations of the Riordan type, Enumeration via ballot numbers, Non-commutative extensions of the MacMahon Master Theorem, The structure of \(K_{3,3}\)-subdivision-free toroidal graphs, The abelian/nonabelian correspondence and Frobenius manifolds, On uniquely \(k\)-determined permutations, The homogeneous \(q\)-difference operator, Toroidal normal forms for bifurcations in retarded functional differential equations. I: Multiple Hopf and transcritical/multiple Hopf interaction, Exact transient solution of a state-dependent birth-death process, Polynomial equations with one catalytic variable, algebraic series and map enumeration, The Eulerian generating function of \(q\)-derangements, A combinatorial identity with application to Catalan numbers, A combinatorial proof of a result of Gessel and Greene, Partially ordered generalized patterns, On the number of inversions in bimodal permutations, Lattices of lattice paths, Effective scalar products of D-finite symmetric functions, Bounds for the growth rate of meander numbers, Cayley continuants, Towards the geometry of double Hurwitz numbers, The enumeration of general rooted planar maps, Efficient iteration in admissible combinatorial classes, Efficient dominating sets in labeled rooted oriented trees, On the Littlewood-Richardson rule in terms of lattice path combinatorics, Some multifold reciprocal transformations with applications to series expansions