50 research outputs found

    On baier's sort of maximal Lyndon substrings

    Get PDF
    We describe and analyze in terms of Lyndon words an elementary sort of maximal Lyndon factors of a string and prove formally its correctness. Since the sort is based on the first phase of Baier’s algorithm for sorting of the suffixes of a string, we refer to it as Baier’s sort

    Two-Pattern strings

    Get PDF
    This paper introduces a new class of strings on {a, b}, called two-pattern strings, that constitute a substantial generalization of Sturmian strings while at the same time sharing many of their nice properties. In particular, we show that, in common with Sturmian strings, only time linear in the string length is required to recognize a two-pattern string as well as to compute all of its repetitions. We also show that two-pattern strings occur in some sense frequently in the class of all strings on {a,b}

    Investigating the influence of music tempo on arousal and behaviour in laboratory virtual roulette

    Get PDF
    A number of studies indicate that fast music influences performance in everyday activities including shopping and gambling, but the mechanisms through which this effect is realised are not well understood. This study investigates whether fast tempo music influences gambling via an effect on arousal using a laboratory virtual roulette task. One hundred and forty-four participants played virtual roulette whilst listening to fast tempo, slow tempo or no music. Music tempo alone did not influence betting speed, expenditure or risk-taking. Furthermore tempo did not influence participants’ physiological or subjective arousal levels, nor participants’ opinions of the musical stimuli in terms of liking, familiarity, fit or its ability to aid concentration. Our findings suggest that there are some circumstances under which the effect of music tempo does not operate and therefore provides an insight into the limits of music tempo as an explanation for music effects on behaviour. This study has implications for the way that musical characteristics are operationalised in future research into music’s effects on behaviour
    corecore