scientific article; zbMATH DE number 194009

zbMATH Open0668.00003MaRDI QIDQ4040797FDOQ4040797

Authors: Donald E. Knuth, Oren Patashnik, Ron Graham 

Publication date: 5 June 1993

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 718142
• scientific article; zbMATH DE number 417897
• The Art of Proving Binomial Identities
• scientific article; zbMATH DE number 854569
• Compendium of discrete mathematics

zbMATH Keywords

combinatoricsprobabilityelementary number theorybinomial coefficient identitiesasymptotic argumentsbasic techniques of mathematical sciences

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Mathematics in general (00A05) Factorials, binomial coefficients, combinatorial functions (05A10) Binomial coefficients; factorials; (q)-identities (11B65) Elementary number theory (11Axx)

Cited In (only showing first 100 items - show all)

• Fibonacci BSTs: a new balancing method for binary search trees
• The Jordan structure of two-dimensional loop models
• Barred preferential arrangements
• Random generation and enumeration of bipartite permutation graphs
• An algebraic operator approach to the analysis of Gerber-Shiu functions
• On the maximum of \(r\)-Stirling numbers
• Simplicial properties of the set of planar binary trees
• Certain summation formulas involving harmonic numbers and generalized harmonic numbers
• In the full propositional logic, 5/8 of classical tautologies are intuitionistically valid
• Some combinatorial interpretations and applications of Fuss-Catalan numbers
• Permuting operations on strings and their relation to prime numbers
• Trees, functional equations, and combinatorial Hopf algebras
• State equivalences for rectangular hybrid automata
• Generalized Zeckendorf expansions
• The orchard visibility problem and some variants
• A combinatorial interpretation of the generalized Fibonacci numbers
• Matrix sequences associated with the Ducci map and the mediant construction of the rationals
• A natural bijection between permutations and a family of descending plane partitions
• Some further results on the height of lattice paths
• The quadratic irrationals and Ducci matrix sequences
• On a conjecture of Wilf
• A generalization of Calkin's identity
• Set partitions with restrictions
• Multiple extensions of a finite Euler's pentagonal number theorem and the Lucas formulas
• Moments on Catalan numbers
• Circular Sturmian words and Hopcroft's algorithm
• Combinatorial sums and implicit Riordan arrays
• Fibonacci, van der Corput and Riesz-Nágy
• Integral Representation and Algorithms for Closed Form Summation
• Generalized binomial coefficients and the subset-subspace problem
• Eulerian polynomials and B-splines
• Multiperfect numbers on lines of the Pascal triangle
• Noncommutative symmetric functions and Lagrange inversion
• Rational maps from Euclidean configuration spaces to spheres
• On extensions of Calkin's binomial identities
• Probability to meet in the middle
• Weighted dual functions for Bernstein basis satisfying boundary constraints
• Some classes of infinite series associated with the Riemann zeta and polygamma functions and generalized harmonic numbers.
• Mutating seeds: types \(\mathbb{A}\) and \(\tilde{\mathbb{A}}\)
• A random clustering process
• Summation formulas involving binomial coefficients, harmonic numbers, and generalized harmonic numbers
• Origins of the analysis of the Euclidean algorithm
• On the structure of the counting function of sparse context-free languages.
• The Vertical Recursive Relation of Riordan Arrays and Their Matrix Representation
• Mesh quality improvement and other properties in the four-triangles longest-edge partition
• New ramification breaks and additive Galois structure
• The conditional gambler's ruin problem with ties allowed
• A \(q\)-analog of the hyperharmonic numbers
• Generating all permutations by context-free grammars in Chomsky normal form
• Generating all permutations by context-free grammars in Greibach normal form
• Pascal \(k\)-eliminated functional matrix and its property
• Permuting operations on strings and the distribution of their prime numbers
• Kekulé structures of hexagonal chains -- some unusual connections
• Proper generating trees and their internal path length
• A study of a generalization of a card problem
• The cycle-path indicator polynomial of a digraph
• Growth of repetition-free words -- a review
• Determinants of (generalised) Catalan numbers
• Gap-definable counting classes
• Algorithmic analysis of a basic evolutionary algorithm for continuous optimization
• Multiple binomial sums
• Quantitative Comparison of Intuitionistic and Classical Logics - Full Propositional System
• Stern-Brocot tree and Ducci map
• Block characters of the symmetric groups.
• Extinction models for cancer stem cell therapy
• Complexity, decidability and undecidability results for domain-independent planning
• The interaction of a gap with a free boundary in a two dimensional dimer system
• On differences of zeta values
• On global periodicity of a class of difference equations
• Cohen's kappa is a weighted average
• Effective bounds for P-recursive sequences
• A new matrix inverse
• Evaluation of the derivative of a polynomial in Bernstein form
• The crucial constants in the exponential-type error estimates for Gaussian interpolation
• A unified treatment of half-discrete Hilbert-type inequalities with a homogeneous kernel
• Bounds for self-dual codes over \(\mathbb{Z}_4\)
• Tree-level amplitudes from the pure spinor superstring
• Normal ordering problem and the extensions of the Stirling grammar
• Metacyclic groups
• A Riccati differential equation and free subgroup numbers for lifts of \(\mathrm{PSL}_2(\mathbb Z)\) modulo prime powers
• A calculus for the random generation of labelled combinatorial structures
• A strong log-concavity property for measures on Boolean algebras
• Markov chains for Monte Carlo tests of genetic equilibrium in multidimensional contingency tables
• Identities between harmonic, hyperharmonic and Daehee numbers
• Asymptotic normality of the major index on standard tableaux
• Distances in random plane-oriented recursive trees
• New plethysm operation, Chern character of exterior and symmetric powers with applications to Stiefel-Whitney classes of Grassmannians
• Static behavior analysis of a mesh system
• Colored species, \(c\)-monoids, and plethysm. I
• Tighter reformulations using classical Dawson and Sankoff bounds for approximating two-stage chance-constrained programs
• Recursive methods for some problems in coding and random permutations
• Stationary second-degree iterative methods
• Binomial sequences
• On homogeneous Zeilberger recurrences
• Fraction interpolation walking a Farey tree
• A mathematical model of a mesh system and its implementation
• A double inequality for the ratio of two non-zero neighbouring Bernoulli numbers
• Nonterminating well–poised hypergeometric series
• Representation of solutions of delayed difference equations with linear parts given by pairwise permutable matrices via \(\mathcal{Z}\)-transform
• Infinite series identities on harmonic numbers

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4040797)