Automorphism I don't understand

  • Thread starter S&S
  • Start date
In summary, an automorphism is a transformation that preserves the structure of an object or system. It differs from an isomorphism in that it also preserves the operations and properties of the object or system. Automorphisms are used in mathematics to study symmetries and transformations, as well as in real-world systems such as physical objects and computer programs. There are numerous practical applications of automorphisms in various fields, including crystallography and computer science.
  • #1
S&S
12
0
A permutation p of the vertex set of a graph G with the property that {a,b} is an edge if and only if {p(a), p(b)} is an dege, is called an automorphism of G. Is this right? this sounds isomorphism to me.
 
Physics news on Phys.org
  • #2
An automorphism is an isomorphism whose domain equals its codomain. So you know the general notion of an isomorphism f : G -> H. Well an isomorphism f : G -> G is called an automorphism of G.
 
  • #3


Yes, you are correct. An automorphism of a graph is a permutation of its vertices that preserves its structure, meaning that the resulting graph is isomorphic to the original one. In other words, an automorphism is a special type of isomorphism that maps a graph onto itself. This concept is important in understanding the symmetries and properties of a graph.
 

1. What is an automorphism?

An automorphism is a transformation that preserves the structure of an object or system. In other words, it is a function that maps an object or system onto itself, while maintaining its characteristics and relationships.

2. What is the difference between an automorphism and an isomorphism?

Both automorphisms and isomorphisms are types of transformations, but they differ in their specific properties. An automorphism preserves the structure of an object or system, while an isomorphism also preserves the operations and properties of the object or system.

3. How are automorphisms used in mathematics?

Automorphisms are used in mathematics to study the symmetries and transformations of various objects and systems. They are also used to understand the structure and properties of mathematical structures, such as groups, rings, and fields.

4. Can automorphisms be applied to real-world systems?

Yes, automorphisms can be applied to real-world systems, such as physical objects, biological systems, and computer programs. They can be used to analyze and understand the structure and transformations of these systems.

5. Are there any practical applications of automorphisms?

Yes, there are many practical applications of automorphisms in fields such as physics, chemistry, biology, computer science, and engineering. For example, automorphisms are used in crystallography to study the symmetries of crystals, and in computer science to design and analyze algorithms and data structures.

Similar threads

Replies
2
Views
933
Replies
0
Views
314
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
673
  • Precalculus Mathematics Homework Help
Replies
22
Views
3K
  • Introductory Physics Homework Help
Replies
8
Views
218
  • Precalculus Mathematics Homework Help
Replies
3
Views
2K
  • Precalculus Mathematics Homework Help
Replies
1
Views
889
  • Math Proof Training and Practice
2
Replies
61
Views
6K
Back
Top