Identifying defective sets using queries of small size

We examine the following version of a classic combinatorial search problem introduced by Rényi: Given a finite set $X$ of $n$ elements we want to identify an unknown subset $Y$ of $X$, which is known to have exactly $d$ elements, by means of testing, for as few as possible subsets $A$ of $X$, whether $A$ intersects $Y$ or not. We are primarily concerned with the non-adaptive model, where the family of test sets is specified in advance, in the case where each test set is of size at most some given natural number $k$. Our main results are nearly tight bounds on the minimum number of tests necessary when $d$ and $k$ are fixed and $n$ is large enough.     

The kinetics of methane ignition in fuel-rich HCCI engines: DME replacement by ozone

Fuel-rich combustion of methane in a homogeneous-charge compression-ignition (HCCI) engine can be used as a polygeneration process producing work, heat, and useful chemicals like syngas. Due to the inertness of methane, additives such as dimethyl ether (DME) are needed to achieve ignition at moderate inlet temperatures and to control combustion phasing. Because significant concentrations of DME are then needed, a considerable part of the fuel energy comes from DME. An alternative ignition promotor known from fuel-lean HCCI is ozone (O₃). Here, a combined experimental and modelling study on the ignition of fuel-rich partial oxidation of methane/air mixtures at Φ = 1.9 with ozone and DME as additives in an HCCI engine is conducted. Experimental results show that ozone is a suitable additive for fuel-rich HCCI, with only 75 ppm ozone reducing the fuel-fraction of DME needed from 11.0% to 5.3%. Since ozone does not survive until the end of the compression stroke, the reaction paths are analyzed in a single-zone model. The simulation shows that different ignition precursors or buffer molecules are formed, depending on the additives. If only DME is added, hydrogen peroxide (H₂O₂) and formaldehyde (CH₂O) are the most important intermediates, leading to OH formation and ignition around top dead center (TDC). With ozone addition, methyl hydroperoxide (CH₃OOH) becomes very important earlier in the compression stroke under these fuel-rich conditions. It is then later converted to CH₂O and H₂O₂. Thus, ozone is a very effective additive not only for fuel-lean, but also for fuel-rich combustion. However, the mechanism differs between both regimes. Because less of the expensive additives are needed, ozone could help improving the economics of a polygeneration process with fuel-rich operated HCCI engines.     

Lattice simulation of a center symmetric three-dimensional effective theory for SU(2) Yang-Mills

We perform simulations of an effective theory of SU(2) Wilson lines in three dimensions. Our action includes a kinetic term, the one-loop perturbative potential for the Wilson line, a non-perturbative “fuzzy-bag” contribution and spatial gauge fields. We determine the phase diagram of the theory and confirm that, at moderately weak coupling, the non-perturbative term leads to eigenvalue repulsion in a finite region above the deconfining phase transition.