Using isomorphism and permutations in proofs

Click For Summary
SUMMARY

This discussion focuses on the application of isomorphism and permutations in combinatorial proofs, specifically addressing the concept of "without loss of generality" (WLOG). The user seeks clarity on when WLOG can be applied and guidelines for utilizing symmetry in arguments. A specific problem mentioned involves proving that any (7, 7, 4, 4, 2)-designs must be isomorphic, highlighting the importance of understanding these concepts in combinatorial proofs.

PREREQUISITES
  • Understanding of combinatorial design theory
  • Familiarity with isomorphism in mathematical proofs
  • Knowledge of permutations and their properties
  • Basic principles of symmetry in mathematical arguments
NEXT STEPS
  • Study the application of "without loss of generality" in combinatorial proofs
  • Explore examples of isomorphic combinatorial designs
  • Learn about symmetry techniques in mathematical reasoning
  • Investigate specific cases of (7, 7, 4, 4, 2)-designs and their properties
USEFUL FOR

Combinatorial mathematicians, students studying design theory, and anyone interested in enhancing their proof techniques using isomorphism and symmetry.

annie122
Messages
51
Reaction score
0
I have trouble using isomorphism and permutation in proofs for combinatorics.
I don't know when I can assume "without loss of generality".
What are some guidelines to using symmetry in arguments.

One problem I'm working on that uses symmetry is to "prove that any (7, 7, 4, 4, 2)-designs must be isomorphic."
 
Physics news on Phys.org
Yuuki said:
I don't know when I can assume "without loss of generality".

Hi Yuuki, :)

Well, I don't have the background to answer all your questions but would like to clarify about statement "without loss of generality". First of all it's not an assumption but rather a way of narrowing down a proof to a special case. All the other possibilities of the proof just follows the same procedure with symbols and objects interchanged. You would find a nice example about the use of this statement >>here<<.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
633
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 31 ·
2
Replies
31
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K