Measurability implies continuity for solutions of functional equations - even with few variables

Summary. We prove that - under certain conditions - measurable solutions $f$ of the functional equation $f(x)=h(x,y,f(g_{1}(x,y)),\ldots,f(g_{n}(x,y))),\quad(x,y)\in D \subset \mathbb{R}^{s} \times \mathbb{R}^{l}$ are continuous, even if $1\le l\le s$. As a tool we introduce new classes of functions which - roughly speaking - interpolate between continuous and Lebesgue measurable functions. Connection between these classes are also investigated.     

Complete caps in projective spaces PG (n, q)

A computer search in the finite projective spaces PG(n, q) for the spectrum of possible sizes k of complete k-caps is done. Randomized greedy algorithms are applied. New upper bounds on the smallest size of a complete cap are given for many values of n and q. Many new sizes of complete caps are obtained.     

Constructions of rank five geometries for the Mathieu group M 22

We construct nine rank five incidence geometries that are firm and residually connected and on which the Mathieu group M²² acts flag-transitively. The constructions use mainly objects arising from the Steiner systemS(3, 6, 22). One of these geometries was constructed by Meixner and Pasini in [10]. Three of them are obtained from the geometry of Meixner and Pasini using doubling (see [8] or [12]) or similar constructions. The remaining five are new and four of them have a star diagram. These latter four geometries are constructed using special partitions of the 22 points of the Steiner system S(3, 6, 22).     

Tangent circle bundles admit positive open book decompositions along arbitrary links

In the present paper we generalize the divide lying in the unit disk, introduced by A'Campo, to compact, oriented, smooth surfaces, and prove a fibration theorem for generalized divides. As a consequence, we will show that, for any link L in the tangent circle bundle Y to the compact surface, there exists an additional knot K such that the link L∪K is the binding of a “positive” open book decomposition of Y.     

Zero-divisor graphs, von Neumann regular rings, and Boolean algebras

For a commutative ring R with set of zero-divisors Z(R), the zero-divisor graph of R is Γ(R)=Z(R)−{0}, with distinct vertices x and y adjacent if and only if xy=0. In this paper, we show that Γ(T(R)) and Γ(R) are isomorphic as graphs, where T(R) is the total quotient ring of R, and that Γ(R) is uniquely complemented if and only if either T(R) is von Neumann regular or Γ(R) is a star graph. We also investigate which cardinal numbers can arise as orders of equivalence classes (related to annihilator conditions) in a von Neumann regular ring.     

Degree bounds for syzygies of invariants

Suppose that G is a linearly reductive group. Good degree bounds for generators of invariant rings were given in (Proc. Amer. Math. Soc. 129 (4) (2001) 955). Here we study minimal free resolutions of invariant rings. For finite linearly reductive groups G it was recently shown in (Adv. Math. 156 (1) (2000) 23, Electron Res. Announc. Amer. Math. Soc. 7 (2001) 5, Adv. Math. 172 (2002) 151) that rings of invariants are generated in degree at most the group order |G|. In characteristic 0 this degree bound is a classical result by Emmy Noether (see Math. Ann. 77 (1916) 89). Given an invariant ring of a finite linearly reductive group G, we prove that the ideal of relations of a minimal set of generators is generated in degree at most ?2|G|.     

Approximation of a laminated microstructure for a rotationally invariant,double well energy density

Summary. We give error estimates for the approximation of a laminated microstructure which minimizes the energy for a rotationally invariant, double well energy density . We present error estimates for the convergence of the deformation in the convergence of directional derivatives of the deformation in the “twin planes,” the weak convergence of the deformation gradient, the convergence of the microstructure (or Young measure) of the deformation gradients, and the convergence of nonlinear integrals of the deformation gradient. Received July 25, 1995 / Revised version received November 20, 1995     

Single access hashing with overflow separators for dynamic files

The dynamic external hashing proposed in this paper allocates records according to the spiral storage technique. Separators derived from the signature technique are used for distinguishing primary from overflow records and for subdividing overflow chains into segments allocated into the primary file. Single access retrieval is obtained by means of a main memory index with an entry per bucket and containing separators and pointers. While this method uses a larger index than other recent proposals, it is much more convenient regarding load factor and insertion cost. Furthermore, file expansion is directed by various control parameters, thus allowing the user to choose the most suitable policy for his application.     

An asymmetric Ellis theorem

In 1957 Robert Ellis proved that a group with a locally compact Hausdorff topology T making all translations continuous also has jointly continuous multiplication and continuous inversion, and is thus a topological group. The theorem does not apply to locally compact asymmetric spaces such as the reals with addition and the topology of upper open rays. We first show a bitopological Ellis theorem, and then introduce a generalization of locally compact Hausdorff, called locally skew compact, and a topological dual, Tk, to obtain the following asymmetric Ellis theorem which applies to the example above:Whenever (X,⋅,T) is a group with a locally skew compact topology making all translations continuous, then multiplication is jointly continuous in both (X,⋅,T) and (X,⋅,Tk), and inversion is a homeomorphism between (X,T) and (X,Tk).This generalizes the classical Ellis theorem, because T=Tk when (X,T) is locally compact Hausdorff.