幺半群

结合的酉群胚

幺半群,是指在抽象代数此一数学分支中,幺半群是指一个带有可结合二元运算和单位元的代数结构。

定义
幺半范畴,则B的幺半群c为B的对象,且附以两个态射μ:c◻c→c,η:e→c,满足
结合律μ∘1◻μ=μ∘μ◻1∘α与单位律μ∘η◻1=λ, μ∘1◻η=ρ。
例子
幺半范畴的幺半群为通常的幺半群(群论中的幺半群)。
范畴论
幺半群可视之为一类特殊的范畴。幺半群运算满足的公理同于范畴中从一个对象到自身的态射。换言之:
幺半群实质上是只有单个对象的范畴。
精确地说,给定一个幺半群(M,*),可构造一个只有单个对象的小范畴,使得其态射由M的元素给出,而其合成则由幺半群的运算*给出。
同理,幺半群之间的同态不外是这些范畴间的函子。就此意义来说,范畴论可视为是幺半群概念的延伸。许多关于幺半群的定义及定理皆可推广至小范畴。
幺半群一如其它代数结构,本身也形成一个范畴,记作Mon,其对象是幺半群而态射是幺半群的同态。
范畴论中也有幺半对象的概念,它抽象地定义了何谓一个范畴中的幺半群。
群论定义
幺半群是一个存在单位元幺元)的半群
即,考虑定义了二元运算 (注意这里蕴含了S对运算 封闭)的非空集合S,若满足如下公理:
结合律: ,有
单位元: ,使 ,有
则三元组 称为幺半群。
衍生概念
交换幺半群
设 是幺半群,若运算 还满足交换律,则 称为交换幺半群或阿贝尔(Abel)幺半群。交换幺半群经常会将运算写成加号。
幂关系
设 是幺半群,对可以定义其非负次幂为:,以及对,(n次自乘)。
子幺半群
设 是幺半群,考虑其子集M。若 ,且M对运算 封闭,则易验证, 也是幺半群。称为子幺半群。
等价地,子幺半群是一个子集 N ,其中 N=N ,且上标 * 为克莱尼星号。对任一于 M 内的子集 N 而言,子幺半群 N 会是包含着 N 的最小幺半群。
子集 N 被称之为 M 的生成元,当且仅当 M=N。若 N 是有限的, M 即被称为是有限生成的。
自然预序
设 是交换幺半群,可以以如下方式在其上定义自然代数预序 ≤ :
, 定义为 ,使 。
序单位
设 是交换幺半群,≤是依上述方式定义的自然预序。若 ,满足:
,总 ,使
则称u是S的序单位。
序单位经常用在 M 是偏序阿贝尔群G 的正锥体的情况。有接受任何交换幺半群,并把它变成全资格阿贝尔群的代数构造;这个构造叫做格罗滕迪克群
性质
逆元素:一元素x称为可逆,若存在一元素y,使得x*y = e且y*x = e。此一元素y便称做x的逆元素。结合律使得其逆元素(
若 y是x的逆元素,则可以定义x的负幂,以x=y及 x=y*...*y (乘上n次),其中n>1。如此幂的规则在所有整数就都成立了,这也是为什么x的逆元素通常会写做x。所有在幺半群M内的可逆元素,和其自身的运算可组成一个群。在这意思之下,每个幺半群都含有一个群。
但并不是每个幺半群都包含在一个群内的。例如,绝对可能有一个幺半群,其两个元素a和b会有a*b=a的关系,即使b不是单位元。如此的幺半群是不可能包含于一个群内的, 因为在群里,两边一同乘a的逆元素,就会得到b = e的结果,但这不是真的。一个幺半群(M,*)若具有消去性,即表示对任何在M内的a、b、c,a*b = a*c永远意指b = c且b*a = c*a也永远意指b = c。一具有消去性的可交换幺半群总是可以包含于一个群内。这是为什么整数(加法运算下的群)可以由自然数(具有消去性的加法运算下的可交换幺半群)建立。但一具有消去性的不可交换幺半群则一定不可能包含于一个群之中。
若一幺半群有消去性且是有限的,它会是一个群。
一可逆幺半群为一幺半群,其任一在M内的a,总存在一唯一在M内的a,使得a=aaa且a=aaa。
一幺半群G的子幺半群是G的子集H,其包含有单位元,且若x、y属于H,则xy属于H。很清楚地,H本身也是个幺半群,在G的二元运算之下。
若幺半群中的一个元同时有左逆元右逆元,则这左逆元等于右逆元。
与商幺半群
幺半群同余是相容于幺半群乘积的等价关系。就是说它是子集
使得它是自反的、对称的和传递的(如同所有等价关系必须的那样),还要有如果 且 对于所有 M 中的 x,y,u 和 v,则有 的性质。
幺半群同余引发同余类
而幺半群运算 * 引发在同余类上的二元运算 :
它是幺半群同态。它明显的也是结合的,所以所有同余类的集合也是幺半群。这个幺半群叫做商幺半群,可以写为
一些额外的符号是公用的。给定子集 ,写
对于引发自 L 的同余类的集合。在这个表示法中,明显的。但是一般的说, 不是幺半群。走相反的方向,如果 是商幺半群的子集,写
当然这只是 X 的成员的并集。一般的说, 不是幺半群。
明显的有 且。
同态
两个幺半群(M,*)和(M′,@)之间的同态是一个函数f : M → M′,会有如下两个性质:
f(x*y) = f(x)@f(y) 对所有在M内的x和yf(e) = e′ 其中e和e′分别是M和M′的单位元。
不是每一个群胚同态都会是个幺半群同态,因为它不一定会维持单位元。和上述不同,群同态的情况则会成立:群论的公理确保每一两群之间的群胚同态都会维持住单位元。对于幺半群,这不是永远成立的,而必须有另外的要求。
双射幺半群同态称做幺半群同构
举例
每一个单元素集合{x}都可给出一个单元素(当然)幺半群。对定固的x,其幺半群是唯一的,当其幺半群公理在此例子必须满足x*x=x时。
每一个群都是幺半群,且每一个阿贝尔群都是可交换幺半群。
每一半格都是等幂可交换幺半群。
任一个半群S都可以变成幺半群,简单地加上一不在S内的元素e,并定义ee=e和对任一在S内的s,es=s=se。
自然数N是加法及乘法上的可交换幺半群。
以加法或乘法为运算,任何单作环的元素
以加法或乘法为运算的整数、有理数、实数及复数
以矩阵加法或矩阵乘法为运算,所有于一环内n×n矩阵所组成的集合
某些固定字母Σ的有限字符串所组成的集合,会是个以字符串串接为运算的幺半群。空字符串当成单位元。这个幺半群标记为Σ*,并称为在Σ内的自由幺半群。
给定一幺半群M,并考虑包含其所有子集的幂集P(M)。这些子集的二元运算可以定义成S*T={s*t:s在S内且t在T内}。这使得P(M)变成了具有单位元{e}的幺半群。依同样的方法,一个群的幂集是一在群子集的乘积下的幺半群。
设S为一集合。由所有函数S→S所组成的集合会是在复合函数下的幺半群。其单位元为恒等函数。若S为有限的且有n个元素,其幺半群也会是有限的,且有nn个元素。
广义化上述的例子,设C为一范畴且X为C内的一对象。由X所有自同态组成的集合,标记为EndC(X),是一在态射复合下的幺半群。更多有关范畴论和幺半群的关系请见下述。
在连通和下的闭流形同态类所组成的集合,其单位元为一般二维球面类。此外,当a标记为环面类且b标记为射影平面类,此一幺半群的每一个元素c都会有一唯一的表示式c=na+mb,其中n是大于等于零的整数,m为0、1或2,且会有3b=a+b。
设;是一个数为n的循环幺半群,亦即={f0,f1,..,fn−1}。然后,fn=fk,其中。事实上,不同的k会给出不同的幺半群,且每个幺半群都会和另一个同构。
注意当k=0时,函数f是{0,1,2,..,n−1}的置换,并给出个数为n的唯一循环群。
作用和算子
主条目:幺半群作用
算子幺半群是一作用在集合X上的幺半群M。亦即,存在一运算$:M×X→X符合幺半群的运算。
对任一在X内的x:e=x。
对任何在M内的a、b及在X内的x:a$(b)=(a*b)。)=(a*b)·x.
运算子幺半群也叫做作用(因为它们类似于群作用),转移系统,半自动机或变换半群。
半群
最简单、最自然的一类代数系统。一个非空集合S连同定义在它上面的一个结合的(即满足结合律的)二元运算“·”的代数系统(S,·)称为一个半群。半群(S,·)简记为S。
半群是群的推广。群自然是半群;反之显然未必。半群也是环的推广。环在只考虑它的乘法运算的时候是一个半群,称为环的乘半群;但任何一个带零半群却未必是某个环的乘半群。半群代数理论的系统研究始于20世纪50年代(虽然,这方面的工作可追溯到1904年苏士凯维奇(Suschkwitz,A.K.)关于有限半群的论文)。在数学内部和外部的巨大推动下,半群理论已成为代数学的一个公认的分支学科,并早已以其特有的方法独立于群论和环论之外。在20世纪60年代,苏联和美国率先出版了两本专著,利雅平(Ляпин,E.C.)的《半群》和克利福德(Clifford,A.H.)与普雷斯顿(Preston,G.B.)的两卷《半群代数理论》,这对半群代数理论的发展,在国际上起了巨大的推动作用.由德国斯普林格出版社出版的《半群论坛》更是有关半群理论的一个重要的国际性专门刊物。许多数学家在世界各地开展半群理论的研究和各层次高级人才的培养(直到博士后).半群代数理论是半群理论中最基本、最活跃、也最富成果的一部分.此外,尚有半群的分析、拓扑和序理论。
全国各地天气预报查询

上海市

  • 市辖区
  • 云南省

  • 临沧市
  • 云南省

  • 丽江市
  • 云南省

  • 保山市
  • 云南省

  • 大理白族自治州
  • 云南省

  • 德宏傣族景颇族自治州
  • 云南省

  • 怒江傈僳族自治州
  • 云南省

  • 文山壮族苗族自治州
  • 云南省

  • 昆明市
  • 云南省

  • 昭通市
  • 云南省

  • 普洱市
  • 云南省

  • 曲靖市
  • 云南省

  • 楚雄彝族自治州
  • 云南省

  • 玉溪市
  • 云南省

  • 红河哈尼族彝族自治州
  • 云南省

  • 西双版纳傣族自治州
  • 云南省

  • 迪庆藏族自治州
  • 内蒙古自治区

  • 乌兰察布市
  • 内蒙古自治区

  • 乌海市
  • 内蒙古自治区

  • 兴安盟
  • 内蒙古自治区

  • 包头市
  • 内蒙古自治区

  • 呼伦贝尔市
  • 内蒙古自治区

  • 呼和浩特市
  • 内蒙古自治区

  • 巴彦淖尔市
  • 内蒙古自治区

  • 赤峰市
  • 内蒙古自治区

  • 通辽市
  • 内蒙古自治区

  • 鄂尔多斯市
  • 内蒙古自治区

  • 锡林郭勒盟
  • 内蒙古自治区

  • 阿拉善盟
  • 北京市

  • 市辖区
  • 吉林省

  • 吉林市
  • 吉林省

  • 四平市
  • 吉林省

  • 延边朝鲜族自治州
  • 吉林省

  • 松原市
  • 吉林省

  • 白城市
  • 吉林省

  • 白山市
  • 吉林省

  • 辽源市
  • 吉林省

  • 通化市
  • 吉林省

  • 长春市
  • 四川省

  • 乐山市
  • 四川省

  • 内江市
  • 四川省

  • 凉山彝族自治州
  • 四川省

  • 南充市
  • 四川省

  • 宜宾市
  • 四川省

  • 巴中市
  • 四川省

  • 广元市
  • 四川省

  • 广安市
  • 四川省

  • 德阳市
  • 四川省

  • 成都市
  • 四川省

  • 攀枝花市
  • 四川省

  • 泸州市
  • 四川省

  • 甘孜藏族自治州
  • 四川省

  • 眉山市
  • 四川省

  • 绵阳市
  • 四川省

  • 自贡市
  • 四川省

  • 资阳市
  • 四川省

  • 达州市
  • 四川省

  • 遂宁市
  • 四川省

  • 阿坝藏族羌族自治州
  • 四川省

  • 雅安市
  • 天津市

  • 市辖区
  • 宁夏回族自治区

  • 中卫市
  • 宁夏回族自治区

  • 吴忠市
  • 宁夏回族自治区

  • 固原市
  • 宁夏回族自治区

  • 石嘴山市
  • 宁夏回族自治区

  • 银川市
  • 安徽省

  • 亳州市
  • 安徽省

  • 六安市
  • 安徽省

  • 合肥市
  • 安徽省

  • 安庆市
  • 安徽省

  • 宣城市
  • 安徽省

  • 宿州市
  • 安徽省

  • 池州市
  • 安徽省

  • 淮北市
  • 安徽省

  • 淮南市
  • 安徽省

  • 滁州市
  • 安徽省

  • 芜湖市
  • 安徽省

  • 蚌埠市
  • 安徽省

  • 铜陵市
  • 安徽省

  • 阜阳市
  • 安徽省

  • 马鞍山市
  • 安徽省

  • 黄山市
  • 山东省

  • 东营市
  • 山东省

  • 临沂市
  • 山东省

  • 威海市
  • 山东省

  • 德州市
  • 山东省

  • 日照市
  • 山东省

  • 枣庄市
  • 山东省

  • 泰安市
  • 山东省

  • 济南市
  • 山东省

  • 济宁市
  • 山东省

  • 淄博市
  • 山东省

  • 滨州市
  • 山东省

  • 潍坊市
  • 山东省

  • 烟台市
  • 山东省

  • 聊城市
  • 山东省

  • 菏泽市
  • 山东省

  • 青岛市
  • 山西省

  • 临汾市
  • 山西省

  • 吕梁市
  • 山西省

  • 大同市
  • 山西省

  • 太原市
  • 山西省

  • 忻州市
  • 山西省

  • 晋中市
  • 山西省

  • 晋城市
  • 山西省

  • 朔州市
  • 山西省

  • 运城市
  • 山西省

  • 长治市
  • 山西省

  • 阳泉市
  • 广东省

  • 东莞市
  • 广东省

  • 中山市
  • 广东省

  • 云浮市
  • 广东省

  • 佛山市
  • 广东省

  • 广州市
  • 广东省

  • 惠州市
  • 广东省

  • 揭阳市
  • 广东省

  • 梅州市
  • 广东省

  • 汕头市
  • 广东省

  • 汕尾市
  • 广东省

  • 江门市
  • 广东省

  • 河源市
  • 广东省

  • 深圳市
  • 广东省

  • 清远市
  • 广东省

  • 湛江市
  • 广东省

  • 潮州市
  • 广东省

  • 珠海市
  • 广东省

  • 肇庆市
  • 广东省

  • 茂名市
  • 广东省

  • 阳江市
  • 广东省

  • 韶关市
  • 广西壮族自治区

  • 北海市
  • 广西壮族自治区

  • 南宁市
  • 广西壮族自治区

  • 崇左市
  • 广西壮族自治区

  • 来宾市
  • 广西壮族自治区

  • 柳州市
  • 广西壮族自治区

  • 桂林市
  • 广西壮族自治区

  • 梧州市
  • 广西壮族自治区

  • 河池市
  • 广西壮族自治区

  • 玉林市
  • 广西壮族自治区

  • 百色市
  • 广西壮族自治区

  • 贵港市
  • 广西壮族自治区

  • 贺州市
  • 广西壮族自治区

  • 钦州市
  • 广西壮族自治区

  • 防城港市
  • 新疆维吾尔自治区

  • 乌鲁木齐市
  • 新疆维吾尔自治区

  • 伊犁哈萨克自治州
  • 新疆维吾尔自治区

  • 克孜勒苏柯尔克孜自治州
  • 新疆维吾尔自治区

  • 克拉玛依市
  • 新疆维吾尔自治区

  • 博尔塔拉蒙古自治州
  • 新疆维吾尔自治区

  • 吐鲁番市
  • 新疆维吾尔自治区

  • 和田地区
  • 新疆维吾尔自治区

  • 哈密市
  • 新疆维吾尔自治区

  • 喀什地区
  • 新疆维吾尔自治区

  • 塔城地区
  • 新疆维吾尔自治区

  • 巴音郭楞蒙古自治州
  • 新疆维吾尔自治区

  • 昌吉回族自治州
  • 新疆维吾尔自治区

  • 自治区直辖县级行政区划
  • 新疆维吾尔自治区

  • 阿克苏地区
  • 新疆维吾尔自治区

  • 阿勒泰地区
  • 江苏省

  • 南京市
  • 江苏省

  • 南通市
  • 江苏省

  • 宿迁市
  • 江苏省

  • 常州市
  • 江苏省

  • 徐州市
  • 江苏省

  • 扬州市
  • 江苏省

  • 无锡市
  • 江苏省

  • 泰州市
  • 江苏省

  • 淮安市
  • 江苏省

  • 盐城市
  • 江苏省

  • 苏州市
  • 江苏省

  • 连云港市
  • 江苏省

  • 镇江市
  • 江西省

  • 上饶市
  • 江西省

  • 九江市
  • 江西省

  • 南昌市
  • 江西省

  • 吉安市
  • 江西省

  • 宜春市
  • 江西省

  • 抚州市
  • 江西省

  • 新余市
  • 江西省

  • 景德镇市
  • 江西省

  • 萍乡市
  • 江西省

  • 赣州市
  • 江西省

  • 鹰潭市
  • 河北省

  • 保定市
  • 河北省

  • 唐山市
  • 河北省

  • 廊坊市
  • 河北省

  • 张家口市
  • 河北省

  • 承德市
  • 河北省

  • 沧州市
  • 河北省

  • 石家庄市
  • 河北省

  • 秦皇岛市
  • 河北省

  • 衡水市
  • 河北省

  • 邢台市
  • 河北省

  • 邯郸市
  • 河南省

  • 三门峡市
  • 河南省

  • 信阳市
  • 河南省

  • 南阳市
  • 河南省

  • 周口市
  • 河南省

  • 商丘市
  • 河南省

  • 安阳市
  • 河南省

  • 平顶山市
  • 河南省

  • 开封市
  • 河南省

  • 新乡市
  • 河南省

  • 洛阳市
  • 河南省

  • 漯河市
  • 河南省

  • 濮阳市
  • 河南省

  • 焦作市
  • 河南省

  • 省直辖县级行政区划
  • 河南省

  • 许昌市
  • 河南省

  • 郑州市
  • 河南省

  • 驻马店市
  • 河南省

  • 鹤壁市
  • 浙江省

  • 丽水市
  • 浙江省

  • 台州市
  • 浙江省

  • 嘉兴市
  • 浙江省

  • 宁波市
  • 浙江省

  • 杭州市
  • 浙江省

  • 温州市
  • 浙江省

  • 湖州市
  • 浙江省

  • 绍兴市
  • 浙江省

  • 舟山市
  • 浙江省

  • 衢州市
  • 浙江省

  • 金华市
  • 海南省

  • 三亚市
  • 海南省

  • 三沙市
  • 海南省

  • 儋州市
  • 海南省

  • 海口市
  • 海南省

  • 省直辖县级行政区划
  • 湖北省

  • 十堰市
  • 湖北省

  • 咸宁市
  • 湖北省

  • 孝感市
  • 湖北省

  • 宜昌市
  • 湖北省

  • 恩施土家族苗族自治州
  • 湖北省

  • 武汉市
  • 湖北省

  • 省直辖县级行政区划
  • 湖北省

  • 荆州市
  • 湖北省

  • 荆门市
  • 湖北省

  • 襄阳市
  • 湖北省

  • 鄂州市
  • 湖北省

  • 随州市
  • 湖北省

  • 黄冈市
  • 湖北省

  • 黄石市
  • 湖南省

  • 娄底市
  • 湖南省

  • 岳阳市
  • 湖南省

  • 常德市
  • 湖南省

  • 张家界市
  • 湖南省

  • 怀化市
  • 湖南省

  • 株洲市
  • 湖南省

  • 永州市
  • 湖南省

  • 湘潭市
  • 湖南省

  • 湘西土家族苗族自治州
  • 湖南省

  • 益阳市
  • 湖南省

  • 衡阳市
  • 湖南省

  • 邵阳市
  • 湖南省

  • 郴州市
  • 湖南省

  • 长沙市
  • 甘肃省

  • 临夏回族自治州
  • 甘肃省

  • 兰州市
  • 甘肃省

  • 嘉峪关市
  • 甘肃省

  • 天水市
  • 甘肃省

  • 定西市
  • 甘肃省

  • 平凉市
  • 甘肃省

  • 庆阳市
  • 甘肃省

  • 张掖市
  • 甘肃省

  • 武威市
  • 甘肃省

  • 甘南藏族自治州
  • 甘肃省

  • 白银市
  • 甘肃省

  • 酒泉市
  • 甘肃省

  • 金昌市
  • 甘肃省

  • 陇南市
  • 福建省

  • 三明市
  • 福建省

  • 南平市
  • 福建省

  • 厦门市
  • 福建省

  • 宁德市
  • 福建省

  • 泉州市
  • 福建省

  • 漳州市
  • 福建省

  • 福州市
  • 福建省

  • 莆田市
  • 福建省

  • 龙岩市
  • 西藏自治区

  • 山南市
  • 西藏自治区

  • 拉萨市
  • 西藏自治区

  • 日喀则市
  • 西藏自治区

  • 昌都市
  • 西藏自治区

  • 林芝市
  • 西藏自治区

  • 那曲市
  • 西藏自治区

  • 阿里地区
  • 贵州省

  • 六盘水市
  • 贵州省

  • 安顺市
  • 贵州省

  • 毕节市
  • 贵州省

  • 贵阳市
  • 贵州省

  • 遵义市
  • 贵州省

  • 铜仁市
  • 贵州省

  • 黔东南苗族侗族自治州
  • 贵州省

  • 黔南布依族苗族自治州
  • 贵州省

  • 黔西南布依族苗族自治州
  • 辽宁省

  • 丹东市
  • 辽宁省

  • 大连市
  • 辽宁省

  • 抚顺市
  • 辽宁省

  • 朝阳市
  • 辽宁省

  • 本溪市
  • 辽宁省

  • 沈阳市
  • 辽宁省

  • 盘锦市
  • 辽宁省

  • 营口市
  • 辽宁省

  • 葫芦岛市
  • 辽宁省

  • 辽阳市
  • 辽宁省

  • 铁岭市
  • 辽宁省

  • 锦州市
  • 辽宁省

  • 阜新市
  • 辽宁省

  • 鞍山市
  • 重庆市

  • 重庆市

  • 市辖区
  • 陕西省

  • 咸阳市
  • 陕西省

  • 商洛市
  • 陕西省

  • 安康市
  • 陕西省

  • 宝鸡市
  • 陕西省

  • 延安市
  • 陕西省

  • 榆林市
  • 陕西省

  • 汉中市
  • 陕西省

  • 渭南市
  • 陕西省

  • 西安市
  • 陕西省

  • 铜川市
  • 青海省

  • 果洛藏族自治州
  • 青海省

  • 海东市
  • 青海省

  • 海北藏族自治州
  • 青海省

  • 海南藏族自治州
  • 青海省

  • 海西蒙古族藏族自治州
  • 青海省

  • 玉树藏族自治州
  • 青海省

  • 西宁市
  • 青海省

  • 黄南藏族自治州
  • 黑龙江省

  • 七台河市
  • 黑龙江省

  • 伊春市
  • 黑龙江省

  • 佳木斯市
  • 黑龙江省

  • 双鸭山市
  • 黑龙江省

  • 哈尔滨市
  • 黑龙江省

  • 大兴安岭地区
  • 黑龙江省

  • 大庆市
  • 黑龙江省

  • 牡丹江市
  • 黑龙江省

  • 绥化市
  • 黑龙江省

  • 鸡西市
  • 黑龙江省

  • 鹤岗市
  • 黑龙江省

  • 黑河市
  • 黑龙江省

  • 齐齐哈尔市