Set-Builder notation for flattening a nested set
up vote
1
down vote
favorite
Assume we have a set of sets $textbf{P}={ textbf{P}_j }_{j=1}^{n}$ where $textbf{P}_j={P_j^i }_{i=1}^{m_j}$ for every $textbf{P}_j in textbf{P}$. Now, we want to build a set of $P_j^i$ for every $(i,j) in j times m_j$ for every $jin n$ from $textbf{P}$. In plain words, we are flattening an unaligned nested set, or an unaligned matrix.
Here is expression [1]:
$${pintextbf{P}_j|textbf{P}_j in textbf{P} } $$
where the condition is actually on the member's domain.
And another expression [2]:
$$bigcup_{j=1}^n { p|p in textbf{P}_j }, where textbf{P}_j in textbf{P}$$
Which expression makes more sense and why? Are there any other expressions for this case?
elementary-set-theory
add a comment |
up vote
1
down vote
favorite
Assume we have a set of sets $textbf{P}={ textbf{P}_j }_{j=1}^{n}$ where $textbf{P}_j={P_j^i }_{i=1}^{m_j}$ for every $textbf{P}_j in textbf{P}$. Now, we want to build a set of $P_j^i$ for every $(i,j) in j times m_j$ for every $jin n$ from $textbf{P}$. In plain words, we are flattening an unaligned nested set, or an unaligned matrix.
Here is expression [1]:
$${pintextbf{P}_j|textbf{P}_j in textbf{P} } $$
where the condition is actually on the member's domain.
And another expression [2]:
$$bigcup_{j=1}^n { p|p in textbf{P}_j }, where textbf{P}_j in textbf{P}$$
Which expression makes more sense and why? Are there any other expressions for this case?
elementary-set-theory
add a comment |
up vote
1
down vote
favorite
up vote
1
down vote
favorite
Assume we have a set of sets $textbf{P}={ textbf{P}_j }_{j=1}^{n}$ where $textbf{P}_j={P_j^i }_{i=1}^{m_j}$ for every $textbf{P}_j in textbf{P}$. Now, we want to build a set of $P_j^i$ for every $(i,j) in j times m_j$ for every $jin n$ from $textbf{P}$. In plain words, we are flattening an unaligned nested set, or an unaligned matrix.
Here is expression [1]:
$${pintextbf{P}_j|textbf{P}_j in textbf{P} } $$
where the condition is actually on the member's domain.
And another expression [2]:
$$bigcup_{j=1}^n { p|p in textbf{P}_j }, where textbf{P}_j in textbf{P}$$
Which expression makes more sense and why? Are there any other expressions for this case?
elementary-set-theory
Assume we have a set of sets $textbf{P}={ textbf{P}_j }_{j=1}^{n}$ where $textbf{P}_j={P_j^i }_{i=1}^{m_j}$ for every $textbf{P}_j in textbf{P}$. Now, we want to build a set of $P_j^i$ for every $(i,j) in j times m_j$ for every $jin n$ from $textbf{P}$. In plain words, we are flattening an unaligned nested set, or an unaligned matrix.
Here is expression [1]:
$${pintextbf{P}_j|textbf{P}_j in textbf{P} } $$
where the condition is actually on the member's domain.
And another expression [2]:
$$bigcup_{j=1}^n { p|p in textbf{P}_j }, where textbf{P}_j in textbf{P}$$
Which expression makes more sense and why? Are there any other expressions for this case?
elementary-set-theory
elementary-set-theory
edited Nov 16 at 16:34
Asaf Karagila♦
299k32420750
299k32420750
asked Nov 16 at 16:27
Irokin
105
105
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
up vote
1
down vote
accepted
The notationally simplest way to describe the desired set is as
$$
bigcup textbf{P}.
$$
The only downside is that some mathematicians, in my experience, aren't very comfortable with the general set theoretic union and prefer to union sets over a given index set.
If you want to take that route, notice that
$$
bigcup_{j=1}^n { p mid p in textbf{P}_j } = bigcup_{j=1}^n textbf{P}_j,
$$
so you can simplify your 2nd expression.
Finally, your first expression strikes me as rather inelegant and borderline confusing. You could rewrite it as
$$
{p mid exists x in textbf{P} colon p in x }
$$
but that's really just an overly complicated way to write $bigcup textbf{P}$.
Thank you for your speedy answer. The simplification of expression [2] is elegant enough in my book.
– Irokin
Nov 17 at 18:14
@Irokin You're very welcome!
– Stefan Mesken
Nov 17 at 18:15
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
The notationally simplest way to describe the desired set is as
$$
bigcup textbf{P}.
$$
The only downside is that some mathematicians, in my experience, aren't very comfortable with the general set theoretic union and prefer to union sets over a given index set.
If you want to take that route, notice that
$$
bigcup_{j=1}^n { p mid p in textbf{P}_j } = bigcup_{j=1}^n textbf{P}_j,
$$
so you can simplify your 2nd expression.
Finally, your first expression strikes me as rather inelegant and borderline confusing. You could rewrite it as
$$
{p mid exists x in textbf{P} colon p in x }
$$
but that's really just an overly complicated way to write $bigcup textbf{P}$.
Thank you for your speedy answer. The simplification of expression [2] is elegant enough in my book.
– Irokin
Nov 17 at 18:14
@Irokin You're very welcome!
– Stefan Mesken
Nov 17 at 18:15
add a comment |
up vote
1
down vote
accepted
The notationally simplest way to describe the desired set is as
$$
bigcup textbf{P}.
$$
The only downside is that some mathematicians, in my experience, aren't very comfortable with the general set theoretic union and prefer to union sets over a given index set.
If you want to take that route, notice that
$$
bigcup_{j=1}^n { p mid p in textbf{P}_j } = bigcup_{j=1}^n textbf{P}_j,
$$
so you can simplify your 2nd expression.
Finally, your first expression strikes me as rather inelegant and borderline confusing. You could rewrite it as
$$
{p mid exists x in textbf{P} colon p in x }
$$
but that's really just an overly complicated way to write $bigcup textbf{P}$.
Thank you for your speedy answer. The simplification of expression [2] is elegant enough in my book.
– Irokin
Nov 17 at 18:14
@Irokin You're very welcome!
– Stefan Mesken
Nov 17 at 18:15
add a comment |
up vote
1
down vote
accepted
up vote
1
down vote
accepted
The notationally simplest way to describe the desired set is as
$$
bigcup textbf{P}.
$$
The only downside is that some mathematicians, in my experience, aren't very comfortable with the general set theoretic union and prefer to union sets over a given index set.
If you want to take that route, notice that
$$
bigcup_{j=1}^n { p mid p in textbf{P}_j } = bigcup_{j=1}^n textbf{P}_j,
$$
so you can simplify your 2nd expression.
Finally, your first expression strikes me as rather inelegant and borderline confusing. You could rewrite it as
$$
{p mid exists x in textbf{P} colon p in x }
$$
but that's really just an overly complicated way to write $bigcup textbf{P}$.
The notationally simplest way to describe the desired set is as
$$
bigcup textbf{P}.
$$
The only downside is that some mathematicians, in my experience, aren't very comfortable with the general set theoretic union and prefer to union sets over a given index set.
If you want to take that route, notice that
$$
bigcup_{j=1}^n { p mid p in textbf{P}_j } = bigcup_{j=1}^n textbf{P}_j,
$$
so you can simplify your 2nd expression.
Finally, your first expression strikes me as rather inelegant and borderline confusing. You could rewrite it as
$$
{p mid exists x in textbf{P} colon p in x }
$$
but that's really just an overly complicated way to write $bigcup textbf{P}$.
answered Nov 16 at 16:37
Stefan Mesken
14.3k32046
14.3k32046
Thank you for your speedy answer. The simplification of expression [2] is elegant enough in my book.
– Irokin
Nov 17 at 18:14
@Irokin You're very welcome!
– Stefan Mesken
Nov 17 at 18:15
add a comment |
Thank you for your speedy answer. The simplification of expression [2] is elegant enough in my book.
– Irokin
Nov 17 at 18:14
@Irokin You're very welcome!
– Stefan Mesken
Nov 17 at 18:15
Thank you for your speedy answer. The simplification of expression [2] is elegant enough in my book.
– Irokin
Nov 17 at 18:14
Thank you for your speedy answer. The simplification of expression [2] is elegant enough in my book.
– Irokin
Nov 17 at 18:14
@Irokin You're very welcome!
– Stefan Mesken
Nov 17 at 18:15
@Irokin You're very welcome!
– Stefan Mesken
Nov 17 at 18:15
add a comment |
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3001341%2fset-builder-notation-for-flattening-a-nested-set%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown