Join congruence relations and closure relations

In this paper we show that, given a complete lattice , the following three lattices are the same: (1) the lattice of closure relations on , (2) the lattice of meet-closed subsets of , and (3) the lattice of complete join congruence relations on .     

Cancellative residuated lattices

Cancellative residuated lattices are natural generalizations of lattice-ordered groups ( -groups). Although cancellative monoids are defined by quasi-equations, the class of cancellative residuated lattices is a variety. We prove that there are only two commutative subvarieties of that cover the trivial variety, namely the varieties generated by the integers and the negative integers (with zero). We also construct examples showing that in contrast to -groups, the lattice reducts of cancellative residuated lattices need not be distributive. In fact we prove that every lattice can be embedded in the lattice reduct of a cancellative residuated lattice. Moreover, we show that there exists an order-preserving injection of the lattice of all lattice varieties into the subvariety lattice of .We define generalized MV-algebras and generalized BL-algebras and prove that the cancellative integral members of these varieties are precisely the negative cones of -groups, hence the latter form a variety, denoted by . Furthermore we prove that the map that sends a subvariety of -groups to the corresponding class of negative cones is a lattice isomorphism from the lattice of subvarieties of to the lattice of subvarieties of . Finally, we show how to translate equational bases between corresponding subvarieties, and briefly discuss these results in the context of R. McKenzies characterization of categorically equivalent varieties.     

Random generators of given orders and the smallest simple Moufang loop

The probability that m randomly chosen elements of a finite power associative loop have prescribed orders and generate is calculated in terms of certain constants related to the action of Aut( ) on the subloop lattice of . As an illustration, all meaningful probabilities of random generation by elements of given orders are found for the smallest nonassociative simple Moufang loop.     

Investigation of subalgebra lattices by means of Hasse constants

Hasse constants and their basic properties are introduced to facilitate the connection between the lattice of subalgebras of an algebra and the natural action of the automorphism group Aut( ) on . These constants are then used to describe the lattice of subloops of the smallest nonassociative simple Moufang loop.     

Comparing the regular and the restricted regular semidirect products

We compare the two recently introduced semidirect product operations *_r and *_rr within the lattice of e-varieties of locally inverse semigroups. For each e-variety which contains all rectangular bands and is properly contained in the e-variety of all completely simple semigroups, the inclusions are proved where is the e-variety of all semilattices and the variety of all abelian groups of exponent dividing q where q is any integer greater than one. Some consequences for the class of finite locally inverse semigroups are also obtained.     

When an algebraic frame is regular

It is shown that an algebraic frame L is regular if and only if its compact elements are complemented. More generally, it is shown that each pseudocomplemented element is regular if and only if each , with c compact, is complemented. With a mild assumption on L, each , with c compact, is regular precisely when for any two minimal primes p and q of L. These results are then interpreted in various frames of subobjects of lattice-ordered groups and f-rings.     

Set of involutions arising from an egglike inversive plane

To every egglike inversive plane there is associated a family of involutions of the point set of such that circles of are the fixed point sets of the involutions in . Korchmaros and Olanda characterized a family of involutions on a set of size n² + 1to be for an egglike inversive plane of order n by four conditions. In this paper, we give an alternative proof where the Galois space PG(3,n) in which is embedded is built up directly by using concepts and results on finite linear spaces.     

Yet another single law for lattices

In this note we show that the equational theory of all lattices is defined by the single absorption law This identity of length 29 with 8 variables is shorter than previously known such equations defining lattices.     

Stability of the Cauchy congruence on restricted domain

Let S be a real interval with , and be a function satisfying We show that if h is Lebesgue or Baire measurable, then there exists such that That result is motivated by a question of E. Manstaviius. Received: 11 February 2003     

Transformations of Grassmannians preserving the class of base subsets

Let be a finite-dimensional projective space and be the Grassmannian consisting of all k-dimensional subspaces of . In the paper we show that transformations of sending base subsets to base subsets are induced by collineations of to itself or to the dual projective space . This statement generalizes the main result of the authors paper [19].     

Beckman-Quarles type theorems for mappings from $$ \mathbb{R}^n $$ to $$ \mathbb{C}^n $$

Summary. Let We say that preserves the distance d 0 if for each implies Let A _n denote the set of all positive numbers d such that any map that preserves unit distance preserves also distance d. Let D _n denote the set of all positive numbers d with the property: if and then there exists a finite set S _xy with such that any map that preserves unit distance preserves also the distance between x and y. Obviously, We prove: (1) (2) for n 2 D _n is a dense subset of (2) implies that each mapping f from to (n 2) preserving unit distance preserves all distances, if f is continuous with respect to the product topologies on and      

Isomorphic pairs of homogeneous functions and their morphisms

Summary. In this paper we determine all iseomorphic pairs (isomorphic pairs with monotonic, thus continuous isomorphisms) of continuous, strictly increasing, linearly homogeneous functions defined on cartesian squares I ² and J ² of intervals of positive numbers or on their restrictions or and or We prove that, if the iseomorphy is nontrivial, then each homogeneous function is a (weighted) geometric or power mean or a joint pair of such means. In functional equations terminology this means that all nontrivial continuous strictly increasing linearly homogeneous solutions G, H (with the continuous strictly monotonic F also unknown) of the equation on D _< or D _> are weighted geometric or power means, while on I ² they are joint pairs of weighted geometric means or of weighted power means.     

Equidistribution of Rational Matrices in their Conjugacy Classes

Let G be a connected simply connected almost -simple algebraic group with non-compact and a cocompact congruence subgroup. For any homogeneous manifold of finite volume, and a , we show that the Hecke orbit T _a (x ₀ H) is equidistributed on as , provided H is a non-compact commutative reductive subgroup of G. As a corollary, we generalize the equidistribution result of Hecke points ([COU], [EO1]) to homogeneous spaces G/H. As a concrete application, we describe the equidistribution result in the rational matrices with a given characteristic polynomial. The second author partially supported by DMS 0333397. Received: May 2005 Revision: March 2006 Accepted: June 2006     

Compact factor congruences imply Boolean factor congruences

We prove that any variety in which every factor congruence is compact has Boolean factor congruences, i.e., for all A in the set of factor congruences of A is a distributive sublattice of the congruence lattice of A.     

A characterization of $$ \cal N $$ -constrained groups

We prove that a finite group G is -constrained if and only if it contains a nilpotent subgroup I satisfying for all .Received: 22 July 2002     

On the Combinatorics of Rooted Binary Phylogenetic Trees

We study subtree-prune-and-regraft (SPR) operations on leaf-labelled rooted binary trees, also known as rooted binary phylogenetic trees. This study is motivated by the problem of graphically representing evolutionary histories of biological sequences subject to recombination. We investigate some basic properties of the induced SPR-metric on the space of leaf-labelled rooted binary trees with n leaves. In contrast to the case of unrooted trees, the number |U(T)| of trees in which are one SPR operation away from a given tree depends on the topology of T. In this paper, we construct recursion relations which allow one to determine the unit-neighbourhood size |U(T)| efficiently for any tree topology. In fact, using the recursion relations we are able to derive a simple closed-form formula for the unit-neighbourhood size. As a corollary, we construct sharp upper and lower bounds on the size of unit-neighbourhoods and investigate the diameter of . Lastly, we consider an enumeration problem relevant to population genetics.AMS Subject Classification: 05C05, 92D15.     

Proof of the Ergodic Hypothesis for Typical Hard Ball Systems

We consider the system of hard balls with masses and radius r in the flat torus of size . We prove the ergodicity (actually, the Bernoulli mixing property) of such systems for almost every selection of the outer geometric parameters. This theorem complements my earlier result that proved the same, almost sure ergodicity for the case . The method of that proof was primarily dynamical-geometric, whereas the present approach is inherently algebraic. Communicated by Eduard ZehnderSubmitted 17/10/02, accepted 01/12/03