English
Related papers

Related papers: On binary relations without non-identical endomorp…

200 papers

In the paper {\em The inversion formulae for automorphisms of polynomial algebras and differential operators in prime characteristic}, J. Pure Appl. Algebra 212 (2008), no. 10, 2320-2337, see also arXiv:math/0604477, Vladimir Bavula states…

Rings and Algebras · Mathematics 2010-04-20 Leonid Makar-Limanov

We investigate the isomorphism problem in the setting of definable sets (equivalent to sets with atoms): given two definable relational structures, are they related by a definable isomorphism? Under mild assumptions on the underlying…

Logic in Computer Science · Computer Science 2023-06-22 Khadijeh Keshvardoost , Bartek Klin , Sławomir Lasota , Joanna Ochremiak , Szymon Toruńczyk

We investigate the rigidity of the $\ell^p$ analog of Roe-type algebras. In particular, we show that if $p\in[1,\infty)\setminus\{2\}$, then an isometric isomorphism between the $\ell^p$ uniform Roe algebras of two metric spaces with…

Operator Algebras · Mathematics 2018-09-05 Yeong Chyuan Chung , Kang Li

We prove a rigidity theorem for dominated H\"{o}lder cocycles with values on diffeomorphism groups of a compact manifold over hyperbolic homeomorphisms. More precisely, we show that if two such cocycles have equal periodic data, then they…

Dynamical Systems · Mathematics 2019-02-20 Lucas H. Backes , Alejandro Kocsard

Pairings are particular bilinear maps, and as any bilinear maps they factor through the tensor product as group homomorphisms. Besides, nothing seems to prevent us to construct pairings on other abelian groups than elliptic curves or more…

Rings and Algebras · Mathematics 2013-05-14 Nadia El Mrabet , Laurent Poinsot

A discrete duality is a relationship between classes of algebras and classes of relational systems (frames) resulting in two representation theorems building on the early work of J\'onsson and Tarski, Kripke, and van Benthem. In this…

Logic in Computer Science · Computer Science 2026-01-12 Ivo Düntsch , Ewa Orłowska

For which (first-order complete, usually countable) $T$ do there exist non-isomorphic models of $T$ which become isomorphic after forcing with a forcing notion $\mathbb{P}$? Necessarily, $\mathbb{P}$ is non-trivial; i.e.~it adds some new…

Logic · Mathematics 2025-07-03 Saharon Shelah

We demonstrate that companionships and conjunctions in double $\infty$-categories -- and more generally, in double Segal spaces -- extend to functors out of the free-living companionship and conjunction respectively. Specifically, we prove…

Category Theory · Mathematics 2025-04-09 Jaco Ruit

The study of rational relations is fundamental to the study of formal languages and automata theory. A rational relation is conjugate if each pair of words in the relation is conjugate (or cyclic shifts of each other). The notion of…

Formal Languages and Automata Theory · Computer Science 2024-02-16 C. Aiswarya , Amaldev Manuel , Saina Sunny

We give simple homological conditions for a rational homology 3-sphere Y to have infinite order in the rational homology cobordism group, and for a collection of rational homology spheres to be linearly independent. These translate…

Geometric Topology · Mathematics 2021-07-01 Marco Golla , Kyle Larson

The cohomological rigidity problem for toric orbifolds asks when an integral cohomology isomorphism implies a homotopy equivalence. In this paper we reformulate the cohomological rigidity problem in the context of $4$-dimensional toric…

Algebraic Topology · Mathematics 2026-05-01 Tyrone Cutler , Tseleung So

Louveau and Rosendal [5] have shown that the relation of bi-embeddability for countable graphs as well as for many other natural classes of countable structures is complete under Borel reducibility for analytic equivalence relations. This…

Logic · Mathematics 2011-12-05 Sy-David Friedman , Luca Motto Ros

Fekete, Jord\'an and Kaszanitzky [4] characterised the graphs which can be realised as 2-dimensional, infinitesimally rigid, bar-joint frameworks in which two given vertices are coincident. We formulate a conjecture which would extend their…

Combinatorics · Mathematics 2022-12-09 Hakan Guler , Bill Jackson

We prove that for any field k of characteristic p>0, any separated scheme X of finite type over k, and any overconvergent F-isocrystal E over X, the rigid cohomology H^i(X, E) and rigid cohomology with compact supports H^i_c(X,E) are finite…

Algebraic Geometry · Mathematics 2007-05-23 Kiran S. Kedlaya

The purpose of this note is two fold. First, we study the relation between a pair of H\'{e}non maps that share the same forward and backward non-escaping sets. Second, it is shown that there exists a continuum of $Short-\mathbb{C}^2$'s that…

Dynamical Systems · Mathematics 2018-06-22 Sayani Bera , Ratna Pal , Kaushal Verma

We study continuous homomorphisms between algebras of iterated Laurent series over a commutative ring. We give a full description of such homomorphisms in terms of a discrete data determined by the images of parameters. In similar terms, we…

Rings and Algebras · Mathematics 2016-12-26 Sergey Gorchinskiy , Denis Osipov

We prove that for any euclidean ring R and n at least 6, Gamma=SL_n(R) has no unbounded quasi-homomorphisms. From Bavard's duality theorem, this means that the stable commutator length vanishes on Gamma. The result is particularly…

Group Theory · Mathematics 2010-09-24 Masato Mimura

We consider the problem of finding a homomorphism from an input digraph $G$ to a fixed digraph $H$. We show that if $H$ admits a weak-near-unanimity polymorphism $\phi$ then deciding whether $G$ admits a homomorphism to $H$ (HOM($H$)) is…

Computational Complexity · Computer Science 2020-08-11 Tomás Feder , Jeff Kinne , Ashwin Murali , Arash Rafiey

We introduce the concept of strongly independent matrices over any field, and prove the existence of such matrices for certain fields and the non-existence for algebraically closed fields. Then we apply strongly independent matrices over…

Dynamical Systems · Mathematics 2021-02-19 Huichi Huang , Hanfeng Li , Enhui Shi , Hui Xu

Binary multirelations generalise binary relations by associating elements of a set to its subsets. We study the structure and algebra of multirelations under the operations of union, intersection, sequential and parallel composition, as…

Logic in Computer Science · Computer Science 2015-06-16 Hitoshi Furusawa , Georg Struth