Lattice Artefacts In The Non-Abelian Debye Screening Mass In One Loop Order

We compute the electric screening mass in lattice QCD with Wilson fermions at finite temperature and chemical potential to one-loop order, and show that lattice artefacts arising from a finite lattice spacing result in an enhancement of the screening mass as compared to the continuum. We discuss the magnitude of this enhancement as a function of the temperature and chemical potential for lattices with different number of lattice sites in the temporal direction that can be implemented in lattice simulations. Most of the enhancement is found to be due to the fermion loop contribution.Comment: 23 pages, 8 figures, LaTe

Lightweight Lempel-Ziv Parsing

We introduce a new approach to LZ77 factorization that uses O(n/d) words of working space and O(dn) time for any d >= 1 (for polylogarithmic alphabet sizes). We also describe carefully engineered implementations of alternative approaches to lightweight LZ77 factorization. Extensive experiments show that the new algorithm is superior in most cases, particularly at the lowest memory levels and for highly repetitive data. As a part of the algorithm, we describe new methods for computing matching statistics which may be of independent interest.Comment: 12 page

Heavy Quark Potentials in Quenched QCD at High Temperature

Heavy quark potentials are investigated at high temperatures. The temperature range covered by the analysis extends from $T$ values just below the deconfinement temperature up to about $4 T_c$ in the deconfined phase. We simulated the pure gauge sector of QCD on lattices with temporal extents of 4, 6 and 8 with spatial volumes of $32^3$. On the smallest lattice a tree level improved action was employed while in the other two cases the standard Wilson action was used. Below $T_c$ we find a temperature dependent logarithmic term contributing to the confinement potential and observe a string tension which decreases with rising temperature but retains a finite value at the deconfinement transition. Above $T_c$ the potential is Debye-screened, however simple perturbative predictions do not apply.Comment: 20 pages, 9 figure

Gauged Yukawa Matrix Models and 2-Dimensional Lattice Theories

We argue that chiral symmetry breaking in three dimensional QCD can be identified with N\'eel order in 2-dimensional quantum antiferromagnets. When operators which drive the chiral transition are added to these theories, we postulate that the resulting quantum critical behavior is in the universality class of gauged Yukawa matrix models. As a consequence, the chiral transition is typically of first order, although for a limited class of parameters it can be second order with computable critical exponents.Comment: LaTeX, 11 page

On finding minimal absent words

<p>Abstract</p> <p>Background</p> <p>The problem of finding the shortest absent words in DNA data has been recently addressed, and algorithms for its solution have been described. It has been noted that longer absent words might also be of interest, but the existing algorithms only provide generic absent words by trivially extending the shortest ones.</p> <p>Results</p> <p>We show how absent words relate to the repetitions and structure of the data, and define a new and larger class of absent words, called minimal absent words, that still captures the essential properties of the shortest absent words introduced in recent works. The words of this new class are minimal in the sense that if their leftmost or rightmost character is removed, then the resulting word is no longer an absent word. We describe an algorithm for generating minimal absent words that, in practice, runs in approximately linear time. An implementation of this algorithm is publicly available at <url>ftp://www.ieeta.pt/~ap/maws</url>.</p> <p>Conclusion</p> <p>Because the set of minimal absent words that we propose is much larger than the set of the shortest absent words, it is potentially more useful for applications that require a richer variety of absent words. Nevertheless, the number of minimal absent words is still manageable since it grows at most linearly with the string size, unlike generic absent words that grow exponentially. Both the algorithm and the concepts upon which it depends shed additional light on the structure of absent words and complement the existing studies on the topic.</p

Localism in Finland : The changing role and current crisis of the Finnish municipal system

Peer reviewe

Patterns of Polymorphism and Demographic History in Natural Populations of Arabidopsis lyrata

Many of the processes affecting genetic diversity act on local populations. However, studies of plant nucleotide diversity have largely ignored local sampling, making it difficult to infer the demographic history of populations and to assess the importance of local adaptation. Arabidopsis lyrata, a self-incompatible, perennial species with a circumpolar distribution, is an excellent model system in which to study the roles of demographic history and local adaptation in patterning genetic variation.We studied nucleotide diversity in six natural populations of Arabidopsis lyrata, using 77 loci sampled from 140 chromosomes. The six populations were highly differentiated, with a median FST of 0.52, and structure analysis revealed no evidence of admixed individuals. Average within-population diversity varied among populations, with the highest diversity found in a German population; this population harbors 3-fold higher levels of silent diversity than worldwide samples of A. thaliana. All A. lyrata populations also yielded positive values of Tajima's D. We estimated a demographic model for these populations, finding evidence of population divergence over the past 19,000 to 47,000 years involving non-equilibrium demographic events that reduced the effective size of most populations. Finally, we used the inferred demographic model to perform an initial test for local adaptation and identified several genes, including the flowering time gene FCA and a disease resistance locus, as candidates for local adaptation events.Our results underscore the importance of population-specific, non-equilibrium demographic processes in patterning diversity within A. lyrata. Moreover, our extensive dataset provides an important resource for future molecular population genetic studies of local adaptation in A. lyrata

Phase transitions in quantum chromodynamics

The current understanding of finite temperature phase transitions in QCD is reviewed. A critical discussion of refined phase transition criteria in numerical lattice simulations and of analytical tools going beyond the mean-field level in effective continuum models for QCD is presented. Theoretical predictions about the order of the transitions are compared with possible experimental manifestations in heavy-ion collisions. Various places in phenomenological descriptions are pointed out, where more reliable data for QCD's equation of state would help in selecting the most realistic scenario among those proposed. Unanswered questions are raised about the relevance of calculations which assume thermodynamic equilibrium. Promising new approaches to implement nonequilibrium aspects in the thermodynamics of heavy-ion collisions are described.Comment: 156 pages, RevTex. Tables II,VIII,IX and Fig.s 1-38 are not included as postscript files. I would like to ask the requestors to copy the missing tables and figures from the corresponding journal-referenc