Graph edit distance from spectral seriation

This paper is concerned with computing graph edit distance. One of the criticisms that can be leveled at existing methods for computing graph edit distance is that they lack some of the formality and rigor of the computation of string edit distance. Hence, our aim is to convert graphs to string sequences so that string matching techniques can be used. To do this, we use a graph spectral seriation method to convert the adjacency matrix into a string or sequence order. We show how the serial ordering can be established using the leading eigenvector of the graph adjacency matrix. We pose the problem of graph-matching as a maximum a posteriori probability (MAP) alignment of the seriation sequences for pairs of graphs. This treatment leads to an expression in which the edit cost is the negative logarithm of the a posteriori sequence alignment probability. We compute the edit distance by finding the sequence of string edit operations which minimizes the cost of the path traversing the edit lattice. The edit costs are determined by the components of the leading eigenvectors of the adjacency matrix and by the edge densities of the graphs being matched. We demonstrate the utility of the edit distance on a number of graph clustering problems

A graph-spectral approach to shape-from-shading

In this paper, we explore how graph-spectral methods can be used to develop a new shape-from-shading algorithm. We characterize the field of surface normals using a weight matrix whose elements are computed from the sectional curvature between different image locations and penalize large changes in surface normal direction. Modeling the blocks of the weight matrix as distinct surface patches, we use a graph seriation method to find a surface integration path that maximizes the sum of curvature-dependent weights and that can be used for the purposes of height reconstruction. To smooth the reconstructed surface, we fit quadrics to the height data for each patch. The smoothed surface normal directions are updated ensuring compliance with Lambert's law. The processes of height recovery and surface normal adjustment are interleaved and iterated until a stable surface is obtained. We provide results on synthetic and real-world imagery

A self-consistent Hartree-Fock approach for interacting bosons in optical lattices

A theoretical study of interacting bosons in a periodic optical lattice is presented. Instead of the commonly used tight-binding approach (applicable near the Mott insulating regime of the phase diagram), the present work starts from the exact single-particle states of bosons in a cubic optical lattice, satisfying the Mathieu equation, an approach that can be particularly useful at large boson fillings. The effects of short-range interactions are incorporated using a self-consistent Hartree-Fock approximation, and predictions for experimental observables such as the superfluid transition temperature, condensate fraction, and boson momentum distribution are presented.Comment: 12 pages, 15 figure file

Arkansas Small-Grain Cultivar Performance Tests 2004-2005

Small-grain cultivar performance tests are conducted each year in Arkansas by the Arkansas Agricultural Experiment Station, Department of Crop, Soil and Environmental Sciences. The tests provide information to companies developing cultivars and/or marketing seed within the state and aid the Arkansas Cooperative Extension Service in formulating cultivar recommendations for smallgrain producers

Development of biaxial test fixture includes cryogenic application

Test fixture has the capability of producing biaxial stress fields in test specimens to the point of failure. It determines biaxial stress by dividing the applied load by the net cross section. With modification it can evaluate materials, design concepts, and production hardware at cryogenic temperatures

Space shuttle orbiter leading-edge flight performance compared to design goals

Thermo-structural performance of the Space Shuttle orbiter Columbia's leading-edge structural subsystem for the first five (5) flights is compared with the design goals. Lessons learned from thse initial flights of the first reusable manned spacecraft are discussed in order to assess design maturity, deficiencies, and modifications required to rectify the design deficiencies. Flight data and post-flight inspections support the conclusion that the leading-edge structural subsystem hardware performance was outstanding for the initial five (5) flights

Mapping CS in Starburst Galaxies: Disentangling and Characterising Dense Gas

Aims. We observe the dense gas tracer CS in two nearby starburst galaxies to determine how the conditions of the dense gas varies across the circumnuclear regions in starburst galaxies. Methods. Using the IRAM-30m telescope, we mapped the distribution of the CS(2-1) and CS(3-2) lines in the circumnuclear regions of the nearby starburst galaxies NGC 3079 and NGC 6946. We also detected the formaldehyde (H2CO) and methanol (CH3OH) in both galaxies. We marginally detect the isotopologue C34S. Results. We calculate column densities under LTE conditions for CS and CH3OH. Using the detections accumulated here to guide our inputs, we link a time and depth dependent chemical model with a molecular line radiative transfer model; we reproduce the observations, showing how conditions where CS is present are likely to vary away from the galactic centres. Conclusions. Using the rotational diagram method for CH3OH, we obtain a lower limit temperature of 14 K. In addition to this, by comparing the chemical and radiative transfer models to observations, we determine the properties of the dense gas as traced by CS (and CH3OH). We also estimate the quantity of the dense gas. We find that, provided that there are a between 10^5 and 10^6 dense cores in our beam, for both target galaxies, emission of CS from warm (T = 100 - 400 K), dense (n(H2) = 10^5-6 cm-3) cores, possibly with a high cosmic ray ionisation rate (zeta = 100 zeta0) best describes conditions for our central pointing. In NGC 6946, conditions are generally cooler and/or less dense further from the centre, whereas in NGC 3079, conditions are more uniform. The inclusion of shocks allows for more efficient CS formation, leading to an order of magnitude less dense gas being required to replicate observations in some cases.Comment: 14 pages, 10 figures, accepted to A&

Induced p-wave superfluidity in strongly interacting imbalanced Fermi gases

The induced interaction among the majority spin species, due to the presence of the minority species, is computed for the case of a population-imbalanced resonantly-interacting Fermi gas. It is shown that this interaction leads to an instability, at low temperatures, of the recently observed polaron Fermi liquid phase of strongly imbalanced Fermi gases to a p-wave superfluid state. We find that the associated transition temperature, while quite small in the weakly interacting BCS regime, is experimentally accessible in the strongly interacting unitary regime.Comment: Published versio

Modification to the Langley 8-foot high temperature tunnel for hypersonic propulsion testing

Described are the modifications currently under way to the Langley 8-Foot High Temperature Tunnel to produce a new, unique national resource for testing hypersonic air-breathing propulsion systems. The current tunnel, which has been used for aerothermal loads and structures research since its inception, is being modified with the addition of a LOX system to bring the oxygen content of the test medium up to that of air, the addition of alternate Mach number capability (4 and 5) to augment the current M=7 capability, improvements to the tunnel hardware to reduce maintenance downtime, the addition of a hydrogen system to allow the testing of hydrogen powered engines, and a new data system to increase both the quantity and quality of the data obtained