INFINITE PERIODIC POINTS OF ENDOMORPHISMS OVER SPECIAL CONFLUENT REWRITING SYSTEMS

被引：11

作者：

Cassaigne, Julien ^{[1
]}

Silva, Pedro V. ^{[2
]}

机构：

[1] Inst Math, F-13288 Marseille 9, France

[2] Univ Porto, Ctr Matemat, Fac Ciencias, P-4169007 Oporto, Portugal

来源：

ANNALES DE L INSTITUT FOURIER | 2009年 / 59卷 / 02期

关键词：

Periodic points; endomorphisms; rewriting systems; dynamics; AUTOMORPHISMS; DYNAMICS;

D O I：

10.5802/aif.2447

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We consider endomorphisms of a monoid defined by a special confluent rewriting system that admit a continuous extension to the completion given by reduced infinite words, and study from a dynamical viewpoint the nature of their infinite periodic points. For prefix-convergent endomorphisms and expanding endomorphisms, we determine the structure of the set; of all infinite periodic points in terms of adherence values, bound the periods and show that all regular periodic points are attractors.

引用

页码：769 / 810

页数：42

共 50 条

[21] DECISION-PROBLEMS FOR FINITE SPECIAL STRING-REWRITING SYSTEMS THAT ARE CONFLUENT ON SOME CONGRUENCE CLASS
OTTO, F
ZHANG, L
ACTA INFORMATICA, 1991, 28 (05) : 477 - 510
[22] SOLVABILITY OF WORD EQUATIONS MODULE FINITE SPECIAL AND CONFLUENT STRING-REWRITING SYSTEMS IS UNDECIDABLE IN GENERAL
OTTO, F
INFORMATION PROCESSING LETTERS, 1995, 53 (05) : 237 - 242
[23] Characterization of the rotation set and existence of periodic points of endomorphisms of a circle
Li W.
Journal of Mathematical Sciences, 1997, 83 (4) : 539 - 542
[24] CONFLUENT REDUCTIONS - ABSTRACT PROPERTIES AND APPLICATIONS TO TERM REWRITING SYSTEMS
HUET, G
JOURNAL OF THE ACM, 1980, 27 (04) : 797 - 821
[25] Persistence of Termination for Locally Confluent Overlay Term Rewriting Systems
Iwami, Munehiro
PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 3, 2005, 3 : 106 - 109
[26] Periodic points of post-critically algebraic holomorphic endomorphisms
Le, Van Tu
ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2022, 42 (07) : 2382 - 2414
[27] Persistence of termination for locally confluent overlay term rewriting systems
Iwami, M
Proceedings of the IASTED International Conference on Artificial Intelligence and Applications, Vols 1and 2, 2004, : 529 - 534
[28] Special points for calculating integrals over the primitive cell of a periodic system
Evarestov, RA
Smirnov, VP
PHYSICS OF THE SOLID STATE, 2004, 46 (07) : 1213 - 1224
[29] Special points for calculating integrals over the primitive cell of a periodic system
R. A. Evarestov
V. P. Smirnov
Physics of the Solid State, 2004, 46 : 1213 - 1224
[30] Ultimately confluent rewriting systems. Parallel multiset-rewriting with permitting or forbidding contexts
Alhazov, A
Sburlan, D
MEMBRANE COMPUTING, 2004, 3365 : 178 - 189

← 1 2 3 4 5 →