Vertex elimination orderings for hereditary graph classes

We provide a general method to prove the existence and compute efficiently elimination orderings in graphs. Our method relies on several tools that were known before, but that were not put together so far: the algorithm LexBFS due to Rose, Tarjan and Lueker, one of its properties discovered by Berry and Bordat, and a local decomposition property of graphs discovered by Maffray, Trotignon and Vu\vskovi\'c. We use this method to prove the existence of elimination orderings in several classes of graphs, and to compute them in linear time. Some of the classes have already been studied, namely even-hole-free graphs, square-theta-free Berge graphs, universally signable graphs and wheel-free graphs. Some other classes are new. It turns out that all the classes that we study in this paper can be defined by excluding some of the so-called Truemper configurations. For several classes of graphs, we obtain directly bounds on the chromatic number, or fast algorithms for the maximum clique problem or the coloring problem

Low rank perturbations and the spectral statistics of pseudointegrable billiards

We present an efficient method to solve Schr\"odinger's equation for perturbations of low rank. In particular, the method allows to calculate the level counting function with very little numerical effort. To illustrate the power of the method, we calculate the number variance for two pseudointegrable quantum billiards: the barrier billiard and the right triangle billiard (smallest angle $\pi/5$). In this way, we obtain precise estimates for the level compressibility in the semiclassical (high energy) limit. In both cases, our results confirm recent theoretical predictions, based on periodic orbit summation.Comment: 4 page

Classical limit in terms of symbolic dynamics for the quantum baker's map

We derive a simple closed form for the matrix elements of the quantum baker's map that shows that the map is an approximate shift in a symbolic representation based on discrete phase space. We use this result to give a formal proof that the quantum baker's map approaches a classical Bernoulli shift in the limit of a small effective Plank's constant.Comment: 12 pages, LaTex, typos correcte

Acceptability of novel lifelogging technology to determine context of sedentary behaviour in older adults

<strong>Objective:</strong> Lifelogging, using body worn sensors (activity monitors and time lapse photography) has the potential to shed light on the context of sedentary behaviour. The objectives of this study were to examine the acceptability, to older adults, of using lifelogging technology and indicate its usefulness for understanding behaviour.<strong> </strong><strong>Method:</strong> 6 older adults (4 males, mean age: 68yrs) wore the equipment (ActivPAL^TM and Vicon Revue^TM/SenseCam^TM) for 7 consecutive days during free-living activity. The older adults’ perception of the lifelogging technology was assessed through semi-structured interviews, including a brief questionnaire (Likert scale), and reference to the researcher&#39;s diary. <strong>Results:</strong> Older adults in this study found the equipment acceptable to wear and it did not interfere with privacy, safety or create reactivity, but they reported problems with the actual technical functioning of the camera. <strong>Conclusion:</strong> This combination of sensors has good potential to provide lifelogging information on the context of sedentary behaviour

Forest continuity and conservation value in Western Europe

Long forest continuity has often been linked with high conservation value in western European Quercus and Fagus woodlands, but this assumption of long continuity has rarely been tested. Birks discussed the antiquity of bryophyte-rich Quercus woodland in western United Kingdom, presenting evidence that the modern plant communities developed during the late Holocene influenced by human activities. We use pollen data from forest hollows to show that the modern communities within ancient woodlands are all significantly influenced by recent human disturbance. A short period of deforestation in Johnny’s Wood, Cumbria, UK dates from the late 19th century and is not of Viking age as previously thought. The brief opening of the forest is associated with the local loss of Tilia cordata and Taxus baccata, but a rich bryophyte community exists today. Rich lichen floras of high conservation interest growing on Fagus sylvatica in south-western Sweden occur despite a recent history of human disturbance and local immigration of Fagus as recently as the 9th century ad. Wistman’s Wood, Cornwall, UK had a diverse tree flora until the 11th century ad and then experienced heavy browsing and grazing until ad 1850, after which time the present Quercus woodland developed with its associated flora of high conservation value. Most western European forests today have long and diverse histories of anthropogenic disturbance and current conservation values incorporate both natural and cultural features. Pollen studies with high spatial resolution demonstrate that simple temporal concepts like ‘natural baselines’ and the continuity of forest cover underestimate the complexity of the past. Long forest continuity may be of importance for the local survival of higher plants, but for the insects, fungi, lichens and bryophytes that are so valued in contemporary European temperate and boreal forests, habitat diversity maintained by dynamic processes would appear to be of greater significance

Wideband THz time domain spectroscopy based on optical rectification and electro-optic sampling

We present an analytical model describing the full electromagnetic propagation in a THz time-domain spectroscopy (THz-TDS) system, from the THz pulses via Optical Rectification to the detection via Electro Optic-Sampling. While several investigations deal singularly with the many elements that constitute a THz-TDS, in our work we pay particular attention to the modelling of the time-frequency behaviour of all the stages which compose the experimental set-up. Therefore, our model considers the following main aspects: (i) pump beam focusing into the generation crystal; (ii) phase-matching inside both the generation and detection crystals; (iii) chromatic dispersion and absorption inside the crystals; (iv) Fabry-Perot effect; (v) diffraction outside, i.e. along the propagation, (vi) focalization and overlapping between THz and probe beams, (vii) electro-optic sampling. In order to validate our model, we report on the comparison between the simulations and the experimental data obtained from the same set-up, showing their good agreement

Implementation of ultrasonic sensing for high resolution measurement of binary gas mixture fractions

We describe an ultrasonic instrument for continuous real-time analysis of the fractional mixture of a binary gas system. The instrument is particularly well suited to measurement of leaks of a high molecular weight gas into a system that is nominally composed of a single gas. Sensitivity &#60; 5 × 10−5 is demonstrated to leaks of octaflouropropane (C3F8) coolant into nitrogen during a long duration (18 month) continuous study. The sensitivity of the described measurement system is shown to depend on the difference in molecular masses of the two gases in the mixture. The impact of temperature and pressure variances on the accuracy of the measurement is analysed. Practical considerations for the implementation and deployment of long term, in situ ultrasonic leak detection systems are also described. Although development of the described systems was motivated by the requirements of an evaporative fluorocarbon cooling system, the instrument is applicable to the detection of leaks of many other gases and to processes requiring continuous knowledge of particular binary gas mixture fractions

Radiative Corrections to the Aharonov-Bohm Scattering

We consider the scattering of relativistic electrons from a thin magnetic flux tube and perturbatively calculate the order $\alpha$, radiative correction, to the first order Born approximation. We show also that the second order Born amplitude vanishes, and obtain a finite inclusive cross section for the one-body scattering which incorporates soft photon bremsstrahlung effects. Moreover, we determine the radiatively corrected Aharonov-Bohm potential and, in particular, verify that an induced magnetic field is generated outside of the flux tube.Comment: 14 pages, revtex, 3 figure

Unexpected features of branched flow through high-mobility two-dimensional electron gases

GaAs-based two-dimensional electron gases (2DEGs) show a wealth of remarkable electronic states, and serve as the basis for fast transistors, research on electrons in nanostructures, and prototypes of quantum-computing schemes. All these uses depend on the extremely low levels of disorder in GaAs 2DEGs, with low-temperature mean free paths ranging from microns to hundreds of microns. Here we study how disorder affects the spatial structure of electron transport by imaging electron flow in three different GaAs/AlGaAs 2DEGs, whose mobilities range over an order of magnitude. As expected, electrons flow along narrow branches that we find remain straight over a distance roughly proportional to the mean free path. We also observe two unanticipated phenomena in high-mobility samples. In our highest-mobility sample we observe an almost complete absence of sharp impurity or defect scattering, indicated by the complete suppression of quantum coherent interference fringes. Also, branched flow through the chaotic potential of a high-mobility sample remains stable to significant changes to the initial conditions of injected electrons.Comment: 22 pages, 4 figures, 1 tabl