Matroids Matheplanet Forum Index
Forumbereich moderiert von: matroid
Kombinatorik & Graphentheorie » Graphentheorie » Paper zu Cayley-Graphen
Druckversion
Druckversion
Universität/Hochschule J Paper zu Cayley-Graphen
dvdlly Aktiv Letzter Besuch: im letzten Quartal
Mitglied seit: 28.12.2016, Mitteilungen: 98
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum ersten Beitrag
Themenstart: 2020-10-24

Hallo,

Ich habe wieder eine Frage zu einem Paper, hier der link:


Die Frage:
In Beweis von Theorem \(2.1\) steht:
"...the linear map \(A\) is onto. Thus, for all \(g \in G\), \(A^{-1}(g)\) has size \(m^d/\mid G \mid\)."

Ich verstehe nicht warum. Kann mir das jemand (relativ) kleinschrittig erläutern?

Danke!



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Creasy Senior Letzter Besuch: in der letzten Woche
Mitglied seit: 22.02.2019, Mitteilungen: 557, aus: Bonn
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum ersten Beitrag
Beitrag No.1, eingetragen 2020-10-25

Hallo,

Um die Frage so zu schreiben, dass man das Papier nicht benötigt:

Ist $A: H\to G$ ein surjektiver gruppenhomomorphismus, so besitzt für jedes $g\in G$ das Urbild unter A genau $\frac {|H|}{|G|}$ viele Elemente.

Angenommen , h ist ein Urbild von g. Kannst du abhängig von h das Urbild von g hinschreiben? Bzw: wenn h‘ ein weiteres Urbild haben, was passiert dann mit h-h‘ wenn man A anwendet

Grüße
Creasy


-----------------
Smile (:



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
dvdlly Aktiv Letzter Besuch: im letzten Quartal
Mitglied seit: 28.12.2016, Mitteilungen: 98
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum ersten Beitrag
Beitrag No.2, vom Themenstarter, eingetragen 2020-10-25

Hi,

Danke für deine Antwort. Ich vermute du willst darauf hinaus, dass jedes \(h'\) im kern von \(A\) liegen muss?

Also sei \(h \in A^{-1}(g)\) dann ist \(A^{-1}(g) = h + kern(A)\).
Mit \(h - h'\) passiert das hier \(A(h - h') = 0\).

Mir ist noch nicht ersichtlich, wie man auf \(\frac{\mid H \mid}{\mid G \mid}\) kommt.



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Creasy Senior Letzter Besuch: in der letzten Woche
Mitglied seit: 22.02.2019, Mitteilungen: 557, aus: Bonn
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum ersten Beitrag
Beitrag No.3, eingetragen 2020-10-25

Jo,

h‘ selbst liegt nicht im Kern sondern die Differenz: h-h‘.
Genau: das Urbild ist h+ ker(A). Diese Menge besitzt genauso viele Elemente wie ker(A).

Nun brauchen wir eine Beziehung zwischen dem Kern einer Abbildung, seinem Bild und vielleicht noch G und H, der homormorphiesatz zum Beispiel. Was fällt dir da so ein?



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
dvdlly Aktiv Letzter Besuch: im letzten Quartal
Mitglied seit: 28.12.2016, Mitteilungen: 98
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum ersten Beitrag
Beitrag No.4, vom Themenstarter, eingetragen 2020-10-25

Danke für deine Geduld,

Ich hab auch schon an den Homomorphiesatz gedacht - \(H_{/kern(A)}\cong Bild(A) = G\).

Ahh ich bin nicht darauf gekommen, dass man die Gleichung zu \(\frac{\mid H \mid}{\mid G \mid} = kern(A)\) umformen kann...

tausend Dank :)



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
dvdlly hat die Antworten auf ihre/seine Frage gesehen.
dvdlly hat selbst das Ok-Häkchen gesetzt.
dvdlly wird per Mail über neue Antworten informiert.
Neues Thema [Neues Thema]  Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2020 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]