English
Related papers

Related papers: Acyclic Solos and Differential Interaction Nets

200 papers

We address a fundamental mismatch between the combinations of dynamics that occur in cyber-physical systems and the limited kinds of dynamics supported in analysis. Modern applications combine communication, computation, and control. They…

Logic in Computer Science · Computer Science 2016-12-02 Andre Platzer

We are interested in the problem of translating between two representations of closure systems, namely implicational bases and meet-irreducible elements. Albeit its importance, the problem is open. Motivated by this problem, we introduce…

Combinatorics · Mathematics 2023-06-16 Lhouari Nourine , Simon Vilmin

A qualitative representation $\phi$ is like an ordinary representation of a relation algebra, but instead of requiring $(a; b)^\phi = a^\phi | b^\phi$, as we do for ordinary representations, we only require that $c^\phi\supseteq a^\phi |…

Artificial Intelligence · Computer Science 2022-06-23 Robin Hirsch , Marcel Jackson , Tomasz Kowalski

We give an algorithm for finding network encoding and decoding equations for error-free multicasting networks with multiple sources and sinks. The algorithm given is efficient (polynomial complexity) and works on any kind of network…

Information Theory · Computer Science 2007-07-13 Angela I. Barbero Diez , Oyvind Ytrehus

We introduce a novel class of labeled directed acyclic graph (LDAG) models for finite sets of discrete variables. LDAGs generalize earlier proposals for allowing local structures in the conditional probability distribution of a node, such…

Machine Learning · Statistics 2014-11-12 Johan Pensar , Henrik Nyman , Timo Koski , Jukka Corander

In this paper we consider piecewise affine differential equations modeling gene networks. We work with arbitrary decay rates, and under a local hypothesis expressed as an alignment condition of successive focal points. The interaction graph…

Dynamical Systems · Mathematics 2009-03-12 Etienne Farcot , Jean-Luc Gouzé

Human dynamical social networks encode information and are highly adaptive. To characterize the information encoded in the fast dynamics of social interactions, here we introduce the entropy of dynamical social networks. By analysing a…

Physics and Society · Physics 2012-01-17 Kun Zhao , Márton Karsai , Ginestra Bianconi

This work proposes tractable bisimulations for the higher-order pi-calculus with session primitives (HOpi) and offers a complete study of the expressivity of its most significant subcalculi. First we develop three typed bisimulations, which…

Logic in Computer Science · Computer Science 2015-02-11 Dimitrios Kouzapas , Jorge A. Pérez , Nobuko Yoshida

We develop a model in which interactions between nodes of a dynamic network are counted by non homogeneous Poisson processes. In a block modelling perspective, nodes belong to hidden clusters (whose number is unknown) and the intensity…

Machine Learning · Statistics 2017-07-11 Marco Corneli , Pierre Latouche , Fabrice Rossi

In this work we prove uniqueness result for an implicit discrete system defined on connected graphs. Our discrete system is motivated from a certain class of spatial segregation of reaction-diffusion equations.

Analysis of PDEs · Mathematics 2023-01-04 Avetik Arakelyan , Farid Bozorgnia

A method is proposed for defining an arbitrary number of differential calculi over a given noncommutative associative algebra. As an example the generalized quantum plane is studied. It is found that there is a strong correlation, but not a…

q-alg · Mathematics 2009-10-30 Aristophanes Dimakis , J. Madore

We introduce the concepts of closed sets and closure operators as mathematical tools for the study of social networks. Dynamic networks are represented by transformations. It is shown that under continuous change/transformation, all…

Combinatorics · Mathematics 2012-12-13 John L. Pfaltz

We investigate the persistence of synchronization in networks of diffusively coupled oscillators when the coupling functions are nonidentical. Under mild conditions, we uncover the influence of the network interaction structure on the…

Dynamical Systems · Mathematics 2015-11-26 Daniel M. N. Maia , Tiago Pereira , Elbert E. N. Macau

An important dynamical property of biological interaction networks is persistence, which intuitively means that "no species goes extinct". It has been conjectured that dynamical system models of weakly reversible networks (i.e., networks…

Dynamical Systems · Mathematics 2019-06-21 Gheorghe Craciun , Abhishek Deshpande

Simplicial complexes constitute the underlying topology of interacting complex systems including among the others brain and social interaction networks. They are generalized network structures that allow to go beyond the framework of…

Disordered Systems and Neural Networks · Physics 2020-06-02 Joaquín J. Torres , Ginestra Bianconi

We prove the existence of weak solutions of a class of multi-species cross-diffusion systems as well as the propagation of chaos result by means of nonlocal approximation of the nonlinear diffusion terms, coupling methods and compactness…

Analysis of PDEs · Mathematics 2024-10-18 Jose Antonio Carrillo , Shuchen Guo

We show that any second order linear ordinary diffrential equation with constant coefficients (including the damped and undumped harmonic oscillator equation) admits an exact discretization, i.e., there exists a difference equation whose…

Popular Physics · Physics 2007-05-23 Jan L. Cieslinski , Boguslaw Ratkiewicz

Linearized Coupled Cluster Doubles (LinCCD) often provides near-singular energies in small-gap systems that exhibit static correlation. This has been attributed to the lack of quadratic $T_2^2$ terms that typically balance out small energy…

Chemical Physics · Physics 2025-05-13 Kevin Carter-Fenk

We study the coevolution of network structure and signaling behavior. We model agents who can preferentially associate with others in a dynamic network while they also learn to play a simple sender-receiver game. We have four major…

Social and Information Networks · Computer Science 2024-01-15 Zachary Fulker , Patrick Forber , Rory Smead , Christoph Riedl

We give an algebraic presentation of directed acyclic graph structure, introducing a symmetric monoidal equational theory whose free PROP we characterise as that of finite abstract dags with input/output interfaces. Our development provides…

Category Theory · Mathematics 2013-03-05 Marcelo Fiore , Marco Devesas Campos