5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal

We study two-dimensional rotation-symmetric number-conserving cellular automata working on the von Neumann neighborhood (RNCA). It is known that such automata with 4 states or less are trivial, so we investigate the possible rules with 5 states. We give a full characterization of these automata and show that they cannot be strongly Turing universal. However, we give example of constructions that allow to embed some boolean circuit elements in a 5-states RNCA

Bribeproof mechanisms for two-values domains

Schummer (Journal of Economic Theory 2000) introduced the concept of bribeproof mechanism which, in a context where monetary transfer between agents is possible, requires that manipulations through bribes are ruled out. Unfortunately, in many domains, the only bribeproof mechanisms are the trivial ones which return a fixed outcome. This work presents one of the few constructions of non-trivial bribeproof mechanisms for these quasi-linear environments. Though the suggested construction applies to rather restricted domains, the results obtained are tight: For several natural problems, the method yields the only possible bribeproof mechanism and no such mechanism is possible on more general domains.Comment: Extended abstract accepted to SAGT 2016. This ArXiv version corrects typos in the proofs of Theorem 7 and Claims 28-29 of prior ArXiv versio

Evidence for Spin–Orbit Alignment in the TRAPPIST-1 System

In an effort to measure the Rossiter–McLaughlin effect for the TRAPPIST-1 system, we performed high-resolution spectroscopy during transits of planets e, f, and b. The spectra were obtained with the InfraRed Doppler spectrograph on the Subaru 8.2 m telescope, and were supplemented with simultaneous photometry obtained with a 1 m telescope of the Las Cumbres Observatory Global Telescope. By analyzing the anomalous radial velocities, we found the projected stellar obliquity to be λ = 1 ± 28° under the assumption that the three planets have coplanar orbits, although we caution that the radial-velocity data show correlated noise of unknown origin. We also sought evidence for the expected deformations of the stellar absorption lines, and thereby detected the "Doppler shadow" of planet b with a false-alarm probability of 1.7%. The joint analysis of the observed residual cross-correlation map including the three transits gave λ = 19_(-15)^(+13)°. These results indicate that the the TRAPPIST-1 star is not strongly misaligned with the common orbital plane of the planets, although further observations are encouraged to verify this conclusion

Wheat-barley hybridization – the last forty years

Abstract Several useful alien gene transfers have been reported from related species into wheat (Triticum aestivum), but very few publications have dealt with the development of wheat/barley (Hordeum vulgare) introgression lines. An overview is given here of wheat 9 barley hybridization over the last forty years, including the development of wheat 9 barley hybrids, and of addition and translocation lines with various barley cultivars. A short summary is also given of the wheat 9 barley hybrids produced with other Hordeum species. The meiotic pairing behaviour of wheat 9 barley hybrids is presented, with special regard to the detection of wheat– barley homoeologous pairing using the molecular cytogenetic technique GISH. The effect of in vitro multiplication on the genome composition of intergeneric hybrids is discussed, and the production and characterization of the latest wheat/barley translocation lines are presented. An overview of the agronomical traits (b-glucan content, earliness, salt tolerance, sprouting resistance, etc.) of the newly developed introgression lines is given. The exploitation and possible use of wheat/barley introgression lines for the most up-to-date molecular genetic studies (transcriptome analysis, sequencing of flow-sorted chromosomes) are also discussed

Expression of Odorant Receptor Family, Type 2 OR in the Aquatic Olfactory Cavity of Amphibian Frog Xenopus tropicalis

Recent genome wide in silico analyses discovered a new family (type 2 or family H) of odorant receptors (ORs) in teleost fish and frogs. However, since there is no evidence of the expression of these novel OR genes in olfactory sensory neurons (OSN), it remains unknown if type 2 ORs (OR2) function as odorant receptors. In this study, we examined expression of OR2 genes in the frog Xenopus tropicalis. The overall gene expression pattern is highly complex and differs depending on the gene and developmental stage. RT-PCR analysis in larvae showed that all of the OR2η genes we identified were expressed in the peripheral olfactory system and some were detected in the brain and skin. Whole mount in situ hybridization of the larval olfactory cavity confirmed that at least two OR2η genes so far tested are expressed in the OSN. Because tadpoles are aquatic animals, OR2η genes are probably involved in aquatic olfaction. In adults, OR2η genes are expressed in the nose, brain, and testes to different degrees depending on the genes. OR2η expression in the olfactory system is restricted to the medium cavity, which participates in the detection of water-soluble odorants, suggesting that OR2ηs function as receptors for water-soluble odorants. Moreover, the fact that several OR2ηs are significantly expressed in non-olfactory organs suggests unknown roles in a range of biological processes other than putative odorant receptor functions

Validation and atmospheric exploration of the sub-Neptune TOI-2136b around a nearby M3 dwarf

Context. The NASA space telescope TESS is currently in the extended mission of its all-sky search for new transiting planets. Of the thousands of candidates that TESS is expected to deliver, transiting planets orbiting nearby M dwarfs are particularly interesting targets since they provide a great opportunity to characterize their atmospheres by transmission spectroscopy. Aims. We aim to validate and characterize the new sub-Neptune-sized planet candidate TOI-2136.01 orbiting a nearby M dwarf (d = 33.36 +/- 0.02 pc, T-eff = 3373 +/- 108 K) with an orbital period of 7.852 days. Methods. We use TESS data, ground-based multicolor photometry, and radial velocity measurements with the InfraRed Doppler (IRD) instrument on the Subaru Telescope to validate the planetary nature of TOI-2136.01, and estimate the stellar and planetary parameters. We also conduct high-resolution transmission spectroscopy to search for helium in its atmosphere. Results. We confirm that TOI-2136.01 (now named TOI-2136b) is a bona fide planet with a planetary radius of R-p = 2.20 +/- 0.07 R-circle plus and a mass of M-p = 4.7(-2.6)(+3.1) M-circle plus. We also search for helium 10830 angstrom absorption lines and place an upper limit on the equivalent width of <7.8 m angstrom and on the absorption signal of <1.44% with 95% confidence. Conclusions. TOI-2136b is a sub-Neptune transiting a nearby and bright star (J = 10.8 mag), and is a potentially hycean planet, which is a new class of habitable planets with large oceans under a H-2-rich atmosphere, making it an excellent target for atmospheric studies to understand the formation, evolution, and habitability of the small planets

Extensive Gains and Losses of Olfactory Receptor Genes in Mammalian Evolution

Odor perception in mammals is mediated by a large multigene family of olfactory receptor (OR) genes. The number of OR genes varies extensively among different species of mammals, and most species have a substantial number of pseudogenes. To gain some insight into the evolutionary dynamics of mammalian OR genes, we identified the entire set of OR genes in platypuses, opossums, cows, dogs, rats, and macaques and studied the evolutionary change of the genes together with those of humans and mice. We found that platypuses and primates have <400 functional OR genes while the other species have 800–1,200 functional OR genes. We then estimated the numbers of gains and losses of OR genes for each branch of the phylogenetic tree of mammals. This analysis showed that (i) gene expansion occurred in the placental lineage each time after it diverged from monotremes and from marsupials and (ii) hundreds of gains and losses of OR genes have occurred in an order-specific manner, making the gene repertoires highly variable among different orders. It appears that the number of OR genes is determined primarily by the functional requirement for each species, but once the number reaches the required level, it fluctuates by random duplication and deletion of genes. This fluctuation seems to have been aided by the stochastic nature of OR gene expression