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

Cross-Composition: A New Technique for Kernelization Lower Bounds

We introduce a new technique for proving kernelization lower bounds, called cross-composition. A classical problem L cross-composes into a parameterized problem Q if an instance of Q with polynomially bounded parameter value can express the logical OR of a sequence of instances of L. Building on work by Bodlaender et al. (ICALP 2008) and using a result by Fortnow and Santhanam (STOC 2008) we show that if an NP-complete problem cross-composes into a parameterized problem Q then Q does not admit a polynomial kernel unless the polynomial hierarchy collapses. Our technique generalizes and strengthens the recent techniques of using OR-composition algorithms and of transferring the lower bounds via polynomial parameter transformations. We show its applicability by proving kernelization lower bounds for a number of important graphs problems with structural (non-standard) parameterizations, e.g., Chromatic Number, Clique, and Weighted Feedback Vertex Set do not admit polynomial kernels with respect to the vertex cover number of the input graphs unless the polynomial hierarchy collapses, contrasting the fact that these problems are trivially fixed-parameter tractable for this parameter. We have similar lower bounds for Feedback Vertex Set.Comment: Updated information based on final version submitted to STACS 201

Kernelization Lower Bounds By Cross-Composition

We introduce the cross-composition framework for proving kernelization lower bounds. A classical problem L AND/OR-cross-composes into a parameterized problem Q if it is possible to efficiently construct an instance of Q with polynomially bounded parameter value that expresses the logical AND or OR of a sequence of instances of L. Building on work by Bodlaender et al. (ICALP 2008) and using a result by Fortnow and Santhanam (STOC 2008) with a refinement by Dell and van Melkebeek (STOC 2010), we show that if an NP-hard problem OR-cross-composes into a parameterized problem Q then Q does not admit a polynomial kernel unless NP \subseteq coNP/poly and the polynomial hierarchy collapses. Similarly, an AND-cross-composition for Q rules out polynomial kernels for Q under Bodlaender et al.'s AND-distillation conjecture. Our technique generalizes and strengthens the recent techniques of using composition algorithms and of transferring the lower bounds via polynomial parameter transformations. We show its applicability by proving kernelization lower bounds for a number of important graphs problems with structural (non-standard) parameterizations, e.g., Clique, Chromatic Number, Weighted Feedback Vertex Set, and Weighted Odd Cycle Transversal do not admit polynomial kernels with respect to the vertex cover number of the input graphs unless the polynomial hierarchy collapses, contrasting the fact that these problems are trivially fixed-parameter tractable for this parameter. After learning of our results, several teams of authors have successfully applied the cross-composition framework to different parameterized problems. For completeness, our presentation of the framework includes several extensions based on this follow-up work. For example, we show how a relaxed version of OR-cross-compositions may be used to give lower bounds on the degree of the polynomial in the kernel size.Comment: A preliminary version appeared in the proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011) under the title "Cross-Composition: A New Technique for Kernelization Lower Bounds". Several results have been strengthened compared to the preliminary version (http://arxiv.org/abs/1011.4224). 29 pages, 2 figure

Finite-Size Scaling of Vector and Axial Current Correlators

Using quenched chiral perturbation theory, we compute the long-distance behaviour of two-point functions of flavour non-singlet axial and vector currents in a finite volume, for small quark masses, and at a fixed gauge-field topology. We also present the corresponding predictions for the unquenched theory at fixed topology. These results can in principle be used to measure the low-energy constants of the chiral Lagrangian, from lattice simulations in volumes much smaller than one pion Compton wavelength. We show that quenching has a dramatic effect on the vector correlator, which is argued to vanish to all orders, while the axial correlator appears to be a robust observable only moderately sensitive to quenching.Comment: version to appear in NP

Novel critical field in magneto-resistance oscillation of 2DEG in asymmetric GaAs/AlGaAs double wells measured as a function of the in-plane magnetic field

We have investigated the magnetoresistance of strongly asymmetric double-well structures formed by a thin AlGaAs barrier grown far from the interface in the GaAs buffer of standard heterostructures. In magnetic fields oriented parallel to the electron layers, the magnetoresistance exhibits an oscillation associated with the depopulation of the higher occupied subband and with the field-induced transition into a decoupled bilayer. In addition, the increasing field transfers electrons from the triangular to rectangular well and, at high enough field value, the triangular well is emptied. Consequently, the electronic system becomes a single layer which leads to a sharp step in the density of electron states and to an additional minimum in the magnetoresistance curve.Comment: 3 pages, 3 figure

In-plane Magnetic Field Dependent Magnetoresistance of Gated Asymmetric Double Quantum Wells

We have investigated experimentally the magnetoresistance of strongly asymmetric double-wells. The structures were prepared by inserting a thin Al$_{0.3}$Ga$_{0.7}$As barrier into the GaAs buffer layer of a standard modulation-doped GaAs/Al$_{0.3}$Ga$_{0.7}$As heterostructure. The resulting double-well system consists of a nearly rectangular well and of a triangular well coupled by tunneling through the thin barrier. With a proper choice of the barrier parameters one can control the occupancy of the two wells and of the two lowest (bonding and antibonding) subbands. The electron properties can be further influenced by applying front- or back-gate voltage.Comment: 4 pages, 5 figures, elsart/PHYEAUTH macros; to be presented on the EP2DS-15 Conference in Nara, Japan. Revised version. To appear in Physica

Large rescaling of the Higgs condensate: theoretical motivations and lattice results

In the Standard Model the Fermi constant is associated with the vacuum expectation value of the Higgs field, `the condensate', usually believed to be a cutoff-independent quantity. General arguments related to the `triviality' of $\Phi^4$ theory in 4 space-time dimensions suggest, however, a dramatic renormalization effect in the continuum limit that is clearly visible on the relatively large lattices available today. The result can be crucial for the Higgs phenomenology and in any context where spontaneous symmetry breaking is induced through scalar fields.Comment: LATTICE99(Higgs) 3 pages, 3 figure

Leadership for Emergence: Exploring organisations through a living system lens

In this article, we outline a research project with adolescent-focused NGOs (non-government organisations) in Christchurch, New Zealand. This project involved 25 managers who used appreciative inquiry process methodology to explore their leadership practices, beliefs, and values. Throughout the article, we construct a conceptual leadership frame for fostering the emergence of adaptive, innovative and responsive organisational capacity that allows organisations to more readily adapt to the complex and changing conditions in which they operate. We describe this frame as a living system lens that is based on viewing organisations as complex adaptive systems of the kind readily found in the natural world. We go on to outline the leaders’ reflections as they drew strong connections between the dynamics found in complex adaptive systems and their own organisations. Proactive mentoring, fostering interaction and shared learning, strategies for distributing power and decentralising control, and exploration and articulation of deeply held values emerged as the key leadership enactments that these leaders implemented in their roles