Closed-form solution of a general three-term recurrence relation: applications to Heun functions and social choice models

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autore principale: Holehouse, James
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866917104113942528
author Holehouse, James
author_facet Holehouse, James
contents We derive a concise closed-form solution for a linear three-term recurrence relation. Such recurrence relations are very common in the quantitative sciences, and describe finite difference schemes, solutions to problems in Markov processes and quantum mechanics, and coefficients in the series expansion of Heun functions and other higher-order functions. Our solution avoids the usage of continued fractions and relies on a linear algebraic approach that makes use of the properties of lower-triangular and tridiagonal matrices, allowing one to express the terms in the recurrence relation in closed-form in terms of a finite set of orthogonal polynomials. We pay particular focus to the power series coefficients of Heun functions, which are often found as solutions in eigenfunction problems in quantum mechanics and general relativity and have also been found to describe time-dependent dynamics in both biology and economics. Finally, we apply our results to find equations describing the relaxation times to steady state behaviour in social choice models.
format Preprint
id arxiv_https___arxiv_org_abs_2302_04187
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Closed-form solution of a general three-term recurrence relation: applications to Heun functions and social choice models
Holehouse, James
Physics and Society
We derive a concise closed-form solution for a linear three-term recurrence relation. Such recurrence relations are very common in the quantitative sciences, and describe finite difference schemes, solutions to problems in Markov processes and quantum mechanics, and coefficients in the series expansion of Heun functions and other higher-order functions. Our solution avoids the usage of continued fractions and relies on a linear algebraic approach that makes use of the properties of lower-triangular and tridiagonal matrices, allowing one to express the terms in the recurrence relation in closed-form in terms of a finite set of orthogonal polynomials. We pay particular focus to the power series coefficients of Heun functions, which are often found as solutions in eigenfunction problems in quantum mechanics and general relativity and have also been found to describe time-dependent dynamics in both biology and economics. Finally, we apply our results to find equations describing the relaxation times to steady state behaviour in social choice models.
title Closed-form solution of a general three-term recurrence relation: applications to Heun functions and social choice models
topic Physics and Society
url https://arxiv.org/abs/2302.04187