English
Related papers

Related papers: Bases for pseudovarieties closed under bidetermini…

200 papers

In this note we determine all possible dominations between different products of manifolds, when none of the factors of the codomain is dominated by products. As a consequence, we determine the finiteness of every product-associated…

Geometric Topology · Mathematics 2020-08-04 Christoforos Neofytidis

Following the work of Duistermaat-Singer \cite{DS} on isomorphisms of algebras of global pseudodifferential operators, we classify isomorphisms of algebras of microlocally defined semiclassical pseudodifferential operators. Specifically, we…

Analysis of PDEs · Mathematics 2008-03-06 Hans Christianson

In this note we prove the following results: $\bullet$ If a finitely presented group $G$ admits a strongly aperiodic SFT, then $G$ has decidable word problem. More generally, for f.g. groups that are not recursively presented, there exists…

Group Theory · Mathematics 2015-07-07 Emmanuel Jeandel

We characterize the fundamental group of a locally finite graph G with ends combinatorially, as a group of infinite words. Our characterization gives rise to a canonical embedding of this group in the inverse limit of the (free) fundamental…

Combinatorics · Mathematics 2009-10-30 Reinhard Diestel , Philipp Sprüssel

A variety V has Boolean factor congruences (BFC) if the set of factor congruences of every algebra in V is a distributive sublattice of its congruence lattice; this property holds in rings with unit and in every variety which has a…

Logic · Mathematics 2008-09-24 Pedro Sánchez Terraf

The purpose of this paper is to study the commutative pseudomeadows, the structure which is defined in the same way as commutative meadows, except that the existence of a multiplicative identity is not required. We extend the…

Commutative Algebra · Mathematics 2020-01-24 Hamid Kulosman

A notion of vertex bialgebra and a notion of module nonlocal vertex algebra for a vertex bialgebra are studied and then a smash product construction of nonlocal vertex algebras is presented. For every nonlocal vertex algebra $V$ satisfying…

Quantum Algebra · Mathematics 2007-05-23 Haisheng Li

We prove that the variety of nuclear implicative semilattices is locally finite, thus generalizing Diego's Theorem. The key ingredients of our proof include the coloring technique and construction of universal models from modal logic. For…

In this article, we prove that a semidirect product of a locally finite group with a surjunctive group is also surjunctive. We also prove that a surjunctive-by-locally finite group is again surjunctive.

Group Theory · Mathematics 2020-02-25 M. Shahryari

In this paper we explore the connections between the class of Visibly Pushdown Languages ($\mathbf{VPL}$) and the natural sets of words one can associate to a finitely generated group. We show that the word problem of a finitely generated…

Group Theory · Mathematics 2026-04-29 Laura Ciobanu , Daniel Turaev

An associative ring with 1 is said to be semilocal provided it is semisimple artinian modulo its Jacobson radical, that is, modulo its Jacobson radical it is isomorphic to a finite product of matrices over division rings. Modules with a…

Rings and Algebras · Mathematics 2007-05-23 Alberto Facchini , Dolors Herbera

We study the complexity of valued constraint satisfaction problems (VCSP). A problem from VCSP is characterised by a \emph{constraint language}, a fixed set of cost functions over a finite domain. An instance of the problem is specified by…

Computational Complexity · Computer Science 2010-08-25 Vladimir Kolmogorov

We investigate the intersection problem for finite monoids, which asks for a given set of regular languages, represented by recognizing morphisms to finite monoids from a variety V, whether there exists a word contained in their…

Formal Languages and Automata Theory · Computer Science 2018-02-05 Lukas Fleischer , Manfred Kufleitner

The Farrell-Jones Fibered Isomorphism Conjecture for the stable topological pseudoisotopy theory has been proved for several classes of groups. For example for discrete subgroups of Lie groups, virtually poly-infinite cyclic groups, Artin…

K-Theory and Homology · Mathematics 2011-03-03 S. K. Roushon

We introduce the pseudovariety of finite groups $\mathbf{U} = \displaystyle\bigvee_{p \in \mathbb{P}} {\bf Ab}(p) \ast {\bf Ab}(p-1)$, where $\mathbb{P}$ is the set of all primes. We show that $\mathbf{U}$ consists of all finite…

Group Theory · Mathematics 2023-10-20 Claude Marion , Pedro V. Silva , Gareth Tracey

The residual closure of a subgroup $H$ of a group $G$ is the intersection of all virtually normal subgroups of $G$ containing $H$. We show that if $G$ is generated by finitely many cosets of $H$ and if $H$ is commensurated, then the…

Group Theory · Mathematics 2019-07-04 Pierre-Emmanuel Caprace , Peter H. Kropholler , Colin D. Reid , Phillip Wesolek

A quasivariety has the weak ES property when the epimorphisms between its finitely generated members are surjective. A characterization of quasivarieties with the weak ES property is obtained and a method for detecting failures of this…

Logic · Mathematics 2025-05-20 Luca Carai , Miriam Kurtzhals , Tommaso Moraschini

Profinite equations are an indispensable tool for the algebraic classification of formal languages. Reiterman's theorem states that they precisely specify pseudovarieties, i.e. classes of finite algebras closed under finite products,…

Formal Languages and Automata Theory · Computer Science 2016-01-07 Liang-Ting Chen , Jiri Adamek , Stefan Milius , Henning Urbat

If a finitely generated semigroup S has a hopfian (meaning: every surjective endomorphism is an automorphism) cofinite subsemigroup T then S is hopfian too. This no longer holds if S is not finitely generated. There exists a finitely…

Group Theory · Mathematics 2013-07-29 Victor Maltcev , N. Ruskuc

Motivated by the question of which completely regular semigroups have context-free word problem, we show that for certain classes of languages $\mathfrak{C}$(including context-free), every completely regular semigroup that is a union of…

Group Theory · Mathematics 2020-03-31 Tara Brough