-
Some Properties and Applications of Non-trivial Divisor Functions
Authors:
S. L. Hill,
M. N. Huxley,
M. C. Lettington,
K. M. Schmidt
Abstract:
The $j$th divisor function $d_j$, which counts the ordered factorisations of a positive integer into $j$ positive integer factors, is a very well-known arithmetic function; in particular, $d_2(n)$ gives the number of divisors of $n$. However, the $j$th non-trivial divisor function $c_j$, which counts the ordered proper factorisations of a positive integer into $j$ factors, each of which is greater…
▽ More
The $j$th divisor function $d_j$, which counts the ordered factorisations of a positive integer into $j$ positive integer factors, is a very well-known arithmetic function; in particular, $d_2(n)$ gives the number of divisors of $n$. However, the $j$th non-trivial divisor function $c_j$, which counts the ordered proper factorisations of a positive integer into $j$ factors, each of which is greater than or equal to 2, is rather less well-studied. We also consider associated divisor functions $c_j^{(r)}$, whose definition is motivated by the sum-over divisors recurrence for $d_j$. After reviewing properties of $d_j$, we study analogous properties of $c_j$ and $c_j^{(r)}$, specifically regarding their Dirichlet series and generating functions, as well as representations in terms of binomial coefficient sums and hypergeometric series. We also express their ratios as binomial coefficient sums and hypergeometric series, and find explicit Dirichlet series and Euler products in some cases. 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 hence sum-and-distance systems of integers.
△ Less
Submitted 2 June, 2018;
originally announced June 2018.
-
On Block Representations and Spectral Properties of Semimagic Square Matrices
Authors:
S. L. Hill,
M. C. Lettington,
K. M. Schmidt
Abstract:
Using the decomposition of semimagic squares into the associated and balanced symmetry types as a motivation, we introduce an equivalent representation in terms of block-structured matrices. This block representation provides a way of constructing such matrices with further symmetries and of studying their algebraic behaviour, significantly advancing and contributing to the understanding of these…
▽ More
Using the decomposition of semimagic squares into the associated and balanced symmetry types as a motivation, we introduce an equivalent representation in terms of block-structured matrices. This block representation provides a way of constructing such matrices with further symmetries and of studying their algebraic behaviour, significantly advancing and contributing to the understanding of these symmetry properties. In addition to studying classical attributes, such as dihedral equivalence and the spectral properties of these matrices, we show that the inherent structure of the block representation facilitates the definition of low-rank semimagic square matrices. This is achieved by means of tensor product blocks. Furthermore, we study the rank and eigenvector decomposition of these matrices, enabling the construction of a corresponding two-sided eigenvector matrix in rational terms of their entries. The paper concludes with the derivation of a correspondence between the tensor product block representations and quadratic form expressions of Gaussian type.
△ Less
Submitted 27 May, 2016;
originally announced May 2016.
-
On Superalgebras of Matrices with Symmetry Properties
Authors:
S. L. Hill,
M. C. Lettington,
K. M. Schmidt
Abstract:
It is known that semi-magic square matrices form a 2-graded algebra or superalgebra with the even and odd subspaces under centre-point reflection symmetry as the two components. We show that other symmetries which have been studied for square matrices give rise to similar superalgebra structures, pointing to novel symmetry types in their complementary parts. In particular, this provides a unifying…
▽ More
It is known that semi-magic square matrices form a 2-graded algebra or superalgebra with the even and odd subspaces under centre-point reflection symmetry as the two components. We show that other symmetries which have been studied for square matrices give rise to similar superalgebra structures, pointing to novel symmetry types in their complementary parts. In particular, this provides a unifying framework for the composite `most perfect square' symmetry and the related class of `reversible squares'; moreover, the semi-magic square algebra is identified as part of a 2-gradation of the general square matrix algebra. We derive explicit representation formulae for matrices of all symmetry types considered, which can be used to construct all such matrices.
△ Less
Submitted 27 May, 2016;
originally announced May 2016.
