English
Related papers

Related papers: Magic squares with all subsquares of possible orde…

200 papers

This article looks at the eigenvalues of magic squares generated by the MATLAB's magic($n$) function. The magic($n$) function constructs doubly even ($n = 4k$) magic squares, singly even ($n = 4k+2$) magic squares and odd ($n = 2k+1$) magic…

General Mathematics · Mathematics 2022-09-20 Hariprasad Manjunath , Sivaram Ambikasaran

Amalgamation SNP (ASNP) is a fragment of existential second-order logic that strictly contains binary connected MMSNP of Feder and Vardi and binary guarded monotone SNP of Bienvenu, ten Cate, Lutz, and Wolter; it is a promising candidate…

Logic in Computer Science · Computer Science 2020-01-29 Manuel Bodirsky , Simon Knäuer , Florian Starke

A Langford sequence of order $m$ and defect $d$ can be identified with a labeling of the vertices of a path of order $2m$ in which each labeled from $d$ up to $d+m-1$ appears twice and in which the vertices that have been label with $k$ are…

Combinatorics · Mathematics 2015-06-18 S. C. López , F. A. Muntaner-Batle

Near MDS (NMDS) codes are closely related to interesting objects in finite geometry and have nice applications in combinatorics and cryptography. But there are many unsolved problems about construction of NMDS codes. In this paper, by using…

Information Theory · Computer Science 2024-06-17 Shanqi Pang , Chaomeng Zhang , Mengqian Chen , Miaomiao Zhang

A famous unsolved conjecture of P. Erdos and J. L. Selfridge states that there does not exist a covering system {a_s(mod n_s)}_{s=1}^k with the moduli n_1,...,n_k odd, distinct and greater than one. In this paper we show that if such a…

Number Theory · Mathematics 2007-05-23 Song Guo , Zhi-Wei Sun

Given a matrix $M = (a_{i,j})$ a square is a $2 \times 2$ submatrix with entries $a_{i,j}$, $a_{i, j+s}$, $a_{i+s, j}$, $a_{i+s, j +s}$ for some $s \geq 1$, and a zero-sum square is a square where the entries sum to $0$. Recently,…

Combinatorics · Mathematics 2023-05-18 Tom Johnston

A division sudoku is a latin square whose all six conjugates are sudoku squares. We enumerate division sudokus up to a suitable equivalence, introduce powerful invariants of division sudokus, and also study latin squares that are division…

Combinatorics · Mathematics 2021-01-12 Aleš Drápal , Petr Vojtěchovský

Using reversible Hadamard difference sets, we construct symmetric Bush-type Hadamard matrices of order $4m^4$ for all odd integer $m$.

Combinatorics · Mathematics 2007-05-23 Mikhail Muzychuk , Qing Xiang

Let F_q be a finite field of order q with characteristic p. An arc is an ordered family of at least k vectors in (F_q)^k in which every subfamily of size k is a basis of (F_q)^k. The MDS conjecture, which was posed by Segre in 1955, states…

Combinatorics · Mathematics 2016-11-08 Ameera Chowdhury

There is the same number of $n \times n$ alternating sign matrices (ASMs) as there is of descending plane partitions (DPPs) with parts no greater than $n$, but finding an explicit bijection is an open problem for about $40$ years now. So…

Combinatorics · Mathematics 2022-12-05 Florian Aigner , Ilse Fischer

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 proof that there is no $3 \times 3$ magic square constructed with nine distinct square numbers is given.

General Mathematics · Mathematics 2015-06-29 Jailton C. Ferreira

We consider the problem of distinguishing convex subsets of $n$-cyclotomic model sets $\varLambda$ by (discrete parallel) X-rays in prescribed $\varLambda$-directions. In this context, a `magic number' $m_{\varLambda}$ has the property that…

Metric Geometry · Mathematics 2015-05-06 Christian Huck , Markus Moll , Johan Nilsson

Motivated by computing duplication patterns in sequences, a new fundamental problem called the longest subsequence-repeated subsequence (LSRS) is proposed. Given a sequence $S$ of length $n$, a letter-repeated subsequence is a subsequence…

Data Structures and Algorithms · Computer Science 2023-09-01 Manuel Lafond , Wenfeng Lai , Adiesha Liyanage , Binhai Zhu

An {\it Omnibus Sequence} of length $n$ is one that has each possible "message" of length $k$ embedded in it as a subsequence. We study various properties of Omnibus Sequences in this paper, making connections, whenever possible, to the…

Probability · Mathematics 2012-04-12 Sunil Abraham , Greg Brockman , Stephanie Sapp , Anant P. Godbole

Mader conjectured that for all k there is an integer d(k) such that every digraph of minimum outdegree at least d(k) contains a subdivision of a transitive tournament of order k. In this note we observe that if the minimum outdegree of a…

Combinatorics · Mathematics 2007-05-23 Daniela Kühn , Deryk Osthus , Andrew Young

We present a generalization of the classical Nicomachus' identity for the sum of the first $n$ cubes. Unlike previous generalizations, it has three rather than two terms, and involves not just one, but two distinct triangular numbers, and…

Number Theory · Mathematics 2025-11-20 Seon-Hong Kim , Kenneth B. Stolarsky

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

From the Rhind Papyrus and other extant sources, we know that the ancient Egyptians were very iterested in expressing a given fraction into a sum of unit fractions, that is fractions whose numerators are equal to 1. One of the problems that…

General Mathematics · Mathematics 2009-12-15 Konstantine Zelator

By extending a construction due to Gross and McMullen [2], we show that for any odd integer n and for any even integer d>n+2 there are infinitely many Salem numbers $\alpha$ of degree d such that $\alpha^n-1$ is a unit. A similar result is…

Number Theory · Mathematics 2023-09-28 Toufik Zaimi