Shift-Symmetric Configurations in Two-Dimensional Cellular Automata: Irreversibility, Insolvability, and Enumeration

The search for symmetry as an unusual yet profoundly appealing phenomenon, and the origin of regular, repeating configuration patterns have long been a central focus of complexity science and physics. To better grasp and understand symmetry of configurations in decentralized toroidal architectures, we employ group-theoretic methods, which allow us to identify and enumerate these inputs, and argue about irreversible system behaviors with undesired effects on many computational problems. The concept of so-called configuration shift-symmetry is applied to two-dimensional cellular automata as an ideal model of computation. Regardless of the transition function, the results show the universal insolvability of crucial distributed tasks, such as leader election, pattern recognition, hashing, and encryption. By using compact enumeration formulas and bounding the number of shift-symmetric configurations for a given lattice size, we efficiently calculate the probability of a configuration being shift-symmetric for a uniform or density-uniform distribution. Further, we devise an algorithm detecting the presence of shift-symmetry in a configuration. Given the resource constraints, the enumeration and probability formulas can directly help to lower the minimal expected error and provide recommendations for system's size and initialization. Besides cellular automata, the shift-symmetry analysis can be used to study the non-linear behavior in various synchronous rule-based systems that include inference engines, Boolean networks, neural networks, and systolic arrays.Comment: 22 pages, 9 figures, 2 appendice

Genetic Background Can Result in a Marked or Minimal Effect of Gene Knockout (GPR55 and CB2 Receptor) in Experimental Autoimmune Encephalomyelitis Models of Multiple Sclerosis

PMCID: PMC379391

Why do dogs (Canis familiaris) select the empty container in an observational learning task?

Many argue that dogs show unique susceptibility to human communicative signals that make them suitable for being engaged in complex co-operation with humans. It has also been revealed that socially provided information is particularly effective in influencing the behaviour of dogs even when the human’s action demonstration conveys inefficient or mistaken solution of task. It is unclear, however, how the communicative nature of the demonstration context and the presence of the human demonstrator affect the dogs’ object-choice behaviour in observational learning situations. In order to unfold the effects of these factors, 76 adult pet dogs could observe a communicative or a non-communicative demonstration in which the human retrieved a tennis ball from under an opaque container while manipulating another distant and obviously empty (transparent) one. Subjects were then allowed to choose either in the presence of the demonstrator or after she left the room. Results showed a significant main effect of the demonstration context (presence or absence of the human’s communicative signals), and we also found some evidence for the response-modifying effect of the presence of the human demonstrator during the dogs’ choice. That is, dogs predominantly chose the baited container, but if the demonstration context was communicative and the human was present during the dogs’ choice, subjects’ tendency to select the baited container has been reduced. In agreement with the studies showing sensitivity to human’s communicative signals in dogs, these findings point to a special form of social influence in observational learning situations when it comes to learning about causally opaque and less efficient (compared to what comes natural to the dog) action demonstrations

Identification of Orch3, a Locus Controlling Dominant Resistance to Autoimmune Orchitis, as Kinesin Family Member 1C

Experimental autoimmune orchitis (EAO), the principal model of non-infectious testicular inflammatory disease, can be induced in susceptible mouse strains by immunization with autologous testicular homogenate and appropriate adjuvants. As previously established, the genome of DBA/2J mice encodes genes that are capable of conferring dominant resistance to EAO, while the genome of BALB/cByJ mice does not and they are therefore susceptible to EAO. In a genome scan, we previously identified Orch3 as the major quantitative trait locus controlling dominant resistance to EAO and mapped it to chromosome 11. Here, by utilizing a forward genetic approach, we identified kinesin family member 1C (Kif1c) as a positional candidate for Orch3 and, using a transgenic approach, demonstrated that Kif1c is Orch3. Mechanistically, we showed that the resistant Kif1c$^{D2}$ allele leads to a reduced antigen-specific T cell proliferative response as a consequence of decreased MHC class II expression by antigen presenting cells, and that the L$^{578}$→P$^{578}$ and S$^{1027}$→P$^{1027}$ polymorphisms distinguishing the BALB/cByJ and DBA/2J alleles, respectively, can play a role in transcriptional regulation. These findings may provide mechanistic insight into how polymorphism in other kinesins such as KIF21B and KIF5A influence susceptibility and resistance to human autoimmune diseases

W+W- production and triple gauge boson couplings at LEP energies up to 183 GeV

A study of W-pair production in e+e- annihilations at Lep2 is presented, based on 877 W+W- candidates corresponding to an integrated luminosity of 57 pb-1 at sqrt(s) = 183 GeV. Assuming that the angular distributions of the W-pair production and decay, as well as their branching fractions, are described by the Standard Model, the W-pair production cross-section is measured to be 15.43 +- 0.61 (stat.) +- 0.26 (syst.) pb. Assuming lepton universality and combining with our results from lower centre-of-mass energies, the W branching fraction to hadrons is determined to be 67.9 +- 1.2 (stat.) +- 0.5 (syst.)%. The number of W-pair candidates and the angular distributions for each final state (qqlnu,qqqq,lnulnu) are used to determine the triple gauge boson couplings. After combining these values with our results from lower centre-of-mass energies we obtain D(kappa_g)=0.11+0.52-0.37, D(g^z_1)=0.01+0.13-0.12 and lambda=-0.10+0.13-0.12, where the errors include both statistical and systematic uncertainties and each coupling is determined setting the other two couplings to the Standard Model value. The fraction of W bosons produced with a longitudinal polarisation is measured to be 0.242+-0.091(stat.)+-0.023(syst.). All these measurements are consistent with the Standard Model expectations.Comment: 48 pages, LaTeX, including 13 eps or ps figures, submitted to European Physical Journal

Bose-Einstein Correlations of Three Charged Pions in Hadronic Z^0 Decays

Bose-Einstein Correlations (BEC) of three identical charged pions were studied in 4 x 10^6 hadronic Z^0 decays recorded with the OPAL detector at LEP. The genuine three-pion correlations, corrected for the Coulomb effect, were separated from the known two-pion correlations by a new subtraction procedure. A significant genuine three-pion BEC enhancement near threshold was observed having an emitter source radius of r_3 = 0.580 +/- 0.004 (stat.) +/- 0.029 (syst.) fm and a strength of \lambda_3 = 0.504 +/- 0.010 (stat.) +/- 0.041 (syst.). The Coulomb correction was found to increase the \lambda_3 value by \~9% and to reduce r_3 by ~6%. The measured \lambda_3 corresponds to a value of 0.707 +/- 0.014 (stat.) +/- 0.078 (syst.) when one takes into account the three-pion sample purity. A relation between the two-pion and the three-pion source parameters is discussed.Comment: 19 pages, LaTeX, 5 eps figures included, accepted by Eur. Phys. J.

Bose-Einstein Correlations in e+e- to W+W- at 172 and 183 GeV

Bose-Einstein correlations between like-charge pions are studied in hadronic final states produced by e+e- annihilations at center-of-mass energies of 172 and 183 GeV. Three event samples are studied, each dominated by one of the processes W+W- to qqlnu, W+W- to qqqq, or (Z/g)* to qq. After demonstrating the existence of Bose-Einstein correlations in W decays, an attempt is made to determine Bose-Einstein correlations for pions originating from the same W boson and from different W bosons, as well as for pions from (Z/g)* to qq events. The following results are obtained for the individual chaoticity parameters lambda assuming a common source radius R: lambda_same = 0.63 +- 0.19 +- 0.14, lambda_diff = 0.22 +- 0.53 +- 0.14, lambda_Z = 0.47 +- 0.11 +- 0.08, R = 0.92 +- 0.09 +- 0.09. In each case, the first error is statistical and the second is systematic. At the current level of statistical precision it is not established whether Bose-Einstein correlations, between pions from different W bosons exist or not.Comment: 24 pages, LaTeX, including 6 eps figures, submitted to European Physical Journal

W Boson Polarisation at LEP2

Elements of the spin density matrix for W bosons in e+e- -> W+W- -> qqln events are measured from data recorded by the OPAL detector at LEP. This information is used calculate polarised differential cross-sections and to search for CP-violating effects. Results are presented for W bosons produced in e+e- collisions with centre-of-mass energies between 183 GeV and 209 GeV. The average fraction of W bosons that are longitudinally polarised is found to be (23.9 +- 2.1 +- 1.1)% compared to a Standard Model prediction of (23.9 +- 0.1)%. All results are consistent with CP conservation.Comment: 20 pages, 3 figures, Submitted to Phys. Letts.

Search for Yukawa Production of a Light Neutral Higgs Boson at LEP

Within a Two-Higgs-Doublet Model (2HDM) a search for a light Higgs boson in the mass range of 4-12 GeV has been performed in the Yukawa process e+e- -> b bbar A/h -> b bbar tau+tau-, using the data collected by the OPAL detector at LEP between 1992 and 1995 in e+e- collisions at about 91 GeV centre-of-mass energy. A likelihood selection is applied to separate background and signal. The number of observed events is in good agreement with the expected background. Within a CP-conserving 2HDM type II model the cross-section for Yukawa production depends on xiAd = |tan beta| and xihd = |sin alpha/cos beta| for the production of the CP-odd A and the CP-even h, respectively, where tan beta is the ratio of the vacuum expectation values of the Higgs doublets and alpha is the mixing angle between the neutral CP-even Higgs bosons. From our data 95% C.L. upper limits are derived for xiAd within the range of 8.5 to 13.6 and for xihd between 8.2 to 13.7, depending on the mass of the Higgs boson, assuming a branching fraction into tau+tau- of 100%. An interpretation of the limits within a 2HDM type II model with Standard Model particle content is given. These results impose constraints on several models that have been proposed to explain the recent BNL measurement of the muon anomalous magnetic moment.Comment: 24 pages, 9 figures, Submitted to Euro. Phys. J.

Colour reconnection in e+e- -> W+W- at sqrt(s) = 189 - 209 GeV

The effects of the final state interaction phenomenon known as colour reconnection are investigated at centre-of-mass energies in the range sqrt(s) ~ 189-209 GeV using the OPAL detector at LEP. Colour reconnection is expected to affect observables based on charged particles in hadronic decays of W+W-. Measurements of inclusive charged particle multiplicities, and of their angular distribution with respect to the four jet axes of the events, are used to test models of colour reconnection. The data are found to exclude extreme scenarios of the Sjostrand-Khoze Type I (SK-I) model and are compatible with other models, both with and without colour reconnection effects. In the context of the SK-I model, the best agreement with data is obtained for a reconnection probability of 37%. Assuming no colour reconnection, the charged particle multiplicity in hadronically decaying W bosons is measured to be (nqqch) = 19.38+-0.05(stat.)+-0.08 (syst.).Comment: 30 pages, 9 figures, Submitted to Euro. Phys. J.