Linear recurrence equations on a tree

A. Ya Belov

doi:10.1007/s11006-005-0163-3

Linear recurrence equations on a tree

A. Ya Belov

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

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

Original language	English
Pages (from-to)	603-609
Number of pages	7
Journal	Mathematical Notes
Volume	78
Issue number	5-6
DOIs	https://doi.org/10.1007/s11006-005-0163-3
State	Published - Nov 2005
Externally published	Yes

Keywords

Algorithmic solvability
Grobner basis
Monomial algebra
Recurrence equation
Tree
Ufnarovskii graph
Zero divisor

Access to Document

10.1007/s11006-005-0163-3

Cite this

@article{5241194191674986b0f80711cbddf8a7,

title = "Linear recurrence equations on a tree",

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

keywords = "Algorithmic solvability, Grobner basis, Monomial algebra, Recurrence equation, Tree, Ufnarovskii graph, Zero divisor",

author = "Belov, {A. Ya}",

year = "2005",

month = nov,

doi = "10.1007/s11006-005-0163-3",

language = "אנגלית",

volume = "78",

pages = "603--609",

journal = "Mathematical Notes",

issn = "0001-4346",

publisher = "Pleiades Publishing",

number = "5-6",

}

TY - JOUR

T1 - Linear recurrence equations on a tree

AU - Belov, A. Ya

PY - 2005/11

Y1 - 2005/11

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

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

KW - Algorithmic solvability

KW - Grobner basis

KW - Monomial algebra

KW - Recurrence equation

KW - Tree

KW - Ufnarovskii graph

KW - Zero divisor

UR - http://www.scopus.com/inward/record.url?scp=28644452098&partnerID=8YFLogxK

U2 - 10.1007/s11006-005-0163-3

DO - 10.1007/s11006-005-0163-3

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:28644452098

SN - 0001-4346

VL - 78

SP - 603

EP - 609

JO - Mathematical Notes

JF - Mathematical Notes

IS - 5-6

ER -

Linear recurrence equations on a tree

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this