子宫内膜脱落是什么原因| 一什么石子| 纹身有什么危害| 种植什么最赚钱农村| 头发没有光泽是什么原因| 输卵管堵塞有什么症状| 一月八号是什么星座| 天秤女和什么座最配对| 肾虚吃什么食物能补| 月经来了不走是什么原因| 8月30号是什么星座| 结婚13年是什么婚| 马铃薯什么时候传入中国| 尿道感染吃什么药好| 鼍是什么动物| 胃在什么地方| 4月18日什么星座| 血糖高吃什么降血糖| 金牛女喜欢什么样的男生| 梦见进监狱是什么兆头| 云指什么生肖| neighborhood是什么意思| 过山风是什么蛇| 纹身有什么危害| 换什么机油好| 奇花初胎矞矞皇皇是什么意思| 坐骨神经痛有什么症状| 小排畸什么时候做| 煮方便面什么时候放鸡蛋| 什么东西有头无脚| 哥们是什么意思| 膝盖小腿酸软无力是什么原因| 宝宝腹泻吃什么药| 既寿永昌什么意思| 胃灼热烧心吃什么药| qw医学上是什么意思| 188什么意思| 陪伴是最长情的告白下一句是什么| 倒卖是什么意思| 小孩头疼挂什么科| 荷花什么时候开| cpc是什么| 劳宫穴在什么位置| 亿后面是什么单位| 1945年是什么年| 胃溃疡吃什么水果好| 烧心吃什么马上能缓解| 2000年为什么叫千禧年| 脾囊肿是什么原因引起的| 负面情绪是什么意思| 周期是什么| 疣是什么东西| 奶阵是什么意思| 维生素b是补什么的| 什么烟最贵| 长疱疹是什么原因| 1月1日是什么节| chop是什么意思| 知了猴吃什么长大的| 泌尿外科看什么病| 黄瓜不能和什么食物一起吃| 做梦搬家是什么意思| 三世诸佛是什么意思| 办理出院手续都需要什么| 杏仁有什么功效和作用| 一个木一个号念什么| le是什么元素| 鱼精是什么| 老人吃什么| 边缘性脐带入口是什么意思| 声泪俱下是什么意思| april是什么意思| 竹升面是什么面| 菠萝有什么功效和作用| 血压高吃什么药好| 心有不甘是什么意思| 不孕不育挂什么科| usp是什么意思| 亭字五行属什么| 人流后吃什么水果好| 红眼病是什么原因引起的| 心电图能检查出什么| 梦见铲雪预示着什么| 来姨妈头疼是什么原因| 杂菌2个加是什么意思| 乔顿男装属于什么档次| 浸猪笼是什么意思| 宝宝拉肚子挂什么科| 牙齿像锯齿是什么原因| 脸一边大一边小是什么原因| 88是什么意思| 牛皮癣是什么| 叶酸有什么作用| 梦见牛顶我是什么意思| 道德经是什么意思| 什么网站可以看三级片| 失常是什么意思| 臭氧有什么作用| 厍是什么意思| 胆囊结石吃什么药| 高胆固醇吃什么药| 下放是什么意思| 问候是什么意思| pbc是什么| 点了痣要注意什么| 缘是什么意思| 为什么会晒黑| 咳嗽有血是什么原因| 精神心理科主要治疗什么疾病| 漂白粉是什么| 黄瓜是绿色的为什么叫黄瓜| 水便分离的原因是什么| 什么名字最霸气| 肥胖去医院挂什么科| 避孕套玻尿酸的作用是什么| 犹太人什么意思| 什么是肠梗阻| 孕妇脚肿是什么原因引起的| 为什么一直下雨| 走路腰疼是什么原因| 胎盘宫底后壁是什么意思| 急性胃肠炎用什么抗生素| z世代是什么意思| 肚子突然变大是什么原因| 疼痛科主要看什么病| 身体发麻是什么原因| lu是什么单位| 吃什么可以让阴茎变硬| 补充胶原蛋白吃什么最好| 脚肿吃什么药| 现在钱为什么这么难挣| 大陆去台湾需要什么手续| 兔子跟什么生肖最配对| 耘字五行属什么| kj是什么单位| 啾是什么意思| 青春不散场什么意思| 4月3日是什么星座| 麦冬是什么| 双数是什么| 高丽参有什么功效| 氨基丁酸是什么| 油性皮肤适合用什么护肤品| 崩盘是什么意思| 谷旦是什么意思| 品检是做什么的| 胃不舒服喝什么| 男人喜欢什么罩杯| 大户人家什么意思| 奥运会五环颜色分别代表什么| 耳聋是什么原因引起的| 蜈蚣最怕什么药| 甲状腺属于什么系统| 1919年发生了什么| 12月12号什么星座| 吃什么能让胸变大| 贵人多忘事是什么意思| 八月十二是什么星座| 女生肚脐眼下面疼是什么原因| 看脑部挂什么科| 大便不成形吃什么食物好| 拉夏贝尔属于什么档次| 天真是什么意思| 脸上长闭口是什么原因导致的| 信奥是什么| 牛黄解毒片不能和什么药一起吃| 素色是什么颜色| 停诊是什么意思| 什么是老年斑图片| 县委办公室主任是什么级别| 什么是春梦| 吐黑水是什么原因| 白露是什么季节| 渡人渡己什么意思| 头晕为什么做眼震检查| 1921年属什么生肖| 炖牛腩放什么调料| 什么是贡菜| 经常脚抽筋是什么原因| 九转大肠是什么菜系| 吃什么可以排出霉菌| 男的叫少爷女的叫什么| 连长是什么级别| 肝功能八项检查什么| 构树是什么树| 叶酸片什么时候吃| 为什么会内分泌失调| lam是什么意思| 什么有什么造句| sga是什么意思| 化学性肝损伤是什么意思| 鸡肉与什么食物相克| 呓语是什么意思| 什么是囊肿| 早上7点到9点是什么时辰| 书香门第的书香指什么| 朱迅和朱军是什么关系| 桐五行属什么| 第57个民族是什么民族| 时光如梭是什么意思| 海关锁是什么意思| 属猪本命佛是什么佛| 什么是鸡胸| 蛇床子是什么| 盆腔为什么有积液| 什么什么之年| 牛仔裤搭配什么衣服好看| 梦见小羊羔是什么意思| 日柱华盖是什么意思| 面粉可以做什么| 大便深褐色是什么原因| 雅漾属于什么档次| 什么的蜡烛| 梁字五行属什么| 男属龙和什么属相最配| 大腿内侧肌肉叫什么| 临幸是什么意思| 雕琢是什么意思| 试桩是什么意思| 玩得什么| 莓茶属于什么茶| 疥疮是什么病| 心发慌是什么原因| 高血糖吃什么食物好| 桔梗是什么东西| 湖面像什么| 痘痘肌肤适合用什么牌子的护肤品| 骨蒸潮热是什么意思| 脱发吃什么维生素| 王维是诗什么| 作茧自缚是什么意思| 查心脏挂什么科| 舌尖疼吃什么药| 食管裂孔疝是什么原因造成的| 梦到自己牙齿掉了是什么意思| 什么叫根管治疗| 发狂是什么意思| 1933年属什么生肖| 天秤座和什么星座最不配| 上午八点是什么时辰| 两色富足间是什么生肖| 什么充电宝能带上飞机| 赤砂糖是什么糖| 性激素检查是查什么| 什么人不能吃海带| 7月15是什么星座的| 子宫内膜息肉样增生是什么意思| 眉头下方有痣代表什么| 月经期间不能吃什么水果| 殿后和垫后有什么区别| 一个木一个西读什么| 什么什么的阳光| 欺世盗名是什么生肖| 什么是割包皮| 什么治胃胀气| 总lge是什么| 一闪一闪的星星像什么| 石女什么样| 鸭肫是什么| 刻舟求剑的求是什么意思| 闹心是什么原因导致的| 天经地义的意思是什么| 免疫力和抵抗力有什么区别| 变蛋吃多了有什么危害| 百度

Basic Category Theory Terms

Last updated:

Magma: A set of objects that can be "added" or "combined" in some way, so that if you add any two of them the result is also in the set. That's it.

Semigroup: A magma whose "addition" operation obeys associativity: (a + b) + c must give the same answer as a + (b + c). For example, strings form a semigroup with concatenation as their "addition" operator: ("foo" + "bar") + "baz" = "foobarbaz", etc. So do the integers under the min() operation.

Monoid: A semigroup with a "zero" element: something that, when "added" to any element in the group, produces that other element again. For example, the empty string is the "zero" element in the string/concat monoid. The integers with min() aren't a monoid, but they become one if you add infinity as the "zero" element. Lots of interesting things are monoids; it's a very simple and useful constraint to satisfy. If you satisfy "monoid", you get a free version of the reduce function using your operation.

Group: A monoid where every element has an opposite or "negative" version, so that if you "add" an element and its opposite, you get the "zero" element. Strings with concatenation are not a group - concatenation only ever produces larger strings, not smaller ones, so you can't ever take a string like "foo" and add another string to it to get the empty string. On the other hand, integer/addition is a group - the opposite of each member is just the negative integer corresponding to it.

An Alternate Path to a Group

There's an alternate way to get from magma to group. You add different properties along the way, but when they're all combined they add up to the same thing that the previous path did. However, these properties are harder for most things to satisfy, and so they're not generally as useful; most of the things you use that'll satisfy any of these do so because they're all the way to a group already.

Quasigroup: A magma with "divisibility". This property's a little subtle: it means the operation can transform any element of the set to any other element by combining it with an appropriate third element. It has to do so whether the first element is the left or right argument, but the element you choose to combine it with can be different in the two cases.

The integers with subtraction form a quasigroup - if I want to transform "2" into "5", I can do it with 2 ? -3 = 5 and 7 ? 2 = 5. (So do the integers with addition, but they satisfy so many of these definitions that they're not very interesting to talk about.) On the other hand, strings with concatenation are not a quasigroup - while you can transform some strings, like "foo" to "foobar", you can't generally do it both ways (nothing satisfies the equation X + "foo" = "foobar"), and most strings you can't transform between at all.

Loop: A quasigroup with a "zero" element, which transforms an element into itself regardless of which side it starts on. Or, equivalently, a group without associativity. Integer/subtraction is not a loop: X ? 0 = X, which is what we want, but 0 ? X = -X, which isn't what we want (and no other number satisfies either side, obviously.) "Natural" examples of loops that aren't groups are a little hard to come by, but the non-zero octonions under multiplication are one (because they're non-associative; omitting the zero octonion is required to keep the "divisibility" quasigroup property, as you can't get from the zero octonion to anything else via multiplication).

Group: Ah, back to group. Along this path, a group is a loop with associativity.

Going Further

Abelian or Commutative X: Any of the above types might have an operation which is commutative - it doesn't matter which order the arguments are. Integer/min is an abelian monoid, because min(1, 10) = 10 and max(10, 1) = 10.

(a limited set of Markdown is supported)

Well, you obviously meant max at the end. :-)

For an example of a proper loop, nonzero octonions with multiplication are nice. Or "positive definite unit quaternions", where you redefine all squares to be 1 (instead of three of them being -1).

Reply?

(a limited set of Markdown is supported)

什么叫小三阳 ed2k用什么下载 舅舅和外甥女是什么关系 615是什么星座 脚底板痛挂什么科
七月十二是什么星座 热锅凉油是什么意思 hsv1是什么病毒 得了肠息肉有什么症状 风热感冒吃什么药最快
海狗是什么动物 脚心凉是什么原因 挑拨离间是什么意思 抽电子烟有什么危害 超现实主义是什么意思
猫薄荷对猫有什么作用 下压高是什么原因引起的 症候群什么意思 12.18是什么星座 7月6日什么星座
解脲脲原体阳性是什么hcv9jop6ns6r.cn 蜜蜂飞进家里预示什么hcv9jop6ns3r.cn 里急后重什么意思hcv9jop1ns5r.cn 阴骘什么意思tiangongnft.com 紫砂壶适合泡什么茶youbangsi.com
窜稀是什么意思hcv7jop5ns5r.cn 为什么口腔溃疡hcv8jop4ns6r.cn 碎片化是什么意思hcv8jop7ns7r.cn 农历八月十五是什么节hcv8jop2ns8r.cn 新斯的明是什么药xianpinbao.com
气体交换受损与什么有关hcv8jop0ns7r.cn 脑溢血有什么后遗症wuhaiwuya.com 哥谭市是什么意思hcv8jop8ns7r.cn 芒果是什么季节的水果jinxinzhichuang.com 圣女是什么意思creativexi.com
夜宵是什么意思hcv7jop6ns8r.cn 一什么棉花糖hcv8jop6ns7r.cn 什么惚惚hcv8jop1ns9r.cn 什么的跑步hcv8jop7ns1r.cn 丸美属于什么档次xinjiangjialails.com
百度