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
来源：
THEORETICAL COMPUTER SCIENCE | 2007年 / 380卷 / 03期
关键词：
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 条
  • [1] Associativity of Infinite Synchronized Shuffles and Team Automata
    ter Beek, Maurice H.
    Kleijn, Jetty
    FUNDAMENTA INFORMATICAE, 2009, 91 (3-4) : 437 - 461
  • [2] On the Associativity of Infinite Matrix Multiplication
    Bossaller, Daniel P.
    Lopez-Permouth, Sergio R.
    AMERICAN MATHEMATICAL MONTHLY, 2019, 126 (01): : 41 - 52
  • [3] Rapid mixing of dealer shuffles and clumpy shuffles
    Jonasson, Johan
    Morris, Ben
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2015, 20
  • [4] DEFORMATIONS OF SHUFFLES AND QUASI-SHUFFLES
    Foissy, Loic
    Patras, Frederic
    Thibon, Jean-Yves
    ANNALES DE L INSTITUT FOURIER, 2016, 66 (01) : 209 - 237
  • [5] Shuffles
    Sharp, D
    LANCET, 2000, 356 (9239): : 1374 - 1374
  • [6] Cyclotomic Shuffles
    Ogievetsky, O.
    Petrova, V.
    PHYSICS OF PARTICLES AND NUCLEI, 2018, 49 (05) : 867 - 872
  • [7] Invertible shuffles
    Wenstrom, LR
    AMERICAN MATHEMATICAL MONTHLY, 2004, 111 (02): : 169 - 170
  • [8] POSETS OF SHUFFLES
    GREENE, C
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1988, 47 (02) : 191 - 206
  • [9] Mixable shuffles, quasi-shuffles and Hopf algebras
    Ebrahimi-Fard, Kurusch
    Guo, Li
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2006, 24 (01) : 83 - 101
  • [10] Mixable shuffles, quasi-shuffles and Hopf algebras
    Ebrahimi-Fard, Kurusch
    Guo, Li
    Journal of Algebraic Combinatorics, 2006, 24 (01): : 83 - 101
12345