English
Related papers

Related papers: Commutative, idempotent groupoids and the constrai…

200 papers

Let $B$ and $C$ be non-degenerate idempotent algebras and assume that $E$ is a regular separability idempotent in $M(B\otimes C)$. Define $A=C\otimes B$ and $\Delta:A\to M(A\otimes A)$ by $\Delta(c\otimes b)=c\otimes E\otimes b$. The pair…

Rings and Algebras · Mathematics 2017-02-17 Alfons Van Daele

Given an adaptable separated graph, we construct an associated groupoid and explore its type semigroup. Specifically, we first attach to each adaptable separated graph a corresponding semigroup, which we prove is an $E^*$-unitary inverse…

Operator Algebras · Mathematics 2020-02-03 Pere Ara , Joan Bosa , Enrique Pardo , Aidan Sims

We refine and advance the study of the local structure of idempotent finite algebras started in [A.Bulatov, The Graph of a Relational Structure and Constraint Satisfaction Problems, LICS, 2004]. We introduce a graph-like structure on an…

Logic in Computer Science · Computer Science 2016-01-28 Andrei A. Bulatov

We prove several theorems relating amenability of groups in various categories (discrete, definable, topological, automorphism group) to model-theoretic invariants (quotients by connected components, Lascar Galois group, G-compactness,…

Logic · Mathematics 2019-01-11 Krzysztof Krupinski , Anand Pillay

Suppose that a compact quantum group Q acts faithfully and isomet- rically (in the sense of [10]) on a smooth compact, oriented, connected Riemannian manifold M . If the manifold is stably parallelizable then it is shown that the compact…

Operator Algebras · Mathematics 2014-11-17 Biswarup Das , Debashish Goswami , Soumalya Joardar

Many natural combinatorial problems can be expressed as constraint satisfaction problems. This class of problems is known to be NP-complete in general, but certain restrictions on the form of the constraints can ensure tractability. The…

Computational Complexity · Computer Science 2020-10-05 Dmitriy Zhuk

The paper deals with $\Sigma-$composition and $\Sigma$-essential composition of terms, which lead to stable and s-stable varieties of algebras. A full description of all stable varieties of semigroups, commutative and idempotent groupoids…

Rings and Algebras · Mathematics 2014-11-04 Sl. Shtrakov , J. Koppitz

We investigate recent uniqueness theorems for reduced $C^*$-algebras of Hausdorff \'{e}tale groupoids in the context of inverse semigroups. In many cases the distinguished subalgebra is closely related to the structure of the inverse…

Operator Algebras · Mathematics 2016-11-11 Scott M. LaLonde , David Milan

Thompson's theorem stated that a finite group $G$ is solvable if and only if every $2$-generated subgroup of $G$ is solvable. In this paper, we prove some new criteria for both solvability and nilpotency of a finite group using certain…

Group Theory · Mathematics 2024-02-29 Hung P. Tong-Viet

It is proven that every finite group of odd order with all Sylow subgroups of nilpotency class at most two is an involutive Yang-Baxter group (IYB group for short), i.e. it admits a structure of left brace. It is also proven that every…

Group Theory · Mathematics 2025-06-13 Ferran Cedo , Jan Okninski

Let A be an associative algebra of arbitrary dimension over a field F and G a finite soluble group of automorphisms of A oforder n, prime to the characteristic of F. We prove that if the fixed-point subalgebra of A under the action of G…

Rings and Algebras · Mathematics 2017-11-28 Makarenko Natalia

We study compact and locally compact topological analogues of the Byott--Vendramin solvability problem for finite skew braces, asking whether solvability of the additive group forces solvability of the multiplicative group. Our main theorem…

Group Theory · Mathematics 2026-05-19 Marco Damele , Andrea Loi

In this paper, the Identity Problem for certain groups, which asks if the subsemigroup generated by a given finite set of elements contains the identity element, is related to problems regarding ordered groups. Notably, the Identity Problem…

Group Theory · Mathematics 2025-11-26 Corentin Bodart , Laura Ciobanu , George Metcalfe

Let $A$ be a finite-dimensional commutative associative algebra with unity over an algebraically closed field $\mathbb{K}$. The purpose of the paper is to study the solvability of $G_A$, where $G_A$ is the identity component of…

Group Theory · Mathematics 2026-01-01 Dibyendu Das

We show that a locally finite variety which omits abelian types is self-regulating if and only if it has a compatible semilattice term operation. Such varieties must have a type-set {5}. These varieties are residually small and, when they…

Rings and Algebras · Mathematics 2009-09-25 Keith A. Kearnes , Ågnes Szendrei

We show that the pointlike and the idempotent pointlike problems are reducible with respect to natural signatures in the following cases: the pseudovariety of all finite semigroups in which the order of every subgroup is a product of…

Group Theory · Mathematics 2015-12-18 J. Almeida , J. C. Costa , M. Zeitoun

We generalize the positive solution of the Frobenius conjecture and refinements thereof by studying the structure of groups that admit a fix-point-free automorphism satisfying an identity. We show, in particular, that for every polynomial…

Group Theory · Mathematics 2020-09-10 Wolfgang Alexander Moens

A Boolean constraint satisfaction instance is a conjunction of constraint applications, where the allowed constraints are drawn from a fixed set B of Boolean functions. We consider the problem of determining whether two given constraint…

Computational Complexity · Computer Science 2007-05-23 E. Boehler , E. Hemaspaandra , Steffen Reith , Heribert Vollmer

Some varieties of groupoids and quasigroups generated by linear-bivariate polynomials $P(x,y)=a+bx+cy$ over the ring $\mathbb{Z}_n$ are studied. Necessary and sufficient conditions for such groupoids and quasigroups to obey identities which…

Group Theory · Mathematics 2014-08-06 Emmanuel Ilojide , Temitope Gbolahan Jaiyeola , O. O. Owojori

A concrete computation -- twelve slidings with sixteen tiles -- reveals that certain commutativity phenomena occur in every double semigroup. This can be seen as a sort of Eckmann-Hilton argument, but it does not use units. The result…

Category Theory · Mathematics 2010-03-09 Joachim Kock