English
Related papers

Related papers: DIGITAL ERA: Universal Bimagic Squares

200 papers

We give a unified description of D = 3 super-Yang-Mills theory with N = 1, 2, 4, and 8 supersymmeties in terms of the four division algebras: reals (R), complexes (C), quaternions (H) and octonions (O). Tensoring left and right…

High Energy Physics - Theory · Physics 2015-01-08 L. Borsten , M. J. Duff , L. J. Hughes , S. Nagy

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

Completing Aronov et al.'s study on zero-discrepancy matrices for digital halftoning, we determine all (m, n, k, l) for which it is possible to put mn consecutive integers on an m-by-n board (with wrap-around) so that each k-by-l region…

Computational Geometry · Computer Science 2013-05-03 Akitoshi Kawamura

A formal n-square is the set of positions in an square matrix of size n. A shuffle of a formal n-square consists of independent rotations of each row and of each column. A key result turns out to be valid at least for n <= 34 and n = 37:…

Combinatorics · Mathematics 2017-01-11 M. Van de Vel

In this paper, we give a characterization of unicyclic graphs with diameter at most 4 which are A-vertex magic. Moreover, let G be a bicyclic graph of diameter 3, then G is group vertex magic if and only if G = M11(0, 0).

Combinatorics · Mathematics 2023-03-10 Qianfen Liao , Weijun Liu

Quaternions, split quaternions, and hybrid numbers are very well-known number systems. These number systems are used to make geometry in Euclidean and Lorentz spaces. These number systems can be obtained with the help of a quadratic form.…

General Mathematics · Mathematics 2022-04-12 İskender Öztürk

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

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

Squaring the circle is impossible, but it can be squared approximately. Ramanujan gave a construction correct to eight decimal places. In his book Mathographics, Dixon gave constructions correct to three decimal places. In this article, we…

General Mathematics · Mathematics 2025-02-04 Hung Viet Chu

In this paper we have a look at squared squares with small integer sidelengths, where the only restriction is that any two subsquares of the same size are not allowed to share a full border. We prove that there are exactly two such squared…

Combinatorics · Mathematics 2013-07-10 Lorenz Milla

Let $\chi_{\bar{k}}(n)$ be the number of colors required to color the $n$-dimensional hypercube such that no two vertices with the same color are at a distance at most $k$. In other words, $\chi_{\bar{k}}(n)$ is the minimum number of binary…

Combinatorics · Mathematics 2015-09-24 Janne I. Kokkala , Patric R. J. Östergård

Many Random Number Generators (RNG) are available nowadays; they are divided in two categories, hardware RNG, that provide "true" random numbers, and algorithmic RNG, that generate pseudo random numbers (PRNG). Both types usually generate…

Information Theory · Computer Science 2018-09-28 Andrea C. G. Mennucci

The arithmetic-digital anomaly of $5\div 2 = 2.5$ has been observed several times in the past. We generalize it to an exponential Diophantine equation and inequality in the general number base, which is the object of our analysis. First, we…

History and Overview · Mathematics 2025-12-09 Samer Seraj

In this paper, constructions of multimagic squares are investigated. Diagonal Latin squares and Kronecker products are used to get some constructions of multimagic squares. Consequently, some new families of compound multimagic squares are…

Combinatorics · Mathematics 2015-12-24 Yong Zhang , Kejun Chen , Wen Li

Given a subset of size $k$ of a very large universe a randomized way to find this subset could consist of deleting half of the universe and then searching the remaining part. With a probability of $2^{-k}$ one will succeed. By probability…

Data Structures and Algorithms · Computer Science 2025-05-14 Elisabet Burjons , Peter Rossmanith

A \emph{repdigit} is a natural number greater than 10 which has all of its base-10 digits the same. In this paper we find all examples of two repdigits adding to a square. The proofs lead to interesting questions about consecutive quadratic…

Number Theory · Mathematics 2018-01-22 Bart Goddard , Jeremy Rouse

Put n nonoverlapping squares inside the unit square. Let f(n) and g(n) denote the maximum values of the sum of the edge lengths of the n small squares, where in the case of f(n) the maximum is taken over all arbitrary packings of the unit…

Metric Geometry · Mathematics 2011-08-08 Iwan Praton

We propose a polynomial time construction of an $(n,d)$-universal set over alphabet $\Sigma=\{0,1\}$, of size $d\cdot 2^{d+o(d)}\cdot\log n$. This is an improvement over the size, $d^{5}2^{2.66d}\log n$, of an $(n,d)$-universal set…

Combinatorics · Mathematics 2016-06-07 Debjyoti Saharoy , Shailesh Vaya

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 settle the existence of certain "anti-magic" cubes using combinatorial block designs and graph decompositions to align a handful of small examples.

Combinatorics · Mathematics 2021-06-24 Peter Dukes , Joanna Niezen