Skip to main content

On the General Solution of the Heideman–Hogan Family of Recurrences

Hone, Andrew N.W., Ward, Chloe (2018) On the General Solution of the Heideman–Hogan Family of Recurrences. Proceedings of the Edinburgh Mathematical Society, 61 (4). pp. 1113-1125. ISSN 0013-0915. (doi:10.1017/S0013091518000196) (KAR id:68768)

PDF Author's Accepted Manuscript
Language: English
Download (212kB) Preview
[thumbnail of 1610.07199.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL


We consider a family of nonlinear rational recurrences of odd order which was introduced by Heideman and Hogan, and recently rediscovered in the theory of Laurent phenomenon algebras (a generalization of cluster algebras). All of these recurrences have the Laurent property, implying that for a particular choice of initial data (all initial values set to 1) they generate an integer sequence. For these particular sequences, Heideman and Hogan gave a direct proof of integrality by showing that the terms of the sequence also satisfy a linear recurrence relation with constant coefficients. Here we present an analogous result for the general solution of each of these recurrences.

Item Type: Article
DOI/Identification number: 10.1017/S0013091518000196
Uncontrolled keywords: nonlinear recurrence; Laurent property; linearization
Subjects: Q Science
Q Science > QA Mathematics (inc Computing science)
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Mathematics, Statistics and Actuarial Science
Depositing User: Andrew Hone
Date Deposited: 22 Aug 2018 13:33 UTC
Last Modified: 16 Feb 2021 13:57 UTC
Resource URI: (The current URI for this page, for reference purposes)
Hone, Andrew N.W.:
  • Depositors only (login required):


Downloads per month over past year