Results 41 to 50 of about 24,121 (290)
Measure preserving words are primitive
Journal of the American Mathematical Society, 2014 We establish new characterizations of primitive elements and free factors in free groups, which are based on the distributions they induce on finite groups. For every finite group G G
Doron Puder, Ori Parzanchevski
openaire +3 more sources
Pushes in words-a primitive sorting algorithm
Contributions to Discrete Mathematics, 2022 We define the statistic of a push for words on an alphabet $[k]$ and use this to obtain a generating function measuring the degree to which an arbitrary word deviates from sorted order. Several subsidiary concepts are investigated: the number of cells that are not pushed, the number of already sorted columns, the number of cells that coincide before ...
Margaret Archibald +4 more
openaire +2 more sources
Discrete Mathematics & Theoretical Computer Science, 2010 We contribute to combinatorics and algorithmics of words by introducing new types of periodicities in words. A tiling period of a word w is partial word u such that w can be decomposed into several disjoint parallel copies of u, e.g.
Juhani Karhumaki +2 more
doaj +1 more source
$L$-Primitive Words in Submonoids
CoRR, 2014 This work considers a natural generalization of primitivity with respect to a language. Given a language $L$, a nonempty word $w$ is said to be $L$-primitive if $w$ is not a proper power of any word in $L$. After ascertaining the number of primitive words in submonoids of a free monoid, the work proceeds to count $L$-primitive words in submonoids of a ...
Shubh Narayan Singh, Kanduru V. Krishna
openaire +2 more sources
Quasiperiodic and Lyndon episturmian words
, 2008 Recently the second two authors characterized quasiperiodic Sturmian words, proving that a Sturmian word is non-quasiperiodic if and only if, it is an infinite Lyndon word.
Amy Glen +8 more
core +1 more source
, 2007 In this paper, we survey the rich theory of infinite episturmian words which generalize to any finite alphabet, in a rather resembling way, the well-known family of Sturmian words on two letters.
Justin, J. +5 more
core +1 more source
Studies in African Linguistics, 2010 This paper accounts for the strategies that Yorùbá adopts to mark plural. One way in which plural is marked syntactically is by certain plural words. The plural word can either interpret the noun as plural directly as in the case of àwọn and quantifying ...
Ọládiípọ̀ Ajiboye
doaj +3 more sources
Dense languages and non primitive words [PDF]
, 2022 In this paper, we are concerned with dense languages and non primitive words. A language L is said to be dense if any string can be found as a substring of element of L.
Koga Toshihiro
core
Powers in a class of A-strict standard episturmian words
, 2007 This paper concerns a specific class of strict standard episturmian words whose directive words resemble those of characteristic Sturmian words. In particular, we explicitly determine all integer powers occurring in such infinite words, extending recent ...
Glen, Amy, Glen, A.
core +1 more source
Heidegger’s ontic relatedness: Pros ti and Mitsein
Revista de Filosofia, 2016 Relational structure is a primitive notion of Heidegger’s Dasein. By analyzing the concept of pros-ti as it emerges from the Heidegger’s 1924 course dedicated to Plato’s Sophist, I outline the Platonic and Aristotelic roots of Heideggerian Mitsein ...
Laura Candiotto
doaj +1 more source