1,214 research outputs found

    An Algebra of Pieces of Space -- Hermann Grassmann to Gian Carlo Rota

    Full text link
    We sketch the outlines of Gian Carlo Rota's interaction with the ideas that Hermann Grassmann developed in his Ausdehnungslehre of 1844 and 1862, as adapted and explained by Giuseppe Peano in 1888. This leads us past what Rota variously called 'Grassmann-Cayley algebra', or 'Peano spaces', to the Whitney algebra of a matroid, and finally to a resolution of the question "What, really, was Grassmann's regressive product?". This final question is the subject of ongoing joint work with Andrea Brini, Francesco Regonati, and William Schmitt. The present paper was presented at the conference "The Digital Footprint of Gian-Carlo Rota: Marbles, Boxes and Philosophy" in Milano on 17 Feb 2009. It will appear in proceedings of that conference, to be published by Springer Verlag.Comment: 28 page

    Transition probabilities for general birth-death processes with applications in ecology, genetics, and evolution

    Full text link
    A birth-death process is a continuous-time Markov chain that counts the number of particles in a system over time. In the general process with nn current particles, a new particle is born with instantaneous rate λn\lambda_n and a particle dies with instantaneous rate μn\mu_n. Currently no robust and efficient method exists to evaluate the finite-time transition probabilities in a general birth-death process with arbitrary birth and death rates. In this paper, we first revisit the theory of continued fractions to obtain expressions for the Laplace transforms of these transition probabilities and make explicit an important derivation connecting transition probabilities and continued fractions. We then develop an efficient algorithm for computing these probabilities that analyzes the error associated with approximations in the method. We demonstrate that this error-controlled method agrees with known solutions and outperforms previous approaches to computing these probabilities. Finally, we apply our novel method to several important problems in ecology, evolution, and genetics

    Gram-negative and -positive bacteria differentiation in blood culture samples by headspace volatile compound analysis

    Get PDF
    BACKGROUND: Identification of microorganisms in positive blood cultures still relies on standard techniques such as Gram staining followed by culturing with definite microorganism identification. Alternatively, matrix-assisted laser desorption/ionization time-of-flight mass spectrometry or the analysis of headspace volatile compound (VC) composition produced by cultures can help to differentiate between microorganisms under experimental conditions. This study assessed the efficacy of volatile compound based microorganism differentiation into Gram-negatives and -positives in unselected positive blood culture samples from patients. METHODS: Headspace gas samples of positive blood culture samples were transferred to sterilized, sealed, and evacuated 20 ml glass vials and stored at −30 °C until batch analysis. Headspace gas VC content analysis was carried out via an auto sampler connected to an ion–molecule reaction mass spectrometer (IMR-MS). Measurements covered a mass range from 16 to 135 u including CO(2), H(2), N(2), and O(2). Prediction rules for microorganism identification based on VC composition were derived using a training data set and evaluated using a validation data set within a random split validation procedure. RESULTS: One-hundred-fifty-two aerobic samples growing 27 Gram-negatives, 106 Gram-positives, and 19 fungi and 130 anaerobic samples growing 37 Gram-negatives, 91 Gram-positives, and two fungi were analysed. In anaerobic samples, ten discriminators were identified by the random forest method allowing for bacteria differentiation into Gram-negative and -positive (error rate: 16.7 % in validation data set). For aerobic samples the error rate was not better than random. CONCLUSIONS: In anaerobic blood culture samples of patients IMR-MS based headspace VC composition analysis facilitates bacteria differentiation into Gram-negative and -positive. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s40709-016-0040-0) contains supplementary material, which is available to authorized users

    Precise Critical Exponents for the Basic Contact Process

    Full text link
    We calculated some of the critical exponents of the directed percolation universality class through exact numerical diagonalisations of the master operator of the one-dimensional basic contact process. Perusal of the power method together with finite-size scaling allowed us to achieve a high degree of accuracy in our estimates with relatively little computational effort. A simple reasoning leading to the appropriate choice of the microscopic time scale for time-dependent simulations of Markov chains within the so called quantum chain formulation is discussed. Our approach is applicable to any stochastic process with a finite number of absorbing states.Comment: LaTeX 2.09, 9 pages, 1 figur

    On-the-fly Uniformization of Time-Inhomogeneous Infinite Markov Population Models

    Full text link
    This paper presents an on-the-fly uniformization technique for the analysis of time-inhomogeneous Markov population models. This technique is applicable to models with infinite state spaces and unbounded rates, which are, for instance, encountered in the realm of biochemical reaction networks. To deal with the infinite state space, we dynamically maintain a finite subset of the states where most of the probability mass is located. This approach yields an underapproximation of the original, infinite system. We present experimental results to show the applicability of our technique

    Устройство для перемещения датчиков в магнитном поле малогабаритного бетатрона

    Get PDF
    Рассматривается возможность увеличения точности измерений характеристик магнитного поля посредством более точной установки датчиков в исследуемой точке

    Teleportation of geometric structures in 3D

    Full text link
    Simplest quantum teleportation algorithms can be represented in geometric terms in spaces of dimensions 3 (for real state-vectors) and 4 (for complex state-vectors). The geometric representation is based on geometric-algebra coding, a geometric alternative to the tensor-product coding typical of quantum mechanics. We discuss all the elementary ingredients of the geometric version of the algorithm: Geometric analogs of states and controlled Pauli gates. Fully geometric presentation is possible if one employs a nonstandard representation of directed magnitudes, formulated in terms of colors defined via stereographic projection of a color wheel, and not by means of directed volumes.Comment: typos corrected, one plot remove
    corecore