9,268 research outputs found

    On Logical Depth and the Running Time of Shortest Programs

    Get PDF
    The logical depth with significance bb of a finite binary string xx is the shortest running time of a binary program for xx that can be compressed by at most bb bits. There is another definition of logical depth. We give two theorems about the quantitative relation between these versions: the first theorem concerns a variation of a known fact with a new proof, the second theorem and its proof are new. We select the above version of logical depth and show the following. There is an infinite sequence of strings of increasing length such that for each jj there is a bb such that the logical depth of the jjth string as a function of jj is incomputable (it rises faster than any computable function) but with bb replaced by b+1b+1 the resuling function is computable. Hence the maximal gap between the logical depths resulting from incrementing appropriate bb's by 1 rises faster than any computable function. All functions mentioned are upper bounded by the Busy Beaver function. Since for every string its logical depth is nonincreasing in bb, the minimal computation time of the shortest programs for the sequence of strings as a function of jj rises faster than any computable function but not so fast as the Busy Beaver function.Comment: 12 pages LaTex (this supercedes arXiv:1301.4451

    Asymptotic behaviour and numerical approximation of optimal eigenvalues of the Robin Laplacian

    Full text link
    We consider the problem of minimising the nth−n^{th}-eigenvalue of the Robin Laplacian in RN\mathbb{R}^{N}. Although for n=1,2n=1,2 and a positive boundary parameter α\alpha it is known that the minimisers do not depend on α\alpha, we demonstrate numerically that this will not always be the case and illustrate how the optimiser will depend on α\alpha. We derive a Wolf-Keller type result for this problem and show that optimal eigenvalues grow at most with n1/Nn^{1/N}, which is in sharp contrast with the Weyl asymptotics for a fixed domain. We further show that the gap between consecutive eigenvalues does go to zero as nn goes to infinity. Numerical results then support the conjecture that for each nn there exists a positive value of αn\alpha_{n} such that the nthn^{\rm th} eigenvalue is minimised by nn disks for all 0<α<αn0<\alpha<\alpha_{n} and, combined with analytic estimates, that this value is expected to grow with n1/Nn^{1/N}

    Absence of Gluonic Components in Axial and Tensor Mesons

    Get PDF
    A quarkonium-gluonium mixing scheme previously developed to describe the characteristic of the pseudoscalar mesons is applied to axial and tensor mesons. The parameters of the model are determined by fitting the eigenvalues of a mass matrix. The corresponding eigenvectors give the proportion of light quarks, strange quarks and glueball in each meson. However the predictions of the model for branching ratios and electromagnetic decays are incompatible with the experimental results. These results suggest the absence of gluonic components in the states of axial and tensor isosinglet mesons analyzed here.Comment: 12 page

    Thermoelectric response of Fe1+y_{1+y}Te0.6_{0.6}Se0.4_{0.4}: evidence for strong correlation and low carrier density

    Full text link
    We present a study of the Seebeck and Nernst coefficients of Fe1+y_{1+y}Te1−x_{1-x}Sex_{x} extended up to 28 T. The large magnitude of the Seebeck coefficient in the optimally doped sample tracks a remarkably low normalized Fermi temperature, which, like other correlated superconductors, is only one order of magnitude larger than Tc_c. We combine our data with other experimentally measured coefficients of the system to extract a set of self-consistent parameters, which identify Fe1+y_{1+y}Te0.6_{0.6}Se0.4_{0.4} as a low-density correlated superconductor barely in the clean limit. The system is subject to strong superconducting fluctuations with a sizeable vortex Nernst signal in a wide temperature window.Comment: 4 pages including 4 figure

    Elastic properties of carbon nanotubes and their heterojunctions

    Get PDF
    Comprehensive studies on the modelling and numerical simulation of the mechanical behaviour under tension, bending and torsion of single-walled carbon nanotubes and their heterojunctions are performed. It is proposed to deduce the mechanical properties of the carbon nanotubes heterojunctions from the knowledge of the mechanical properties of the single-walled carbon nanotubes, which are their constituent key unit

    A new method based on noise counting to monitor the frontend electronics of the LHCb muon detector

    Full text link
    A new method has been developed to check the correct behaviour of the frontend electronics of the LHCb muon detector. This method is based on the measurement of the electronic noise rate at different thresholds of the frontend discriminator. The method was used to choose the optimal discriminator thresholds. A procedure based on this method was implemented in the detector control system and allowed the detection of a small percentage of frontend channels which had deteriorated. A Monte Carlo simulation has been performed to check the validity of the method

    Predicting the critical density of topological defects in O(N) scalar field theories

    Get PDF
    O(N) symmetric λϕ4\lambda \phi^4 field theories describe many critical phenomena in the laboratory and in the early Universe. Given N and D≀3D\leq 3, the dimension of space, these models exhibit topological defect classical solutions that in some cases fully determine their critical behavior. For N=2, D=3 it has been observed that the defect density is seemingly a universal quantity at T_c. We prove this conjecture and show how to predict its value based on the universal critical exponents of the field theory. Analogously, for general N and D we predict the universal critical densities of domain walls and monopoles, for which no detailed thermodynamic study exists. This procedure can also be inverted, producing an algorithm for generating typical defect networks at criticality, in contrast to the canonical procedure, which applies only in the unphysical limit of infinite temperature.Comment: 4 pages, 3 figures, uses RevTex, typos in Eq.(11) and (14) correcte
    • 

    corecore