53,922 research outputs found

    Extended Differential Aggregations in Process Algebra for Performance and Biology

    Get PDF
    We study aggregations for ordinary differential equations induced by fluid semantics for Markovian process algebra which can capture the dynamics of performance models and chemical reaction networks. Whilst previous work has required perfect symmetry for exact aggregation, we present approximate fluid lumpability, which makes nearby processes perfectly symmetric after a perturbation of their parameters. We prove that small perturbations yield nearby differential trajectories. Numerically, we show that many heterogeneous processes can be aggregated with negligible errors.Comment: In Proceedings QAPL 2014, arXiv:1406.156

    Tautomeric mutation: A quantum spin modelling

    Full text link
    A quantum spin model representing tautomeric mutation is proposed for any DNA molecule. Based on this model, the quantum mechanical calculations for mutational rate and complementarity restoring repair rate in the replication processes are carried out. A possible application to a real biological system is discussed.Comment: 7 pages (no figures

    A split-and-perturb decomposition of number-conserving cellular automata

    Full text link
    This paper concerns dd-dimensional cellular automata with the von Neumann neighborhood that conserve the sum of the states of all their cells. These automata, called number-conserving or density-conserving cellular automata, are of particular interest to mathematicians, computer scientists and physicists, as they can serve as models of physical phenomena obeying some conservation law. We propose a new approach to study such cellular automata that works in any dimension dd and for any set of states QQ. Essentially, the local rule of a cellular automaton is decomposed into two parts: a split function and a perturbation. This decomposition is unique and, moreover, the set of all possible split functions has a very simple structure, while the set of all perturbations forms a linear space and is therefore very easy to describe in terms of its basis. We show how this approach allows to find all number-conserving cellular automata in many cases of dd and QQ. In particular, we find all three-dimensional number-conserving CAs with three states, which until now was beyond the capabilities of computers

    Spatio-temporal modelling of wave formation in an excitable chemical medium based on a revised FitzHugh-Nagumo model

    Get PDF
    The wavefront profile and the propagation velocity of waves in an experimentally observed Belousov-Zhabotinskii reaction are analyzed and a revised FitzHumgh-Nagumo(FHN) model of these systems is identified. The ratio between the excitation period and the recovery period, for a solitary wave are studied, and included within the model. Averaged travelling velocities at different spatial positions are shown to be consistent under the same experimental conditions. The relationship between the propagation velocity and the curvature of the wavefront are also studied to deduce the diffusion coefficient in the model, which is a function of the curvature of the wavefront and not a constant. The application of the identified model is demonstrated on real experimental data and validated using multi-step ahead predictions

    Can Computer Algebra be Liberated from its Algebraic Yoke ?

    Full text link
    So far, the scope of computer algebra has been needlessly restricted to exact algebraic methods. Its possible extension to approximate analytical methods is discussed. The entangled roles of functional analysis and symbolic programming, especially the functional and transformational paradigms, are put forward. In the future, algebraic algorithms could constitute the core of extended symbolic manipulation systems including primitives for symbolic approximations.Comment: 8 pages, 2-column presentation, 2 figure

    Excitable Delaunay triangulations

    Full text link
    In an excitable Delaunay triangulation every node takes three states (resting, excited and refractory) and updates its state in discrete time depending on a ratio of excited neighbours. All nodes update their states in parallel. By varying excitability of nodes we produce a range of phenomena, including reflection of excitation wave from edge of triangulation, backfire of excitation, branching clusters of excitation and localized excitation domains. Our findings contribute to studies of propagating perturbations and waves in non-crystalline substrates

    Towards generalized measures grasping CA dynamics

    Get PDF
    In this paper we conceive Lyapunov exponents, measuring the rate of separation between two initially close configurations, and Jacobians, expressing the sensitivity of a CA's transition function to its inputs, for cellular automata (CA) based upon irregular tessellations of the n-dimensional Euclidean space. Further, we establish a relationship between both that enables us to derive a mean-field approximation of the upper bound of an irregular CA's maximum Lyapunov exponent. The soundness and usability of these measures is illustrated for a family of 2-state irregular totalistic CA
    • …
    corecore