Abstract In this paper, we investigate‐multimagic squaresof order . These are magic squares that remain magic after raising each element to the th power for all . Given , we consider the problem of establishing the smallest integer for which there existnontrivial‐multimagic squares of order . Previous results on multimagic squares show that for large . We use the Hardy–Littlewood circle method to improve this to The intricate structure of the coefficient matrix poses significant technical challenges for the circle method. We overcome these obstacles by generalizing the class of Diophantine systems amenable to the circle method and demonstrating that the multimagic square system belongs to this class for all .
more »
« less
Transversals in quasirandom latin squares
Abstract A transversal in an latin square is a collection of entries not repeating any row, column, or symbol. Kwan showed that almost every latin square has transversals as . Using a loose variant of the circle method we sharpen this to . Our method works for all latin squares satisfying a certain quasirandomness condition, which includes both random latin squares with high probability as well as multiplication tables of quasirandom groups.
more »
« less
- Award ID(s):
- 1926686
- PAR ID:
- 10535329
- Publisher / Repository:
- London Mathematical Society
- Date Published:
- Journal Name:
- Proceedings of the London Mathematical Society
- Volume:
- 127
- Issue:
- 1
- ISSN:
- 0024-6115
- Page Range / eLocation ID:
- 84 to 115
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Santhanam, Rahul (Ed.)For an odd prime p, we say f(X) ∈ F_p[X] computes square roots in F_p if, for all nonzero perfect squares a ∈ F_p, we have f(a)² = a. When p ≡ 3 mod 4, it is well known that f(X) = X^{(p+1)/4} computes square roots. This degree is surprisingly low (and in fact lowest possible), since we have specified (p-1)/2 evaluations (up to sign) of the polynomial f(X). On the other hand, for p ≡ 1 mod 4 there was previously no nontrivial bound known on the lowest degree of a polynomial computing square roots in F_p. We show that for all p ≡ 1 mod 4, the degree of a polynomial computing square roots has degree at least p/3. Our main new ingredient is a general lemma which may be of independent interest: powers of a low degree polynomial cannot have too many consecutive zero coefficients. The proof method also yields a robust version: any polynomial that computes square roots for 99% of the squares also has degree almost p/3. In the other direction, Agou, Deliglése, and Nicolas [Agou et al., 2003] showed that for infinitely many p ≡ 1 mod 4, the degree of a polynomial computing square roots can be as small as 3p/8.more » « less
-
We examined the effect of estimation methods, maximum likelihood (ML), unweighted least squares (ULS), and diagonally weighted least squares (DWLS), on three population SEM (structural equation modeling) fit indices: the root mean square error of approximation (RMSEA), the comparative fit index (CFI), and the standardized root mean square residual (SRMR). We considered different types and levels of misspecification in factor analysis models: misspecified dimensionality, omitting cross-loadings, and ignoring residual correlations. Estimation methods had substantial impacts on the RMSEA and CFI so that different cutoff values need to be employed for different estimators. In contrast, SRMR is robust to the method used to estimate the model parameters. The same criterion can be applied at the population level when using the SRMR to evaluate model fit, regardless of the choice of estimation method.more » « less
-
We investigate a class of “shape allophiles” that fit together like puzzle pieces as a method to access and stabilize desired structures by controlling directional entropic forces. Squares are cut into rectangular halves, which are shaped in an allophilic manner with the goal of re-assembling the squares while self-assembling the square lattice. We examine the assembly characteristics of this system via the potential of mean force and torque, and the fraction of particles that entropically bind. We generalize our findings and apply them to self-assemble triangles into a square lattice via allophilic shaping. Through these studies we show how shape allophiles can be useful for assembling and stabilizing desired phases with appropriate allophilic design.more » « less
-
Cook, S.; Katz, B.; Moore-Russo, D. (Ed.)The method of Least Square Approximation is an important topic in some linear algebra classes. Despite this, little is known about how students come to understand it, particularly in a Realistic Mathematics Education setting. Here, we report on how students used literal symbols and equations when solving a least squares problem in a travel scenario, as well as their reflections on the least squares equation in an open-ended written question. We found students used unknowns and parameters in a variety of ways. We highlight how their use of dot product equations can be helpful towards supporting their understanding of the least squares equation.more » « less
An official website of the United States government

