Authors: Németh, László
Stevanović, Dragan 
Affiliations: Mathematics 
Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: GRAPH SOLUTION OF A SYSTEM OF RECURRENCE EQUATIONS
Journal: Teaching of Mathematics
Volume: 26
Issue: 1
First page: 5
Last page: 13
Issue Date: 2023
ISSN: 1451-4966
DOI: 10.57016/TM-EQWM6024
Abstract: 
We define a chain of cubes as a special part of the 3-dimensional cube grid, and on it, we consider the shortest walks from a base vertex. To a welldefined zig-zag walk on the cube chain, we associate a sequence described by a system of recurrence relations and using a special directed graph we determine its recurrence property. During our process, we enumerate and collect some directed shortest paths in the directed graph. In addition, we present two other examples of our graphical method to transform a system of recurrence equations of several sequences into a single recurrence sequence.
Keywords: Cube chain | directed graph | graphical solution of recurrence equation system | recurrence
Publisher: Društvo matematičara Srbije

Show full item record

Page view(s)

13
checked on Nov 19, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.