Generalized Alcuin's sequence
type: Item
instance of: scholarly article
title: Generalized Alcuin's sequence
zbMATH Open document ID: 1283.11029
author: Murat Sahin
author: Daniel Panario
author: Qiang Wang
published in: The Electronic Journal of Combinatorics
publication date: 2013-06-07T00:00:00Z
full work available at URL: v19i4p55
review text: Summary: We introduce a new family of sequences \(\{t_k(n)\}_{n=-\infty}^{\infty}\) for given positive integer \(k\). We call these new sequences asgeneralized Alcuin's sequences because we get Alcuin's sequence which has several interesting properties when \(k=3\). Also, \(\{t_k(n)\}_{n=0}^{\infty}\) counts the number of partitions of \(n-k\) with parts being \(k, \left(k-1\right), 2\left(k-1\right),3\left(k-1\right), \ldots, \left(k-1\right)\left(k-1\right)\). We find an explicit linear recurrence equation and the generating function for \(\{t_k(n)\}_{n=-\infty}^{\infty}\). For the special case \(k=4\) and \(k=5\), we get a simpler formula for \(\{t_k(n)\}_{n=-\infty}^{\infty}\) and investigate the period of \(\{t_k(n)\}_{n=-\infty}^{\infty}\) modulo a fixed integer. Also, we get a formula for \(p_{5}\left(n\right)\) which is the number of partitions of \(n\) into exactly 5 parts.
Mathematics Subject Classification ID: 11B37
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 11B39
Mathematics Subject Classification ID: 11B50
Mathematics Subject Classification ID: 11P81
zbMATH DE Number: 6171838
zbMATH Keywords: Alcuin's sequence
zbMATH Keywords: integer partition
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 6171838