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

山东大学学报(理学版) ›› 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] 龚何余,舒琴,赵平. 半群$\mathscr{C} \mathscr{F}_{(n, r)}$的幂等元秩[J]. 《山东大学学报(理学版)》, 2024, 59(10): 122-126.
[2] 刘洋,宫春梅. 具有右正则中间幂等元的r-宽大半群[J]. 《山东大学学报(理学版)》, 2024, 59(10): 115-121.
[3] 梁星亮,李宇航. 关于分式S-系的一个注记[J]. 《山东大学学报(理学版)》, 2024, 59(8): 1-8.
[4] 李晓妍,乔虎生. 条件(P′ E)对幺半群的刻画[J]. 《山东大学学报(理学版)》, 2024, 59(6): 13-18.
[5] 宫春梅,彭娇,白雪娜. 幂等元集为正规带的r-宽大半群上的好同余[J]. 《山东大学学报(理学版)》, 2024, 59(6): 6-12.
[6] 吴心怡,乔虎生. 条件(P)与强平坦性[J]. 《山东大学学报(理学版)》, 2024, 59(6): 1-5, 12.
[7] 陆瑞霞,乔虎生. S-系的D-多余子系[J]. 《山东大学学报(理学版)》, 2023, 58(11): 71-75.
[8] 梁星亮,党允,陈学莹. 关于满足条件(PI)的S-系[J]. 《山东大学学报(理学版)》, 2023, 58(8): 6-12.
[9] 刘海军, 郭小江. 真glrac半群的结构[J]. 《山东大学学报(理学版)》, 2023, 58(3): 14-18.
[10] 金久林,腾文,祝富洋,游泰杰,瞿云云. 有限弱Y-稳定变换半群的极大子半群[J]. 《山东大学学报(理学版)》, 2020, 55(10): 55-62.
[11] 张前滔,罗永贵,赵平. 半群PD(n,r)的秩和相关秩[J]. 《山东大学学报(理学版)》, 2020, 55(10): 63-70.
[12] 孙爽,刘红星. S-系包含图[J]. 《山东大学学报(理学版)》, 2019, 54(8): 121-126.
[13] 孔祥军,王蓓. 关于可乘拟恰当断面的好同余[J]. 《山东大学学报(理学版)》, 2018, 53(12): 1-3.
[14] 邵勇. 半格序完全正则周期半群[J]. 山东大学学报(理学版), 2018, 53(10): 1-5.
[15] 王丹,王正攀. 用禁止子半群刻画带簇的一个真子簇[J]. 山东大学学报(理学版), 2018, 53(10): 6-8.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!