A computer algebra approach to the discrete dirichlet problem

Craig R. Orr, Doron Zeilberger

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The Gröbner Basis Algorithm is used to find closed form expressions for the generating functions of finite difference equations. Such difference equations arise in elliptic PDE’s, random walk problems, and gambler’s ruin problems.

Original languageEnglish (US)
Pages (from-to)87-90
Number of pages4
JournalJournal of Symbolic Computation
Volume18
Issue number1
DOIs
StatePublished - Jul 1994

Fingerprint

Computer Algebra
Difference equations
Dirichlet Problem
Algebra
Gambler's ruin
Finite Difference Equation
Elliptic PDE
Difference equation
Generating Function
Random walk
Closed-form

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Computational Mathematics

Cite this

@article{b2e6e656c18b4454ab7a29fb5c06ec53,
title = "A computer algebra approach to the discrete dirichlet problem",
abstract = "The Gr{\"o}bner Basis Algorithm is used to find closed form expressions for the generating functions of finite difference equations. Such difference equations arise in elliptic PDE’s, random walk problems, and gambler’s ruin problems.",
author = "Orr, {Craig R.} and Doron Zeilberger",
year = "1994",
month = "7",
doi = "10.1006/jsco.1994.1038",
language = "English (US)",
volume = "18",
pages = "87--90",
journal = "Journal of Symbolic Computation",
issn = "0747-7171",
publisher = "Academic Press Inc.",
number = "1",

}

A computer algebra approach to the discrete dirichlet problem. / Orr, Craig R.; Zeilberger, Doron.

In: Journal of Symbolic Computation, Vol. 18, No. 1, 07.1994, p. 87-90.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A computer algebra approach to the discrete dirichlet problem

AU - Orr, Craig R.

AU - Zeilberger, Doron

PY - 1994/7

Y1 - 1994/7

N2 - The Gröbner Basis Algorithm is used to find closed form expressions for the generating functions of finite difference equations. Such difference equations arise in elliptic PDE’s, random walk problems, and gambler’s ruin problems.

AB - The Gröbner Basis Algorithm is used to find closed form expressions for the generating functions of finite difference equations. Such difference equations arise in elliptic PDE’s, random walk problems, and gambler’s ruin problems.

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

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

U2 - 10.1006/jsco.1994.1038

DO - 10.1006/jsco.1994.1038

M3 - Article

AN - SCOPUS:38149147819

VL - 18

SP - 87

EP - 90

JO - Journal of Symbolic Computation

JF - Journal of Symbolic Computation

SN - 0747-7171

IS - 1

ER -