Phase transition and landscape statistics of the number partitioning problem

The phase transition in the number partitioning problem (NPP), i.e., the transition from a region in the space of control parameters in which almost all instances have many solutions to a region in which almost all instances have no solution, is investigated by examining the energy landscape of this classic optimization problem. This is achieved by coding the information about the minimum energy paths connecting pairs of minima into a tree structure, termed a barrier tree, the leaves and internal nodes of which represent, respectively, the minima and the lowest energy saddles connecting those minima. Here we apply several measures of shape (balance and symmetry) as well as of branch lengths (barrier heights) to the barrier trees that result from the landscape of the NPP, aiming at identifying traces of the easy/hard transition. We find that it is not possible to tell the easy regime from the hard one by visual inspection of the trees or by measuring the barrier heights. Only the {\it difficulty} measure, given by the maximum value of the ratio between the barrier height and the energy surplus of local minima, succeeded in detecting traces of the phase transition in the tree. In adddition, we show that the barrier trees associated with the NPP are very similar to random trees, contrasting dramatically with trees associated with the $p$ spin-glass and random energy models. We also examine critically a recent conjecture on the equivalence between the NPP and a truncated random energy model

Updated Aragonian biostratigraphy: Small Mammal distribution and its implications for the Miocene European Chronology

This paper contains formal definitions of the Early to Middle Aragonian (late Early–Middle Miocene) smallmammal biozones from the Aragonian type area in North Central Spain. The stratigraphical schemes of two of the best studied areas for the Lower and Middle Miocene, the Aragonian type area in Spain and the Upper Freshwater Molasse from the North Alpine Foreland Basin in Switzerland, have been compared. This comparison allows the analysis of the order of shared mammal events in the two countries, and the quantification of the resulting asynchronies based on their temporal correlations. The order of the events is very similar in Spain and Switzerland. In order to estimate the diachrony, two age-model options are used for the Swiss record. Our preferred option yields no discrepancies with SW European paleomagnetic and radiometric calibrations of the Ramblian and Early Aragonian bioevents. All Swiss first taxa occurrences precede those in the Aragonian type area by 0.74Myr on average. The asynchronies (1-2Myr) of the species arriving in the late Middle to early Late Aragonian may be higher than in the Early Aragonian (0-1Myr). The implications for the biochronological mammal Neogene system are discussed. Evidence is given confirming the unfeasibility of a formal European biozonation, since it is realised, that 1) most indicator species and many genera of rodents yielding the most detailed zonations have limited geographical ranges hampering recognition of the mammal Neogene zones; and 2) first and last taxon occurrences are diachronical. Therefore, the mammal Neogene system based on a sequence of time-ordered reference localities is preferred to the one based on selected bioevents “developed in widespread geographic areas”

‘The war is a money making show’: Working-Class Attitudes to World War II and Australian Nationalism

This paper will address the conference themes of ‘class, power and social structure’ through examining industrial and ideological conflict during World War II. The paper will also address the theme of ‘class and culture’ through an examination of working-class cultural expression as a means of resistance to the government’s wartime offensive. What is overlooked in most histories of World War II is the working-class experience of the war and their understanding of nationalism, particularly as nationalism was cynically exploited by the government to undermine working-class identity and solidarity. The paper will investigate the experience of one of the most militant sections of the Australian working class: the Miners. Primary source material such as the Miners’ journal Common Cause and union records reveal opposition to the war and a much more ambiguous attitude to the national sentiment used to justify Australia’s involvement. The Miners provide an interesting case study as the union was led by the Communist Party. Therefore the union leadership initially opposed to the war then became enthusiastic supporters when Russia entered the war on the allied side. It is clear that the Miners’ union leadership found it difficult to convince the rank and file to support the war. The paper will focus upon rank and file attitudes to the war and Australian nationalism particularly during times of industrial unrest.The symposium is organised on behalf of AAHANZBS by the Business and Labour History Group, The University of Sydney, with the financial support of the University’s Faculty of Economics and Business

Health-related quality of life of children and their parents 2 years after critical illness

Background: Pediatric intensive care unit (PICU) survivors are at risk for prolonged morbidities interfering with daily life. The current study examined parent-reported health-related quality of life (HRQoL) in former critically ill children and parents themselves and aimed to determine whether withholding parenteral nutrition (PN) in the first week of critical illness affected children’s and parents’ HRQoL 2 years later. Methods: Children who participated in the pediatric early versus late parenteral nutrition in critical illness (PEPaNIC) trial and who were testable 2 years later (n = 1158) were included. Their HRQoL outcomes were compared with 405 matched healthy controls. At PICU admission, childre

A framework for the local information dynamics of distributed computation in complex systems

The nature of distributed computation has often been described in terms of the component operations of universal computation: information storage, transfer and modification. We review the first complete framework that quantifies each of these individual information dynamics on a local scale within a system, and describes the manner in which they interact to create non-trivial computation where "the whole is greater than the sum of the parts". We describe the application of the framework to cellular automata, a simple yet powerful model of distributed computation. This is an important application, because the framework is the first to provide quantitative evidence for several important conjectures about distributed computation in cellular automata: that blinkers embody information storage, particles are information transfer agents, and particle collisions are information modification events. The framework is also shown to contrast the computations conducted by several well-known cellular automata, highlighting the importance of information coherence in complex computation. The results reviewed here provide important quantitative insights into the fundamental nature of distributed computation and the dynamics of complex systems, as well as impetus for the framework to be applied to the analysis and design of other systems.Comment: 44 pages, 8 figure