The semaphore codes attached to a Turing machine via resets and their various limits

We introduce semaphore codes associated to a Turing machine via resets. Semaphore codes provide an approximation theory for resets. In this paper we generalize the set-up of our previous paper "Random walks on semaphore codes and delay de Bruijn semigroups" to the infinite case by taking the profinite limit of $k$-resets to obtain $(-\omega)$-resets. We mention how this opens new avenues to attack the P versus NP problem.Comment: 28 pages; Sections 3-6 appeared in a previous version of arXiv:1509.03383 as Sections 9-12 (the split of the previous paper was suggested by the journal); Sections 1-2 and 7 are ne

Random walks on semaphore codes and delay de Bruijn semigroups

We develop a new approach to random walks on de Bruijn graphs over the alphabet $A$ through right congruences on $A^k$, defined using the natural right action of $A^+$. A major role is played by special right congruences, which correspond to semaphore codes and allow an easier computation of the hitting time. We show how right congruences can be approximated by special right congruences.Comment: 34 pages; 10 figures; as requested by the journal, the previous version of this paper was divided into two; this version contains Sections 1-8 of version 1; Sections 9-12 will appear as a separate paper with extra material adde

Monopoles in Compact U(1) -- Anatomy of the Phase Transition

We present evidence that the existence of a first order phase transition in compact U(1) with Wilson action is not related to monopole loops wrapping around the toroidal lattice, as has been previously suggested. Our analysis is based on the suppression of such loops by `soft boundary conditions' that correspond to an infinitely large chemical potential for the monopoles on the boundary, during the updating process. It is observed that the double peak structure characteristic for the first order phase transition reappears at sufficiently large lattice sizes and separations from the lattice boundary.Comment: 8 pages, (color) ps-figures available via anonymous ftp at ftp://wpts0.physik.uni-wuppertal.de/pub/monopoles/figures.u

Superconductivity at 17 K in Yttrium Metal under Nearly Hydrostatic Pressures to 89 GPa

In an experiment in a diamond anvil cell utilizing helium pressure medium, yttrium metal displays a superconducting transition temperature which increases monotonically from Tc ? 3.5 K at 30 GPa to 17 K at 89.3 GPa, one of the highest transition temperatures for any elemental superconductor. The pressure dependence of Tc differs substantially from that observed in previous studies under quasihydrostatic pressure to 30 GPa. Remarkably, the dependence of Tc on relative volume V/Vo is linear over the entire pressure range above 33 GPa, implying that higher values of Tc are likely at higher pressures. For the trivalent metals Sc, Y, La, Lu there appears to be some correlation between Tc and the ratio of the Wigner-Seitz radius to the ion core radius.Comment: submitted for publicatio

Accelerating Wilson Fermion Matrix Inversions by Means of the Stabilized Biconjugate Gradient Algorithm

The stabilized biconjugate gradient algorithm BiCGStab recently presented by van der Vorst is applied to the inversion of the lattice fermion operator in the Wilson formulation of lattice Quantum Chromodynamics. Its computational efficiency is tested in a comparative study against the conjugate gradient and minimal residual methods. Both for quenched gauge configurations at beta= 6.0 and gauge configurations with dynamical fermions at beta=5.4, we find BiCGStab to be superior to the other methods. BiCGStab turns out to be particularly useful in the chiral regime of small quark masses.Comment: 25 pages, WUB 94-1