scientific article

Publication date: 1983

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

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

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Exact enumeration problems, generating functions (05A15)

Related Items

On a generalization of polynomials in the ballot problem, Two selection problems revisited, Complexity functions of varieties of Leibniz algebras with nilpotent commutator subalgebra, A probabilistic method for lattice path enumeration, Counting permutations by runs, On computing the number of Latin rectangles, Some enumeration problems for matrices over a finite field, Determinants and ranks of random matrices over ${\mathbb{Z}}_ m$, Level number sequences for trees, Generalized parking functions, descent numbers, and chain polytopes of ribbon posets, Bijective proofs of basic hypergeometric series identities, An elementary solution of Gessel's walks in the quadrant, Increasing tableaux, Narayana numbers and an instance of the cyclic sieving phenomenon, The $q$-exponential generating function for permutations by consecutive patterns and inversions, Identities on extended Catalan numbers and their $q$-analogs, Permutations and words counted by consecutive patterns, Permutation tableaux and permutation patterns, A $q$-enumeration of convex polyominoes by the festoon approach, Equations in finite semigroups: Explicit enumeration and asymptotics of solution numbers, $(k,m)$-Catalan numbers and hook length polynomials for plane trees, On the number of matchings of a tree, A novel extension of the Lagrange-Bürmann expansion formula, Alternating permutations and symmetric functions, A combinatorial way of counting unicellular maps and constellations, Introduction to partially ordered patterns, A $q$-analog of a general rational sum identity, A probabilistic approach to consecutive pattern avoiding in permutations, Counting maps on doughnuts, An identity conjectured by Lacasse via the tree function, Generating functions for ternary algebras and ternary trees, On a general $q$-identity, Counting 2-connected 4-regular maps on the projective plane, Consecutive up-down patterns in up-down permutations, Symmetric unimodal expansions of excedances in colored permutations, Ascents of size less than $d$ in compositions, 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, A bijection for triangulations, quadrangulations, pentagulations, etc., Slopes of effective divisors on the moduli space of stable curves, On power and sample size computation for multiple testing procedures, Records, antirecords et permutations discordantes. (Records, antirecords and discordant permutations), Nested sets, set partitions and Kirkman-Cayley dissection numbers, On the sub-permutations of pattern avoiding permutations, Counting permutations by alternating descents, A generic method for bijections between blossoming trees and planar maps, 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, A $q$-analogue of generalized Eulerian polynomials with applications, 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, Bell polynomials and $k$-generalized Dyck paths, Stochastic coalgebraic logic: bisimilarity and behavioral equivalence, The KP hierarchy, branched covers, and triangulations, Colored partitions of a convex polygon by noncrossing diagonals, Condensation in the Backgammon model, General combinatorial schemas: Gaussian limit distributions and exponential tails, Colored triangulations of arbitrary dimensions are stuffed Walsh maps, Additive cellular automata and algebraic series, Average-case analysis on simple families of trees using a balanced probability model, Plane and projective meanders, Asymptotic enumeration of 2-covers and line graphs, Another homogeneous $q$-difference operator, Divisors of the number of Latin rectangles, Exact solution of two classes of prudent polygons, Subspaces of matrices with special rank properties, Lattice path counting and the theory of queues, The enumeration of fully commutative affine permutations, Hypergraphs and a functional equation of Bouwkamp and de Bruijn, Dyck paths of knight moves, A new combinatorial identity for unicellular maps, via a direct bijective approach, Gaussian limiting distributions for the number of components in combinatorial structures, A combinatorial construction for products of linear transformations over a finite field, Matrix algebras of polynomial codimension growth., Staircase tilings and $k$-Catalan structures, Combinatorial sums and implicit Riordan arrays, Planar stochastic hyperbolic triangulations, Large $N$ limits in tensor models: towards more universality classes of colored triangulations in dimension $d\geq 2$, The generating function for total displacement, Donaghey's transformation: an elementary approach, Percolation on random triangulations and stable looptrees, The centers of spin symmetric group algebras and Catalan numbers., Multicolored permutations, sequences, and tableaux, Generalized Dyck paths, Sampling Eulerian orientations of triangular lattice graphs, Jack polynomials and free cumulants, Intermediate growth of solvable Lie superalgebras, New bijective links on planar maps via orientations, Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth, Limits of areas under lattice paths, Potential polynomials and Motzkin paths, Binomial determinants, paths, and hook length formulae, Ballot sequences and a determinant of Good's, Distributions, continued fractions, and the Ehrenfest urn model, Non-overlapping partitions, continued fractions, Bessel functions and a divergent series, Path generating functions and continued fractions, A residue theorem for Malcev-Neumann series., Binary sequential representations of random partitions, Special values of multiple polylogarithms, Extensions of the Kahn-Saks inequality for posets of width two, Labelled Graphs with Small Vertex Degrees and P-Recursiveness, Dominance method for plane partitions. IV: Enumeration of flagged skew tableaux, The probability of generating a classical group, Extended admissible functions and Gaussian limiting distributions, Generalized q-Laguerre type polynomials and q-partial differential equations, On the number of labeled outerplanar $k$-cyclic bridgeless graphs, Enumeration of bordered words, le langage de la vache-qui-rit, Average number of messages for distributed leader finding in rings of processors, The cross-product conjecture for width two posets, Asymptotic enumeration of labeled series-parallel $k$-cyclic bridgeless graphs, A construction for enumerating k-coloured Motzkin paths, Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity, Lagrange Inversion Formula by Induction, Scale for codimension growth of Poisson PI-algebras, An algebraic extension of the MacMahon Master Theorem, Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications, A simple algorithm for expanding a power series as a continued fraction, Distribution of external branch lengths in Yule histories, Unnamed Item, Morita’s trace maps on the group of homology cobordisms, Transient analysis of a single server discrete-time queue with system disaster, Connected Chord Diagrams and the Combinatorics of Asymptotic Expansions, A Boltzmann Approach to Percolation on Random Triangulations, Connection coefficients, matchings, maps and combinatorial conjectures for Jack symmetric functions, A complexity calculus for recursive tree algorithms, Average-case analysis of pattern-matching in trees under the BST probability model, 4-edge-connected 4-regular maps on the projective plane, Contents of partitions and the combinatorics of permutation factorizations in genus $0$, Asymptotic normality of a class of discrete power series distributions, Codimension Growth of Strong Lie Nilpotent Associative Algebras, Lattice paths and Kazhdan-Lusztig polynomials, Maximal independent sets and maximal matchings in series-parallel and related graph classes, On Two-Periodic Random Walks with Boundaries, DERIVATIVE INVERSE SERIES RELATIONS AND LAGRANGE EXPANSION FORMULA, Enumerating near-4-regular maps on the sphere and the torus, How to decompose a permutation into a pair of labeled Dyck paths by playing a game, A Differential Operator for Symmetric Functions and the Combinatorics of Multiplying Transpositions, 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., Integral Representation and Algorithms for Closed Form Summation, Unimodal Polynomials Arising from Symmetric Functions, Priority queues with binary priorities, q-Enumeration of alternating permutations of odd length, Unnamed Item, Asymptotics of the transition probabilities of the simple random walk on self-similar graphs, Analytic analysis of algorithms, The Goulden—Jackson cluster method: extensions, applications and implementations, ECO:a methodology for the enumeration of combinatorial objects, Expected Maximum Block Size in Critical Random Graphs, The Second Riddell Relation and Its Consequences, Sorting Algorithms in MOQA, Counting Latin rectangles, Mariño-Vafa formula and Hodge integral identities, Limit Distributions and Scaling Functions, SITE- AND BOND-DIFFUSION ON REGULAR LATTICES, Six etudes in generating functions, q-Laguerre polynomials and related q-partial differential equations, Applications of residues to combinatorial identities, Combinatorial inversions and implicit Riordan arrays, ON THE SURFACE AREAS AND AVERAGE DISTANCES OF MESHES AND TORI, Towards a more algebraic footing for quantum field theory, On the Joint Distributions of the Time to Ruin, the Surplus Prior to Ruin, and the Deficit at Ruin in the Classical Risk Model, The area determined by underdiagonal lattice paths, 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, Wilf equivalence relations for consecutive patterns, 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, 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, On super-strong Wilf equivalence classes of permutations, 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, Stage-graph representations, Enumerating totally clean words, Intransitive trees, Decomposable functors and the exponential principle, The Euler-Catalan identity, Average number of messages for distributed leader-fitting in rings of processors, Multivariable Lagrange inversion, Gessel-Viennot cancellation, and the matrix tree theorem, 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, 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 skew, relative, and classical derangements, The enumeration of fully commutative elements of Coxeter groups, Polytopes, permutation shapes and bin packing, Consecutive patterns in permutations, Ancestral sequence reconstruction with maximum parsimony, Enumeration of labelled chain graphs and labelled essential directed acyclic graphs., Joint convergence of random quadrangulations and their cores, Cubic graphs and related triangulations on orientable surfaces, Uniform infinite planar triangulations, A blossoming algorithm for tree volumes of composite digraphs, Combinatorial aspects of the quantized universal enveloping algebra of $\mathfrak {sl}_{n+1}$, 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, Extensions of the classical transformations of the hypergeometric function ${}_3F_2$, 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, Counting compositions over finite abelian groups, 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, Staircase skew Schur functions are Schur $P$-positive, On the vertex partition equation of loopless Eulerian planar maps, Clusters, generating functions and asymptotics for consecutive patterns in permutations, 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, Singularity analysis, Hadamard products, and tree recurrences, Analytic urns, Length enumeration of fully commutative elements in finite and affine Coxeter groups, Scaling BPS solutions and pure-Higgs states, The enumeration of several classes of hexagonal systems, Partially strict shifted plane partitions, Ruin probability by operational calculus, Symmetric functions, formal group laws, and Lazard's theorem, Inertial and slow manifolds for delay equations with small delays., Multicolored Simon Newcomb problems, 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, Penalized maximum-likelihood estimation, the Baum-Welch algorithm, diagonal balancing of symmetric matrices and applications to training acoustic data, Enumeration of planar constellations, Exponential Schreier's formula for free Lie algebras and its applications, Catalan-like numbers and determinants, 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, 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, Universal higher order Bernoulli numbers and Kummer and related congruences, 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, Counting coloured planar maps: differential equations, Reductions in binary search trees, 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, Hook formulas for skew shapes. IV: Increasing tableaux and factorial Grothendieck polynomials, Planar decompositions of tableaux and Schur function determinants, On the Littlewood-Richardson rule in terms of lattice path combinatorics, 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, Some multifold reciprocal transformations with applications to series expansions, The combinatorial power of the companion matrix, Unnamed Item, On the number of planar Eulerian orientations, Enumeration of labeled geodetic graphs with small cyclomatic number, Asymptotic normality of a class of bivariate-multivariate discrete power series distributions, Analytic methods in asymptotic enumeration, Patterns in treeshelves, Measuring the external branches of a Kingman tree: a discrete approach, Octabasic Laguerre polynomials and permutation statistics, Polynomials for the calculation of inverses in power series algebra and their applications, 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, On atomic and unsplitable endofunctions, Decomposition of some Hankel matrices generated by the generalized rencontres polynomials, Calculating the Euler characteristic of the moduli space of curves, Around the $q$-binomial-Eulerian polynomials, Hidden symmetries of weighted lozenge tilings, Enumeration via ballot numbers, Combinatorics of $(q,y)$-Laguerre polynomials and their moments, Asymptotic enumeration and limit laws for graphs of fixed genus, Cayley compositions, partitions, polytopes, and geometric bijections, Generalization of the ballot numbers, Triangulations of Cayley and Tutte polytopes, Generalized pattern avoidance condition for the wreath product of cyclic groups with symmetric groups, On some identities with binomial coefficients, Decomposition of triply rooted trees, An explicit formula for the number of labeled series-parallel $k$-cyclic blocks, Touchard-Riordan formulas, T-fractions, and Jacobi's triple product identity, Exponential generating functions and complexity of Lie varieties, Parameterization of a set determined by the generalized discriminant of a polynomial, Analysis of a defective renewal equation arising in ruin theory, Eulerian polynomials and excedance statistics, Non-commutative extensions of the MacMahon Master Theorem, Lagrange inversion and Schur functions, The structure of $K_{3,3}$-subdivision-free toroidal graphs, Critical Ising model on random triangulations of the disk: enumeration and local limits, The abelian/nonabelian correspondence and Frobenius manifolds, On uniquely $k$-determined permutations, The homogeneous $q$-difference operator, Group algebra series and coboundary modules., 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, On minimal Leibniz algebras with nilpotent commutator subalgebra, Counting colored planar maps: algebraicity results, The Eulerian generating function of $q$-derangements, A combinatorial identity with application to Catalan numbers, Patterns in trees, An asymptotic distribution theory for Eulerian recurrences with applications, A combinatorial proof of a result of Gessel and Greene, Maximal independent sets and maximal matchings in series-parallel and related graph classes, On the Markov-Dyck shifts of vertex type, An umbral relation between pattern and commutation in strings, Busy periods of discrete-time queues using the Lagrange implicit function theorem, 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, Enumerating regular expressions and their languages, Partially ordered generalized patterns, The operator of inversion as an everywhere continuous nowhere differentiable function, On the number of inversions in bimodal permutations, Lattices of lattice paths, Effective scalar products of D-finite symmetric functions, Estimating structured correlation matrices in smooth Gaussian random field models., Bounds for the growth rate of meander numbers, 4-regular maps on the Klein bottle, The number of loopless $4$-regular maps on the projective plane, Cayley continuants, Towards the geometry of double Hurwitz numbers, On the robustness of interconnections in random graphs: a symbolic approach., Description trees and Tutte formulas., The enumeration of general rooted planar maps, Efficient iteration in admissible combinatorial classes, Efficient dominating sets in labeled rooted oriented trees, De Moivre and Bell polynomials, An application of the Goulden-Jackson cluster theorem, Green functions on self-similar graphs and bounds for the spectrum of the Laplacian, Enumeration of labeled geodetic planar graphs, Arithmetic complexity of certain linear transformations, Classification of half-planar maps, The number of polynomials of a given degree over a finite field with value sets of a given cardinality