一类左负右pp半群的结构

研究了关于Lawson序≤l的强左负右pp半群,给出关于Lawson序≤l的强左负右pp半群的构造方法,并且给出了这类半群的结构定理。     

每个元有上覆盖的紧生成格的结构

Dilwrorth与Crawleyl973年提出能否去掉上半模格条件来刻画元素的不可约完全交既分解问题以及能否去掉强原子格的条件刻画紧生成格结构的问题,本文首先证明了每个元有上覆盖的紧生成格L中任意元有不可约完全交既分解,从而肯定地回答了Dilworth与Crawley上述第一个问题.之后,在每个元有上覆盖的紧生成格中引入局部强模格与局部强分配格的概念,研究了局部强模格中独立集的特性以及局部强模格与局部分配格的结构,从而部分解决了Dilworth与Crawley上述第二个问题.     

Guarding galleries where every point sees a large area

We prove a conjecture of Kavraki, Latombe, Motwani and Raghavan that ifX is a compact simply connected set in the plane of Lebesgue measure 1, such that any pointx∈X sees a part ofX of measure at least ɛ, then one can choose a setG of at mostconst1/ɛ log 1/ɛ points inX such that any point ofX is seen by some point ofG. More generally, if for anyk points inX there is a point seeing at least 3 of them, then all points ofX can be seen from at mostO(k ³ logk) points. Research supported by grants from the Sloan Foundation, the Israeli Academy of Sciences and Humanities, and by G.I.F. Research supported by Czech Republic Grant GAČR 201/94/2167 and Charles University grants No. 351 and 361. Part of the work was done while the author was visiting The Hebrew University of Jerusalem.     

Orthodox semigroups whose idempotents satisfy a certain identity

An orthodox semigroup S is called a left [right] inverse semigroup if the set of idempotents of S satisfies the identity xyx=xy [xyx=yx]. Bisimple left [right] inverse semigroups have been studied by Venkatesan [6]. In this paper, we clarify the structure of general left [right] inverse semigroups. Further, we also investigate the structure of orthodox semigroups whose idempotents satisfy the identity xyxzx=xyzx. In particular, it is shown that the set of idempotents of an orthodox semigroup S satisfies xyxzx=xyzx if and only if S is isomorphic to a subdirect product of a left inverse semigroup and a right inverse semigroup.     

Ascending chain conditions on principal left and right ideals for semidirect products of semigroups

In this paper we investigate the ascending chain conditions on principal left and right ideals for semidirect products of semigroups and show how this is connected to the corresponding problem for rings of skew generalized power series. Let S be a left cancellative semigroup with a unique idempotent e, T a right cancellative semigroup with an idempotent f and $\omega: T \to \operatorname {End}(S)$ a semigroup homomorphism such that ??(f)=id _S . We show that in this case the semidirect product S? _?? T satisfies the ascending chain condition for principal left ideals (resp. right ideals) if and only if S and T satisfy the ascending chain condition for principal left ideals (resp. right ideals and $\operatorname {Im}\omega(t)$ is closed for complete inverses for all t??T). We also give several examples to show that for more general semigroups these implications may not hold.     

On semigroups in which every Rees one-sided congruence is a congruence

The purpose of this paper is to examine the structure of those semigroups which satisfy one or both of the following conditions: A_r(A_ℓ): The Rees right (left) congruence associated with any right (left) ideal is a congruence. The conditions A_r and A_ℓ are generalizations of commutativity for semigroups. This paper is a continuation of the work of Oehmke [5] and Jordan [4] on H-semigroups (H for hamiltonian, a semigroup is called an H-semigroup if every one-sided congruence is a two-sided congruence). In fact the results of section 2 of Oehmke [5] are proved here under the condition A_r and/or A_ℓ and not the stronger hamiltonian condition. Section 1 of this paper is essentially a summary of the known results of Oehmke. In section 2 we examine the structure of irreducible semigroups satisfying the condition A_r and/or A_ℓ. In particular we determine all regular (torsion) irreducible semigroups satisfying both the conditions A_r and A_ℓ. This research has been supported by Grant A7877 of the National Research Council of Canada.     

Rings over which every module has a maximal submodule

We consider Bass's hypothesis on perfect rings. For commutative rings the question is answered positively, which gives a new characterization of commutative perfect rings. An example is constructed which shows that in general the hypothesis is not true.Translated from Matematicheskie Zametki, Vol. 7, No. 3, pp. 359–367, March, 1970.In conclusion the author wishes to thank L. A. Skornyakov for his interest in this work.     

Ordered semigroups which are both right commutative and right cancellative

In this paper we prove that each right commutative, right cancellative ordered semigroup (S,.,??) can be embedded into a right cancellative ordered semigroup (T,??,?) such that (T,??) is left simple and right commutative. As a consequence, an ordered semigroup S which is both right commutative and right cancellative is embedded into an ordered semigroup T which is union of pairwise disjoint abelian groups, indexed by a left zero subsemigroup of?T.     

Every poset has a central element

It is proved that there exists a constant , such that in every finite partially ordered set there is an element such that the fraction of order ideals containing that element is between δ and 1−δ. It is shown that δ can be taken to be at least (3−log₂ 5)/40.17. This settles a question asked independently by Colburn and Rival, and Rosenthal. The result implies that the information-theoretic lower bound for a certain class of search problems on partially ordered sets is tight up to a multiplicative constant.     

On left regular and intra-regular ordered semigroups

We study the decomposition of left regular ordered semigroups into left regular components and the decomposition of intra-regular ordered semigroups into simple or intra-regular components, adding some additional information to the results considered in [KEHAYOPULU, N.: On left regular ordered semigroups, Math. Japon. 35 (1990), 1057–1060] and [KEHAYOPULU, N.: On intra-regular ordered semigroups, Semigroup Forum 46 (1993), 271–278]. We prove that an ordered semigroup S is left regular if and only if it is a semilattice (or a complete semilattice) of left regular semigroups, equivalently, it is a union of left regular subsemigroups of S. Moreover, S is left regular if and only if it is a union of pairwise disjoint left regular subsemigroups of S. The right analog also holds. The same result is true if we replace the words “left regular” by “intraregular”. Moreover, an ordered semigroup is intra-regular if and only if it is a semilattice (or a complete semilattice) of simple semigroups. On the other hand, if an ordered semigroup is a semilattice (or a complete semilattice) of left simple semigroups, then it is left regular, but the converse statement does not hold in general. Illustrative examples are given.     

Left and right distributive rings

By a distributive module we mean a module with a distributive lattice of submodules. LetA be a right distributive ring that is algebraic over its center and letB be the quotient ring ofA by its prime radicalH. ThenB is a left distributive ring, andH coincides with the set of all nilpotent elements ofA.Translated fromMatematicheskie Zametki, Vol. 58, No. 4, pp. 604–627, October, 1995.     

Density and invariant means in left amenable semigroups

A left cancellative and left amenable semigroup S satisfies the Strong Følner Condition. That is, given any finite subset H of S and any >0, there is a finite nonempty subset F of S such that for each sH, |sFF|<|F|. This condition is useful in defining a very well behaved notion of density, which we call Følner density, via the notion of a left Følner net, that is a net F_ααD of finite nonempty subsets of S such that for each sS, (|sF_αF_α|)/|F_α| converges to 0. Motivated by a desire to show that this density behaves as it should on cartesian products, we were led to consider the set LIM₀(S) which is the set of left invariant means which are weak^* limits in l_∞(S)^* of left Følner nets. We show that the set of all left invariant means is the weak^* closure of the convex hull of LIM₀(S). (If S is a left amenable group, this is a relatively old result of C. Chou.) We obtain our desired density result as a corollary. We also show that the set of left invariant means on is actually equal to . We also derive some properties of the extreme points of the set of left invariant means on S, regarded as measures on βS, and investigate the algebraic implications of the assumption that there is a left invariant mean on S which is non-zero on some singleton subset of βS.