Reduced products which are not saturated

Summary IfT is a complete theory of Boolean algebra, then we writeA ⊲_T B to denote that for every cardinal κ and every κ-regular filter over a setI such that the Boolean algebra 2 _F ^I of all subsets ofI reduced byF is a model ofT, the reduced powerA _F ^I isK ⁺-saturated wheneverB _F ^I isK ⁺-saturated. The relation ⊲_T generalizes the relation ◃ introduced by Keisler. As in the case of Keisler's ◃ it happens that ⊲_T’s are relations between complete theories, i.e. ifA≡B thenA ⊲_T B andB ⊲_T A. In this paper some examples of theories which are maximal (minimal) with respect to ⊲_T’s are provided and the relations ⊲_T are compared with each other. Presented by J. Mycielski     

On numerical experiments with symmetric semigroups generated by three elements and their generalization

We give a simple explanation of numerical experiments of V. Arnold with two sequences of symmetric numerical semigroups, S(4,6+4k,87−4k) and S(9,3+9k,85−9k) generated by three elements. We present a generalization of these sequences by numerical semigroups S(r₁²,r₁r₂+r₁²k,r₃-r₁²k)\mathsf{S}(r_{1}^{2},r_{1}r_{2}+r_{1}^{2}k,r_{3}-r_{1}^{2}k), k∈ℤ, r ₁,r ₂,r ₃∈ℤ⁺, r ₁≥2 and gcd(r ₁,r ₂)=gcd(r ₁,r ₃)=1, and calculate their universal Frobenius number Φ(r ₁,r ₂,r ₃) for the wide range of k providing semigroups be symmetric. We show that this type of semigroups admit also nonsymmetric representatives. We describe the reduction of the minimal generating sets of these semigroups up to {r₁²,r₃-r₁²k}\{r_{1}^{2},r_{3}-r_{1}^{2}k\} for sporadic values of k and find these values by solving the quadratic Diophantine equation.     

An extension of Lagrange’s theorem to interval exchange transformations over quadratic fields

LetT be an interval exchange transformation onN intervals whose lengths lie in a quadratic number field. Let {T _n } _n=1 ^∞ be any sequence of interval exchange transformations such thatT ₁ =T andT _n is the first return map induced byT _n-1 on one of its exchanged intervals I_n-1. We prove that {T _n } _n=1 ^∞ contains finitely many transformations up to rescaling. If the interval I_n is chosen according to a consistent pattern of induction, e.g., the first interval is chosen, then there existk,n ₀ ∈ ℤ⁺, λ ∈R ⁺ such that for alln ≥n ₀,I _n = λI _n+k andT _n ,T _n+k are the same up to rescaling. Rephrased arithmetically, this says that a certain family of vectorial division algorithms, applied to quadratic vector spaces, yields sequences of remainders that are eventually periodic. WhenN = 2 the assertion reduces to Lagrange’s classical theorem that the simple continued fraction expansion of a quadratic irrational is eventually periodic. We also discuss the case of periodic induced sequences. These results have applications to topology. In particular, every projective measured foliation on Thurston’s boundary to Teichmüller space that is minimal and metrically ‘quadratic’ is fixed by a hyperbolic element of the modular group. Moreover, if the foliation is orientable, it covers (via a branched covering) an irrational foliation of the two-torus. We also obtain a new proof, for quadratic irrationals, of Boshernitzan’s result that a minimal rank 2 interval exchange transformation is uniquely ergodic. The first author was supported in part by NSF-DMS-9224667. The second author was supported in part by an NSF-NATO fellowship, held at the Université Paris-Sud, Orsay.     

Topological realizations of families of ergodic automorphisms, multitowers and orbit equivalence

We study minimal topological realizations of families of ergodic measure preserving automorphisms (e.m.p.a.'s). Our main result is the following theorem. Theorem: Let {T_p:p∈I} be an arbitrary finite or countable collection of e.m.p.a.'s on nonatomic Lebesgue probability spaces (Y _p v _p ). Let S be a Cantor minimal system such that the cardinality of the set ε _S of all ergodic S-invariant Borel probability measures is at least the cardinality of I. Then for any collection {μ _p :pεI} of distinct measures from ε _S there is a Cantor minimal system S′ in the topological orbit equivalence class of S such that, as a measure preserving system, (S ¹,μ _p ) is isomorphic to T_p for every p∈I. Moreover, S′ can be chosen strongly orbit equivalent to S if and only if all finite topological factors of S are measure-theoretic factors of T_p for all p∈I. This result shows, in particular, that there are no restrictions at all for the topological realizations of countable families of e.m.p.a.'s in Cantor minimal systems. Namely, for any finite or countable collection {T ₁,T₂,…} of e.m.p.a.'s of nonatomic Lebesgue probability spaces, there is a Cantor minimal systemS, whose collection {μ1,μ2…} of ergodic Borel probability measures is in one-to-one correspondence with {T ₁,T₂,…}, and such that (S,μ _i ) is isomorphic toT _i for alli. Furthermore, since realizations are taking place within orbit equivalence classes of a given Cantor minimal system, our results generalize the strong orbit realization theorem and the orbit realization theorem of [18]. Those theorems are now special cases of our result where the collections {T _p}, {T _p }{μ _p } consist of just one element each. Research of I.K. was supported by NSF grant DMS 0140068.     

On contractions with compact defects

In 2005, the following question was posed by Duggal, Djordjević, and Kubrusly: Assume that T is a contraction of the class C ₁₀ such that I − T ^* T is compact and the spectrum of T is the unit disk. Can the isometric asymptote of T be a reductive unitary operator? In this paper, we give a positive answer to this question. We construct two kinds of examples. One of them are the operators of multiplication by independent variable in the closure of analytic polynomials in L ²(ν),where ν is an appropriate positive finite Borel measure on the closed unit disk. The second kind of examples is based on a theorem by Chevreau, Exner, and Pearcy. We obtain a contraction T satisfying all the needed conditions and such that I − T ^* T belongs to the Schatten–von Neumann classes \mathfrakS_p {\mathfrak{S}_p} for all p > 1. We give an example of a contraction T such that I − T ^* T belongs to \mathfrakS_p {\mathfrak{S}_p} for all p > 1, T is quasisimilar to a unitary operator and has “more” invariant subspaces than this unitary operator. Also, following Bercovici and Kérchy, we show that if a subset of the unit circle is the spectrum of a contraction quasisimilar to a given absolutely continuous unitary operator, then this contraction T can be chosen so that I − T*T is compact. Bibliography: 29 titles.     

Representation of congruences on regular semigroups with inverse transversals

For a regular semigroup with an inverse transversal, we have Saito’s structureW(I,S ^o, Λ, *, {α, β}). We represent congruences on this kind of semigroups by the so-called congruence assemblage which consist of congruences on the structure component partsI,S ^o and Λ. The structure of images of this type of semigroups is also presented. This work is supported by Natural Science Foundation of Guangdong Province     

Morita Equivalence for Factorisable Semigroups

Recall that the semigroups S and R are said to be strongly Morita equivalent if there exists a unitary Morita context (S, R., _S P _R,R Q _S ,〈〉 , ⌈⌉) with 〈〉 and ⌈⌉ surjective. For a factorisable semigroup S, we denote ζ _S = {(s ₁, s ₂) ∈S×S|ss ₁ = ss ₂, ∀s∈S}, S' = S/ζ _S and US-FAct = { _S M∈S− Act |SM = M and SHom _S (S, M) ≅M}. We show that, for factorisable semigroups S and M, the categories US-FAct and UR-FAct are equivalent if and only if the semigroups S' and R' are strongly Morita equivalent. Some conditions for a factorisable semigroups to be strongly Morita equivalent to a sandwich semigroup, local units semigroup, monoid and group separately are also given. Moreover, we show that a semigroup S is completely simple if and only if S is strongly Morita equivalent to a group and for any index set I, S⊗SHom _S (S, ∐ _i∈I S) →∐ _i∈I S, s⊗t·ƒ↦ (st)ƒ is an S-isomorphism. The research is partially supported by a UGC(HK) grant #2160092. Project is supported by the National Natural Science Foundation of China     

Some examples of semigroup algebras of finite representation type

The semigroup algebras over a field K of the semigroups T_n of all permutations of a set of n elements are considered. It is proved: if n≤3 and (n!)^-1∈ K then the algebra KT_n has a finite representation type. Also the finiteness of the representation type of the semigroup algebra KS is established, where S is the sub-semigroup of T_n (n is arbitrary) such that S=J_n∪G where J_n={x∈T_n|rank x=1}, while G is a doubly transitive subgroup of the symmetric group S_n, the order of G being invertible in K. Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 160, pp. 229–238, 1987.     

T-Classification of Regular Semigroups

On any regular semigroup S, the least group congruence σ, the greatest idempotent separating congruence μ and the least band congruence β are used to give the T-classification of regular semigroups as follows. These congruences generate a sublattice Λ of the congruence lattice C(S) of S. We consider the triples (Λ,K,T), where K and T are the restrictions of the K- and T-relations on C(S) to Λ. Such triples are characterized abstractly and form the objects of a category T whose morphisms are surjective K-preserving homomorphisms subject to a mild condition. The class of regular semigroups is made into a category T whose morphisms are fairly restricted homomorphisms. The main result of the paper is the existence of a representative functor from T to T. The effect of the T-classification to P-semigroups is considered in some detail.     

Duality relation for the Hilbert series of almost symmetric numerical semigroups

We derive the duality relation for the Hilbert series H (d ^m ; z) of the almost symmetric numerical semigroup S (d ^m ) combining it with its dual H (d ^m ; z ⁻¹). We establish the bijection between the multiset of degrees of the syzygy terms and the multiset of the gaps F _j , generators d _i and their linear combinations. We present the relations for the sums of the Betti numbers of even and odd indices separately. We apply the duality relation to the simple case of the almost symmetric semigroups of maximal embedding dimension, and give the necessary and sufficient conditions for the minimal set d ^m to generate such semigroups.     

The maximal (C,α,β) operator on Hp(T×T)

The two-dimensional classical Hardy space H_p(T×T) on the bidisc are introduced, and it is shown that the maximal operator of the (C,α,β) means of a distribution is bounded from the space H_p(T×T) to L_p(T²) (1/(α+1), 1/(β+1)<p≤∞), and is of weak type (H ₁ ^# (T×T), L₁(T²)), where the Hardy space H ₁ ^# (T×T) is defined by the hybrid maximal function. As a consequence we obtain that the (C, α, β) means of a function f∈H ₁ ^# (T×T)⊃LlogL(T ²) convergs a. e. to the function in question. Moreover, we prove that the (C, α, β) means are uniformly bounded on the spaces H_p(T×T) whenever 1/(α+1), 1(β+1)<p<∞. Thus, in case f∈H_p(T×T), the (C, α, β) means convergs to f in H_p(T×T) norm whenever (1/(α+1), 1/(β+1)<p<∞). The same results are proved for the conjugate (C, α, β) means, too. This research was made while the author was visiting the Humboldt University in Berlin supported by the Alexander von Humboldt Foundation.     

Caratheodory inequality for analytic operator function

Abstract. Suppose H is a complex Hilbert space, AH (△) denotes the set of all analytic operator functions on     

Disjoint homotopic paths and trees in a planar graph

In this paper we describe a polynomial-time algorithm for the following problem:given: a planar graphG embedded in ℝ², a subset {I ₁, …,I _p} of the faces ofG, and pathsC ₁, …,C _k inG, with endpoints on the boundary ofI ₁ ∪ … ∪I _p; find: pairwise disjoint simple pathsP ₁, …,P _k inG so that, for eachi=1, …,k, P _i is homotopic toC _i in the space ℝ²\(I ₁ ∪ … ∪I _p). Moreover, we prove a theorem characterizing the existence of a solution to this problem. Finally, we extend the algorithm to disjoint homotopic trees. As a corollary we derive that, for each fixedp, there exists a polynormial-time algorithm for the problem:given: a planar graphG embedded in ℝ² and pairwise disjoint setsW ₁, …,W _k of vertices, which can be covered by the boundaries of at mostp faces ofG;find: pairwise vertex-disjoint subtreesT ₁, …,T _k ofG whereT _i (i=1, …, k).     

The maximal (C,α,β) operator on Hp(T×T)

The two-dimensional classical Hardy space H_p(T×T) on the bidisc are introduced, and it is shown that the maximal operator of the (C,α,β) means of a distribution is bounded from the space H_p(T×T) to L_p(T²) (1/(α+1), 1/(β+1)<p≤∞), and is of weak type (H ₁ ^# (T×T), L₁(T²)), where the Hardy space H ₁ ^# (T×T) is defined by the hybrid maximal function. As a consequence we obtain that the (C, α, β) means of a function f∈H ₁ ^# (T×T)⊃LlogL(T ²) convergs a. e. to the function in question. Moreover, we prove that the (C, α, β) means are uniformly bounded on the spaces H_p(T×T) whenever 1/(α+1), 1(β+1)<p<∞. Thus, in case f∈H_p(T×T), the (C, α, β) means convergs to f in H_p(T×T) norm whenever (1/(α+1), 1/(β+1)<p<∞). The same results are proved for the conjugate (C, α, β) means, too.     

Primitive permutation groups of simple diagonal type

LetG be a finite primitive group such that there is only one minimal normal subgroupM inG, thisM is nonabelian and nonsimple, and a maximal normal subgroup ofM is regular. Further, letH be a point stabilizer inG. ThenH∩M is a (nonabelian simple) common complement inM to all the maximal normal subgroups ofM, and there is a natural identification ofM with a direct powerT ^m of a nonabelian simple groupT in whichH∩M becomes the “diagonal” subgroup ofT ^m: this is the origin of the title. It is proved here that two abstractly isomorphic primitive groups of this type are permutationally isomorphic if (and obviously only if) their point stabilizers are abstractly isomorphic. GivenT ^m, consider first the set of all permutational isomorphism classes of those primitive groups of this type whose minimal normal subgroups are abstractly isomorphic toT ^m. Secondly, form the direct productS _m×OutT of the symmetric group of degreem and the outer automorphism group ofT (so OutT=AutT/InnT), and consider the set of the conjugacy classes of those subgroups inS _m×OutT whose projections inS _m are primitive. The second result of the paper is that there is a bijection between these two sets. The third issue discussed concerns the number of distinct permutational isomorphism classes of groups of this type, which can fall into a single abstract isomorphism class.     

Definability in the lattice of equational theories of semigroups

We study first-order definability in the latticeL of equational theories of semigroups. A large collection of individual theories and some interesting sets of theories are definable inL. As examples, ifT is either the equational theory of a finite semigroup or a finitely axiomatizable locally finite theory, then the set {T, T ^ϖ} is definable, whereT ^ϖ is the dual theory obtained by inverting the order of occurences of letters in the words. Moreover, the set of locally finite theories, the set of finitely axiomatizable theories, and the set of theories of finite semigroups are all definable. The research of both authors was supported by National Science Foundation Grant No. DMS-8302295     

A Rank Theorem of Operators between Banach Spaces

Suppose that E and F are two Banach spaces and that B(E, F) is the space of all bounded linear operators from E to F. Let T ₀∈B(E, F) with a generalized inverse T ₀ ⁺∈B(F, E). This paper shows that, for every T∈B(E, F) with ‖T ₀ ⁺ (T−T ₀)‖<1, B ≡ (I + T ₀ ⁺(T−T ₀))⁻¹ T ₀ ⁺ is a generalized inverse of T if and only if (I−T ₀ ⁺ T ₀)N(T) = N(T ₀), where N(·) stands for the null space of the operator inside the parenthesis. This result improves a useful theorem of Nashed and Cheng and further shows that a lemma given by Nashed and Cheng is valid in the case where T ₀ is a semi-Fredholm operator but not in general.     

On the covering multiplicity of lattices

Let the lattice Λ have covering radiusR, so that closed balls of radiusR around the lattice points just cover the space. The covering multiplicityCM(Λ) is the maximal number of times the interiors of these balls overlap. We show that the least possible covering multiplicity for ann-dimensional lattice isn ifn≤8, and conjecture that it exceedsn in all other cases. We determine the covering multiplicity of the Leech lattice and of the latticesI _n, A_n, D_n, E_n and their duals for small values ofn. Although it appears thatCM(I _n)=2 ⁿ⁻¹ ifn≤33, asn → ∞ we haveCM(I _n)∼2.089... ⁿ . The results have application to numerical integration.     

Extensions of ordered semigroups

The present note summarizes the author's dissertation [2]. Let S and T be ordered semigroups, the latter with a zero element O. Let Σ be an ideal extension of S by T determined by a partial homomorphism ϕ of T^*=T/O into S. A partial solution is given to the problem of determining all ways of extending the given orders on S and T^* to Σ=S U T^*. Every such “extending order” (≤) on Σ carries with it a certain “null decomposition” T^*=X∪Y (X∩Y=ℴ) of T^*, and the existence and behavior of extending orders is discussed in terms of properties of null decompositions of T^*.