4,433 research outputs found
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 -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
- …