English
Related papers

Related papers: Modest Sets are Equivalent to PERs

200 papers

This paper presents a new technique for creating monolingual and cross-lingual meta-embeddings. Our method integrates multiple word embeddings created from complementary techniques, textual sources, knowledge bases and languages. Existing…

Computation and Language · Computer Science 2021-09-09 Iker García-Ferrero , Rodrigo Agerri , German Rigau

Embedders play a central role in machine learning, projecting any object into numerical representations that can, in turn, be leveraged to perform various downstream tasks. The evaluation of embedding models typically depends on…

Machine Learning · Computer Science 2024-11-19 Maxime Darrin , Philippe Formont , Ismail Ben Ayed , Jackie CK Cheung , Pablo Piantanida

We propose a class of semimetrics for preference relations any one of which is an alternative to the classical Kemeny-Snell-Bogart metric. (We take a fairly general viewpoint about what constitutes a preference relation, allowing for any…

Combinatorics · Mathematics 2022-03-10 Hiroki Nishimura , Efe A. Ok

We prove that an abelian category equipped with an ample sequence of objects is equivalent to the quotient of the category of coherent modules over the corresponding algebra by the subcategory of finite-dimensional modules. In the…

Rings and Algebras · Mathematics 2007-05-23 Alexander Polishchuk

Categories of partial functions have become increasingly important principally because of their applications in theoretical computer science. In this note we prove that the category of partial bijections between sets as an…

Discrete Mathematics · Computer Science 2009-03-06 Emil Schwab

Let $g$ be a semi-simple simply-connected Lie algebra and let $U_\ell$ be the corresponding quantum group with divided powers, where $\ell$ is an even order root of unity. Let in addition $u_\ell\subset U_\ell$ be the corresponding "small"…

Quantum Algebra · Mathematics 2007-05-23 S. Arkhipov , D. Gaitsgory

A binary relation defined on a poset is a weakening relation if the partial order acts as a both-sided compositional identity. This is motivated by the weakening rule in sequent calculi and closely related to models of relevance logic. For…

Logic in Computer Science · Computer Science 2023-01-06 Peter Jipsen , Jaš Šemrl

The cut pseudo-metric on the space of graph limits induces an equivalence relation. The quotient space obtained by collapsing each equivalence class to a point is a metric space with appealing analytic properties. We show that the…

Probability · Mathematics 2013-12-31 Peter Orbanz , Balazs Szegedy

In a coherent category, the posets of subobjects have very strong properties. We emphasize the validity of these properties, in general categories, for well-behaved classes of subobjects. As an example of application, we investigate the…

Category Theory · Mathematics 2022-10-27 Francis Borceux , Maria Manuel Clementino

We investigate a version of the Green correspondence for categories of complexes, including homotopy categories and derived categories. The correspondence is an equivalence between a category defined over a finite group $G$ and the same for…

Representation Theory · Mathematics 2020-01-16 Jon F. Carlson , Lizhong Wang , Jiping Zhang

We prove that there is a monadic adjunction between the category of bounded posets and the category of pseudo effect algebras.

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

We explain how the notion of homotopy colimits gives rise to that of mapping spaces, even in categories which are not simplicial. We apply the technique of model approximations and use elementary properties of the category of spaces to be…

Algebraic Topology · Mathematics 2014-10-01 W. Chacholski , J. Scherer

We show that basic homotopical notions such as homotopy sets and groups, connected and truncated maps, cellular constructions and skeleta, etc., extend to the setting of $(\infty,\infty)$-categories, as well as to presentable categories…

Algebraic Topology · Mathematics 2026-04-16 David Gepner , Hadrian Heine

Constellations are partial algebras that are one-sided generalisations of categories. It has previously been shown that the category of inductive constellations is isomorphic to the category of left restriction semigroups. Here we consider…

Category Theory · Mathematics 2015-10-21 Victoria Gould , Tim Stokes

We introduce the notion of Betti category for graded modules over suitably graded polynomial rings, and more generally for modules over certain small categories. Our categorical approach allows us to treat simultaneously many important…

Commutative Algebra · Mathematics 2016-06-01 Alexandre Tchernev , Marco Varisco

The aim of this paper is to build a theory of commutative and noncommutative {\it injective} valuations of various algebras (including algebras with zero divisors). The targets of our valuations are (well-)ordered commutative and…

Rings and Algebras · Mathematics 2025-08-20 Arkady Berenstein , Dima Grigoriev

We study two constructions related to the intervals of finite posets. The first one is a poset. The second one is more complicated. Loosely speaking it can be seen as a poset with some extra zero-relations. As main result, we show that…

Combinatorics · Mathematics 2018-01-17 Frederic Chapoton , Sefi Ladkani , Baptiste Rognerud

In order to be able to use methods of Universal Algebra for investigating posets, we assign to every pseudocomplemented poset, to every relatively pseudocomplemented poset and to every sectionally pseudocomplemented poset a certain algebra…

Rings and Algebras · Mathematics 2021-03-24 Ivan Chajda , Helmut Länger

Let $(X_n,d_n),\,n\in\Bbb N$ be a sequence of pseudo-metric spaces, $p\ge 1$. For $x,y\in\prod_{n\in\Bbb N}X_n$, let $(x,y)\in E((X_n)_{n\in\Bbb N};p)\Leftrightarrow\sum_{n\in\Bbb N}d_n(x(n),y(n))^p<+\infty$. For Borel reducibility between…

Logic · Mathematics 2010-07-05 Longyun Ding

The homotopy category of a model structure on a weakly idempotent complete additive category is proved to be equivalent to the additive quotient of the category of cofibrant-fibrant objects with respect to the subcategory of…

Representation Theory · Mathematics 2025-01-28 Xue-Song Lu , Pu Zhang