scientific article; zbMATH DE number 718142
From MaRDI portal
Publication:4320535
zbMath0836.00001MaRDI QIDQ4320535
Oren Patashnik, Donald E. Knuth, Ronald L. Graham
Publication date: 1 February 1995
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
combinatoricsprobabilitybinomial coefficientselementary number theoryZeilberger's algorithmbinomial coefficient identitiesasymptotic argumentsbasic techniques of mathematical sciences
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Factorials, binomial coefficients, combinatorial functions (05A10) Binomial coefficients; factorials; (q)-identities (11B65) Mathematics in general (00A05) Elementary number theory (11Axx)
Related Items (only showing first 100 items - show all)
Fringe analysis of synchronized parallel insertion algorithms in 2--3 trees. ⋮ On quaternions with generalized Fibonacci and Lucas number components ⋮ On minimizing distance by the road less traveled ⋮ Some combinatorial properties of the Hurwitz series ring ⋮ On the operations of sequences in rings and binomial type sequences ⋮ The Wright-Fisher site frequency spectrum as a perturbation of the coalescent's ⋮ Uniform words ⋮ Behavioural differential equations: a coinductive calculus of streams, automata, and power series ⋮ On the computational complexity of 2-interval pattern matching problems ⋮ Competitive facility location: the Voronoi game ⋮ Evaluation of various partial sums of Gaussian \(q\)-binomial sums ⋮ Parameterized model checking of rendezvous systems ⋮ Weierstrass semigroups on the Giulietti-Korchmáros curve ⋮ Multiple-correction and continued fraction approximation. II ⋮ Constructing de Bruijn sequences with co-lexicographic order: the \(k\)-ary grandmama sequence ⋮ Summation of unordered arrays ⋮ The \(S\)-\textsc{labeling} problem: an algorithmic tour ⋮ Identifying arbitrary parameter zonation using multiple level set functions ⋮ Applications of Fuss-Catalan numbers to success runs of Bernoulli trials ⋮ The quadratic minimum spanning tree problem and its variations ⋮ An efficient lower bound for the generalized spectral radius of a set of matrices ⋮ Linear congruences in continued fractions on finite alphabets ⋮ Approximations for von Neumann and Rényi entropies of graphs using the Euler-Maclaurin formula ⋮ The rainbow spectrum of RNA secondary structures ⋮ On the Farey sequence and its augmentation for applications to image analysis ⋮ The average eccentricity of Sierpiński graphs ⋮ Computation of the Shapley value of minimum cost spanning tree games: P-hardness and polynomial cases ⋮ Reductions of binary trees and lattice paths induced by the register function ⋮ Multiple tolerances dilute the second order cooperative dilemma ⋮ A proof of Moessner's theorem by coinduction ⋮ Positive polynomials on Riesz spaces ⋮ Super congruences and Euler numbers ⋮ The visibility parameter for words and permutations ⋮ Reduction formulae for symmetric products of spin matrices ⋮ Analysis of width-\(w\) non-adjacent forms to imaginary quadratic bases ⋮ Constant dimension codes from Riemann-Roch spaces ⋮ A set of mathematical constants arising naturally in the theory of the multiple Gamma functions ⋮ Four families of summation formulas involving generalized harmonic numbers ⋮ On the average cost of order-preserving encryption based on hypergeometric distribution ⋮ On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model ⋮ A flag representation of projection functions ⋮ Horizon tunneling revisited: the case of higher dimensional black holes ⋮ Roughness as classicality indicator of a quantum state ⋮ An algebraic approach to polynomial reproduction of Hermite subdivision schemes ⋮ Some applications of the generalized Eulerian numbers ⋮ A double inequality for the ratio of two non-zero neighbouring Bernoulli numbers ⋮ Sorting by swaps with noisy comparisons ⋮ Monotone drawings of \(k\)-inner planar graphs ⋮ Splitting methods for a class of horizontal linear complementarity problems ⋮ A uniqueness result for \(L\)-estimators, with applications to \(L\)-moments ⋮ Conjugacy growth of commutators ⋮ Integrating Pareto optimization into dynamic programming ⋮ Average distance is submultiplicative and subadditive with respect to the strong product of graphs ⋮ Copyless cost-register automata: structure, expressiveness, and closure properties ⋮ Conjugation of rational functions to power functions and applications to iteration ⋮ The eigenvalues of \(r\)-periodic tridiagonal matrices by factorization of some recursive sequences ⋮ The continuous-time triangular Pólya process ⋮ A central limit theorem for a new statistic on permutations ⋮ Universal geometric coefficients for the four-punctured sphere ⋮ On the number of unary-binary tree-like structures with restrictions on the unary height ⋮ Root power sums and Chebyshev polynomials ⋮ Kuratowski monoids of \(n\)-topological spaces ⋮ Vojta's conjecture on rational surfaces and the \(abc\) conjecture ⋮ Higher derivatives of Airy functions and of their products ⋮ The class of multivariate max-id copulas with \(\ell_{1}\)-norm symmetric exponent measure ⋮ Single and simultaneous binary mergers in Wright-Fisher genealogies ⋮ Building fences straight and high: an optimal algorithm for finding the maximum length you can cut \(k\) times from given sticks ⋮ An integro-differential structure for Dirac distributions ⋮ Relative node polynomials for plane curves ⋮ 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 ⋮ A stochastic evolutionary model for survival dynamics ⋮ Physical phenomenology of phyllotaxis ⋮ Combinatorics of \(n\)-color cyclic compositions ⋮ Generating Stern-Brocot type rational numbers with mediants ⋮ Lower bound of the complexity of seven-valued functions in the class of polarized polynomials ⋮ Heavy-tailed random walks on complexes of half-lines ⋮ 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 ⋮ 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 ⋮ 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 ⋮ Quantum bargaining games ⋮ 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. ⋮ Coverings that preserve sense of direction ⋮ The joy of formula manipulation ⋮ Directed cycles and related structures in random graphs. I: Static properties ⋮ Counting with range concatenation grammars
This page was built for publication:
