The ultimate tactics of self-referential systems

Mathematics is usually regarded as a kind of language. The essential behavior of physical phenomena can be expressed by mathematical laws, providing descriptions and predictions. In the present essay I argue that, although mathematics can be seen, in a first approach, as a language, it goes beyond this concept. I conjecture that mathematics presents two extreme features, denoted here by {\sl irreducibility} and {\sl insaturation}, representing delimiters for self-referentiality. These features are then related to physical laws by realizing that nature is a self-referential system obeying bounds similar to those respected by mathematics. Self-referential systems can only be autonomous entities by a kind of metabolism that provides and sustains such an autonomy. A rational mind, able of consciousness, is a manifestation of the self-referentiality of the Universe. Hence mathematics is here proposed to go beyond language by actually representing the most fundamental existence condition for self-referentiality. This idea is synthesized in the form of a principle, namely, that {\sl mathematics is the ultimate tactics of self-referential systems to mimic themselves}. That is, well beyond an effective language to express the physical world, mathematics uncovers a deep manifestation of the autonomous nature of the Universe, wherein the human brain is but an instance.Comment: 9 pages. This essay received the 4th. Prize in the 2015 FQXi essay contest: "Trick or Truth: the Mysterious Connection Between Physics and Mathematics

Fixed-parameter tractability of multicut parameterized by the size of the cutset

Given an undirected graph $G$, a collection $\{(s_1,t_1),..., (s_k,t_k)\}$ of pairs of vertices, and an integer $p$, the Edge Multicut problem ask if there is a set $S$ of at most $p$ edges such that the removal of $S$ disconnects every $s_i$ from the corresponding $t_i$. Vertex Multicut is the analogous problem where $S$ is a set of at most $p$ vertices. Our main result is that both problems can be solved in time $2^{O(p^3)}... n^{O(1)}$, i.e., fixed-parameter tractable parameterized by the size $p$ of the cutset in the solution. By contrast, it is unlikely that an algorithm with running time of the form $f(p)... n^{O(1)}$ exists for the directed version of the problem, as we show it to be W[1]-hard parameterized by the size of the cutset

Transport and Noise Characteristics of Submicron High-Temperature Superconductor Grain-Boundary Junctions

We have investigated the transport and noise properties of submicron YBCO bicrystal grain-boundary junctions prepared using electron beam lithography. The junctions show an increased conductance for low voltages reminiscent of Josephson junctions having a barrier with high transmissivity. The voltage noise spectra are dominated by a few Lorentzian components. At low temperatures clear two-level random telegraph switching (RTS) signals are observable in the voltage vs time traces. We have investigated the temperature and voltage dependence of individual fluctuators both from statistical analysis of voltage vs time traces and from fits to noise spectra. A transition from tunneling to thermally activated behavior of individual fluctuators was clearly observed. The experimental results support the model of charge carrier traps in the barrier region.Comment: 4 pages, 4 figures, to be published in Appl. Phys. Let

Comparison of Josephson vortex flow transistors with different gate line configurations

We performed numerical simulations and experiments on Josephson vortex flow transistors based on parallel arrays of YBa2Cu3O(7-x) grain boundary junctions with a cross gate-line allowing to operate the same devices in two different modes named Josephson fluxon transistor (JFT) and Josephson fluxon-antifluxon transistor (JFAT). The simulations yield a general expression for the current gain vs. number of junctions and normalized loop inductance and predict higher current gain for the JFAT. The experiments are in good agreement with simulations and show improved coupling between gate line and junctions for the JFAT as compared to the JFT.Comment: 3 pages, 6 figures, accept. for publication in Appl. Phys. Let

Quasi-chemical study of Be2+^{2+}(aq) speciation

Be$^{2+}$(aq) hydrolysis can to lead to the formation of multi-beryllium clusters, but the thermodynamics of this process has not been resolved theoretically. We study the hydration state of an isolated Be$^{2+}$ ion using both the quasi-chemical theory of solutions and ab initio molecular dynamics. These studies confirm that Be$^{2+}$(aq) is tetra-hydrated. The quasi-chemical approach is then applied to then the deprotonation of Be(H_2O)_4^{2+}} to give BeOH(H_2O)_3{}^{+}}. The calculated pK$_a$ of 3.8 is in good agreement with the experimentally suggested value around 3.5. The calculated energetics for the formation of BeOHBe$^{3+}$ are then obtained in fair agreement with experiments.Comment: 11 pages, 3 figure

Quantum Fluctuations Driven Orientational Disordering: A Finite-Size Scaling Study

The orientational ordering transition is investigated in the quantum generalization of the anisotropic-planar-rotor model in the low temperature regime. The phase diagram of the model is first analyzed within the mean-field approximation. This predicts at $T=0$ a phase transition from the ordered to the disordered state when the strength of quantum fluctuations, characterized by the rotational constant $\Theta$, exceeds a critical value $\Theta_{\rm c}^{MF}$. As a function of temperature, mean-field theory predicts a range of values of $\Theta$ where the system develops long-range order upon cooling, but enters again into a disordered state at sufficiently low temperatures (reentrance). The model is further studied by means of path integral Monte Carlo simulations in combination with finite-size scaling techniques, concentrating on the region of parameter space where reentrance is predicted to occur. The phase diagram determined from the simulations does not seem to exhibit reentrant behavior; at intermediate temperatures a pronounced increase of short-range order is observed rather than a genuine long-range order.Comment: 27 pages, 8 figures, RevTe

Time-reversible Born-Oppenheimer molecular dynamics

We present a time-reversible Born-Oppenheimer molecular dynamics scheme, based on self-consistent Hartree-Fock or density functional theory, where both the nuclear and the electronic degrees of freedom are propagated in time. We show how a time-reversible adiabatic propagation of the electronic degrees of freedom is possible despite the non-linearity and incompleteness of the self-consistent field procedure. Time-reversal symmetry excludes a systematic long-term energy drift for a microcanonical ensemble and the number of self-consistency cycles can be kept low (often only 2-4 cycles per nuclear time step) thanks to a good initial guess given by the adiabatic propagation of the electronic degrees of freedom. The time-reversible Born-Oppenheimer molecular dynamics scheme therefore combines a low computational cost with a physically correct time-reversible representation of the dynamics, which preserves a detailed balance between propagation forwards and backwards in time.Comment: 4 pages, 4 figure

Superconducting NdCeCuO Bicrystal Grain Boundary Josephson Junctions

We have studied the electric transport properties of symmetrical [001] tilt NdCeCuO bicrystal grain boundary Josephson junctions (GBJs) fabricated on SrTiO bicrystal substrates with misorientation angles of 24 and 36.8 degree. The superconducting properties of the NdCeCuO-GBJs are similar to those of GBJs fabricated from the hole doped high temperature superconductors (HTS). The critical current density Jc decreases strongly with increasing misorientation angle. The products of the critical current Ic and the normal resistance Rn (about 0.1 mV at 4.2 K) are small compared to the gap voltage and fit well to the universal scaling law (IcRn is proportional to the square root of Jc) found for GBJs fabricated from the hole doped HTS. This suggests that the symmetry of the order parameter, which most likely is different for the electron and the hole doped HTS has little influence on the characteristic properties of symmetrical [001] tilt GBJs.Comment: 3 pages, 4 figures, to be published in Applied Physics Letter