English
Related papers

Related papers: Deciding absorption in relational structures

200 papers

We develop a structure theory of connected solvable spherical subgroups in semisimple algebraic groups. Based on this theory, we obtain an explicit classification of all such subgroups up to conjugation.

Group Theory · Mathematics 2012-01-24 Roman Avdeev

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

An algebraic structure is said to be congruence permutable if its arbitrary congruences $\alpha$ and $\beta$ satisfy the equation $\alpha \circ \beta =\beta \circ \alpha$, where $\circ$ denotes the usual composition of binary relations. For…

Group Theory · Mathematics 2018-02-27 Attila Nagy

Each irreducible representation of the affine group of a finite field has a unique maximal inductive algebra, and it is self adjoint.

Representation Theory · Mathematics 2019-07-29 Promod Sharma , M. K. Vemuri

W-algebras of finite type are certain finitely generated associative algebras closely related to the universal enveloping algebras of semisimple Lie algebras. In this paper we prove a conjecture of Premet that gives an almost complete…

Representation Theory · Mathematics 2019-12-19 Ivan Losev

A sibling of a relational structure $R$ is any structure $S$ which can be embedded into $R$ and, vice versa, in which $R$ can be embedded. Let $sib(R)$ be the number of siblings of $R$, these siblings being counted up to isomorphism.…

Logic · Mathematics 2019-05-29 Claude Laflamme , Maurice Pouzet , Norbert Sauer , Robert Woodrow

When a linear order has an order preserving surjection onto each of its suborders we say that it is strongly surjective. We prove that the set of countable strongly surjective linear orders is complete for the class of sets which are the…

Logic · Mathematics 2020-06-30 Riccardo Camerlo , Raphaël Carroy , Alberto Marcone

We conjecture that the injective dimension of the Jacobson radical equals the global dimension for Artin algebras. We provide a proof of this conjecture in case the Artin algebra has finite global dimension and in some other cases.

Representation Theory · Mathematics 2018-01-18 Rene Marczinzik

We study the combinatorics of an analogue of Green's $\mathcal{J}$-relation (a.k.a. the two-sided relation) for the bicategory of finite-dimensional bimodules over finite-dimensional associative algebras over a fixed field. In particular,…

Representation Theory · Mathematics 2023-09-26 Helena Jonsson

This is an expanded lecture note for "Masterclass on sofic groups and applications to operator algebras" (University of Copenhagen, 5-9 November 2012). It is about algebraic aspects of the Connes Embedding Conjecture. It contains new proofs…

Operator Algebras · Mathematics 2013-02-19 Narutaka Ozawa

A monomial algebra is the quotient of a polynomial algebra by an ideal generated by monomials. We prove that finite-dimensional monomial algebras are characterized by their automorphism group among finite-dimensional, local algebras with…

Commutative Algebra · Mathematics 2026-05-13 Roberto Díaz , Giancarlo Lucchini Arteche

We consider the problem of characterizing isomorphisms of types, or, equivalently, constructive cardinality of sets, in the simultaneous presence of disjoint unions, Cartesian products, and exponentials. Mostly relying on results about…

Logic in Computer Science · Computer Science 2014-11-04 Danko Ilik

We show that if a countable structure $M$ in a finite relational language is not cellular, then there is an age-preserving $N \supseteq M$ such that $2^{\aleph_0}$ many structures are bi-embeddable with $N$. The proof proceeds by a case…

Logic · Mathematics 2022-09-14 Samuel Braunfeld , Michael C. Laskowski

The study of the pentagon (fusion) equation leds to the Structure and the Classification theorem for finite dimenasional Hopf algebras: there exists a one to one correspondence between the set of types of n-dimensional Hopf algebtras and…

Quantum Algebra · Mathematics 2014-03-18 G. Militaru

By a theorem due to the first author, the bounded derived category of a finite-dimensional algebra over a field embeds fully faithfully into the stable category over its repetitive algebra. This embedding is an equivalence iff the algebra…

Representation Theory · Mathematics 2007-05-23 Dieter Happel , Bernhard Keller , Idun Reiten

It is proved that epimorphisms are surjective in a range of varieties of residuated structures, including all varieties of Heyting or Brouwerian algebras of finite depth, and all varieties consisting of Goedel algebras, relative Stone…

Logic · Mathematics 2021-07-14 G. Bezhanishvili , T. Moraschini , J. Raftery

We describe a procedure for constructing morphisms in additive categories, combining Auslander's concept of a morphism determined by an object with the existence of flat covers. Also, we show how flat covers are turned into projective…

Category Theory · Mathematics 2014-06-26 Henning Krause

In this paper we study subalgebras of complex finite dimensional evolution algebras. We obtain the classification of nilpotent evolution algebras whose any subalgebra is an evolution subalgebra with a basis which can be extended to a…

Rings and Algebras · Mathematics 2014-12-08 L. M. Camacho , A. Kh. Khudoyberdiyev , B. A. Omirov

This paper presents a substructural logic of sequents with very restricted exchange and weakening rules. It is sound with respect to sequences of measurements of a quantic system. A sound and complete semantics is provided. The semantic…

Quantum Physics · Physics 2023-07-19 Daniel Lehmann

A relational structure is a core, if all its endomorphisms are embeddings. This notion is important for computational complexity classification of constraint satisfaction problems. It is a fundamental fact that every finite structure has a…

Logic in Computer Science · Computer Science 2017-01-11 Manuel Bodirsky