(Translated by https://www.hiragana.jp/)
同态 - 维基百科,自由的百科全书 とべ转到内容ないよう

どう

本页使用了标题或全文手工转换
维基百科ひゃっか自由じゆうてき百科ひゃっかぜん

抽象ちゅうしょう代数だいすうなかどう两个代数だいすう结构れいぐん、环、あるものむかいりょうそら间的保持ほじ结构变的うつ英文えいぶんてきどう态(homomorphism)らいまれ腊语:ὁμός (homos)表示ひょうじ"しょうどう"而μορφή (morphe)表示ひょうじ"がた态"。注意ちゅうい相似そうじてき词根ὅμοιος (homoios)表示ひょうじ"相似そうじ"现在另一个数がく概念がいねんどうはいてき英文えいぶん(homeomorphism)ちゅう

正式せいしきひょうじゅつ

[编辑]

いん抽象ちゅうしょう代数だいすう研究けんきゅう有能ゆうのう产生有意ゆうい义的集合しゅうごうじょうてき结构あるもの属性ぞくせいてき运算てき集合しゅうごうさい有意ゆうい义的函数かんすう是能これよし保持ほじ这些运算变的些。它们しょうどう

れい如,こう虑带加法かほう运算てき自然しぜんすう保持ほじ加法かほう变的函数かんすうゆう如下せい质:f(a + b) = f(a) + f(b).れいf(x) = 3x就是这样てきいち个同态,いんf(a + b) = 3(a + b) = 3a + 3b = f(a) + f(b)。注意ちゅうい这个どう态从自然しぜんすううつまわ自然しぜんすう

どう态不必从集合しゅうごううついた带相どう运算てき集合しゅうごうれい如,存在そんざい保持ほじ运算てき从带加法かほうてき实数しゅういた带乘法的ほうてきせい实数しゅう保持ほじ运算てき函数かんすう满足:f(a + b) = f(a) * f(b),いん为加ほうだい一个集合的运算而乘法是第二个集合的运算。指数しすう定律ていりつ表明ひょうめいf(x) = ex满足如下条件じょうけん : 2 + 3 = 5变为e2 * e3 = e5.

どう态的一个特别重要的属性是如果幺元存在そんざい,它将保持ほじ,也即,うつ为另一个集合中的幺元。注意ちゅういだいいち个例子中こなかf(0) = 0,而零加法かほう幺元。だい个例子中こなかf(0) = 1,いん为0加法かほう幺元,而1乘法じょうほう幺元。

わかこう集合しゅうごうじょうてき个运さん,则保持ほじ所有しょゆう运算てき函数かんすう以视为同态。虽然集合しゅうごうしょうどうそうどうてき函数かんすう以是ぐんただこう虑带いち个运さんてき集合しゅうごうちゅうてきどう态,而非环论(带两个相关运さんてき集合しゅうごうちゅうてきどう态,いん为它可能かのう保持ほじ环论ちゅう需要じゅようてき另外个运さん

形式けいしきてい

[编辑]

どう从一个代数だいすう结构いたどう代数だいすう结构てきうつ,它保持ほじ所有しょゆうしょう关的结构变;也即,所有しょゆう诸如幺元ぎゃくもと二元にげん运算これ类的属性ぞくせい变。

注意ちゅういゆう些作しゃざいさら广的义下使用しようどういち词,而不仅是ざい代数だいすうちゅうゆう些人はた它作为任なん保持ほじ结构てきうつ射的しゃてき名称めいしょうれいつぶせ扑学うえてき连续函数かんすう),あるもの抽象ちゅうしょうてき一般いっぱんしょう范畴论なかてき态射てきうつしゃ本条ほんじょうただこう虑代数学すうがくじょうてきどう态。さら广义てき用法ようほう参看さんかん态射条目じょうもく

れい如,こう虑两个有单一二元にげん运算てき集合しゅうごう(しょうはらぐんてき代数だいすう结构),どう态就うつ使つかいとく

其中これうえてき运算而これうえてき运算。

まい类代すう结构ゆう它的どう态。特定とくていてきてい参看さんかん

どう态的概念がいねんざい研究けんきゅう所有しょゆう代数だいすう结构共有きょうゆうてき思想しそうてき泛代すうちゅう以给一个形式化的定义。这个じょう况下,どう两个どう类代すう结构间的うつ使つかいとく

对于所有しょゆうnもと运算所有しょゆうなかてき成立せいりつ

どう态的类型

[编辑]
  • どう(isomorphism):就是そうてきどう态。两个对象しょう为同构的,如果存在そんざい相互そうご间的どう构映しゃどう构的对象就其じょうてき结构而言无法区分くぶんてき
  • 满同态(epimorphism):就是满射てきどう态。
  • 单同态(monomorphism):(ゆう时也しょう扩张これ单射てきどう态。
  • そうどう(bimorphism):わかfすんで满同态也单同态,则称fそうどう
  • どう(endomorphism):にんなんどうf : XXしょうXうえてきいちどう
  • どう(automorphism):わか一个自同态也是同构的,么称どう

上面うわつらてき术语也适よう范畴论ただしこれ范畴论なかてきてい义更微妙びみょういち些:细节参看さんかん态射条目じょうもく

注意ちゅういざい结构映射的しゃてき义下,てい义同构为そうどう态是够的。必须要求ようきゅうぎゃく也是どう类的态射。ざい代数だいすう义上(いたりしょうざい泛代すうてき义下)这个额外てき条件じょうけん动满あしてき

かく类同态之间的关系。
H = どう态的集合しゅうごう, M = 单同态的集合しゅうごう
P = 满同态的集合しゅうごう, S = どう构的集合しゅうごう
N = どう态的集合しゅうごう, A = どう构的集合しゅうごう.
注意ちゅうい: M ∩ P = S, S ∩ N = A,
(M ∩ N) \ A 并且 (P ∩ N) \ A ただ包含ほうがん无限代数だいすう结构到自身じしんてきどう态.

どう态的かく

[编辑]

任意にんいどうf : XY みやこじょう义了いちX うえてきとう价关けい ~ 。 X 中元ちゅうげんもと a ~ b とう且仅とう f(a) = f(b)。とう价关けいしょうf てきかく。这个关系也是 X うえてきいち个同あまり关系,いん此在其しょうしゅう X/~ うえ也可以自然しぜんてい义一个结构:[x] * [y] = [x * y]。这时,X つう过同态 f ざい Y なかてきぞう必然ひつぜんどうX/~。这就しょ谓的どう基本きほん定理ていりこれいち注意ちゅういいたざいゆう些情况下(如说ざいぐん结构ある环结构时),仅仅いちとう价类 K 就可以决ていしょうしゅうてき结构,いん此这时我们可以将它记さく X/K一般いっぱん读作 X K )。ざい这种じょう况下,一般いっぱんしょう K,而不 ~,しょうさく f てきかくまいりせい规子ぐん理想りそう)。

关系结构てきどう

[编辑]

模型もけいなか代数だいすうてき结构推广いたどう时涉及运さん关系てき结构じょうれいL为由函数かんすう关系符号ふごう组成てき标识,而A,B为两个L-结构。则从AいたBてきどううつh:从AてきいきいたBてきいき使つかいとく

  • h(FA(a1,…,an)) = FB(h(a1),…,h(an))对于ごとLなかてきnもと函数かんすう符号ふごうF成立せいりつ
  • RA(a1,…,an)推出RB(h(a1),…,h(an))对于ごとLなかてきnもと关系符号ふごうR成立せいりつ

ざいただゆう一个二元关系的特殊情况,这就图同态てき概念がいねん

どう态和形式けいしき语言论中てき无幺もとどう

[编辑]

どう态也よう形式けいしき语言てき研究けんきゅうちゅう[1]给定字母じぼひょう函数かんすうh : 使つかいとく对于所有しょゆうなかてきuv成立せいりつ,则称为うえてきどう.[2]れいe表示ひょうじそら词。わかhうえどう态,对于うえ所有しょゆう成立せいりつ,则hなり为无幺元どう态(e-free homomorphism)。

参看さんかん

[编辑]

参考さんこう

[编辑]
  1. ^ Seymour Ginsburg, Algebraic and automata theoretic properties of formal languages, North-Holland, 1975, ISBN 0-7204-2506-9.
  2. ^ ざい形式けいしき语言てきどう态中,*运算Kleeneほしごうみやこただし拼接通常つうじょうよう连写表示ひょうじ

めん费在线专ちょ

外部がいぶ連結れんけつ

[编辑]