English
Related papers

Related papers: Posets with Interfaces as a Model for Concurrency

200 papers

We use a phase-separated driven two-dimensional Ising lattice gas to study fluid interfaces exposed to shear flow parallel to the interface. The interface is stabilized by two parallel walls with opposing surface fields and a driving field…

Statistical Mechanics · Physics 2009-11-13 Thomas H. R. Smith , Oleg Vasilyev , Douglas B. Abraham , Anna Maciołek , Matthias Schmidt

In this paper, we show that there is a close relation between consistency in a constraint network and set intersection. A proof schema is provided as a generic way to obtain consistency properties from properties on set intersection. This…

Artificial Intelligence · Computer Science 2011-10-12 R. H. C. Yap , Y. Zhang

Pose prediction is to predict future poses given a window of previous poses. In this paper, we propose a new problem that predicts poses using 3D joint coordinate sequences. Different from the traditional pose prediction based on Mocap…

Computer Vision and Pattern Recognition · Computer Science 2019-09-05 Xiaoli Liu , Jianqin Yin , Huaping Liu , Yilong Yin

Visualizing sets of elements and their relations is an important research area in information visualization. In this paper, we present MosaicSets: a novel approach to create Euler-like diagrams from non-spatial set systems such that each…

We study theoretically situations where competition arises between an interdiffusion process and a cross-linking chemical reaction at interfaces between pieces of the same polymer material. An example of such a situation is observable in…

Soft Condensed Matter · Physics 2009-11-07 Achod Aradian , Elie Raphael , Pierre-Gilles de Gennes

World models have been recently proposed as sandbox environments in which AI agents can be trained and evaluated before deployment. While realistic world models often have high computational demands, this can often be alleviated by…

Artificial Intelligence · Computer Science 2026-05-22 Alexander Boyd , Franz Nowak , David Hyland , Manuel Baltieri , Fernando E. Rosas

Separation systems are posets with additional structure that form an abstract setting in which tangle-like clusters in graphs, matroids and other combinatorial structures can be expressed and studied. This paper offers some basic theory…

Combinatorics · Mathematics 2025-05-16 Reinhard Diestel , Jay Lilian Kneip

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

Basic assumptions about comparison-based indexing are laid down and a general design space is derived from these. An index structure spanning this design space (the sprawl) is described, along with an associated family of partitioning…

Data Structures and Algorithms · Computer Science 2019-08-20 Magnus Lie Hetland

Interleaving distances provide a fundamental tool for comparing persistence modules and have been widely used in topological data analysis. Their definitions are typically based on translation structures (shift operations) on the indexing…

Algebraic Topology · Mathematics 2026-03-25 Toshitaka Aoki

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

We investigate linear and additive codes in partially ordered Hamming-like spaces that satisfy the extension property, meaning that automorphisms of ideals extend to automorphisms of the poset. The codes are naturally described in terms of…

Information Theory · Computer Science 2013-12-18 Alexander Barg , Luciano V. Felix , Marcelo Firer , Marcos V. P. Spreafico

Previous methods solve feature matching and pose estimation using a two-stage process by first finding matches and then estimating the pose. As they ignore the geometric relationships between the two tasks, they focus on either improving…

Computer Vision and Pattern Recognition · Computer Science 2023-06-13 Fei Xue , Ignas Budvytis , Roberto Cipolla

We introduce the Generalized Turing Test (GTT), a formal framework for comparing the capabilities of arbitrary agents via indistinguishability. For agents A and B, we define the Turing comparator A $\geq$ B to hold if B, acting as a…

Artificial Intelligence · Computer Science 2026-05-12 Daniel Mitropolsky , Susan S. Hong , Riccardo Neumarker , Emanuele Rimoldi , Tomaso Poggio

In this paper, we introduce a partial order on rings with involution, which is a generalization of the partial order on the set of projections in a Rickart *-ring. We prove that a *-ring with the natural partial order form a sectionally…

Rings and Algebras · Mathematics 2016-11-04 Avinash Patil , B. N. Waphare

We define a poset of partitions associated to an operad. We prove that the operad is Koszul if and only if the poset is Cohen-Macaulay. In one hand, this characterisation allows us to compute the homology of the poset. This homology is…

Algebraic Topology · Mathematics 2011-03-31 Bruno Vallette

We introduce Cayley posets as posets arising naturally from pairs $S<T$ of semigroups, much in the same way that Cayley graph arises from a (semi)group and a subset. We show that Cayley posets are a common generalization of several known…

Combinatorics · Mathematics 2019-08-27 Ignacio García-Marco , Kolja Knauer , Guillaume Mercui-Voyant

A poset $P = (X,\prec)$ has an interval representation if each $x \in X$ can be assigned a real interval $I_x$ so that $x \prec y$ in $P$ if and only if $I_x$ lies completely to the left of $I_y$. Such orders are called \emph{interval…

Combinatorics · Mathematics 2017-07-26 Simona Boyadzhiyska , Garth Isaak , Ann N Trenk

A poset is representable if it can be embedded in a field of sets in such a way that existing finite meets and joins become intersections and unions respectively (we say finite meets and joins are preserved). More generally, for cardinals…

Logic · Mathematics 2016-08-31 Rob Egrot

The category $\mathbf{Rel}$ is the category of sets (objects) and relations (morphisms). Equipped with the direct product of sets, $\mathbf{Rel}$ is a monoidal category. Moreover, $\mathbf{Rel}$ is a locally posetal 2-category, since every…

Rings and Algebras · Mathematics 2017-11-27 Anna Jenčová , Gejza Jenča