5,915 research outputs found
Design Lines
The two basic equations satisfied by the parameters of a block design define
a three-dimensional affine variety in . A point
of that is not in some sense trivial lies on four lines lying in
. 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
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
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
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
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
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
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.
What About a World Currency? Proposal for a Common Currency among Rich Democracies. One World Money, Then and Now
Regional and International Currency Arrangements
- …