English
Related papers

Related papers: Average liar count for degree-2 Frobenius pseudopr…

200 papers

We prove several results about integers represented by positive definite quadratic forms, using a Fourier analysis approach. In particular, for an integer $\ell\geq 1$, we improve the error term in the partial sums of the number of…

Number Theory · Mathematics 2023-02-17 Andrés Chirre , Emily Quesada-Herrera

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

This paper is devoted to the estimators of the mean that provide strong non-asymptotic guarantees under minimal assumptions on the underlying distribution. The main ideas behind proposed techniques are based on bridging the notions of…

Statistics Theory · Mathematics 2019-05-07 Stanislav Minsker

We report the finding of the new upper bound on the lowest positive integer $x$ for which the Mertens conjecture \begin{equation*} \left| \sum_{1 \leq n \leq x} \mu(n) \right| < \sqrt{x} \end{equation*} fails to hold: $x < \exp(1.017 \times…

Number Theory · Mathematics 2023-05-02 John Rozmarynowycz , Seungki Kim

We provide empirical evidence for the Erd\H{o}s-Straus conjecture by improving computational bounds to $10^{18}$ and by evaluating the solution-counting function $f(p)$ for this conjecture.

Number Theory · Mathematics 2025-09-03 Spiridon Mihnea , Dumitru C. Bogdan

The present paper is about Bernstein-type estimates for Jacobi polynomials and their applications to various branches in mathematics. This is an old topic but we want to add a new wrinkle by establishing some intriguing connections with…

Classical Analysis and ODEs · Mathematics 2018-06-20 Tom Koornwinder , Aleksey Kostenko , Gerald Teschl

We derive a lower and an upper bound for the number of binary cyclotomic polynomials $\Phi_m$ with at most $m^{1/2+\epsilon}$ nonzero terms.

Number Theory · Mathematics 2012-07-04 Bartlomiej Bzdega

This paper proves the existence of infinitely many Perrin pseudoprimes, as conjectured by Adams and Shanks in 1982. The theorem proven covers a general class of pseudoprimes based on recurrence sequences. The result uses ingredients of the…

Number Theory · Mathematics 2019-03-19 Jon Grantham

We prove a new lower bound for the Frobenius norm of the inverse of an non-negative matrix. This bound is only a modest improvement over previous results, but is sufficient for fully resolving a conjecture of Harwitz and Sloane, commonly…

Combinatorics · Mathematics 2024-09-09 Elsa Frankel , John Urschel

Multiple hypothesis testing is a central topic in statistics, but despite abundant work on the false discovery rate (FDR) and the corresponding Type-II error concept known as the false non-discovery rate (FNR), a fine-grained understanding…

Statistics Theory · Mathematics 2017-05-17 Maxim Rabinovich , Aaditya Ramdas , Michael I. Jordan , Martin J. Wainwright

Given a negative $D>-(\log X)^{\log 2-\delta}$, we give a new upper bound on the number of square free integers $<X$ which are represented by some but not all forms of the genus of a primitive positive definite binary quadratic form $f$ of…

Number Theory · Mathematics 2011-05-24 J. Bourgain , E. Fuchs

In 2005 Wolfgang Willems put forward a conjecture proposing a lower bound for the sum of squares of the degrees of the irreducible $p$-Brauer characters of a finite group $G$. We prove this conjecture for the prime $p=2$. For this we rely…

Representation Theory · Mathematics 2020-12-17 Gunter Malle

For a weighted false discovery rate (FDR) procedure for multiple testing the means of equicorrelated normal random variables, we provide an analytic, non-asymptotic, uniform FDR upper bound for its FDR. Two additional and related results…

Statistics Theory · Mathematics 2021-12-07 Faith Zhang , Xiongzhi Chen

We introduce the notion of a conformal pseudo-subriemannian fundamental graded Lie algebra of semisimple type. Moreover we give a classification of conformal pseudo-subriemannian fundamental graded Lie algebras of semisimple type and their…

Differential Geometry · Mathematics 2018-04-27 Tomoaki Yatsui

We clarify quasi-Frobenius configurations of finite Morley rank. 1. We remove one assumption in an identification theorem by Zamour while simplifying the proof. 2. We show that a strongly embedded quasi-Frobenius configuration of odd type,…

Logic · Mathematics 2023-05-02 Tuna Altinel , Luis Jaime Corredor , Adrien Deloro

In this note we present a method to bound gaps between primes via the divergence of the series of reciprocals of the prime numbers, a consequence of a version of the Bertrand's test for convergence of series of positive numbers and a…

Number Theory · Mathematics 2017-07-28 Douglas Azevedo

In the paper we study the multipliers of Fourier series in polynomials orthogonal in continuous-discrete Sobolev's spaces. Multiplier Theorem for Fourier-Sobolev series is obtained. This result is based on the representation of the Fej\'er…

Classical Analysis and ODEs · Mathematics 2020-12-02 B. P. Osilenker

We consider the number of quantum queries required to determine the coefficients of a degree-d polynomial over GF(q). A lower bound shown independently by Kane and Kutin and by Meyer and Pommersheim shows that d/2+1/2 quantum queries are…

Quantum Physics · Physics 2016-09-08 Andrew M. Childs , Wim van Dam , Shih-Han Hung , Igor E. Shparlinski

A curve over the field of two elements with completely decomposable Jacobian is shown to have at most six rational points and genus at most 26. The bounds are sharp. The previous upper bound for the genus was 145. We also show that a curve…

Number Theory · Mathematics 2010-07-21 Iwan Duursma , Jean-Yves Enjalbert

In this article, we derive a list of possible characteristic polynomials of the Frobenius of simple supersingular abelian varieties of dimension 1, 2, 3, 4, 5, 6, 7 over $\mathbb{F}_q$ where $q = p^n$, n odd.

Algebraic Geometry · Mathematics 2010-11-11 Vijaykumar Singh , Alexey Zatysev , Gary McGuire
‹ Prev 1 8 9 10 Next ›