字度量

✍ dations ◷ 2025-04-03 12:27:01 #群论

群论中,字度量是在群上的一种度量,就是一个方法去量度群中两个元素之间的距离。给出群 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}} 的较大者,得出不等式。

相关

  • 人亚科人亚科(Homininae)是人科下的亚科,当中包括了人类及其已灭绝的亲属,以及大猩猩及黑猩猩。它亦包含了所有的原始人类,如南方古猿。直至1980年前,人科都只有人类一种,而其他的都是属
  • 1957年安德烈亚诺夫群岛大地震1957年安德烈亚诺夫群岛大地震在1957年3月9日发生,震中位于美国阿拉斯加的安德烈亚诺夫群岛以南,座标51°30′N 175°42′W / 51.500°N 175.700°W / 51.500; -175.700,面波震
  • 沙利文丹尼尔·斯科特·“丹”·沙利文(英语:Daniel Scott "Dan" Sullivan;1964年11月13日-),是一位美国共和党政治人物,现任阿拉斯加州参议院议员。沙利文在俄亥俄州出生,后在哈佛大学及
  • 日照钢铁日照钢铁是中国的一间制钢公司,由杜双华于2003年创立,公司的生产基地位于山东日照市。2003年,杜双华的京华创新集团和莱钢集团协议共同创立日照钢铁,双方各占50%的股份。后来,莱
  • 里霍博斯人巴斯特人(英语:Basters),是纳米比亚共和国中一个由荷兰男人与布须曼人和黑人妇女混血产生的族群,说南非语。他们通常被认为是纳米比亚阿非利卡人一个次群体,更偏远的有色人。自19
  • 莱奥什·雅那切克莱奥什·雅那切克(捷克语:Leoš Janáček,1854年7月3日-1928年8月12日),捷克作曲家、音乐理论家与民俗音乐学者。其主要的创作融入了大量摩拉维亚与斯拉夫的名俗音乐元素,并运用较
  • 凯莉·拉维尼凯莉·J·拉维尼(英语:Kaylee J Lavigne)是一位美国女模特儿。拉维尼出生于佛罗里达州迈阿密,本身拥有着36E的巨乳,且喜欢冲浪。2015年,拉维尼和模特儿萨博·马蒂(Saab Marty)及摄影
  • ayumi hamasaki PREMIUM SHOWCASE ~Feel the love~《ayumi hamasaki PREMIUM SHOWCASE ~Feel the love~》(滨崎步 特别演唱会 ~敢爱~)是日本歌手滨崎步于2014年间举行的日本巡回演唱会,于2014年10月22日发行DVD及Blu-ray。
  • 查克·叶格查尔斯·艾伍德·“查克”·叶格(Charles Elwood "Chuck" Yeager,1923年2月13日-),退役美国空军准将,持有王牌飞行员(Ace)称号的二战空战英雄,美国空军与NASA试飞员,第一个突破音障的
  • 迟云秀迟云秀(1930年-),山东人,中国人民解放军中将。1983年5月—1985年6月,任广州军区副参谋长。1985年6月至1990年4月,少将,任广州军区后勤部部长。1990年4月至1992年11月,任兰州军区参谋