English
Related papers

Related papers: Additive Invariants of Open Petri Nets

200 papers

We state Bennequin inequalities in the relative case, and show that the relative invariants are additive under relative connected sums. We show they exhibit similar limitations as their classical analogues. We study relatively Legendrian…

Symplectic Geometry · Mathematics 2009-09-25 Georgi D. Gospodinov

We define invariants $\operatorname{inv}_1,\dots,\operatorname{inv}_m$ of Galois extensions of number fields with a fixed Galois group. Then, we propose a heuristic in the spirit of Malle's conjecture which asymptotically predicts the…

Number Theory · Mathematics 2022-12-01 Fabian Gundlach

Automated program verification often proceeds by exhibiting inductive invariants entailing the desired properties.For numerical properties, a classical class of invariants is convex polyhedra: solution sets of system of linear…

Programming Languages · Computer Science 2018-05-16 David Monniaux

The focus of this article is on entropy and Markov processes. We study the properties of functionals which are invariant with respect to monotonic transformations and analyze two invariant "additivity" properties: (i) existence of a…

Data Analysis, Statistics and Probability · Physics 2013-11-12 A. N. Gorban , P. A. Gorban , G. Judge

We obtain a criterion for the automorphism group of an affine toric variety to be connected in combinatorial terms and in terms of the divisor class group of the variety. The component group of the automorphism group of a non-degenerate…

Algebraic Geometry · Mathematics 2025-03-25 Veronika Kikteva

We introduce immediate observation Petri nets, a class of interest in the study of population protocols (a model of distributed computation), and enzymatic chemical networks. In these areas, relevant analysis questions translate into…

Logic in Computer Science · Computer Science 2019-03-29 Javier Esparza , Mikhail Raskin , Chana Weil-Kennedy

In the setting of Petri nets, we prove that {\em causal-net bisimilarity} \cite{G15,Gor22,Gor25a}, which is a refinement of history-preserving bisimilarity \cite{RT88,vGG89,DDM89}, and the novel {\em hereditary} causal-net bisimilarity,…

Logic in Computer Science · Computer Science 2025-06-16 Roberto Gorrieri , Ivan Lanese

A new link invariant is derived using the exactly solvable chiral Potts model and a generalized Gaussian summation identity. Starting from a general formulation of link invariants using edge-interaction spin models, we establish the…

Condensed Matter · Physics 2009-10-22 F. Y. Wu , P. Pant , C. King

Event structures are a well-accepted model of concurrency. In a seminal paper by Nielsen, Plotkin and Winskel, they are used to establish a bridge between the theory of domains and the approach to concurrency proposed by Petri. A basic role…

Logic in Computer Science · Computer Science 2023-06-22 Paolo Baldan , Roberto Bruni , Andrea Corradini , Fabio Gadducci , Hernan Melgratti , Ugo Montanari

Implementing an idea due to John Baez and James Dolan we define new invariants of Whitney stratified manifolds by considering the homotopy theory of smooth transversal maps. To each Whitney stratified manifold we assign transversal homotopy…

Algebraic Topology · Mathematics 2009-10-20 Jonathan Woolf

In this paper we classify invariant noncommutative connections in the framework of the algebra of endomorphisms of a complex vector bundle. It has been proven previously that this noncommutative algebra generalizes in a natural way the…

Mathematical Physics · Physics 2009-11-10 Thierry Masson , Emmanuel Serie

Many categorical frameworks have been proposed to formalize the idea of gluing Petri nets with each other. Such frameworks model net gluings in terms of sharing of resources or synchronization of transitions. Interpretations given to these…

Category Theory · Mathematics 2023-06-28 Fabrizio Genovese , Fosco Loregian , Daniele Palombi

Let $G$ be a topological group, let $\phi$ be a continuous endomorphism of $G$ and let $H$ be a closed $\phi$-invariant subgroup of $G$. We study whether the topological entropy is an additive invariant, that is,…

Dynamical Systems · Mathematics 2016-09-26 Anna Giordano Bruno , Simone Virili

We investigate the problem of parameter synthesis for time Petri nets with a cost variable that evolves both continuously with time, and discretely when firing transitions. More precisely, parameters are rational symbolic constants used for…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Didier Lime , Olivier H. Roux , Charlotte Seidner

We introduce and study additive posets. We show that the top homology group (with coefficients in Z/2Z) of a finite dimensional CW-complex carries a structure of an additive poset invariant under subdivisions. Applications to CW-complexes…

Combinatorics · Mathematics 2017-09-25 Vladimir Turaev

Piecewise Deterministic Markov Processes (PDMPs) are studied in a general framework. First, different constructions are proven to be equivalent. Second, we introduce a coupling between two PDMPs following the same differential flow which…

Probability · Mathematics 2021-08-03 Alain Durmus , Arnaud Guillin , Pierre Monmarché

Treating neural network inputs and outputs as random variables, we characterize the structure of neural networks that can be used to model data that are invariant or equivariant under the action of a compact group. Much recent research has…

Machine Learning · Statistics 2020-09-18 Benjamin Bloem-Reddy , Yee Whye Teh

We define a $\mathbb{Z}_2$-valued invariant for transversely-intersecting coassociative $4$-folds equipped with spin structures. Our main result shows this invariant provides an obstruction to separating two such coassociatives through a…

Differential Geometry · Mathematics 2025-10-21 Dylan Galt

The best known examples of Vassiliev invariants are the coefficients of a Jones-type polynomial expanded after exponential substitution. We show that for a given knot, the first $N$ Vassiliev invariants in this family determine the rest for…

q-alg · Mathematics 2008-02-03 Louis H. Kauffman , Masahico Saito , Stephen Sawin

Reversible computation is an unconventional form of computing that extends the standard forward-only mode of computation with the ability to execute a sequence of operations in reverse at any point during computation. As such, in this…

Logic in Computer Science · Computer Science 2021-01-19 Kyriaki Psara