A Grammar Compression Algorithm based on Induced Suffix Sorting

We introduce GCIS, a grammar compression algorithm based on the induced suffix sorting algorithm SAIS, introduced by Nong et al. in 2009. Our solution builds on the factorization performed by SAIS during suffix sorting. We construct a context-free grammar on the input string which can be further reduced into a shorter string by substituting each substring by its correspondent factor. The resulting grammar is encoded by exploring some redundancies, such as common prefixes between suffix rules, which are sorted according to SAIS framework. When compared to well-known compression tools such as Re-Pair and 7-zip, our algorithm is competitive and very effective at handling repetitive string regarding compression ratio, compression and decompression running time

Magnetic field dependence of charge stripe order in La2-xBaxCuO4 (x~1/8)

We have carried out a detailed investigation of the magnetic field dependence of charge ordering in La2-xBaxCuO4 (x~1/8) utilizing high-resolution x-ray scattering. We find that the charge order correlation length increases as the magnetic field greater than ~5T is applied in the superconducting phase (T=2K). The observed unusual field dependence of the charge order correlation length suggests that the static charge stripe order competes with the superconducting ground state in this sample.Comment: 4 pages, 4 figure

Excitonic quasiparticles in a spin-orbit Mott insulator

In condensed matter systems, out of a large number of interacting degrees of freedom emerge weakly coupled particles, in terms of which most physical properties are described. For example, Landau quasiparticles (QP) determine all electronic properties of a normal metal. The lack of identification of such QPs is major barrier for understanding myriad exotic properties of correlated electrons, such as unconventional superconductivity and non-Fermi liquid behaviours. Here, we report the observation of a composite particle in a Mott insulator Sr2IrO4---and exciton dressed with magnons---that propagates with the canonical characteristics of a QP: a finite QP residue and a lifetime longer than the hopping time scale. The dynamics of this charge-neutral bosonic excitation mirrors the fundamental process of the analogous one-hole propagation in the background of ordered spins, for which a well-defined QP has never been observed. The much narrower linewidth of the exciton reveals the same intrinsic dynamics that is obscured for the hole and is intimately related to the mechanism of high temperature superconductivity.Comment: submitted versio

Instructional Design for Advanced Learners: Establishing Connections between the Theoretical Frameworks of Cognitive Load and Deliberate Practice

Cognitive load theory (CLT) has been successful in identifying instructional formats that are more effective and efficient than conventional problem solving in the initial, novice phase of skill acquisition. However, recent findings regarding the “expertise reversal effect” have begun to stimulate cognitive load theorists to broaden their horizon to the question of how instructional design should be altered as a learner's knowledge increases. To answer this question, it is important to understand how expertise is acquired and what fosters its development. Expert performance research, and, in particular, the theoretical framework of deliberate practice have given us a better understanding of the principles and activities that are essential in order to excel in a domain. This article explores how these activities and principles can be used to design instructional formats based on CLT for higher levels of skills mastery. The value of these formats for e-learning environments in which learning tasks can be adaptively selected on the basis of online assessments of the learner's level of expertise is discussed

Properties of charge density waves in La2−x_{2-x}Bax_{x}CuO4_4

We report a comprehensive x-ray scattering study of charge density wave (stripe) ordering in $\rm La_{2-x}Ba_xCuO_4 (x \approx 1/8)$, for which the superconducting $T_c$ is greatly suppressed. Strong superlattice reflections corresponding to static ordering of charge stripes were observed in this sample. The structural modulation at the lowest temperature was deduced based on the intensity of over 70 unique superlattice positions surveyed. We found that the charge order in this sample is described with one-dimensional charge density waves, which have incommensurate wave-vectors (0.23, 0, 0.5) and (0, 0.23, 0.5) respectively on neighboring $\rm CuO_2$ planes. The structural modulation due to the charge density wave order is simply sinusoidal, and no higher harmonics were observed. Just below the structural transition temperature, short-range charge density wave correlation appears, which develops into a large scale charge ordering around 40 K, close to the spin density wave ordering temperature. However, this charge ordering fails to grow into a true long range order, and its correlation length saturates at $\sim 230\AA$, and slightly decreases below about 15 K, which may be due to the onset of two-dimensional superconductivity.Comment: 11 pages, 9 figure

Gsufsort: Constructing suffix arrays, LCP arrays and BWTs for string collections

Background: The construction of a suffix array for a collection of strings is a fundamental task in Bioinformatics and in many other applications that process strings. Related data structures, as the Longest Common Prefix array, the Burrows-Wheeler transform, and the document array, are often needed to accompany the suffix array to efficiently solve a wide variety of problems. While several algorithms have been proposed to construct the suffix array for a single string, less emphasis has been put on algorithms to construct suffix arrays for string collections. Result: In this paper we introduce gsufsort, an open source software for constructing the suffix array and related data indexing structures for a string collection with N symbols in O(N) time. Our tool is written in ANSI/C and is based on the algorithm gSACA-K (Louza et al. in Theor Comput Sci 678:22-39, 2017), the fastest algorithm to construct suffix arrays for string collections. The tool supports large fasta, fastq and text files with multiple strings as input. Experiments have shown very good performance on different types of strings. Conclusions: gsufsort is a fast, portable, and lightweight tool for constructing the suffix array and additional data structures for string collections

An asymptotic form of the reciprocity theorem with applications in x-ray scattering

The emission of electromagnetic waves from a source within or near a non-trivial medium (with or without boundaries, crystalline or amorphous, with inhomogeneities, absorption and so on) is sometimes studied using the reciprocity principle. This is a variation of the method of Green's functions. If one is only interested in the asymptotic radiation fields the generality of these methods may actually be a shortcoming: obtaining expressions valid for the uninteresting near fields is not just a wasted effort but may be prohibitively difficult. In this work we obtain a modified form the reciprocity principle which gives the asymptotic radiation field directly. The method may be used to obtain the radiation from a prescribed source, and also to study scattering problems. To illustrate the power of the method we study a few pedagogical examples and then, as a more challenging application we tackle two related problems. We calculate the specular reflection of x rays by a rough surface and by a smoothly graded surface taking polarization effects into account. In conventional treatments of reflection x rays are treated as scalar waves, polarization effects are neglected. This is a good approximation at grazing incidence but becomes increasingly questionable for soft x rays and UV at higher incidence angles. PACs: 61.10.Dp, 61.10.Kw, 03.50.DeComment: 19 pages, 4 figure