Vertex splitting and connectivity augmentation in hypergraphs

We consider problems of splitting and connectivity augmentation in hypergraphs. In a hypergraph G = (V +s, E), to split two edges su, sv, is to replace them with a single edge uv. We are interested in doing this in such a way as to preserve a defined level of connectivity in V . The splitting technique is often used as a way of adding new edges into a graph or hypergraph, so as to augment the connectivity to some prescribed level. We begin by providing a short history of work done in this area. Then several preliminary results are given in a general form so that they may be used to tackle several problems. We then analyse the hypergraphs G = (V + s, E) for which there is no split preserving the local-edge-connectivity present in V. We provide two structural theorems, one of which implies a slight extension to Mader’s classical splitting theorem. We also provide a characterisation of the hypergraphs for which there is no such “good” split and a splitting result concerned with a specialisation of the local-connectivity function. We then use our splitting results to provide an upper bound on the smallest number of size-two edges we must add to any given hypergraph to ensure that in the resulting hypergraph we have λ(x, y) ≥ r(x, y) for all x, y in V, where r is an integer valued, symmetric requirement function on V*V. This is the so called “local-edge-connectivity augmentation problem” for hypergraphs. We also provide an extension to a Theorem of Szigeti, about augmenting to satisfy a requirement r, but using hyperedges. Next, in a result born of collaborative work with Zoltán Király from Budapest, we show that the local-connectivity augmentation problem is NP-complete for hypergraphs. Lastly we concern ourselves with an augmentation problem that includes a locational constraint. The premise is that we are given a hypergraph H = (V,E) with a bipartition P = {P1, P2} of V and asked to augment it with size-two edges, so that the result is k-edge-connected, and has no new edge contained in some P(i). We consider the splitting technique and describe the obstacles that prevent us forming “good” splits. From this we deduce results about which hypergraphs have a complete Pk-split. This leads to a minimax result on the optimal number of edges required and a polynomial algorithm to provide an optimal augmentation.

Kinetics and mechanism of the interconversion of inverse bicontinuous cubic mesophases

This paper describes time-resolved x-ray diffraction data monitoring the transformation of one inverse bicontinuous cubic mesophase into another, in a hydrated lipid system. The first section of the paper describes a mechanism for the transformation that conserves the topology of the bilayer, based on the work of Charvolin and Sadoc, Fogden and Hyde, and Benedicto and O'Brien in this area. We show a pictorial representation of this mechanism, in terms of both the water channels and the lipid bilayer. The second section describes the experimental results obtained. The system under investigation was 2:1 lauric acid: dilauroylphosphatidylcholine at a hydration of 50% water by weight. A pressure-jump was used to induce a phase transition from the gyroid (Q(II)(G)) to the diamond (Q(II)(D)) bicontinuous cubic mesophase, which was monitored by time-resolved x-ray diffraction. The lattice parameter of both mesophases was found to decrease slightly throughout the transformation, but at the stage where the Q(II)(D) phase first appeared, the ratio of lattice parameters of the two phases was found to be approximately constant for all pressure-jump experiments. The value is consistent with a topology-preserving mechanism. However, the polydomain nature of our sample prevents us from confirming that the specific pathway is that described in the first section of the paper. Our data also reveal signals from two different intermediate structures, one of which we have identified as the inverse hexagonal (H-II) mesophase. We suggest that it plays a role in the transfer of water during the transformation. The rate of the phase transition was found to increase with both temperature and pressure-jump amplitude, and its time scale varied from the order of seconds to minutes, depending on the conditions employed.

Climate change and the British Uplands: evidence for decision-making

We summarise the work of an interdisciplinary network set up to explore the impacts of climate change in the British Uplands. In this CR Special, the contributors present the state of knowledge and this introduction synthesises this knowledge and derives implications for decision makers. The Uplands are valued semi-natural habitats, providing ecosystem services that have historically been taken for granted. For example, peat soils, which are mostly found in the Uplands, contain around 50% of the terrestrial carbon in the UK. Land management continues to be a driver of ecosystem service delivery. Degraded and managed peatlands are subject to erosion and carbon loss with negative impacts on biodiversity, carbon storage and water quality. Climate change is already being experienced in British Uplands and is likely to exacerbate these pressures. Climate envelope models suggest as much as 50% of British Uplands and peatlands will be exposed to climate stress by the end of the 21st century under low and high emissions scenarios. However, process-based models of the response of organic soils to this climate stress do not give a consistent indication of what this will mean for soil carbon: results range from a very slight increase in uptake, through a clear decline, to a net carbon loss. Preserving existing peat stocks is an important climate mitigation strategy, even if new peat stops forming. Preserving upland vegetation cover is a key win–win management strategy that will reduce erosion and loss of soil carbon, and protect a variety of services such as the continued delivery of a high quality water resource.

Forecasting the future: an overview of the strategic planning of the Bournemouth and Poole conurbation

An important part of strategic planning’s purpose should be to attempt to forecast the future, not simply to belatedly respond to events, or accept the future as inevitable. This paper puts forward a conceptual approach for seeking to achieve these aims and uses the Bournemouth and Poole area in Dorset as a vehicle for applying the basic methodology. The area has been chosen because of the significant issues that it currently faces in planning terms; and its future development possibilities. In order that alternative future choices for the area – different ‘developmental trajectories’ – can be evaluated, they must be carefully and logically constructed. Four Futures for Bournemouth/Poole have been put forward; they are titled and colour-coded: Future One is Maximising Growth – Golden Prospect which seeks to achieve the highest level of economic prosperity of the area; Future Two is Incremental Growth – Solid Silver which attempts to facilitate a steady, continuing, controlled pattern of the development for the area; Future Three is Steady State – Cobalt Blue which suggests that people in the area could be more concerned with preserving their quality of life in terms of their leisure and recreation rather than increasing wealth; Future Four is Environment First – Jade Green which makes the area’s environmental protection its top priority even at the possible expense of economic prosperity. The scenarios proposed here are not sacrosanct. Nor are they simply confined to the Bournemouth and Poole area. In theory, suitably modified, they could use in a variety of different contexts. Consideration of the scenarios – wherever located - might then generate other, additional scenarios. These are called hybrids, alloys and amalgams. Likewise it might identify some of them as inappropriate or impossible. Most likely, careful consideration of the scenarios will suggest hybrid scenarios, in which features from different scenarios are combined to produce alternative or additional futures for consideration. The real issue then becomes how best to fashion such a future for the particular area under consideration

On Hamiltonian balanced dynamics and the slowest invariant manifold

The concept of a slowest invariant manifold is investigated for the five-component model of Lorenz under conservative dynamics. It is shown that Lorenz's model is a two-degree-of-freedom canonical Hamiltonian system, consisting of a nonlinear vorticity-triad oscillator coupled to a linear gravity wave oscillator, whose solutions consist of regular and chaotic orbits. When either the Rossby number or the rotational Froude number is small, there is a formal separation of timescales, and one can speak of fast and slow motion. In the same regime, the coupling is weak, and the Kolmogorov–Arnold-Moser theorem is shown to apply. The chaotic orbits are inherently unbalanced and are confined to regions sandwiched between invariant tori consisting of quasi-periodic regular orbits. The regular orbits generally contain free fast motion, but a slowest invariant manifold may be geometrically defined as the set of all slow cores of invariant tori (defined by zero fast action) that are smoothly related to such cores in the uncoupled system. This slowest invariant manifold is not global; in fact, its structure is fractal; but it is of nearly full measure in the limit of weak coupling. It is also nonlinearly stable. As the coupling increases, the slowest invariant manifold shrinks until it disappears altogether. The results clarify previous definitions of a slowest invariant manifold and highlight the ambiguity in the definition of “slowness.” An asymptotic procedure, analogous to standard initialization techniques, is found to yield nonzero free fast motion even when the core solutions contain none. A hierarchy of Hamiltonian balanced models preserving the symmetries in the original low-order model is formulated; these models are compared with classic balanced models, asymptotically initialized solutions of the full system and the slowest invariant manifold defined by the core solutions. The analysis suggests that for sufficiently small Rossby or rotational Froude numbers, a stable slowest invariant manifold can be defined for this system, which has zero free gravity wave activity, but it cannot be defined everywhere. The implications of the results for more complex systems are discussed.