64 research outputs found

    Doubles and Negatives are Positive (in Self-Assembly)

    Full text link
    In the abstract Tile Assembly Model (aTAM), the phenomenon of cooperation occurs when the attachment of a new tile to a growing assembly requires it to bind to more than one tile already in the assembly. Often referred to as ``temperature-2'' systems, those which employ cooperation are known to be quite powerful (i.e. they are computationally universal and can build an enormous variety of shapes and structures). Conversely, aTAM systems which do not enforce cooperative behavior, a.k.a. ``temperature-1'' systems, are conjectured to be relatively very weak, likely to be unable to perform complex computations or algorithmically direct the process of self-assembly. Nonetheless, a variety of models based on slight modifications to the aTAM have been developed in which temperature-1 systems are in fact capable of Turing universal computation through a restricted notion of cooperation. Despite that power, though, several of those models have previously been proven to be unable to perform or simulate the stronger form of cooperation exhibited by temperature-2 aTAM systems. In this paper, we first prove that another model in which temperature-1 systems are computationally universal, namely the restricted glue TAM (rgTAM) in which tiles are allowed to have edges which exhibit repulsive forces, is also unable to simulate the strongly cooperative behavior of the temperature-2 aTAM. We then show that by combining the properties of two such models, the Dupled Tile Assembly Model (DTAM) and the rgTAM into the DrgTAM, we derive a model which is actually more powerful at temperature-1 than the aTAM at temperature-2. Specifically, the DrgTAM, at temperature-1, can simulate any aTAM system of any temperature, and it also contains systems which cannot be simulated by any system in the aTAM

    Random Exchange Disorder in the Spin-1/2 XXZ Chain

    Full text link
    The one-dimensional XXZ model is studied in the presence of disorder in the Heisenberg Exchange Integral. Recent predictions obtained from renormalization group calculations are investigated numerically using a Lanczos algorithm on chains of up to 18 sites. It is found that in the presence of strong X-Y-symmetric random exchange couplings, a ``random singlet'' phase with quasi-long-range order in the spin-spin correlations persists. As the planar anisotropy is varied, the full zero-temperature phase diagram is obtained and compared with predictions of Doty and Fisher [Phys. Rev. B {\bf 45 }, 2167 (1992)].Comment: 9 pages + 8 plots appended, RevTex, FSU-SCRI-93-98 and ORNL/CCIP/93/1

    Signal Transmission Across Tile Assemblies: 3D Static Tiles Simulate Active Self-Assembly by 2D Signal-Passing Tiles

    Full text link
    The 2-Handed Assembly Model (2HAM) is a tile-based self-assembly model in which, typically beginning from single tiles, arbitrarily large aggregations of static tiles combine in pairs to form structures. The Signal-passing Tile Assembly Model (STAM) is an extension of the 2HAM in which the tiles are dynamically changing components which are able to alter their binding domains as they bind together. For our first result, we demonstrate useful techniques and transformations for converting an arbitrarily complex STAM+^+ tile set into an STAM+^+ tile set where every tile has a constant, low amount of complexity, in terms of the number and types of ``signals'' they can send, with a trade off in scale factor. Using these simplifications, we prove that for each temperature Ï„>1\tau>1 there exists a 3D tile set in the 2HAM which is intrinsically universal for the class of all 2D STAM+^+ systems at temperature Ï„\tau (where the STAM+^+ does not make use of the STAM's power of glue deactivation and assembly breaking, as the tile components of the 2HAM are static and unable to change or break bonds). This means that there is a single tile set UU in the 3D 2HAM which can, for an arbitrarily complex STAM+^+ system SS, be configured with a single input configuration which causes UU to exactly simulate SS at a scale factor dependent upon SS. Furthermore, this simulation uses only two planes of the third dimension. This implies that there exists a 3D tile set at temperature 22 in the 2HAM which is intrinsically universal for the class of all 2D STAM+^+ systems at temperature 11. Moreover, we show that for each temperature Ï„>1\tau>1 there exists an STAM+^+ tile set which is intrinsically universal for the class of all 2D STAM+^+ systems at temperature Ï„\tau, including the case where Ï„=1\tau = 1.Comment: A condensed version of this paper will appear in a special issue of Natural Computing for papers from DNA 19. This full version contains proofs not seen in the published versio

    Gapless Spin-Fluid Ground State in a Random Quantum Heisenberg Magnet

    Full text link
    We examine the spin-SS quantum Heisenberg magnet with Gaussian-random, infinite-range exchange interactions. The quantum-disordered phase is accessed by generalizing to SU(M)SU(M) symmetry and studying the large MM limit. For large SS the ground state is a spin-glass, while quantum fluctuations produce a spin-fluid state for small SS. The spin-fluid phase is found to be generically gapless - the average, zero temperature, local dynamic spin-susceptibility obeys \bar{\chi} (\omega ) \sim \log(1/|\omega|) + i (\pi/2) \mbox{sgn} (\omega) at low frequencies. This form is identical to the phenomenological `marginal' spectrum proposed by Varma {\em et. al.\/} for the doped cuprates.Comment: 13 pages, REVTEX, 2 figures available by request from [email protected]

    Thermodynamics of Random Ferromagnetic Antiferromagnetic Spin-1/2 Chains

    Full text link
    Using the quantum Monte Carlo Loop algorithm, we calculate the temperature dependence of the uniform susceptibility, the specific heat, the correlation length, the generalized staggered susceptibility and magnetization of a spin-1/2 chain with random antiferromagnetic and ferromagnetic couplings, down to very low temperatures. Our data show a consistent scaling behavior in all the quantities and support strongly the conjecture drawn from the approximate real-space renormalization group treatment.A statistical analysis scheme is developed which will be useful for the search of scaling behavior in numerical and experimental data of random spin chains.Comment: 13 pages, 13 figures, RevTe

    Random Exchange Quantum Heisenberg Chains

    Full text link
    The one-dimensional quantum Heisenberg model with random ±J\pm J bonds is studied for S=12S=\frac{1}{2} and S=1S=1. The specific heat and the zero-field susceptibility are calculated by using high-temperature series expansions and quantum transfer matrix method. The susceptibility shows a Curie-like temperature dependence at low temperatures as well as at high temperatures. The numerical results for the specific heat suggest that there are anomalously many low-lying excitations. The qualitative nature of these excitations is discussed based on the exact diagonalization of finite size systems.Comment: 13 pages, RevTex, 12 figures available on request ([email protected]

    The LHS 1678 System: Two Earth-sized Transiting Planets and an Astrometric Companion Orbiting an M Dwarf Near the Convective Boundary at 20 pc

    Get PDF
    We present the Transiting Exoplanet Survey Satellite (TESS) discovery of the LHS 1678 (TOI-696) exoplanet system, comprised of two approximately Earth-sized transiting planets and a likely astrometric brown dwarf orbiting a bright (V J = 12.5, K s = 8.3) M2 dwarf at 19.9 pc. The two TESS-detected planets are of radius 0.70 ± 0.04 R ⊕ and 0.98 ± 0.06 R ⊕ in 0.86 day and 3.69 day orbits, respectively. Both planets are validated and characterized via ground-based follow-up observations. High Accuracy Radial Velocity Planet Searcher RV monitoring yields 97.7 percentile mass upper limits of 0.35 M ⊕ and 1.4 M ⊕ for planets b and c, respectively. The astrometric companion detected by the Cerro Tololo Inter-American Observatory/Small and Moderate Aperture Telescope System 0.9 m has an orbital period on the order of decades and is undetected by other means. Additional ground-based observations constrain the companion to being a high-mass brown dwarf or smaller. Each planet is of unique interest; the inner planet has an ultra-short period, and the outer planet is in the Venus zone. Both are promising targets for atmospheric characterization with the James Webb Space Telescope and mass measurements via extreme-precision radial velocity. A third planet candidate of radius 0.9 ± 0.1 R ⊕ in a 4.97 day orbit is also identified in multicycle TESS data for validation in future work. The host star is associated with an observed gap in the lower main sequence of the Hertzsprung-Russell diagram. This gap is tied to the transition from partially to fully convective interiors in M dwarfs, and the effect of the associated stellar astrophysics on exoplanet evolution is currently unknown. The culmination of these system properties makes LHS 1678 a unique, compelling playground for comparative exoplanet science and understanding the formation and evolution of small, short-period exoplanets orbiting low-mass stars

    TOI-222: A single-transit TESS candidate revealed to be a 34-d eclipsing binary with CORALIE, EulerCam, and NGTS

    Get PDF
    We report the period, eccentricity, and mass determination for the Transiting Exoplanet Survey Satellite (TESS) single-transit event candidate TOI-222, which displayed a single 3000 ppm transit in the TESS 2-min cadence data from Sector 2. We determine the orbital period via radial velocity measurements (P = 33.9 d), which allowed for ground-based photometric detection of two subsequent transits. Our data show that the companion to TOI-222 is a low-mass star, with a radius of 0.18+−003910 R☉ and a mass of 0.23 ± 0.01 M☉. This discovery showcases the ability to efficiently discover long-period systems from TESS single-transit events using a combination of radial velocity monitoring coupled with high-precision ground-based photometry
    • …
    corecore