In this paper it is shown how nonpointed exactness provides a framework which allows a simple categorical treatment of the basics of Kurosh–Amitsur radical theory in the nonpointed case. This is made possible by a new approach to semi-exactness, in the sense of the first author, using adjoint functors. This framework also reveals how categorical closure operators arise as radical theories.

Rooted monounary algebras can be considered as an algebraic counterpart of directed rooted trees. We work towards a characterization of the lattice of compatible quasiorders by describing its join- and meet-irreducible elements. We introduce the limit $\cB _\infty $ of all $d$-dimensional Boolean cubes $\Two ^d$ as a monounary algebra; then the natural order on $\Two ^d$ is meet-irreducible. Our main result is that any completely meet-irreducible quasiorder of a rooted algebra is a homomorphic preimage of the natural partial order (or its inverse) of a suitable subalgebra of $\cB _\infty $. For a partial order, it is known that complete meet-irreducibility means that the corresponding partially ordered structure is subdirectly irreducible. For a rooted monounary algebra it is shown that this property implies that the unary operation has finitely many nontrivial kernel classes and its graph is a binary tree.

The homomorphic image of a congruence is always a tolerance (relation) but, within a given variety, a tolerance is not necessarily obtained this way. By a Maltsev-like condition, we characterise varieties whose tolerances are homomorphic images of their congruences (TImC). As corollaries, we prove that the variety of semilattices, all varieties of lattices, and all varieties of unary algebras have TImC. We show that a congruence n-permutable variety has TImC if and only if it is congruence permutable, and construct an idempotent variety with a majority term that fails TImC.

A subspace S of Tychonoff space X is relatively pseudocompact in X if every f∈C(X) is bounded on S. As is well known, this property is characterisable in terms of the functor υ which reflects Tychonoff spaces onto the realcompact ones. A device which exists in the category CRegFrm of completely regular frames which has no counterpart in Tych is the functor which coreflects completely regular frames onto the Lindelöf ones. In this paper we use this functor to characterise relative pseudocompactness.

We compare two influential ways of defining a generalized notion of space. The first, inspired by Gelfand duality, states that the category of ‘noncommutative spaces’ is the opposite of the category of C*-algebras. The second, loosely generalizing Stone duality, maintains that the category of ‘point-free spaces’ is the opposite of the category of frames (that is, complete lattices in which the meet distributes over arbitrary joins). Earlier work by the first three authors shows how a noncommutative C*-algebra gives rise to a commutative one internal to a certain sheaf topos. The latter, then, has a constructive Gelfand spectrum, also internal to the topos in question. After a brief review of this work, we compute the so-called external description of this internal spectrum, which in principle is a fibred point-free space in the familiar topos of sets and functions. However, we obtain the external spectrum as a fibred topological space in the usual sense. This leads to an explicit Gelfand transform, as well as to a topological reinterpretation of the Kochen–Specker theorem of quantum mechanics.

An interval in a combinatorial structure R is a set I of points that are related to every point in R∖I in the same way. A structure is simple if it has no proper intervals. Every combinatorial structure can be expressed as an inflation of a simple structure by structures of smaller sizes—this is called the substitution (or modular) decomposition. In this paper we prove several results of the following type: an arbitrary structure S of size n belonging to a class 𝒞 can be embedded into a simple structure from 𝒞 by adding at most f(n) elements. We prove such results when 𝒞 is the class of all tournaments, graphs, permutations, posets, digraphs, oriented graphs and general relational structures containing a relation of arity greater than two. The functions f(n) in these cases are 2, ⌈log 2(n+1)⌉, ⌈(n+1)/2⌉, ⌈(n+1)/2⌉, ⌈log 4(n+1)⌉, ⌈log 3(n+1)⌉ and 1, respectively. In each case these bounds are the best possible.

Real ideals of the ring ℜL of real-valued continuous functions on a completely regular frame L are characterized in terms of cozero elements, in the manner of the classical case of the rings C(X). As an application, we show that L is realcompact if and only if every free maximal ideal of ℜL is hyper-real—which is the precise translation of how Hewitt defined realcompact spaces, albeit under a different appellation. We also obtain a frame version of Mrówka’s theorem that characterizes realcompact spaces.

The partition monoid is a salient natural example of a *-regular semigroup. We find a Galois connection between elements of the partition monoid and binary relations, and use it to show that the partition monoid contains copies of the semigroup of transformations and the symmetric and dual-symmetric inverse semigroups on the underlying set. We characterize the divisibility preorders and the natural order on the (straight) partition monoid, using certain graphical structures associated with each element. This gives a simpler characterization of Green’s relations. We also derive a new interpretation of the natural order on the transformation semigroup. The results are also used to describe the ideal lattices of the straight and twisted partition monoids and the Brauer monoid.

In Flaminio and Montagna [‘An algebraic approach to states on MV-algebras’, in: Fuzzy Logic 2, Proc. 5th EUSFLAT Conference, Ostrava, 11–14 September 2007 (ed. V. Novák) (Universitas Ostraviensis, Ostrava, 2007), Vol. II, pp. 201–206; ‘MV-algebras with internal states and probabilistic fuzzy logic’, Internat. J. Approx. Reason.50 (2009), 138–152], the authors introduced MV-algebras with an internal state, called state MV-algebras. (The letters MV stand for multi-valued.) In Di Nola and Dvurečenskij [‘State-morphism MV-algebras’, Ann. Pure Appl. Logic161 (2009), 161–173], a stronger version of state MV-algebras, called state-morphism MV-algebras, was defined. In this paper, we present the Loomis–Sikorski theorem for σ-complete MV-algebras with a σ-complete state-morphism-operator, showing that every such MV-algebra is aσ-homomorphic image of a tribe of functions with an internal state induced by a function where all the MV-operations are defined by points.

Effect algebras, which generalize the lattice of projections in a von Neumann algebra, serve as a basis for the study of unsharp observables in quantum mechanics. The direct decomposition of a von Neumann algebra into types I, II, and III is reflected by a corresponding decomposition of its lattice of projections, and vice versa. More generally, in a centrally orthocomplete effect algebra, the so-called type-determining sets induce direct decompositions into various types. In this paper, we extend the theory of type decomposition to a (possibly) noncommutative version of an effect algebra called a pseudoeffect algebra. It has been argued that pseudoeffect algebras constitute a natural structure for the study of noncommuting unsharp or fuzzy observables. We develop the basic theory of centrally orthocomplete pseudoeffect algebras, generalize the notion of a type-determining set to pseudoeffect algebras, and show how type-determining sets induce direct decompositions of centrally orthocomplete pseudoeffect algebras.

We prove that the category of boolean inverse monoids is dually equivalent to the category of boolean groupoids. This generalizes the classical Stone duality between boolean algebras and boolean spaces. As an instance of this duality, we show that the boolean inverse monoid Cn associated with the Cuntz groupoid Gn is the strong orthogonal completion of the polycyclic (or Cuntz) monoid Pn. The group of units of Cn is the Thompson group Vn,1.

Marques-Smith and Sullivan [‘Partial orders on transformation semigroups’, Monatsh. Math.140 (2003), 103–118] studied various properties of two partial orders on P(X), the semigroup (under composition) consisting of all partial transformations of an arbitrary set X. One partial order was the ‘containment order’: namely, if α,β∈P(X) then α⊆β means xα=xβ for all x∈dom α, the domain of α. The other order was the so-called ‘natural order’ defined by Mitsch [‘A natural partial order for semigroups’, Proc. Amer. Math. Soc.97(3) (1986), 384–388] for any semigroup. In this paper, we consider these and other orders defined on the symmetric inverse semigroup I(X) and the partial Baer–Levi semigroup PS(q). We show that there are surprising differences between the orders on these semigroups, concerned with their compatibility with respect to composition and the existence of maximal and minimal elements.

We prove that there are permutation classes (hereditary properties of permutations) of every growth rate (Stanley–Wilf limit) at least λ≈2.48187, the unique real root of x5−2x4−2x2−2x−1, thereby establishing a conjecture of Albert and Linton.

The main purpose of this paper is to develop a point-free notion of topological transitivity. First, we define transitive frame maps and transitive completely prime filters in Frm, the category of frames and frame maps. Then we discuss the relationship between these notions in Frm and the notions of topological transitive and transitive points in Top. Finally, we investigate the relationship between transitive frame maps and the existence of transitive completely prime filters.

In this paper we consider a class of quasi-birth-and-death processes for which explicit solutions can be obtained for the rate matrix R and the associated matrix G . The probabilistic interpretations of these matrices allow us to describe their elements in terms of paths on the two-dimensional lattice. Then determining explicit expressions for the matrices becomes equivalent to solving a lattice path counting problem, the solution of which is derived using path decomposition, Bernoulli excursions, and hypergeometric functions. A few applications are provided, including classical models for which we obtain some new results.

We prove that every for every complete lattice-ordered effect algebra E there exists an orthomodular lattice O(E) and a surjective full morphism øE: O(E) → E which preserves blocks in both directions: the (pre)imageofa block is always a block. Moreover, there is a 0, 1-lattice embedding : E → O(E).

We introduce perfect effect algebras and we show that every perfect algebra is an interval in the lexicographical product of the group of all integers with an Abelian directed interpolation po-group. To show this we introduce prime ideals of effect algebras with the Riesz decomposition property (RDP). We show that the category of perfect effect algebras is categorically equivalent to the category of Abelian directed interpolation po-groups. Moreover, we prove that any perfect effect algebra is a subdirect product of antilattice effect algebras with the RDP.

We show that monotone σ -complete effect algebras under some conditions are σ - homomorphic images of effect-tribes (as monotone σ -complete effect algebras), which are nonempty systems of fuzzy sets closed under complements, sums of fuzzy sets less than 1, and containing all pointwise limits of nondecreasing fuzzy sets. Because effect-tribes are generalizations of Boolean σ -algebras of subsets, we present a generlization of the Loomis-Sikorski theorem for such effect algebras. We show that we can choose an effect-tribe to be a system of affin fuzzy sets. In addition, we present a new version of the Loomis-Sikorski theorem for σ-complete MV-algebras.

The conjugacy classes of so-called special involutions parameterize the constituents of the action of a finite Coxeter group on the cohomology of the complement of its complexified hyperplane arrangement. In this note we give a short intrinsic characterisation of special involutions in terms of so-called bulky parabolic subgroups.

In this note we characterize the abelian groups G which have two different proper subgroups N and M such that the subgroup lattice L(G)=[0, M]∪ [N, G] is the union of these intervals.