Is there a notion similar to a power set for permuted and ordered elements?

AI Thread Summary
The discussion explores the concept of an "ordered and permuted power set," where the arrangement of elements in a set is significant, treating each permutation as a distinct subset. An example is provided with three singletons, demonstrating how the power set would include all possible arrangements, including empty sets and combinations of varying sizes. Participants acknowledge the complexity of set theory and the need for clarity in definitions. The idea emphasizes the difference between traditional power sets and this new notion that incorporates order. Overall, the conversation seeks to define and understand this unique mathematical concept.
Shaun Culver
Messages
69
Reaction score
0
I would like if there is a notion similar to that of a "power set" where the order of the elements in a set is accounted for - the elements are permuted, and each arrangement is considered to be a separate set.

For example:

For three singletons: {X},{Y}, & {Z} in a set S, the "ordered & permuted power set" would consist of the following subsets:

{Empty}
{X}; {Y}; {Z};
{X,Y}; {Y,X}; {X,Z}; {Z,X}; {Y,Z}; {Z,Y}
{X,Y,Z}; {X,Z,Y}; {Y,X,Z}; {Z,X,Y}; {Y,Z,X}; {Z,Y,X}
 
Physics news on Phys.org
Please excuse my inexperience - I am new to set theory.
 
Correction: In post #1, after the first three words, "I would like...", please add, "...to know...".
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...

Similar threads

Replies
3
Views
2K
Replies
1
Views
2K
Replies
5
Views
2K
Replies
4
Views
2K
Replies
28
Views
6K
Replies
2
Views
2K
Replies
6
Views
2K
Back
Top