http://www.bibsonomy.org/burst/user/a_olympia/WordBibSonomy BuRST Feed for /user/a_olympia/Word2008-07-21T00:49:00+02:00citeulikehttp://www.bibsonomy.org/bibtex/25dfdaa4046190189e9dfcb60205236c9/a_olympiaa_olympia2007-08-18T13:22:24+02:00word lyndon <span style="color:#555555;">Regine <a href="http://www.bibsonomy.org/author/Marchand">Marchand</a> and Elahe Z. <a href="http://www.bibsonomy.org/author/Azad">Azad</a> </span><em>July2004. </em>Sat Aug 18 13:22:24 CEST 2007JulyLimit law of the standard right factor of a random Lyndon word2004word lyndon Consider the set of finite words on a totally ordered alphabet with $q$ letters. We prove that the distribution of the length of the standard right factor of a random Lyndon word with length $n$, divided by $n$, converges to: $$\mu(dx)=\frac1q \delta_{1}(dx) + \frac{q-1}q \mathbf{1}_{[0,1)}(x)dx,$$ when $n$ goes to infinity. The convergence of all moments follows. This paper completes thus the results of \cite{Bassino}, giving the asymptotics of the mean length of the standard right factor of a random Lyndon word with length $n$ in the case of a two letters alphabet.citeulikehttp://www.bibsonomy.org/bibtex/295650f95e594eb7c5d1f3262ce83dbe1/a_olympiaa_olympia2007-08-18T13:22:24+02:00harmonic word lyndon <span style="color:#555555;">J. <a href="http://www.bibsonomy.org/author/Bl\&amp;uuml;mlein">Bl&amp;uuml;mlein</a> </span><em>November2003. </em>Sat Aug 18 13:22:24 CEST 2007NovemberAlgebraic Relations Between Harmonic Sums and Associated Quantities2003harmonic word lyndon We derive the algebraic relations of alternating and non-alternating finite harmonic sums up to the sums of depth~6. All relations for the sums up to weight~6 are given in explicit form. These relations depend on the structure of the index sets of the harmonic sums only, but not on their value. They are therefore valid for all other mathematical objects which obey the same multiplication relation or can be obtained as a special case thereof, as the harmonic polylogarithms. We verify that the number of independent elements for a given index set can be determined by counting the Lyndon words which are associated to this set. The algebraic relations between the finite harmonic sums can be used to reduce the high complexity of the expressions for the Mellin moments of the Wilson coefficients and splitting functions significantly for massless field theories as QED and QCD up to three loop and higher orders in the coupling constant and are also of importance for processes depending on more scales. The ratio of the number of independent sums thus obtained to the number of all sums for a given index set is found to be $\leq 1/d$ with $d$ the depth of the sum independently of the weight. The corresponding counting relations are given in analytic form for all classes of harmonic sums to arbitrary depth and are tabulated up to depth $d=10$.