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 条
  • [1] Unavoidable sets
    Higgins, Peter M.
    Saker, Christopher J.
    [J]. THEORETICAL COMPUTER SCIENCE, 2006, 359 (1-3) : 231 - 238
  • [2] Unavoidable and almost unavoidable sets of words
    Bell, JP
    [J]. INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2005, 15 (04) : 717 - 724
  • [3] From conjugacy classes in the Weyl group to semisimple conjugacy classes
    Adams, Jeffrey
    He, Xuhua
    Nie, Sian
    [J]. PURE AND APPLIED MATHEMATICS QUARTERLY, 2021, 17 (04) : 1159 - 1189
  • [4] Partial orders on conjugacy classes in the Weyl group and on unipotent conjugacy classes
    Adams, Jeffrey
    He, Xuhua
    Nie, Sian
    [J]. ADVANCES IN MATHEMATICS, 2021, 383
  • [5] ON EXTENDIBILITY OF UNAVOIDABLE SETS
    CHOFFRUT, C
    CULIK, K
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1984, 166 : 326 - 338
  • [6] THIN BUT UNAVOIDABLE SETS
    BRAMSON, M
    NEIDHARDT, A
    [J]. ANNALS OF PROBABILITY, 1981, 9 (01): : 154 - 156
  • [7] ON EXTENDIBILITY OF UNAVOIDABLE SETS
    CHOFFRUT, C
    CULIK, K
    [J]. DISCRETE APPLIED MATHEMATICS, 1984, 9 (02) : 125 - 137
  • [8] The number of conjugacy classes
    Reid, M
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (04): : 359 - 361
  • [9] On conjugacy classes in groups
    Herzog, Marcel
    Longobardi, Patrizia
    Maj, Mercede
    [J]. JOURNAL OF ALGEBRA, 2024, 637 : 112 - 131
  • [10] ON THE QUANTIZATION OF CONJUGACY CLASSES
    Meinrenken, Eckhard
    [J]. ENSEIGNEMENT MATHEMATIQUE, 2009, 55 (1-2): : 33 - 75
12345