Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs

Pebble games are single-player games on DAGs involving placing and moving pebbles on nodes of the graph according to a certain set of rules. The goal is to pebble a set of target nodes using a minimum number of pebbles. In this paper, we present a possibly simpler proof of the result in [CLNV15] and strengthen the result to show that it is PSPACE-hard to determine the minimum number of pebbles to an additive $n^{1/3-\epsilon}$ term for all $\epsilon > 0$, which improves upon the currently known additive constant hardness of approximation [CLNV15] in the standard pebble game. We also introduce a family of explicit, constant indegree graphs with $n$ nodes where there exists a graph in the family such that using constant $k$ pebbles requires $\Omega(n^k)$ moves to pebble in both the standard and black-white pebble games. This independently answers an open question summarized in [Nor15] of whether a family of DAGs exists that meets the upper bound of $O(n^k)$ moves using constant $k$ pebbles with a different construction than that presented in [AdRNV17].Comment: Preliminary version in WADS 201

Angular-dependence of magnetization switching for a multi-domain dot: experiment and simulation

We have measured the in-plane angular variation of nucleation and annihilation fields of a multi-domain magnetic single dot with a microsquid. The dots are Fe/Mo(110) self-assembled in UHV, with sub-micron size and a hexagonal shape. The angular variations were quantitatively reproduced by micromagnetic simulations. Discontinuities in the variations are observed, and shown to result from bifurcations related to the interplay of the non-uniform magnetization state with the shape of the dot.Comment: 4 pages, 4 figures, for submission as a regular articl

Passage Recall: Schema Change and Cognitive Flexibility

Investigated the effects of subsequent related information and individual differences in cognitive flexibility on prose recall. 70 undergraduates read a passage and then were given either consistent or contradictory incidental information. Errors in cued recall, reflecting the nature of the subsequent information, were more frequently produced after a 3-wk delay than after 2 days. These results were consistent with R. J. Spiro\u27s (1975) findings with free recall. In addition, 3-wk Ss were more confident about correct recall than errors, indicating that errors resulted, in part, from retrieval processes. The negative relationship of spontaneous flexibility and the positive relationship of adaptive flexibility to constructive error are interpreted in terms of storage and retrieval effects in memory

Three-dimensional magnetic flux-closure patterns in mesoscopic Fe islands

We have investigated three-dimensional magnetization structures in numerous mesoscopic Fe/Mo(110) islands by means of x-ray magnetic circular dichroism combined with photoemission electron microscopy (XMCD-PEEM). The particles are epitaxial islands with an elongated hexagonal shape with length of up to 2.5 micrometer and thickness of up to 250 nm. The XMCD-PEEM studies reveal asymmetric magnetization distributions at the surface of these particles. Micromagnetic simulations are in excellent agreement with the observed magnetic structures and provide information on the internal structure of the magnetization which is not accessible in the experiment. It is shown that the magnetization is influenced mostly by the particle size and thickness rather than by the details of its shape. Hence, these hexagonal samples can be regarded as model systems for the study of the magnetization in thick, mesoscopic ferromagnets.Comment: 12 pages, 11 figure

The Accuracy of Beliefs About Retrieval Cues

We investigated the accuracy of predictions about semantic, environmental, and phonological cues for remembering. Subjects rated the pleasantness of 10 words in each of four rooms, predicted the number of words that they would recall with and without one of the three types of cues, and then were tested for free or cued recall. Consistent with their predictions, subjects who received semantic cues recalled more words than did subjects in the free-recall group. The subjects in the other cuing conditions did not benefit from the cues; furthermore, they overestimated the value of phonological cues, and they believed that environmental cues were ineffective. Finally, confidence ratings for cued-recall predictions did not reflect the pattern of cued-recall performance. Subjects were least confident about their predictions for semantic cuing and most confident about their predictions for recall to be cued phonologically

Ensemble inequivalence in systems with long-range interactions

Ensemble inequivalence has been observed in several systems. In particular it has been recently shown that negative specific heat can arise in the microcanonical ensemble in the thermodynamic limit for systems with long-range interactions. We display a connection between such behaviour and a mean-field like structure of the partition function. Since short-range models cannot display this kind of behaviour, this strongly suggests that such systems are necessarily non-mean field in the sense indicated here. We illustrate our results showing an application to the Blume-Emery-Griffiths model. We further show that a broad class of systems with non-integrable interactions are indeed of mean-field type in the sense specified, so that they are expected to display ensemble inequivalence as well as the peculiar behaviour described above in the microcanonical ensemble.Comment: 12 pages, no figure

Identifying Urban Sources as Cause of Elevated Grass Pollen Concentrations using GIS and Remote Sensing

We examine here the hypothesis that during flowering, the grass pollen concentrations at a specific site reflect the distribution of grass pollen sources within a few kilometres of this site.We perform this analysis on data from a measurement campaign in the city of Aarhus (Denmark) using three pollen traps and by comparing these observations with a novel inventory of grass pollen sources. The source inventory is based on a new methodology developed for urbanscale grass pollen sources. The new methodology is believed to be generally applicable for the European area, as it relies on commonly available remote sensing data combined with management information for local grass areas. The inventory has identified a number of grass pollen source areas present within the city domain. The comparison of the measured pollen concentrations with the inventory shows that the atmospheric concentrations of grass pollen in the urban zone reflect the source areas identified in the inventory, and that the pollen sources that are found to affect the pollen levels are located near or within the city domain. The results also show that during days with peak levels of pollen concentrations there is no correlation between the three urban traps and an operational trap located just 60 km away. This finding suggests that during intense flowering, the grass pollen concentration mirrors the local source distribution and is thus a local-scale phenomenon. Model simulations aimed at assessing population exposure to pollen levels are therefore recommended to take into account both local sources and local atmospheric transport, and not to rely only on describing regional to long-range transport of pollen. The derived pollen source inventory can be entered into local-scale atmospheric transport models in combination with other components that simulate pollen release in order to calculate urban-scale variations in the grass pollen load. The gridded inventory with a resolution of 14m is therefore made available as supplementary material to this paper, and the verifying grass pollen observations are additionally available in tabular form

General-Relativistic Thomas-Fermi model

A system of self-gravitating massive fermions is studied in the framework of the general-relativistic Thomas-Fermi model. We study the properties of the free energy functional and its relation to Einstein's field equations. A self-gravitating fermion gas we then describe by a set of Thomas-Fermi type self-consistency equations.Comment: 7 pages, LaTex, to appear in Gen. Rel. Gra

Post-operative deep brain stimulation assessment: Automatic data integration and report generation.

BACKGROUND: The gold standard for post-operative deep brain stimulation (DBS) parameter tuning is a monopolar review of all stimulation contacts, a strategy being challenged by recent developments of more complex electrode leads. OBJECTIVE: Providing a method to guide clinicians on DBS assessment and parameter tuning by automatically integrating patient individual data. METHODS: We present a fully automatic method for visualization of individual deep brain structures in relation to a DBS lead by combining precise electrode recovery from post-operative imaging with individual estimates of deep brain morphology utilizing a 7T-MRI deep brain atlas. RESULTS: The method was evaluated on 20 STN DBS cases. It demonstrated robust automatic creation of 3D-enabled PDF reports visualizing electrode to brain structure relations and proved valuable in detecting miss placed electrodes. DISCUSSION: Automatic DBS assessment is feasible and can conveniently provide clinicians with relevant information on DBS contact positions in relation to important anatomical structures