Advances on Matroid Secretary Problems: Free Order Model and Laminar Case

The most well-known conjecture in the context of matroid secretary problems claims the existence of a constant-factor approximation applicable to any matroid. Whereas this conjecture remains open, modified forms of it were shown to be true, when assuming that the assignment of weights to the secretaries is not adversarial but uniformly random (Soto [SODA 2011], Oveis Gharan and Vondr\'ak [ESA 2011]). However, so far, there was no variant of the matroid secretary problem with adversarial weight assignment for which a constant-factor approximation was found. We address this point by presenting a 9-approximation for the \emph{free order model}, a model suggested shortly after the introduction of the matroid secretary problem, and for which no constant-factor approximation was known so far. The free order model is a relaxed version of the original matroid secretary problem, with the only difference that one can choose the order in which secretaries are interviewed. Furthermore, we consider the classical matroid secretary problem for the special case of laminar matroids. Only recently, a constant-factor approximation has been found for this case, using a clever but rather involved method and analysis (Im and Wang, [SODA 2011]) that leads to a 16000/3-approximation. This is arguably the most involved special case of the matroid secretary problem for which a constant-factor approximation is known. We present a considerably simpler and stronger $3\sqrt{3}e\approx 14.12$-approximation, based on reducing the problem to a matroid secretary problem on a partition matroid

Leptogenesis and rescattering in supersymmetric models

The observed baryon asymmetry of the Universe can be due to the $B-L$ violating decay of heavy right handed (s)neutrinos. The amount of the asymmetry depends crucially on their number density. If the (s)neutrinos are generated thermally, in supersymmetric models there is limited parameter space leading to enough baryons. For this reason, several alternative mechanisms have been proposed. We discuss the nonperturbative production of sneutrino quanta by a direct coupling to the inflaton. This production dominates over the corresponding creation of neutrinos, and it can easily (i.e. even for a rather small inflaton-sneutrino coupling) lead to a sufficient baryon asymmetry. We then study the amplification of MSSM degrees of freedom, via their coupling to the sneutrinos, during the rescattering phase which follows the nonperturbative production. This process, which mainly influences the (MSSM) $D-$flat directions, is very efficient as long as the sneutrinos quanta are in the relativistic regime. The rapid amplification of the light degrees of freedom may potentially lead to a gravitino problem. We estimate the gravitino production by means of a perturbative calculation, discussing the regime in which we expect it to be reliable.Comment: (20 pages, 6 figures), references added, typos corrected. Final version in revte

Updated Nucleosynthesis Constraints on Unstable Relic Particles

We revisit the upper limits on the abundance of unstable massive relic particles provided by the success of Big-Bang Nucleosynthesis calculations. We use the cosmic microwave background data to constrain the baryon-to-photon ratio, and incorporate an extensively updated compilation of cross sections into a new calculation of the network of reactions induced by electromagnetic showers that create and destroy the light elements deuterium, he3, he4, li6 and li7. We derive analytic approximations that complement and check the full numerical calculations. Considerations of the abundances of he4 and li6 exclude exceptional regions of parameter space that would otherwise have been permitted by deuterium alone. We illustrate our results by applying them to massive gravitinos. If they weigh ~100 GeV, their primordial abundance should have been below about 10^{-13} of the total entropy. This would imply an upper limit on the reheating temperature of a few times 10^7 GeV, which could be a potential difficulty for some models of inflation. We discuss possible ways of evading this problem.Comment: 40 pages LaTeX, 18 eps figure

Search for resonances decaying into photon pairs in 139 fb−1 of pp collisions at √s = 13 TeV with the ATLAS detector

Searches for new resonances in the diphoton final state, with spin 0 as predicted by theories with an extended Higgs sector and with spin 2 using a warped extra-dimension benchmark model, are presented using 139 fb−1 of √s = 13 TeV pp collision data collected by the ATLAS experiment at the LHC. No significant deviation from the Standard Model is observed and upper limits are placed on the production cross-section times branching ratio to two photons as a function of the resonance mass

Search for heavy resonances decaying into a Z or W boson and a Higgs boson in final states with leptons and b-jets in 139 fb−1 of pp collisions at s√ = 13 TeV with the ATLAS detector

This article presents a search for new resonances decaying into a Z or W boson and a 125 GeV Higgs boson h, and it targets the νν¯¯¯bb¯¯, ℓ+ℓ−bb¯¯, or ℓ±νbb¯¯ final states, where ℓ = e or μ, in proton-proton collisions at s√ = 13 TeV. The data used correspond to a total integrated luminosity of 139 fb−1 collected by the ATLAS detector during Run 2 of the LHC at CERN. The search is conducted by examining the reconstructed invariant or transverse mass distributions of Zh or Wh candidates for evidence of a localised excess in the mass range from 220 GeV to 5 TeV. No significant excess is observed and 95% confidence-level upper limits between 1.3 pb and 0.3 fb are placed on the production cross section times branching fraction of neutral and charged spin-1 resonances and CP-odd scalar bosons. These limits are converted into constraints on the parameter space of the Heavy Vector Triplet model and the two-Higgs-doublet model

Search for boosted diphoton resonances in the 10 to 70 GeV mass range using 138 fb−1 of 13 TeV pp collisions with the ATLAS detector

A search for diphoton resonances in the mass range between 10 and 70 GeV with the ATLAS experiment at the Large Hadron Collider (LHC) is presented. The analysis is based on pp collision data corresponding to an integrated luminosity of 138 fb−1 at a centre-of-mass energy of 13 TeV recorded from 2015 to 2018. Previous searches for diphoton resonances at the LHC have explored masses down to 65 GeV, finding no evidence of new particles. This search exploits the particular kinematics of events with pairs of closely spaced photons reconstructed in the detector, allowing examination of invariant masses down to 10 GeV. The presented strategy covers a region previously unexplored at hadron colliders because of the experimental challenges of recording low-energy photons and estimating the backgrounds. No significant excess is observed and the reported limits provide the strongest bound on promptly decaying axion-like particles coupling to gluons and photons for masses between 10 and 70 GeV

Search for flavour-changing neutral current interactions of the top quark and the Higgs boson in events with a pair of τ-leptons in pp collisions at s√ = 13 TeV with the ATLAS detector

A search for flavour-changing neutral current (FCNC) tqH interactions involving a top quark, another up-type quark (q = u, c), and a Standard Model (SM) Higgs boson decaying into a τ-lepton pair (H → τ+τ−) is presented. The search is based on a dataset of pp collisions at s√ = 13 TeV that corresponds to an integrated luminosity of 139 fb−1 recorded with the ATLAS detector at the Large Hadron Collider. Two processes are considered: single top quark FCNC production in association with a Higgs boson (pp → tH), and top quark pair production in which one of top quarks decays into Wb and the other decays into qH through the FCNC interactions. The search selects events with two hadronically decaying τ-lepton candidates (τhad) or at least one τhad with an additional lepton (e, μ), as well as multiple jets. Event kinematics is used to separate signal from the background through a multivariate discriminant. A slight excess of data is observed with a significance of 2.3σ above the expected SM background, and 95% CL upper limits on the t → qH branching ratios are derived. The observed (expected) 95% CL upper limits set on the t → cH and t → uH branching ratios are 9.4×10−4(4.8+2.2−1.4×10−4) and 6.9×10−4(3.5+1.5−1.0×10−4), respectively. The corresponding combined observed (expected) upper limits on the dimension-6 operator Wilson coefficients in the effective tqH couplings are Ccϕ < 1.35 (0.97) and Cuϕ < 1.16 (0.82)

Evidence for the charge asymmetry in pp → tt¯ production at s√ = 13 TeV with the ATLAS detector

Inclusive and differential measurements of the top–antitop (tt¯) charge asymmetry Att¯C and the leptonic asymmetry Aℓℓ¯C are presented in proton–proton collisions at s√ = 13 TeV recorded by the ATLAS experiment at the CERN Large Hadron Collider. The measurement uses the complete Run 2 dataset, corresponding to an integrated luminosity of 139 fb−1, combines data in the single-lepton and dilepton channels, and employs reconstruction techniques adapted to both the resolved and boosted topologies. A Bayesian unfolding procedure is performed to correct for detector resolution and acceptance effects. The combined inclusive tt¯ charge asymmetry is measured to be Att¯C = 0.0068 ± 0.0015, which differs from zero by 4.7 standard deviations. Differential measurements are performed as a function of the invariant mass, transverse momentum and longitudinal boost of the tt¯ system. Both the inclusive and differential measurements are found to be compatible with the Standard Model predictions, at next-to-next-to-leading order in quantum chromodynamics perturbation theory with next-to-leading-order electroweak corrections. The measurements are interpreted in the framework of the Standard Model effective field theory, placing competitive bounds on several Wilson coefficients

Search for single vector-like B quark production and decay via B → bH(b¯b) in pp collisions at √s = 13 TeV with the ATLAS detector

A search is presented for single production of a vector-like B quark decaying into a Standard Model b-quark and a Standard Model Higgs boson, which decays into a b¯b pair. The search is carried out in 139 fb−1 of √s = 13 TeV proton-proton collision data collected by the ATLAS detector at the LHC between 2015 and 2018. No significant deviation from the Standard Model background prediction is observed, and mass-dependent exclusion limits at the 95% confidence level are set on the resonance production cross-section in several theoretical scenarios determined by the couplings cW, cZ and cH between the B quark and the Standard Model W, Z and Higgs bosons, respectively. For a vector-like B occurring as an isospin singlet, the search excludes values of cW greater than 0.45 for a B resonance mass (mB) between 1.0 and 1.2 TeV. For 1.2 TeV < mB < 2.0 TeV, cW values larger than 0.50–0.65 are excluded. If the B occurs as part of a (B, Y) doublet, the smallest excluded cZ coupling values range between 0.3 and 0.5 across the investigated resonance mass range 1.0 TeV < mB < 2.0 TeV