381 research outputs found
Neighbour transitivity on codes in Hamming graphs
We consider a \emph{code} to be a subset of the vertex set of a \emph{Hamming
graph}. In this setting a \emph{neighbour} of the code is a vertex which
differs in exactly one entry from some codeword. This paper examines codes with
the property that some group of automorphisms acts transitively on the
\emph{set of neighbours} of the code. We call these codes \emph{neighbour
transitive}. We obtain sufficient conditions for a neighbour transitive group
to fix the code setwise. Moreover, we construct an infinite family of neighbour
transitive codes, with \emph{minimum distance} , where this is not
the case. That is to say, knowledge of even the complete set of code neighbours
does not determine the code
A unified approach to combinatorial key predistribution schemes for sensor networks
There have been numerous recent proposals for key predistribution schemes for wireless sensor networks based on various types of combinatorial structures such as designs and codes. Many of these schemes have very similar properties and are analysed in a similar manner. We seek to provide a unified framework to study these kinds of schemes. To do so, we define a new, general class of designs, termed “partially balanced t-designs”, that is sufficiently general that it encompasses almost all of the designs that have been proposed for combinatorial key predistribution schemes. However, this new class of designs still has sufficient structure that we are able to derive general formulas for the metrics of the resulting key predistribution schemes. These metrics can be evaluated for a particular scheme simply by substituting appropriate parameters of the underlying combinatorial structure into our general formulas. We also compare various classes of schemes based on different designs, and point out that some existing proposed schemes are in fact identical, even though their descriptions may seem different. We believe that our general framework should facilitate the analysis of proposals for combinatorial key predistribution schemes and their comparison with existing schemes, and also allow researchers to easily evaluate which scheme or schemes present the best combination of performance metrics for a given application scenario
Steiner t-designs for large t
One of the most central and long-standing open questions in combinatorial
design theory concerns the existence of Steiner t-designs for large values of
t. Although in his classical 1987 paper, L. Teirlinck has shown that
non-trivial t-designs exist for all values of t, no non-trivial Steiner
t-design with t > 5 has been constructed until now. Understandingly, the case t
= 6 has received considerable attention. There has been recent progress
concerning the existence of highly symmetric Steiner 6-designs: It is shown in
[M. Huber, J. Algebr. Comb. 26 (2007), pp. 453-476] that no non-trivial
flag-transitive Steiner 6-design can exist. In this paper, we announce that
essentially also no block-transitive Steiner 6-design can exist.Comment: 9 pages; to appear in: Mathematical Methods in Computer Science 2008,
ed. by J.Calmet, W.Geiselmann, J.Mueller-Quade, Springer Lecture Notes in
Computer Scienc
Model Analysis of Time Reversal Symmetry Test in the Caltech Fe-57 Gamma-Transition Experiment
The CALTECH gamma-transition experiment testing time reversal symmetry via
the E2/M1 mulipole mixing ratio of the 122 keV gamma-line in Fe-57 has already
been performed in 1977. Extending an earlier analysis in terms of an effective
one-body potential, this experiment is now analyzed in terms of effective one
boson exchange T-odd P-even nucleon nucleon potentials. Within the model space
considered for the Fe-57 nucleus no contribution from isovector rho-type
exchange is possible. The bound on the coupling strength phi_A from effective
short range axial-vector type exchange induced by the experimental bound on
sin(eta) leads to phi_A < 10^{-2}.Comment: 5 pages, RevTex 3.
Global Search for New Physics with 2.0/fb at CDF
Data collected in Run II of the Fermilab Tevatron are searched for
indications of new electroweak-scale physics. Rather than focusing on
particular new physics scenarios, CDF data are analyzed for discrepancies with
the standard model prediction. A model-independent approach (Vista) considers
gross features of the data, and is sensitive to new large cross-section
physics. Further sensitivity to new physics is provided by two additional
algorithms: a Bump Hunter searches invariant mass distributions for "bumps"
that could indicate resonant production of new particles; and the Sleuth
procedure scans for data excesses at large summed transverse momentum. This
combined global search for new physics in 2.0/fb of ppbar collisions at
sqrt(s)=1.96 TeV reveals no indication of physics beyond the standard model.Comment: 8 pages, 7 figures. Final version which appeared in Physical Review D
Rapid Communication
Observation of Orbitally Excited B_s Mesons
We report the first observation of two narrow resonances consistent with
states of orbitally excited (L=1) B_s mesons using 1 fb^{-1} of ppbar
collisions at sqrt{s} = 1.96 TeV collected with the CDF II detector at the
Fermilab Tevatron. We use two-body decays into K^- and B^+ mesons reconstructed
as B^+ \to J/\psi K^+, J/\psi \to \mu^+ \mu^- or B^+ \to \bar{D}^0 \pi^+,
\bar{D}^0 \to K^+ \pi^-. We deduce the masses of the two states to be m(B_{s1})
= 5829.4 +- 0.7 MeV/c^2 and m(B_{s2}^*) = 5839.7 +- 0.7 MeV/c^2.Comment: Version accepted and published by Phys. Rev. Let
Search for direct production of charginos and neutralinos in events with three leptons and missing transverse momentum in √s = 7 TeV pp collisions with the ATLAS detector
A search for the direct production of charginos and neutralinos in final states with three electrons or muons and missing transverse momentum is presented. The analysis is based on 4.7 fb−1 of proton–proton collision data delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in three signal regions that are either depleted or enriched in Z-boson decays. Upper limits at 95% confidence level are set in R-parity conserving phenomenological minimal supersymmetric models and in simplified models, significantly extending previous results
- …