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 条
  • [21] Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting
    Fulman, J
    JOURNAL OF ALGEBRA, 2000, 231 (02) : 614 - 639
  • [22] On Associativity Equations
    A. V. Marshakov
    Theoretical and Mathematical Physics, 2002, 132 : 895 - 933
  • [23] AlliedSignal shuffles and merges
    不详
    CHEMISTRY IN BRITAIN, 1999, 35 (09) : 7 - 7
  • [24] Associativity and Non-Associativity of Some Hypergraph Products
    Hammack, Richard H.
    Hellmuth, Marc
    Ostermeier, Lydia
    Stadler, Peter F.
    MATHEMATICS IN COMPUTER SCIENCE, 2016, 10 (03) : 403 - 408
  • [25] SCIENCE SHUFFLES INTO OBSCURITY
    MOTLUK, A
    NEW SCIENTIST, 1995, 147 (1986) : 7 - 7
  • [26] VERIFYING ASSOCIATIVITY
    BORENSON, H
    AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (05): : 409 - 410
  • [27] On the associativity of gluing
    Qin, Lizhen
    JOURNAL OF TOPOLOGY AND ANALYSIS, 2018, 10 (03) : 585 - 604
  • [28] Poker Shuffles The Deck
    Bercovici, Jeff
    FORBES, 2011, 188 (10): : 31 - 31
  • [29] FRANCE SHUFFLES THE PACK
    不详
    CHEMISTRY IN BRITAIN, 1990, 26 (02) : 111 - 111
  • [30] ASSOCIATIVITY IN A RING
    POKRASS, D
    AMERICAN MATHEMATICAL MONTHLY, 1981, 88 (02): : 154 - 155