English
Related papers

Related papers: Commutative, idempotent groupoids and the constrai…

200 papers

The algebraic dichotomy conjecture for Constraint Satisfaction Problems (CSPs) of reducts of (infinite) finitely bounded homogeneous structures states that such CSPs are polynomial-time tractable if the model-complete core of the template…

The concept of a C-approximable group, for a class of finite groups C, is a common generalization of the concepts of a sofic, weakly sofic, and linear sofic group. Glebsky raised the question whether all groups are approximable by finite…

Group Theory · Mathematics 2017-05-25 Nikolay Nikolov , Jakob Schneider , Andreas Thom

A groupoid identity is said to be linear of length $2k$ if the same $k$ variables appear on both sides of the identity exactly once. We classify and count all varieties of groupoids defined by a single linear identity. For $k=3$, there are…

Group Theory · Mathematics 2007-05-23 J. D. Phillips , Petr Vojtěchovský

We prove Clifford theoretic results on the representations of finite groups which only hold in characteristic $2$. Let $G$ be a finite group, let $N$ be a normal subgroup of $G$ and let $\varphi$ be an irreducible $2$-Brauer character of…

Representation Theory · Mathematics 2020-11-03 Rod Gow , John Murray

There exist two conjectures for constraint satisfaction problems (CSPs) of reducts of finitely bounded homogeneous structures: the first one states that tractability of the CSP of such a structure is, when the structure is a model-complete…

Logic in Computer Science · Computer Science 2018-09-25 Libor Barto , Michael Kompatscher , Miroslav Olšák , Trung Van Pham , Michael Pinsker

Let $G$ be a locally compact amenable group. We say that G has property (M) if every closed subgroup of finite covolume in G is cocompact. A classical theorem of Mostow ensures that connected solvable Lie groups have property (M). We prove…

Group Theory · Mathematics 2018-10-09 U. Bader , P-E. Caprace , T. Gelander , Sh. Mozes

We characterise stable finiteness and pure infiniteness of the essential crossed product of a C*-algebra by an action of an inverse semigroup. Under additional assumptions, we prove a stably finite / purely infinite dichotomy. Our main…

Operator Algebras · Mathematics 2026-01-13 Becky Armstrong , Lisa Orloff Clark , Astrid An Huef , Diego Martínez , Ilija Tolich

We prove that a discrete group $G$ is amenable iff it is strongly unitarizable in the following sense: every unitarizable representation $\pi$ on $G$ can be unitarized by an invertible chosen in the von Neumann algebra generated by the…

Operator Algebras · Mathematics 2014-12-23 Gilles Pisier

We prove a complexity dichotomy theorem for a class of Holant problems on planar 3-regular bipartite graphs. The complexity dichotomy states that for every weighted constraint function $f$ defining the problem (the weights can even be…

Computational Complexity · Computer Science 2023-03-30 Jin-Yi Cai , Austen Z. Fan

The concept of a k-translatable groupoid is explored in depth. Some properties of idempotent k-translatable groupoids, left cancellative k-translatable groupoids and left unitary k-translatable groupoids are proved. Necessary and sufficient…

Rings and Algebras · Mathematics 2017-11-08 Wieslaw A. Dudek , Robert A. R. Monzo

This paper investigates the interplay between algebraic structure, topology, and differentiability in Clifford semigroups. The study is developed along three main themes. First, in the compact Hausdorff setting, we provide an explicit…

General Topology · Mathematics 2026-04-28 Stefano Bonzio , Andrea Loi , Giuseppe Zecchini

Given a noncommutative (nc) variety $\mathfrak{V}$ in the nc unit ball $\mathfrak{B}_d$, we consider the algebra $H^\infty(\mathfrak{V})$ of bounded nc holomorphic functions on $\mathfrak{V}$. We investigate the problem of when two algebras…

Operator Algebras · Mathematics 2025-04-15 Guy Salomon , Orr Shalit , Eli Shamovich

We develop a theory of type semigroups for arbitrary twisted, not necessarily Hausdorff \'etale groupoids. The type semigroup is a dynamical version of the Cuntz semigroup. We relate it to traces, ideals, pure infiniteness, and stable…

Operator Algebras · Mathematics 2025-03-28 Bartosz K. Kwaśniewski , Ralf Meyer , Akshara Prasad

In a stable theory, a stationary type $q \in S(A)$ internal to a family of partial types $\mathcal{P}$ over $A$ gives rise to a type-definable group, called its binding group. This group is isomorphic to the group…

Logic · Mathematics 2019-06-27 Léo Jimenez

We prove that a uniquely 2-divisible group that admits an almost regular involutory automorphism is solvable.

Group Theory · Mathematics 2010-09-03 Yoav Segev

The set of idempotents of any semigroup carries the structure of a biordered set, which contains a great deal of information concerning the idempotent generated subsemigroup of the semigroup in question. This leads to the construction of a…

Group Theory · Mathematics 2019-01-11 Yang Dandan , Igor Dolinka , Victoria Gould

We construct a new class of finite-dimensional C^*-quantum groupoids at roots of unity q=e^{i\pi/\ell}, with limit the discrete dual of the classical SU(N) for large orders. The representation category of our groupoid turns out to be tensor…

Operator Algebras · Mathematics 2017-10-20 Sergio Ciamprone , Claudia Pinzari

A famous result by Jeavons, Cohen, and Gyssens shows that every constraint satisfaction problem (CSP) where the constraints are preserved by a semi-lattice operation can be solved in polynomial time. This is one of the basic facts for the…

Computational Complexity · Computer Science 2011-11-30 Manuel Bodirsky , Dugald Macpherson , Johan Thapper

We establish new results on the weak containment of quasi-regular and Koopman representations of a second countable locally compact group $G$ associated with non-singular $G$-spaces. We deduce that any two boundary representations of a…

Group Theory · Mathematics 2022-02-15 Pierre-Emmanuel Caprace , Mehrdad Kalantar , Nicolas Monod

There exist combable groups in which the conjugacy problem is unsolvable. The isomorphism problem is unsolvable for certain recursive sequences of finite presentations of combable groups.

Group Theory · Mathematics 2007-05-23 Martin R. Bridson