English
Related papers

Related papers: The Prouhet-Tarry-Escott problem for Gaussian inte…

200 papers

Let $1<c<d$ be two relatively prime integers, $g_{c,d}=cd-c-d$ and $\mathbb{P}$ is the set of primes. For any given integer $k \geq 1$, we prove that $$\#\left\{p^k\le g_{c,d}:p\in \mathbb{P}, ~p^k=cx+dy,~x,y\in \mathbb{Z}_{\geqslant0}…

Number Theory · Mathematics 2024-12-30 Enxun Huang , Tengyou Zhu

The Gaussian moat problem asks whether it is possible to find an infinite sequence of distinct Gaussian prime numbers such that the difference between consecutive numbers in the sequence is bounded. In this paper, we have proved that the…

Number Theory · Mathematics 2024-09-09 Madhuparna Das

A new strategy based on numerical homogenization and Bayesian techniques for solving multiscale inverse problems is introduced. We consider a class of elliptic problems which vary at a microscopic scale, and we aim at recovering the highly…

Numerical Analysis · Mathematics 2018-07-30 Assyr Abdulle , Andrea Di Blasio

A new numerical method is devised and analyzed for a type of ill-posed elliptic Cauchy problems by using the primal-dual weak Galerkin finite element method. This new primal-dual weak Galerkin algorithm is robust and efficient in the sense…

Numerical Analysis · Mathematics 2018-09-14 Chunmei Wang

This paper studies the formulation, well-posedness, and numerical solution of Bayesian inverse problems on metric graphs, in which the edges represent one-dimensional wires connecting vertices. We focus on the inverse problem of recovering…

Analysis of PDEs · Mathematics 2026-03-30 David Bolin , Wenwen Li , Daniel Sanz-Alonso

Let $\taue_k \colon \Z\to\Z$ be a multiplicative function such that $ \taue_k(p^a) = \sum_{d_1... d_k=a} 1 $. In the present paper we introduce generalizations of $\taue_k$ over the ring of Gaussian integers $\Zi$. We determine their…

Number Theory · Mathematics 2012-11-06 Andrew V. Lelechenko

In the recent paper [arXiv:1612.06893] P. B\"urgisser and A. Lerario introduced a geometric framework for a probabilistic study of real Schubert Problems. They denoted by $\delta_{k,n}$ the average number of projective $k$-planes in…

Algebraic Geometry · Mathematics 2019-12-19 Antonio Lerario , Léo Mathis

We address the question of whether it may be worthwhile to convert certain, now classical, NP-complete problems to one of a smaller number of kernel NP-complete problems. In particular, we show that Karp's classical set of 21 NP-complete…

Combinatorics · Mathematics 2019-02-28 Jerzy A Filar , Michael Haythorpe , Richard Taylor

Steinke (2025) recently asked the following intriguing open question: Can we solve the differentially private selection problem with nearly-optimal error by only (adaptively) invoking Gaussian mechanism on low-sensitivity queries? We…

Cryptography and Security · Computer Science 2025-11-11 Ethan Leeman , Pasin Manurangsi

We develop tools to study Picard groups of quotients of ring spectra by a finitely generated ideal, which we use to show that $\mathrm{Pic}(\mathrm{E}_n/I) = \mathbb{Z}/2$, where $\mathrm{E}_n$ is a Lubin--Tate theory and $I$ is an ideal…

Algebraic Topology · Mathematics 2026-03-02 Ishan Levy , Guchuan Li , Ningchuan Zhang

Usually Fokker-Planck type partial differential equations (PDEs) are well-posed if the initial condition is specified. In this paper, alternatively, we consider the inverse problem which consists in prescribing final data: in particular we…

Analysis of PDEs · Mathematics 2021-09-28 Lucas Izydorczyk , Nadia Oudjane , Francesco Russo , Gianmario Tessitore

The prime number problem falls within the realm of number theory, specifically elementary number theory. Current research approaches have unnecessarily complicated this matter. In contrast to more advanced mathematical tools, the methods of…

General Mathematics · Mathematics 2024-04-04 HaoJie Huang

We initiate the theoretical study of Ext-TSP, a problem that originates in the area of profile-guided binary optimization. Given a graph $G=(V, E)$ with positive edge weights $w: E \rightarrow R^+$, and a non-increasing discount function…

Data Structures and Algorithms · Computer Science 2021-07-19 Julián Mestre , Sergey Pupyrev , Seeun William Umboh

The Tur{\'a}n inequalities and the Laguerre inequalities are closely related to the Laguerre-P\'{o}lya class and the Riemann hypothesis. These inequalities have been extensively studied in the literature. In this paper, we propose a method…

Combinatorics · Mathematics 2024-12-25 Zhongjie Li

The security of code-based cryptography relies primarily on the hardness of generic decoding with linear codes. The best generic decoding algorithms are all improvements of an old algorithm due to Prange: they are known under the name of…

Cryptography and Security · Computer Science 2017-02-09 Thomas Debris-Alazard , Jean-Pierre Tillich

We consider the compute-and-forward paradigm with limited feedback. Without feedback, compute-and-forward is typically realized with lattice codes over the ring of integers, the ring of Gaussian integers, or the ring of Eisenstein integers,…

Information Theory · Computer Science 2016-12-26 Yu-Chih Huang , Krishna R. Narayanan , Ping-Chung Wang

In this article, based on ideas and results by J. S\'andor (2001, 2004), we define $k$-multiplicatively $e$-perfect numbers and $k$-multiplicatively $e$-superperfect numbers and prove some results on them. We also characterize the…

Number Theory · Mathematics 2016-06-01 Alexandre Laugier , Manjil P. Saikia , Upam Sarmah

This paper studies the interplay between probability, number theory, and geometry in the context of relatively prime integers in the ring of integers of a number field. In particular, probabilistic ideas are coupled together with integer…

Number Theory · Mathematics 2013-05-24 Bianca De Sanctis , Samuel Reid

We consider the problem of generating all ideals of a poset. It is a long standing open problem, whether or not the ideals of any poset can be generated in constant amortized time, CAT for short. We refine the tree traversal, a method…

Combinatorics · Mathematics 2011-12-15 Torsten Ueckerdt

The existence of a perfect odd number is an old open problem of number theory. An Euler's theorem states that if an odd integer $ n $ is perfect, then $ n $ is written as $ n = p ^ rm ^ 2 $, where $ r, m $ are odd numbers, $ p $ is a prime…

Number Theory · Mathematics 2018-01-22 Aldi Nestor de Souza
‹ Prev 1 4 5 6 7 8 10 Next ›