字度量

✍ dations ◷ 2025-04-03 17:06:19 #群论

群论中,字度量是在群上的一种度量,就是一个方法去量度群中两个元素之间的距离。给出群 G {\displaystyle G} 的生成集 S {\displaystyle S} ,每个元素都可以用 S {\displaystyle S} 写成很多个不同的字。例如设 G {\displaystyle G} 是所有整数组成的群 ( Z , + ) {\displaystyle (\mathbb {Z} ,+)} ,取 S = { ± 1 } {\displaystyle S=\{\pm 1\}} ,3就可以写成1+1+1,或者-1+1+1-1+1+1+1等字。每个字用了多少个 S {\displaystyle S} 的元素,这就是字的长度,例如1+1+1的长度是3,-1+1+1-1+1+1+1的长度是7。可以用英文字来比喻:英文字的生成集是英文字母,字的长度就是字母的数目,如colour的长度是6,color的长度是5。

两个元素 g , h G {\displaystyle g,h\in G} 的字度量 d S ( g , h ) {\displaystyle d_{S}(g,h)} 定义为 g 1 h {\displaystyle g^{-1}h} S {\displaystyle S} 表示成的最短的字的长度。

两个元素的字度量,等于凯莱图 Γ ( G , S ) {\displaystyle \Gamma (G,S)} 中这两个元素的距离。

考虑整数群 ( Z , + ) {\displaystyle (\mathbb {Z} ,+)} 。若取生成集合 S = { ± 1 } {\displaystyle S=\{\pm 1\}} ,那么两个整数 m , n {\displaystyle m,n} 之间的字度量是 d S ( m , n ) = | m + n | {\displaystyle d_{S}(m,n)=\left|-m+n\right|}

若取另一个生成集合 S = { ± 2 , ± 3 } {\displaystyle S'=\{\pm 2,\pm 3\}} ,则 m {\displaystyle m} m + 1 {\displaystyle m+1} 之间的字度量 d S ( m , m + 1 ) = 2 {\displaystyle d_{S'}(m,m+1)=2} ,因为 m + ( m + 1 ) {\displaystyle -m+(m+1)} S {\displaystyle S'} 所能表示成的最短的字(3-2或-2+3)的长度为2。

从字度量的定义可以看出,群于自身的左乘作用 k g k g {\displaystyle k\cdot g\mapsto kg} 下,字度量不变:

(因为 ( k g ) 1 ( k h ) = g 1 h {\displaystyle (kg)^{-1}(kh)=g^{-1}h} 。)

一个群 G {\displaystyle G} 给出不同的生成集合,对应的字度量可以不同。不过,如果 G {\displaystyle G} 是有限生成的,则两个有限的生成集合 S 1 , S 2 {\displaystyle S_{1},S_{2}} 所给出的字度量是双利普希茨的,即存在常数 C > 1 {\displaystyle C>1} 使得对任何 g , h G {\displaystyle g,h\in G} 都有

证明如下: S 1 {\displaystyle S_{1}} 中的各元素用 S 2 {\displaystyle S_{2}} 表示成的字,其中最长的长度设为 C 1 {\displaystyle C_{1}} 。那么每个用 S 1 {\displaystyle S_{1}} 表示成的字,都可用 S 2 {\displaystyle S_{2}} 改写成不超过 C 1 {\displaystyle C_{1}} 倍的长度的字。故此

同样地,有

C {\displaystyle C} C 1 {\displaystyle C_{1}} C 2 {\displaystyle C_{2}} 的较大者,得出不等式。

相关

  • 语音合成语音合成是将人类语音用人工的方式所产生。若是将电脑系统用在语音合成上,则称为语音合成器,而语音合成器可以用软/硬件所实现。文字转语音(Text-To-Speech,TTS)系统则是将一般语
  • 高雄银行高雄银行(简称高银),是台湾大型商业银行之一,1982年1月13日成立。前身是高雄市银行,为一所由高雄市政府掌控的银行。与京城银行为台湾唯二总行设于南台湾之银行。
  • 多元文化政策多元文化主义(Multiculturalism)是社会用以管理多元文化性的公共政策,它采取官方手段,在一个国家内部推行不同文化之间的相互尊重和宽容。多元文化政策强调不同的文化各有其独特
  • 德米特里·德米特里耶维奇·肖斯塔科维奇德米特里·德米特里耶维奇·肖斯塔科维奇(俄语:Дмитрий Дмитриевич Шостакович,1906年9月25日-1975年8月9日),前苏联时期俄国作曲家。他一生大部分时
  • 英国电影学院奖最佳影片英国电影学院奖最佳影片(BAFTA Award for Best Film)包括最佳影片、最佳外语片和最佳英国电影三个类别。1968年开始实行最佳影片和最佳英国电影两类,1985年又增设了和最佳外语
  • 哥伦比亚革命武装力量-人民军哥伦比亚革命武装力量-人民军(西班牙语:Fuerzas Armadas Revolucionarias de Colombia–Ejército del Pueblo),简称哥革武(FARC或FARC-EP),是哥伦比亚历史上的一支左翼反政府武装。
  • Google Cultural InstituteGoogle文化学院是Google在2011年发布Google艺术计划之后推出的一个项目。文化学院2011年发布,42件新展品在2012年10月10日上线。它是“使重要的文化资料能被所有人访问和数字
  • 上海远东出版社上海远东出版社,原名上海翻译出版公司,是一家中华人民共和国上海市的出版社,地址位于上海市复兴中路597号。1983年,上海翻译出版公司成立,主要从事翻译出版国外经济管理、科学技
  • 威廉三世 (奥兰治)奥兰治的威廉三世(荷兰语:Willem III van Oranje;1650年11月14日-1702年3月8日),出生即继位为奥兰治亲王,1672年7月任荷兰省、泽兰省执政,1674年4月26日任乌德勒支省、海尔德兰省及
  • 卢逮曾卢逮曾(1902年1月23日-1954年6月24日),字吉忱。山东省莱芜县仪封庄人。民国37年(1948年)在山东省第一选区当选第一届立法委员。