The algorithmics of solitaire-like games

One-person solitaire-like games are explored with a view to using them in teaching algorithmic problem solving. The key to understanding solutions to such games is the identification of invariant properties of polynomial arithmetic. We demonstrate this via three case studies: solitaire itself, tiling problems and a novel class of one-person games. The known classification of states of the game of (peg) solitaire into 16 equivalence classes is used to introduce the relevance of polynomial arithmetic. Then we give a novel algebraic formulation of the solution to a class of tiling problems. Finally, we introduce an infinite class of challenging one-person games, which we call ``replacement-set games'', inspired by earlier work by Chen and Backhouse on the relation between cyclotomic polynomials and generalisations of the seven-trees-in-one type isomorphism. We present an algorithm to solve arbitrary instances of replacement-set games and we show various ways of constructing infinite (solvable) classes of replacement-set games

A scanning probe microscope for magnetoresistive cantilevers utilizing a nested scanner design for large-area scans

Meier T, Foerste A, Tavassolizadeh A, et al. A scanning probe microscope for magnetoresistive cantilevers utilizing a nested scanner design for large-area scans. Beilstein Journal of Nanotechnology. 2015;6:451-461.We describe an atomic force microscope (AFM) for the characterization of self-sensing tunneling magnetoresistive (TMR) cantilevers. Furthermore, we achieve a large scan-range with a nested scanner design of two independent piezo scanners: a small high resolution scanner with a scan range of 5 x 5 x 5 mu m(3) is mounted on a large-area scanner with a scan range of 800 x 800 x 35 mu m(3). In order to characterize TMR sensors on AFM cantilevers as deflection sensors, the AFM is equipped with a laser beam deflection setup to measure the deflection of the cantilevers independently. The instrument is based on a commercial AFM controller and capable to perform large-area scanning directly without stitching of images. Images obtained on different samples such as calibration standard, optical grating, EPROM chip, self-assembled monolayers and atomic step-edges of gold demonstrate the high stability of the nested scanner design and the performance of self-sensing TMR cantilevers

Extracellular calcium reduction strongly increases the lytic capacity of pneumolysin from streptococcus pneumoniae in brain tissue

Background. Streptococcus pneumoniae causes serious diseases such as pneumonia and meningitis. Its major pathogenic factor is the cholesterol-dependent cytolysin pneumolysin, which produces lytic pores at high concentrations. At low concentrations, it has other effects, including induction of apoptosis. Many cellular effects of pneumolysin appear to be calcium dependent. Methods. Live imaging of primary mouse astroglia exposed to sublytic amounts of pneumolysin at various concentrations of extracellular calcium was used to measure changes in cellular permeability (as judged by lactate dehydrogenase release and propidium iodide chromatin staining). Individual pore properties were analyzed by conductance across artificial lipid bilayer. Tissue toxicity was studied in continuously oxygenated acute brain slices. Results. The reduction of extracellular calcium increased the lytic capacity of the toxin due to increased membrane binding. Reduction of calcium did not influence the conductance properties of individual toxin pores. In acute cortical brain slices, the reduction of extracellular calcium from 2 to 1 mM conferred lytic activity to pathophysiologically relevant nonlytic concentrations of pneumolysin. Conclusions. Reduction of extracellular calcium strongly enhanced the lytic capacity of pneumolysin due to increased membrane binding. Thus, extracellular calcium concentration should be considered as a factor of primary importance for the course of pneumococcal meningitis

Size and shape dependent photoluminescence and excited state decay rates of diamondoids

Dieser Beitrag ist mit Zustimmung des Rechteinhabers aufgrund einer (DFG geförderten) Allianz- bzw. Nationallizenz frei zugänglich.This publication is with permission of the rights owner freely accessible due to an Alliance licence and a national licence (funded by the DFG, German Research Foundation) respectively.We present photoluminescence spectra and excited state decay rates of a series of diamondoids, which represent molecular structural analogues to hydrogen-passivated bulk diamond. Specific isomers of the five smallest diamondoids (adamantane–pentamantane) have been brought into the gas phase and irradiated with synchrotron radiation. All investigated compounds show intrinsic photoluminescence in the ultraviolet spectral region. The emission spectra exhibit pronounced vibrational fine structure which is analyzed using quantum chemical calculations. We show that the geometrical relaxation of the first excited state of adamantane, exhibiting Rydberg character, leads to the loss of Td symmetry. The luminescence of adamantane is attributed to a transition from the delocalized first excited state into different vibrational modes of the electronic ground state. Similar geometrical changes of the excited state structure have also been identified in the other investigated diamondoids. The excited state decay rates show a clear dependence on the size of the diamondoid, but are independent of the particle geometry, further indicating a loss of particle symmetry upon electronic excitation.DFG, FOR 1282, Controlling the electronic structure of semiconductor nanoparticles by doping and hybrid formatio

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

Measurement of the cross-section and charge asymmetry of WW bosons produced in proton-proton collisions at s=8\sqrt{s}=8 TeV with the ATLAS detector

This paper presents measurements of the $W^+ \rightarrow \mu^+\nu$ and $W^- \rightarrow \mu^-\nu$ cross-sections and the associated charge asymmetry as a function of the absolute pseudorapidity of the decay muon. The data were collected in proton--proton collisions at a centre-of-mass energy of 8 TeV with the ATLAS experiment at the LHC and correspond to a total integrated luminosity of 20.2~\mbox{fb^{-1}}. The precision of the cross-section measurements varies between 0.8% to 1.5% as a function of the pseudorapidity, excluding the 1.9% uncertainty on the integrated luminosity. The charge asymmetry is measured with an uncertainty between 0.002 and 0.003. The results are compared with predictions based on next-to-next-to-leading-order calculations with various parton distribution functions and have the sensitivity to discriminate between them.Comment: 38 pages in total, author list starting page 22, 5 figures, 4 tables, submitted to EPJC. All figures including auxiliary figures are available at https://atlas.web.cern.ch/Atlas/GROUPS/PHYSICS/PAPERS/STDM-2017-13

Search for chargino-neutralino production with mass splittings near the electroweak scale in three-lepton final states in √s=13 TeV pp collisions with the ATLAS detector

A search for supersymmetry through the pair production of electroweakinos with mass splittings near the electroweak scale and decaying via on-shell W and Z bosons is presented for a three-lepton final state. The analyzed proton-proton collision data taken at a center-of-mass energy of √s=13  TeV were collected between 2015 and 2018 by the ATLAS experiment at the Large Hadron Collider, corresponding to an integrated luminosity of 139  fb−1. A search, emulating the recursive jigsaw reconstruction technique with easily reproducible laboratory-frame variables, is performed. The two excesses observed in the 2015–2016 data recursive jigsaw analysis in the low-mass three-lepton phase space are reproduced. Results with the full data set are in agreement with the Standard Model expectations. They are interpreted to set exclusion limits at the 95% confidence level on simplified models of chargino-neutralino pair production for masses up to 345 GeV

A four-dimensional probabilistic atlas of the human brain

The authors describe the development of a four-dimensional atlas and reference system that includes both macroscopic and microscopic information on structure and function of the human brain in persons between the ages of 18 and 90 years. Given the presumed large but previously unquantified degree of structural and functional variance among normal persons in the human population, the basis for this atlas and reference system is probabilistic. Through the efforts of the International Consortium for Brain Mapping (ICBM), 7,000 subjects will be included in the initial phase of database and atlas development. For each subject, detailed demographic, clinical, behavioral, and imaging information is being collected. In addition, 5,800 subjects will contribute DNA for the purpose of determining genotype-phenotype-behavioral correlations. The process of developing the strategies, algorithms, data collection methods, validation approaches, database structures, and distribution of results is described in this report. Examples of applications of the approach are described for the normal brain in both adults and children as well as in patients with schizophrenia. This project should provide new insights into the relationship between microscopic and macroscopic structure and function in the human brain and should have important implications in basic neuroscience, clinical diagnostics, and cerebral disorders