Publication:4320535
From MaRDI portal
zbMath0836.00001MaRDI QIDQ4320535
Donald E. Knuth, Ronald L. Graham, Oren Patashnik
Publication date: 1 February 1995
combinatorics; probability; binomial coefficients; elementary number theory; Zeilberger's algorithm; binomial coefficient identities; asymptotic arguments; basic techniques of mathematical sciences
68-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
05A10: Factorials, binomial coefficients, combinatorial functions
11B65: Binomial coefficients; factorials; (q)-identities
00A05: Mathematics in general
11Axx: Elementary number theory
Related Items
Combinatorial properties of infinite words associated with cut-and-project sequences, Ordered theta graphs, The Eulerian representations of \(\Sigma_ n\) as restrictions of representations of \(\Sigma_{n+1}\), Proving Matijasevich's lemma with a default arithmetic strategy, Hanoi graphs and some classical numbers, New identities involving Bernoulli and Euler polynomials, On learning embedded midbit functions, Admissible digit sets, Padé approximations to the logarithm II: Identities, recurrences, and symbolic computation, The number of distinct values in a geometrically distributed sample, Value versus damage of information release: a data privacy perspective, Efficient sample sort and the average case analysis of PEsort, The price of anarchy for polynomial social cost, An introduction to finite fibonomial calculus, A new proof of the refined alternating sign matrix theorem, The left-right-imbalance of binary search trees, Matrices related to the Bell polynomials, On the membership of invertible diagonal and scalar matrices, Diameters of Cayley graphs of Chevalley groups, Padé approximations to the logarithm. III: Alternative methods and additional results, Convolution identities and lacunary recurrences for Bernoulli numbers, Identities from the binomial transform, Modelling the navigation potential of a web page, Tight bounds for the multiplicative complexity of symmetric functions, Arithmetical properties of a sequence arising from an arctangent sum, Optimal delay for media-on-demand with pre-loading and pre-buffering, On the dual risk model with tax payments, Counting suffix arrays and strings, Weighted height of random trees, Solving difference equations whose coefficients are not transcendental, An identity of Andrews and a new method for the Riordan array proof of combinatorial identities, Constrained versions of Sauer's Lemma, Higher order moments of renewal counting processes and Eulerian polynomials, Periodicities in linear fractional recurrences: degree growth of birational surface maps, Spanning sets for Möbius vertex algebras satisfying arbitrary difference conditions, Block \(\mathbf {LU}\) factors of generalized companion matrix pencils, On the enumeration of certain weighted graphs, Integral forms of sums associated with harmonic numbers, Dual basis functions for the NS-power basis and their applications, Limit distributions for the problem of collecting pairs, Strict self-assembly of discrete Sierpinski triangles, Modular arithmetic before C. F. Gauss: systematizations and discussions on remainder problems in 18th-century Germany, The average diameter of general tree structures, Mixed Poisson distributions tail equivalent to their mixing distributions, Density of normal elements, General bounds on statistical query learning and PAC learning with noise via hypothesis boosting, Randomized online interval scheduling, A conjecture on continued fractions, Toric intersection theory for affine root counting, A bijective proof of Riordan's theorem on powers of Fibonacci numbers, Dyck path enumeration, On reaching head-to-tail ratios for balanced and unbalanced coins, Moments of level numbers of leaves in binary trees, On the limits of (linear combinations of) iterates of linear operators, Probabilities of preferences and cycles with super majority rules, A bijection on Dyck paths and its consequences, Sturmian words, Lyndon words and trees, Optimal layouts on a chain ATM network, Carry propagation in signed digit representations, A direct algorithm to construct the minimal \(Z\)-pairs for rational functions., Analysis of multiple quickselect variants., When does Zeilberger's algorithm succeed?, Short-term risk management using stochastic Taylor expansions under Lévy models, Computer proofs of a new family of harmonic number identities., Computing the average parallelism in trace monoids., On the log-concavity of sequences arising from integer bases., Asymptotic estimators of the sample size in a record model, Optimal ordered binary decision diagrams for read-once formulas, On the fractional chromatic number and the lexicographic product of graphs, Finitary bases and formal generating functions, An infinite family of Engel expansions of Rogers-Ramanujan type, The average diameter and its estimation in nonlinear structures, The excedance set of a permutation, Quantum bargaining games, Coverings that preserve sense of direction, The joy of formula manipulation, The number of hierarchical orderings, Services within a busy period of an M/M/1 queue and Dyck paths, Discrete weighted Montgomery identity and discrete Ostrowski type inequalities, Search trees and Stirling numbers, Vehicle minimization for periodic deliveries, The analysis of evolutionary algorithms on sorting and shortest paths problems, Combinatorics of simple closed curves on the twice punctured torus, On the normal matrix of the polynomial LS problem over the Chebyshev points, Enumerating symmetric directed convex polyominoes, Estimating structured correlation matrices in smooth Gaussian random field models., Asymptotic analysis of an optimized quicksort algorithm., The monadic theory of morphic infinite words and generalizations, The merchandising mathematician model: Profit intensities, Quantum English auctions, The general boson normal ordering problem, Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations, On the structure of multivariate hypergeometric terms., Directed cycles and related structures in random graphs. I: Static properties, Counting with range concatenation grammars, Fringe analysis of synchronized parallel insertion algorithms in 2--3 trees., On minimizing distance by the road less traveled, Uniform words, Behavioural differential equations: a coinductive calculus of streams, automata, and power series, On the computational complexity of 2-interval pattern matching problems, Asymptotic prime-power divisibility of binomial, generalized binomial, and multinomial coefficients, An algorithm for the chinese remainder problem, On the spectrum of the Zhang-Zagier height, Unnamed Item, Quasi-Random Set Systems, A Simple Proof of a Remarkable Continued Fraction Identity, Fast convolutions meet Montgomery, Linear Recurrence Relations for Graph Polynomials, Characterizing and Detecting Toric Loops in n-Dimensional Discrete Toric Spaces, Point lattices and oscillating recurrence sequences†, On the continuum limit of a discrete inverse spectral problem on optimal finite difference grids, Analytic continuation of Mellin transforms up to two-loop order, Using recurrence relations to count certain elements in symmetric groups, Towards computerized proofs of identities, A generalization of two \(q\)-identities of Andrews, Some identities involving Bernoulli and Stirling numbers., An equipartition property for the distribution of multiset permutation inversions, Combinatorics for the East model, A fixed-parameter-tractable algorithm for set packing, Towards \(\psi\)-extension of Rota's finite operator calculus, Competitive facility location: the Voronoi game, An efficient lower bound for the generalized spectral radius of a set of matrices, Centrogonal matrices, On problems related to growth, entropy, and spectrum in group theory, A bijection on ordered trees and its consequences, On the multiplicative complexity of Boolean functions over the basis (\(\land,\oplus,1)\)., The Fibonacci-Padovan sequence and MacWilliams transform matrices, Character formulas for the operad of two compatible brackets and for the bi-Hamiltonian operad, Schläfli numbers and reduction formula, Transient and periodic solution to the time-inhomogeneous quasi-birth death process, Applicability of the \(q\)-analogue of Zeilberger's algorithm, Exact arithmetic on the Stern-Brocot tree, SumCracker: A package for manipulating symbolic sums and related objects, The probability distribution under a population divergence model of the number of genetic founding lineages of a population or species, Phase diagram of the chromatic polynomial on a torus, Combinatorial sums and finite differences, Relative blocking in posets, Summation algorithms for Stirling number identities, On the Lagrange inversion formula, Divisibility properties of a class of binomial sums, Counting vertices and cubes in median graphs of circular split systems, On an involution of Christoffel words and Sturmian morphisms, Berlekamp-Massey algorithm, continued fractions, Padé approximations, and orthogonal polynomials, Enumerating split-pair arrangements, On gaps and unoccupied urns in sequences of geometrically distributed random variables, Bulk entropy in loop quantum gravity, On the complexity of constrained VC-classes, Decomposition of perturbed Chebyshev polynomials, Phase structure of a two-fluid bosonic system, Palindromic factors of billiard words, A method for proving polynomial enumeration formulas, Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points, Formulas for the Drazin inverse of special block matrices, Toward verification of the Riemann hypothesis: application of the Li criterion, Geometrie und Kombinatorik von Nash-Gleichgewichten., Generalized number theoretic spin chain-connections to dynamical systems and expectation values, On the number of distinct multinomial coefficients, Some factorisations counted by Catalan numbers, Analysis of alternative digit sets for nonadjacent representations, Insensitive bounds for the moments of the sojourn time distribution in the \(M/G/1\) processor-sharing queue, Riffle shuffles of decks with repeated cards, \(\Theta\)-graceful labelings of partial cubes, Indefinite summation with unspecified summands, A combinatorial identity with application to Catalan numbers, A telescoping method for double summations, Strong, weak and false inverse power laws, A generalization of the Weierstrass semigroup, Computing the algebraic relations of \(C\)-finite sequences and multisequences, Minimal expansions in redundant number systems: Fibonacci bases and greedy algorithms, Navigating in the Cayley graphs of \(\text{SL}_N(\mathbb{Z})\) and \(\text{SL}_N(\mathbb{F}_p)\)., Towards an effectivisation of the Riemann theorem, Monotone runs of uniformly distributed integer random variables: A probabilistic analysis, A decision procedure for linear ``big O equations, Congruences for finite triple harmonic sums, Solving TSP through the Integration of OR and CP Techniques, New weighted Rogers-Ramanujan partition theorems and their implications, Arithmetic Progressions, Prime Numbers, and Squarefree Integers, Bernoulli Numbers and Solitons, Asymptotic approximation of functions and their derivatives by generalized Baskakov-Százs-durrmeyer operators, Shepard--Bernoulli operators, The Euler characteristic of the Whitehead automorphism group of a free product, Unnamed Item, Computing boundary slopes of 2-bridge links, A Uniform Approach Towards Succinct Representation of Trees, Recounting the Rationals: Twice!, F-Chord: Improved uniform routing on Chord, Combinatorial congruences modulo prime powers, Rational Functions Certify Combinatorial Identities, Peak Shaving through Resource Buffering, Unnamed Item
