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)

• Higher-order convolutions for Bernoulli and Euler polynomials
• Title not available (Why is that?)
• A fast algorithm for the two dimensional HJB equation of stochastic control
• A new algorithm for constructing large Carmichael numbers
• Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP
• An algorithm for arbitrary-order cumulant tensor calculation in a sliding window of data streams
• Bin sizes in time-inhomogeneous infinite Polya processes
• The number of monotone and self-dual Boolean functions.
• Complexity functions of varieties of Leibniz algebras with nilpotent commutator subalgebra
• A simple and useful regression model for fitting count data
• Exact credal treatment of missing data
• The naive credal classifier
• The Dirac operator on \(\text{SU}_{q}(2)\)
• Multiple Quickselect -- Hoare's Find algorithm for several elements
• Rectangle packing with one-dimensional resource augmentation
• Shortened recurrence relations for Bernoulli numbers
• The ring of \(k\)-regular sequences
• Lagrange inversion: when and how
• Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
• The weighted dual functionals for the univariate Bernstein basis
• A new formula for the Bernoulli polynomials
• Improved Epstein-Glaser renormalization in \(x\)-space versus differential renormalization
• Multivariate interpolation functions of higher-order \(q\)-Euler numbers and their applications
• Fifty years of the spectrum problem: survey and new results
• ``Deco polyominoes, permutations and random generation
• Representations of orthogonal polynomials
• Asymptotic zero distribution of Jacobi-Piñeiro and multiple Laguerre polynomials
• Approximate Max \(k\)-Cut with subgraph guarantee
• Quantum ergodicity for quantum graphs without back-scattering
• \(p\)-integral harmonic sums
• On the Whitney numbers of the second kind for the star poset
• Randomly colouring graphs (a combinatorial view)
• Application of a composition of generating functions for obtaining explicit formulas of polynomials
• Mode-locking in coupled map lattices
• Chromatic invariants for finite graphs: Theme and polynomial variations
• Applications of Riordan matrix functions to Bernoulli and Euler polynomials
• The Kronecker product in terms of Hubbard operators and the Clebsch-Gordan decomposition of \(\mathrm{SU}(2)\times\mathrm{SU}(2)\)
• The maximum number of faces of the Minkowski sum of two convex polytopes
• The ring of \(k\)-regular sequences. II.
• On Whitney numbers of Dowling lattices
• Explicit formulas for GJMS-operators and \(Q\)-curvatures
• A skew Laplace distribution on integers
• Introducing global constraints in CHIP
• Inequalities for the harmonic numbers
• On critical exponents in fixed points of non-erasing morphisms
• Some summation formulas involving harmonic numbers and generalized harmonic numbers
• Legendre-Bernstein basis transformations
• On Stirling numbers and Euler sums
• Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
• Exact formulas for moments of sums of classical parking functions
• Blossoms are polar forms
• A note on optimal area algorithms for upward drawings of binary trees
• Computing the similarity of two sequences with nested arc annotations
• Raney distributions and random matrix theory
• Linear area upward drawings of AVL trees
• A graph aided strategy to produce good recursive towers over finite fields
• From individuals to populations: a mean field semantics for process algebra
• On the complexity of blocks-world planning
• Universal cycles for combinatorial structures
• Combinatorial aspects of \(L\)-convex polyominoes
• One-unambiguity of regular expressions with numeric occurrence indicators
• Mellin transforms and asymptotics: Digital sums
• The method of differentiating under the integral sign
• Counting the number of fault patterns in redundant VLSI arrays
• An algorithmic proof theory for hypergeometric (ordinary and ``\(q\)) multisum/integral identities
• Non-commutative Hopf algebra of formal diffeomorphisms.
• Séries de croissance et polynômes d'Ehrhart associés aux réseaux de racines. (Growth series and Ehrhart polynomials associated to root lattices)
• On approximation of functions by exponential sums
• Counting votes in coupled decisions. An efficient method for counting votes in coupled decisions with multiple inequality restrictions
• Some completely monotonic functions involving polygamma functions and an application
• Combinatorial identities in dual sequences
• Forbidden words in symbolic dynamics
• Binomial identities -- combinatorial and algorithmic aspects
• Generating power of lazy semantics
• Analytic urns
• Double graphs
• Polynomials with two values
• Variants for the Hough transform for line detection
• Riordan matrices in the reciprocation of quadratic polynomials
• Mixed Poisson approximation of node depth distributions in random binary search trees
• The method of creative telescoping
• The degree sequence of Fibonacci and Lucas cubes
• The multiplicities of \(q\)th root number functions
• A discrete analogue of the Laplace distribution
• On the alternating series \(1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\cdots\)
• Complexity measures and decision tree complexity: a survey.
• Johann Faulhaber and Sums of Powers
• Composition Markov chains of multinomial type
• Generalized Farey trees, transfer operators and phase transitions
• 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

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)