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

Irish Witchcraft and Demonology

n/

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 $p$ and $\rho$, 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 $0 \leq \rho \leq 1$.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