English
Related papers

Related papers: A circle method approach to K-multimagic squares

200 papers

In this paper, we study generalized versions of the k-center problem, which involves finding k circles of the smallest possible equal radius that cover a finite set of points in the plane. By utilizing the Minkowski gauge function, we…

Optimization and Control · Mathematics 2024-09-19 Vo Si Trong Long , Nguyen Mau Nam , Jacob Sharkansky , Nguyen Dong Yen

Given a finite grid in $\mathbb{R}^2$, how many lines are needed to cover all but one point at least $k$ times? Problems of this nature have been studied for decades, with a general lower bound having been established by Ball and Serra. We…

Combinatorics · Mathematics 2023-05-02 Anurag Bishnoi , Simona Boyadzhiyska , Shagnik Das , Yvonne den Bakker

For any integer $k\ge 1$, we show that there are infinitely many complex quadratic fields whose 2-class groups are cyclic of order $2^k$. The proof combines the circle method with an algebraic criterion for a complex quadratic ideal class…

Number Theory · Mathematics 2012-11-13 Carlos Dominguez , Steven J. Miller , Siman Wong

For an integer $k\geq 1$, a graph is called a $k$-circulant if its automorphism group contains a cyclic semiregular subgroup with $k$ orbits on the vertices. We show that, if $k$ is even, there exist infinitely many cubic arc-transitive…

Combinatorics · Mathematics 2016-03-07 Michael Giudici , István Kovács , Cai Heng Li , Gabriel Verret

The main aim of the article is to find the Schur multiplier and the Lie exterior square of some finite multiplicative Lie algebras. For a non abelian simple group $K$ with trivial Schur multiplier, we see that the Schur multiplier of…

Group Theory · Mathematics 2022-08-09 Amit Kumar , Deepak Pal , Seema Kushwaha , Sumit Kumar Upadhyay

We find upper bounds that are sharp for the number of $k$th powers inside arbitrary arithmetic progressions whose step has $O(1)$ many divisors.

Number Theory · Mathematics 2018-12-11 Jean Bourgain , Ciprian Demeter

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 establish the pointwise convergence of the iterative Lloyd algorithm, also known as $k$-means algorithm, when the quadratic quantization error of the starting grid (with size $N\ge 2$) is lower than the minimal quantization error with…

Probability · Mathematics 2014-01-03 Gilles Pagès , Jun Yu

The partition number $\pi(K)$ of a simplicial complex $K\subset 2^{[n]}$ is the minimum integer $\nu$ such that for each partition $A_1\uplus\ldots\uplus A_\nu = [n]$ of $[n]$ at least one of the sets $A_i$ is in $K$. A complex $K$ is…

Let $K$ be a tame knot embedded in $\mathbf{S}^3$. We address the problem of finding the minimal degree non-cyclic cover $p:X \rightarrow \mathbf{S}^3 \smallsetminus K$. When $K$ has non-trivial Alexander polynomial we construct finite…

Geometric Topology · Mathematics 2019-02-19 Timothy Morris

We determine all integers $n$ such that $n^2$ has at most three base-$q$ digits for $q \in \{2, 3, 4, 5, 8, 16 \}$. More generally, we show that all solutions to equations of the shape $$ Y^2 = t^2 + M \cdot q^m + N \cdot q^n, $$ where $q$…

Number Theory · Mathematics 2016-11-01 Michael A. Bennett , Adrian-Maria Scheerer

The problems of square root from group element existing in $SL_2(F_p)$, $PSL_2(F_p)$ and $GL_2(F_p)$ were solved. The similar goal of root finding was reached in the GM algorithm adjoining an $n$-th root of a generator results in a discrete…

Group Theory · Mathematics 2022-12-06 Skuratovskii Ruslan

The study of the combinatorics of the modular group and of Coxeter's friezes naturally leads to the investigation of a matrix equation, sometimes referred to as the Conway-Coxeter equation. The solutions of size $n$ of this equation, called…

Combinatorics · Mathematics 2026-04-15 Flavien Mabilat

In this paper we give necessary and sufficient trace conditions for an n by n matrix over any commutative and associative ring with unity to be a sum of k-th powers of matrices over that ring, where n,k are integers greater equal 2. We…

Number Theory · Mathematics 2007-05-23 A. S. Gadre , S. A. Katre

We show by an inclusion-exclusion argument that the prime $k$-tuple conjecture of Hardy and Littlewood provides an asymptotic formula for the number of consecutive prime numbers which are a specified distance apart. This refines one aspect…

Number Theory · Mathematics 2012-06-29 D. A. Goldston , A. H. Ledoan

Let $R$ be a semiartinian (von Neumann) regular ring with primitive factors artinian. The dimension sequence $\mathcal D _R$ is an invariant that captures the various skew-fields and dimensions occurring in the layers of the socle sequence…

Rings and Algebras · Mathematics 2025-04-24 Kateřina Fuková , Jan Trlifaj

In the Generalized Mastermind problem, there is an unknown subset $H$ of the hypercube $\{0,1\}^d$ containing $n$ points. The goal is to learn $H$ by making a few queries to an oracle, which, given a point $q$ in $\{0,1\}^d$, returns the…

Data Structures and Algorithms · Computer Science 2024-09-11 Milind Prabhu , David Woodruff

The aim of this note is to introduce a fast new general method for the construction of double and single even order magic squares. The method for double even order magic squares is fairly straight-forward but some adjustment is necessary…

Combinatorics · Mathematics 2012-02-07 Abdullahi Umar

Let $d$ be a square-free positive integer and $h(d)$ the class number of the real quadratic field $\mathbb{Q}{(\sqrt{d})}.$ In this paper we give an explicit lower bound for $h(n^2+r)$, where $r=1,4$, and also establish an equivalent…

Number Theory · Mathematics 2019-07-15 Mohit Mishra

This article studies a generalization of magic squares to finite projective planes. In traditional magic squares the entries come from the natural numbers. This does not work for finite projective planes, so we instead use Abelian groups.…

Combinatorics · Mathematics 2016-01-13 David Nash , Jonathan Needleman