English
Related papers

Related papers: Applications of AI for Magic Squares

200 papers

Hadamard matrices are square $n\times n$ matrices whose entries are ones and minus ones and whose rows are orthogonal to each other with respect to the standard scalar product in $\Bbb R^n$. Each Hadamard matrix can be transformed to a…

Combinatorics · Mathematics 2021-05-05 Ruslan Sharipov

We introduce the extended Freudenthal-Rosenfeld-Tits magic square based on six algebras: the reals $\mathbb{R}$, complexes $\mathbb{C}$, ternions $\mathbb{T}$, quaternions $\mathbb{H}$, sextonions $\mathbb{S}$ and octonions $\mathbb{O}$.…

High Energy Physics - Theory · Physics 2017-12-06 L. Borsten , A. Marrani

Natural numbers divisible by the same prime factor lie on defined spiral graphs which are running through the Square Root Spiral (also named as the Spiral of Theodorus or Wurzel Spirale or Einstein Spiral). Prime Numbers also clearly…

General Mathematics · Mathematics 2019-07-19 Harry K. Hahn , Kay Schoenberger

The problem of the construction of magic squares occupied many mathematicians of the 17th century. The Polish Jesuit and polymath Adam Adamandy Kocha\'nski studied this subject too, and in 1686 he published a paper in Acta Eruditorum titled…

History and Overview · Mathematics 2020-02-21 H. Fukś

A circular word, or a necklace, is an equivalence class under conjugation of a word. A fundamental question concerning regularities in standard words is bounding the number of distinct squares in a word of length $n$. The famous conjecture…

Formal Languages and Automata Theory · Computer Science 2017-08-03 Mika Amit , Paweł Gawrychowski

A curious number is a palindromic number whose base ten representation has the form $a \ldots a b \ldots b a \ldots a$. In this paper, we determine all curious numbers that are perfect squares. Our proof involves reducing the search for…

Number Theory · Mathematics 2020-06-16 Neelima Borade , Jacob Mayle

Orthostochastic matrices are the entrywise squares of orthogonal matrices, and naturally arise in various contexts, including notably definite symmetric determinantal representations of real polynomials. However, defining equations for the…

Algebraic Geometry · Mathematics 2020-01-30 Justin Chen , Papri Dey

Using computational algebraic geometry techniques and Hilbert bases of polyhedral cones we derive explicit formulas and generating functions for the number of magic squares and magic cubes.

Combinatorics · Mathematics 2007-05-23 M. Ahmed , J. De Loera , R. Hemmecke

This paper is concerned with the problem of finding $n$ distinct squares such that, on excluding any one of them, the sum of the remaining $n-1$ squares is a square. While parametric solutions are known when $n=3$ and $n=4$, when $n > 4$,…

Number Theory · Mathematics 2025-05-06 Ajai Choudhry

We construct a countable family of multi-dimensional continued fraction algorithms, built out of five specific multidimensional continued fractions, and find a wide class of cubic irrational real numbers a so that either (a, a^2) or (a,…

When doubly-affine matrices such as Latin and magic squares with a single non-zero eigenvalue are powered up they become constant matrices after a few steps. The process of compounding squares of orders m and n can then be used to generate…

History and Overview · Mathematics 2017-12-12 Peter Loly , Ian Cameron , Adam Rogers

In an analogous construction as by Euler for 4x4 matrices, a parametrization of 8x8 magic squares of squares with orthogonal rows is shown to be obtainable by extending the quaternionic method, as shown by Hurwitz, to octonions, but not…

History and Overview · Mathematics 2019-08-06 Ísabel Pirsic

In this paper we give the first method for constructing n-multimagic squares (and hypercubes) for any n. We give an explicit formula in the case of squares and an effective existence proof in the higher dimensional case. Finally we prove…

Combinatorics · Mathematics 2007-05-23 Harm Derksen , Christian Eggermont , Arno van den Essen

In formal languages and automata theory, the magic number problem can be formulated as follows: for a given integer n, is it possible to find a number d in the range [n,2^n] such that there is no minimal deterministic finite automaton with…

Formal Languages and Automata Theory · Computer Science 2023-09-06 Savinien Kreczman , Luca Prigioniero , Eric Rowland , Manon Stipulanti

A permutation is said to be a square if it can be obtained by shuffling two order-isomorphic patterns. The definition is intended to be the natural counterpart to the ordinary shuffle of words and languages. In this paper, we tackle the…

Data Structures and Algorithms · Computer Science 2018-05-23 Samuele Giraudo , Stéphane Vialette

Some randomized algorithms, used to obtain a random $n^2 \times n^2$ Sudoku matrix, where $n$ is a natural number, is reviewed in this study. Below is described the set $\Pi_n$ of all $(2n) \times n$ matrices, consisting of elements of the…

Combinatorics · Mathematics 2013-12-03 Krasimir Yordzhev

Lagrange's Four Squares Theorem states that any positive integer can be expressed as the sum of four integer squares. We investigate the analogous question over Quaternion rings, focusing on squares of elements of Quaternion rings with…

Number Theory · Mathematics 2017-04-10 Anna Cooke , Spencer Hamblen , Sam Whitfield

An Hadamard matrix is a square matrix $H\in M_N(\pm1)$ whose rows and pairwise orthogonal. More generally, we can talk about the complex Hadamard matrices, which are the square matrices $H\in M_N(\mathbb C)$ whose entries are on the unit…

Combinatorics · Mathematics 2024-07-30 Teo Banica

Schemes for exact multiplication of small matrices have a large symmetry group. This group defines an equivalence relation on the set of multiplication schemes. There are algorithms to decide whether two schemes are equivalent. However, for…

Computational Complexity · Computer Science 2022-06-02 Manuel Kauers , Jakob Moosbauer

For every positive integer $n$ greater than $4$ there is a set of Latin squares of order $n$ such that every permutation of the numbers $1,\ldots,n$ appears exactly once as a row, a column, a reverse row or a reverse column of one of the…

Combinatorics · Mathematics 2020-06-11 Stephan Foldes , András Kaszanyitzky , Laszlo Major