October 1999 arXiv papers — page 25

Lane A. Hemaspaandra, Harald Hempel, Gerd Wechsung

We study the computational power of machines that specify their own acceptance types, and show that they accept exactly the languages that $\manyonesharp$-reduce to NP sets. A natural variant accepts exactly the languages that $\manyonesharp$-reduce to P sets. We show that these two classes coincide if and only if $\psone = \psnnoplusbigohone$, where the lat

Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel

Hemaspaandra, Hempel, and Wechsung [cs.CC/9909020] raised the following questions: If one is allowed one question to each of two different information sources, does the order in which one asks the questions affect the class of problems that one can solve with the given access? If so, which order yields the greater computational power? The answers to these qu

Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel

Do complexity classes have many-one complete sets if and only if they have Turing-complete sets? We prove that there is a relativized world in which a relatively natural complexity class-namely a downward closure of NP, \rsnnp - has Turing-complete sets but has no many-one complete sets. In fact, we show that in the same relativized world this class has 2-tr

Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel

During the past decade, nine papers have obtained increasingly strong consequences from the assumption that boolean or bounded-query hierarchies collapse. The final four papers of this nine-paper progression actually achieve downward collapse---that is, they show that high-level collapses induce collapses at (what beforehand were thought to be) lower complex

C. C. Almasan, G. A. Levin, E. Cimpoiasu, T. Stein

The large ($10^2 - 10^5$) and strongly temperature dependent resistive anisotropy $η= (σ_{ab}/σ_c)^{1/2}$ of cuprates perhaps holds the key to understanding their normal state in-plane $σ_{ab}$ and out-of-plane $σ_{c}$ conductivities. It can be shown that $η$ is determined by the ratio of the phase coherence lengths $\ell_i$ in the respective directions: $σ_

D. E. Steinhauer, C. P. Vlahacos, C. Canedy, A. Stanishevsky

We describe the use of a near-field scanning microwave microscope to quantitatively image the dielectric permittivity and tunability of thin-film dielectric samples on a length scale of 1 micron. We demonstrate this technique with permittivity images and local hysteresis loops of a 370 nm thick barium strontium titanate thin film at 7.2 GHz. We also observe

J. D. Reppy, B. C. Crooker, B. Hebral, A. D. Corwin

Transition temperature data obtained as a function of particle density in the $^4$He-Vycor system are compared with recent theoretical calculations for 3D Bose condensed systems. In the low density dilute Bose gas regime we find, in agreement with theory, a positive shift in the transition temperature of the form $ΔT/T_0 = γ(na^{3})^{1/3}$. At higher densiti

L. Arrachea, A. Aligia

Using numerical diagonalization of a 4x4 cluster, we calculate on-site s, extended s and d pairing correlation functions (PCF) in an effective generalized Hubbard model for the cuprates, with nearest-neighbor correlated hopping and next nearest-neighbor hopping t'. The vertex contributions (VC) to the PCF are significantly enhanced, relative to the t-t&#

Madan Rao, Surajit Sengupta

Solids produced as a result of a fast quench across a freezing or a structural transition get stuck in long-lived metastable configurations of distinct morphology, sensitively dependent on the processing history. {\it Martensites} are particularly well studied examples of nonequilibrium solid-solid transformations. Since there are some excellent reviews on t

Peter Szepfalusy, Gergely Szirmai

General theory in case of homogenous Bose-Einstein condensed systems with spinor condensate is presented for the correlation functions of density and spin fluctuations and for the one-particle propagators as well. The random phase approximation is investigated and the damping of the modes is given in the intermediate temperature region. It is shown that the

R. Erichsen, W. K. Theumann, D. R. C. Dominguez

The categorization ability of fully connected neural network models, with either discrete or continuous Q-state units, is studied in this work in replica symmetric mean-field theory. Hierarchically correlated multi-state patterns in a two level structure of ancestors and descendents (examples) are embedded in the network and the categorization task consists

Mauro M. Doria, Sarah C. B. de Andrade

We consider flux lines in presence of a dense square array of columnar defects, with insulating core and radius of the order of the coherence length. The properties of the phase transition from the flux line regime to the localized superconducting state are determined here. We show that the localized superconducting state is a new vortex state because of the

Wolfgang R. Bauer, Walter Nadler, Michael Bock, Lothar R. Schad

We present an analytical theory of susceptibility induced nuclear spin dephasing in the capillary network of myocardium. Using a strong collision approach, equations are obtained for the relaxation rate of the free induction and the spin echo decay. Simulation and experimental data are well predicted by the theory. Since paramagnetic deoxyhemoglobin as the o

A. Rossi, A. Maritan, C. Micheletti

We propose and discuss a novel strategy for protein design. The method is based on recent theoretical advancements which showed the importance to treat carefully the conformational free energy of designed sequences. In this work we show how computational cost can be kept to a minimum by encompassing negative design features, i.e. isolating a small number of

O. Golinelli

Pour modeliser le repliement compact d'un polymere, on etudie la statistique des meandres, definis comme configurations d'un circuit automobile traversant n fois une riviere. Grace a une methode Monte-Carlo adaptee a un ordinateur massivement parallele, les meandres sont simules jusqu'a la taille n=400. Le comportement asymptotique du denombremen

V. V. Kabanov, J. Demsar, D. Mihailovic

The unusual slow carrier relaxation dynamics - observed in femtosecond pump-probe experiments on high-temperature superconductors and recently also in a charge-density-wave system - is analyzed in terms of a model for relaxation of carriers in intra-gap states. The data on YBa_2Cu_3O_7-delta near optimum doping and K_0.3$MoO_3 are found to be described very

S. Sedlmaier, M. Stopa, G. Schedelbeck, W. Wegscheider

We measure the photoluminescence spectra for an array of modulation doped, T-shaped quantum wires as a function of the 1d density n_e which is modulated with a surface gate. We present self-consistent electronic structure calculations for this device which show a bandgap renormalization which, when corrected for excitonic energy and its screening, are largel

E. G. Mishchenko, C. W. J. Beenakker

A semiclassical kinetic theory is presented for the fluctuating photon flux emitted by a disordered medium in thermal equilibrium. The kinetic equation is the optical analog of the Boltzmann-Langevin equation for electrons. Vacuum fluctuations of the electromagnetic field provide a new source of fluctuations in the photon flux, over and above the fluctuation

P. Fraundorf

Information theory this century has clarified the 19th century work of Gibbs, and has shown that natural units for temperature kT, defined via 1/T=dS/dE, are energy per nat of information uncertainty. This means that (for any system) the total thermal energy E over kT is the log-log derivative of multiplicity with respect to energy, and (for all b) the numbe

O. Marco, D. Alloin

This paper presents unique adaptive optics images at 3.5 and 4.8 microns of the central arcsec in the AGN of NGC1068. They enlight the presence of hot to warm dust close to the central engine of the AGN. At a radius around 40 pc, the dust is clearly contained within a disc-like structure perpendicular to the ionizing cone axis. These observations support AGN

C. Firmani, V. Avila-Reese

Using galaxy evolutionary models in a hierarchical formation scenario, we predict the structure, dynamics and evolution of disk galaxies in a LCDM universe. Our models include star formation and hydrodynamics of the ISM. We find that the Tully-Fisher relation (TFR) in the I and H bands is an imprint of the mass-velocity relation of the cosmological dark halo

E. E. Falco, C. S. Kochanek, J. Lehar, B. A. McLeod

We describe a series of new applications of gravitational lenses as astrophysical and cosmological tools. Such applications are becoming possible thanks to advances in the quality and quantity of observations. CASTLES (CfA-Arizona-Space-Telescope-LEns-Survey) {cfa-www.harvard.edu/castles} is an ongoing project that exploits the sensitivity and resolution of

Dan Maoz, Rick Edelson, Kirpal Nandra

We present optical broadband (B and R) observations of the Seyfert 1 nucleus NGC 3516, obtained at Wise Observatory from 1997 March to 1998 September, contemporaneously with the X-ray 2-10 keV measurements of RXTE. The cross correlation function shows a positive peak when the optical variations lead the X-rays by about 100 days. We show that the putative cor

J. Patrick Harrington, Kazimierz J. Borkowski

The jets seen in NGC 6543 motivated us to search for similar features in other PNe. Our HST snapshot program looked for jets using the [N II] and H-alpha narrow-band filters. Although spectacular jets are found in proto-PNe, true jets seem rare among mature PNe. In the later group, IC 4593 is the best case in our sample. We distinguish between jets and a num

Kazushi Sakamoto, Andrew J. Baker, Nick Z. Scoville

We report high-resolution CO(1-0) observations in the central 6 kpc of the LINER galaxy NGC 5005 with the Owens Valley Radio Observatory millimeter array. Molecular gas is distributed in three components - a ring at a radius of about 3 kpc, a strong central condensation, and a stream to the northwest of the nucleus but inside the 3 kpc ring. The central cond

P. Goudfrooij, J. Gorgas, P. Jablonka

We present first results of a comprehensive survey of deep long-slit spectra along the minor axis of bulges of edge-on spiral galaxies. Our results indicate that stellar populations in bulges are fairly old and encompass a range of metallicities. The luminosity-weighted ages of bulges range from those found for cluster ellipticals to slightly ``younger'&

C. H. Nelson, D. Weistrop, J. B. Hutchings, D. M. Crenshaw

Longslit spectra of the Seyfert galaxy NGC 4151 from the UV to near infrared have been obtained with STIS to study the kinematics and physical conditions in the NLR. The kinematics show evidence for three components, a low velocity system in normal disk rotation, a high velocity system in radial outflow at a few hundred km/s relative to the systemic velocity

Andrzej Kudlicki, Michal Chodorowski, Tomasz Plewa, Michal Różyczka

We present a numerical study of the cosmic density vs. velocity divergence relation (DVDR) in the mildly non-linear regime. We approximate the dark matter as a non-relativistic pressureless fluid, and solve its equations of motion on a grid fixed in comoving coordinates. Unlike N-body schemes, this method yields directly the volume-averaged velocity field. T

A. Moretti, E. Molinari, G. Chincarini, S. De Grandi

We initiated a large project aimed to estimate the Luminosity Function of galaxies in clusters and to evaluate its relation to cluster morphology. With this paper we deem necessary to outline the general procedures of the data reduction and details of the data analysis. The cluster sample includes the brightest southern ROSAT all-sky survey clusters with z <

D. K. Ojha, O. Bienayme, V. Mohan, A. C. Robin

A photometric and proper motion survey has been obtained in 2 directions at intermediate latitude: ($l=167.5^\circ$, $b=47.4^\circ$; $α_{2000}=9^h41^m26^s$,$δ_{2000}=+49^\circ53&#39;27&#39;&#39;$) and ($l=278^\circ$, $b=47^\circ$; $α_{2000}=11^h42^m56^s$, $δ_{2000}=-12^\circ31&#39;42&#39;&#39;$). The survey covers 7.13 and 20.84 square degrees, respectively.

Cathy Horellou

The probability of plunging orbits is enhanced in groups of galaxies and indeed, observations show that ring galaxies, which are believed to form when a galaxy passes through the center of a larger rotating disk, are often found in small groups. Numerical simulations combined with a knowledge of the large-scale HI distribution provide strong constraints on t

Sandip K. Chakrabarti

Outflows are common in many astrophysical systems which contain black holes and neutron stars. Difference between stellar outflows and outflows from these systems is that the outflows in these systems have to form out of the inflowing material only. The inflowing material can form a hot and dense cloud surrounding the compact object, either because of a cent

Cathy Horellou, Roy Booth, Bruno Karlsson

We present the analysis of a survey of atomic and molecular gas in interacting and merging galaxies (Horellou & Booth 1997). The sample is optically selected and contains all interacting galaxies (~ 60 systems) in a well-defined region of the Southern sky (Bergvall 1981). In order to take into account the upper limits due to non-detections, we have carried o

Simone Bianchi, Paul B. Alton, Jonathan I. Davies

ISO observations at 200 micron have modified our view of the dust component in spiral galaxies. For a sample of seven resolved spirals we have retrieved a mean temperature of 20K, about 10K lower than previous estimates based on IRAS data at shorter wavelengths. Because of the steep dependence of far-infrared emission on the dust temperature, the dust masses

W. Becker, N. Kawai, W. Brinkmann, R. Mignani

We report on the analysis of archival ASCA, ROSAT and BeppoSAX data of PSR B1055-52, PSR B0656+14 and Geminga, performed in order to investigate the reality of the putative ~10-20 arcmin wide X-ray pulsar-wind nebulae recently proposed to exist around these pulsars. In all these cases, the ROSAT and/or BeppoSAX data show that the diffuse and clumpy X-ray neb

Mario Vietri, Luigi Stella

We consider a formation scenario for supramassive neutron stars (SMNSs) taking place through mass and angular momentum transfer from a close companion during a Low Mass X-ray Binary (LMXB) phase, with the ensuing suppression of the magnetic field. We show that this formation channel is likely to work for all equations of state except the stiffest ones. After

Herve Wozniak

I show that the counter-rotating core of the barred galaxy NGC 5728 could be explained by the internal dynamics of the bar. This supports the idea that the nuclear bar is counter-rotating.

Eric Emsellem

We have obtained integral field spectroscopy of a small sample of early-type galaxies to study the kinematical coupling between the stellar and gaseous components in their central regions.

Y. Sofue, A. Tomita, M. Honma, Y. Tutui

We have obtained interferometer observations of the central region of the Sb galaxy NGC 4527 in the 12CO (J=1-0) line emission using the Nobeyama Millimeter Array. We also obtained optical (Halpha, [NII]) spectroscopy using the Okayama 188-cm reflector along the major axis. The kinematical structure and the distribution of HII regions show symmetry around th

Yoshiaki Sofue

High-accuracy rotation curves of spiral galaxies show a steep rise in the central few hundred pc region, indicating high concentration of mass toward the center. Using the rotation curves, we idrectly calculate radial distributions of the surface-mass density (SMD), and obtain radial profiles of the mass-to-luminosity ratio (M/L). The M/L ratio is found to v

Matthias Steinmetz

The current status of numerical simulations of galaxy formation is reviewed. After a short description of the main numerical simulation techniques, three sample applications illustrate how numerical simulations have provided deeper insight in the galaxy formation process and how they have illuminated success and failure of the hierarchical galaxy formation p

SDSS Collaboration, Xiaohui Fan

We report observations of a luminous unresolved object at redshift z = 4.62, with a featureless optical spectrum redward of the Lyman alpha forest region, discovered from Sloan Digital Sky Survey (SDSS) commissioning data. The redshift is determined by the onset of the Lyman-alpha forest at lambda ~ 6800 A, and a Lyman Limit System at lambda = 5120 A. A stro

Ph. Prugniel, G. Maubon

The Hypercat Database is developed at Observatoire de Lyon and is distributed on the WEB through different mirrors in Europe. The goal of Hypercat is to gather data necessary for studying the evolution of galaxies (dynamics and stellar contains) and particularly for providing a z=0 reference for these studies.