A generalization of Cobham's theorem

被引：34

作者：

Durand, F ^{[1
]}

机构：

[1] Inst Math Luminy, UPR 9016 CNRS, F-13288 Marseille 9, France

来源：

THEORY OF COMPUTING SYSTEMS | 1998年 / 31卷 / 02期

关键词：

D O I：

10.1007/s002240000084

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

If a nonperiodic sequence X is the image by a morphism of a fixed point of both a primitive substitution sigma and a primitive substitution tau, then the dominant eigenvalues of the matrices of sigma and tau are multiplicatively dependent. This is the way we propose to generalize Cobham's theorem.

引用

页码：169 / 185

页数：17

共 50 条

[21] Bykovskii's theorem and a generalization of Larcher's theorem
Ushanov, D. M.
MATHEMATICAL NOTES, 2012, 91 (5-6) : 746 - 750
[22] On a generalization of Szemeredi's theorem
Shkredov, ID
DOKLADY MATHEMATICS, 2005, 72 (03) : 899 - 902
[23] A generalization of Selivanov's theorem
Bereznyuk, SL
Gailit, MV
SIBERIAN MATHEMATICAL JOURNAL, 1996, 37 (03) : 436 - 446
[24] A generalization of Hadamard's theorem
Lagomasino, GL
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 133 (1-2) : 692 - 693
[25] A generalization of Kung's theorem
Johnsen, Trygve
Shiromoto, Keisuke
Verdure, Hugues
DESIGNS CODES AND CRYPTOGRAPHY, 2016, 81 (01) : 169 - 178
[26] GENERALIZATION OF PTOLEMY'S THEOREM
Tran Quang Hung
JOURNAL OF SCIENCE AND ARTS, 2019, (02): : 275 - 280
[27] A generalization of Turan's theorem
Sudakov, B
Szabó, T
Vu, VH
JOURNAL OF GRAPH THEORY, 2005, 49 (03) : 187 - 195
[28] A generalization of Favaron's theorem
Sankaranarayana, RS
ARS COMBINATORIA, 1997, 47 : 263 - 277
[29] A generalization of Wolstenholme's theorem
Bayat, M
AMERICAN MATHEMATICAL MONTHLY, 1997, 104 (06): : 557 - 560
[30] Generalization of Romanoff's Theorem
Radomskii, A.
MATHEMATICAL NOTES, 2023, 114 (5-6) : 903 - 913

← 1 2 3 4 5 →