English
Related papers

Related papers: Structural Liveness of Immediate Observation Petri…

200 papers

This paper provides an optimized cable path planning solution for a tree-topology network in an irregular 2D manifold in a 3D Euclidean space, with an application to the planning of submarine cable networks. Our solution method is based on…

Systems and Control · Electrical Eng. & Systems 2021-05-05 Tianjiao Wang , Zengfu Wang , Bill Moran , Moshe Zukerman

In this paper we study different options for the survivability implementation in MPLS over Optical Transport Networks (OTN) in terms of network resource usage and configuration cost. We investigate two approaches to the survivability…

Networking and Internet Architecture · Computer Science 2007-10-24 Wojtek Bigos , Bernard Cousin , Stéphane Gosselin , Morgane Le Foll , Hisao Nakajima

We introduce discrete systems in the form of straight (infinite) and ring-shaped chains, with two symmetrically placed nonlinear sites. The systems can be implemented in nonlinear optics (as waveguiding arrays) and BEC (by means of an…

Pattern Formation and Solitons · Physics 2013-07-17 Valeriy A. Brazhnyi , Boris A. Malomed

In recent work, the author and others have studied compositional algebras of Petri nets. Here we consider mathematical aspects of the pure linking algebras that underly them. We characterise composition of nets without places as the…

Logic in Computer Science · Computer Science 2013-06-04 Pawel Sobocinski

We investigate bisimulation equivalence on Petri nets under durational semantics. Our motivation was to verify the conjecture that in durational setting, the bisimulation equivalence checking problem becomes more tractable than in ordinary…

Computational Complexity · Computer Science 2015-06-29 Slawomir Lasota , Marcin Poturalski

Low Earth orbit Satellite Networks (LSNs) have been advocated as a key infrastructure for truly global coverage in the forthcoming 6G. This paper presents our initial measurement results and observations on the end-to-end network…

Networking and Internet Architecture · Computer Science 2022-12-29 Sami Ma , Yi Ching Chou , Haoyuan Zhao , Long Chen , Xiaoqiang Ma , Jiangchuan Liu

In the early two-thousands, Recursive Petri nets have been introduced in order to model distributed planning of multi-agent systems for which counters and recursivity were necessary. Although Recursive Petri nets strictly extend Petri nets…

Logic in Computer Science · Computer Science 2023-06-22 Alain Finkel , Serge Haddad , Igor Khmelnitsky

Many navigation problems can be formulated as observer design on linear observed systems with a two-frame group structure, on which an invariant filter can be implemented with guaranteed consistency and stability. It's still unclear how…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Changwu Liu , Yuan Shen

The performance of large-scale Low-Earth-Orbit (LEO) networks, which consist of thousands of satellites interconnected by optical links, is dependent on its network topology. Existing topology designs often assume idealized conditions and…

Networking and Internet Architecture · Computer Science 2026-02-10 Muaz Ali , Beichuan Zhang

The knowledge of the network topology is imperative to precisely describing the viral dynamics of an SIS epidemic process. In scenarios for which the network topology is unknown, one resorts to reconstructing the network from observing the…

Computational Complexity · Computer Science 2018-07-24 Bastian Prasse , Piet Van Mieghem

Dynamical patterns in complex networks of coupled oscillators are both of theoretical and practical interest, yet to fully reveal and understand the interplay between pattern emergence and network structure remains to be an outstanding…

Chaotic Dynamics · Physics 2017-04-03 Dongmei Song , Yafeng Wang , Xiang Gao , Shi-Xian Qu , Ying-Cheng Lai , Xingang Wang

Deep residual networks (ResNets) have demonstrated outstanding success in computer vision tasks, attributed to their ability to maintain gradient flow through deep architectures. Simultaneously, controlling the Lipschitz constant in neural…

Machine Learning · Computer Science 2025-12-08 Marius F. R. Juston , Ramavarapu S. Sreenivas , Dustin Nottage , Ahmet Soylemezoglu

Recent advances in spatial and temporal networks have enabled researchers to more-accurately describe many real-world systems such as urban transport networks. In this paper, we study the response of real-world spatio-temporal networks to…

Physics and Society · Physics 2016-07-05 Matthew J. Williams , Mirco Musolesi

A timed network consists of an arbitrary number of initially identical 1-clock timed automata, interacting via hand-shake communication. In this setting there is no unique central controller, since all automata are initially identical. We…

Logic in Computer Science · Computer Science 2018-06-22 Parosh Aziz Abdulla , Mohamed Faouzi Atig , Radu Ciobanu , Richard Mayr , Patrick Totzke

The concept of observability of linear systems initiated with Kalman in the mid 1950s. Roughly a decade later, the observability of nonlinear systems appeared. By such definitions a system is either observable or not. Continuous measures of…

Chaotic Dynamics · Physics 2019-05-06 Luis A. Aguirre , Leonardo L. Portes , Christophe Letellier

In temporal planning, many different temporal network formalisms are used to model real world situations. Each of these formalisms has different features which affect how easy it is to determine whether the underlying network of temporal…

Artificial Intelligence · Computer Science 2019-01-09 Nikhil Bhargava , Brian Williams

In threshold-linear networks (TLNs), a fixed point is called minimal if no proper subset of its support is also a fixed point. Curto et al (Advances in Applied Mathematics, 2024) conjectured that every stable fixed point of any TLN must be…

Neurons and Cognition · Quantitative Biology 2025-11-11 Jesse Geneson

Model checking is an important aim of the theoretical computer science. It enables the verification of a model with a set of properties such as liveness, deadlock or safety. One of the typical modelling techniques are Petri nets they are…

Formal Languages and Automata Theory · Computer Science 2014-11-13 Alexander Schulz

The recently introduced complex active optical network (LANER) generalizes the concept of laser system to a collection of links, building a bridge with random-laser physics and quantum-graphs theory. So far, LANERs have been studied with a…

Adaptation and Self-Organizing Systems · Physics 2020-07-15 Giovanni Giacomelli , Antonio Politi , Serhiy Yanchuk

Finite 1-safe Petri nets, also called \emph{net systems}, are natural models of asynchronous concurrency. The event structure of a net system describes all its possible executions and their concurrent nature: two events may be causally…

Logic in Computer Science · Computer Science 2022-04-13 Hugo Gimbert