English
Related papers

Related papers: On the counting function of sets with even partiti…

200 papers

We derive explicit upper bounds for various functions counting primes in arithmetic progressions. By way of example, if $q$ and $a$ are integers with $\gcd(a,q)=1$ and $3 \leq q \leq 10^5$, and $\theta(x;q,a)$ denotes the sum of the…

Number Theory · Mathematics 2018-11-29 Michael A. Bennett , Greg Martin , Kevin O'Bryant , Andrew Rechnitzer

Motivated by the study of integer partitions, we consider partitions of integers into fractions of a particular form, namely with constant denominators and distinct odd or even numerators. When numerators are odd, the numbers of partitions…

Number Theory · Mathematics 2021-01-25 Zachary Hoelscher , Eyvindur Ari Palsson

Let \(u\neq \pm 1,v^2\) be a fixed integer, let \(p\geq 2\) be a prime, and let $\text{ord}_p(u) \mid p-1$ be the multiplicative order of $u \text{ mod } p$. Define a prime counting function by $\pi(u,x)=\# \{ p\leq x:\text{ord}_p(u)=p-1…

Number Theory · Mathematics 2026-02-17 N. A. Carella

Any power series with unit constant term can be factored into an infinite product of the form $\prod_{n\geq 1} (1-q^n)^{-a_n}$. We give direct formulas for the exponents $a_n$ in terms of the coefficients of the power series, and vice…

Combinatorics · Mathematics 2025-08-19 Robert Schneider , Andrew V. Sills , Hunter Waldron

We consider the partial theta function $\theta (q,z):=\sum _{j=0}^{\infty}q^{j(j+1)/2}z^j$, where $z\in \mathbb{C}$ is a variable and $q\in \mathbb{C}$, $0<|q|<1$, is a parameter. Set $D(a):=\{ q\in \mathbb{C}$, $0<|q|\leq a$, $\arg (q)\in…

Classical Analysis and ODEs · Mathematics 2021-02-24 Vladimir Petrov Kostov

We prove that the partition function $p(n)$ is log-concave for all $n>25$. We then extend the results to resolve two related conjectures by Chen. The proofs are based on Lehmer's estimates on the remainders of the Hardy--Ramanujan and the…

Combinatorics · Mathematics 2014-07-07 Stephen DeSalvo , Igor Pak

Let $a(n)$ defined by $\sum_{n=1}^{\infty}a(n)q^n := \prod_{n=1}^{\infty}\frac{1}{(1-q^{3n})(1-q^n)^3}.$ In this note, we prove that for every non-negative integer $n$, a(15n+6) \equiv 0\pmod{5}, a(15n+12) \equiv 0\pmod{5}. As a corollary,…

Number Theory · Mathematics 2015-03-13 Laizhong Song , Xinhua Xiong

We show that a partition function of topological twisted N=4 Yang-Mills theory is given by Seiberg-Witten invariants on a Riemannian four manifolds under the condition that the sum of Euler number and signature of the four manifolds vanish.…

High Energy Physics - Theory · Physics 2019-08-17 Akifumi Sako , Toru Sasaki

For a sequence $M=(m_{i})_{i=0}^{\infty}$ of integers such that $m_{0}=1$, $m_{i}\geq 2$ for $i\geq 1$, let $p_{M}(n)$ denote the number of partitions of $n$ into parts of the form $m_{0}m_{1}\cdots m_{r}$. In this paper we show that for…

Number Theory · Mathematics 2024-03-08 Błażej Żmija

Linear inequalities involving Euler's partition function $p(n)$ have been the subject of recent studies. In this article, we consider the partition function $Q(n)$ counting the partitions of $n$ into distinct parts. Using truncated theta…

Combinatorics · Mathematics 2020-06-16 Mircea Merca

The partition function $p(n)$ and many of its related restricted partition functions have recently been shown independently to satisfy log-concavity: $p(n)^2 \geq p(n-1)p(n+1)$ for $n\geq 26$, and satisfy the inequality: $p(n)p(m) \geq…

Number Theory · Mathematics 2025-05-13 Arindam Roy

A famous conjecture of Parkin-Shanks predicts that $p(n)$ is odd with density $1/2$. Despite the remarkable amount of work of the last several decades, however, even showing this density is positive seems out of reach. In a 2018 paper with…

Combinatorics · Mathematics 2021-06-29 Fabrizio Zanello

In a recent article on overpartitions, Merca considered the auxiliary function $a(n)$ which counts the number of partitions of $n$ where odd parts are repeated at most twice (and there are no restrictions on the even parts). In the course…

Number Theory · Mathematics 2025-08-11 James A. Sellers

For any positive integer $q$, the sequence of the Euler up/down numbers reduced modulo $q$ was proved to be ultimately periodic by Knuth and Buckholtz. Based on computer simulations, we state for each value of $q$ precise conjectures for…

Combinatorics · Mathematics 2018-05-08 Sanjay Ramassamy

We obtain new lower bounds for the number of Fourier coefficients of a weakly holomorphic modular form of half-integral weight not divisible by some prime $\ell$. Among the applications of this we show that there are $\gg \sqrt{X}/\log \log…

Number Theory · Mathematics 2017-04-26 Joël Bellaïche , Ben Green , Kannan Soundararajan

Let p1, p2,..., pn be distinct prime numbers, and let Nn be their product. We prove that, for any positive integer L that is divisible by the least common multiple of p1 minus one, p2 minus one, and so on, and for integers a1, a2,..., an…

Number Theory · Mathematics 2025-10-14 Shao-Yuan Huang , Hsiu-Yu Wu

Motivated by Andrews' recent work related to Euler's partition theorem, we consider the set of partitions of an integer $n$ where the set of even parts has exactly $j$ elements, versus the set of partitions of $n$ where the set of repeated…

Combinatorics · Mathematics 2017-05-16 Shishuo Fu , Dazhao Tang

Let $p$ be a prime, and $N$ be a positive integer not divisible by $p$. Denote by ${\rm ord}_N(p)$ the multiplicative order of $p$ modulo $N$. Let $\mathbb{F}_q$ represent the finite field of order $q=p^{{\rm ord}_N(p)}$. For $a,…

Number Theory · Mathematics 2024-09-25 Kaimin Cheng , Shuhong Gao

We find a new approach to computing the remainder of a polynomial modulo $x^n-1$; such a computation is called modular enumeration. Given a polynomial with coefficients from a commutative $\mathbb{Q}$-algebra, our first main result…

Combinatorics · Mathematics 2014-03-06 William Kuszmaul

Let $p(n)$ denote the partition function. DeSalvo and Pak proved that $\frac{p(n-1)}{p(n)}\left(1+\frac{1}{n}\right)> \frac{p(n)}{p(n+1)}$ for $n\geq 2$, as conjectured by Chen. Moreover, they conjectured that a sharper inequality…

Number Theory · Mathematics 2014-07-02 William Y. C. Chen , Larry X. W. Wang , Gary Y. B. Xie