Unavoidable sets and conjugacy classes

被引：0

作者：

Champarnaud, JM ^{[1
]}

Hansel, G ^{[1
]}

机构：

[1] Univ Rouen, LIFAR, F-76821 Mont St Aignan, France

来源：

BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN | 2003年 / 10卷

关键词：

D O I：

10.36045/bbms/1074791325

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A set of words X is said to be unavoidable on a given alphabet A if every infinite word on A has a factor in X. The cardinality of an unavoidable set of words of length k on an alphabet A is not less than the number of conjugacy classes of words of length k on A. We show how to construct an unavoidable set of words of length k the cardinality of which is equal to the number of conjugacy classes.

引用

页码：679 / 691

页数：13

共 50 条

[21] Unavoidable Sets of Partial Words
F. Blanchet-Sadri
N. C. Brownstein
Andy Kalcic
Justin Palumbo
T. Weyand
[J]. Theory of Computing Systems, 2009, 45 : 381 - 406
[22] On unavoidable sets of word patterns
Burstein, A
Sergey, K
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 19 (02) : 371 - 381
[23] Conjugacy Classes of Reflections of Maps
Jones G.A.
[J]. Journal of Mathematical Sciences, 2017, 226 (5) : 588 - 607
[24] Conjugacy classes in unitriangular matrices
Vera-López, A
Arregi, JM
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 (370) : 85 - 124
[25] CONJUGACY CLASSES IN ALGEBRAIC MONOIDS
PUTCHA, MS
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1987, 303 (02) : 529 - 540
[26] Homogeneous products of conjugacy classes
Adan-Bante, E
[J]. ARCHIV DER MATHEMATIK, 2006, 86 (04) : 289 - 294
[27] On groups with bounded conjugacy classes
Segal, D
Shalev, A
[J]. QUARTERLY JOURNAL OF MATHEMATICS, 1999, 50 (200): : 505 - 516
[28] On spherical twisted conjugacy classes
G. CARNOVALE
[J]. Transformation Groups, 2012, 17 : 615 - 637
[29] Conjugacy classes in Mobius groups
Gongopadhyay, Krishnendu
[J]. GEOMETRIAE DEDICATA, 2011, 151 (01) : 245 - 258
[30] CONJUGACY CLASSES IN LINEAR GROUPS
BURGOYNE, N
CUSHMAN, R
[J]. JOURNAL OF ALGEBRA, 1977, 44 (02) : 339 - 362

← 1 2 3 4 5 →