English
Related papers

Related papers: Invariants and Home Spaces in Transition Systems a…

200 papers

The inherent properties of specific physical systems can be used as metaphors for investigation of the behavior of complex networks. This insight has already been put into practice in previous work, e.g., studying the network evolution in…

Disordered Systems and Neural Networks · Physics 2014-08-15 Marco Alberto Javarone , Giuliano Armano

In this paper we introduce the notion of spread net. Spread nets are (safe) Petri nets equipped with vector clocks on places and with ticking functions on transitions, and are such that vector clocks are consistent with the ticking of…

Logic in Computer Science · Computer Science 2018-10-19 Eric Fabre , G. Michele Pinna

Petri nets are a popular formalism for modeling and analyzing distributed systems. Tokens in Petri net models can represent the control flow state or resources produced/consumed by transition firings. We define a resource as a part (a…

Logic in Computer Science · Computer Science 2023-06-22 Irina Lomazova , Vladimir Bashkin , Petr Jančar

Capturing stochastic behaviors in business and work processes is essential to quantitatively understand how nondeterminism is resolved when taking decisions within the process. This is of special interest in process mining, where event data…

Logic in Computer Science · Computer Science 2023-06-13 Sander J. J. Leemans , Fabrizio M. Maggi , Marco Montali

These lecture notes concern the basics of the theory of process behaviour. First the concept of a (labelled) transition system receives ample treatment and then the following issues concerning process behaviour are elaborated in the setting…

Logic in Computer Science · Computer Science 2016-10-06 C. A. Middelburg

Machine-learning models in chemistry - when based on descriptors of atoms embedded within molecules - face essential challenges in transferring the quality of predictions of local electronic structures and their associated properties across…

Chemical Physics · Physics 2024-09-27 Frederik Ø. Kjeldal , Janus J. Eriksen

Invariant representations are core to representation learning, yet a central challenge remains: uncovering invariants that are stable and transferable without suppressing task-relevant signals. This raises fundamental questions, requiring…

Machine Learning · Computer Science 2025-09-29 Arun Kumar , Paul Schrater

In this paper we set up the family Seiberg-Witten theory. It can be applied to the counting of nodal pseudo-holomorphic curves in a symplectic 4-manifold (especially a Kahler surface). A new feature in this theory is that the chamber…

Geometric Topology · Mathematics 2007-05-23 Tian-Jun Li , Ai-Ko Liu

Equivariances provide useful inductive biases in neural network modeling, with the translation equivariance of convolutional neural networks being a canonical example. Equivariances can be embedded in architectures through weight-sharing…

Machine Learning · Computer Science 2022-11-15 Tycho F. A. van der Ouderaa , David W. Romero , Mark van der Wilk

Petri nets are a mathematical language for modeling and reasoning about distributed systems. In this paper we propose an approach to Petri nets for embedding reversibility, i.e., the ability of reversing an executed sequence of operations…

Logic in Computer Science · Computer Science 2020-10-09 Anna Philippou , Kyriaki Psara

Perceptual learning enables humans to recognize and represent stimuli invariant to various transformations and build a consistent representation of the self and physical world. Such representations preserve the invariant physical relations…

Neural and Evolutionary Computing · Computer Science 2020-07-02 Du Xiaorui , Yavuzhan Erdem , Immanuel Schweizer , Cristian Axenie

We study the weight space structure of the parity machine with binary weights by deriving the distribution of volumes associated to the internal representations of the learning examples. The learning behaviour and the symmetry breaking…

Condensed Matter · Physics 2009-10-28 Simona Cocco , Remi Monasson , Riccardo Zecchina

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

Petri nets have found widespread use among many application domains, not least due to their human-friendly graphical syntax for the composition of interacting distributed and asynchronous processes and services, based in partial-order…

Software Engineering · Computer Science 2021-06-08 Heinz W. Schmidt

This paper explores the problem of determining which classes of Petri nets can be encoded into behaviourally-equivalent CCS processes. Most of the existing related literature focuses on the inverse problem (i.e., encoding process calculi…

Programming Languages · Computer Science 2024-04-23 Benjamin Bogø , Andrea Burattin , Alceste Scalas

Topological invariants allow to characterize Hamiltonians, predicting the existence of topologically protected in-gap modes. Those invariants can be computed by tracing the evolution of the occupied wavefunctions under twisted boundary…

Mesoscale and Nanoscale Physics · Physics 2018-04-04 D. Carvalho , N. A. Garcia-Martinez , J. L. Lado , J. Fernandez-Rossier

Mobile computing systems, service-based systems and some other systems with mobile interacting components have recently received much attention. However, because of their characteristics such as mobility and disconnection, it is difficult…

Software Engineering · Computer Science 2021-11-04 Zhijun Ding , Ru Yang , Puwen Cui , MengChu Zhou , Changjun Jiang

It is often said that a deep learning model is "invariant" to some specific type of transformation. However, what is meant by this statement strongly depends on the context in which it is made. In this paper we explore the nature of…

Machine Learning · Computer Science 2022-10-11 Henry Kvinge , Tegan H. Emerson , Grayson Jorgenson , Scott Vasquez , Timothy Doster , Jesse D. Lew

Developing algorithms for distributed systems is an error-prone task. Formal models like Petri nets with transits and Petri games can prevent errors when developing such algorithms. Petri nets with transits allow us to follow the data flow…

Logic in Computer Science · Computer Science 2021-03-30 Manuel Gieseking , Jesko Hecking-Harbusch , Ann Yanich

This paper initiates the dialectical approach to net theory. This approach views nets as special, but very important and natural, dialectical systems. By following this approach, a suitably generalized version of nets, called dialectical…

Logic in Computer Science · Computer Science 2018-10-16 Robert E. Kent