We discuss the problem of constructing a small subset of a finite field containing primitive elements of the field. Given a finite field, Fqn , small q and large n, we show that the set of all low degree polynomials contains the expected number of primitive elements. The main theorem we prove is a bound for character sums over short intervals in function fields. Our result is unconditional and ...

braska and Crook, Colorado, that had been collected by Sibley and Short (1964). The character index scores that we assigned were compared to those of Sibley and Short (unpubl. data) using two statistical tests. First, we correlated the plumage character scores that we assigned to each specimen with scores assigned to the same specimens by Sibley and Short. All 20 correlation coefficients (nine ...

We consider environment induced decoherence of quantum superpositions to mixtures in the limit in which that process is much faster than any competing one generated by the Hamiltonian H(sys) of the isolated system. While the golden rule then does not apply we can discard H(sys). By allowing for couplings to different reservoirs, we reveal decoherence as a universal short-time phenomenon indepen...

We present a method for computerassisted authorship attribution based on character-level -gram language models. Our approach is based on simple information theoretic principles, and achieves improved performance across a variety of languages without requiring extensive pre-processing or feature selection. To demonstrate the effectiveness and language independence of our approach, we present exp...

This paper presents a data-driven language independent word segmentation system that has been trained for Chinese corpus at the second Chinese word segmentation bakeoff. The system consists of a base segmentation algorithm and the refining procedures for the undecided character sequences. It does not use any lexicon and the base segmentation is simply done by character bigram and HMM-model is a...

We present a method for computerassisted authorship attribution based on character-level n-gram language models. Our approach is based on simple information theoretic principles, and achieves improved performance across a variety of languages without requiring extensive pre-processing or feature selection. To demonstrate the effectiveness and language independence of our approach, we present ex...