English
Related papers

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

200 papers

We investigate numerical semigroups generated by any quadratic sequence with initial term zero and an infinite number of terms. We find an efficient algorithm for calculating the Ap\'ery set, as well as bounds on the elements of the Ap\'ery…

Group Theory · Mathematics 2020-09-07 Mara Hashuga , Megan Herbine , Alathea Jensen

We use geometric and cohomological methods to show that given a degree bound for membership in ideals of a fixed degree type in the polynomial ring P=k[x_0,..., x_d], one obtains a good generic degree bound for membership in the tight…

Commutative Algebra · Mathematics 2009-07-30 H. Brenner , H. Fischbacher-Weitz

We consider logarithmic averages, over friable integers, of non-negative multiplicative functions. Under logarithmic, one-sided or two-sided hypotheses, we obtain sharp estimates that improve upon known results in the literature regarding…

Number Theory · Mathematics 2024-09-24 Gérald Tenenbaum , Jie Wu

Let a, k, h, c be positive integers and d a non zero integer. Recall that a numerical generalized almost arithmetic semigroup S is a semigroup minimally generated by relatively prime positive integers a, ha + d, ha + 2d, . . . , ha + kd, c,…

Commutative Algebra · Mathematics 2026-01-13 Marcel Morales , Nguyen Thi Dung

The asymptotic behavior for entropy numbers of general Fourier multiplier operators of multiple series with respect to an abstract complete orthonormal system $\{\phi_{\textbf{m}}\}_{\textbf{m}\in \mathbb{N}^d_0}$ on a probability space and…

Functional Analysis · Mathematics 2021-07-12 Sergio Andrés Córdoba Pareja , Jéssica Milaré , Sergio A. Tozoni

In this article we present a heuristic model that describes the asymptotic behaviour of the number of primes p such that the p-th coefficient of a given eigenform is a rational integer. We treat the case of a weight 2 eigenform with…

Number Theory · Mathematics 2016-01-14 Jasper Van Hirtum

The polynomials of degree $\frac{p-1}{2}$ of range sum $p$ was determined in {\tt arXiv:2311.06136 [math.NT]} for large enough primes. We extend this result by reducing the lower bound for the primes to $23$ by introducing a new and…

Number Theory · Mathematics 2024-09-06 Ádám Markó

In this paper we study the (classical) Frobenius problem, namely the problem of finding the largest integer that cannot be represented as a nonnegative integral combination of given relatively prime (strictly) positive integers (known as…

Number Theory · Mathematics 2025-05-14 Aled Williams

The upper bound and the lower bound of average numbers of divisors of Euler Phi function and Carmichael Lambda function are obtained by Luca and Pomerance (see \cite{LP}). We improve the lower bound and provide a heuristic argument which…

Number Theory · Mathematics 2017-02-23 Sungjin Kim

In this paper we study multiple ergodic averages for "good" variable polynomials. In particular, under an additional assumption, we show that these averages converge to the expected limit, making progress related to an open problem posted…

Dynamical Systems · Mathematics 2022-07-19 Andreas Koutsogiannis

In this paper, we introduce and study the numerical semigroups generated by $\{a_1, a_2, \ldots \} \subset \mathbb{N}$ such that $a_1$ is the repunit number in base $b > 1$ of length $n > 1$ and $a_i - a_{i-1} = a\, b^{i-2},$ for every $i…

Commutative Algebra · Mathematics 2021-12-14 Manuel B. Branco , Isabel Colaço , Ignacio Ojeda

We propose a new algorithm for generating pseudorandom (pseudo-generic) numbers of conformal measures of a continuous map T acting on a compact space X and for a Holder continuous potential F. In particular, we show that this algorithm…

Dynamical Systems · Mathematics 2009-05-07 Manfred Denker , Jinqiao Duan , Michael McCourt

We use Grothendieck's dessins d'enfant to show that if $P$ and $Q$ are two real polynomials, any real function of the form $x^\alpha(1-x)^{\beta} P - Q$, has at most $\deg P +\deg Q + 2$ roots in the interval $]0,~1[$. As a consequence, we…

Algebraic Geometry · Mathematics 2024-09-04 Boulos El Hilany , Sébastien Tavenas

A recent heuristic argument based on basic concepts in spectral analysis showed that the twin prime conjecture and a few other related primes counting problems are valid. A rigorous version of the spectral method, and a proof for the…

General Mathematics · Mathematics 2017-10-24 N. A. Carella

A previously proved theorem gives sufficient conditions for an estimator of the false discovery rate (FDR) to conservatively converge to the FDR with probability 1 as the number of hypothesis tests increases, even for small sample sizes. It…

Genomics · Quantitative Biology 2007-05-23 David R. Bickel

We prove an analogue of a result by Goldston, Pintz and Yildirim for small gaps between primes that split completely in an abelian number field. We prove both a conditional result assuming the Elliott-Halberstam conjecture, and an…

Number Theory · Mathematics 2011-11-30 Alexandra Mihaela Musat

We introduce a new class of pseudoprimes-so called "overpseudoprimes" which is a special subclass of super-Poulet pseudoprimes. Denoting via h(n) the multiplicative order of 2 modulo n, we show that odd number n is overpseudoprime iff value…

Number Theory · Mathematics 2012-03-19 Vladimir Shevelev

In this work, we add an additional condition to strong pseudo prime test to base 2. Then, we provide theoretical and heuristics evidences showing that the resulting algorithm catches all composite numbers. Our method is based on the…

Number Theory · Mathematics 2019-05-17 Kubra Nari , Enver Ozdemir , Neslihan Aysen Ozkirisci

For a non-CM elliptic curve $E$ defined over the rationals, Lang and Trotter made very deep conjectures concerning the number of primes $p\leq x$ for which $a_p(E)$ is a fixed integer (and for which the Frobenius field at $p$ is a fixed…

Number Theory · Mathematics 2015-09-01 David Zywina

Consider the divisor sum $\sum_{n\leq N}\tau(n^2+2bn+c)$ for integers $b$ and $c$. We extract an asymptotic formula for the average divisor sum in a convenient form, and provide an explicit upper bound for this sum with the correct main…

Number Theory · Mathematics 2017-09-13 Kostadinka Lapkova