Quasi-factors in ergodic theory

Motivated by the notion of quasi-factor in topological dynamics, we introduce an analogous notion in the context of ergodic theory. For two processes,X andY , we haveX?Y if and only ifY has a factor which is isomorphic to a quasi-factor ofX. On the other hand, weakly mixing processes can have nontrivial quasifactors which are not w.m. We characterize those ergodic processes which admit only trivial continuous ergodic quasi-factors, and use this characterization to conclude that a process with minimal selfjoinings is of this type. From this we derive the fact that for every suchX and any ergodicY eitherX ⊥Y orY extends some symmetric product ofX.     

Directed graphs over topological spaces: Some set theoretical aspects

In this paper we shall consider problems of the following type. SupposeG is some set,U is some family of subsests ofG (e.g.G could be the Euclidean plane andU might be the family of all sets of Lebesgue measure zero), andG is any directed graph overG (i.e. any collection of ordered pairs of members ofG) such that for eachg∈G the set {h:<g,h>∈G} belongs to the familyU. How large a setSυG must there exist with the property that (S×S) ∩G=, i.e. such that it is totally disconnected? In many of the cases we shall consider (including the particular example above), the answer will turn out to be independent of the axioms of set theory and will remain so even after adjoining the negation of the continuum hypothesis.     

A generalization of the katona theorem for crosst-intersecting families

LetX be ann-element set and letA and? be families of subsets ofX. We say thatA and? are crosst-intersecting if |A ∩ B| ≥ t holds for all A ∈A and for allB ∈ ?. Suppose thatA and ? are crosst-intersecting. This paper first proves a crosst-intersecting version of Harper's Theorem:

1. There are two crosst-intersecting Hamming spheresA ₀,? ₀ with centerX such that |A| ≤ |A ₀| and|?| ≤ |? ₀| hold.
2. Suppose thatt ≥ 2 and that the pair of integers (|A) is maximal with respect to direct product ordering among pairs of crosst-intersecting families. Then,A and? are Hamming spheres with centerX.

Using these claims, the following conjecture of Frankl is proven:

1. Ifn + t = 2k ? 1 then |A| |?| ≤ max \(\left\{ {\left( {K_k^n + \left( {_{k - 1}^{n - 1} } \right)} \right)^2 ,K_k^n K_{k - 1}^n } \right\}\) holds, whereK _l ⁿ is defined as \(\left( {_n^n } \right)\left( {_{n - 1}^n } \right) + \cdots + \left( {_l^n } \right).\)
2. Ifn + t = 2k then |A| |? ≤ (K _k ⁿ )² holds.

The extremal configurations are also determined.     

Two results for monocompact measures

For every finite measure space (Ω,A, P) whereA is K₁-generated we prove the equivalence of compactness and monocompactness for P . Moreover, we prove the existence of a perfect, not monocompaot probability, thus answering an open question in [6]. Let P be a charge on the algebraA andK ?A be a monocompact class. We show that P is o-additive ifK ^S P-approximatesK ^S, the family of finite unions inK , needs not to be monocompact.     

Finite union theorem with restrictions

The aim of this paper is to prove the following extension of the Folkman-Rado-Sanders Finite Union Theorem: For every positive integersr andk there exists a familyL of sets having the following properties:

1. ifS ₁,S ₂, ...,S _{k + 1} are distinct pariwise disjoint elements ofL then there exists nonemptyI ? {1, 2, ...,k + 1} with ∪ _i∈I S _i ?L
2. ifL =L ₁ ?...?L _r is an arbitrary partition then there existsj ≤ r and pairwise disjoint setsS ₁,S ₂, ...,S _k ∈L _j , such thatL _i∈I S _i ∈L _j for every nonemptyI ? {1, 2, ...,k}.

     

When is the radical associated with a module a torsion?

For an arbitrary R-module M we consider the radical (in the sense of Maranda)G _M, namely, the largest radical among all radicalsG, such thatG(M). We determine necessary and sufficient on M in order for the radicalG(M) to be a torsion. In particular,G(M) is a torsion if and only if M is a pseudo-injective module.     

Simple algebras of Weyl type

Over a fieldF of arbitrary characteristic, we define the associative and the Lie algebras of Weyl type on the same vector spaceA[D] =A?F[D] from any pair of a commutative associative algebra,A with an identity element and the polynomial algebraF[D] of a commutative derivation subalgebraD ofA We prove thatA[D], as a Lie algebra (modulo its center) or as an associative algebra, is simple if and only ifA isD-simple andA[D] acts faithfully onA. Thus we obtain a lot of simple algebras.     

Combinatorial models for the finite-dimensional Grassmannians

Let ? ⁿ be a linear hyperplane arrangement in ? ⁿ . We define two corresponding posetsG _k (? ⁿ andV _k (? ⁿ ) of oriented matroids, which approximate the GrassmannianG _k (? ⁿ ) and the Stiefel manifoldV _k (? ⁿ ). The basic conjectures are that the “OM-Grassmannian”G _k (? ⁿ ) has the homotopy type ofG _k (? ⁿ ), and that the “OM-Stiefel bundle” Δπ: ΔV _k (? ⁿ ) → ΔG _k (? ⁿ ) is a surjective map. These conjectures can be proved in some cases: we survey the known results and add some new ones. The conjectures fail if they are generalized to nonrealizable oriented matroids ? ⁿ .     

Hereditary order convexity inL(X,Y)

LetX be a topological vector space,Y an ordered topological vector space andL(X,Y) the space of all linear and continuous mappings fromX intoY. The hereditary order-convex cover [K] ^h of a subsetK ofL(X,Y) is defined by [K] ^h ={A∈L(X,Y):Ax∈[Kx] for allx∈X}, where[Kx] is the order-convex ofKx. In this paper we study the hereditary order-convex cover of a subset ofL(X,Y). We show how this cover can be constructed in specific cases and investigate its structural and topological properties. Our results extend to the spaceL(X,Y) some of the known properties of the convex hull of subsets ofX ^*.     

Some remarks on the existence of optimal controls for quasilinear systems

Let a quasilinear control system having the state space \(\bar X \subseteq R^n \) be governed by the vector differential equation $$\dot x = G(u(t))x,$$ wherex(0) =x ₀ andU is the family of all bounded measurable functions from [0,T] intoU, a compact and convex subset ofR ^m.LetG:U ?R be a bounded measurable nonlinear function, such thatG(U) is compact and convex.G ^?1 can be convex onG(U) or concave. The main results of the paper establish the existence of a controlu ∈U which minimizes the cost functional $$I(u) = \int_0^T {L(u(t))x(t)dt,} $$ whereL(·) is convex. A practical example of application for chemical reactions is worked out in detail.     

Minimal decompositions of graphs into mutually isomorphic subgraphs

SupposeG _n={G ₁, ...,G _k } is a collection of graphs, all havingn vertices ande edges. By aU-decomposition ofG _n we mean a set of partitions of the edge setsE(G _t ) of theG _i , sayE(G _t )== \(\sum\limits_{j = 1}^r {E_{ij} } \) E _ij , such that for eachj, all theE _ij , 1≦i≦k, are isomorphic as graphs. Define the functionU(G _n) to be the least possible value ofr aU-decomposition ofG _n can have. Finally, letU _k (n) denote the largest possible valueU(G) can assume whereG ranges over all sets ofk graphs havingn vertices and the same (unspecified) number of edges. In an earlier paper, the authors showed that $$U_2 (n) = \frac{2}{3}n + o(n).$$ In this paper, the value ofU _k (n) is investigated fork>2. It turns out rather unexpectedly that the leading term ofU _k (n) does not depend onk. In particular we show $$U_k (n) = \frac{3}{4}n + o_k (n),k \geqq 3.$$      

On cleavability overT i,ρ spaces

Si danno risposte, per le principali classiP di spazi topologici separati, al seguente problema: “SiaX uno spazio topologico spezzabile sulla classeP. È vero o no cheX∈P?”. In particolare si studia il problema per le classiP of spaziT _i,ρ (i=2,3,4,5), sotto particolari tipi di spezzabilità.     

On the collineation groups of infinite projective and affine planes

A partial plane is a triple Π=(P,L,I) whereP is the set of points,L the set of lines andI?PXL the incidence relation satisfying the axiom that $$p_i {\rm I}\ell _j (i,j = 1,2) implies p_1 = p_2 or \ell _1 = \ell _2 .$$ Using methods of E. MENDELSOHN, Z. HEDRLIN and A. PULTR we prove the followingTHEOREM. Given a subgroup G ofthe collineation group Aut Π ofsome partial plane Π, there is a projective plane Π′such that Πis invariant under the automorphisms of Π′, Aut Π′Π^′=G,and we obtain an isomorphism of Aut Πonto Aut Π′by restriction. Moreover, any 3 points (lines) of Πare collinear (concurrent) in Π iff they are so in Π′. Corollaries of this result improve some of E. Mendelsohn's theorems [6,7].     

On σ-algebras related to the measurability of compositions

Given a measurable space (T, F), a set X, and a map ?: T → X, the σ-algebras N _Ф = ?_?∈Φ N _?, and M _Φ = ?_?∈Φ N _?, where G _?(t) = (t, ?(t)) and Φ ? X ^T , are considered. These σ-algebras are used to characterize the (F, B, ?)-measurability of the compositions g ○ ? and f о G _?, where g: X → Y, f: T × X → Y, and (Y, ?) is a measurable space. Their elements are described without using the operations ? ^?1 and G _? ^?1 .     

On the uniqueness of solutions to linear complementarity problems

This paper characterizes the classU of all realn×n matricesM for which the linear complementarity problem (q, M) has a unique solution for all realn-vectorsq interior to the coneK(M) of vectors for which (q, M) has any solution at all. It is shown that restricting the uniqueness property to the interior ofK(M) is necessary because whenU, the problem (q, M) has infinitely many solutions ifq belongs to the boundary of intK(M). It is shown thatM must have nonnegative principal minors whenU andK(M) is convex. Finally, it is shown that whenM has nonnegative principal minors, only one of which is 0, andK(M)≠R ⁿ , thenU andK(M) is a closed half-space.