環圖

抽象代數子領域群論中,群的環圖展示了一個群的各種循環,并在小有限群的可視化中特別有用。對少於 16 個元素的群,環圖確定了群(在同構的意義下)。

環是給定群元素 a 的冪的集合;這里的 an 是元素 a 的 n 次冪,被定義為 a 乘以自身 n 次的乘積。稱元素 a 生成了這個環。在有限群中,某個 a 的冪必定是單位元 e;最小的這種冪是環的,即其中的不同元素的數目。在環圖中,環被表示為一系列的多邊形,頂點表示群元素,而連線指示在這個多邊形中所有元素都是同一個環的成員。

環可以交疊,或者它們除了單位元之外沒有公共元素。環圖把有價值的環顯示為多邊形。

如果 a 生成 6 階環(或簡稱是 6 階的),則 a6 = e。那么 a² 的冪的集合 {a², a4, e} 是也一個環,但這實際上沒有什么新信息。類似的,a5 生成的環和 a 自身生成的環一樣。

所以我們只需要考慮基本的環,即不是其他環的子集的環。它們都生成自某個基本元素 a。給最初群的每個元素一個頂點。對于每個基本元素,連接 ea, a 到 a², ... an-1 到 an, ... 直到回到 e。結果是環圖。

(技術上說,上述描述蘊含了如果 a² = ea 是 2 階的(對合),它與 e 連接了兩條邊。習慣上只用一個邊。)

性質

作為群的環圖的一個例子,考慮二面體群 Dih4。下面左邊是這個群的乘法表,右邊是環圖,其中 e 指示單位元。

二面體群 Dih4 的環圖。
o e b a a2 a3 ab a2b a3b
e e b a a2 a3 ab a2b a3b
b b e a3b a2b ab a3 a2 a
a a ab a2 a3 e a2b a3b b
a2 a2 a2b a3 e a a3b b ab
a3 a3 a3b e a a2 b ab a2b
ab ab a b a3b a2b e a3 a2
a2b a2b a2 ab b a3b a e a3
a3b a3b a3 a2b ab b a2 a e

注意環 e, a, a², a³。它可以從乘法表中 a 的連續的冪在事實上表現如此中看出來。反轉情況也為真,換句話說: (a³)²=a², (a³)³=a(a³)4=e 。這種表現對於任何群眾任何環都為真 - 環可以按任何方向游歷。

四元群 Q8 的環圖。

包含非素數個元素的環將隱含擁有在圖中不連接出來的環。對於上面的群 Dih4,我們可能想要在 a² 和 e 之間連線;因為 (a²)²=e;但是因為 a² 是一個更大環的一部分,我們不這么做。

在兩個環共享非單位元的元素的時候可能有歧義。比如考慮簡單的四元群,它的環圖展示在右側。在中間行中每個元素在乘以自身的時候都得到 -1 (這里的單位元是 1)。在這種情況下我們可以使用不同顏色追蹤各個環,并且還采用對稱性處理。

如上所述,兩元素的環應該用兩條線連接,通常會縮略為一條線。

兩個不同的群可以有同樣結構的環圖,并只能通過乘積表,或依據群的基本元素標記圖中元素來區分。這個問題可能出現的最低階是下面展示的 16 階的群 Z2 x Z8模群的情況。(注意 - 在這些圖中有公共元素的環通過對稱性來區分。)

16 階群 Z2 x Z8 的環圖。
16 階模群的環圖。

Z2 x Z8 的乘法表如下:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14
2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1
3 2 5 4 7 6 9 8 11 10 13 12 15 14 1 0
4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3
5 4 7 6 9 8 11 10 13 12 15 14 1 0 3 2
6 7 8 9 10 11 12 13 14 15 0 1 2 3 4 5
7 6 9 8 11 10 13 12 15 14 1 0 3 2 5 4
8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7
9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6
10 11 12 13 14 15 0 1 2 3 4 5 6 7 8 9
11 10 13 12 15 14 1 0 3 2 5 4 7 6 9 8
12 13 14 15 0 1 2 3 4 5 6 7 8 9 10 11
13 12 15 14 1 0 3 2 5 4 7 6 9 8 11 10
14 15 0 1 2 3 4 5 6 7 8 9 10 11 12 13
15 14 1 0 3 2 5 4 7 6 9 8 11 10 13 12

從環圖中可得出的其他信息

  • 元素的逆元可以在環圖中識別出來。它是在相反的方向上有相同距離的元素。

特定群家族的圖特征

特定類型的群有典型的圖:

  • 循環群 Zn 簡單的是一個單一的 n 邊形環,每個元素都是一個頂點。
Z1 Z2 Z3 Z4 Z5 Z6 Z7 Z8
  • 在 n 是素數的時候,形如 (Zn)m 的群將有 (nm-1)/(n-1) 個 n 元素環共享單位元。
Z2² Z2³ Z24 Z3²
  • 二面體群 Dihn 由一個 n 元素環和 n 個 2 元素環構成。
Dih1 Dih2 Dih3 Dih4 Dih5 Dih6 Dih7
  • n次对称群,對於任何 n 階的群,n 次對稱群 Sn 都包含一個同構于這個群的子群。因此所有 n 階的群的環圖都是 Sn 的環圖的子圖。

參見

外部連結

引用

  • Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. New York: Chelsea, 1993.

Read other articles:

Chevrolet CobaltInformasiProdusenGeneral MotorsMasa produksi2004–2010Model untuk tahun2005-2010PerakitanLordstown, Ohio, Amerika Serikat[1]Bodi & rangkaKelasKompakBentuk kerangkacoupe 2 pintusedan 4 pintuTata letakFF layoutPlatformPlatform Delta GMMobil terkaitChevrolet HHRSaturn IonPontiac G5Opel/Saturn AstraPenyalur dayaMesin2.0 L Turbo LNF I42.0 L S/C LSJ I42.2 L L61 I42.4 L LE5 I42.2 L LAP I4Transmisi5-speed F35 (MU3) manual5-speed Getrag F23 manual4-speed 4T45 oto...

 

العلاقات الهندية الكمبودية الهند كمبوديا   الهند   كمبوديا تعديل مصدري - تعديل   العلاقات الهندية الكمبودية هي العلاقات الثنائية التي تجمع بين الهند وكمبوديا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقارنة اله�...

 

Visuel accès à internet L'accès à Internet est une désignation des moyens mis à la disposition d'un particulier ou d'une petite entreprise (dans le cadre de cet article) pour accéder à Internet. Les organismes commercialisant ces offres de service sont appelés fournisseurs d'accès à Internet. Les technologies de raccordement des abonnés ont beaucoup évolué depuis les années 1970 avec des raccordements filaires (réseau téléphonique commuté, ADSL, VDSL2, fibre optique), sans ...

London Metal Exchange Création 1877 Forme juridique Société ouverte à responsabilité limitée Siège social Londres Royaume-Uni Activité Administration de marchés financiers (d)[1] et stock market (en)[2] Site web www.lme.comwww.lme.co.uk modifier - modifier le code - voir Wikidata  Le London Metal Exchange (Marché des métaux de Londres, ou LME) est la place boursière de Londres spécialisée dans les contrats à terme portant sur les métaux non ferreux (cuivre, étain, ...

 

Society of writers, poets, and intellectuals in Lima, Peru The Academia Antártica (Antarctic Academy) was a society of writers, poets and intellectuals—mostly of the criollo caste—that assembled in Lima, Peru, in the 16th and 17th centuries. Their objective was to author a body of literature that matched or surpassed that of Europe's and would prove that literariness indeed thrived in Spain's remotest colonies.[1] Members of this collective together published several anthologies ...

 

US gubernatorial election 1875 Kentucky gubernatorial election ← 1871 August 2, 1875 1879 →   Nominee James B. McCreary John Marshall Harlan Party Democratic Republican Popular vote 126,976 90,795 Percentage 58.31% 41.69% County resultsMcCreary:      50–60%      60–70%      70–80%      80–90%      >90%Harlan:    ...

The Lisbon Traviata is a 1989 American play by Terrence McNally premiered Off-Broadway. It revolves around several opera fans, especially of the opera singer Maria Callas, and their gay relationships. Overview The play focuses on two of the playwright's favorite subjects, gay relationships and Maria Callas. The play has one of his most memorable characters, flamboyantly bitchy and viciously wicked opera queen Mendy. Peter Mark describes him: ...eccentric Mendy, who presides over the first ac...

 

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (سبتمبر 2017) اضغط هنا للاطلاع على كيفية قراءة التصنيف بومة أعشاب شرقية   حالة الحفظ   أنواع غير مهددة أو خطر انقراض ضعيف جدا [1] المرتبة التصنيفية نوع[2][3]...

 

Pour les articles homonymes, voir Hatch. Orrin Hatch Portrait officiel de Orrin Hatch (2015). Fonctions 90e président pro tempore du Sénatdes États-Unis 3 janvier 2015 – 3 janvier 2019(4 ans) Législature 114e et 115e Prédécesseur Patrick Leahy Successeur Chuck Grassley Sénateur des États-Unis 3 janvier 1977 – 3 janvier 2019(42 ans) Élection 2 novembre 1976 Réélection 2 novembre 19828 novembre 19888 novembre 19947 novembre 20007 novembre 20066 novembre 2012 Circonscri...

Welfare system of unconditional income Basic income redirects here. For other basic income models, see List of basic income models. Not to be confused with Unconditional cash transfer or Universal basic services. In 2013, eight million 5-centime coins (one per inhabitant) were dumped on the Bundesplatz in Bern to support the 2016 Swiss referendum for a basic income (which was rejected 77%–23%). Part of a series onUniversalism Philosophical Moral universalism Universal value Universality Uni...

 

Not to be confused with Gundam Evolve. This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Gundam Evolution – news · newspapers · books · scholar · JSTOR (Sept...

 

Ini adalah nama Korea; marganya adalah Kim. Kim Bum-Soo김범수, 金範修Informasi latar belakangLahir26 Januari 1979 (umur 45)Gyeongsangnam-do Changwongun GusanmyeonAsalKorea SelatanGenreR&B, SoulPekerjaanPenyanyiInstrumenVokalTahun aktif1999-sekarangLabelIlgwang Polaris Entertainment(a/k/a Polaris Entertainment)Situs webwww.kimbumsoo.com Nama KoreaHangul김범수 Hanja金範修 Alih AksaraGim Beom-suMcCune–ReischauerKim Pŏmsu Kim Bum-soo (Hangul: 김범수; Hanja&...

French racing driver Gérard de CourcellesGérard de Courcelles in 1926NationalityFrenchBorn(1889-05-21)21 May 1889Paris (9e arrondissement)Died2 July 1927(1927-07-02) (aged 38)Paris (15e arrondissement)24 Hours of Le Mans careerYears1923–1926TeamsLorraine-DietrichBest finish1st (1925)Class wins2 (1923, 1925) Smaragd Marie Charles Henry Jullien Gérard de Courcelles (21 May 1889, Paris - 2 July 1927, Paris)[1] was a French racing driver who won the 24 Hours of Le Mans for the F...

 

This article is about the plaza in Bern. For the Berlin U-Bahn station, see Bundesplatz (Berlin U-Bahn). Government Plaza in Bern BundesplatzOld City of Bern with Bundesplatz highlightedLocationOld City of Bern, Bern, SwitzerlandPostal code3011Coordinates46°56′49.25″N 7°26′38.82″E / 46.9470139°N 7.4441167°E / 46.9470139; 7.4441167 The Bundesplatz (literally: the Federal Square) is the Government Plaza in Bern, the de facto capital city of Switzerland. It is...

 

Salyut 1 (DOS-1)Statistik stasiunCOSPAR ID1971-032ASATCAT no.05160Tanda panggilSalyut 1Awak3Peluncuran19 April 1971, 01:40:00 (19 April 1971, 01:40:00) UTC[1]Roket peluncurProton-KLandasan peluncuranSite 81/24, Kosmodrom Baykonur, Uni SovietPenetrasi atmosfer11 Oktober 1971Status misiSelesai (de-orbit)Massa18.425 kg (40.620 pon)Panjang~20 m (66 ft)Diameter~4 m (13 ft)Volume bertekanan99 m3 (3.500 cu ft)Ketinggiaan periapsis200...

此條目可参照英語維基百科相應條目来扩充。 (2021年5月6日)若您熟悉来源语言和主题,请协助参考外语维基百科扩充条目。请勿直接提交机械翻译,也不要翻译不可靠、低品质内容。依版权协议,译文需在编辑摘要注明来源,或于讨论页顶部标记{{Translated page}}标签。 约翰斯顿环礁Kalama Atoll 美國本土外小島嶼 Johnston Atoll 旗幟颂歌:《星條旗》The Star-Spangled Banner約翰斯頓環礁�...

 

Cycling race Cycling race 2018 Presidential Tour of Turkey2018 UCI World Tour, race 35 of 37Race detailsDates9–14 October 2018Stages6Distance948.6[1] km (589.4 mi)Winning time22h 26' 16Results  Winner  Eduard Prades (ESP) (Euskadi–Murias)  Second  Alexey Lutsenko (KAZ) (Astana)  Third  Nathan Haas (AUS) (Team Katusha–Alpecin)← 2017 2019 → The 2018 Presidential Tour of Turkey was a road cycling stage rac...

 

銮披汶·頌堪แปลก พิบูลสงคราม第3任泰國總理任期1938年12月16日—1944年8月1日君主國王拉玛八世前任披耶帕凤侯爵继任寬·阿派旺第8任泰國總理任期1948年4月8日—1957年9月16日君主國王拉玛九世前任寬·阿派旺继任乃朴·沙拉信 个人资料出生貝·基達桑卡(1897-07-14)1897年7月14日 暹罗暖武里府逝世1964年6月11日(1964歲—06—11)(66歲) 日本神奈川縣相模原市国籍&#...

ヨハネス12世 第130代 ローマ教皇 教皇就任 955年12月16日教皇離任 964年5月14日先代 アガペトゥス2世次代 レオ8世個人情報出生 937年スポレート公国(中部イタリア)スポレート死去 964年5月14日 教皇領、ローマ原国籍 スポレート公国親 父アルベリーコ2世(スポレート公)、母アルダその他のヨハネステンプレートを表示 ヨハネス12世(Ioannes XII、937年 - 964年5月14日)は、ロ...

 

Holding company for underground railways and bus operators in London Geographic map of the UERL's three deep-level tube lines in 1907 American trust certificate of the Underground Electric Railways Company of London, Ltd., issued 8 may 1911 The Underground Electric Railways Company of London Limited (UERL), known operationally as the Underground for much of its existence, was established in 1902. It was the holding company for the three deep-level tube[note 1] underground railway line...