English
Related papers

Related papers: Sofic equivalence relations

200 papers

Implicit discourse relations bind smaller linguistic units into coherent texts. Automatic sense prediction for implicit relations is hard, because it requires understanding the semantics of the linked arguments. Furthermore, annotated…

Computation and Language · Computer Science 2022-10-21 Murali Raghu Babu Balusu , Yangfeng Ji , Jacob Eisenstein

A celebrated result of Koecher and Vinberg asserts the one-one correspondence between the finite dimensional formally real Jordan algebras and Euclidean symmetric cones. We extend this result to the infinite dimensional setting.

Rings and Algebras · Mathematics 2017-07-13 Cho-Ho Chu

A relation algebra is called measurable when its identity is the sum of measurable atoms, and an atom is called measurable if its square is the sum of functional elements. In this paper we show that atomic measurable relation algebras have…

Logic · Mathematics 2025-02-12 S. Givant , H. Andréka

Common-sense reasoning is becoming increasingly important for the advancement of Natural Language Processing. While word embeddings have been very successful, they cannot explain which aspects of 'coffee' and 'tea' make them similar, or how…

Computation and Language · Computer Science 2018-09-05 Daniel Loureiro , Alípio Mário Jorge

In this paper, we introduce a notion of twisted Roe algebra and a twisted coarse Baum-Connes conjecture with coefficients. We will study the basic properties of twisted Roe algebras, including a coarse analogue of the imprimitivity theorem…

K-Theory and Homology · Mathematics 2025-05-27 Jintao Deng , Liang Guo

We derive some equalities for relations on the algebra A, under the assumption that every subalgebra of A $\times$ A is congruence modular.

Combinatorics · Mathematics 2007-05-23 Paolo Lipparini

We show that representations of convolution algebras such as Lustzig's graded affine Hecke algebra or the quiver Hecke algebra and quiver Schur algebra in (affine) type A can be realised in terms of certain equivariant motivic sheaves…

Representation Theory · Mathematics 2021-11-16 Jens Niklas Eberhardt , Catharina Stroppel

In this short note, we shall prove some observations regarding the connection between indestructible $\omega_1$-guessing models and the $\omega_1$-approximation property of forcing notions.

Logic · Mathematics 2022-02-18 Rahman Mohammadpour

We introduce a topology on the space of all isomorphism types represented in a given class of countable models, and use this topology as an aid in classifying the isomorphism types. This mixes ideas from effective descriptive set theory and…

Logic · Mathematics 2019-08-20 Russell Miller

Many types of categorical structure obey the following principle: the natural notion of equivalence is generated, as an equivalence relation, by identifying $A$ with $B$ when there exists a strictly structure-preserving map $A \to B$ that…

Category Theory · Mathematics 2025-09-29 Tom Leinster

We study the Borel-reducibility of isomorphism relations of complete first order theories and show the consistency of the following: For all such theories T and T', if T is classifiable and T' is not, then the isomorphism of models of T' is…

Logic · Mathematics 2016-02-02 Tapani Hyttinen , Vadim Kulikov , Miguel Moreno

In this paper, we prove coincidence and common fixed points results under nonlinear contractions on a metric space equipped with an arbitrary binary relation. Our results extend, generalize, modify and unify several known results especially…

General Mathematics · Mathematics 2017-05-09 Md Ahmadullah , Mohammad Imdad , Mohammad Arif

We introduce a modal logic, called Cone Logic, whose formulas describe properties of points in the plane and spatial relationships between them. Points are labelled by proposition letters and spatial relations are induced by the four…

Logic in Computer Science · Computer Science 2017-01-11 Angelo Montanari , Gabriele Puppis , Pietro Sala

We define the notion of sheaf in the context of doctrines. We prove the associate sheaf functor theorem. We show that grothendieck toposes and toposes obtained by the tripos to topos construction are instances of categories of sheaves for a…

Logic · Mathematics 2014-09-05 Fabio Pasquali

Rooted tree maps assign to an element of the Connes-Kreimer Hopf algebra of rooted trees a linear map on the noncommutative polynomial algebra in two letters. Evaluated at any admissible word these maps induce linear relations between…

Number Theory · Mathematics 2017-12-06 Henrik Bachmann , Tatsushi Tanaka

While most network embedding techniques model the proximity between nodes in a network, recently there has been significant interest in structural embeddings that are based on node equivalences, a notion rooted in sociology: equivalences or…

Social and Information Networks · Computer Science 2021-01-15 Junchen Jin , Mark Heimann , Di Jin , Danai Koutra

Let A be an abelian variety over a number field k and F a finite cyclic extension of k of p-power degree for an odd prime p. Under certain technical hypotheses, we obtain a reinterpretation of the equivariant Tamagawa number conjecture…

Number Theory · Mathematics 2014-05-21 Werner Bley , Daniel Macias Castillo

The Svenonius theorem describes the (first-order) definability in a structure in terms of permutations preserving the relations of elementary extensions of the structure. In the present paper we prove a version of this theorem using…

Logic · Mathematics 2016-05-17 A. L. Semenov , S. F. Soprunov

We undertake a systematic study of the approximation properties of the topological and measurable versions of the coarse boundary groupoid associated to a sequence of finite graphs of bounded degree. On the topological side, we prove that…

Group Theory · Mathematics 2021-12-30 Vadim Alekseev , Leonardo Biz

A review of the state of the art of the comparison between any two different modes of convergence of sequences of measurable functions is carried out with focus on the algebraic structure of the families under analysis. As a complement of…

Functional Analysis · Mathematics 2026-04-10 L. Bernal-González , M. C. Calderón-Moreno , P. J. Gerlach-Mena , J. A. Prado-Bassas