The complexity of the word problems for commutative semigroups and polynomial ideals

AbstractAny decision procedure for the word problems for commutative semigroups and polynomial deals inherently requires computational storage space growing exponentially with the size of the problem instance to which the procedure is applied. This bound is achieved by a simple procedure for the semigroup problem

Effect of inhomogeneity on s-wave superconductivity in the attractive Hubbard model

Inhomogeneous s-wave superconductivity is studied in the two-dimensional, square lattice attractive Hubbard Hamiltonian using the Bogoliubov-de Gennes (BdG) mean field approximation. We find that at weak coupling, and for densities mainly below half-filling, an inhomogeneous interaction in which the on-site interaction $U_i$ takes on two values, $U_i=0, 2U$ results in a larger zero temperature pairing amplitude, and that the superconducting $T_c$ can also be significantly increased, relative to a uniform system with $U_i=U$ on all sites. These effects are observed for stripe, checkerboard, and even random patterns of the attractive centers, suggesting that the pattern of inhomogeneity is unimportant. Monte Carlo calculations which reintroduce some of the fluctuations neglected within the BdG approach see the same effect, both for the attractive Hubbard model and a Hamiltonian with d-wave pairing symmetry.Comment: 5 pages, 4 figure

Untangling the Conceptual Isssues Raised in Reydon and Scholz’s Critique of Organizational Ecology and Darwinian Populations

Reydon and Scholz raise doubts about the Darwinian status of organizational ecology by arguing that Darwinian principles are not applicable to organizational populations. Although their critique of organizational ecology’s typological essentialism is correct, they go on to reject the Darwinian status of organizational populations. This paper claims that the distinction between replicators and interactors, raised in modern philosophy of biology but not discussed by Reydon and Scholz, points the way forward for organizational ecologists. It is possible to conceptualise evolving Darwinian populations providing the inheritance mechanism is appropriately specified. By this approach, adaptation and selection are no longer dichotomised, and the evolutionary significance of knowledge transmission is highlightedPeer reviewe

An evaluation of Bradfordizing effects

The purpose of this paper is to apply and evaluate the bibliometric method Bradfordizing for information retrieval (IR) experiments. Bradfordizing is used for generating core document sets for subject-specific questions and to reorder result sets from distributed searches. The method will be applied and tested in a controlled scenario of scientific literature databases from social and political sciences, economics, psychology and medical science (SOLIS, SoLit, USB Köln Opac, CSA Sociological Abstracts, World Affairs Online, Psyndex and Medline) and 164 standardized topics. An evaluation of the method and its effects is carried out in two laboratory-based information retrieval experiments (CLEF and KoMoHe) using a controlled document corpus and human relevance assessments. The results show that Bradfordizing is a very robust method for re-ranking the main document types (journal articles and monographs) in today’s digital libraries (DL). The IR tests show that relevance distributions after re-ranking improve at a significant level if articles in the core are compared with articles in the succeeding zones. The items in the core are significantly more often assessed as relevant, than items in zone 2 (z2) or zone 3 (z3). The improvements between the zones are statistically significant based on the Wilcoxon signed-rank test and the paired T-Test

Spin-driven Phonon Splitting in Bond-frustrated ZnCr2S4

Utilizing magnetic susceptibility, specific heat, thermal expansion and IR spectroscopy we provide experimental evidence that the two subsequent antiferromagnetic transitions in ZnCr_2S_4 at T_N1 = 15 K and T_N2= 8 K are accompanied by significant thermal and phonon anomalies. The anomaly at T_N2 reveals a strong temperature hysteresis typical for a first-order transformation. Due to strong spin-phonon coupling both magnetic phase transitions induce a splitting of phonon modes, where at T_N1 the high-frequency and at T_N2 the low-frequency modes split. The anomalies and phonon splitting observed at T_N2 are strongly suppressed by magnetic field. Regarding the small positive Curie-Weiss temperature Theta= 8 K, we argue that this scenario of two different magnetic phases with concomitant different magneto-elastic couplings results from the strong competition of ferromagnetic and antiferromagnetic exchange of equal strength.Comment: 4 pages, 4 figure

Transport, magnetic, thermodynamic and optical properties in Ti-doped Sr_2RuO_4

We report on electrical resistivity, magnetic susceptibility and magnetization, on heat capacity and optical experiments in single crystals of Sr_2Ru_(1-x)Ti_xO_4. Samples with x=0.1 and 0.2 reveal purely semiconducting resistivity behavior along c and the charge transport is close to localization within the ab-plane. A strong anisotropy in the magnetic susceptibility appears at temperatures below 100 K. Moreover magnetic ordering in c-direction with a moment of order 0.01 mu_B/f.u. occurs at low temperatures. On doping the low-temperature linear term of the heat capacity becomes reduced significantly and probably is dominated by spin fluctuations. Finally, the optical conductivity reveals the anisotropic character of the dc resistance, with the in-plane conductance roughly following a Drude-type behavior and an insulating response along c

Novel methods for spatial prediction of soil functions within landscapes (SP0531)

Previous studies showed that soil patterns could be predicted in agriculturally managed landscapes by modelling and extrapolating from extensive existing but related integrated datasets. Based on these results we proposed to develop and apply predictive models of the relationships between environmental data and known soil patterns to predict capacity for key soil functions within diverse landscapes for which there is little detailed underpinning soil information available. Objectives were: To develop a high-level framework in which the non-specialist user-community could explore questions. To generate digital soil maps for three selected catchments at a target resolution of 1:50000 to provide the base information for soil function prediction. To use a modelling approach to predict the performance of key soil functions in catchments undergoing change but where only sparse or low resolution soil survey data are available. To use a modelling approach to assess the impact of different management scenarios and/or environmental conditions on the delivery of multiple soil functions within a catchment. To create a detailed outline of the requirements for ground-truthing to test the predicted model outputs at a catchment scale. To contribute to the development of a high-level framework for decision makers

Poly-MTO, {(CH_3)_{0.92} Re O_3}_\infty, a Conducting Two-Dimensional Organometallic Oxide

Polymeric methyltrioxorhenium, {(CH_{3})_{0.92}ReO_{3}}_{\infty} (poly-MTO), is the first member of a new class of organometallic hybrids which adopts the structural pattern and physical properties of classical perovskites in two dimensions (2D). We demonstrate how the electronic structure of poly-MTO can be tailored by intercalation of organic donor molecules, such as tetrathiafulvalene (TTF) or bis-(ethylendithio)-tetrathiafulvalene (BEDT-TTF), and by the inorganic acceptor SbF$_3$. Integration of donor molecules leads to a more insulating behavior of poly-MTO, whereas SbF$_3$ insertion does not cause any significant change in the resistivity. The resistivity data of pure poly-MTO is remarkably well described by a two-dimensional electron system. Below 38 K an unusual resistivity behavior, similar to that found in doped cuprates, is observed: The resistivity initially increases approximately as $\rho \sim$ ln$(1/T$) before it changes into a $\sqrt{T}$ dependence below 2 K. As an explanation we suggest a crossover from purely two-dimensional charge-carrier diffusion within the \{ReO$_2$\}$_{\infty}$ planes at high temperatures to three-dimensional diffusion at low temperatures in a disorder-enhanced electron-electron interaction scenario (Altshuler-Aronov correction). Furthermore, a linear positive magnetoresistance was found in the insulating regime, which is caused by spatial localization of itinerant electrons at some of the Re atoms, which formally adopt a $5d^1$ electronic configuration. X-ray diffraction, IR- and ESR-studies, temperature dependent magnetization and specific heat measurements in various magnetic fields suggest that the electronic structure of poly-MTO can safely be approximated by a purely 2D conductor.Comment: 15 pages, 16 figures, 2 table

The mean-squared displacement of a molecule moving in a glassy system

The mean-squared displacement (MSD) of a hard sphere and of a dumbbell molecule consisting of two fused hard spheres immersed in a dense hard-sphere system is calculated within the mode-coupling theory for ideal liquid-glass transitions. It is proven that the velocity correlator, which is the second time derivative of the MSD, is the negative of a completely monotone function for times within the structural-relaxation regime. The MSD is found to exhibit a large time interval for structural relaxation prior to the onset of the $\alpha$-process which cannot be described by the asymptotic formulas for the mode-coupling-theory-bifurcation dynamics. The $\alpha$-process for molecules with a large elongation is shown to exhibit an anomalously wide cross-over interval between the end of the von-Schweidler decay and the beginning of normal diffusion. The diffusivity of the molecule is predicted to vary non-monotonically as function of its elongation.Comment: 18 pages, 12 figures, Phys. Rev. E, in prin