Some properties and applications of non-trivial divisor functions

Lettington, Matthew, Schmidt, Karl, Huxley, Martin Neil and Hill, Sally 2019. Some properties and applications of non-trivial divisor functions. Ramanujan Journal 10.1007/s11139-018-0093-9

Preview

PDF - Published Version Available under License Creative Commons Attribution. Download (257kB) | Preview

Abstract

The jth divisor function d j dj , which counts the ordered factorisations of a positive integer into j positive integer factors, is a very well-known multiplicative arithmetic function. However, the non-multiplicative jth non-trivial divisor function c j cj , which counts the ordered factorisations of a positive integer into j factors each of which is greater than or equal to 2, is rather less well studied. Additionally, we consider the associated divisor function c (r) j cj(r) , for r≥0 r≥0 , whose definition is motivated by the sum-over divisors recurrence for d j dj . We give an overview of properties of d j dj , c j cj and c (r) j cj(r) , specifically regarding their Dirichlet series and generating functions as well as representations in terms of binomial coefficient sums and hypergeometric series. Noting general inequalities between the three types of divisor function, we then observe how their ratios can be expressed as binomial coefficient sums and hypergeometric series, and find explicit Dirichlet series and Euler products for some of these. As an illustrative application of the non-trivial and associated divisor functions, we show how they can be used to count principal reversible square matrices of the type considered by Ollerenshaw and Brée and so sum-and-distance systems of integers.

Item Type:	Article
Date Type:	Publication
Status:	In Press
Schools:	Mathematics
Publisher:	Springer Verlag (Germany)
ISSN:	1382-4090
Funders:	EPSRC DTP grant EP/L504749/1
Date of First Compliant Deposit:	22 September 2018
Date of Acceptance:	17 September 2018
Last Modified:	29 Apr 2019 10:12
URI:	http://orca.cf.ac.uk/id/eprint/115177

Actions (repository staff only)

Edit Item