Phase transitions related to the pigeonhole principle

Since Paris introduced them in the late seventies (Paris1978), densities turned out to be useful for studying independence results. Motivated by their simplicity and surprising strength we investigate the combinatorial complexity of two such densities which are strongly related to the pigeonhole principle. The aim is to miniaturise Ramsey's Theorem for $1$-tuples. The first principle uses an unlimited amount of colours, whereas the second has a fixed number of two colours. We show that these principles give rise to Ackermannian growth. After parameterising these statements with respect to a function f:N->N, we investigate for which functions f Ackermannian growth is still preserved

Nonlinear response of a MgZnO/ZnO heterostructure close to zero bias

We report on magnetotransport properties of a MgZnO/ZnO heterostructure subjected to weak direct currents. We find that in the regime of overlapping Landau levels, the differential resistivity acquires a quantum correction proportional to both the square of the current and the Dingle factor. The analysis shows that the correction to the differential resistivity is dominated by a current-induced modification of the electron distribution function and allows us to access both quantum and inelastic scattering rates.Comment: 4 pages, 3 figure

Quantum Hall Effect in a Two-Dimensional Electron System Bent by 90 Degrees

Using a new MBE growth technique, we fabricate a two-dimensional electron system which is bent around an atomically sharp 90 degree corner. In the quantum Hall regime under tilted magnetic fields, we can measure equilibration between both co- and counter-propagating edge channels of arbitrary filling factor ratio. We present here 4-point magnetotransport characterization of the corner junction with filling factor combinations which can all be explained using the standard Landauer-Buttiker edge channel picture. The success of this description confirms the realization of a new type of quantum Hall edge geometry.Comment: 4 pages, figures included Typographical errors corrected, reference adde

Inference of the genetic network regulating lateral root initiation in Arabidopsis thaliana

Regulation of gene expression is crucial for organism growth, and it is one of the challenges in Systems Biology to reconstruct the underlying regulatory biological networks from transcriptomic data. The formation of lateral roots in Arabidopsis thaliana is stimulated by a cascade of regulators of which only the interactions of its initial elements have been identified. Using simulated gene expression data with known network topology, we compare the performance of inference algorithms, based on different approaches, for which ready-to-use software is available. We show that their performance improves with the network size and the inclusion of mutants. We then analyse two sets of genes, whose activity is likely to be relevant to lateral root initiation in Arabidopsis, by integrating sequence analysis with the intersection of the results of the best performing methods on time series and mutants to infer their regulatory network. The methods applied capture known interactions between genes that are candidate regulators at early stages of development. The network inferred from genes significantly expressed during lateral root formation exhibits distinct scale-free, small world and hierarchical properties and the nodes with a high out-degree may warrant further investigation

WZW-like Action for Heterotic String Field Theory

We complete the construction of the Neveu-Schwarz sector of heterotic string field theory begun in hep-th/0406212 by giving a closed-form expression for the action and gauge transformations. Just as the Wess-Zumino-Witten (WZW) action for open superstring field theory can be constructed from pure-gauge fields in bosonic open string field theory, our heterotic string field theory action is constructed from pure-gauge fields in bosonic closed string field theory. The construction involves a simple alternative form of the WZW action which is consistent with the algebraic structures of closed string field theory.Comment: 22 pages, no figures, LaTeX2

Novel metallic and insulating states at a bent quantum Hall junction

A non-planar geometry for the quantum Hall (QH) effect is studied, whereby two quantum Hall (QH) systems are joined at a sharp right angle. When both facets are at equal filling factor nu the junction hosts a channel with non-quantized conductance, dependent on nu. The state is metallic at nu = 1/3, with conductance along the junction increasing as the temperature T drops. At nu = 1, 2 it is strongly insulating, and at nu = 3, 4 shows only weak T dependence. Upon applying a dc voltage bias along the junction, the differential conductance again shows three different behaviors. Hartree calculations of the dispersion at the junction illustrate possible explanations, and differences from planar QH structures are highlighted.Comment: 5 pages, 4 figures, text + figs revised for clarit

Evaluator services for optimised service placement in distributed heterogeneous cloud infrastructures

Optimal placement of demanding real-time interactive applications in a distributed heterogeneous cloud very quickly results in a complex tradeoff between the application constraints and resource capabilities. This requires very detailed information of the various requirements and capabilities of the applications and available resources. In this paper, we present a mathematical model for the service optimization problem and study the concept of evaluator services as a flexible and efficient solution for this complex problem. An evaluator service is a service probe that is deployed in particular runtime environments to assess the feasibility and cost-effectiveness of deploying a specific application in such environment. We discuss how this concept can be incorporated in a general framework such as the FUSION architecture and discuss the key benefits and tradeoffs for doing evaluator-based optimal service placement in widely distributed heterogeneous cloud environments