We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: Recurrent Sums and Partition Identities

Abstract: Sums of the form $\sum_{N_m=q}^{n}{\cdots \sum_{N_1=q}^{N_2}{a_{(m);N_m}\cdots a_{(1);N_1}}}$ where the $a_{(k);N_k}$'s are same or distinct sequences appear quite often in mathematics. We will refer to them as recurrent sums. In this paper, we introduce a variety of formulas to help manipulate and work with this type of sums. We begin by developing variation formulas that allow the variation of a recurrent sum of order $m$ to be expressed in terms of lower order recurrent sums. We then proceed to derive theorems (which we will call inversion formulas) which show how to interchange the order of summation in a multitude of ways. Later, we introduce a set of new partition identities in order to then prove a reduction theorem which permits the expression of a recurrent sum in terms of a combination of non-recurrent sums. Finally, we apply this reduction theorem to a recurrent form of two famous types of sums: The $p$-series and the sum of powers.
Comments: 34 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
MSC classes: 11P84 (Primary) 11B73, 11M32, 05A18 (Secondary)
Journal reference: Notes on Number Theory and Discrete Mathematics, 28(2), 167-199 (2022)
DOI: 10.7546/nntdm.2022.28.2.167-199
Cite as: arXiv:2101.09089 [math.NT]
  (or arXiv:2101.09089v1 [math.NT] for this version)

Submission history

From: Roudy El Haddad [view email]
[v1] Fri, 22 Jan 2021 13:07:19 GMT (21kb)

Link back to: arXiv, form interface, contact.