English
Related papers

Related papers: Binding bigraphs as symmetric monoidal closed theo…

200 papers

First, we extend Leifer-Milner RPO theory, by giving general conditions to obtain IPO labelled transition systems (and bisimilarities) with a reduced set of transitions, and possibly finitely branching. Moreover, we study the weak variant…

Programming Languages · Computer Science 2015-07-01 Pietro Di Gianantonio , Furio Honsell , Marina Lenisa

A {\em blink} is a plane graph with an arbitrary bipartition of its edges. As a consequence of a recent result of Martelli, I show that the homeomorphisms classes of closed oriented 3-manifolds are in 1-1 correspondence with specific…

General Topology · Mathematics 2016-12-08 Sóstenes L. Lins , Diogo B. Henriques

This thesis deals with the specification and construction of syntax and operational semantics of a programming language. We work with a general notion of signature for specifying objects of a given category as initial objects in a suitable…

Logic in Computer Science · Computer Science 2019-12-19 Ambroise Lafont

The $\pi$-calculus is used as a model for programming languages. Its contexts exhibit arbitrary concurrency, making them very discriminating. This may prevent validating desirable behavioural equivalences in cases when more disciplined…

Logic in Computer Science · Computer Science 2021-12-14 Daniel Hirschkoff , Enguerrand Prebet , Davide Sangiorgi

The category of open games, which provides a strongly compositional foundation of economic game theory, is intermediate between symmetric monoidal and compact closed. More precisely it has counits with no corresponding units, and a…

Computer Science and Game Theory · Computer Science 2018-03-28 Joe Bolt , Jules Hedges , Viktor Winschel

Mixed-integer programming (MIP) technology offers a generic way of formulating and solving combinatorial optimization problems. While generally reliable, state-of-the-art MIP solvers base many crucial decisions on hand-crafted heuristics,…

Machine Learning · Computer Science 2022-05-31 Elias B. Khalil , Christopher Morris , Andrea Lodi

We generalize the classical operad pair theory to a new model for $E_\infty$ ring spaces, which we call ring operad theory, and establish a connection with the classical operad pair theory, allowing the classical multiplicative infinite…

Algebraic Topology · Mathematics 2024-09-17 Kailin Pan

Bimonotone subdivisions in two dimensions are subdivisions all of whose sides are either vertical or have nonnegative slope. They correspond to statistical estimates of probability distributions of strongly positively dependent random…

Combinatorics · Mathematics 2021-12-15 Elina Robeva , Melinda Sun

Series-parallel (SP) graphs are binary edge-labeled graphs with a designated source and target vertex, built using serial and parallel composition. A set of graphs is recognizable if membership depends only on its image under a homomorphism…

Formal Languages and Automata Theory · Computer Science 2026-04-28 Marius Bozga , Radu Iosif , Florian Zuleger

We introduce a binary embedding framework, called Proximity Preserving Code (PPC), which learns similarity and dissimilarity between data points to create a compact and affinity-preserving binary code. This code can be used to apply fast…

Machine Learning · Computer Science 2020-02-06 Inbal Lav , Shai Avidan , Yoram Singer , Yacov Hel-Or

Cyclomatic complexity is an incompletely specified but mathematically principled software metric that can be usefully applied to both source and binary code. We consider the application of path homology as a stronger analogue of cyclomatic…

Software Engineering · Computer Science 2020-08-28 Steve Huntsman

Analytic-bilinear approach is used to study continuous and discrete non-isospectral symmetries of the generalized KP hierarchy. It is shown that M\"obius symmetry transformation for the singular manifold equation leads to continuous or…

solv-int · Physics 2007-05-23 L. V. Bogdanov , B. G. Konopelchenko

We take a unifying and new approach toward polynomial and trigonometric approximation in an arbitrary number of variables, resulting in a precise and general ready-to-use tool that anyone can easily apply in new situations of interest. The…

Classical Analysis and ODEs · Mathematics 2023-05-31 Marcel de Jeu

Given any category $\mathcal{C}$ with pullbacks and a terminal object, we show that the data consisting of the objects of $\mathcal{C}$, the spans of $\mathcal{C}$, and the isomorphism classes of spans of spans of $\mathcal{C}$, forms a…

Category Theory · Mathematics 2015-01-06 Franciscus Rebro

Lenses are a mathematical structure for maintaining consistency between a pair of systems. In their ongoing research program, Johnson and Rosebrugh have sought to unify the treatment of symmetric lenses with spans of asymmetric lenses. This…

Category Theory · Mathematics 2021-01-27 Bryce Clarke

Finding structural similarities in graph data, like social networks, is a far-ranging task in data mining and knowledge discovery. A (conceptually) simple reduction would be to compute the automorphism group of a graph. However, this…

Social and Information Networks · Computer Science 2020-02-28 Stephan Doerfel , Tom Hanika , Gerd Stumme

We show that the category of numerically generated pointed spaces is complete, cocomplete, and monoidally closed with respect to the smash product, and then utilize these features to establish a simple but flexible method for constructing…

Algebraic Topology · Mathematics 2010-10-19 K. Shimakawa , K. Yoshida , T. Haraguchi

The structure space S(M) of a closed topological m-manifold M classifies bundles whose fibers are closed m-manifolds equipped with a homotopy equivalence to M. We construct a highly connected map from S(M) to a concoction of algebraic…

Algebraic Topology · Mathematics 2013-08-20 Michael S. Weiss , E. Bruce Williams

For a Poisson manifold $M$ we develop systematic methods to compute its Picard group $Pic(M)$, i.e., its group of self Morita equivalences. We establish a precise relationship between $Pic(M)$ and the group of gauge transformations up to…

Differential Geometry · Mathematics 2016-04-11 Henrique Bursztyn , Rui Loja Fernandes

In our article [arXiv:1511.05226], we studied the commutant $\mathcal{C}'\subset \operatorname{Bim}(R)$ of a unitary fusion category $\mathcal{C}$, where $R$ is a hyperfinite factor of type $\rm II_1$, $\rm II_\infty$, or $\rm III_1$, and…

Operator Algebras · Mathematics 2023-07-27 André Henriques , David Penneys , James Tener
‹ Prev 1 8 9 10 Next ›