English
Related papers

Related papers: Free monoids are coherent

200 papers

Commutative totally ordered monoids abound, number systems for example. When the monoid is not assumed commutative, one may be hard pressed to find an example. One suggested by Professor Orr Shalit are the countable ordinals with addition.…

Logic · Mathematics 2020-06-02 Eliahu Levy

In many situations one encounters an entity that resembles a monoid. It consists of a carrier and two operations that resemble a unit and a multiplication, subject to three equations that resemble associativity and left and right unital…

Category Theory · Mathematics 2025-12-05 Paul Blain Levy , Morgan Rogers

The aim of this paper is to investigate whether the class of automaton semigroups is closed under certain semigroup constructions. We prove that the free product of two automaton semigroups that contain left identities is again an automaton…

Group Theory · Mathematics 2015-10-09 Tara Brough , Alan J. Cain

We completely determine all varieties of monoids on whose free objects all fully invariant congruences or all fully invariant congruences contained in the least semilattice congruence permute. Along the way, we find several new monoid…

Group Theory · Mathematics 2021-06-24 Sergey V. Gusev , Boris M. Vernikov

Recall that an effective circle action is semifree if the stabilizer subgroup of each point is connected. We show that if $(M, \om)$ is a coadjoint orbit of a compact Lie group $G$ then every element of $\pi_1(G)$ may be represented by a…

Symplectic Geometry · Mathematics 2007-05-23 Dusa McDuff , Susan Tolman

Let R be a commutative ring with identity and S a multiplicative subset of R. The aim of this paper is to study the class of commutative rings in which every S-flat module is flat (resp., projective). An R-module M is said to be S-flat if…

Commutative Algebra · Mathematics 2024-03-08 Driss Bennis , Ayoub Bouziri

In this paper, among other results, there are described (complete) simple - simultaneously ideal- and congruence-simple - endomorphism semirings of (complete) idempotent commutative monoids; it is shown that the concepts of simpleness,…

Rings and Algebras · Mathematics 2011-05-30 Yefim Katsov , Tran Giang Nam , Jens Zumbrägel

We introduce the notion of being cohomologically complete for objects of the derived category of sheaves of $Z[\hbar]$-modules on a topological space. Then we consider a $Z[\hbar]$-algebra satisfying some suitable conditions and prove…

Quantum Algebra · Mathematics 2010-03-22 Masaki Kashiwara , Pierre Schapira

We present a possible construction of coherent states on the unit circle as configuration space. In our approach the phase space is the product Z x S^1. Because of the duality of canonical coordinates and momenta, i.e. the angular variable…

Quantum Physics · Physics 2015-05-27 G. Chadzitaskos , P. Luft , J. Tolar

We give an explicit description of the free objects in the quasivariety of adequate semigroups, as sets of labelled directed trees under a natural combinatorial multiplication. The morphisms of the free adequate semigroup onto the free…

Rings and Algebras · Mathematics 2009-05-08 Mark Kambites

A ring $R$ is feckly clean provided that for any $a\in R$ there exists an element $e\in R$ and a full element $u\in R$ such that $a=e+u, eR(1-e)\subseteq J(R)$. We prove that a ring $R$ is feckly clean if and only if for any $a\in R$, there…

Rings and Algebras · Mathematics 2014-06-06 H. Chen , H. Kose , Y. Kurtulmaz

An element $x \in R$ is considered (strongly) nil-clean if it can be expressed as the sum of an idempotent $e \in R$ and a nilpotent $b \in R$ (where $eb = be$). If for any $x \in R$, there exists a unit $u \in R$ such that $ux$ is…

Rings and Algebras · Mathematics 2024-02-06 Ruhollah Barati

We construct free monoids in a monoidal category with finite limits and countable colimits, in which tensoring on either side preserves reflexive coequalizers and colimits of countable chains.

Category Theory · Mathematics 2010-09-10 Stephen Lack

Consider a commutative monoid $(M,+,0)$ and a biadditive binary operation $\mu \colon M \times M \to M$. We will show that under some additional general assumptions, the operation $\mu$ is automatically both associative and commutative. The…

Rings and Algebras · Mathematics 2024-06-18 Matthias Schötz

This paper is addressed to logicians not familiar with category theory. It gives a new proof of coherence for symmetric monoidal closed categories, proven by Kelly and Mac Lane in early 1970s. We find this result of great importance for…

Logic · Mathematics 2024-02-05 Zoran Petric , Mladen Zekic

This paper consists of two related parts. In the first part we give a self-contained proof of homological stability for the spaces C_n(M;X) of configurations of n unordered points in a connected open manifold M with labels in a…

Algebraic Topology · Mathematics 2013-04-12 Oscar Randal-Williams

An automaton is monotonic if its states can be arranged in a linear order that is preserved by the action of every letter. We prove that the problem of deciding whether a given automaton is monotonic is NP-complete. The same result is…

Formal Languages and Automata Theory · Computer Science 2015-08-11 Marek Szykuła

Suppose that M is an infinite structure with finite relational vocabulary such that every relation symbol has arity at most 2. If M is simple and homogeneous then its complete theory is supersimple with finite SU-rank which cannot exceed…

Logic · Mathematics 2015-04-08 Vera Koponen

One of the main reasons for the correspondence of regular languages and monadic second-order logic is that the class of regular languages is closed under images of surjective letter-to-letter homomorphisms. This closure property holds for…

Logic in Computer Science · Computer Science 2022-01-26 Mikołaj Bojańczyk , Bartek Klin , Julian Salamanca

A ring $R$ is uniquely (strongly) clean provided that for any $a\in R$ there exists a unique idempotent $e\in R \big(\in comm(a)\big)$ such that $a-e\in U(R)$. Let $R$ be a uniquely bleached ring. We prove, in this note, that $R$ is…

Rings and Algebras · Mathematics 2013-08-30 H. Chen , O. Gurgun , H. Kose
‹ Prev 1 8 9 10 Next ›