Signs of Terms in a Combinatorial Recursion

DOI10.1137/0604044zbMath0522.05010OpenAlexW2006263553MaRDI QIDQ3671995

Michael Zuker, Stephen M. Tanny

Publication date: 1983

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0604044

zbMATH Keywords

binomial coefficientsrecursion sequenceasymptotic result for length of blockdecomposition into blocks

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Recurrences (11B37) Enumerative combinatorics (05A99)

Cites Work

• Unnamed Item
• Unnamed Item
• Zeros of the functions \(f(n) = \sum\limits_{i=0} (-1)^i {n-2i \choose i}\)
• Analytic methods applied to a sequence of binomial coefficients
• Some Combinatorial Identities of Bernstein