A combinatorial proof for the generating function of powers of a second-order recurrence sequence

MaRDI QIDQ4637136zbMATH OpenFDO

Authors Yifan Zhang, George Grossman

Publication date 18 April 2018

Full work available at URL https://cs.uwaterloo.ca/journals/JIS/VOL21/Zhang/zhang44.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Eulerian polynomialgenerating functionmatrixPascal trianglesecond-order recurrence sequence

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Exact enumeration problems, generating functions (05A15) Bernoulli and Euler numbers and polynomials (11B68)

Recommendations

• scientific article; zbMATH DE number 2077509
• A combinatorial proof for the generating function of powers of the Fibonacci sequence
• Several generating functions for second-order recurrence sequences
• scientific article; zbMATH DE number 24558
• scientific article; zbMATH DE number 2145259

Cites work

• A bijective proof of Riordan's theorem on powers of Fibonacci numbers
• A combinatorial proof for the generating function of powers of the Fibonacci sequence
• Generating functions for powers of Fibonacci numbers
• scientific article; zbMATH DE number 2077509 (Why is no real title available?)
• scientific article; zbMATH DE number 1919515 (Why is no real title available?)
• scientific article; zbMATH DE number 2108148 (Why is no real title available?)
• The On-Line Encyclopedia of Integer Sequences
• Tiling a (2 n)-board with squares and dominoes

Cited in

(7)

• Several generating functions for second-order recurrence sequences
• scientific article; zbMATH DE number 24558 (Why is no real title available?)
• scientific article; zbMATH DE number 2077509 (Why is no real title available?)
• A combinatorial proof for the generating function of powers of the Fibonacci sequence
• Generating functions for sequences of disordered covers numbers
• On linear recurrence equations arising from compositions of positive integers
• Products of multiple-index Fibonacci numbers

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: A combinatorial proof for the generating function of powers of a second-order recurrence sequence

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