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

23
votes
0answers
477 views

On the number of complete and gap-free compositions

This is a longish post about something that has been haunting me for a while about a kind of restricted composition, namely gap-free and complete compositions. First, I will define the terms that are ...
9
votes
0answers
201 views

Visualizing the Partition numbers (suggestions for visualization techniques)

So Ken Ono says that the partition numbers behave like fractals, in which case I'd like to try to find an appropriately illuminating way of visualizing them. But I'm sort of stuck at the moment, so ...
7
votes
0answers
131 views

Partitions of 13 and 14 into either four or five smaller integers

There are exactly 18 partitions of the integer 13 into 4 parts, as on the left of the table, and also 18 partitions into 5 parts, as on the right of the table: $$\begin{array}{c|c} 10+1+1+1 & ...
7
votes
0answers
164 views

Is there some sort of correspondence between groups and partitions of a set?

Every group action on a set $S$ partitions the set into orbits. Conversely, for every partition of $S$ is there a group action such that the set of orbits of the group action equals the partition? ...
6
votes
0answers
49 views

Partitioning points with a line

Let $A_{m, n} = \{1, 2, \dots, n\} \times \{1, 2, \dots, m\}$. A straight line would partition the points into two sets. How many ways are there to do it? Let $p_{m, n}$ be that number. Apparently ...
6
votes
0answers
76 views

Characters of the symmetric group corresponding to partitions into two parts

Let $n\in\mathbb N$ be a natural number and $\lambda=(a,b)\vdash n$ a partition of $n$ into two parts, i.e. $a\ge b$ and $a+b=n$. In this special case, is there a simple description of the character ...
6
votes
0answers
225 views

Young Tableaux as Matrices

These questions are motivated only by curiosity. Take a Young tableau of shape $(\lambda_1,\lambda_2,\ldots,\lambda_n)$, where $\lambda_1\geq\lambda_2\geq\ldots\geq \lambda_n)$. Is there any physical ...
6
votes
0answers
173 views

Invariant element in the tensor product of rectangular Specht modules?

Denote by $\mathfrak{S}_k$ the symmetric group on $k$ elements. Let $\lambda=(n^2\times n)=(n^2,\ldots,n^2)$ be a rectangular partition and $k=n^3$. Denote by $S_\lambda$ the Specht module ...
6
votes
0answers
259 views

Is there a connection between the 3D random walk constant and the partition function?

In thinking about this question, I took a look at Pólya's random walk constants and was struck by the fact that an expression for the constant for a three-dimensional random walk, ...
4
votes
0answers
102 views

Which unordered partition of $n$ gives rise to the largest number of ordered partitions?

A quick look at the wikipedia article on partitions of $n \in \mathbb{N}$ shows that the number of ordered partitions is $2^{n-1}$, and the number of unordered partitions is asymptotically $ \sim ...
4
votes
0answers
95 views

A general Combinatorics problem (Coefficients of the q factorial)

I was solving a combinatorics problem when I encountered difficulties. The problem was: $x_1 \in \{0,1\}$ $x_2 \in \{0,1,2\}$ . . $x_{n-1}\in\{0,1,2..,n-1\}$ We have to find the number of ways ...
4
votes
0answers
108 views

Why limit Euler's Partition function P to $k\leq\sqrt n$ instead of $k\leq n$?

I solved a Project Euler problem (I won't say which one) involving the Partition Function P. I used equation #11 from the above link: $$P(n) = \sum_{k=1}^n (-1)^{k+1}\bigg(P\Big(n-{1\over ...
3
votes
0answers
43 views

Asymptotics of partitions in at most n parts, bounded by r

For every positive integers $n,r,w$ define $$ p_w(n,r)=\#\{ (i_1,...,i_r) | \, 0\leq i_1 \leq \dots \leq i_r\leq n, \, i_1+\dots+i_r=w\} $$ as the number of partitions of $w$ in at most $r$ piece ...
3
votes
0answers
80 views

On Applications of the Murnagham Nakayama rule

The question is located below. In short, I am looking for an accessible explanation of the Murnagham Nakayama rule in relation to the following problem. Pardon the long setup. Let $Y$ be a standard ...
3
votes
0answers
73 views

If $f$ is quasi and left continuous on $[a,b]$ and $\alpha$ is increasing and right continuous then $f$ is Riemann-Stieltjes integrable over $[a,b]$

Question: If $f$ is quasi and left continuous on $[a,b]$ and $\alpha$ is increasing and right continuous then $f$ is Riemann-Stieltjes integrable over $[a,b]$ with integrator $\alpha$. ...
2
votes
0answers
30 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 ...
2
votes
0answers
19 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 ...
2
votes
0answers
57 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 ...
2
votes
0answers
19 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 ...
2
votes
0answers
41 views

Partial order on the orbits of the variety of commuting nilpotent matrices

The variety of nilpotent $n\times n$ matrices $\mathcal{N}_n$ over an algebraically closed field $k$ is the disjoint union of orbits under the action of conjugation by $GL_n(k)$. These orbits are ...
2
votes
0answers
53 views

Distributing problem using generating functions

For $r\in\mathbb{Z^*}$, let $a_r$ denote the number of ways to distribute $r$ identical objects into $3$ identical boxes, $b_r$ be the number of distributions so that the boxes are to be non-empty, ...
2
votes
0answers
42 views

Bell number with minimum bound on partition size

I know that the Bell number $B_n$ is the number of ways to partition a set of $n$ elements into distinct non-empty subsets. Is there a variant of this number that specifies the minimum number of ...
2
votes
0answers
14 views

Terminology for breaking partition diagram into “L”'s

When one thinks about partitions, it's quite normal to consider pieces of the partition diagram, such as rows, columns, arms, legs, hooks, etc. One decomposition of particular interest to me is ...
2
votes
0answers
89 views

What is the correct technical term for this generalization of an integer partition?

Given a vector $v$ with non-negative integer coordinates, is there a technical term for an unordered tuple of vectors $(v_1,\dots, v_k)$ with non-negative integer coordinates such that $v_1+\dots+v_k ...
2
votes
0answers
134 views

Partition minimizing maximum of Euler's totient function across terms

Given natural numbers $M$ and $N$, I'd like to find a partition of $2^N$ with $M$ or fewer terms, $t_1 + t_2 + ... + t_M$, such that $\max(\phi(t_1), \phi(t_2), ..., \phi(t_M))$ is minimized, where ...
2
votes
0answers
194 views

Generating Function of Integer Partition Such that at Least One Part is Even

I've been having a few issues coming up with a generating function for an integer partition such that at least one part is even. What I have got so far is: The generating function with no ...
2
votes
0answers
29 views

order of elements in a partition using Maple

I determined this whole partition but I just want to have the finer the partition for example: I have this ...
1
vote
0answers
41 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
0answers
17 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
11 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$, ...
1
vote
0answers
55 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
47 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 ...
1
vote
0answers
17 views

partitions are the elements of the free abelian monoid on $\aleph_0$ generators

although the following insight may not be particularly profound, it is always of interest when we see a canonical isomorphism between objects of apparently different types. it is a commonplace that ...
1
vote
0answers
25 views

Finding equivalence relations containing specific equivalences

"Find the number of equivalence relations on the set $\{1,2,3,\ldots,7\}$ such that: a) $1\sim2$ and $3\sim4$. b) $1\not\sim2$, $1\not\sim3$ and $3\not\sim2$." Solving this problem is equivalent to ...
1
vote
0answers
37 views

explicit random cake cutting

I like to split a given interval, let's say $[0,1]$, randomly to a given number $n$ parts. A random input may be provided, like for example a sequence of random numbers $\omega=(r1, r2, ...
1
vote
0answers
26 views

Partitions that have at most k parts and all parts <= j

Let p¯k(n) be the number of partitions of n with largest part at most k which is equivalent to partition into at most k parts. I do know an expression for that function. ( product of 1/1(1-n) through ...
1
vote
0answers
48 views

Teminology: Partitioning a Set Including Empty Partitions

Mostly I see a partition of a set A defined as a collection of non-empty disjoint sets whose union is A. I see one reference that allows empty sets to be included in the partition: ("Potter, M. "Set ...
1
vote
0answers
38 views

Discriminating integer partitions

Given a fixed positive integer, say $n$, letn $P_n$ be the set all partitions of $n$, where each partition itself is a set i.e. order is discarded and each part is less than 5. Can we establish a ...
1
vote
0answers
61 views

Running the Greene-Nijenhuis algorithm backwards

Let $Y$ be a Young tableau of shape $\lambda:=(\lambda_1,\ldots,\lambda_n)$, where $\lambda_1\geq\lambda_2\geq\ldots\geq\lambda_n$ and $N:=|\lambda|:=\sum_i\lambda_i$. I'll be using the English ...
1
vote
0answers
55 views

Non-standard partition of integers question

The question is as follows. Partition an integer $n$ into $r$ distintc parts with each part ranges from $[1,m]$ and the parts order is irrelevant. How many ways of different partitions are there? ...
1
vote
0answers
35 views

What is the big-$\mathcal{O}$ bound for the sum of function applied to the partitions of a set?

Consider a set $A$ that is partitioned into $n$ subsets $A_1 | A_2 | ... | A_n$ and a function $f \in \mathcal{O}(g)$. Question: what is the tightest bound I can establish for $\sum_{i=1}^n ...
1
vote
0answers
100 views

Shifted Young tableaux & Hook numbers & Bulgarian Solitaire

I would like to find articles or documentation regarding this process: Starting from what ever integer partition, e.g. 5,2 for the number 7. Construct his Young tableaux and then fill it with Hook ...
1
vote
0answers
120 views

Number of solutions (excluding permutations of variables' values) and solving in distinct positive integers the following system of equations

Questions and important info in italics, very important ones in bold. Here we have the system; $V_{1}+V_{2}\cdots+V_{k}=A$ and $V_{1}^{2}+V_{2}^{2}+\cdots +V_{k}^{2}=B$ where $V_{1}$, $V_{2}$, etc. ...
1
vote
0answers
101 views

Partition of unity. Functional analysis

Need to find partition of unity in case of oparator $A_{f}(x)=(|x-1|+x)f(x)$. Operator $A \in L_{2}[0,2]$ Partition of Unity is set of operators $E_{\lambda}=E((- \infty,\lambda]) $, where ...
1
vote
0answers
129 views

Given $x = \sum_{i \in k} a_i$ from $\{ a_1, \ldots, a_n \}$, partition $x$ as $\sum_{j \in k} a_j$

Let me put this into an example. We have an array of the first $r$ (example $r=7$) natural numbers; $1, 2, 3, 4, 5, 6, 7$ and given $k=3$, so you get to select any three integers from the pool ...
1
vote
0answers
152 views

Jordan Measure, Semi-closed sets and Partitions

From earlier question here. Consider $$\mu \left( (0,1) \cap \mathbb Q \right) = 0$$ where $$(0,1) = \left(0,\frac{1}{3}\right)\cup \left[\frac{1}{3}, \frac{2}{3}\right] \cup \left(\frac{2}{3}, ...
0
votes
0answers
5 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
0answers
5 views

Evaluate L(f,P) and U(f,P) for each of the following partitions P of [-1,1]

Let f be the function f(x) = 1, x=-1 = 3x+3, -1<0≤0 = 2-2x, 0<x<1 = 1, x=1 Sketch the graph of f, and evaluate L(f,P) and U(f,P) for each of the ...
0
votes
0answers
25 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
0answers
18 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 ...