Matching Dynamics with Constraints

We study uncoordinated matching markets with additional local constraints that capture, e.g., restricted information, visibility, or externalities in markets. Each agent is a node in a fixed matching network and strives to be matched to another agent. Each agent has a complete preference list over all other agents it can be matched with. However, depending on the constraints and the current state of the game, not all possible partners are available for matching at all times. For correlated preferences, we propose and study a general class of hedonic coalition formation games that we call coalition formation games with constraints. This class includes and extends many recently studied variants of stable matching, such as locally stable matching, socially stable matching, or friendship matching. Perhaps surprisingly, we show that all these variants are encompassed in a class of "consistent" instances that always allow a polynomial improvement sequence to a stable state. In addition, we show that for consistent instances there always exists a polynomial sequence to every reachable state. Our characterization is tight in the sense that we provide exponential lower bounds when each of the requirements for consistency is violated. We also analyze matching with uncorrelated preferences, where we obtain a larger variety of results. While socially stable matching always allows a polynomial sequence to a stable state, for other classes different additional assumptions are sufficient to guarantee the same results. For the problem of reaching a given stable state, we show NP-hardness in almost all considered classes of matching games.Comment: Conference Version in WINE 201

Measurement of νˉμ\bar{\nu}_{\mu} and νμ\nu_{\mu} charged current inclusive cross sections and their ratio with the T2K off-axis near detector

We report a measurement of cross section $\sigma(\nu_{\mu}+{\rm nucleus}\rightarrow\mu^{-}+X)$ and the first measurements of the cross section $\sigma(\bar{\nu}_{\mu}+{\rm nucleus}\rightarrow\mu^{+}+X)$ and their ratio $R(\frac{\sigma(\bar \nu)}{\sigma(\nu)})$ at (anti-)neutrino energies below 1.5 GeV. We determine the single momentum bin cross section measurements, averaged over the T2K $\bar{\nu}/\nu$-flux, for the detector target material (mainly Carbon, Oxygen, Hydrogen and Copper) with phase space restricted laboratory frame kinematics of $\theta_{\mu}$500 MeV/c. The results are $\sigma(\bar{\nu})=\left( 0.900\pm0.029{\rm (stat.)}\pm0.088{\rm (syst.)}\right)\times10^{-39}$ and $\sigma(\nu)=\left( 2.41\ \pm0.022{\rm{(stat.)}}\pm0.231{\rm (syst.)}\ \right)\times10^{-39}$in units of cm$^{2}$/nucleon and$R\left(\frac{\sigma(\bar{\nu})}{\sigma(\nu)}\right)= 0.373\pm0.012{\rm (stat.)}\pm0.015{\rm (syst.)}$.Comment: 18 pages, 8 figure

Measurement of W Polarisation at LEP

The three different helicity states of W bosons produced in the reaction e+ e- -> W+ W- -> l nu q q~ at LEP are studied using leptonic and hadronic W decays. Data at centre-of-mass energies \sqrt s = 183-209 GeV are used to measure the polarisation of W bosons, and its dependence on the W boson production angle. The fraction of longitudinally polarised W bosons is measured to be 0.218 \pm 0.027 \pm 0.016 where the first uncertainty is statistical and the second systematic, in agreement with the Standard Model expectation

Measurement of W Polarisation at LEP

The three different helicity states of W bosons produced in the reaction e+ e- -> W+ W- -> l nu q q~ at LEP are studied using leptonic and hadronic W decays. Data at centre-of-mass energies \sqrt s = 183-209 GeV are used to measure the polarisation of W bosons, and its dependence on the W boson production angle. The fraction of longitudinally polarised W bosons is measured to be 0.218 \pm 0.027 \pm 0.016 where the first uncertainty is statistical and the second systematic, in agreement with the Standard Model expectation

Search for Anomalous Couplings in the Higgs Sector at LEP

Anomalous couplings of the Higgs boson are searched for through the processes e^+ e^- -> H gamma, e^+ e^- -> e^+ e^- H and e^+ e^- -> HZ. The mass range 70 GeV < m_H < 190 GeV is explored using 602 pb^-1 of integrated luminosity collected with the L3 detector at LEP at centre-of-mass energies sqrt(s)=189-209 GeV. The Higgs decay channels H -> ffbar, H -> gamma gamma, H -> Z\gamma and H -> WW^(*) are considered and no evidence is found for anomalous Higgs production or decay. Limits on the anomalous couplings d, db, Delta(g1z), Delta(kappa_gamma) and xi^2 are derived as well as limits on the H -> gamma gamma and H -> Z gamma decay rates

Z Boson Pair-Production at LEP

Events stemming from the pair-production of Z bosons in e^+e^- collisions are studied using 217.4 pb^-1 of data collected with the L3 detector at centre-of-mass energies from 200 GeV up to 209 GeV. The special case of events with b quarks is also investigated. Combining these events with those collected at lower centre-of-mass energies, the Standard Model predictions for the production mechanism are verified. In addition, limits are set on anomalous couplings of neutral gauge bosons and on effects of extra space dimensions

Bose-Einstein Correlations of Neutral and Charged Pions in Hadronic Z Decays

Bose-Einstein correlations of both neutral and like-sign charged pion pairs are measured in a sample of 2 million hadronic Z decays collected with the L3 detector at LEP. The analysis is performed in the four-momentum difference range 300 MeV < Q < 2 GeV. The radius of the neutral pion source is found to be smaller than that of charged pions. This result is in qualitative agreement with the string fragmentation model

Measurement of Exclusive rho+rho- Production in Mid-Virtuality Two-Photon Interactions and Study of the gamma gamma* -> rho rho Process at LEP

Exclusive rho+rho- production in two-photon collisions between a quasi-real photon, gamma, and a mid-virtuality photon, gamma*, is studied with data collected at LEP at centre-of-mass energies root(s)=183-209GeV with a total integrated luminosity of 684.8pb^-1. The cross section of the gamma gamma* -> rho+ rho- process is determined as a function of the photon virtuality, Q^2, and the two-photon centre-of-mass energy, W_gg, in the kinematic region: 0.2GeV^2 < Q^2 <0.85GeV^2 and 1.1GeV < W_gg < 3GeV. These results, together with previous L3 measurements of rho0 rho0 and rho+ rho- production, allow a study of the gamma gamma* -> rho rho process over the Q^2-region 0.2GeV^2 < Q^2 < 30 GeV^2

Neutral-Current Four-Fermion Production in e+e- Interactions at LEP

Neutral-current four-fermion production, e+e- -> ffff is studied in 0.7/fb of data collected with the L3 detector at LEP at centre-of-mass energies root(s)=183-209GeV. Four final states are considered: qqvv, qqll, llll and llvv, where l denotes either an electron or a muon. Their cross sections are measured and found to agree with the Standard Model predictions. In addition, the e+e- -> Zgamma* -> ffff process is studied and its total cross section at the average centre-of-mass energy 196.6GeV is found to be 0.29 +/- 0.05 +/- 0.03 pb, where the first uncertainty is statistical and the second systematic, in agreement with the Standard Model prediction of 0.22 pb. Finally, the mass spectra of the qqll final states are analysed to search for the possible production of a new neutral heavy particle, for which no evidence is found

Measurement of the Running of the Electromagnetic Coupling at Large Momentum-Transfer at LEP

The evolution of the electromagnetic coupling, alpha, in the momentum-transfer range 1800GeV^2 < -Q^2 < 21600GeV^2 is studied with about 40000 Bhabha-scattering events collected with the L3 detector at LEP at centre-of-mass energies 189-209GeV. The running of alpha is parametrised as: alpha(Q^2) = alpha_0/(1-C Delta alpha(Q^2)), where alpha_0=\alpha(Q^2=0) is the fine-structure constant and C=1 corresponds to the evolution expected in QED. A fit to the differential cross section of the e+e- ->e+e- process for scattering angles in the range |cos theta|<0.9 excludes the hypothesis of a constant value of alpha, C=0, and validates the QED prediction with the result: C = 1.05 +/- 0.07 +/- 0.14, where the first uncertainty is statistical and the second systematic