Superselectors: Efficient Constructions and Applications

We introduce a new combinatorial structure: the superselector. We show that superselectors subsume several important combinatorial structures used in the past few years to solve problems in group testing, compressed sensing, multi-channel conflict resolution and data security. We prove close upper and lower bounds on the size of superselectors and we provide efficient algorithms for their constructions. Albeit our bounds are very general, when they are instantiated on the combinatorial structures that are particular cases of superselectors (e.g., (p,k,n)-selectors, (d,\ell)-list-disjunct matrices, MUT_k(r)-families, FUT(k, a)-families, etc.) they match the best known bounds in terms of size of the structures (the relevant parameter in the applications). For appropriate values of parameters, our results also provide the first efficient deterministic algorithms for the construction of such structures

Anisotropic splitting of intersubband spin plasmons in quantum wells with bulk and structural inversion asymmetry

In semiconductor heterostructures, bulk and structural inversion asymmetry and spin-orbit coupling induce a k-dependent spin splitting of valence and conduction subbands, which can be viewed as being caused by momentum-dependent crystal magnetic fields. This paper studies the influence of these effective magnetic fields on the intersubband spin dynamics in an asymmetric n-type GaAs/AlGaAs quantum well. We calculate the dispersions of intersubband spin plasmons using linear response theory. The so-called D'yakonov-Perel' decoherence mechanism is inactive for collective intersubband excitations, i.e., crystal magnetic fields do not lead to decoherence of spin plasmons. Instead, we predict that the main signature of bulk and structural inversion asymmetry in intersubband spin dynamics is a three-fold, anisotropic splitting of the spin plasmon dispersion. The importance of many-body effects is pointed out, and conditions for experimental observation with inelastic light scattering are discussed.Comment: 8 pages, 6 figure

Intersubband spin-density excitations in quantum wells with Rashba spin splitting

In inversion-asymmetric semiconductors, spin-orbit coupling induces a k-dependent spin splitting of valence and conduction bands, which is a well-known cause for spin decoherence in bulk and heterostructures. Manipulating nonequilibrium spin coherence in device applications thus requires understanding how valence and conduction band spin splitting affects carrier spin dynamics. This paper studies the relevance of this decoherence mechanism for collective intersubband spin-density excitations (SDEs) in quantum wells. A density-functional formalism for the linear spin-density matrix response is presented that describes SDEs in the conduction band of quantum wells with subbands that may be non-parabolic and spin-split due to bulk or structural inversion asymmetry (Rashba effect). As an example, we consider a 40 nm GaAs/AlGaAs quantum well, including Rashba spin splitting of the conduction subbands. We find a coupling and wavevector-dependent splitting of the longitudinal and transverse SDEs. However, decoherence of the SDEs is not determined by subband spin splitting, due to collective effects arising from dynamical exchange and correlation.Comment: 10 pages, 4 figure

Search for lepton-flavor violation at HERA

A search for lepton-flavor-violating interactions $e p \to \mu X$ and $e p\to \tau X$ has been performed with the ZEUS detector using the entire HERA I data sample, corresponding to an integrated luminosity of 130 pb^{-1}. The data were taken at center-of-mass energies, $\sqrt{s}$, of 300 and 318 GeV. No evidence of lepton-flavor violation was found, and constraints were derived on leptoquarks (LQs) that could mediate such interactions. For LQ masses below $\sqrt{s}$, limits were set on $\lambda_{eq_1} \sqrt{\beta_{\ell q}}$, where $\lambda_{eq_1}$ is the coupling of the LQ to an electron and a first-generation quark $q_1$, and $\beta_{\ell q}$ is the branching ratio of the LQ to the final-state lepton $\ell$ ($\mu$ or $\tau$) and a quark $q$. For LQ masses much larger than $\sqrt{s}$, limits were set on the four-fermion interaction term $\lambda_{e q_\alpha} \lambda_{\ell q_\beta} / M_{\mathrm{LQ}}^2$ for LQs that couple to an electron and a quark $q_\alpha$ and to a lepton $\ell$ and a quark $q_\beta$, where $\alpha$ and $\beta$ are quark generation indices. Some of the limits are also applicable to lepton-flavor-violating processes mediated by squarks in $R$-Parity-violating supersymmetric models. In some cases, especially when a higher-generation quark is involved and for the process $e p\to \tau X$, the ZEUS limits are the most stringent to date.Comment: 37 pages, 10 figures, Accepted by EPJC. References and 1 figure (Fig. 6) adde

Observation of isolated high-E_T photons in deep inelastic scattering

First measurements of cross sections for isolated prompt photon production in deep inelastic ep scattering have been made using the ZEUS detector at the HERA electron-proton collider using an integrated luminosity of 121 pb^-1. A signal for isolated photons in the transverse energy and rapidity ranges 5 < E_T^gamma < 10 GeV and -0.7 < eta^gamma < 0.9 was observed for virtualities of the exchanged photon of Q^2 > 35 GeV^2. Cross sections are presented for inclusive prompt photons and for those accompanied by a single jet in the range E_T^jet \geq 6 GeV and -1.5 \leq eta^jet < 1.8. Calculations at order alpha^3alpha_s describe the data reasonably well.Comment: 16 pages, 5 figure

Multijet production in neutral current deep inelastic scattering at HERA and determination of alpha_s

Multijet production rates in neutral current deep inelastic scattering have been measured in the range of exchanged boson virtualities 10 < Q2 < 5000 GeV2. The data were taken at the ep collider HERA with centre-of-mass energy sqrt(s) = 318 GeV using the ZEUS detector and correspond to an integrated luminosity of 82.2 pb-1. Jets were identified in the Breit frame using the k_T cluster algorithm in the longitudinally invariant inclusive mode. Measurements of differential dijet and trijet cross sections are presented as functions of jet transverse energy E_{T,B}{jet}, pseudorapidity eta_{LAB}{jet} and Q2 with E_{T,B}{jet} > 5 GeV and -1 < eta_{LAB}{jet} < 2.5. Next-to-leading-order QCD calculations describe the data well. The value of the strong coupling constant alpha_s(M_Z), determined from the ratio of the trijet to dijet cross sections, is alpha_s(M_Z) = 0.1179 pm 0.0013(stat.) {+0.0028}_{-0.0046}(exp.) {+0.0064}_{-0.0046}(th.)Comment: 22 pages, 5 figure

Observation of hard scattering in photoproduction events with a large rapidity gap at HERA

Events with a large rapidity gap and total transverse energy greater than 5 GeV have been observed in quasi-real photoproduction at HERA with the ZEUS detector. The distribution of these events as a function of the $\gamma p$ centre of mass energy is consistent with diffractive scattering. For total transverse energies above 12 GeV, the hadronic final states show predominantly a two-jet structure with each jet having a transverse energy greater than 4 GeV. For the two-jet events, little energy flow is found outside the jets. This observation is consistent with the hard scattering of a quasi-real photon with a colourless object in the proton.Comment: 19 pages, latex, 4 figures appended as uuencoded fil

Measurement of beauty production in deep inelastic scattering at HERA

The beauty production cross section for deep inelastic scattering events with at least one hard jet in the Breit frame together with a muon has been measured, for photon virtualities Q^2 > 2 GeV^2, with the ZEUS detector at HERA using integrated luminosity of 72 pb^-1. The total visible cross section is sigma_b-bbar (ep -> e jet mu X) = 40.9 +- 5.7 (stat.) +6.0 -4.4 (syst.) pb. The next-to-leading order QCD prediction lies about 2.5 standard deviations below the data. The differential cross sections are in general consistent with the NLO QCD predictions; however at low values of Q^2, Bjorken x, and muon transverse momentum, and high values of jet transverse energy and muon pseudorapidity, the prediction is about two standard deviations below the data.Comment: 18 pages, 4 figure

Forward jet production in deep inelastic ep scattering and low-x parton dynamics at HERA

Differential inclusive jet cross sections in neutral current deep inelastic ep scattering have been measured with the ZEUS detector. Three phase-space regions have been selected in order to study parton dynamics where the effects of BFKL evolution might be present. The measurements have been compared to the predictions of leading-logarithm parton shower Monte Carlo models and fixed-order perturbative QCD calculations. In the forward region, QCD calculations at order alpha_s^1 underestimate the data up to an order of magnitude at low x. An improved description of the data in this region is obtained by including QCD corrections at order alpha_s^2, which account for the lowest-order t-channel gluon-exchange diagrams, highlighting the importance of such terms in parton dynamics at low x.Comment: 25 pages, 4 figure

Measurement of charm fragmentation ratios and fractions in photoproduction at HERA

The production of D^*+, D^0, D^+, D_s^+ and Lambda_c^+ charm hadrons and their antiparticles in ep scattering at HERA was measured with the ZEUS detector using an integrated luminosity of 79 pb^-1. The measurement has been performed in the photoproduction regime with the exchanged-photon virtuality Q^2 < 1 GeV^2 and for photon-proton centre-of-mass energies in the range 130 < W < 300 GeV. The charm hadrons were reconstructed in the range of transverse momentum p_T(D, Lambda_c) > 3.8 GeV and pseudorapidity |eta(D, Lambda_c)| < 1.6. The production cross sections were used to determine the ratio of neutral and charged D-meson production rates, R_u/d, the strangeness-suppression factor, gamma_s, and the fraction of charged D mesons produced in a vector state, P_v^d. The measured R_u/d and gamma_s values agree with those obtained in deep inelastic scattering and in e^+e^- annihilations. The measured P_v^d value is smaller than, but consistent with, the previous measurements. The fractions of c quarks hadronising as a particular charm hadron, f(c -> D, Lambda_c), were derived in the given kinematic range. The measured open-charm fragmentation fractions are consistent with previous results, although the measured f(c -> D^*+) is smaller and f(c -> Lambda_c^+) is larger than those obtained in e^+e^- annihilations. These results generally support the hypothesis that fragmentation proceeds independently of the hard sub-process.Comment: 29 pages, 5 figures, 6 tables; minor text revision