抽像代数概念理解——陪集(coset)

近世代数--陪集--|左陪集|=|右陪集| 近世代数--子群--|左陪集|=|右陪集| 博主是初学近世代数(群环域),本意是想整理一些较难理解的定理、算法,加深记忆也方便日后查找;如果有错,欢迎指正。 阅读详情

目录

0   关于群论中的符号记法特别说明

1.  Cayley[kéili]图(Cayley Graph)

1.1  Cayley图说明

1.2  Cayley图定义

2.  陪集(coset)(左陪集和右陪集)

2.1  coset的词源

2.2  左陪集的定义

2.3  右陪集的定义


0   关于群论中的符号记法特别说明

     在很多书中,通过将一个定律应用到一个数对a,b 而获得的元素通常采用一个类似于乘法或者加法的符号来书写:

                   p = ab,  a × b,a ∘ b ,a + b ,

或者,无论如何,针对所讨论的(in question)特定定律做出选择。元素 p 可以称为 a 和 b 的乘积或和,具体取决于所选的符号。

    大部分情况下,我将选用符号 ab(译注:即,这里的ab不能理解成乘法,而应理解成这两个元素通过某种二元运算生成的集合中另一元素,特定背景或特定说明除外)。使用乘积符号完成的任何操作都可以使用另一种符号(例如加法)重写,并且它将继续有效。重写只是改变了记法。(译注:需要注意的是,集合S是任意集合,不必一定是整数集合或特定集合。)

1.  Cayley[kéili]图(Cayley Graph)

1.1  Cayley图说明

    数学中的 Cayley 图(或Cayley diagram)又称为 Cayley 彩图、群图、或群彩图。群图将群的抽象结构编码。其根据 Cayley 定理(以 Arthur Cayley 的名字命名)的建议定义,并且利用了群的一个具体的生成元集。它是组合和几何群论的核心工具。Cayley图的结构和对称性使其成为构造扩展图的特别好的候选者。

1.2  Cayley图定义

定义: 令 G 为一个群而 S 为G 的一个生成元集。则 Cayley 图 Γ = Γ( G , S ) 是一个按如下方式构造的彩边定向图:

•   给G 的每一个元素赋予一个顶点:将Γ 的顶点集与 G 关联起来。

•   给S的每一个元素 s 赋予一种颜色 g_{s}  。

•   对于每一个 g∈G  和  s∈S  ,存在一条从与 g 相对应的顶点到与s的顶点相对应的顶点的彩色定向边   g_{s}  。

并不是每一个约定都要求 S 生成群。若 S 不产生G 的集合,则 Γ 不是连通的,且每一个连通分量都代表由S 生成的子群的一个陪集。

    若S 的一个元素 s是其自身的逆,即, s=s^{-1}  , 则通常用一条无向边表示。

通常假设集合 S 是有限的,特别是在几何群论中,其对应局部有限的 Γ  ,并且 G 是有限生成的。

         有时候也假设集合 S 是对称的  (即  S=S^{-1}   ) 且不包含群的幺元。在这种情况下,非彩色 Cayley  图可以表示为一个简单的无向图。

2.  陪集(coset)(左陪集和右陪集)

2.1  coset的词源

    单词“coset”由 “co-”(together,with, complement)  + “set”构成,词义为“陪集,伴集”。由 G.A. Miller 于1916年在其关于群论的著作《Theory and Applications of Finite Groups》中引入。而陪集这个概念很可能出现得更早。这个词在本质上指的是“co-set”,表示它与另一个集合(子群)一起构成一个集合。

2.2  左陪集的定义

    令 H 为一个群 G 的一个子集。若 a 是 G 的任意一个元素,则按乘法格式记为 aH 称为G中由a确定的H的左陪集,当 a 取遍G的所有元素时,就会得到H的很多陪集(左陪集或右陪集)。显然,a 包含于左陪集 aH 中,因为 H 包含单位元素。(注意:按乘法格式记为aH 并不表示这是乘法,并置记法只是表示群的运算,例如,加法群的群运算是加,乘法群的运算是乘。如果群运算按加法格式书写(例如,Abel 群 ) 通常改变记法为 g + H 或H + g 。)

若 b 是 aH 的任意一个元素,则左陪集 aH 和 bH 重叠。即,每一个左陪集都由任意其元素确定。一个左陪集的任意元素都是这个陪集的一个代表。

         H 在 G中的任意两个左陪集或者相等,或者脱离(不相交), 即其交集为空。我们可以看到,整个群 G 划分成了关于子群 H  的脱离陪集。这称为G关于H  的左分解。这种分解的陪集之一就是群 H 自身:若元素a包含于中,则   aH = H  。

    注意,对于G 中两个元素 a 和 b ,当且仅当 a^{-1}b  包含于 H 中时,其位于H 的同一个左陪集中。

左陪集的几个例子:

例1:

如果 G 是整数加法群,H 是能被 4 整除的数的子群,则对于G 中两个数 a 和 b ,当且仅当它们被 4 除余数相同时,其位于 H 的同一个左陪集中。因此,G 关于H 的左分解由四个陪集组成:H 本身和被 4 除时余数分别为 1,2 和 3 的数集。

例2:

若 G 是三阶对称群,H = {(12)}  , 则 G 的关于H 的左分解由三个陪集构成;由元素 1 和(12)构成的子群 H自身,由元素(13)和(123)构成的陪集 (13)• H   ,以及由元素 (23) 和 (123) 构成的陪集 (23)• H   。

例3:

若 G 是一个具有实数元素的n阶非奇异矩阵群,而H 是行列式为1的矩阵子群,则如果我们将所有行列式相等的矩阵收集到一个陪集中,我们就得到了 G 关于 H 的左分解。

例 4 :

整数可加群 \mathbb{Z}^{+}    和子群 H = 5ℤ (5的整数倍数)。 H 的左陪集可以是 2 + H ,即集合 {…,-8 ,-3 ,2 , 7 , 12 ,… } 。另一个陪集可以是 7 + H ,即集合 {…,-13 ,-8 ,-3 , 2 , 7 ,12 ,17, … } 。注意,2 + H  和 7 + H 是不同的陪集。

    在任意一个群 G 中,我们取 G 自身作为一个子群H ,则群G 的分解由一个单一的陪集色成,若 H 是单位子群 E ,则这个群的每一个元素都构成一个单独的陪集。

例 5 :

    令 H 为  \mathbb{Z}_{6}    (即集合{0,1,2,3,4,5,6}) 的由元素 0 和 3 构成的子群,即 H  = {0,3}。

则左陪集是(左右陪集相同):

            0 + H = {0,3}

            1 + H = {1,4}

            2 + H = {2,5}

2.3  右陪集的定义

    右陪集的定义与左陪集的定义类似。令 H 为一个群 G 的一个子集。若 a 是 G 的任意一个元素,则乘积 Ha 称为G中由a确定的H的右陪集。显然,a 包含于右陪集 Ha 中,因为 H 包含单位元素。每一个关于左陪集的属性也适用于右陪集,特别是 H 的右陪集之一是其自身。对于G 中两个元素a 和 b ,当且仅当  ba^{-1}   包含于 H 中时,其位于H 的同一个右陪集中。

    通常, 右陪集和左陪集是不同的。在可交换群中,左陪积和右陪积是相同的。

【离散数学】求左陪集划分的过程和例子分析 左陪集划分是群论中的一个概念,用于研究群的商群结构。它通过对群元素按照左陪集进行分类,帮助我们理解群的分解方式。下面我将简要解释左陪集划分的过程,并给出一个具体例子。 ### 1. 左陪集划分的基本概念 对于一个群 \( G \) 和它的一个子集 \( H \)(通常是一个子群),左陪集是由群 \( G \) 中每个元素与 \( H \) 中的元素通过左乘得到的集合。具体来说,左陪集的定义是: 对于群 \( G \) 和子群 \( H \),任意 \( g \in G \),左陪集定义为: \[ gH 阅读详情

相关推荐

代数群映射厚度与Néron模型跳跃:几何工具如何量化算术变形

在算术几何中,代数群的Néron模型理论是研究整体域上代数结构约化行为的核心框架。其核心原理在于通过构造最优整模型,来刻画代数群在素数约化下特殊纤维的结构突变,即“跳跃”现象。这一理论的技术价值在于将离散的算术不变量(如分量群)与连续的几何性质联系起来,为理解阿贝尔簇的约化、伽罗瓦表示等数论对象提供了统一视角。应用场景广泛涉及椭圆曲线计算、L函数特殊值分析以及朗兰兹对应中的局部因子计算。本文聚焦于“代数群映射的厚度”这一几何工具,它通过度量映射在赋值环谱附近的膨胀率,为Néron模型中的跳跃现象提供了内在的

weixin_30345577的博客 455

Coset

1

qq_66485519的博客 422

离散数学---循环群,左陪集,子群

循环群:若—个群G的每—个元都是G的某—个固定元a的乘方,则称G为循环群,记作G=(a),a称为G的—个生成元。 代数系统:S是非空集合,f1, f2, f3…是这个集合上的运算,如果关于任意一个集合上的元素,经过这些运算后的结果还是在这个集合当中**(封闭性)**,那么称<S, f1, f2…, fn>为一个代数系统。 例如 <R, +, -, ×, ÷> 零元:给定代数...

、思考致富的博客 3万+

5-7 陪集和拉格朗日定理

定义 5-7.1 (集合的积和逆)定义集合的积。定义集合的逆。定义 5-7.2 (陪集)左陪集:对于群中的子群和G中的元素a,左陪集由集合{a}H表示,记为aH。右陪集:类似地,右陪集由集合H{a}表示,记为Ha。陪集是群中子群的“自然”扩展。集合的积 (AB)定义:给定两个集合 A 和 B(这里假设 A,B⊆G),其中 G 是一个群,集合 A 和 B 的积定义为集合 AB,其中包含所有可能的 a∗b 的结果,a∈A 且 b∈B。形式化表示集合的逆 (A⁻¹)

tang7mj的博客 2660

群论考点练习

群的定义 封闭性,结合性,恒元,逆元 给出D3群的群元素表 (1) 询问D3群是不是阿贝尔群,不是,AB!=BA (2) 给出子群{A,E} 计算左陪集和右陪集 (3) 利用群表将D3群分类 {E} 自成一类,{D,F} 是一类, {A,B,C} 是一类 (4) 左培集等于右培集的群称为不变子群,证明,{E,D,F} 是不变子群 (5) 不变子群,以及其培集构成商群 (...

wwxy1995的博客 5060

cayley基本使用

1. 概述2. 基本概念3. 环境搭建1. 安装mongodb2. 安装go环境3. 安装cayley4. 基于Gremlin的增、删、查1. 概述Cayley是Google开源的图数据库,受到Freebase和Google知识图谱(Google's Knowledge Graph)的启发,其目标是成为开发者在Linked Data和图数据(语义网络、社交网络等)的工具之一。编程语言 Go运行简单...

qq_41875308的博客 4817

离散作业--求左陪集

离散作业--求左陪集 输入一个n阶有限群G的二元运算表及相关的子群,输出其左陪集

lsj的博客 6371

【信息科学与工程学】【通信工程】第一百五十五篇 网络拓扑学09

聚焦云数据中心(多region多AZ+多边缘DC)与城域网5G/6G网络一体化的拓扑学编号类型领域问题问题的数学分析(拓扑学+其他)参数列表及参数的数值范围关联知识A166图论/组合优化云原生数据湖如何用Apache Hudi的Timeline拓扑优化增量查询?​1. 拓扑学分析(详细): - 拓扑结构:Apache Hudi使用Timeline管理表的历史变更,Timeline是一个时间轴上的DAG。每个Instant(提交、 compaction、 cleaning等)是一个节点,节点之间按时间顺

weixin_49199313的博客 226

群论拉格朗日定理实战:3个Python代码示例验证子群阶整除性

本文通过3个Python代码示例实战验证群论中的拉格朗日定理,展示子群阶整除性的具体应用。以对称群S4和二面体群D4为例,详细讲解子群阶验证、指数计算和陪集可视化,帮助读者直观理解群结构的精妙对称性。文章还涉及直积群的子群分析,适合对抽象代数和编程实践感兴趣的读者。

weixin_33724059的博客 464

CVPR 2024 LaTeX 模板实战:从匿名提交到图表排版的避坑指南

本文详细解析CVPR 2024 LaTeX模板的使用技巧,涵盖匿名提交设置、pdfLaTeX编译器选择、图表排版优化等关键环节。通过实战案例演示智能引用、公式编号、三线表制作等专业技巧,帮助研究者高效完成论文格式规范,规避常见排版错误。特别针对双栏格式下的图片定位、跨栏表格等复杂场景提供解决方案。

weixin_42561040的博客 456

信捷CODESYS平台伺服电机转矩控制模式应用与切换

信捷CODESYS二次开发软件:XS Studio 在运动控制中的转矩控制案例

weixin_64614866的博客 1万+

伴随式译码与标准阵列:线性码纠错原理与工程实现

线性分组码的纠错能力源于汉明距离这一核心度量,其译码本质是基于最大似然准则,在接收向量空间中寻找与之距离最近的合法码字。伴随式译码通过校验矩阵H将错误图样e映射为低维伴随式s=e·H^T,利用H列唯一性实现单错定位;标准阵列译码则从陪集分解出发,将整个n维空间划分为2^(n-k)个等价类,以最小汉明重量向量为陪集头,体现鲁棒的通用译码框架。二者统一于‘距离最小化’的几何直觉与代数结构,广泛应用于数字通信、存储系统及深空探测等对可靠性要求严苛的场景。本文聚焦(7,4)汉明码实例,解析s与e的本质关系及d_mi

weixin_34295316的博客 815

张量分解浅谈(四 Tucker 分解)

学完了SVD算法之后,我们继续回到张量几大分解的学习上来,本期学习的主要内容是张量的 Tucker 分解 以及 前面的CP分解还留下一点没有说完,正好一并补齐!后面的公式我将采用颜色标记,红色代表必须掌握,蓝色尽量掌握! 在这之前先附一张图,包含了各种运算符号的名称含义,大部分是前面说过或者使用过的: Tensor decomposition一 . Tucker 分解公式介绍和原理二 . 张量的 n-Rank 一 . Tucker 分解公式介绍和原理 我们先来看一张被使用过很多次的Trucker 分解图

欢迎来到 豪哥 的博客 1万+

dusk-plonk的FFT模块剖析:EvaluationDomain与多项式快速变换实现原理

**dusk-plonk** 是 Dusk 团队用纯 Rust 实现的 PLONK 零知识证明系统,而其 [src/fft/](https://link.gitcode.com/i/9e1afd8572367cb5bbbe9cf64405a7f5) 目录下的 **FFT 模块**正是整个证明引擎的性能核心。本文带你读懂 **EvaluationDomain** 评估域、**快速傅里叶变换(FFT/

gitblog_00741的博客 1031

Windows音效增强设置详解:从系统开关到专业EQ调音

声音信号在Windows系统中需要经过混音器、声卡驱动与APO效果器等多层处理链路,最终才到达耳机或音箱。系统自带的响度均衡、低音增强、虚拟环绕等音频增强选项,本质上是对动态范围和频响的干预,理解其原理才能避免盲目开启导致声音发闷或失真。空间音效与采样率的正确配置,可减少SRC重采样带来的音质损失,而Win11的音频增强开关和通信设置也常被忽视。无论是板载声卡还是USB解码耳放,合理利用系统增强和Equalizer APO等工具,都能显著改善听感体验。本文结合场景给出设置建议,帮助用户告别声音浑浊,获得干净

weixin_31155097的博客 415

合成孔径雷达(SAR)的常见工作模式

随着星载SAR技术研究的深入发展,单一的条带模式已经无法满足当今时代的需求,因此许多新的工作模式相继被提出。这些新模式在分辨率和测绘宽度等方面都有所提高,接下来将简要介绍几种常用的工作模式。

m0_51390495的博客 2318

为后量子时代做准备:格密码学入门指南

为后量子时代做准备:格密码学入门指南

mutourend2010@gmail.com 312

基于Simulink进行步进电机的重复控制仿真建模

重复控制概述目的:通过引入一个周期延迟环节来补偿系统的周期性误差,从而提高系统对周期性参考信号或扰动的跟踪性能。方法内部模型原理:在控制器中嵌入一个与周期性信号相关的模型(例如周期延迟环节),以实现对周期性误差的零稳态误差控制。滤波器设计:为了避免高频噪声放大,通常会在重复控制器中加入低通滤波器。优势对周期性信号具有良好的跟踪性能。不需要精确的数学模型即可实现高性能控制。挑战:需要合理设计重复控制器的参数以避免系统不稳定。

amy_mhd的博客 269

【离散数学】思维导图

1.why学 离散数学是【数学】和【计算机】的桥梁,其最重要的内容是数论和图论。 数学本质——抽象; 计算机本质——算法(是抽象的一种)。 一般人学算法则够用,但是如果将算法“抽象”到理论高度,如将DFS、dijstra算法等进行证明算法正确性、有效性、局限性,就需要学离散数学。 (1)实际应用 如正则表达式(练习网站RegexOne:https://regexone.com/) (2)应试重点 在知乎上看到国内外大学学习的重点对比图: 2.思维导图 reference (1)上图中的离散数学思维导图源

发现问题,并解决问题,批判性思维 1万+

内容审核与文本安全技术综述:检测、过滤与对齐

检测质量高度依赖数据。毒性/仇恨/冒犯语言检测领域形成了一批经典数据集,但它们的标签体系差异很大:例如 OLID(OffensEval)强调“是否冒犯—冒犯类型—目标对象”三层结构;HateXplain 在“hate/offensive/normal”三分类之外,还提供目标群体与人类标注的 rationale span;RealToxicityPrompts 则不做离散标签,而是用毒性分数来研究“模型续写时的毒性退化”。ACL 汇编。

nmdbbzcl的博客 1373

数据治理——详解元数据、资源目录、主数据、数据元、元数据管理、主数据管理【附全文阅读】

摘要:数据中心建设的核心是元数据管理,即"描述数据的数据",包含内容、质量、所有者等关键信息。元数据在数据仓库中记录数据源、转换规则等,是管理基础;主数据管理则确保核心业务数据的准确一致。二者共同构建高效的数据资源目录,为数据服务提供支撑。(99字)

cdfunlove的博客 104

离散数学 06.04 子群及其陪集

子群及其陪集

一朵花开的时间 1万+

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

陪集编码(Coset coding)

极化码,就是一个陪集编码的例子。固定A,和UAc,输入信息序列UA随机变量,则源序列UA映射到码子序列XN,这种映射关系就称为陪集编码。coset code.

西电_西风的博客 2681

Camera2Demo

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

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

Cayley 图数据库的简介及使用

(给Python开发者加星标,提升Python技能)作者:jclian (本文来自作者投稿)图数据库  在如今数据库群雄逐鹿的时代中,非关系型数据库(NoSQL)已经占据...

Python开发者 3140

OV9734 DATASHEET,完整规格书

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

Cayley图数据库的简介及使用

图数据库   在如今数据库群雄逐鹿的时代中,非关系型数据库(NoSQL)已经占据了半壁江山,而图数据库(Graph Database)更是攻城略地,成为其中的佼佼者。   所谓图数据库,它应用图理论(Graph Theory)可以存储实体的相关属性以及它们之间的关系信息。最常见例子就是社会网络中人与人之间的关系。相比于关系型数据库(比如MySQL等),图数据库更能胜任这方面的任务。   图数据库现...

山阴少年 2849

cayley的图数据库的使用之自我笔记

由于工作原因,学了两天cayley的图数据库,现把使用经验总结如下: 以下都是基于widnows环境进行的调试 1 安装 Go语言平台的安装(略,自行百度解决) Cayley下载https://github.com/cayleygraph/cayley/releases 2. 使用 安装完成之后,你会看到一个【cayley.exe】的文件,它就是我们要用的程序了。 1. 初始化数据库...

永恒的文章 716
上一篇: 笛卡尔的名字(René Descartes)与笛卡尔坐标(Cartesian )
下一篇: C++编程语言:标准库:第35章——工具类(Bjarne Stroustrup)
ComputerInBook
博客等级 码龄19年 1168粉丝 465原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值