4,590 research outputs found

    Block representations and spectral properties of constant sum matrices

    Get PDF
    An equivalent representation of constant sum matrices in terms of block-structured matrices is given in this paper. This provides an easy way of constructing all constant sum matrices, including those with further symmetry properties. The block representation gives a convenient description of the dihedral equivalence of such matrices. It is also shown how it can be used to study their spectral properties, giving explicit formulae for eigenvalues and eigenvectors in special situations, as well as for quasi-inverses when these exist

    On parameterized complexity of the Multi-MCS problem

    Get PDF
    AbstractWe introduce the maximum common subgraph problem for multiple graphs (Multi-MCS) inspired by various biological applications such as multiple alignments of gene sequences, protein structures, metabolic pathways, or protein–protein interaction networks. Multi-MCS is a generalization of the two-graph Maximum Common Subgraph problem (MCS). On the basis of the framework of parameterized complexity theory, we derive the parameterized complexity of Multi-MCS for various parameters for different classes of graphs. For example, for directed graphs with labeled vertices, we prove that the parameterized m-Multi-MCS problem is W[2]-hard, while the parameterized k-Multi-MCS problem is W[t]-hard (∀t≥1), where m and k are the size of the maximum common subgraph and the number of multiple graphs, respectively. We show similar results for other parameterized versions of the Multi-MCS problem for directed graphs with vertex labels and undirected graphs with vertex and edge labels by giving linear FPT reductions of the problems from parameterized versions of the longest common subsequence problem. Likewise, for unlabeled undirected graphs, we show that a parameterized version of the Multi-MCS problem with a fixed number of input graphs is W[1]-complete by showing a linear FPT reduction to and from a parameterized version of the maximum clique problem

    Deglacial Variability of Antarctic Intermediate Water Penetration into the North Atlantic from Authigenic Neodymium Isotope Ratios

    Get PDF
    Understanding intermediate water circulation across the last deglacial is critical in assessing the role of oceanic heat transport associated with Atlantic Meridional Overturning Circulation variability across abrupt climate events. However, the links between intermediate water circulation and abrupt climate events such as the Younger Dryas (YD) and Heinrich Event 1 (H1) are still poorly constrained. Here, we reconstruct changes in Antarctic Intermediate Water (AAIW) circulation in the subtropical North Atlantic over the past 25 kyr by measuring authigenic neodymium isotope ratios in sediments from two sites in the Florida Straits. Our authigenic Nd isotope records suggest that there was little to no penetration of AAIW into the subtropical North Atlantic during the YD and H1. Variations in the northward penetration of AAIW into the Florida Straits documented in our authigenic Nd isotope record are synchronous with multiple climatic archives, including the Greenland ice core δ18O record, the Cariaco Basin atmosphere Δ14C reconstruction, the Bermuda Rise sedimentary Pa/Th record, and nutrient and stable isotope data from the tropical North Atlantic. The synchroneity of our Nd records with multiple climatic archives suggests a tight connection between AAIW variability and high-latitude North Atlantic climate change

    Portal dosimetry scripting application programming interface (PDSAPI) for Winston-Lutz test employing ceramic balls

    Get PDF
    PURPOSE: Stereotactic radiosurgery (SRS) and stereotactic body radiation therapy (SBRT) treatments require a high degree of accuracy. Mechanical, imaging, and radiation isocenter coincidence is especially important. As a common method, the Winston-Lutz (WL) test plays an important role. However, weekly or daily WL test can be very time consuming. We developed novel methods using Portal Dosimetry Scripting Application Programming Interface (PDSAPI) to facilitate the test as well as documentation. METHODS: Winston-Lutz PDSAPI was developed and tested on our routine weekly WL imaging. The results were compared against two commercially available software RIT (Radiological Imaging Technology, Colorado Springs, CO) and DoseLab (Varian Medical Systems, Inc. Palo Alto, CA). Two manual methods that served as ground truth were used to verify PDSAPI results. Twenty WL test image data sets (10 fields per tests, and 200 images in total) were analyzed by these five methods in this report. RESULTS: More than 99.5% of WL PDSAPI 1D shifts agreed with each of four other methods within ±0.33 mm, which is roughly the pixel width of a-Si 1200 portal imager when source to imager distance (SID) is at 100 cm. 1D shifts agreement for ±0.22 mm and 0.11 mm were 96% and 63%, respectively. Same trend was observed for 2D displacement. CONCLUSIONS: Winston-Lutz PDSAPI delivers similar accuracy as two commercial applications for WL test. This new application can save time spent transferring data and has the potential to implement daily WL test with reasonable test time. It also provides the data storage capability, and enables easy access to imaging and shift data

    Integer matrix factorisations, superalgebras and the quadratic form obstruction

    Get PDF
    We identify and analyse obstructions to factorisation of integer matrices into products NTNN^T N or N2N^2 of matrices with rational or integer entries. The obstructions arise as quadratic forms with integer coefficients and raise the question of the discrete range of such forms. They are obtained by considering matrix decompositions over a superalgebra. We further obtain a formula for the determinant of a square matrix in terms of adjugates of these matrix decompositions, as well as identifying a co−Latin\it co-Latin symmetry space.Comment: 20 Page

    The impact of volcanic aerosol on the Northern Hemisphere stratospheric polar vortex: mechanisms and sensitivity to forcing structure

    Get PDF
    Observations and simple theoretical arguments suggest that the Northern Hemisphere (NH) stratospheric polar vortex is stronger in winters following major volcanic eruptions. However, recent studies show that climate models forced by prescribed volcanic aerosol fields fail to reproduce this effect. We investigate the impact of volcanic aerosol forcing on stratospheric dynamics, including the strength of the NH polar vortex, in ensemble simulations with the Max Planck Institute Earth System Model. The model is forced by four different prescribed forcing sets representing the radiative properties of stratospheric aerosol following the 1991 eruption of Mt. Pinatubo: two forcing sets are based on observations, and are commonly used in climate model simulations, and two forcing sets are constructed based on coupled aerosol–climate model simulations. For all forcings, we find that simulated temperature and zonal wind anomalies in the NH high latitudes are not directly impacted by anomalous volcanic aerosol heating. Instead, high-latitude effects result from enhancements in stratospheric residual circulation, which in turn result, at least in part, from enhanced stratospheric wave activity. High-latitude effects are therefore much less robust than would be expected if they were the direct result of aerosol heating. Both observation-based forcing sets result in insignificant changes in vortex strength. For the model-based forcing sets, the vortex response is found to be sensitive to the structure of the forcing, with one forcing set leading to significant strengthening of the polar vortex in rough agreement with observation-based expectations. Differences in the dynamical response to the forcing sets imply that reproducing the polar vortex responses to past eruptions, or predicting the response to future eruptions, depends on accurate representation of the space–time structure of the volcanic aerosol forcing

    Evaluation of Vascular Control Mechanisms Utilizing Video Microscopy of Isolated Resistance Arteries of Rats

    Get PDF
    This protocol describes the use of in vitro television microscopy to evaluate vascular function in isolated cerebral resistance arteries (and other vessels), and describes techniques for evaluating tissue perfusion using Laser Doppler Flowmetry (LDF) and microvessel density utilizing fluorescently labeled Griffonia simplicifolia (GS1) lectin. Current methods for studying isolated resistance arteries at transmural pressures encountered in vivo and in the absence of parenchymal cell influences provide a critical link between in vivo studies and information gained from molecular reductionist approaches that provide limited insight into integrative responses at the whole animal level. LDF and techniques to selectively identify arterioles and capillaries with fluorescently-labeled GS1 lectin provide practical solutions to enable investigators to extend the knowledge gained from studies of isolated resistance arteries. This paper describes the application of these techniques to gain fundamental knowledge of vascular physiology and pathology in the rat as a general experimental model, and in a variety of specialized genetically engineered designer rat strains that can provide important insight into the influence of specific genes on important vascular phenotypes. Utilizing these valuable experimental approaches in rat strains developed by selective breeding strategies and new technologies for producing gene knockout models in the rat, will expand the rigor of scientific premises developed in knockout mouse models and extend that knowledge to a more relevant animal model, with a well understood physiological background and suitability for physiological studies because of its larger size

    Stratosphere troposphere coupling: the influence of volcanic eruptions

    Get PDF
    Stratospheric sulfate aerosols produced by major volcanic eruptions modify the radiative and dynamical properties of the troposphere and stratosphere through their reflection of solar radiation and absorption of infrared radiation. At the Earth's surface, the primary consequence of a large eruption is cooling, however, it has long been known that major tropical eruptions tend to be followed by warmer than usual winters over the Northern Hemisphere (NH) continents. This volcanic "winter-warming" effect in the NH is understood to be the result of changes in atmospheric circulation patterns resulting from heating in the stratosphere, and is often described as positive anomalies of the Northern Annular Mode (NAM) that propagate downward from the stratosphere to the troposphere. In the southern hemisphere, climate models tend to also predict a positive Southern Annular Mode (SAM) response to volcanic eruptions, but this is generally inconsistent with post-eruption observations during the 20th century. We review present understanding of the influence of volcanic eruptions on the large scale modes of atmospheric variability in both the Northern and Southern Hemispheres. Using models of varying complexity, including an aerosol-climate model, an Earth system model, and CMIP5 simulations, we assess the ability of climate models to reproduce the observed post-eruption climatic and dynamical anomalies. We will also address the parametrization of volcanic eruptions in simulations of the past climate, and identify possibilities for improvemen

    Survey of selected insect taxa of Fort Sill, Comanche County, Oklahoma

    Get PDF
    March 15, 2004
    • …
    corecore