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

0
votes
2answers
94 views

Finding Distinct Elements and Permutation in Partitioned Set

I am having a hard time figuring out where to start on a homework problem. The question is: A set of $nk$ elements is partitioned into $k$ subsets in two ways, each subset having size $n$: one ...
0
votes
0answers
10 views

How many partitions of $N$ are there into $n$ non-negative parts $c_k$ such that $\sum_{k=1}^n c_k = N$ and $\sum_{k=1}^n kc_k = M$??

So when coming up with a recursive solution to a counting problem of placing 1's into an $N \times N$ matrix ($N$ even) so that every row and every column has exactly $N/2$ 1's, my recursive ...
0
votes
1answer
32 views

Construct matrix of ones and zeros based on sequences

We are given ($a_1,a_2,....,a_m$) and ($b_1, b_2,....,b_n$) sequences with non-negative integers. Decide whether it's possible and if it is construct a matrix $\Re^{m x n}$ of ones("1") and ...
4
votes
2answers
307 views

Lower bounds for the partition function

In this question we consider the partition function $p(n)$ - that is, the number of ways to express $n$ as a sum of positive integers. One easy exercise is to show that $$ p(n) \geq 2^{\lfloor ...
1
vote
0answers
68 views

Prove that a(mn)=a(m)a(n), (n,m)=1

Given a positive integer $n$ where $a(n)$ is the number of non-isomorphic abelian groups of order n. 1) Prove that $a(mn)=a(m)a(n), (n,m)=1$ 2) Prove that $a(p^k)$ is the number of partitions of k, ...
1
vote
1answer
25 views

List 4 partitions of the alphabet containing 3 sets. How many different partitions can be made?

The first part of the question is easy; there are many right answers but I put down: $$(a), (b), (c..z)$$ $$(a,b), (c), (d..z)$$ $$(a,b,c), (d), (e..z)$$ $$(a,b,c,d), (e), (f..z)$$ The part I am not ...
2
votes
1answer
43 views

Scalar products and partitions of Hypercubes

My questions relate to scalar products defined in $\mathbb{R}^{n}$ and partitions of hypercubes. Take $s \in \mathbb{R}$, $\xi, \eta \in \mathbb{R}^{n}$. My first question is why is it possible to ...
0
votes
1answer
54 views

Real Analysis Riemann integrals with piece wise function

this is part of my homework assignment and I have been stuck on it for a few days. Let f be the function on [0,1] given by f(x)= { 1 if x does not = 1/2 and 2 if x=1/2 Prove f is Riemann integrable ...
1
vote
0answers
28 views

Definition of a Regular Partition of a Closed Generalized Rectangle in $\mathbb R^n$

What the heck does this definition of a regular partition $P$ of $R$ mean? I follow what it is saying until we get to the last part, "the $k_1\cdot k_2\cdot \cdots \cdot k_n$ subrectangles of the ...
1
vote
0answers
16 views

Limits and integration

I have the following quick question: Consider bounded open domain $O \subset \mathbb{R}^{n}$ assume that we partition $O$ into $O_{1}^{m}$ and $O_{2}^{m}$ such that $O_{1}^{m},O_{2}^{m} \subset O$, ...
0
votes
0answers
27 views

Mapping a set of sets to a partitioning.

I've been experimenting with the following idea, and I wondered if there's a name for it: Suppose $S_0, S_1, ... S_{n-1}$ is an array of $n$ sets of elements in $U$. Now for any element $e \in U$ we ...
0
votes
2answers
39 views

Alternative reference for number of restricted partitions

I am looking for the number of partitions of some number $n$ into $k$ parts. Following the Wikipedia article on partitions, I ended up with Andrew's book [1]. Judging by Google's preview Chapter 3 ...
0
votes
0answers
21 views

Partition of the node set of a graph into connected subsets

What word is most commonly used in graph theory for a partition of the node set of an undirected graph into connected subsets? More rigorously: Given an undirected graph $(V,E)$, a partition $S ...
0
votes
0answers
35 views

Partition of the 3d space with circles?

Does it exist a partition of the 3d space with circles of positive radium? I know the answer is no for a plane, but I can not transpose my demonstration to the space and I have no clue on how to do ...
2
votes
3answers
100 views

integral $ \int e^{x} \sqrt{e^{x} - 1} dx $

i want to determinate the following integral \int e^{x} \sqrt{e^{x} - 1} dx my try and steps were as follow $$ \int e^{x} \sqrt{e^{x} - 1} dx $$ let $ u = \sqrt{e^{x} - 1} $ and $ v' = e^{x} $ ...
1
vote
3answers
122 views

Integral $\int \sqrt{x^{2}+a^{2}}$

i want to determinate the following integral $$\int \sqrt{x^{2}+a^{2}}dx \space | \space a> 0$$ i used integration by partition and u-substitution but i came to no result
0
votes
2answers
276 views

Integrate $ \int \sinh 2x \cosh x dx$

I want to integrate $$\int \sinh 2x \cosh x dx$$ my steps was as follow: $$ \int \sinh 2x \cosh x dx = \\ \sinh 2x . \sinh x - 2 \int \cosh 2x \sinh x dx = \\ \sinh 2x . \sinh x - 2 (\cosh 2x . ...
1
vote
1answer
27 views

How to talk about overlapping partitions of a set?

If I have a set $A$ and a number of sets $A_\sigma$ for each $\sigma \in \Sigma$ such that $$A = \bigcup_{\sigma \in \Sigma}A_\sigma$$ Is there a concise and eloquent way of saying this in plain ...
0
votes
0answers
18 views

How to prove this identity about Sylvestered partitions of n into m parts such that …

Let us say a partition $\lambda$ is $Sylvestered$ if the smallest part to appear an even number of times ($0$ is an even number) is even. For each set of positive integers $T$, define $S(T\,;m,\,n)$ ...
0
votes
1answer
16 views

Regular expression for a particular language

Several years ago I came across a paper that defined a regular expression (or collection of regular expressions?) for a specific language. The language is the language of set partitions enumerated by ...
2
votes
1answer
105 views

Partition function with restrictions

What is the number of ways of partitioning a positive number $k\leq mn$ using non-increasing parts such that the number of parts can be at most $n$ and the value of each part can be at most $m$?
1
vote
2answers
145 views

Partitions of a set into three parts

How many partitions of the set $\{1,2,3, \ldots , 100\}$ are there such that both a) there are exactly three parts and b) elements $1,2,3$ are in different parts. Any help on this question would ...
0
votes
1answer
122 views

Two different coins on a chessboard

Two different coins are placed on squares of a standard 8x8 chessboard; they may both be placed on the same square. Let us call two arrangements of these coins on the chess board equivalent if we can ...
4
votes
1answer
51 views

A conjecture on partitions

While trying to prove a result in group theory I came up with the following conjecture on partitions: Let $b(i,j)$ be the number of partitions of $i$ with greatest part exactly equal to $j$ , for ...
1
vote
0answers
62 views

Explanation of block systems and group action

According to Wikipedia: "If $B$ is a block then $gB$ is a block for any $g$ in $G$. If $G$ acts transitively on $X$, then the set $\{gB \mid g \in G\}$ is a block system on $X$." i.e., $\{gB \mid g ...
1
vote
0answers
58 views

Monoid on ordered partitions of a natural number

Fix a natural number $n$, and let $O_n$ be the set of ordered partitions of $n$. For example $O_3=\{1+1+1,1+2,2+1,3\}$ which can also be written as $\{1|2|3,1|23,12|3,123\}$. We can define two ...
0
votes
1answer
22 views

Partioning Mystery

Who has the wisdom to answer the following: 9 distinct marbles distrubted into 4 distinct bags with each bag receiving at least 1 marble,how many ways can this be done? Thankyou for contributing! ...
0
votes
1answer
32 views

Finding Partition, Riemanns Integral

Define $f:[0,2]\rightarrow\mathbb{R}$ by setting $f(x)=1$ if $x\not=1$ and $f(1)=3$. Find a partition $D$ of $[0,2]$ for which $S_D-s_D<2^{-1000}$.
0
votes
2answers
31 views

Partioning/Enumeration

How many ways can one distribute A) 15 Balls into 3 bags. Both bag and balls are distinct (labelled) and each bag must contain at least one ball. B) 10 balls into 3 bags. again both bag and balls ...
0
votes
0answers
20 views

Let $W_1(r,m,n)$ denote the number of partitions of n into m parts ,each larger than 1, with exactly r odd parts,each distinct.

Let $W_1(r,m,n)$ denote the number of partitions of n into m parts ,each larger than 1, with exactly r odd parts,each distinct. Let $W_2(r,m,n)$ denote the number of partitions of n with $2m$ as ...
0
votes
1answer
24 views

Let $P_1(r;n)$ denote the number of partitions of n into parts that are either even and not congruent to 4r-2(mod 4r)

Let $P_1(r;n)$ denote the number of partitions of n into parts that are either even and not congruent to 4r-2(mod 4r) or odd and congruent to 2r-1 or 4r-1(mod 4r). Let $P_2(r;n)$ denote the number of ...
1
vote
4answers
898 views

Partition of a set, definition not clear

From wikipedia: Equivalently, a set P is a partition of X if, and only if, it does not contain the empty set and: The union of the elements of P is equal to X. (The elements of P are said ...
2
votes
0answers
33 views

Partitions and divisor functions: what is known about their relations?

If $i\geq 1$ is an integer, we have the following integer valued functions (for any integer $n\geq 0$): \begin{align} p_i(n)&=\textrm{the number of }i\textrm{-dimensional partitions of ...
4
votes
1answer
41 views

What am I missing about Schur functions?

Let's say I only know the following about Schur functions: you give me a partition $\lambda$ of $d$ such that $\lambda$ has $n$ parts $\lambda_1,\ldots,\lambda_n$, and I can compute the Schur function ...
1
vote
2answers
43 views

Partitioning $\Bbb{N}$

Can we partition $\Bbb{N}$ into a finite union $$J_1 \sqcup J_2\ldots \sqcup J_N= \Bbb{N}$$ where $\sqcup$ denotes disjoint union. I'm guessing if we can then one of the $J_i$ must be infinite and ...
2
votes
0answers
22 views

Quantiles when the population contains only one unique value

My apologies for the mixing of the terms quartile and quantile below. I am interested in the general case of quantiles, but I'm using a quartile as a specific example. Also feel free to clarify any ...
0
votes
0answers
37 views

Prove the set of m residue classes cover the integers

How would I show that the set $\{k+qm:q\in \mathbb{Z}\}$, where $k=0,1,2,...,m-1$ covers the integers? I'm thinking to assume there exists such an integer and then derive a contradiction but I'm not ...
1
vote
1answer
61 views

Proof that the series for the generating function of the partition function converges?

For $|q| < 1$, the generating function of the partition function $p(n)$ is given by $$ \sum_{n=0}^\infty p(n) q^n = \prod_{k=1}^\infty {1 \over 1-q^k}. \tag{1} $$ I have an intuitive ...
2
votes
0answers
59 views

What is the least integer of additive dimension 4?

Say that $m$ is the additive dimension of $n\in\Bbb N$, and write $m=\operatorname{ad}n$, if $m$ is the greatest integer for which there is an irredundant $m$-element set $M\subset\Bbb N$ that ...
1
vote
2answers
35 views

Partition of integer with size constraint

A rather straightforward combinatorial question: Given numbers $X, q, n$ such that $0 \leq X \leq n(q-1)$, what are the total number of ways to express $X$ as sum of $n$ numbers, where each summand ...
0
votes
3answers
112 views

Combination Question

I currently have an open question about counting the possible ways of summing numbers. I am still exploring all the ideas provided - those within my level of understanding. This is a question ...
6
votes
1answer
165 views

Representations of an integer as the sum of other integers

Given a finite set $S$ of (distinct) integers $s_1, \dots, s_n$ and an integer $x$, I'm looking for all representations (where order is important) $$ x=\sum_{i=1}^ks_{t_i} (t_i\in\{1,\dots,n\}) $$ ...
0
votes
2answers
128 views

Number of partitions of an $n$-element set into $k$ classes

A partition of a set $S$ is formed by disjoint, nonempty subsets of $S$ whose union is $S$. For example, $\{\{1,3,5\},\{2\},\{4,6\}\}$ is a partition of the set $T=\{1,2,3,4,5,6\}$ consisting of ...
1
vote
1answer
60 views

Partitions of n with certain conditions

Let $p$ be prime and $n$ be any integer. Suppose $t=(n^{a_n}, \dots, 2^{a_2}, 1^{a_1}) \vdash n$, (i.e. $t$ is a partition of $n$, where we group repeated integers, so, for example, $2^{a_2}$ means ...
0
votes
0answers
217 views

Counting distinct restricted integer partitions of $n$ into exactly $k$ distinct parts less or equal then $M$

How can I find the number of partitions of $n$ into exactly $k$ distinct parts, where each part is at most $M$? The number of partitions $p_k(\leq M,n)$ of $n$ into at most $k$ parts, each of size at ...
1
vote
2answers
322 views

Proving a relation between 2 sets as antisymmetric

Let $U = \{1,...,n\}$ And let $A$ and $B$ be partitions of the set $U$ such that: $\bigcup A = \bigcup B = U$ and $|A|=s, |B|=t$ Let's define a relation between the sets $A$ and $B$ as follows: $B ...
1
vote
2answers
73 views

Prove $\int \limits_0^b x^3$ = $\frac{b^4}{4} $ by considering partitions [0, b] in $n$ equal subinvtervals.

Hi Guys I was given this question as an exercise in real analysis class. Here is what I came up with. Any help is appreciated! Prove $\int \limits_0^b x^3$ = $\frac{b^4}{4} $ by considering ...
2
votes
0answers
20 views

Canonical partition function identity

The grand canonical partition function, Z, is given by $$ Z = \sum_{M=0}^\infty G(M)z^M =\frac{V_0(z)U_L(z)}{1−U(z)V (z)} \tag{1} $$ where G(M) is the canonical partition function of a chain of ...
1
vote
1answer
46 views

proving antisymmetry of partition refinement

Suppose $P$ is the set of all partitions of some set $S$. $R$ is a binary relation on $P$, the refinement relation, defined as $(\Pi_1,\Pi_2) \in R $ if and only if for every $S_1 \in \Pi_1$, there ...
1
vote
2answers
55 views

mesh of the partition $P = \{1,3,4,5\}$

Consider the interval $[1, 5]$ and the partition $P = \{1, 3, 4, 5\}$, what is the mesh of this partition? So i'd say the mesh of this is $\text{mesh}(P) = \max{(|P_{i} - P_{i - 1}|)}$ for $i = 1, ...