Graph solution of a system of recurrence equations
The Teaching of Mathematics, XXVI (2023) no. 1, p. 5
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
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 well-defined 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.
Classification :
97K30, 97N70 K35, N75
Keywords: cube chain, recurrence, directed graph, graphical solution of recurrence equation system.
Keywords: cube chain, recurrence, directed graph, graphical solution of recurrence equation system.
@article{10_57016_TM_EQWM6024,
author = {L\'aszl\'o N\'emeth and Dragan Stevanovi\'c},
title = {Graph solution of a system of recurrence equations},
journal = {The Teaching of Mathematics},
pages = {5 },
year = {2023},
volume = {XXVI},
number = {1},
doi = {10.57016/TM-EQWM6024},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.57016/TM-EQWM6024/}
}
TY - JOUR AU - László Németh AU - Dragan Stevanović TI - Graph solution of a system of recurrence equations JO - The Teaching of Mathematics PY - 2023 SP - 5 VL - XXVI IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.57016/TM-EQWM6024/ DO - 10.57016/TM-EQWM6024 LA - en ID - 10_57016_TM_EQWM6024 ER -
László Németh; Dragan Stevanović. Graph solution of a system of recurrence equations. The Teaching of Mathematics, XXVI (2023) no. 1, p. 5 . doi: 10.57016/TM-EQWM6024
Cité par Sources :