English
Related papers

Related papers: Posets with Interfaces as a Model for Concurrency

200 papers

In previous work, we associated a module $T(i)$ to every segment $i$ of a link diagram $K$ and showed that there is a poset isomorphism between the submodules of $T(i)$ and the Kauffman states of $K$ relative to $i$. In this paper, we show…

Combinatorics · Mathematics 2024-09-18 Véronique Bazier-Matte , Ralf Schiffler

We introduce the normal produoidal category of monoidal contexts over an arbitrary monoidal category. In the same sense that a monoidal morphism represents a process, a monoidal context represents an incomplete process: a piece of a…

Logic in Computer Science · Computer Science 2023-01-30 Matt Earnshaw , James Hefford , Mario Román

The aim of the present paper is to show that the concept of intuitionistic logic based on a Heyting algebra can be generalized in such a way that it is formalized by means of a bounded poset. In this case it is not assumed that the poset is…

Logic · Mathematics 2023-08-23 Ivan Chajda , Helmut Länger

We define focus-method interfaces and some connections between such interfaces and instruction sequences, giving rise to instruction sequence components. We provide a flexible and practical notation for interfaces using an abstract datatype…

Programming Languages · Computer Science 2009-09-16 Jan A. Bergstra , Alban Ponse

A class of new type graded infinite posets with minimal element are considered. These so called cobweb posets introduced recently by the present author provide a wide range of new noncommutative prefab combinatorial schema with…

Combinatorics · Mathematics 2008-02-11 A. K. Kwasniewski

This paper studies the homotopy theory of the Grothendieck construction using model categories and semi-model categories, provides a unifying framework for the homotopy theory of operads and their algebras and modules, and uses this…

Algebraic Topology · Mathematics 2026-05-20 Michael Batanin , Florian De Leger , David White

Toric posets are cyclic analogues of finite posets. They can be viewed combinatorially as equivalence classes of acyclic orientations generated by converting sources into sinks, or geometrically as chambers of toric graphic hyperplane…

Combinatorics · Mathematics 2015-05-18 Matthew Macauley

We study contact posets and show that every contact poset can be embedded into a Boolean poset with overlap contact relation. Contact posets and (nonadditive) contact semilattices have the superamalgamation property, Fra\"\i ss\'e limits…

Logic · Mathematics 2023-06-28 Paolo Lipparini

We prove that there is a monadic adjunction between the category of bounded posets with involution and the category of orthomodular posets.

Rings and Algebras · Mathematics 2022-10-03 Gejza Jenča

In this work, we introduce the \emph{interval permutation segment (IP-SEG)} model that naturally generalizes the geometric intersection models of interval and permutation graphs. We study properties of two graph classes that arise from the…

Discrete Mathematics · Computer Science 2019-08-29 Zlatko Joveski , Jeremy P. Spinrad

A finite poset X carries a natural structure of a topological space. Fix a field k, and denote by D(X) the bounded derived category of sheaves of finite dimensional k-vector spaces over X. Two posets X and Y are said to be derived…

Representation Theory · Mathematics 2007-12-04 Sefi Ladkani

We propose the representation principle to study physical systems with a given symmetry. In the context of symmetry enriched topological orders, we give the appropriate representation category, the category of SET orders, which include SPT…

Strongly Correlated Electrons · Physics 2025-03-20 Tian Lan , Gen Yue , Longye Wang

Pursuing a generalization of group symmetries of modular categories to category symmetries in topological phases of matter, we study linear Hopf monads. The main goal is a generalization of extension and gauging group symmetries to category…

Quantum Algebra · Mathematics 2019-11-05 Shawn X. Cui , Modjtaba Shokrian Zini , Zhenghan Wang

In-context learning has shown great success in i.i.d semantic parsing splits, where the training and test sets are drawn from the same distribution. In this setup, models are typically prompted with demonstrations that are similar to the…

Computation and Language · Computer Science 2023-06-27 Itay Levy , Ben Bogin , Jonathan Berant

The algebraic variety defined by the idempotents of an incidence monoid is investigated. Its irreducible components are determined. The intersection with an antichain submonoid is shown to be the union of these irreducible components. The…

Combinatorics · Mathematics 2022-08-03 Mahir Bilen Can , Ana Casimiro , Antonio Malheiro

Although neural module networks have an architectural bias towards compositionality, they require gold standard layouts to generalize systematically in practice. When instead learning layouts and modules jointly, compositionality does not…

Machine Learning · Computer Science 2021-05-07 Ankit Vani , Max Schwarzer , Yuchen Lu , Eeshan Dhekane , Aaron Courville

The mobile app market has expanded exponentially, offering millions of apps with diverse functionalities, yet research in mobile app recommendation remains limited. Traditional sequential recommender systems utilize the order of items in…

Information Retrieval · Computer Science 2025-06-17 M. H. Maqbool , Moghis Fereidouni , Umar Farooq , A. B. Siddique , Hassan Foroosh

It is a well-known fact that although the poset of open sets of a topological space is a Heyting algebra, its Heyting implication is not necessarily stable under the inverse image of continuous functions and hence is not a geometric…

Logic · Mathematics 2024-05-09 Amirhossein Akbar Tabatabai

We present a matrix-theoretic approach for studying and enumerating finite posets through their incidence representations, referred to as poset matrices. Naturally labelled posets are encoded as Boolean lower triangular matrices, allowing a…

Combinatorics · Mathematics 2026-02-05 Gi-Sang Cheon , Hong Joon Choi , Gukwon Kwon , Hojoon Lee , Yaling Wang

This article deals with a relationship between derived categories of modules over some partially ordered sets and triangulated categories arising from quasi-homogeneous isolated singularities. It produces heuristics for the existence of…

Combinatorics · Mathematics 2023-10-23 Frédéric Chapoton