English
Related papers

Related papers: A semi-quantitative equivalence for abstracting fr…

200 papers

We develop a pseudo-metric analogue of bisimulation for generalized semi-Markov processes. The kernel of this pseudo-metric corresponds to bisimulation; thus we have extended bisimulation for continuous-time probabilistic processes to a…

Logic in Computer Science · Computer Science 2017-01-11 Vineet Gupta , Radha Jagadeesan , Prakash Panangaden

The quasi-steady state approximation and time-scale separation are commonly applied methods to simplify models of biochemical reaction networks based on ordinary differential equations (ODEs). The concentrations of the "fast" species are…

Dynamical Systems · Mathematics 2016-05-10 Meritxell Sáez , Carsten Wiuf , Elisenda Feliu

This paper formulates and studies the concepts of approximate (alternating) bisimulation relations characterizing equivalence relations between interconnected systems and their abstractions. These equivalence relations guarantee that the…

Systems and Control · Electrical Eng. & Systems 2022-11-21 Belamfedel Alaoui Sadek , Saharsh , Pushpak Jagtap , Adnane Saoud

The quasi-steady-state approximation is widely used to develop simplified deterministic or stochastic models of enzyme catalyzed reactions. In deterministic models, the quasi-steady-state approximation can be mathematically justified from…

Dynamical Systems · Mathematics 2023-03-21 Justin Eilertsen , Santiago Schnell

In concurrency theory, weak bisimilarity is often used to relate processes exhibiting the same observable behaviour. The probabilistic environment gives rise to several generalisations; we study the infinitary semantics, which abstracts…

Logic in Computer Science · Computer Science 2018-10-18 Nick Fischer , Rob van Glabbeek

There is a vast amount of literature concerning the appropriateness of various perturbation parameters for the standard quasi-steady state approximation in the Michaelis-Menten reaction mechanism, and also concerning the relevance of these…

Dynamical Systems · Mathematics 2024-02-01 Justin Eilertsen , Santiago Schnell , Sebastian Walcher

We explore the relation between the quantum and semiclassical instanton approximations for the reaction rate constant. From the quantum instanton expression, we analyze the contributions to the rate constant in terms of minimum-action paths…

Chemical Physics · Physics 2019-10-16 Christophe L. Vaillant , Manish J. Thapa , Jiří Vaníček , Jeremy O. Richardson

This paper considers a class of nonautonomous slow-fast stochastic partial differential equations driven by $\alpha$-stable processes for $\alpha\in (1,2)$. By introducing the evolution system of measures, we establish an averaging…

Probability · Mathematics 2025-07-11 Yueling Li , Xiaobin Sun , Zijuan Wang , Yingchao Xie

Quasi steady state assumptions are often used to simplify complex systems of ordinary differential equations in modelling of biochemical processes. The simplified system is designed to have the same qualitative properties as the original…

Dynamical Systems · Mathematics 2013-12-11 Tomáš Vejchodský

When modeling concurrent or cyber-physical systems, non-functional requirements such as time are important to consider. In order to improve the timing aspects of a model, it is necessary to have some notion of what it means for a process to…

Formal Languages and Automata Theory · Computer Science 2020-01-22 Mathias Ruggaard Pedersen , Giorgio Bacci , Kim Guldstrand Larsen

The quasi-steady state assumption (QSSA) forms the basis for rigorous mathematical justification of the Michaelis-Menten formalism commonly used in modeling a broad range of intracellular phenomena. A critical supposition of QSSA-based…

Quantitative Methods · Quantitative Biology 2011-03-08 Ed Reznik , Daniel Segre , William Erik Sherwood

Bisimulation is a concept that captures behavioural equivalence of states in a variety of types of transition systems. It has been widely studied in a discrete-time setting where the notion of a step is fundamental. In our setting we are…

Logic in Computer Science · Computer Science 2024-05-01 Linan Chen , Florence Clerc , Prakash Panangaden

Stochastic kinetic models are often used to describe complex biological processes. Typically these models are analytically intractable and have unknown parameters which need to be estimated from observed data. Ideally we would have…

Computation · Statistics 2018-03-13 Richard J. Boys , Holly F. Ainsworth , Colin S. Gillespie

We have shown an example of semiclassical transition in \phi^4 model with positive coupling constant. This process describes a semiclassical transition between two coherent states with much smaller average number of particles in the initial…

High Energy Physics - Phenomenology · Physics 2010-11-01 Alexander Kyatkin

Delays in biological systems may be used to model events for which the underlying dynamics cannot be precisely observed, or to provide abstraction of some behavior of the system resulting more compact models. In this paper we enrich the…

Computational Engineering, Finance, and Science · Computer Science 2010-11-03 Giulio Caravagna , Jane Hillston

We concentrate our study on a recent process algebra - PALOMA - intended to capture interactions between spatially distributed agents, for example in collective adaptive systems. New agent-based semantic rules for deriving the underlying…

Logic in Computer Science · Computer Science 2016-07-11 Paul Piho , Jane Hillston

Computational feasibility of turbulent reacting flows hinges on the reduction of large chemical kinetics systems to smaller more manageable reaction sets. Recently, several sophisticated reduction techniques have been developed but they…

Chemical Physics · Physics 2012-02-17 Sharath Girimaji , Ashraf Ibrahim

We provide a general theorem on the asymptotic behavior of stochastic processes that conform to a relaxed supermartingale condition. The distinguishing feature of our result is that it provides quantitative convergence guarantees at a much…

Optimization and Control · Mathematics 2026-05-11 Morenikeji Neri , Nicholas Pischke , Thomas Powell

Purely multiplicative comparisons of quantum relative entropy are desirable but challenging to prove. We show such comparisons for relative entropies between comparable densities, including the relative entropy of a density with respect to…

Quantum Physics · Physics 2022-12-16 Nicholas LaRacuente

We study the long-time behavior of stochastic models with an absorbing state, conditioned on survival. For a large class of processes, in which saturation prevents unlimited growth, statistical properties of the surviving sample attain…

Statistical Mechanics · Physics 2009-11-07 Ronald Dickman , Ronaldo Vidigal