5,915 research outputs found

    Design Lines

    Full text link
    The two basic equations satisfied by the parameters of a block design define a three-dimensional affine variety D\mathcal{D} in R5\mathbb{R}^{5}. A point of D\mathcal{D} that is not in some sense trivial lies on four lines lying in D\mathcal{D}. These lines provide a degree of organization for certain general classes of designs, and the paper is devoted to exploring properties of the lines. Several examples of families of designs that seem naturally to follow the lines are presented.Comment: 16 page

    Measurements of atmospheric turbulence

    Get PDF
    Various types of atmospheric turbulence measurements are addressed for the purpose of stimulating discussion relative to available data. An outline of these various types of measurements are discussed. Some specific results of detailed characterization studies made at NASA Langley are emphasized. The most recent reports on statistics of turbulence encounters for various types of aircraft operations are summarized. Special severe encounter studies and reference to remote sensing are also included. Wind shear is considered to be a special topic and is not covered

    Curvature and Gravity Actions for Matrix Models II: the case of general Poisson structure

    Full text link
    We study the geometrical meaning of higher-order terms in matrix models of Yang-Mills type in the semi-classical limit, generalizing recent results arXiv:1003.4132 to the case of 4-dimensional space-time geometries with general Poisson structure. Such terms are expected to arise e.g. upon quantization of the IKKT-type models. We identify terms which depend only on the intrinsic geometry and curvature, including modified versions of the Einstein-Hilbert action, as well as terms which depend on the extrinsic curvature. Furthermore, a mechanism is found which implies that the effective metric G on the space-time brane M \subset R^D "almost" coincides with the induced metric g. Deviations from G=g are suppressed, and characterized by the would-be U(1) gauge field.Comment: 29 pages; v2 minor updat

    Compactified rotating branes in the matrix model, and excitation spectrum towards one loop

    Full text link
    We study compactified brane solutions of type R^4 x K in the IIB matrix model, and obtain explicitly the bosonic and fermionic fluctuation spectrum required to compute the one-loop effective action. We verify that the one-loop contributions are UV finite for R^4 x T^2, and supersymmetric for R^3 x S^1. The higher Kaluza-Klein modes are shown to have a gap in the presence of flux on T^2, and potential problems concerning stability are discussed.Comment: 14 pages, 1 figure; v2 typos correcte

    Algorithmic Applications of Baur-Strassen's Theorem: Shortest Cycles, Diameter and Matchings

    Full text link
    Consider a directed or an undirected graph with integral edge weights from the set [-W, W], that does not contain negative weight cycles. In this paper, we introduce a general framework for solving problems on such graphs using matrix multiplication. The framework is based on the usage of Baur-Strassen's theorem and of Strojohann's determinant algorithm. It allows us to give new and simple solutions to the following problems: * Finding Shortest Cycles -- We give a simple \tilde{O}(Wn^{\omega}) time algorithm for finding shortest cycles in undirected and directed graphs. For directed graphs (and undirected graphs with non-negative weights) this matches the time bounds obtained in 2011 by Roditty and Vassilevska-Williams. On the other hand, no algorithm working in \tilde{O}(Wn^{\omega}) time was previously known for undirected graphs with negative weights. Furthermore our algorithm for a given directed or undirected graph detects whether it contains a negative weight cycle within the same running time. * Computing Diameter and Radius -- We give a simple \tilde{O}(Wn^{\omega}) time algorithm for computing a diameter and radius of an undirected or directed graphs. To the best of our knowledge no algorithm with this running time was known for undirected graphs with negative weights. * Finding Minimum Weight Perfect Matchings -- We present an \tilde{O}(Wn^{\omega}) time algorithm for finding minimum weight perfect matchings in undirected graphs. This resolves an open problem posted by Sankowski in 2006, who presented such an algorithm but only in the case of bipartite graphs. In order to solve minimum weight perfect matching problem we develop a novel combinatorial interpretation of the dual solution which sheds new light on this problem. Such a combinatorial interpretation was not know previously, and is of independent interest.Comment: To appear in FOCS 201

    Bald Eagles at the Savanna Army Depot

    Get PDF
    Eagle Valley Environmentalists Technical Report #SADE-81, Research Report conducted December 1980 - March 1981, under a contract with the United States Arm

    Dungeness crab research program

    Get PDF
    In 1974, the California State Legislature, recognizing the problem of low yields from the Dungeness crab resource of central California, directed the Department of Fish and Game to conduct an investigation into the causes of the decline. The Operations Research Branch of the Department has conducted preliminary studies and field operations necessary to formulate the Dungeness Crab Research Program. The objectives, research design, and work plans are presented for a 4-year program from July 1, 1975 through August 31, 1979. (38pp.
    • …
    corecore