Explicit solution of system of two higher-order recurrences

László Németh,László Szalay
2024-08-22
Abstract:We give a method to determine an explicit solution to a system of two inhomogeneous linear recursive sequences of higher order. Our approach can be used efficiently in solving certain combinatorial problems. We finish the paper by considering a tiling problem with black and white dominoes, and we use the method as a demonstration to find the solution.
Number Theory,Combinatorics
What problem does this paper attempt to address?