Resource allocation analysis of the stochastic diffusion search

The Stochastic Diffusion Search (SDS) was developed as a solution to the best-fit search problem. Thus, as a special case it is capable of solving the transform invariant pattern recognition problem. SDS is efficient and, although inherently probabilistic, produces very reliable solutions in widely ranging search conditions. However, to date a systematic formal investigation of its properties has not been carried out. This thesis addresses this problem. The thesis reports results pertaining to the global convergence of SDS as well as characterising its time complexity. However, the main emphasis of the work, reports on the resource allocation aspect of the Stochastic Diffusion Search operations. The thesis introduces a novel model of the algorithm, generalising an Ehrenfest Urn Model from statistical physics. This approach makes it possible to obtain a thorough characterisation of the response of the algorithm in terms of the parameters describing the search conditions in case of a unique best-fit pattern in the search space. This model is further generalised in order to account for different search conditions: two solutions in the search space and search for a unique solution in a noisy search space. Also an approximate solution in the case of two alternative solutions is proposed and compared with predictions of the extended Ehrenfest Urn model. The analysis performed enabled a quantitative characterisation of the Stochastic Diffusion Search in terms of exploration and exploitation of the search space. It appeared that SDS is biased towards the latter mode of operation. This novel perspective on the Stochastic Diffusion Search lead to an investigation of extensions of the standard SDS, which would strike a different balance between these two modes of search space processing. Thus, two novel algorithms were derived from the standard Stochastic Diffusion Search, ‘context-free’ and ‘context-sensitive’ SDS, and their properties were analysed with respect to resource allocation. It appeared that they shared some of the desired features of their predecessor but also possessed some properties not present in the classic SDS. The theory developed in the thesis was illustrated throughout with carefully chosen simulations of a best-fit search for a string pattern, a simple but representative domain, enabling careful control of search conditions.

The ecology of crusading: investigating the environmental impact of holy war and colonisation at the frontiers of medieval Europe

The Crusades in the Near East, eastern Baltic and Iberian Peninsula (in the context of the Reconquest/reconquista) were accompanied by processes of colonisation, characterising the expansion of medieval Europe and resulting in the creation of frontier societies at the fringes of Christendom. Colonisation was closely associated with — indeed, depended on — the exploitation of local environments, but this dimension is largely missing from studies of the crusading frontiers. This paper, the product of a European Science Foundation Exploratory Workshop on 'The Ecology of Crusading' in 2009, surveys the potential for investigating the environmental impact of the crusading movement in all three frontier regions. It considers a diverse range of archaeological, palaeoenvironmental and written sources, with the aim of situating the societies created by the Crusades within the context of medieval colonisation and human ecological niche construction. It demonstrates that an abundant range of data exists for developing this largely neglected and disparately studied aspect of medieval frontier societies into a significant research programme.

Explaining history to children: Otto and Marie Neurath’s work on the ‘Visual history of mankind’

This essay traces the development of Otto Neurath’s ideas that led to the publication of one of the first series of children’s books produced by the Isotype Institute in the late 1940s, the Visual History of Mankind. Described in its publicity material as ‘new in content’ and ‘new in method’, it embodied much of Otto Neurath’s thinking about visual education, and also coincided with other educational ideas in the UK in the 1930s and 1940s. It exemplified the Isotype Institute’s approach: teamwork, thinking about the needs of younger readers, clear explanation, and accessible content. Further, drawing on correspondence, notes and drawings from the Otto and Marie Neurath Isotype Collection at the University of Reading, the essay presents insights to the making of the books and the people involved, the costs of production and the influence of this on design decisions, and how the books were received by teachers and children.

Epic Sea Battle at Night: a Revolutionary Play with the Economic Thinking of Milton Friedman

The play Epic Sea Battle at Night was originally staged in 1967, to commemorate two of China’s People’s Liberation Army’s military triumphs over the Taiwanese navy two years previously. Produced at the height of the Chinese Cultural Revolution, the play is an example of the exploitation of the arts as an ideological instrument, celebrating military heroism and political conviction. Stills from the play were included in, China Pictorial 11, an English language propaganda pamphlet that was distributed to Western Imperialists in order to educate them in Maoist policy. Today, these images are clear representations of ideology. More than forty years after the Cultural Revolution, the ideology under which we live, neo-liberal late-capitalism, deliberately shirks from such blatant displays of propaganda. We have supposedly the freedom to believe whatever we like in a post-ideological age, and yet core beliefs about meritocracy, individualism and competitiveness frequently go unchallenged. By juxtaposing the visual language of ideology with the text of the capitalist manifesto, the re-enactment of a scene from Epic Sea Battle at Night harnesses the aesthetics of the past so as to allow us to reconsider the alleged neutrality of the present. The design of the stage, the positioning of the actors, costumes and props of the current production closely resembled those documented in China Pictorial 11, yet the actors’ monologues belong to a completely different context. No less heroic and utopian in tone than the speech given by the political instructor of gunboat 874 in the original play, the capitalist manifesto was an attempt to give a concrete language to the shapeless ideology of the present, and to force the invisible currents that govern life today, in China as in the West, to the surface. Neither a lecture on neo-liberal economics, nor a theatrical performance of a narrative, the piece appropriated the format of the propaganda play to re-evaluate the relationship between art and politics now.

Land administration in a micro-state: the role of land use planning

Land policy in micro-states and the land administration that underpins it is often devised within a legacy framework inherited from a colonial past. Independence has allowed self-determination of the future political direction yet the range, legal framework, institutional structure and administration systems tend to mirror those of ex-colonial powers. Do land policies, administration systems and processes developed to serve large heavily populated countries scale down to serve the requirements of micro-states? The evidence suggests not: many land administration systems in the Caribbean face difficulties due to poor records, unclear title, exploitation of state lands, incomplete or ongoing land reform programmes, irregular or illegal settlement and non-enforced planning regulations. Land matters are typically the responsibility of several government departments and agencies responsible for land titling and registration, cadastral surveying of property interests, physical planning, taxation and financial regulation. Although planning is regarded as a land administration function, organisational responsibility usually rests with local rather than central government in large countries, but in microstates local government may be politically weak, under-resourced or even non-existent. Using a case study approach this paper explores how planning functions are organised in the Caribbean state of St Vincent & the Grenadines in relation to land administration as a whole and compares the arrangement with other independent micro-states in the region.

Three dimensional picture of the local structure of 1,4-Polybutadiene from a complete atomistic model and neutron scattering data

An efficient method of combining neutron diffraction data over an extended Q range with detailed atomistic models is presented. A quantitative and qualitative mapping of the organization of the chain conformation in both glass and liquid phase has been performed. The proposed structural refinement method is based on the exploitation of the intrachain features of the diffraction pattern by the use of internal coordinates for bond lengths, valence angles and torsion rotations. Models are built stochastically by assignment of these internal coordinates from probability distributions with limited variable parameters. Variation of these parameters is used in the construction of models that minimize the differences between the observed and calculated structure factors. A series of neutron scattering data of 1,4-polybutadiene at the region 20320 K is presented. Analysis of the experimental data yield bond lengths for C-C and C=C of 1.54 and 1.35 Å respectively. Valence angles of the backbone were found to be at 112 and 122.8 for the CCC and CC=C respectively. Three torsion angles corresponding to the double bond and the adjacent R and β bonds were found to occupy cis and trans, s(, trans and g( and trans states, respectively. We compare our results with theoretical predictions, computer simulations, RIS models, and previously reported experimental results.

Reaping the benefits: science and the sustainable intensification of global agriculture

Food security is one of this century’s key global challenges. By 2050 the world will require increased crop production in order to feed its predicted 9 billion people. This must be done in the face of changing consumption patterns, the impacts of climate change and the growing scarcity of water and land. Crop production methods will also have to sustain the environment, preserve natural resources and support livelihoods of farmers and rural populations around the world. There is a pressing need for the ‘sustainable intensifi cation’ of global agriculture in which yields are increased without adverse environmental impact and without the cultivation of more land. Addressing the need to secure a food supply for the whole world requires an urgent international effort with a clear sense of long-term challenges and possibilities. Biological science, especially publicly funded science, must play a vital role in the sustainable intensifi cation of food crop production. The UK has a responsibility and the capacity to take a leading role in providing a range of scientifi c solutions to mitigate potential food shortages. This will require signifi cant funding of cross-disciplinary science for food security. The constraints on food crop production are well understood, but differ widely across regions. The availability of water and good soils are major limiting factors. Signifi cant losses in crop yields occur due to pests, diseases and weed competition. The effects of climate change will further exacerbate the stresses on crop plants, potentially leading to dramatic yield reductions. Maintaining and enhancing the diversity of crop genetic resources is vital to facilitate crop breeding and thereby enhance the resilience of food crop production. Addressing these constraints requires technologies and approaches that are underpinned by good science. Some of these technologies build on existing knowledge, while others are completely radical approaches, drawing on genomics and high-throughput analysis. Novel research methods have the potential to contribute to food crop production through both genetic improvement of crops and new crop and soil management practices. Genetic improvements to crops can occur through breeding or genetic modifi cation to introduce a range of desirable traits. The application of genetic methods has the potential to refi ne existing crops and provide incremental improvements. These methods also have the potential to introduce radical and highly signifi cant improvements to crops by increasing photosynthetic effi ciency, reducing the need for nitrogen or other fertilisers and unlocking some of the unrealised potential of crop genomes. The science of crop management and agricultural practice also needs to be given particular emphasis as part of a food security grand challenge. These approaches can address key constraints in existing crop varieties and can be applied widely. Current approaches to maximising production within agricultural systems are unsustainable; new methodologies that utilise all elements of the agricultural system are needed, including better soil management and enhancement and exploitation of populations of benefi cial soil microbes. Agronomy, soil science and agroecology—the relevant sciences—have been neglected in recent years. Past debates about the use of new technologies for agriculture have tended to adopt an either/or approach, emphasising the merits of particular agricultural systems or technological approaches and the downsides of others. This has been seen most obviously with respect to genetically modifi ed (GM) crops, the use of pesticides and the arguments for and against organic modes of production. These debates have failed to acknowledge that there is no technological panacea for the global challenge of sustainable and secure global food production. There will always be trade-offs and local complexities. This report considers both new crop varieties and appropriate agroecological crop and soil management practices and adopts an inclusive approach. No techniques or technologies should be ruled out. Global agriculture demands a diversity of approaches, specific to crops, localities, cultures and other circumstances. Such diversity demands that the breadth of relevant scientific enquiry is equally diverse, and that science needs to be combined with social, economic and political perspectives. In addition to supporting high-quality science, the UK needs to maintain and build its capacity to innovate, in collaboration with international and national research centres. UK scientists and agronomists have in the past played a leading role in disciplines relevant to agriculture, but training in agricultural sciences and related topics has recently suffered from a lack of policy attention and support. Agricultural extension services, connecting farmers with new innovations, have been similarly neglected in the UK and elsewhere. There is a major need to review the support for and provision of extension services, particularly in developing countries. The governance of innovation for agriculture needs to maximise opportunities for increasing production, while at the same time protecting societies, economies and the environment from negative side effects. Regulatory systems need to improve their assessment of benefits. Horizon scanning will ensure proactive consideration of technological options by governments. Assessment of benefi ts, risks and uncertainties should be seen broadly, and should include the wider impacts of new technologies and practices on economies and societies. Public and stakeholder dialogue—with NGOs, scientists and farmers in particular—needs to be a part of all governance frameworks.

Limit operators, collective compactness, and the spectral theory of infinite matrices

In the first half of this memoir we explore the interrelationships between the abstract theory of limit operators (see e.g. the recent monographs of Rabinovich, Roch and Silbermann (2004) and Lindner (2006)) and the concepts and results of the generalised collectively compact operator theory introduced by Chandler-Wilde and Zhang (2002). We build up to results obtained by applying this generalised collectively compact operator theory to the set of limit operators of an operator (its operator spectrum). In the second half of this memoir we study bounded linear operators on the generalised sequence space , where and is some complex Banach space. We make what seems to be a more complete study than hitherto of the connections between Fredholmness, invertibility, invertibility at infinity, and invertibility or injectivity of the set of limit operators, with some emphasis on the case when the operator is a locally compact perturbation of the identity. Especially, we obtain stronger results than previously known for the subtle limiting cases of and . Our tools in this study are the results from the first half of the memoir and an exploitation of the partial duality between and and its implications for bounded linear operators which are also continuous with respect to the weaker topology (the strict topology) introduced in the first half of the memoir. Results in this second half of the memoir include a new proof that injectivity of all limit operators (the classic Favard condition) implies invertibility for a general class of almost periodic operators, and characterisations of invertibility at infinity and Fredholmness for operators in the so-called Wiener algebra. In two final chapters our results are illustrated by and applied to concrete examples. Firstly, we study the spectra and essential spectra of discrete Schrödinger operators (both self-adjoint and non-self-adjoint), including operators with almost periodic and random potentials. In the final chapter we apply our results to integral operators on .

Geoarchaeology and the value of multidisciplinary palaeoenvironmental approaches: a case study from the Tehran Plain, Iran

Tepe Pardis, a significant Neolithic–Chalcolithic site on the Tehran Plain in Iran, is, like many sites in the area, under threat from development. The site contains detailed evidence of (1) the Neolithic–Chalcolithic transition, (2) an Iron Age cemetery and (3) how the inhabitants adapted to an unstable fan environment through resource exploitation (of clay deposits for relatively large-scale ceramic production by c. 5000 BC, and importantly, possible cutting of artificial water channels). Given this significance, models have been produced to better understand settlement distribution and change in the region. However, these models must be tied into a greater understanding of the impact of the geosphere on human development over this period. Forming part of a larger project focusing on the transformation of simple, egalitarian Neolithic communities into more hierarchical Chalcolithic ones, the site has become the focus of a multidisciplinary project to address this issue. Through the combined use of sedimentary and limited pollen analysis, radiocarbon and optically stimulated luminescence dating (the application of the last still rare in Iran), a greater understanding of the impact of alluvial fan development on human settlement through alluviation and the development of river channel sequences is possible. Notably, the findings presented here suggest that artificial irrigation was occurring at the site as early as 6.7±0.4 ka (4300–5100 BC).

A variational method to retrieve the extinction profile in liquid clouds using multiple field-of-view lidar

Liquid clouds play a profound role in the global radiation budget but it is difficult to remotely retrieve their vertical profile. Ordinary narrow field-of-view (FOV) lidars receive a strong return from such clouds but the information is limited to the first few optical depths. Wideangle multiple-FOV lidars can isolate radiation scattered multiple times before returning to the instrument, often penetrating much deeper into the cloud than the singly-scattered signal. These returns potentially contain information on the vertical profile of extinction coefficient, but are challenging to interpret due to the lack of a fast radiative transfer model for simulating them. This paper describes a variational algorithm that incorporates a fast forward model based on the time-dependent two-stream approximation, and its adjoint. Application of the algorithm to simulated data from a hypothetical airborne three-FOV lidar with a maximum footprint width of 600m suggests that this approach should be able to retrieve the extinction structure down to an optical depth of around 6, and total opticaldepth up to at least 35, depending on the maximum lidar FOV. The convergence behavior of Gauss-Newton and quasi-Newton optimization schemes are compared. We then present results from an application of the algorithm to observations of stratocumulus by the 8-FOV airborne “THOR” lidar. It is demonstrated how the averaging kernel can be used to diagnose the effective vertical resolution of the retrieved profile, and therefore the depth to which information on the vertical structure can be recovered. This work enables exploitation of returns from spaceborne lidar and radar subject to multiple scattering more rigorously than previously possible.

Cognitive, affective and behavioural characteristics of mothers with anxiety disorders in the context of child anxiety disorder

Parental emotional distress, particularly high maternal anxiety, is one of the most consistent predictors of child anxiety treatment outcome. In order to identify the cognitive, affective and behavioural parenting characteristics of mothers of children with anxiety disorders who themselves have an anxiety disorder, we assessed the expectations and appraisals of 88 mothers of anxious children (44 not anxious (NONANX) and 44 with a current anxiety disorder (ANX)) before and after interacting with their 7-12 year old children. There were no observed differences in anxiety and avoidance among children of ANX and NONANX mothers, but, compared to NONANX mothers, ANX mothers held more negative expectations and differed on observations of intrusiveness, expressed anxiety, warmth and the quality of the relationship. Associations were moderated by the degree to which children expressed anxiety during the tasks. Maternal reported negative emotions during the task significantly mediated the association between maternal anxiety status and the observed quality of the relationship. These findings suggest that maternal anxiety disorder is associated with reduced tolerance of children’s negative emotions. This may interfere with the maintenance of a positive, supportive mother-child interaction under conditions of stress, and as such impede optimum treatment outcomes. The findings identify potential cognitive, affective and behavioural targets to improve treatment outcomes for children with anxiety disorders in the context of a current maternal anxiety disorder.

10,000 years in the life of the river Wandle: excavations at the former Vinamul site, Butter Hill, Wallington

Archaeological excavations alongside the river Wandle in Wallington produced evidence of the environmental history and human exploitation of the area. The recovery of a large assemblage of struck flint provided information on the nature of the prehistoric activities represented, while a detailed environmental archaeological programme permitted an examination of both the local sediment successions and thus an opportunity to reconstruct the environmental history of the site. The site revealed a complex sedimentary sequence deposited in riverine conditions, commencing during the early Holocene (from c 10,000 years before present) and continuing through the late Holocene (c last 3000 years). Large flint nodules were washed by the river onto the site where they were procured and worked by Mesolithic and Bronze Age communities. Potentially usable nodules had been tested, and suitable pieces completely reduced, while the majority of useful flakes and blades had been removed for use elsewhere. Small numbers of retouched pieces, such as scrapers and piercers, indicate that domestic activities took place nearby. By the Saxon period the site had begun to stabilise, although it remained marshy and probably peripheral to habitation. Two pits from this period were excavated, one of which contained an antler pick. A small quantity of cereal grain also suggests that cultivated land lay in the vicinity of the site. During the 19th century a mill race was dug across the site, redirecting water from the river Wandle, which resulted in episodic flooding.

Facing the future: energy performance certificates and commercial property

Purpose – The paper aims to present the findings of a “situation review” of the Energy Performance of Buildings Directive (EPBD), focusing on energy performance certificates (EPCs) to highlight areas of specific importance for the UK property investment community. The paper is based on research commissioned by the Investment Property Forum (IPF) and funded through the IPF Research Programme (2006-2009). Design/methodology/approach – Interviews were undertaken with experts from the fields of property investment and building engineering. The interviews were undertaken with to identify: the current knowledge of EPCs in the property investment sector; key issues with practical implementation of the legislation; and perceptions of the potential impacts of legislation, particularly in relation to value stakeholder and behaviour. Findings – The paper finds that, although the regulations have been published, there is still a need for clarification in the marketplace with regard to some of the detail of regulations and the certification process. The following areas are of most concern to property investors: costs of surveys; potential difficulties with the process; and a shortage of assessors. With respect to these impacts it is becoming clear that investors who have not yet started considering the EPBD and its requirements within their strategy are likely to face difficulties in the short term. The most significant value-related impacts of EPBD are expected to be value differentiation of properties and “price chipping” against the rental or capital value of the property, where an occupier or potential purchaser will use the recommendations contained within an EPC to force a reduction in value. The latter is expected to emerge in the short term, whereas the former is expected to be realised over the medium to long term. Both these impacts have potentially significant implications for property investment holdings and also future investment behaviour.

Law and the power of feminism: how marriage lost its power to oppress women

In Feminism and the Power of Law Carol Smart argued that feminists should use non-legal strategies rather than looking to law to bring about women’s liberation. This article seeks to demonstrate that, as far as marriage is concerned, she was right. Statistics and contemporary commentary show how marriage, once the ultimate and only acceptable status for women, has declined in social significance to such an extent that today it is a mere lifestyle choice. This is due to many factors, including the ‘sexual revolution’ of the 1960s, improved education and job opportunities for women, and divorce law reform, but the catalyst for change was the feminist critique that called for the abandonment (rather than the reform) of the institution and made the unmarried state possible for women. I conclude that this loss of significance has been more beneficial to British women in terms of the possibility of ‘liberation’ than appeals for legal change and recognition, and that we should continue to be wary of looking to law to solve women’s problems.

Likelihood-free estimation of model evidence

Statistical methods of inference typically require the likelihood function to be computable in a reasonable amount of time. The class of “likelihood-free” methods termed Approximate Bayesian Computation (ABC) is able to eliminate this requirement, replacing the evaluation of the likelihood with simulation from it. Likelihood-free methods have gained in efficiency and popularity in the past few years, following their integration with Markov Chain Monte Carlo (MCMC) and Sequential Monte Carlo (SMC) in order to better explore the parameter space. They have been applied primarily to estimating the parameters of a given model, but can also be used to compare models. Here we present novel likelihood-free approaches to model comparison, based upon the independent estimation of the evidence of each model under study. Key advantages of these approaches over previous techniques are that they allow the exploitation of MCMC or SMC algorithms for exploring the parameter space, and that they do not require a sampler able to mix between models. We validate the proposed methods using a simple exponential family problem before providing a realistic problem from human population genetics: the comparison of different demographic models based upon genetic data from the Y chromosome.