Island formation without attractive interactions

We show that adsorbates on surfaces can form islands even if there are no attractive interactions. Instead strong repulsion between adsorbates at short distances can lead to islands, because such islands increase the entropy of the adsorbates that are not part of the islands. We suggest that this mechanism cause the observed island formation in O/Pt(111), but it may be important for many other systems as well.Comment: 11 pages, 4 figure

A note on the practical feasibility of domain-wall fermions

Domain-wall fermions preserve chiral symmetry up to terms that decrease exponentially when the lattice size in the fifth dimension is taken to infinity. The associated rates of convergence are given by the low-lying eigenvalues of a simple local operator in four dimensions. These can be computed using the Ritz functional technique and it turns out that the convergence tends to be extremely slow in the range of lattice spacings relevant to large-volume numerical simulations of lattice QCD. Two methods to improve on this situation are discussed.Comment: 14 pages, talk given by P. H. at the workshop on {\em Current theoretical problems in lattice field theory}, Ringberg, German

Optimal Sparsification for Some Binary CSPs Using Low-degree Polynomials

This paper analyzes to what extent it is possible to efficiently reduce the number of clauses in NP-hard satisfiability problems, without changing the answer. Upper and lower bounds are established using the concept of kernelization. Existing results show that if NP is not contained in coNP/poly, no efficient preprocessing algorithm can reduce n-variable instances of CNF-SAT with d literals per clause, to equivalent instances with $O(n^{d-e})$ bits for any e > 0. For the Not-All-Equal SAT problem, a compression to size $\~O(n^{d-1})$ exists. We put these results in a common framework by analyzing the compressibility of binary CSPs. We characterize constraint types based on the minimum degree of multivariate polynomials whose roots correspond to the satisfying assignments, obtaining (nearly) matching upper and lower bounds in several settings. Our lower bounds show that not just the number of constraints, but also the encoding size of individual constraints plays an important role. For example, for Exact Satisfiability with unbounded clause length it is possible to efficiently reduce the number of constraints to n+1, yet no polynomial-time algorithm can reduce to an equivalent instance with $O(n^{2-e})$ bits for any e > 0, unless NP is a subset of coNP/poly.Comment: Updated the cross-composition in lemma 18 (minor update), since the previous version did NOT satisfy requirement 4 of lemma 18 (the proof of Claim 20 was incorrect

The choice of model in the construction of input-output coefficients matrices

Models

FPT is Characterized by Useful Obstruction Sets

Many graph problems were first shown to be fixed-parameter tractable using the results of Robertson and Seymour on graph minors. We show that the combination of finite, computable, obstruction sets and efficient order tests is not just one way of obtaining strongly uniform FPT algorithms, but that all of FPT may be captured in this way. Our new characterization of FPT has a strong connection to the theory of kernelization, as we prove that problems with polynomial kernels can be characterized by obstruction sets whose elements have polynomial size. Consequently we investigate the interplay between the sizes of problem kernels and the sizes of the elements of such obstruction sets, obtaining several examples of how results in one area yield new insights in the other. We show how exponential-size minor-minimal obstructions for pathwidth k form the crucial ingredient in a novel OR-cross-composition for k-Pathwidth, complementing the trivial AND-composition that is known for this problem. In the other direction, we show that OR-cross-compositions into a parameterized problem can be used to rule out the existence of efficiently generated quasi-orders on its instances that characterize the NO-instances by polynomial-size obstructions.Comment: Extended abstract with appendix, as accepted to WG 201

Scale-dependence of lithological control on topography: Bedrock channel geometry and catchment morphometry in western Scotland

We propose that a scale-dependent topographic signature of erodibility arises due to fluvial and glacial erosion acting on different parts of the landscape at different times. For 14 catchments in western Scotland, we define three levels of substrate erodibility in order of decreasing resistance: quartzite rocks, nonquartzite rocks, and zones of fault-related fracture. Then, using digital topographic and planimetric data coupled with field measurements, we identify regression based scaling relationships between substrate erodibility and morphometric parameters at two spatial scales. Catchment-scale morphometry shows a weak to variable relationship with substrate metrics overall. Erodibility can be inferred from catchment steepness indices (i.e., channel steepness index and relief ratio), but the existence of multiple exceptions could confound a more general application of this approach. Nonetheless, major valley troughs trace fault zones and nonquartzite rocks, leaving much of the higher and steeper ground formed in quartzite. At the reach scale, bedrock channel slope is far more sensitive to substrate erodibility than is channel width. Quartzite outcrops steepen bedrock channels by a factor of 1.5–6.0, and in terms of unit stream power, channels increase their erosional capacity by a factor of 2.7–3.5. Yet only 4%–13% of this increase is due to channel narrowing. Based on a large data set of bedrock channel width (n = 5825) from four rivers, we find that width scales with drainage area (in m<sup>2</sup>) as W = 0.01A<sup>0.28</sup>. Our results are consistent with the view that width-area scaling is similar in all single-thread rivers subject to transport-limited conditions but that for increasingly sediment supply limited settings, erosional thresholds at the channel boundary are the key determinants of bedrock channel width

Ten-dimensional wave packet simulations of methane scattering

We present results of wavepacket simulations of scattering of an oriented methane molecule from a flat surface including all nine internal vibrations. At a translational energy up to 96 kJ/mol we find that the scattering is almost completely elastic. Vibrational excitations when the molecule hits the surface and the corresponding deformation depend on generic features of the potential energy surface. In particular, our simulation indicate that for methane to dissociate the interaction of the molecule with the surface should lead to an elongated equilibrium C--H bond length close to the surface.Comment: RevTeX 15 pages, 3 eps figures: This article may be found at http://link.aip.org/link/?jcp/109/1966

Human Resource Management and Performance

The relationship between Human Resource Management (HRM) and performance of the firm has been a hot debated topic in the field of HRM/IR for the last decade. Most scientific research on this topic originates from the USA. In our paper we will give an overview of recent USA-based research outcomes as a frame of reference for presenting recent findings from the Netherlands in this respect. These Dutch findings are interesting and contrasting USA-based approaches because they reflect the Western-European model for industrial relations or the so-called Rhineland model. A model in which legislation, institutions andstakeholders like workscouncils and trade unions play an important role in shaping HRM policies and practices. So the very often proclaimed relationship between corporate strategies, aligned HRM policies and their subsequent effect on performance is in a Dutch setting mitigated by institutions and stakeholders inside and outside the organization.human resource management;performance;HRM theory;institutionalism;overview