您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

山东大学学报(理学版) ›› 2016, Vol. 51 ›› Issue (6): 70-72.doi: 10.6040/j.issn.1671-9352.0.2015.236

• • 上一篇    下一篇

因子封闭语言的等周轮廓与半群的等周轮廓

陈俊竹,王正攀*   

  1. 西南大学数学与统计学院, 重庆 400715
  • 收稿日期:2015-05-14 出版日期:2016-06-20 发布日期:2016-06-15
  • 通讯作者: 王正攀(1977— ), 男, 博士, 教授, 研究方向为半群理论. E-mail:zpwang@swu.edu.cn E-mail:305408312@qq.com
  • 作者简介:陈俊竹(1991— ), 女, 硕士研究生, 研究方向为半群理论. E-mail:305408312@qq.com
  • 基金资助:
    教育部留学回国人员科研启动基金资助(教外司留[2013]693号)

Isoperimetric profile of factor-closed languages and isoperimetric profile of semigroups

CHEN Jun-zhu, WANG Zheng-pan*   

  1. School of Mathematics and Statistics, Southwest University, Chongqing 400715, China
  • Received:2015-05-14 Online:2016-06-20 Published:2016-06-15

摘要: 主要证明了有限字母表上的因子封闭语言的等周轮廓渐近等价于某个有限生成的半群的等周轮廓。

关键词: 语言的等周轮廓, 半群的等周轮廓, 渐近等价

Abstract: It is mainly proved that the isoperimetric profile of a factor-closed language on a finite alphabet is asymptotically equivalent to the isoperimetric profile of some finitely-generated semigroup.

Key words: isoperimetric profiles of semigroups, isoperimetric profiles of languages, asymptotical equivalence

中图分类号: 

  • O152.7
[1] MICHELE D. Isoperimetric profile of algebras[M]. San Diego: University of California, 2010:83.
[2] GROMOV M. Groups of polynomial growth and expanding maps[J]. Publications Mathématiques De Linstitut Des Hautes Études Scientifiques, 1981, 53(53):53-78.
[3] VERSHIK A M. Amenability and approximation of infinite groups[J]. Sel Math Sov, 1992(2):311-330.
[4] GROMOV M, NIBLO G A, ROLLER M A, et al. Asymptotic invariants of invariants of infinite groups[M]. London: Cambridge University Press, 1993.
[5] GROMOV M. Entropy and isoperimetry for linear and non-linear group actions[J]. Groups Geometry & Dynamics, 2008, 2(4):499-593.
[6] WANG Zhengpan. Some combinatorial properties of Arshon sequences of arbitrary orders[J]. Journal of Algebra and Its Applications, 2013, 12(12):1729-1760.
[7] HOWIE, JOHN M. Fundamentals of semigroup theory[M]. Oxford: The Clarendon Press, 1995.
[8] 郭聿琦, 王守峰, 岑嘉评. 关于组合半群的一个课题综述:用半滤子刻画和推广正规语言[J]. 山东大学学报(理学版), 2010,45(6):1-7. GUO Yuqi, WANG Shoufeng, CEN Jiaping. A survey on a topic of combinatorial Semigroups:characterizing and generalizing regular languages by semifilters[J]. Journal of Shangdong University(Natural Science), 2010, 45(6):1-7.
[9] 孙燕,任学明. C-拟正则半群上的可许同余对[J]. 山东大学学报(理学版), 2015, 50(12):81-84. SUN Yan, REN Xueming. Admissible congruence pairs on C-quasiregular semigroups[J]. Journal of Shangdong University(Natural Science), 2015, 50(12):81-84.
[1] 邵勇. 半格序完全正则周期半群[J]. 山东大学学报(理学版), 2018, 53(10): 1-5.
[2] 王丹,王正攀. 用禁止子半群刻画带簇的一个真子簇[J]. 山东大学学报(理学版), 2018, 53(10): 6-8.
[3] 梁星亮,吴苏朋,任军. C(P')系对幺半群的刻画[J]. 山东大学学报(理学版), 2018, 53(10): 9-13.
[4] 乔虎生,石学勤. 弱挠自由Rees商序S-系的同调分类[J]. 山东大学学报(理学版), 2018, 53(8): 49-52.
[5] 宫春梅,冯丽霞,任学明. 完全J *,~-单半群上的(*,~)-好同余[J]. 山东大学学报(理学版), 2018, 53(6): 11-16.
[6] 乔虎生,赵婷婷. 关于S-系的积[J]. 山东大学学报(理学版), 2018, 53(4): 16-19.
[7] 王守峰. 具有可乘逆断面的正则半群的λ-半直积[J]. 山东大学学报(理学版), 2018, 53(4): 20-23.
[8] 乔虎生,廖敏英. GP-凝聚幺半群[J]. 山东大学学报(理学版), 2017, 52(12): 1-4.
[9] 王永铎,马亚军. 单dual Rickart模[J]. 山东大学学报(理学版), 2017, 52(12): 5-9.
[10] 乔虎生,金文刚. 关于正则系是弱内射系的幺半群[J]. 山东大学学报(理学版), 2017, 52(10): 1-3.
[11] 罗永贵. 半群W(n,r)的极大(正则)子半群[J]. 山东大学学报(理学版), 2017, 52(10): 7-11.
[12] 王永铎,何健. 相对于理想的环的刻画[J]. 山东大学学报(理学版), 2017, 52(8): 81-84.
[13] 王守峰. 具有可乘逆断面的正则半群上的预同态和限制积[J]. 山东大学学报(理学版), 2017, 52(8): 90-93.
[14] 乔虎生,白永发. S-系对幺半群的刻画[J]. 山东大学学报(理学版), 2017, 52(2): 1-4.
[15] 文海存,乔虎生. 关于强平坦序左S-系是I-正则系的序幺半群[J]. 山东大学学报(理学版), 2016, 51(8): 35-38.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!