Questions related to the different ways of expressing an integer as a sum of integers; or, questions related to the subdivision of a set into smaller disjoint sets; questions related to the subdivision of an interval into smaller intervals that intersect only at the endpoints.

learn more… | top users | synonyms

1
vote
0answers
25 views

Generating functions, Schur's identity

Let $S=\{n\in \mathbb{Z}_+ \mid n \equiv 1, 5 \,\,(\text{mod 6})\}.$ Let $a(n)$ be the number of partitions of $n$ into parts belonging to $S,$ and $b(n)$ be the number of partitions of $n$ into ...
1
vote
0answers
22 views

Partitions of $n$ vs $(n-k_0)! $

Let $p(n)$ denote the partitions of $n$. It's easy to prove that $p(n) < n!$ (for n>2). I want to prove that if $n \ge 6$ then $(n-2)! > p(n)$. Or more generally let $k_0\in \mathbb{N}$ be a ...
1
vote
0answers
23 views

Understanding the expansion of product notation.

I have a question regarding the expansion of product notation in the picture below. Equation 3.1 in the attached picture is ...
1
vote
0answers
22 views

Finding asymptotycs of partition function

I have been stuck in this problem and have no idea of how to solve it. I have a hint from the book but don't really see how to use it. Any suggestion or hint would be really appreciated. Thanks! ...
1
vote
0answers
19 views

How to derive the proof for the “intermediate series” in the Euler Transform?

Consider the description in Wolfram Alpha of a "third kind" of Euler Transform (http://mathworld.wolfram.com/EulerTransform.html), expressions (5), (7), and (8): (5) $1+\sum_{n=1}^\infty ...
1
vote
0answers
30 views

How many ways can N objects be split into groups of 3?

I've found that if there are $N$ objects split up into two groups of $n_1$, and $n_2=N-n_1$ then this can be divided into $$\frac{N!}{n_1!(N-n_1)!}$$ groups. How can I extend this onto splitting $N$ ...
1
vote
0answers
27 views

Assume that every point in $G$ has a neighborhood on which $f$ vanishes. Prove that $f$ vanishes on $G$

Let $f$ be a generalized function on $\Omega$. Let $G$ be an open subset of $\Omega$. Assume that every point in $G$ has a neighborhood on which $f$ vanishes. Prove that $f$ vanishes on $G$ Let $\phi ...
1
vote
0answers
24 views

Interesting orderings open sets of a topology

Let X be a set of points an $\mathcal{Q}$ be a partition on X. The intuition I want to model is that X is a set of worlds considered possible by an agent and $\mathcal{Q}$ is a question whose ...
1
vote
0answers
29 views

Proof that two generating function are equals for the sequence which $n$-th number is:

I am not sure I am doing this exercise good 1) $p_n $ | all parts are pairs different and 2) $p_n $| all parts are not higher than $m$ I found these functions in book, first is: $$ ...
1
vote
0answers
23 views

Time-scale law of Bernoulli-stopped process

This post is quite long, but the problem stated carries no computational burden. Consider the equally spaced partition $t_{i}^n=\frac{i}{n}$ with $i=0,...,n$ of the interval $[0,1]$ into $n$ ...
1
vote
0answers
99 views

Number of ways to write a tuple of positive integers as a sum of tuples with certain constraints

There are $N$ boxes into which we put $mn$ balls in $m$ steps, where in each step we insert $n$ balls, each of which goes into a different box. In how many ways can we do this so that box $B_i$, $1 ...
1
vote
0answers
31 views

Quadratic variation along a sequence of subpartitions

Given a sequence $\Pi=\{\pi_n\}$ of partitions of an interval $[0,T]$ with $|\pi_n|=\max\limits_{t^n_i,t^n_{i+1}\in \pi^n}|t^n_{i+1}-t^n_i|\to_{n\to +\infty} 0$ the quadratic variation of a path ...
1
vote
0answers
72 views

Proof of Riemann integral as limit of Riemann integral sum

I want to Prove the following statement, I will be appreciate if some one help me to do that. Let $f:[a,b]\to R$ and $f$ is bounded, show that if $f \in R$ ( Riemann integrable) and $\int_a^b ...
1
vote
0answers
11 views

Use of the “Optimality Principle” in a problem regarding maximization of a product indexed by a partition of a natural number.

I am currently reading a paper (Iterated Binomial Coefficients by S.W. Golomb, The American Mathematical Monthly, 1980, 719-727) that makes use of the "optimality principle" in a couple of proofs. One ...
1
vote
0answers
31 views

The number of good partitions

Consider a set $S$ of $n$ red balls and $m$ blue balls. It is well known that the number of partitions of this set is the Bell number $B_{n+m}$. We say that a partition $P \subset \mathcal{P}(S)$ of ...
1
vote
0answers
10 views

Partition Theorem to show $P(W \gt Z)$

I am confused as to how to use the partition theorem on the following example? Any help is appreciated! Suppose that W has a U(0,1) distribution and suppose that W is independent of the random ...
1
vote
0answers
50 views

Interval partition with constraints

Problem: I have a set of intervals of $\mathbb{R}$ or $\mathbb{Z}$ (large integers): $[d_1^-,d_1^+],[d_2^-,d_2^+],...,[d_n^-,d_n^+]$. My goal is to find one value $x_i$ in each interval so that the ...
1
vote
0answers
52 views

How to make a canonical coin system so that greedy solution is the only optimal solution for change-making problem

Related to the paper: http://arxiv.org/PS_cache/arxiv/pdf/0809/0809.0400v1.pdf and coin-change problem in general. We say that a coin system of coins canonical if the greedy algorithm to the coin ...
1
vote
0answers
24 views

How to prove $\prod_{\lambda\vdash n}\prod_im_i(\lambda)!=\prod_{\lambda\vdash n}1^{m_1(\lambda)}2^{m_2(\lambda)}\cdots$

Let $\lambda$ be a partition of an positive integer $n$, it can be presented as $\lambda=(\lambda_{1},\lambda_2,\cdots,\lambda_l)$ such that $\lambda_1\geq\lambda_2\geq\cdots\geq\lambda_l>0$, or ...
1
vote
0answers
38 views

Find a polynomial with evaluation equal to # of partitions of n into at most k parts

Fix a positive integer $k$. For positive integer $n$ let $p(n;\le k)$ denote the number of partitions of $n$ into at most $k$ parts, and let $p(0;\le k)=1$. (1) Show that there is a polynomial $P(x)$ ...
1
vote
0answers
53 views

Finite partitions of $\mathbb{N}$ and relations betweens sets of natural numbers

Suppose that $R\subseteq \mathcal{P}(\mathbb{N})\times\mathcal{P}(\mathbb{N})$ is a relation such that $(x,y)\in R$ only if $|x|=|y|$. Say that a partition $P$ divides a set $x$ if $x$ is the union ...
1
vote
0answers
40 views

Generating function for writing an even number as a sum of at most k squares

I would like to find the exact number of ways in which $n$ can be represented as a sum of at most $k$ squares such that each term is less than or equal to say, $N$. A generating function for this ...
1
vote
0answers
38 views

Why does the number of ways that $n$ can be summed with at least one $1$ equal the partition function for $n-1$?

For some reason I was counting the number of partitions of $n$ that have at least one $1$ as an addend. The beginning sequence for these numbers, starting with $n=1$, is $\{1, 1, 2, 3, 5, 7, 11, 15, ...
1
vote
0answers
48 views

Partition Function Breakdown

Let $g(n,k)$ be the number of partitions of $n$ into exactly $k$ parts, in which no part is a $1$. Show that $$g(n,k) = g(n-2,k-1) + g(n-k,k).$$ How would I show this?
1
vote
0answers
62 views

Partition Generating Function (Truncation)

Let $P(x)=\sum_{n=0}^{\infty} p_nx^n$ be the partition generating function, and let $P^*(x)=\sum_{n=0}^{\infty} p^*_nx^n$, where $$p^*_n = \binom{\text{number of partitions of }n}{\text{into an even ...
1
vote
0answers
59 views

Partitioning real numbers with sum $1$ to sets

If the sum of a finite number of positive real numbers is $1$ and each of them is less than $x$, then those real numbers can be partitioned into $50$ sets (some of which may be empty) such that the ...
1
vote
0answers
168 views

Counting problem of combinations of symmetric matrix.

Given, a symmetric $n*n$ matrix $G$ with 0,1 entries. Each row of has same number of 1. $G$ is arranged in a certain order using a rule. The rule is described below- $G$ is partitioned in to two sub ...
1
vote
0answers
24 views

On t-core partitions

How exactly can one define what is known as a t-core partition? I know (vaguely) that it involves the definition of what is known as "Hook numbers". Anyone cares to provide a link or explain it?
1
vote
0answers
44 views

Terminology: Opposite of “refinement”

Let A be a partition of a set, and B a refinement of A. Fill in the blanks: A is a __________ of B. I know that A is coarser than B, but how does one turn that into a noun?
1
vote
0answers
26 views

Find largest regions bounded by a set of planes

Suppose we are given a set of planes that partition the unit cube into a large number of regions. Is there a computationally efficient way to find the region with the largest volume?
1
vote
0answers
39 views

Link between partition function and ordered partition function

The partition function $p(n)$ measures the number of partitions of $n$, or the number of ways in which natural numbers can be summed to produce $n$, without regard to order. For example, the ...
1
vote
0answers
22 views

What is wrong with this “inference” about partitions?

Given that: $p(n)=p(n-1)+p(n-2)-p(n-5)-p(n-7)+⋯$ Why can one not state: $p(n)≥p(n-1)+p(n-2)-p(n-5)-p(n-7)$ Here is the logic: the subsequent 2 terms of the relation are additive and the 2 ...
1
vote
0answers
52 views

Famous Arithmetic property of lotteries - restricted partition of integer into exactly k distinct parts between a given set

I would like to find a complete explanation regarding a famous arithmetic property of lotteries : Let´s say a friend of us is a regular player of a lottery where 5 numbers are taken from a box ...
1
vote
0answers
45 views

Determining probabilities of set of independent experiments from probability of different subsets?

I have a population C of candidates C1..Cn An event will occur to Ci with unknown probability Pi (Pi are independent) The population is divided into disjoint sets S1..Sm For each sub set Si, P(Si) is ...
1
vote
0answers
397 views

Is every integer $\geq5$ the sum of two primes and a power of a prime?

Is every integer $\geq5$ the sum of two primes and a power of a prime (where $1$ is included in the prime powers)? I don't really expect someone to prove this here, but I wonder if the question has ...
1
vote
0answers
38 views

How to partition into more than two subsets

Given a set $A$ of numbers and the number of desired subsets, $n$, how can I divide the numbers in set $A$ into $n$ subsets where each number in $A$ is used in one and only one subset and the sum of ...
1
vote
0answers
72 views

Partitioning items into fixed size sets

I have the following problem: Given $n$ items, where each item has weight $w_{i}$, $i=1,2\ldots n$, what is the number of ways to partition these items into boxes of fixed size $C$, such that the sum ...
1
vote
0answers
53 views

partitions of finite set in same-size parts having at most one element in common

Given $g \ge 2$, $k \ge 1$ and a population of $p = kg$ workers, I'm trying to figure out the longest series of work shifts such that: during each shift, all workers work in $k$ teams of g people; ...
1
vote
0answers
96 views

Expansion for r-associated Stirling numbers of the second kind

I am looking for a paper or guidance for expanding the r-associated Stirling numbers of the second kind $S_r(n,k)$. $S_r(n,k)$ is the number of ways to partition a set of n objects into k subsets, ...
1
vote
0answers
54 views

Expected Max Pseudotree Size

I'm working on a problem where I need to calculate the expected maximum pseudotree size in a randomly-generated pseudoforest with $n$ nodes. Expected maximum value is of course: $$ E(x) = ...
1
vote
0answers
38 views

How to create a linear set of proportions summing to 1?

I'm not even really sure what this concept is called. But my objective is to create, for any n, a linear distribution of numbers less than 1 summing up to and plateauing at 1. It would have to work ...
1
vote
0answers
197 views

Proving Identities using Partition and Generating Function

I have a problem with these two questions: Let $P_E(n)$ be the number of partitions of $n$ with an even number of parts, $P_O(n)$ the number of partitions of n with an odd number of parts, and ...
1
vote
0answers
30 views

Existence of finite Darboux sum with infinite partition

I would like to describe the class of all functions $a\in L^1(\mathbb{R},dx)$, such that there exists $\tilde{a}=a$ a.s. and a size $h$ of an infinite partition of $\mathbb{R}$, such that ...
1
vote
0answers
44 views

Standard form for partitions of $Z_n$

Let $A$ and $B$ be partitions of $Z_n$. Let's say that $A$ and $B$ are equivalent if $A=Bx+y$ for some $x\in{1,−1}$ and $y\in Z_n$. In other words, two partitions are equivalent if one can be obtained ...
1
vote
0answers
95 views

No simple closed form for Bell numbers

The Bell number $B_n$ is the number of partitions of $[n]$. Unlike other basic combinatorial quantities, $B_n$ has no simple finite closed form. This seems surprising to me. Can anyone explain why ...
1
vote
0answers
36 views

Proof of the formula for the number of components in all partitions of a given number

I have to show that this formula is the number of components in all partitions of number $n$: $$\sum_{i=1}^{n}\sum_{j=1}^{[n/i]}\sum_{k=0}^{n-ij}A_i(k) \cdot A_{j-1}(n-ij-k)$$ $A_k(n)$ is number of ...
1
vote
0answers
91 views

Integer partitions without rotated solutions?

I'm searching for an algorithm to determine a list of all integer partitions of a number $n$ into a fixed number $m$ of summands (say $n=6$ and $m=4$), for instance to be stored into a list of ...
1
vote
0answers
116 views

How to describe any partition a set

For ignore of a better word, I will use word "partition" try to describe what I mean. How to describe partition(where over lapping subsets are allowed) of a set mathematically? In another word, ...
1
vote
0answers
60 views

Bound and parity integer-partition into fixed number of parts

Let $E(n,k)$ denote how many set of $k$ distinct non-negative integer are there such that their sum is an even number $\leq n$. Let $O(n,k)$ denote how many set of $k$ distinct non-negative integer ...
1
vote
0answers
61 views

Generation of n terms that sums to a specific value?

I'm about to conduct an integer program where I am to transport some products from different cities to docks and refinement stations. I am however required to work with simulated data where I only ...