English
Related papers

Related papers: Pseudo Magic Squares

200 papers

We present a randomized algorithm, which, given positive integers n and t and a real number 0< epsilon <1, computes the number Sigma(n, t) of n x n non-negative integer matrices (magic squares) with the row and column sums equal to t within…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok , Alex Samorodnitsky , Alexander Yong

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…

Rings and Algebras · Mathematics 2016-05-30 S. L. Hill , M. C. Lettington , K. M. Schmidt

We study 4-by-4 squares formed by cards from the EvenQuads deck. EvenQuads is a card game with 64 cards where cards have 3 attributes with 4 values in each attribute. A quad is four cards with all attributes the same, all different, or half…

We propose a simple algorithm for generating Binary Magic Squares (BMS), i.e., square binary matrices where the sum of all rows and all columns are equal. We show by induction that our algorithm always returns valid BMS with optimal…

Artificial Intelligence · Computer Science 2025-11-04 Alain Riou

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

Introduced by Kraitchik and Lehmer, an $x$-pseudosquare is a positive integer $n\equiv1\pmod 8$ that is a quadratic residue for each odd prime $p\le x$, yet is not a square. We use bounds of character sums to prove that pseudosquares are…

Number Theory · Mathematics 2007-12-17 Carl Pomerance , Igor E. Shparlinski

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

Graph labeling is a well-known and intensively investigated problem in graph theory. Sparse anti-magic squares are useful in constructing vertex-magic labeling for graphs. For positive integers $n,d$ and $d<n$, an $n\times n$ array $A$…

Combinatorics · Mathematics 2020-02-20 Guangzhou Chen , Wen Li , Ming Zhong , Bangying Xin

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

In this paper we have produced different kinds of bimagic squares based on bimagic squares of order 8x8, 16x16, 25x25, 49x49, etc. A different technique is applied to produce bimagic square of order 16x16, 25x25, 49x49, etc. The bimagic…

History and Overview · Mathematics 2011-02-23 Inder Jeet Taneja

In this paper, we study the concept of "binary color-coded magic squares" by assigning two distinct colors to the even and odd numbers within a magic square. We investigate the uniqueness of patterns within these squares using three…

General Mathematics · Mathematics 2023-09-29 Peyman Fahimi

We review a known method of compounding two magic square matrices of order m and n with the all-ones matrix to form two magic square matrices of order mn. We show that these compounded matrices commute. Simple formulas are derived for their…

General Mathematics · Mathematics 2020-09-09 Ronald P. Nordgren

This is a translation of Leonhard Euler's ``De quadratis magicis'' . It is E795 in the Enestrom index. This paper studies how to construct magic squares with certain numbers of cells, in particular 9, 16, 25 and 36. It considers some…

Combinatorics · Mathematics 2007-05-23 Leonhard Euler

Let $\Gamma$ be a group of order $mnk$ and $MRS_{\Gamma}(m,n;k)=(a_{i,j}^s)_{m\times n}$ be a collection of $k$ arrays $m\times n$ whose entries are all distinct elements of $\Gamma$. If there exist elements $\rho,\sigma\in\Gamma$ such that…

Combinatorics · Mathematics 2026-05-14 Sylwia Cichacz

General methods for the construction of magic squares of any order have been searched for centuries. There have been several standard strategies for this purpose, such as the knight movement, or the construction of bordered magic squares,…

Combinatorics · Mathematics 2007-05-23 Eduardo Saenz de Cabezon

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

Notions of nonstabilizerness, or "magic", quantify how non-classical quantum states are in a precise sense: states exhibiting low nonstabilizerness preclude quantum advantage. We introduce 'pseudomagic' ensembles of quantum states that,…

Quantum Physics · Physics 2024-05-31 Andi Gu , Lorenzo Leone , Soumik Ghosh , Jens Eisert , Susanne Yelin , Yihui Quek

In this short note we have produced different kind of magic squares using digital letter having only the algorisms: 0, 1, 2, 5, and 8. The interesting fact in considering these five digits is that the day 8th May 2010 also have these ones…

History and Overview · Mathematics 2015-03-17 Inder Jeet Taneja

An arrangement of s elements in s rows and s columns, such that no element repeats more than once in each row and each column is called a Latin square of order s. If two Latin squares of the same order superimposed one on the other and in…

Discrete Mathematics · Computer Science 2011-11-09 R. N. Mohan , Moon Ho Lee , Subash Pokreal

Associated to any complex simple Lie algebra is a non-reductive complex Lie algebra which we call the intermediate Lie algebra. We propose that these algebras can be included in both the magic square and the magic triangle to give an…

Rings and Algebras · Mathematics 2011-04-08 Bruce W. Westbury