English
Related papers

Related papers: A note on Waring's problem

200 papers

Waring's Problem asks whether, for each positive integer $k$, there exists an integer $s$ such that every positive integer is a sum of at most $k$th powers. While Hilbert proved the existence of such $s$, Waring's Problem has lead to areas…

Number Theory · Mathematics 2025-09-05 Owen Root

Let v and w be nontrivial words in two free groups. We prove that, for all sufficiently large finite non-abelian simple groups G, there exist subsets C of v(G) and D of w(G) of size such that every element of G can be realized in at least…

Group Theory · Mathematics 2013-12-19 Michael Larsen , Pham Huu Tiep

Extending the approach of Iwaniec and Duke, we present strong uniform bounds for Fourier coefficients of half-integral weight cusp forms of level $N$. As an application, we consider a Waring-type problem with sums of mixed powers.

Number Theory · Mathematics 2017-06-29 Fabian Waibel

We improve recent results of D. Gomez and A. Winterhof (2010) and of A. Ostafe and I. E. Shparlinski (2011) on the Waring problem with Dickson polynomials in the case of prime finite fields. Our approach is based on recent bounds of…

Number Theory · Mathematics 2024-10-14 Igor E. Shparlinski , José Felipe Voloch

In this paper, we present a new smoothing approach to solve general nonlinear complementarity problems. Under the $P_0$ condition on the original problems, we prove some existence and convergence results . We also present an error estimate…

Optimization and Control · Mathematics 2010-06-11 Mounir Haddou , Patrick Maheux

In this paper, we rewrite the Stokes eigenvalue problem as an Elliptic eigenvalue problem restricted to subspace, and introduce an abstract framework of solving abstract elliptic eigenvalue problem to give the WG scheme, error estimates and…

Numerical Analysis · Mathematics 2023-07-19 Yunying Fan , Qilong Zhai

Given a smooth positive function $K$ on the standard sphere $(\mathbb{S}^n,g_0)$, we use Morse theoretical methods and counting index formulae to prove that, under generic conditions on the function $K$, there are arbitrarily many metrics…

Analysis of PDEs · Mathematics 2024-07-29 Mohameden Ahmedou , Mohamed Ben Ayed , Khalil El Mehdi

This article provides a general iterative approximation to partial differential equations, and thus establish existence of smooth solution. The heart of the method is to contract (or expand) the boundary conditions uniformly in the domain,…

Analysis of PDEs · Mathematics 2024-07-16 Chang Gao

We obtain an asymptotic formula on the Odlyzko-Stanley enumeration problem. Let $N_m^*(k,b)$ be the number of $k$-subsets $S\subseteq F_p^*$ such that $\sum_{x\in S}x^m=b$. If $m<p^{1-\delta}$, then there is a constant…

Number Theory · Mathematics 2012-07-31 Jiyou Li

Along this work we study an indefinite abstract smoothing problem. After establishing necessary and sufficient conditions for the existence of solutions to this problem, the set of admissible parameters is discussed in detail. Then, its…

Functional Analysis · Mathematics 2020-08-11 Santiago Gonzalez Zerbo , Alejandra Maestripieri , Francisco Martínez Pería

A natural number is a binary $k$'th power if its binary representation consists of $k$ consecutive identical blocks. We prove an analogue of Waring's theorem for sums of binary $k$'th powers. More precisely, we show that for each integer $k…

Number Theory · Mathematics 2018-01-16 Daniel M. Kane , Carlo Sanna , Jeffrey Shallit

Let $\phi(n)$ be the Euler-phi function, define $\phi_0(n) = n$ and $\phi_{k+1}(n)=\phi(\phi_{k}(n))$ for all $k\geq 0$. We will determine an asymptotic formula for the set of integers $n$ less than $x$ for which $\phi_k(n)$ is $y$-smooth,…

Number Theory · Mathematics 2010-05-26 Youness Lamzouri

We survey the various constructions of forward self-similar solutions (and generalizations of self-similar solutions) to the Navier-Stokes equations. We also include and prove an extension of a recent result from [7].

Analysis of PDEs · Mathematics 2018-02-02 Zachary Bradshaw , Tai-Peng Tsai

Let $\mathbb{N}_0$ be a class of natural numbers whose binary expansions contain even numbers of ones. Waring problem in numbers of class $\mathbb{N}_0$ is solved.

Number Theory · Mathematics 2012-02-07 K. M. Eminyan

In part I of this paper we studied additive decomposability of the set $\F_y$ of th $y$-smooth numbers and the multiplicative decomposability of the shifted set $\g_y=\F_y+\{1\}$. In this paper, focusing on the case of 'large' functions…

Number Theory · Mathematics 2020-11-30 K. Gyory , L. Hajdu , A. Sarkozy

We prove a tight quantum query lower bound $\Omega(n^{k/(k+1)})$ for the problem of deciding whether there exist $k$ numbers among $n$ that sum up to a prescribed number, provided that the alphabet size is sufficiently large. This is an…

Quantum Physics · Physics 2012-08-13 Aleksandrs Belovs , Robert Spalek

We investigate a version of Waring's Problem over quaternion rings, focusing on cubes in quaternion rings with integer coefficients. We determine the global upper and lower bounds for the number of cubes necessary to represent all such…

Number Theory · Mathematics 2019-10-08 Madison Gamble , Spencer Hamblen , Blake Schildhauer , Chung Truong

Let $\mathcal{P}_r$ denote an almost-prime with at most $r$ prime factors, counted according to multiplicity. In this paper, we generalize the result of Vaughan for ternary admissible exponent. Moreover, we use the refined admissible…

Number Theory · Mathematics 2020-03-31 Min Zhang , Jinjiang Li

This work introduces a moving anchor acceleration technique to extragradient algorithms for smooth structured minimax problems. The moving anchor is introduced as a generalization of the original algorithmic anchoring framework, i.e. the…

Optimization and Control · Mathematics 2025-06-03 James K. Alcala , Yat Tin Chow , Mahesh Sunkula

A new weak Galerkin (WG) finite element method for solving the second-order elliptic problems on polygonal meshes by using polynomials of boundary continuity is introduced and analyzed. The WG method is utilizing weak functions and their…

Numerical Analysis · Mathematics 2015-09-30 Qilong Zhai , Xiu Ye , Ruishu Wang , Ran Zhang