English
Related papers

Related papers: Structural Liveness of Conservative Petri Nets

200 papers

Hierarchical Petri nets allow a more abstract view and reconfigurable Petri nets model dynamic structural adaptation. In this contribution we present the combination of reconfigurable Petri nets and hierarchical Petri nets yielding…

Discrete Mathematics · Computer Science 2018-02-14 Julia Padberg

We consider a system of nonlinear partial differential equations that describes an age-structured population living in changing environment on $N$ patches. We prove existence and uniqueness of solution and analyze large time behavior of the…

Dynamical Systems · Mathematics 2016-08-17 Vladimir Kozlov , Sonja Radosavljevic , Vladimir G. Tkachev , Uno Wennergren

Why are large, complex ecosystems stable? Both theory and simulations of current models predict the onset of instability with growing size and complexity, so for decades it has been conjectured that ecosystems must have some unidentified…

Populations and Evolution · Quantitative Biology 2016-08-11 Samuel Johnson , Virginia Domínguez-García , Luca Donetti , Miguel A. Muñoz

Measure-theoretic slow entropy is a more refined invariant than the classical measure-theoretic entropy to characterize the complexity of dynamical systems with subexponential growth rates of distinguishable orbit types. In this paper we…

Dynamical Systems · Mathematics 2021-09-20 Shilpak Banerjee , Philipp Kunde , Daren Wei

We consider some distinguished classes of elements of a multiplicative lattice endowed with coarse lower topologies, and call them lower spaces. The primary objective of this paper is to study the topological properties of these lower…

Rings and Algebras · Mathematics 2024-07-08 Amartya Goswami

A new formalism of Petri nets, based on the adoption of the "position-arc-transition" triad and "transition-arc-position" triad as structure-forming units is introduced. In accordance with the Fusion principle, an analytical representation…

Logic in Computer Science · Computer Science 2019-10-22 Alexander Yu. Chunikhin

Unfoldings are a well known partial-order semantics of P/T Petri nets that can be applied to various model checking or verification problems. For high-level Petri nets, the so-called symbolic unfolding generalizes this notion. A complete…

Logic in Computer Science · Computer Science 2026-04-08 Nick Würdemann , Thomas Chatain , Stefan Haar , Lukas Panneke

This article focuses on comparing the notions of home spaces and invariants, in Transition Systems and more particularly, in Petri Nets as well as a variety of derived Petri Nets. After recalling basic notions of Petri Nets and semiflows,…

Discrete Mathematics · Computer Science 2024-03-22 Gerard Memmi

Protein structures are much more conserved than sequences during evolution. Based on this observation, we investigate the consequences of structural conservation on protein evolution. We study seven of the most studied protein folds,…

Soft Condensed Matter · Physics 2007-05-23 Ugo Bastolla , Markus Porto , H. Eduardo Roman , Michele Vendruscolo

In the companion paper~\cite{paper1}, we use classical measures based on force probability density functions (PDFs), as well as Betti numbers (quantifying the number of components, related to force chains, and loops), to describe the force…

Data Analysis, Statistics and Probability · Physics 2016-06-22 L. Kondic , M. Kramar , L. A. Pangolin , C. M. Carlevaro , K. Mischaikow

A spanner is reliable if it can withstand large, catastrophic failures in the network. More precisely, any failure of some nodes can only cause a small damage in the remaining graph in terms of the dilation, that is, the spanner property is…

Computational Geometry · Computer Science 2023-03-14 Sariel Har-Peled , Manor Mendel , Dániel Oláh

Plans often change due to changes in the situation or our understanding of the situation. Sometimes, a feasible plan may not even exist, and identifying such infeasibilities is useful to determine when requirements need adjustment. Common…

Artificial Intelligence · Computer Science 2026-02-26 Nguyen Cong Nhat Le , John G. Rogers , Claire N. Bonial , Neil T. Dantam

We study the structure-preserving space discretization of port-Hamiltonian (pH) systems defined with differential constitutive relations. Using the concept of Stokes-Lagrange structure to describe these relations, these are reduced to a…

Numerical Analysis · Mathematics 2026-04-14 Antoine Bendimerad-Hohl , Ghislain Haine , Laurent Lefèvre , Denis Matignon

Latent variable models are frequently used to identify structure in dichotomous network data, in part because they give rise to a Bernoulli product likelihood that is both well understood and consistent with the notion of exchangeable…

Methodology · Statistics 2012-02-13 Edoardo M. Airoldi , David S. Choi , Patrick J. Wolfe

Working constructively, we study continuous directed complete posets (dcpos) and the Scott topology. Our two primary novelties are a notion of intrinsic apartness and a notion of sharp elements. Being apart is a positive formulation of…

Logic in Computer Science · Computer Science 2021-12-30 Tom de Jong

We characterize the number of points for which there exist non-empty Terracini sets of points in $\mathbb{P}^n$. Then we study minimally Terracini finite sets of points in $\mathbb{P}^n$ and we obtain a complete description in the case of…

Algebraic Geometry · Mathematics 2024-11-18 Edoardo Ballico , Maria Chiara Brambilla

We provide an Ackermannian complexity lower bound for the reachability problem for checking programs, a model equivalent to Petri nets. Moreover in fixed dimension $2d+4$, we show that the problem is $\mathbb{F}_d$-hard. As a direct…

Logic in Computer Science · Computer Science 2021-09-03 Jérôme Leroux

The robustness property of exponential dichotomies refers to the stability of this notion under small linear perturbations. In recent work~\cite{PPX}, the authors have identified a new class of perturbations under which the notion of a…

Dynamical Systems · Mathematics 2025-12-16 Davor Dragicevic

Colored Petri nets offer a compact and user friendly representation of the traditional P/T nets and colored nets with finite color ranges can be unfolded into the underlying P/T nets, however, at the expense of an exponential explosion in…

Logic in Computer Science · Computer Science 2026-04-08 Alexander Bilgram , Peter G. Jensen , Thomas Pedersen , Jiri Srba , Peter H. Taankvist

In food webs, many interacting species coexist despite the restrictions imposed by the competitive exclusion principle and apparent competition. For the generalized Lotka-Volterra equations, sustainable coexistence necessitates nonzero…

Populations and Evolution · Quantitative Biology 2015-06-18 Jan O. Haerter , Namiko Mitarai , Kim Sneppen