Existence of K K -multimagic squares and magic squares of k k th powers with distinct entries

Daniel Flores · 2024

Read Existence of K K -multimagic squares and magic squares of k k th powers with distinct entries by Daniel Flores (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2411-01091.txt.

Description

Abstract . We demonstrate the existence of K K -multimagic squares of order N N consisting of distinct integers whenever N > 2 ​ K ​ ( K + 1 ) N>2K(K+1) . This improves upon our earlier result in which we only required N + 1 N+1 distinct integers.

Catalog record

CREATORDaniel Flores
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE17 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2411-01091

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Existence of K K -multimagic squares and magic squares of k k th powers with distinct entries Daniel Flores Abstract . We demonstrate the existence of K K -multimagic squares of order N N consisting of distinct integers whenever N > 2 ​ K ​ ( K + 1 ) N>2K(K+1) . This improves upon our earlier result in which we only required N + 1 N+1 distinct integers. Additionally, we present a direct method by which our analysis of the magic square system may be used to show the existence of magic squares consisting of distinct k k th powers when N > { 2 k + 1 if 2 ⩽ k ⩽ 4 , 2 ​ ⌈ k ⁡ ( log ⁡ k + 4.20032 ) ⌉ if k ⩾ 5 , N>\begin{cases}2^{k+1}&\text{if $2\leqslant k\leqslant 4$,}\\ 2\left\lceil k(\log k+4.20032)\right\rceil&\text{if $k\geqslant 5$,}\end{cases} improving on a recent result by Rome and Yamagishi. 2020 Mathematics Subject Classification 11D45, 11D72, 11P55, 11E76, 11L07, 05B15, 05B20 1. Introduction A N\times N matrix {\mathbf{Z}}=(z_{i,j})_{1\leqslant i,j\leqslant N} is a magic square of order N if the sum of the entries in each of its rows, columns, and two main diagonals are equal. Given K\geqslant 2 we say a matrix {\mathbf{Z}}\in{\mathbb{Z}}^{N\times N} is a K -multimagic square of order N or a MMS (K,N) for short if the matrices {\mathbf{Z}}^{\circ k}:=(z_{i,j}^{k})_{1\leqslant i,j\leqslant N}, remain magic squares for 1\leqslant k\leqslant K . Here we expand on our previous investigation [ 5 ] , where we saw that given any K\geqslant 2 and N\in{\mathbb{N}} , there exists many trivial examples of MMS (K,N) utilizing at most N distinct integers. Thus we previously focused on the problem of, given K , finding a lower bound for N such that there exists a MMS (K,N) which utilize N+1 or more digits. Via the circle method we proved in [ 5 ] that N>2K(K+1) is a suitable lower bound on N for this problem. However, this may not be satisfactory for those familiar with magic squares as the typical parlance usually refers to magic squares with any repeated entries as trivial , thus a more satisfactory result would be to determine a lower bound on N in terms of K for which there exists a MMS (K,N) with distinct entries. This question has been considered in the past by several authors (see [ 1 , 4 , 9 , 10 , 11 ] ) via constructive methods. We give a brief overview of the best known results in Table 1 , the curious reader is encouraged to read the introductions of both [ 5 ] and [ 7 ] for more information over the history of magic squares. K Smallest N for which a MMS (K,N) with distinct entries is known to exist Attributed to 2 6 J. Wroblewski [ 1 ] 3 12 W. Trump [ 9 ] 4 243 P. Fengchu [ 1 ] 5 729 L. Wen [ 1 ] 6 4096 P. Fengchu [ 1 ] K\geqslant 2 (4K-2)^{K} Zhang, Chen, and Li [ 11 ] Figure 1. Best known results for K -multimagic squares. Although the circle method tells us there exists MMS (K,N) with at least N distinct entries when N>2K(K+1) , it could be the case that to establish the existence of MMS (K,N) with all distinct entries we may require N to be even larger relative to 2K(K+1) . This difficulty may be seen in the recent work by Rome and Yamagishi [ 7 ] , where they tackle the simpler problem of showing the existence of magic squares of distinct k th powers. Although in [ 7 ] an asymptotic formula for the number of a subset of magic squares of k th powers (with potential repeats) is established as soon as (1.1) N\geqslant\begin{cases}2^{k+2}+\Delta&\text{if $2\leqslant k\leqslant 4$,}\\ 4\left\lceil k(\log k+4.20032)\right\rceil+\Delta&\text{if $5\leqslant k$,}\end{cases} with \Delta=12 , one ends up needing to take \Delta=20 to determine the existence of magic squares of distinct k th powers via the methods in [ 7 ] . In order to understand why this increase in N is required in [ 7 ] , we first need to establish the notion of a partitionable matrix . Definition 1.1 . We say a matrix C=[{\mathbf{c}}_{1},{\mathbf{c}}_{2},\ldots,{\mathbf{c}}_{rn}] of dimensions r\times rn is partitionable if there exists disjoint sets J_{l}\subset\{1,2,\ldots,rn\} of size r for each 1\leqslant j\leqslant n satisfying {\text{rank}\,}(C_{J_{l}})=r\text{ for all }1\leqslant l\leqslant n, where C_{J} denotes the submatrix of C consisting of columns indexed by J . Upon examination of the methods used in [ 7 ] , one sees that N is required to be slightly larger is due to the difficulty of finding a large enough partitionable submatrix for the family of coefficient matrices associated with magic squares with particular repeated entries. In [ 5 ] we define the notion of a matrix dominating a function as follows. Definition 1.2 . We say that a matrix C\in{\mathbb{C}}^{r\times s} dominates a function f:{\mathbb{N}}\to{\mathbb{R}}^{+} if for all J\subset\{1,\ldots,s\} we have \text{rank}(C_{J})\geqslant\min\left\{f(|J|),r\right\}, where C_{J}=[{\mathbf{c}}_{j}]_{j\in J} . Then by [ 6 , Lemma 1] if a matrix C dominates a certain function we obtain information regarding its partitionable submatrices. This allows us to circumvent several difficulties encountered in [ 7 ] and prove the following result. Theorem 1.3 . Given K\geqslant 2 there exists infinitely many MMS (K,N) consisting of N^{2} distinct integers as soon as N>2K(K+1) . It is important to note here that our lower bound on N remains unchanged. Additionally, just as in [ 5 ] , one may easily show the following via the Green-Tao theorem. Corollary 1.4 . Given K\geqslant 2 there exists infinitely many MMS (K,N) consisting of N^{2} distinct prime numbers as soon as N>2K(K+1) . Finally, we present an analogous argument for finding magic squares of distinct k-th powers. This approach utilizes the notion of our matrix of coefficients dominating a particular function, allowing us to establish the following result. Theorem 1.5 . Given k\geqslant 2 there exists infinitely many magic squares of distinct k th powers as soon as N>\begin{cases}2^{k+1}&\text{if $2\leqslant k\leqslant 4$,}\\ 2\left\lceil k(\log k+4.20032)\right\rceil&\text{if $k\geqslant 5$.}\end{cases} Thus, improving the recent result of Rome and Yamagishi [ 7 ] . It is worth noting just as Rome and Yamagishi did in [ 8 ] that Theorem 1.5 is not entirely optimal for 4\leqslant d\leqslant 20 , we simply choose this representation of our theorem for convenience. We recommend the interested reader to read the introduction of [ 7 ] for more detail on this matter. Remarks : The application of the circle method to this problem has been part of the mathematical folklore for at least 30 years, with discussions dating back to the early ’90s in talks by Andrew Bremner (see [ 2 , 3 ] ). The recent breakthrough in this area lies in achieving a refined understanding of the coefficient matrix associated with the magic square system. Viewing a matrix as dominating a function appears to be the appropriate perspective, as it provides insight into the partitionability of submatrices. The author expresses deep gratitude to Trevor Wooley for his invaluable mentorship over the past five years and for drawing attention to Andrew Bremner’s talks from the ’90s. Additionally, the

Read the complete text