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
checked on Dec 7, 2023
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.