English
Related papers

Related papers: On Pseudosquares and Pseudopowers

200 papers

Pearson's Chi-square test is a widely used tool for analyzing categorical data, yet its statistical power has remained theoretically underexplored. Due to the difficulties in obtaining its power function in the usual manner, Cochran (1952)…

Methodology · Statistics 2024-09-24 Qingyang Zhang

Let $p$ be a prime. We define $S(p)$ the smallest number $k$ such that every positive integer is a sum of at most $k$ squares of integers that are not divisible by $p$. In this article, we prove that $S(2)=10$, $S(3)=6$, $S(5)=5$, and…

Number Theory · Mathematics 2018-05-09 Kyoungmin Kim , Byeong-Kweon Oh

In this paper we study the Mixed Littlewood Conjecture with pseudo-absolute values. We show that if p is a prime and D is a pseudo-absolute value sequence satisfying mild conditions then then the infimum over natural numbers n of the…

Number Theory · Mathematics 2011-08-12 Stephen Harrap , Alan Haynes

We establish a lower bound for the frequency with which an irreducible monic cubic polynomial with negative discriminant can be expressed as a sum of two squares ($\square_{2}$). This provides a quantitative answer to a question posed by…

Number Theory · Mathematics 2026-05-19 Siddharth Iyer

We prove an asymptotic formula for the number of representations of squares by nonsingular cubic forms in six or more variables. The main ingredients of the proof are Heath-Brown's form of the Circle Method and various exponential sum…

Number Theory · Mathematics 2022-04-21 Lasse Grimmelt , Will Sawin

Let $E$ be an elliptic curve defined over $\mathbb{Q}$ and without complex multiplication. For a prime $p$ of good reduction for $E$, we write $\#E_p(\mathbb{F}_p) = p + 1 - a_p(E)$ for the number of $\mathbb{F}_p$-rational points of the…

Number Theory · Mathematics 2022-07-19 Alina Carmen Cojocaru , McKinley Meyer

In this paper, we determine the order of magnitude of the $2q$-th pseudomoment of powers of the Riemann zeta function $\zeta(s)^{\alpha}$ for $0<q\le 1/2$ and $0< \alpha<1$, completing the results of Bondarenko, Heap and Seip, and of…

Number Theory · Mathematics 2021-03-08 Maxim Gerspach , Youness Lamzouri

We show that every real nonnegative polynomial $f$ can be approximated as closely as desired by a sequence of polynomials $\{f_\epsilon\}$ that are sums of squares. Each $f_\epsilon$ has a simple et explicit form in terms of $f$ and…

Algebraic Geometry · Mathematics 2007-05-23 Jean B. Lasserre

We say a positive integer is a sum of three nonunit squares if it is a sum of three squares of integers other than one. In this article, we find all integers which are sums of three nonunit squares assuming that the Generalized Riemann…

Number Theory · Mathematics 2019-09-12 Daejun Kim , Jeongwon Lee , Byeong-Kweon Oh

Hardy and Littlewood conjectured that every large integer $n$ that is not a square is the sum of a prime and a square. They believed that the number $\mathcal{R}(n)$ of such representations for $n = p+m^2$ is asymptotically given by…

Number Theory · Mathematics 2012-04-10 Aran Nayebi

Repetition avoidance has been studied since Thue's work. In this paper, we considered another type of repetition, which is called pseudo-power. This concept is inspired by Watson-Crick complementarity in DNA sequence and is defined over an…

Formal Languages and Automata Theory · Computer Science 2009-11-13 Ehsan Chiniforooshan , Lila Kari , Zhi Xu

Let $p$ be a prime. We prove bounds on short Dirichlet character sums evaluated at a class of homogeneous polynomials in arbitrary dimensions. In every dimension, this bound is nontrivial for sums over boxes with side lengths as short as…

Number Theory · Mathematics 2025-12-23 Rena Chu

We provide an example of a nonnegative $k$-regulous function on $\mathbb{R}^n$ for $k\geq 1$ and $n \geq 2$ which cannot be written as a sum of squares of $k$-regulous functions. We then obtain lower bounds for Pythagoras numbers…

Algebraic Geometry · Mathematics 2022-12-16 Juliusz Banecki , Tomasz Kowalczyk

Let \q be a simple algebraic group of type A or C over a field of good positive characteristic. We show for any x \in \q =\Lie(Q) that the invariant algebra S(\q_x)^{\q_x} is generated by the p^{th} power subalgebra and the mod p reduction…

Representation Theory · Mathematics 2013-01-29 Lewis Topley

Chebyshev famously observed empirically that more often than not, there are more primes of the form $3 \bmod 4$ up to $x$ than of the form $1 \bmod 4$. This was confirmed theoretically much later by Rubinstein and Sarnak in a logarithmic…

Number Theory · Mathematics 2024-10-16 Ofir Gorodetsky

In this paper, we prove that a pseudoexponential field has continuum many non-isomorphic countable real closed exponential subfields, each with an order preserving exponential map which is surjective onto the nonnegative elements. Indeed,…

Logic · Mathematics 2016-02-10 Ahuva C. Shkop

We define a magic square to be a square matrix whose entries are nonnegative integers and whose rows, columns, and main diagonals sum up to the same number. We prove structural results for the number of such squares as a function of the…

Combinatorics · Mathematics 2007-05-23 Matthias Beck , Moshe Cohen , Jessica Cuomo , Paul Gribelyuk

The ring of cyclic quasi-symmetric functions and its non-Escher subring are introduced in this paper. A natural basis consists of fundamental cyclic quasi-symmetric functions; for the non-Escher subring they arise as toric $P$-partition…

Combinatorics · Mathematics 2020-05-27 Ron M. Adin , Ira M. Gessel , Victor Reiner , Yuval Roichman

Let $p$ be an odd prime number, and let $E$ be an elliptic curve defined over a number field which has good reduction at every prime above $p$. Under suitable assumptions, we prove that the $\eta$-eigenspace and the $\bar{\eta}$-eigenspace…

Number Theory · Mathematics 2021-02-19 Suman Ahmed , Meng Fai Lim

The paper study counter-dependent pseudorandom number generators based on $m$-variate ($m>1$) ergodic mappings of the space of 2-adic integers $\Z_2$. The sequence of internal states of these generators is defined by the recurrence law…

Cryptography and Security · Computer Science 2011-11-15 Vladimir Anashin
‹ Prev 1 8 9 10 Next ›