English
Related papers

Related papers: Counting relations on Ockham algebras

200 papers

Quasi-trees generalize trees in that the unique "path" between two nodes may be infinite and have any countable order type. They are used to define the rank-width of a countable graph in such a way that it is equal to the least upper-bound…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

We prove that every clone of operations on a finite set A, if it contains a Malcev operation, is finitely related -- i.e., identical with the clone of all operations respecting R for some finitary relation R over A. It follows that for a…

Rings and Algebras · Mathematics 2011-05-31 Erhard Aichinger , Peter Mayr , Ralph McKenzie

The class of finitely presented algebras over a field $K$ with a set of generators $a_{1},..., a_{n}$ and defined by homogeneous relations of the form $a_{1}a_{2}... a_{n} =a_{\sigma (1)} a_{\sigma (2)} ... a_{\sigma (n)}$, where $\sigma$…

Rings and Algebras · Mathematics 2009-04-17 Ferran Cedo , Eric Jespers , Jan Okninski

The question of characterizing the (finite) representable relation algebras in a ``nice" way is open. The class $\mathbf{RRA}$ is known to be not finitely axiomatizable in first-order logic. Nevertheless, it is conjectured that ``almost…

Logic · Mathematics 2024-03-26 Jeremy F. Alm , Ashlee Bostic , Claire Chenault , Kenyon Coleman , Chesney Culver

We consider a large family of theories of equivalence relations, each with finitely many classes, and assuming the existence of an $\omega$-Erdos cardinal, we determine which of these theories are Borel complete. We develop machinery,…

Logic · Mathematics 2024-07-16 Michael C. Laskowski , Danielle S. Ulrich

Lie conformal algebras appear in the theory of vertex algebras. Their relation is similar to that of Lie algebras and their universal enveloping algebras. Associative conformal algebras play a role in conformal representation theory. We…

Quantum Algebra · Mathematics 2007-05-23 Alexander Retakh

We introduce the notion of finitary computable reducibility on equivalence relations on the natural numbers. This is a weakening of the usual notion of computable reducibility, and we show it to be distinct in several ways. In particular,…

Logic · Mathematics 2018-02-12 Russell Miller , Keng Meng Ng

It is a well-known fact in K-theory that the rapidly decreasing matrices of countable size form an associative topological algebra whose set of quasi-invertible elements is open, and such that the quasi-inversion map is continuous. We…

Functional Analysis · Mathematics 2011-08-02 Helge Glockner , Bastian Langkamp

We classify all the simple modules for the algebra of relations on a finite set, give their dimension, and find the dimension of the Jacobson radical of the algebra.

Rings and Algebras · Mathematics 2019-02-11 Serge Bouc , Jacques Thévenaz

We show that $\tau$-tilting finite simply connected algebras are representation-finite. Then, some related algebras are considered, including iterated tilted algebras, tubular algebras and so on. We also prove that the $\tau$-tilting…

Representation Theory · Mathematics 2022-10-07 Qi Wang

We introduce the notion of clone algebra, intended to found a one-sorted, purely algebraic theory of clones. Clone algebras are defined by true identities and thus form a variety in the sense of universal algebra. The most natural clone…

Logic · Mathematics 2021-01-19 Antonio Bucciarelli , Antonino Salibra

(1) There is a finitely presented group with a word problem which is a uniformly effectively inseparable equivalence relation. (2) There is a finitely generated group of computable permutations with a word problem which is a universal…

Logic · Mathematics 2016-09-13 André Nies , Andrea Sorbi

We investigate final coalgebras in nominal sets. This allows us to define types of infinite data with binding for which all constructions automatically respect alpha equivalence. We give applications to the infinitary lambda calculus.

Logic in Computer Science · Computer Science 2015-07-01 Alexander Kurz , Daniela Luan Petrişan , Paula Severi , Fer-Jan de Vries

A non-nilpotent variety of algebras is almost nilpotent if any proper subvariety is nilpotent. Let the base field be of characteristic zero. It has been shown that for associative or Lie algebras only one such variety exists. Here we…

Rings and Algebras · Mathematics 2017-01-24 S. Mishchenko , A. Valenti

We compute the list of all minimal 2-infinite diagrams, which are cluster algebraic analogues of extended Dynkin graphs.

Combinatorics · Mathematics 2007-05-23 Ahmet Seven

We consider the natural Lie algebra structure on the (associative) group algebra of a finite group $G$, and show that the Lie subalgebras associated to natural involutive antiautomorphisms of this group algebra are reductive ones. We give a…

Representation Theory · Mathematics 2008-09-02 Ivan Marin

Algebras axiomatized entirely by rank 1 axioms are algebras for a functor and thus the free algebras can be obtained by a direct limit process. Dually, the final coalgebras can be obtained by an inverse limit process. In order to explore…

Logic in Computer Science · Computer Science 2015-07-01 Nick Bezhanishvili , Mai Gehrke

We give a definition of associative schemes, schemes of associative rings, over a field $k,$ using the definition of completion of an associative $k$-algebra in a finite set of simple modules. We start by giving a weaker but sufficient…

Algebraic Geometry · Mathematics 2024-10-24 Arvid Siqveland

For the simple Lie algebra $g = sl(n,C)$ we we find a set of generators and relations for the classical family algebra $(End(g)\otimes S(g))^G$ as an algebra over the ring $I(g)$. From these we can then determine a $I(g)$-linear basis of…

Representation Theory · Mathematics 2013-06-05 Matthew Tai

An algebra is said to be \emph{$\tau$-tilting finite} provided it has only a finite number of $\tau$-rigid objects up to isomorphism. We associate a category to each such algebra. The objects are the wide subcategories of its category of…

Representation Theory · Mathematics 2020-12-21 Aslak Bakke Buan , Bethany Marsh