4,474 research outputs found
Permanents, Pfaffian orientations, and even directed circuits
Given a 0-1 square matrix A, when can some of the 1's be changed to -1's in
such a way that the permanent of A equals the determinant of the modified
matrix? When does a real square matrix have the property that every real matrix
with the same sign pattern (that is, the corresponding entries either have the
same sign or are both zero) is nonsingular? When is a hypergraph with n
vertices and n hyperedges minimally nonbipartite? When does a bipartite graph
have a "Pfaffian orientation"? Given a digraph, does it have no directed
circuit of even length? Given a digraph, does it have a subdivision with no
even directed circuit?
It is known that all of the above problems are equivalent. We prove a
structural characterization of the feasible instances, which implies a
polynomial-time algorithm to solve all of the above problems. The structural
characterization says, roughly speaking, that a bipartite graph has a Pfaffian
orientation if and only if it can be obtained by piecing together (in a
specified way) planar bipartite graphs and one sporadic nonplanar bipartite
graph.Comment: 47 pages, published versio
Herwig++ 2.0 Release Note
A new release of the Monte Carlo program Herwig++ (version 2.0) is now
available. This is the first version of the program which can be used for
hadron-hadron physics and includes the full simulation of both initial- and
final-state QCD radiation.Comment: Source code and additional information available at
http://hepforge.cedar.ac.uk/herwig
Bursting emission from PSR B0611+22
Over the past decade it has become apparent that a class of `bursting pulsars\u27 exist with the discovery of PSR J1752+2359 and PSR J1938+2213. In these pulsars, a sharp increase in the emission is observed that then tends to systematically drop-off from pulse-to-pulse. In this paper we describe the discovery of such a relationship in high-sensitivity observations of the young (characteristic age of 90,000 yrs) 0.33 s pulsar B0611+22 at both 327 MHz and 1400 MHz with the Arecibo radio telescope. While Nowakowski previously showed that B0611+22 has mode-switching properties, the data presented here show, for the first time, that this pulsar emits bursts with characteristic time-scales of several hundred seconds. At 327 MHz, the pulsar shows steady behaviour in one emission mode which is enhanced by bursting emission slightly offset in pulse phase from this steady emission. Contrastingly at 1400 MHz, the two modes appear to behave in a competing operation while still offset in phase. Using a fluctuation spectrum analysis, we also investigate each mode independently for sub-pulse drifting. Neither emission mode (i.e. during bursts or persistent emission) shows the presence of the drifting sub-pulse phenomenon. The bursting phenomena seen here appears to be a hybrid between bursting seen in other pulsars and the bistable profile illumination behaviour reported in two other pulsars by Rankin et al. Further examples of this cross-frequency behaviour are required, as this phenomenon may be quite common among the pulsar population
What is the probability of connecting two points ?
The two-terminal reliability, known as the pair connectedness or connectivity
function in percolation theory, may actually be expressed as a product of
transfer matrices in which the probability of operation of each link and site
is exactly taken into account. When link and site probabilities are and
, it obeys an asymptotic power-law behavior, for which the scaling factor
is the transfer matrix's eigenvalue of largest modulus. The location of the
complex zeros of the two-terminal reliability polynomial exhibits structural
transitions as .Comment: a few critical polynomials are at the end of the .tex source fil
The Claims Culture: A Taxonomy of Industry Attitudes
This paper presents an analysis of a familiar aspect of construction industry culture that we have dubbed 'the claims culture'. This is a culture of contract administration that lays a strong emphasis on the planning and management of claims. The principal elements of the analysis are two sets of distinctions. The first comprises economic and occupational orders, referring to two kinds of control that are exercised over the construction process; predicated respectively on economic ownership and occupational competence. The second refers to contrasting attitudes towards relationships and problem solving within these orders: respectively 'distributive' and 'integrative'. The concepts of economic and occupational order entail further sub-categories. The various attitudes associated with these categories and sub-categories are described. They are assessed as to their consequences for change initiatives in the industry
On the Monadic Second-Order Transduction Hierarchy
We compare classes of finite relational structures via monadic second-order
transductions. More precisely, we study the preorder where we set C \subseteq K
if, and only if, there exists a transduction {\tau} such that
C\subseteq{\tau}(K). If we only consider classes of incidence structures we can
completely describe the resulting hierarchy. It is linear of order type
{\omega}+3. Each level can be characterised in terms of a suitable variant of
tree-width. Canonical representatives of the various levels are: the class of
all trees of height n, for each n \in N, of all paths, of all trees, and of all
grids
Floral temperature and optimal foraging: is heat a feasible floral reward for pollinators?
As well as nutritional rewards, some plants also reward ectothermic pollinators with warmth. Bumble bees have some control over their temperature, but have been shown to forage at warmer flowers when given a choice, suggesting that there is some advantage to them of foraging at warm flowers (such as reducing the energy required to raise their body to flight temperature before leaving the flower). We describe a model that considers how a heat reward affects the foraging behaviour in a thermogenic central-place forager (such as a bumble bee). We show that although the pollinator should spend a longer time on individual flowers if they are warm, the increase in total visit time is likely to be small. The pollinator's net rate of energy gain will be increased by landing on warmer flowers. Therefore, if a plant provides a heat reward, it could reduce the amount of nectar it produces, whilst still providing its pollinator with the same net rate of gain. We suggest how heat rewards may link with plant life history strategies
QCD
We discuss QCD studies that will be possible at LEP2. We examine both
experimental and theoretical aspects of jets, fragmentation functions,
multiplicities and particle spectra.Comment: 44 pages, Latex, epsfig, 18 figures, to appear on the Report of the
Workshop on Physics at LEP2, CERN 96-01, vol. 1, 199
- …