Geodesic
Linear Recurrence Equations on a Tree
Matematičeskie zametki, Tome 78 (2005) no. 5, pp. 643-651 
A. Ya. Belov. Linear Recurrence Equations on a Tree. Matematičeskie zametki, Tome 78 (2005) no. 5, pp. 643-651. http://geodesic.mathdoc.fr/item/MZM_2005_78_5_a0/
@article{MZM_2005_78_5_a0,
     author = {A. Ya. Belov},
     title = {Linear {Recurrence} {Equations} on a {Tree}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {643--651},
     year = {2005},
     volume = {78},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2005_78_5_a0/}
}
TY  - JOUR
AU  - A. Ya. Belov
TI  - Linear Recurrence Equations on a Tree
JO  - Matematičeskie zametki
PY  - 2005
SP  - 643
EP  - 651
VL  - 78
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/MZM_2005_78_5_a0/
LA  - ru
ID  - MZM_2005_78_5_a0
ER  - 
%0 Journal Article
%A A. Ya. Belov
%T Linear Recurrence Equations on a Tree
%J Matematičeskie zametki
%D 2005
%P 643-651
%V 78
%N 5
%U http://geodesic.mathdoc.fr/item/MZM_2005_78_5_a0/
%G ru
%F MZM_2005_78_5_a0

Voir la notice de l'article provenant de la source Math-Net.Ru

We construct an algorithm that tests a system of recurrence equations on a tree for the existence of a nontrivial solution and computes it.

[1] Bergman G., “The diamond lemma for ring theory”, Adv. Math., 29:2 (1978), 178–218 | DOI | MR | Zbl

[2] Belov A. Ya., Borisenko V. V., Latyshev V. N., “Monomialnye algebry”, Algebra–4, Itogi nauki i tekhn. Sovr. matem. pril. Tem. obzory, 26, VINITI, M., 2002, 35–214

[3] Iyudu N. K., “Algoritmicheskaya razreshimost problemy raspoznavaniya delitelei nulya v odnom klasse algebr”, Fundament. i prikl. matem., 1:2 (1995), 541–544 | MR | Zbl

[4] Iyudu N. K., Standartnye bazisy i raspoznavaemost svoistv algebr, zadannykh kopredstavleniem, Diss. ... k.f.-m.n., M., 1996 | Zbl

[5] Piontkovskii D. I., “Bazis Grëbnera i kogerentnost monomialnoi assotsiativnoi algebry”, Fundament. i prikl. matem., 2:2 (1996), 501–509

[6] Piontkovskii D. I., “Nekommutativnye bazisy Grëbnera, kogerentnost assotsiativnykh algebr i delimost v polugruppakh”, Fundament. i prikl. matem., 7:2 (2001), 495–513 | MR

[7] Ufnarovskii V. A., “Kombinatornye i asimptoticheskie metody v algebre”, Itogi nauki i tekhn. Sovrem. probl. matem. Fundament. napravleniya, 57, VINITI, M., 1990, 5–177

[8] Vorobev K., Vozvratnye posledovatelnosti, Nauka, M., 1970