Questions tagged [integer-partitions]
Use this tag for questions related to ways of writing a positive integer as a sum of positive integers.
1,430
questions
2
votes
1
answer
37
views
Prove $\sum_{j=0}^{n} q^{j^{2}}\binom{n}{j}_{q^{2}}$ generates the self-conjugate partitions with part at most $n$.
Prove $\sum_{j=0}^{n} q^{j^{2}}\binom{n}{j}_{q^{2}}$ generates the self-conjugate partitions with part at most $n$, and that it equals $(1+q)(1+q^{3})\cdot\cdot\cdot(1+q^{2n-1})$.
For the first part, ...
- 795
0
votes
0
answers
81
views
Need help with part of a proof that $p(5n+4)\equiv 0$ mod $5$
Some definitions:
$p(n)$ denotes the number of partitions of $n$.
Let $f(q)$ and $h(q)$ be polynomials in $q$, so $f(q)=\sum_0^\infty a_n q^n$ and $h(q)=\sum_0^\infty b_n q^n$. Then, we say that $f(q)\...
- 350
0
votes
0
answers
77
views
How to prove the following partition related identity?
So I want to show that the following is true, but Iam kidna stuck...
$$
\sum_{q_{1}=1}^{\infty}\sum_{q_{2}=q_{1}}^{\infty}\sum_{q_{3}=q_{1}}^{q_{2}}...\sum_{q_{k+1}=q_{1}}^{q_{k}}x^{q_{1}+q_{2}+...+q_{...
- 1
0
votes
1
answer
43
views
Is there a closed form method of expressing the *content* of integer partitions of $n$?
I know that the question of a closed form for the number of partitions of $n$, often written $p(n)$, is an open one (perhaps answered by the paper referred to in this question's answer, although I'm ...
2
votes
1
answer
91
views
MacMahon partition function and prime detection (ref arXiv:2405.06451)
In the recent paper arXiv:2405.06451 the authors provide infinitely many characterizations of the primes using MacMahon partition functions: for $a>0$ the functions $M_a(n):=\sum\limits_{0<s_1&...
- 747
0
votes
1
answer
49
views
There are allways $q_1,q_2,...,q_n$ such that $f'(q_1)+f'(q_2)+...+f'(q_n)=n$ for every natural n [duplicate]
Let $f$ be a differentiable between $(0,1)$ and take $f(1)=1, f(0)=0$. Prove that then there exist $q_1,q_2,...,q_n$ distinct points such that $f'(q_1)+f'(q_2)+...+f'(q_n)=n$ for every natural n. By ...
- 349
1
vote
0
answers
42
views
Is this connection of (increasingly exclusive) integer partitions to the the Euler-Mascheroni constant useful?
$\mathbf{SETUP}$
From this previous question, I quote Cauchy's formula for the number of all possible cycle types
\begin{align}
N_{\lambda} =
\frac{n!}
{1^{\alpha_1} 2^{\alpha_2} ... n^{\...
2
votes
1
answer
62
views
Why does this connection of increasingly exclusive partitions $P_{n,k}$ to the harmonic series $H_k$ exist?
$\mathbf{SETUP}$
In this previous question, I show how the sum of all cycles of type defined by non-unity partitions of $n$ relates to the derangement numbers / subfactorial $!n$ (number of ...
1
vote
0
answers
38
views
How to explain arithmetic form of surprising equality that connects derangement numbers to non-unity partitions?
$\mathbf{SETUP}$
By rephrasing the question of counting derangements from
"how many permutations are there with no fixed points?"
to
"how many permutations have cycle types that are non-...
0
votes
0
answers
24
views
Congruences of partition function
I'm trying to understand Ken Ono's results showing Erdös' conjecture for the primes $\ge5$. He first shows the following: let $m\ge5$ be prime and let $k>0$. A positive proportion of the primes $\...
- 73
1
vote
0
answers
33
views
Proving an Identity on Partitions with Durfee Squares Using $q$-Binomial Coefficients and Generating Functions
Using the Durfee square, prove that
$$
\sum_{j=0}^n\left[\begin{array}{l}
n \\
j
\end{array}\right] \frac{t^j q^{j^2}}{(1-t q) \cdots\left(1-t q^j\right)}=\prod_{i=1}^n \frac{1}{1-t q^i} .
$$
My ...
- 195
5
votes
1
answer
62
views
Recursion regarding number-partitions
I am learning about partitions of numbers at the moment.
Definition:
Let $n \in \mathbb{N}$. A $k$-partition of $n$ is a representation of $n$ as the sum of $k$ numbers greater than $0$, (i.e.
$n=a_1+....
- 609
0
votes
0
answers
43
views
Find generating function for the number of partitions which are not divisible by $3$. [duplicate]
I'm trying to find the generating function for the number of partitions into parts, which are not divisible by $3,$ weighted by the sum of the parts. My idea is that we get the following generating ...
- 121
0
votes
0
answers
19
views
Estimate the order of restricted number partitions
There are $k$ integers $m_l,1\leq l\leq k
$(maybe negetive), satisfiying $|m_l|\leq M$ and $\sum_l m_l=s$.
I want to get an order estimate of the number of solutions for $k, M$ when fixing $s$.
I came ...
- 91
1
vote
1
answer
62
views
Computing integer partitions subject to certain constraints
Context:
I am programming a videogame.
Background:
Let $I$ be a set of named items such that each is assigned a difficulty score, and each is tagged either as "food" or "obstacle". ...
- 1,312