Infinite unfair shuffles and associativity

被引:5
|
作者
ter Beek, Maurice H.
Kleijn, Jetty
机构
[1] CNR, Ist Sci & Tecnol Informaz, I-56124 Pisa, Italy
[2] Leiden Univ, LIACS, NL-2300 RA Leiden, Netherlands
关键词
shuffling; infinite words; fairness; associativity;
D O I
10.1016/j.tcs.2007.03.030
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider a general shuffling operation for finite and infinite words which is not necessarily fair. This means that it may be the case that in a shuffle of two words, from some point onwards, one of these words prevails ad infinitum even though the other word still has letters to contribute. Prefixes and limits of shuffles are investigated, leading to a characterization of general shuffles in terms of shuffles of finite words, a result which does not hold for fair shuffles. Associativity of shuffling is an immediate corollary. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:401 / 410
页数:10
相关论文
共 50 条
  • [31] Associativity as commutativity
    Dosen, K
    Petric, Z
    JOURNAL OF SYMBOLIC LOGIC, 2006, 71 (01) : 217 - 226
  • [32] On associativity equations
    Marshakov, AV
    THEORETICAL AND MATHEMATICAL PHYSICS, 2002, 132 (01) : 895 - 933
  • [33] ASSOCIATIVITY AND INTEGRABILITY
    Fernandes, Rui Loja
    Michiels, Daan
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 373 (07) : 5057 - 5110
  • [34] Associativity and polarisability
    Berger, G
    ZEITSCHRIFT FUR PHYSIKALISCHE CHEMIE-ABTEILUNG B-CHEMIE DER ELEMENTARPROZESSE AUFBAU DER MATERIE, 1935, 28 (02): : 95 - 111
  • [35] On the geometry of associativity
    Jenei, Sandor
    SEMIGROUP FORUM, 2007, 74 (03) : 439 - 466
  • [36] On the Geometry of Associativity
    Sandor Jenei
    Semigroup Forum, 2007, 74 : 439 - 466
  • [37] PQ shuffles management
    不详
    CHEMICAL & ENGINEERING NEWS, 2005, 83 (15) : 12 - 12
  • [38] The funding shuffles begin
    Williams, N
    CURRENT BIOLOGY, 2004, 14 (09) : R327 - R328
  • [39] Braids, shuffles and symmetrizers
    Isaev, A. P.
    Ogievetsky, O. V.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (30)
  • [40] RADIATION OF CHROMOSOME SHUFFLES
    ELDRIDGE, MDB
    CLOSE, RL
    CURRENT OPINION IN GENETICS & DEVELOPMENT, 1993, 3 (06) : 915 - 922