English
Related papers

Related papers: Partitioned binary relations

200 papers

Bipartite graphs model the relationship between two disjoint sets of objects. They have a wide range of applications and are often visualized as a 2-layered drawing, where each set of objects is visualized as a set of vertices (points) on…

Computational Geometry · Computer Science 2022-08-30 Reyan Ahmed , Stephen Kobourov , Myroslav Kryven

Binary multirelations can model alternating nondeterminism, for instance, in games or nondeterministically evolving systems interacting with an environment. Such systems can show partial or total functional behaviour at both levels of…

Logic in Computer Science · Computer Science 2023-06-16 Hitoshi Furusawa , Walter Guttmann , Georg Struth

We investigate Tukey morphisms between binary relations, establishing several fundamental lemmas. We then specialize to finite binary relations, using computational methods to classify all binary relations with at most $6$ points in the…

Combinatorics · Mathematics 2026-02-02 Rhett Barton , Samuel Coskey , Paul Ellis

We introduce the ramified partition algebra, which is a physically motivated and natural generalization of the partition algebra. We investigate its representation theory and demonstrate quasi--heredity under certain conditions. Under these…

Representation Theory · Mathematics 2007-05-23 P P Martin , A Elgamal

This is the second in a series of papers investigating the space of Brauer relations of a finite group, the kernel of the natural map from its Burnside ring to the rational representation ring. The first paper classified all primitive…

Representation Theory · Mathematics 2015-08-27 Alex Bartel , Tim Dokchitser

Given a scalar parameter $q$, the $q$-deformed Heisenberg algebra $\mathcal{H}(q)$ is the unital associative algebra with two generators $A,B$ that satisfy the $q$-deformed commutation relation $AB-qBA= I$, where $I$ is the multiplicative…

Rings and Algebras · Mathematics 2023-02-15 Rafael Reno S. Cantuba , Sergei Silvestrov

We consider three (2-)categories and their (anti-)equivalence. They are the category of small abelian categories and exact functors, the category of definable additive categories and interpretation functors, the category of locally coherent…

Category Theory · Mathematics 2012-02-03 Mike Prest

This paper studies the problem of decomposing a low-rank matrix into a factor with binary entries, either from $\{\pm 1\}$ or from $\{0,1\}$, and an unconstrained factor. The research answers fundamental questions about the existence and…

Data Structures and Algorithms · Computer Science 2019-08-01 Richard Kueng , Joel A. Tropp

In this review article, first we give the concrete formulas of representations and cohomologies of associative algebras, Lie algebras, pre-Lie algebras, Leibniz algebras and 3-Lie algebras and some of their strong homotopy analogues. Then…

Rings and Algebras · Mathematics 2021-01-25 Ai Guan , Andrey Lazarev , Yunhe Sheng , Rong Tang

We describe (braided-)commutative algebras with non-degenerate multiplicative form in certain braided monoidal categories, corresponding to abelian metric Lie algebras (so-called Drinfeld categories). We also describe local modules over…

Category Theory · Mathematics 2010-05-26 Alexei Davydov , Vyacheslav Futorny

We collate information about the fusion categories with $A_n$ fusion rules. This note includes the classification of these categories, a realisation via the Temperley-Lieb categories, the auto-equivalence groups (both braided and tensor),…

Quantum Algebra · Mathematics 2017-10-23 Cain Edie-Michell , Scott Morrison

We obtain formulae for the minimum transformation degrees of the most well-studied families of finite diagram monoids, including the partition, Brauer, Temperley--Lieb and Motzkin monoids. For example, the partition monoid $P_n$ has degree…

Rings and Algebras · Mathematics 2026-02-17 Reinis Cirpons , James East , James D. Mitchell

Motivated by its links to $\tau$-tilting theory, we introduce a generalization of cotorsion pairs in module categories. Such pairs are also linked to co-t-structures in corresponding triangulated categories, and to cotorsion pairs in…

Representation Theory · Mathematics 2021-11-23 Aslak Bakke Buan , Yu Zhou

Some aspects of basic category theory are developed in a finitely complete category $\C$, endowed with two factorization systems which determine the same discrete objects and are linked by a simple reciprocal stability law. Resting on this…

Category Theory · Mathematics 2008-02-06 Claudio Pisani

We study the divided power structures over a product of operads with distributive law. We give a systematic method to characterise the divided power algebras over such a product from the structures of divided power algebra coming from each…

Algebraic Topology · Mathematics 2021-07-28 Sacha Ikonicoff

Garret Birkhoff observed that any binary relation between two sets determines a Galois connection between the powersets, or equivalently, closure operators on the powersets, or equivalently, complete lattices of subsets that are dually…

Category Theory · Mathematics 2024-08-20 M. Andrew Moshier

In this paper, we study compatible Leibniz algebras. We characterize compatible Leibniz algebras in terms of Maurer-Cartan elements of a suitable differential graded Lie algebra. We define a cohomology theory of compatible Leibniz algebras…

Rings and Algebras · Mathematics 2023-05-03 Abdenacer Makhlouf , Ripan Saha

In this survey we collect all results regarding the construction of the Framization of the Temperley-Lieb algebra of type $A$ as a quotient algebra of the Yokonuma-Hecke algebra of type $A$. More precisely, we present all three possible…

Geometric Topology · Mathematics 2018-11-09 Dimos Goundaroulis

Categories of relations over a regular category form a family of models of quantum theory. Using regular logic, many properties of relations over sets lift to these models, including the correspondence between Frobenius structures and…

Category Theory · Mathematics 2015-11-06 Chris Heunen , Sean Tull

We decompose a matrix Y into a sum of bilinear terms in a stepwise manner, by considering Y as a mapping from a finite dimensional Banach space into another finite dimensional Banach space. We provide transition formulas, and represent them…

Applications · Statistics 2015-08-28 Vartan Choulakian
‹ Prev 1 8 9 10 Next ›