中文
相关论文

相关论文: Rosenberg's classification of maximal clones

200 篇论文

We define a class of algebras describing links of binary isolating formulas on a set of realizations for a family of 1-types of a complete theory. We prove that a set of labels for binary isolating formulas on a set of realizations for a…

逻辑 · 数学 2012-05-16 Ilya V. Shulepov , Sergey V. Sudoplatov

We study clones modulo minor homomorphisms, which are mappings from one clone to another preserving arities of operations and respecting permutation and identification of variables. Minor-equivalent clones satisfy the same sets of…

环与代数 · 数学 2024-02-26 Albert Vucaj , Dmitriy Zhuk

The classification of maximal function fields over a finite field is a difficult open problem, and even determining isomorphism classes among known function fields is challenging in general. We study a particular family of maximal function…

数论 · 数学 2024-12-09 Jonathan Niemann

Let A be a finite non-singleton set. For |A|=2 we show that the partial clone consisting of all selfdual monotone partial functions on A is not finitely generated, while it is the intersection of two finitely generated maximal partial…

环与代数 · 数学 2009-11-03 Miguel Couceiro , Lucien Haddad

Tarnauceanu [Archiv der Mathematik, 102 (1), (2014), 11--14] gave a characterisation of elementary abelian $2$-groups in terms of their maximal sum-free sets. His theorem states that a finite group $G$ is an elementary abelian $2$-group if…

组合数学 · 数学 2016-11-22 Chimere Anabanti

We develop some basic results about full amalgamation classes with intrinsic trascendentals. These classes have generics whose models may have finite subsets whose intrinsic closure is not contained in its algebraic closure. We will show…

逻辑 · 数学 2015-12-15 Justin Brody

We provide a characterization of those relation algebras which are isomorphic to the algebras of compatible relations of some $\Z_2$-set. We further prove that this class is finitely axiomatizable in first-order logic in the language of…

逻辑 · 数学 2025-04-01 Jeremy F. Alm , John W. Snow

The main problem of clone theory is to describe the clone lattice for a given basic set. For a two-element basic set this was resolved by E.L. Post, but for at least three-element basic set the full structure of the lattice is still…

环与代数 · 数学 2024-02-01 Dragan Mašulović , Maja Pech

A clone of functions on a finite domain determines and is determined by its system of invariant relations (=predicates). When a clone is determined by a finite number of relations, we say that the clone is of finite degree. For each Minsky…

计算机科学中的逻辑 · 计算机科学 2019-09-09 Matthew Moore

Let $A$ be an infinite set. Let $\Omega(A)$ be the algebra over $A$ where every constant is a fundamental constant and every finitary function is a fundamental operation. We shall give a method of representing any algebra $\mathcal{L}$ in…

逻辑 · 数学 2012-07-03 Joseph Van Name

In this paper we study prime, maximal and two--class congruences from the point of view of the relationships between them in various kinds of universal algebras, as well as their direct and inverse images through morphisms. This research…

环与代数 · 数学 2016-07-26 Claudia Mureşan

We use a generalization of a construction by Ziegler to show that for any field $F$ and any countable collection of countable subsets $A_i \subseteq F, i \in \calI \subset \Z_{>0}$ there exist infinitely many fields $K$ of arbitrary…

逻辑 · 数学 2011-05-16 Alexandra Shlapentokh , Carlos Videla

We study a form of refined class number formula (resp. type number formula) for maximal orders in totally definite quaternion algebras over real quadratic fields, by taking into consideration the automorphism groups of right ideal classes…

数论 · 数学 2019-06-04 Qun Li , Jiangwei Xue , Chia-Fu Yu

Using a categorial version of Fra\"iss\'e's theorem due to Droste and G\"obel, we derive a criterion for a comma-category to have universal homogeneous objects. As a first application we give new existence result for universal structures…

范畴论 · 数学 2013-02-26 Christian Pech , Maja Pech

computable functions are defined by abstract finite deterministic algorithms on many-sorted algebras. We show that there exist finite universal algebraic specifications that specify uniquely (up to isomorphism) (i) all abstract computable…

计算机科学中的逻辑 · 计算机科学 2007-05-23 J. V. Tucker , J. I. Zucker

To what extent does the maximal subfield spectrum of a division algebra determine the isomorphism class of that algebra? It has been shown that over some fields a quaternion division algebra's isomorphism class is largely if not entirely…

环与代数 · 数学 2014-08-14 Jeffrey S. Meyer

Abstract clones serve as an algebraic presentation of the syntax of a simple type theory. From the perspective of universal algebra, they define algebraic theories like those of groups, monoids and rings. This link allows one to study the…

编程语言 · 计算机科学 2025-04-15 Nayan Rajesh

Let $G$ be a simple algebraic group over an algebraically closed field of characteristic $p>0$ and suppose that $p$ is a very good prime for $G$. We prove that any maximal Lie subalgebra $M$ of $\mathfrak{g} = {\rm Lie}(G)$ with ${\rm…

环与代数 · 数学 2017-03-09 Alexander Premet

In this paper, we show that the class of representable residuated semigroups has the finite representation property. That is, every finite representable residuated semigroup is isomorphic to some algebra over a finite base. This result…

逻辑 · 数学 2020-12-11 Daniel Rogozin

We develop a new general framework for algebras and clones, called Universal Clone Algebra. Algebras and clones of finitary operations are to Universal Algebra what t-algebras and clone algebras are to Universal Clone Algebra. Clone…

逻辑 · 数学 2022-06-03 Antonino Salibra