What are the applications of permutations of a finite set?

Click For Summary

Discussion Overview

The discussion revolves around the applications of permutations of a finite set, exploring their relevance in various fields such as probability, linear algebra, tensor theory, geometry, discrete mathematics, and number theory. Participants express their understanding and seek clarification on the topic, including examples and practical uses.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification

Main Points Raised

  • One participant expresses confusion about permutations and seeks examples of their applications.
  • Another participant states that permutations are useful for counting and calculating probabilities, emphasizing their practical importance.
  • Some participants highlight the significance of permutations in linear algebra and tensor theory, noting connections to geometry and orientation characterization.
  • Discussion includes the role of the determinant in relation to permutations and its calculation.
  • A participant mentions a special permutation tensor, possibly the Christoffel symbol, as foundational for understanding permutations in tensor theory.
  • Connections to discrete mathematics, particularly in graphs and algorithms, are also noted, along with potential links to number theory and periodic processes.
  • One participant believes the Levi-Civita symbol is relevant and can be related to tensor density.
  • There is a general sentiment that permutations are widely applicable and have been found useful in various contexts.

Areas of Agreement / Disagreement

Participants present multiple perspectives on the applications of permutations, with no consensus on a singular application or understanding. Some ideas overlap, but there is no agreement on specific examples or definitions.

Contextual Notes

Some assumptions about the definitions and applications of permutations remain unresolved, and participants do not clarify certain mathematical connections fully.

dwn5000
Messages
1
Reaction score
0
I am having trouble understanding the permutations of a finite set in general. I want to know what it may be used for, and how to solve some of its problems (examples?). In my attachment, I post some pictures of what I am currently reading, and what has confused me.
 

Attachments

  • IMG_0014.JPG
    IMG_0014.JPG
    34.8 KB · Views: 454
  • IMG_0015.JPG
    IMG_0015.JPG
    36.3 KB · Views: 447
  • IMG_0016.JPG
    IMG_0016.JPG
    36.7 KB · Views: 464
Physics news on Phys.org
Permutations are useful for counting things. For example, you might use them to calculate probabilities. Calculating probabilities is of great practical importance.
 
Permutations apart from probability are also important for linear algebra and tensor theory.

Geometry itself has important attributes regarding permutations that relate to the characterization of orientation. The determinant itself which is a signed measure has an important permutation property relating to how the determinant is not only calculated, but also derived.

In tensor theory, there is a special permutation tensor (which I think is called the Christoffel symbol) that is one foundation for understanding permutations and can be related back to the ideas of linear algebra.

The other important connection is to discrete mathematics especially for graphs and algorithms (apart from probability and general counting).

You can indirectly relate it back to number theory and other periodic processes (like waves) if you want as well.
 
chiro said:
Permutations apart from probability are also important for linear algebra and tensor theory.

Geometry itself has important attributes regarding permutations that relate to the characterization of orientation. The determinant itself which is a signed measure has an important permutation property relating to how the determinant is not only calculated, but also derived.

In tensor theory, there is a special permutation tensor (which I think is called the Christoffel symbol) that is one foundation for understanding permutations and can be related back to the ideas of linear algebra.

The other important connection is to discrete mathematics especially for graphs and algorithms (apart from probability and general counting).

You can indirectly relate it back to number theory and other periodic processes (like waves) if you want as well.

I believe it's the Levi-Civita symbol, and it can be made into a tensor density.

Permutations will show up in the most random of places, including in real life. It's probably been the so-far most useful topic I learned in algebra.
 

Similar threads

  • · Replies 23 ·
Replies
23
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 40 ·
2
Replies
40
Views
5K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 15 ·
Replies
15
Views
5K