抽像代数概念理解——同构(isomorphism)

Graph Isomorphism Network Paper : GRAPH ISOMORPHISM NETWORK Code : 摘要 作者使用Weisfeiler-Lehman(WL) test 和同构图判定问题来评估GNN网络的表达能力,并提出了GIN网络结构,理论分析GIN的表达能力优于GraphSAGE GCN等结构,在多任务上准确率达到了SOTA。WL测试与GNN具有相似的信息传递方式,在WL test算法运行的过程中,算法构造了从 multiset 到 representation 的单射函数,因此WL test在图同构问题上具有强表达能. 阅读详情

目录

1.  Isomorphism的词源

2.  Isomorphism在数学中的引入

3.  同构的定义

4.  同构的例子


1.  Isomorphism的词源

         isomorphism[ˌaɪsəʊˈmɔːfɪzəm],来源于 iso- + morphe , iso-词义为“equal, similar, identical; isometric(等于,相似,等同,等距)”,而morphe 词义为“form, appearance(形式,呈现)”,据称这个词由德国化学家Eilhard Mitscherlich (1794-1863)所造。这里主要强调其相同之处。

        

2.  Isomorphism在数学中的引入

         isomorphism(形容词isomorphic)这个术语最早用于化学中的晶体学(crystallography)。1864年之前的一些地质学书籍提到了晶体(crystals)之间的“几何同构”或“数学同构”。

    同构的概念最早由 J. J. Sylvester 于 1864 年在《哲学汇刊》(Philosophical Transactions)上的《代数方程的实根和虚根:三部曲》(The Real And Imaginary Roots Of Algebraical Equations: A Trilogy)中使用:

“To every point in space, it has been remarked, will correspond one particular family of equations all of the same character as regards the number they contain of real or imaginary roots, because capable of being derived from one another by real linear substitutions, such family consisting of an infinite number of ordinary or conjugate equations according as the point is facultative or non-facultative; but it may be well to notice that, conversely, every point does not correspond to a distinct family. In fact every point in the curves Johann Bernoulli (p, q being constants) will denote a curve divided into two branches by the origin of coordinates, one of which will be facultative and the other non-facultative; but in each separate branch every point will represent the very same family. Any such separate branch may be termed an isomorphic line; and we see that the whole of space may be conceived as permeated by and made up of such lines radiating out from the origin in all directions.”(有人指出,空间中的每一点都对应着一族特定的方程,这些方程在实根或虚根在数量方面具有相同的性质,因为它们可以通过实数线性代换相互导出。这类方程族包含无数个普通方程或共轭方程,具体取决于该点是任意的还是非任意的;但值得注意的是,反过来,并非每一个点都对应一个特定的方程族。事实上,Johann Bernoulli曲线(p、q 为常数)上的每一点都表示一条由坐标原点分成两条分支的曲线,其中一条是任意的,另一条是非任意的;但在每个独立的分支中,每个点都代表同一个方程族。任何这样的独立分支都可以称为同构线;我们看到,整个空间可以认为是由从原点向各个方向辐射的此类线所渗透和构成的。)

   在1870 年,Camille Jordan 在《代数方程与代数方程论》(Traité Des Substitutions Et Des équations Algébriques)中写道(第 56 页):

“Un groupe Γ est dit isomorphe à un autre groupe G, si l'on peut établir entre leurs substitutions une correspondance telle : i° que chaque substitution de G corresponde à une seule substitution de Γ, et chaque substitution de Γ à une ou plusieurs substitutions de G; 2° que le produit de deux substitutions quelconques de G corresponde au produit de leurs correspondantes respectives.”(如果群Γ的替换之间能建立一一对应关系,则称群G与群G’ 同构:i) G的每一个替换对应于Γ的一个替换,或 G的每一个替换对应于G的一个或多个替换;ii) G的任意两个替换的乘积对应于它们各自对应项的乘积。)

    Walter Dyck(1856-1934)于 1882 年在《群论研究》(Gruppentheoretische Studien)(Katz,第 675 页)中使用了同构。

3.  同构的定义

    同态的类型三种(设一个同态映射为 𝜙 : G ⟶ H ):

•  单射(one-to-one或injective),这种情况称为嵌入(embedding),群G作为一个子群嵌入到 H 中,如果群 G   不是单射的,则其为一个商群(quotient)。定义域中的每一不同元素对应值域中不同的元素,但并非值域的每一个像都被映射上定义域中的元素。

•  满射(onto或surjective),值域中的每一个元素必有原像,但不要求元素不同,所以不是一对一的,但值域中每一个元素都被映射上,所以也称映上的。

•  双射(bijective),满足单射和满射的映射。定义域中的每一个不同的元素都有不同的像,且值域中的每一个元素必有原像,这是真正的“一对一”映射,双侧集合的元素都唯一地映上,这就保证了映射具有逆映射。

同构之定义(isomorphism):一个满足双射的同态是一个同构,一个到其自身的同态称为一个自同构(automorphism)。

    当两个群同构时,则在某种意义上,它们在结构上是相等的(equal),虽然它们看起来不一样,但它们具有相同的属性,这种关系类似于对元素重命名。不同之处在于,它们的元素标记的(labeled)不同。同构给了我们标记的(labeling)关键,有了它,如果我们已知一个群中的运算,则我们就能在另一个与之同构的群中执行类似的运算。同构就像一本词典,其使得我们可以将相同意义的句子,从用一种语言实现的表达翻译成用另一种语言来表达。(遗憾的是,不存在这样一部完美的辞典,因为在语言的单词中,没有单个的意义(往往一个单词有多个词义),而细微差别(nuances)无法通过直译体现出来。) 但仅仅称一种语言中的某个句子可以用另一种语言表达出来,这并不重要;重要的是我们需要这部词典来执行翻译。类似地,已知两个群同构可能也并不重要,而有趣的对象恰恰是同构本身。因此,只要我们能证明两个群是同构的,我们将尽力展示产生同构的精确映射。

    比如,两个字符串是同构的:假设有两个字符串“abc”和“def”。它们是同构的,因为你可以将“a”替换为“d”,将“b”替换为“e”,将“c”替换为“f”,从而将第一个字符串转换为第二个字符串。所有“a”都会变成“d”,并且第一个字符串中任何两个不同的字符都不会映射到第二个字符串中的相同字符。

4.  同构的例子

(1) 对数和指数:对数函数提供了一个正实数乘法群(例如,2 × 4 = 8)与实数加法群( log(2) + log(4) = log(8) )之间的同构。

(2) 图论:对于两个图,若其具有相同的顶点数和边数,以及相同的连接,但顶点的标识不同,则这个两个图是同构的。

(3) 向量空间:两个向量空间之间的双射线性映射是同构的。

(4) 有限集:如果两个有限集具有相同数量的元素,则它们是同构的,因为它们之间的映射是简单的双射。

(5) 恒等映射 G ⟶ G  是同构的。

范畴论视角:单射/满射/双射 3概念在抽象代数中的推广 本文从范畴论视角探讨了单射(injection)、满射(surjection)和双射在抽象代数中的推广,分别对应单态射、满态射和同构。通过对比集合论与范畴论的定义,揭示了这些概念在不同数学结构中的普适性和内在联系,为理解高级数学分支如代数几何和同调代数提供了理论基础。 阅读详情

相关推荐

从邻接矩阵到托兰定理:图论中的谱、代数与极值问题

图论是研究网络结构的基础数学分支,其核心是将图(由顶点和边组成)转化为数学模型进行分析。邻接矩阵作为图的线性代数表示,是连接图论与矩阵理论的桥梁。通过对邻接矩阵进行特征值分解,可以得到图的谱,它揭示了图的全局连通性、聚类特性和传播效率等关键性质。基于邻接矩阵生成的邻接代数,则提供了通过多项式运算来操作和推理图结构的代数框架。这些工具不仅在理论分析中至关重要,也在工程实践中具有广泛应用,例如在社交网络分析、推荐系统和图神经网络中,谱方法常用于社区发现和节点嵌入。进一步地,在图的空间视角下,我们可以研究图集合的

weixin_33728708的博客 563

图同构(graph isomorphism)和图同态(graph homomorphism)

图同构 图论中图G和图H 同构是一个G和H之间顶点的双射 f:V(G)-->V(H) 当 G和H是一个同一个图时,双射被称为G的自同构。 上图是一个图同构的例子,顶点之间并没有颜色区分,为了更好地看出顶点间的映射关系,加上了颜色。 图同构的变种 Isomorphism of labeled graphs.Under one de nition, an isomo

qq632544991p的专栏 2万+

用Group Explorer可视化工具,5分钟玩转群论:从定义到凯莱表实战

本文介绍如何利用Group Explorer可视化工具快速掌握群论核心概念,从基本定义到凯莱表实战应用。通过交互式操作和直观的可视化展示,帮助数学、物理及编程爱好者轻松理解群结构、同构关系及其在密码学中的应用,大幅提升学习效率。

weixin_30729609的博客 354

代数笔记2:同态、同构、等价关系与陪集

我们知道了左陪集是等价关系,那么就知道它定义出了一个分割,即所有左陪集不交且它们并集为全集。空间的例子,其同态的核即为所用矩阵的零空间,而像则为所定义矩阵的值域。一个等价关系可以确定一个分割,一个分割也可以确定一个等价关系。我们视在分割的同一个子分割的元素等价,显然满足等价关系的公理。,因此该映射可逆,该映射是个双射,可知所有左陪集。有数学分析的知识,不难推出同构的逆仍是同构。,不同的的陪集不可能有相同的元素,因此若。,不难知道,同构是有传递性的:若。,则是它们为同一个元素,这时,

m0_73832807的博客 2447

奇异链复形与Legendrian接触同调:代数拓扑与辛几何的桥梁

在数学中,代数拓扑与辛几何是两个核心领域,分别研究空间的拓扑结构与经典力学的相空间几何。代数拓扑通过奇异链复形等工具,将空间的“形状”转化为可计算的代数结构,如同调群,为理解流形的拓扑性质提供了系统方法。辛几何则关注辛结构,而其中的Legendrian子流形及其不变量——Legendrian接触同调,是研究接触几何中Reeb动力学与子流形分类的关键技术。通过构建从几何对象到代数模型的“表示”,奇异链复形为计算复杂的Legendrian接触同调提供了组合化、函子性的框架,从而将分析难题转化为代数拓扑中的链复形

weixin_30897233的博客 802

代数群Néron模型跳跃理论:从诱导环面到有理簇因子的突变机制

在算术几何中,代数群的整模型是连接数论与几何的核心工具。Néron模型作为定义在数域上代数群(如椭圆曲线、阿贝尔簇)在整数环上的“最佳”光滑模型,其存在性与结构是研究算术性质的基础。该模型通过满足强泛性质,确保了有理映射到边界的良好延拓。然而,当研究的代数群从结构清晰的诱导环面过渡到包含有理簇因子的更一般群时,Néron模型的光滑性、纤维结构等关键性质可能发生突变,即“跳跃”。这种突变机制由伽罗瓦上同调类控制,并可通过沈忠民复形等工具系统分析。理解跳跃理论对于精确计算塞尔默群尺寸、分析Tate-Shafar

weixin_30808693的博客 400

线性代数(4)- 线性映射第二讲

线性代数(4)- 线性映射第二讲 矩阵   m,n是正整数,则m行n列的矩阵是一个数阵,每个元素都取于FFF A=[A1,1⋯A1,n⋮⋱Am,1⋯Am,n] A= \begin{bmatrix} A_{1,1} & \cdots & A_{1,n} \\ \vdots & & \ddots \\ A_{m,1} & \cdots & A_{m,n} \\ \end{bmatrix} A=⎣⎢⎡​A1,1​⋮Am,1​​⋯⋯​A1,n​⋱Am

Will0Huang的博客 1306

结构数学:现代数学的统一框架与跨学科应用

结构数学作为现代数学的核心方法论,通过抽象化、层次化的方式研究数学对象的内在关联。其理论基础源自布尔巴基学派的数学结构概念,借助集合论和范畴论等工具,实现了从代数系统到几何对象的统一描述。在计算机科学领域,结构数学为类型论和形式化验证提供了理论基础,特别是同伦类型论将拓扑概念引入编程语言设计。当前研究热点包括拓扑数据分析中的持续同调算法,以及量子计算中的范畴语义模型。这些进展不仅深化了数学理论本身,更为人工智能、密码学等前沿技术提供了新的分析工具。结构数学的跨领域通用性使其成为连接基础理论与工程实践的重要桥

weixin_30631587的博客 430

群论基础速成(A crash course for group theory)(1)

业余爱好小白的群论自学笔记。没有目的,为了学习而学习。用自己能够理解的方式沿着自己的思路进行整理记述(东施效颦小平邦彦的抄书学数学),不求严谨完备,但求逻辑连贯。

chenxy_bwave的专栏 9790

F-纯三维簇的局部消失定理与对数微分形式扩张

局部消失定理是复几何与代数几何中的核心工具,它建立了局部与整体性质之间的深刻联系。该定理表明,在满足特定正性条件的几何对象上,局部为零的上同调类在整个空间上必然为零。这一原理在特征p>0的代数几何中,通过Frobenius映射及其分裂性质(F-纯性)得到了关键推广。F-纯性作为一种温和的奇点条件,在三维代数簇的研究中尤为重要,它与极小模型纲领中的对数典范奇点密切相关。其技术价值在于,利用Frobenius迭代可放大除子的正性,从而将问题化归至经典消失定理的情形。这一机制为处理奇异空间上的微分运算提供了基础。

weixin_30292843的博客 354

用Matlab机器人工具箱搞定六轴机械臂建模:从DH参数到3D可视化(附完整代码)

本文详细介绍了如何使用Matlab机器人工具箱进行六轴机械臂建模,从DH参数输入到3D可视化全流程解析。通过正运动学验证、逆运动学求解和交互控制等实战技巧,帮助工程师快速掌握机械臂建模核心方法,并提供完整代码示例解决常见问题。

weixin_27372101的博客 396

Curry-Howard同构:自动实现Scala表达式的强大工具

Curry-Howard同构:自动实现Scala表达式的强大工具 项目介绍 在编程领域,Curry-Howard同构是一个将类型系统与逻辑系统相联系的深刻理论。尽管这一概念在学术界广为人知,但在日常编程中的实际应用却相对较少。然而,curryhoward库的出现,旨在将Curry-Howard同构应用于实际编程中,提供了一种自动实现Scala表达式的强大工具。 curryhoward库通过编译时宏...

gitblog_00963的博客 620

(三)从零开始学习模糊控制——模糊决策

模糊控制之基础——模糊数学 (一)模糊数学——基本概念 (二)模糊数学——模糊关系 (三)模糊数学——模糊决策 文章目录模糊控制之基础——模糊数学前言一、模糊决策法1.最大值原理2.模糊排序2.模糊寻优总结 前言   模糊决策是指在模糊环境下进行决策的数学理论和方法。这类问题─般具有大系统特征,系统之间的关系十分复杂,存在不能准确赋值的变量,这些变量属于模糊因素,涉及到一定的主观因素,使得子系统之间、变量之间的关系不清晰,从而必须借助排序、模糊评判等方法来进行处理。 一、模糊决策

qq_43667552的博客 4755

Category Theory in Coq记法系统:简化范畴论表达式的完整指南

在数学形式化领域,范畴论为抽象结构提供了强大的统一框架,而Coq作为交互式定理证明器,为范畴论的严格形式化提供了理想工具。**Category Theory in Coq**项目通过精心设计的记法系统,将复杂的范畴论概念转化为简洁直观的符号表达式,极大降低了形式化证明的门槛。本文将全面解析这一记法系统的核心设计、使用规范和实战技巧,帮助开发者高效掌握范畴论表达式的编写方法。 ## 记法系统设计理

gitblog_00634的博客 866

GIS国土工具实战:从地类分析到坐标转换,一站式解决项目难题

本文详细介绍了GIS国土工具在国土整治项目中的高效应用,涵盖地类分析、坐标转换、影像加载等核心功能。通过实战案例展示如何利用该工具快速处理shp与txt文件转换、智能比对三调二调数据,以及优化影像加载策略,显著提升项目效率。特别适合需要处理复杂国土数据的专业人员使用。

weixin_28732953的博客 335

ThreeJS教程:地图案例(包围盒、正投影)

推荐:将加入你的3D工具链。

jianshi2023的博客 1008

【初高中数学】

代数系统 = 对象 + 运算 + 公理。这三样写完了,系统就定义完了。定义和定理是系统建成之后,人类为了理解和运用它而做的展开工作,不属于系统本身。

菩提本无树 明镜亦非台 本来无一物 何处惹尘埃 618

Nacos启动报错No DataSource set?5分钟搞定standalone模式配置

本文针对Nacos启动时常见的“No DataSource set”报错,深入解析了其根源在于默认集群模式与外部数据库依赖。提供了两种快速解决方案:通过命令行参数“-m standalone”启动,或直接修改启动脚本配置文件,从而在5分钟内以单机模式成功启动Nacos,无需配置MySQL数据库。

weixin_29234509的博客 465

Category Theory: 01 One Structured Family of Structures

Category Theory: 01 One Structured Family of Structures 这次看来要放弃了。看了大概三分之一。似乎不能够让注意力集中了。先更新吧。 群的定义 \(G = \{ G, +, e \}\),一个数据集\(G\),一个二元操作符\(+\),和一个幺元\(e\)。 满足结合律:\((a + b) + c = a + (b + c)\) 满足封闭性。...

weixin_30765475的博客 611

ArcGIS Pro2.5深度学习使用注意事项

ArcGIS Pro2.5深度学习使用中的注意事项1、ArcGIS Pro2.5深度学习使用中的注意事项1.1、Label深度学习样本工具参数介绍1.2、准备数据参数介绍1.3、训练模型介绍1.4、ArcGIS Pro2.5深度学习推理工具和模型对应关系介绍1.4.1、Classify Objects Using Deep Learning1.4.2、Classify Pixels Using D...

GIS哼哈哈的博客 7202

Hermes Agent 安装部署完全指南

Hermes Agent安装部署指南提供了两种安装方式:一键脚本安装和手动分步安装。该AI助手支持多平台运行(Linux/macOS/WSL2),核心功能仅需Git作为前置依赖,其他依赖如Python、Node.js等均由安装脚本自动处理。文档详细介绍了系统要求、依赖管理、配置目录结构、环境变量设置以及10个手动安装步骤,并提供了功能模块化选项,用户可根据需求选择安装语音交互、浏览器自动化等扩展功能。安装完成后可通过hermes doctor命令验证环境,并通过交互式向导完成初始化配置。

简简单单Onlinezuozuo 2636

SH9世毫九有效场论:认知体系与客观物理的数学同构逻辑及系统研究方法论(世毫九实验室原创理论)

根据理论架构分析,这20门学科按照层级可划分为:哲学基础(辩证法、逻辑学)、数理基础(工程数学、微积分、基础统计学、组合数学)、高阶数理(矢量分析与场论、实变函数与泛函分析)、物理基础(光学、量子光学、波谱原理及解析)、系统科学(系统学、控制论)、信息科学(信息论、通信原理)、复杂与混沌理论(分形几何学)、工程方法(数学建模、需求分析与系统设计)、社会共生理论(共生经济学)、文明顶层范式(钱学森体系)。然而,当试图解释"红色的感觉""自我的存在感""时间的流逝感"这些最基本的意识体验时,还原论彻底失效。

shardylab.blog.youkuaiyun.com 334

【立创EDA-PCB设计基础】6.布线铺铜实战及细节详解

本文进行布线铺铜实战及详解布线铺铜的细节

嵌入式阿齐Archie 4万+

范畴论在Coq中的完整指南:深入理解伴随函子的核心概念 [特殊字符]

欢迎来到**Category Theory in Coq**项目的终极指南!这是一个专门为**范畴论**爱好者设计的开源项目,通过**Coq证明助手**实现了无公理的形式化范畴论体系。无论你是数学研究者、计算机科学家,还是对形式化数学感兴趣的开发者,这个项目都将为你提供强大的工具来探索和理解**伴随函子**这一范畴论的核心概念。 ## 什么是伴随函子? 🤔 **伴随函子**是范畴论中最重要的

gitblog_00257的博客 481

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

群论学习笔记

当你对一个对象,它可以是平面的或者立体的,进行某些特定操作,包括旋转,翻转,平移等等,它看起来还能和操作前一样,就说对象有对称性。注意,仅仅是看起来。对称是一个保持对象结构不变的变换,对称是一个过程,而不是一个具体的事物,伽罗瓦的对称是对方程根的置换,而一个置换就是对一系列事物的重排方式,严格的说,它也并不是这个重排本身,而是你实施重排时遵循的规则,不是菜,而是菜谱。

tugouxp的专栏 6225

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

五分钟读完一篇文章之张量

在数学里,张量(Tensor)是一种“几何实体”,拥有“不依赖于参照系的选择的”满足一切物理定律必须与基选择无关的特性,也就是说同一个张量用不同的基来表示是完全不同的(某种意义上)。e.g.二维欧式空间中的点是几何的,但是要用x、y两个坐标系(基)来表示,那二阶张量便与矩阵(代数)对应起来,同理三维欧式空间中的点也是如此。

3316

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

上一篇: 抽像代数概念理解——同态
下一篇: 抽像代数概念理解——相伴(元)(伴随(元))(associate)
ComputerInBook
博客等级 码龄19年 1168粉丝 465原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值