English
Related papers

Related papers: Constructing Even Order Magic Squares By Consecuti…

200 papers

Discrete orthogonal matrices have several applications in information technology, such as in coding and cryptography. It is often challenging to generate discrete orthogonal matrices. A common approach widely in use is to discretize…

Discrete Mathematics · Computer Science 2021-08-26 Ka-Hou Chan , Wei Ke , Sio-Kei Im

Magic-square constraints define Diophantine systems whose solutions, in several natural families, exhibit rigid periodic structure. We study this structure in an oracle setting, where a marked set of integers is given by black-box access…

Quantum Physics · Physics 2026-05-07 Dimitrios Thanos , Marcello Bonsangue , Alfons Laarman

Processors may find some elementary operations to be faster than the others. Although an operation may be conceptually as simple as some other operation, the processing speeds of the two can vary. A clever programmer will always try to…

Data Structures and Algorithms · Computer Science 2012-12-27 Rajat Tandon

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

For prime powers q we use "strongly orthogonal" linear Sudoku solutions of order q^2 to construct ordered orthogonal arrays of type OOA (4,s,2,q), and for each q we present a range of values of s for which these constructions are valid.

Combinatorics · Mathematics 2014-12-22 John Lorch

Let $\Gamma$ be a group of order $n^2$ and $SMS_{\Gamma}(n)=(a_{i,j})_{n\times n}$ be an $n\times n$ array whose entries are all distinct elements of $\Gamma$. If there exists an element $\mu\in\Gamma$ such that for every row $i$, there…

Combinatorics · Mathematics 2026-02-26 Sylwia Cichacz , Dalibor Froncek

Over the last decade, Sudoku, a combinatorial number-placement puzzle, has become a favorite pastimes of many all around the world. In this puzzle, the task is to complete a partially filled $9 \times 9$ square with numbers 1 through 9,…

Combinatorics · Mathematics 2017-04-27 Mohammad Mahdian , Ebadollah S. Mahmoodian

A random jigsaw puzzle is constructed by arranging $n^2$ square pieces into an $n \times n$ grid and assigning to each edge of a piece one of $q$ available colours uniformly at random, with the restriction that touching edges receive the…

Discrete Mathematics · Computer Science 2016-05-12 Rajko Nenadov , Pascal Pfister , Angelika Steger

This article present a new, direct and simple formula for constructing Mignotte sequences.

Cryptography and Security · Computer Science 2024-12-23 Marek Putresza

This work discusses an approach to solving geometric construction problems in which the given figure is included in a set ordered by construction steps. The flow of information is carried through the chain, allowing the original problem to…

General Mathematics · Mathematics 2025-09-29 Liudmyla Morozova

In this short paper we show that with a small change of the common ruler and compass construction of the regular pentadecagon, we can produce more regular polygons

History and Overview · Mathematics 2020-03-19 Arjeh Kurzweil , Erez Sheiner

Let $(\Gamma,+)$ be an Abelian group of order $n^2$. A $\Gamma$-magic square of order $n$ is an $n\times n$ array whose entries are pairwise distinct elements of $\Gamma$ such that all row sums, column sums, and the two main diagonal sums…

Combinatorics · Mathematics 2026-05-07 Sylwia Cichacz , Dalibor Froncek

We introduce a new algorithm for constructing the generalized suffix array of a collection of highly similar strings. As a first step, we construct a compressed representation of the matching statistics of the collection with respect to a…

Data Structures and Algorithms · Computer Science 2024-04-16 Zsuzsanna Lipták , Francesco Masillo , Simon J. Puglisi

The shiftable Heffter arrays are naturally generalized to the shiftable Heffter spaces. We present a recursive construction which starting from a single shiftable Heffter space leads to infinitely many other shiftable Heffter spaces of the…

Combinatorics · Mathematics 2024-12-23 Marco Buratti , Anita Pasotti

We show the 3 by 3 magic square of squares problem equivalent to solving quartic polynomials with certain factorization constraints over an abelian extension of the rationals. We analyze a particular case in which said extension is assumed…

Rings and Algebras · Mathematics 2019-08-14 Onno Cain

The super edge-magicness of graphs of equal order and size has been shown to be important since such graphs can be used as seeds to answer many questions related to (super) edge-magic labelings and other types of well studied labelings, as…

Combinatorics · Mathematics 2017-06-02 Susana-Clara López , Francesc-Antoni Muntaner-Batle , Mohan Prabu

Weighted sums of left and right hand Kronecker products of Integer Sequence Doubly Affine (ISDA) as well as Generalized Arithmetic Progression Doubly Affine (GAPDA) arrays are used to generate larger ISDA arrays of multiplicative order…

Combinatorics · Mathematics 2017-12-01 Adam Rogers , Ian Cameron , Peter Loly

The purpose of this short manuscript is to show that all point constructions that can be done via ruler and compass, can also be done with compass exclusively. If we are using compass and ruler the way we construct new points is by first…

History and Overview · Mathematics 2014-10-14 Arman Margaryan , Nerses Aramian

We show arithmetic triplets of Gaussian squares are in 3-to-1 correspondence with Pythagorean triples thereof. This correspondence would transform a solution to the Magic Square of Squares puzzle into a larger structure of perfect Gaussian…

History and Overview · Mathematics 2023-10-20 Christian Wolird

A magic SET square is a 3 by 3 table of SET cards such that each row, column, diagonal, and anti-diagonal is a set. We allow the following transformations of the square: shuffling features, shuffling values within the features, rotations…