Combinatorialization of Sury and McLaughlin identities and general linear recurrences by a unified approach

DOI10.54550/ECA2021V1S1R5MaRDI QIDQ5093420zbMATH OpenFDO

Authors Sudip Bera

Publication date 26 July 2022

Published in Enumerative Combinatorics and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2009.06162

zbMATH Keywords

combinatorial proofdeterminantsdigraphssymmetric functionswords

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30) Paths and cycles (05C38)

Abstract: In this article we provide with combinatorial proofs of some recent identities due to Sury and McLaughlin. We show that, the solution of a general linear recurrence with constant coefficients can be interpreted as a determinant of a matrix. Also, we derive a determinantal expression of Fibonacci and Lucas numbers. We prove Binets formula for Fibonacci and Lucas numbers in a purely combinatorial way and in course of doing so, we find a determinantal identity, which we think to be new.

Recommendations

• Combinatorial proofs of determinant formulas for the Fibonacci and Lucas polynomials
• Fibonacci determinants -- a combinatorial approach
• Fibonacci and Lucas identities from Toeplitz-Hessenberg matrices
• scientific article; zbMATH DE number 2145126
• New identities from a combinatorial approach to generalized Fibonacci and generalized Lucas numbers.

Cites work

• A combinatorial approach to matrix theory and its applications
• A combinatorial proof of Newton's identities
• Combinatorial proofs of some determinantal identities
• Combinatorial proofs of the Newton-Girard and Chapman-Costas-Santos identities
• Determinants and perfect matchings
• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 5711458 (Why is no real title available?)
• scientific article; zbMATH DE number 490788 (Why is no real title available?)
• scientific article; zbMATH DE number 1975686 (Why is no real title available?)
• Powers of a matrix and combinatorial identities
• Random Approaches to Fibonacci Identities
• The combinatorialization of linear recurrences

Cited in

(3)

• A combinatorial proof of a result on generalized Lucas polynomials
• Fibonacci determinants -- a combinatorial approach
• Combinatorial proofs of determinant formulas for the Fibonacci and Lucas polynomials

This page was built for publication: Combinatorialization of Sury and McLaughlin identities and general linear recurrences by a unified approach

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