Universal correlations in finite posets

Posets A, BX×X, with X finite, are said to be universally correlated (AB) if, for all posets R over X, (i.e., all posets RY×Y with XY), we have P(RA) P(RB)P(RAB) P(R). Here P(RA), for instance, is the probability that a randomly chosen bijection from Y to the totally ordered set with |Y| elements is a linear extension of RA. We show that AB iff, for all posets R over X, P(RA) P(RB)P(RAB) P(R(AB)).Winkler proved a theorem giving a necessary and sufficient condition for AB. We suggest an alteration to his proof, and give another condition equivalent to AB.Daykin defined the pair (A, B) to be universally negatively correlated (A B) if, for all posets R over X, P(RA) P(RB)P(RAB) P(R(AB)). He suggested a condition for AB. We give a counterexample to that conjecture, and establish the correct condition. We write AB if, for all posets R over X, P(RA) P(RB)P(RAB) P(R). We give a necessary and sufficient condition for AB.We also give constructive techniques for listing all pairs (A, B) satisfying each of the relations AB, AB, and AB.     

Schwache Teilbarkeitshalbgruppen

In this paper we continue the study of Tbk-semigroups [1]. We define a weak Tbk-semigroup as an algebra (s,·,) which satisfies (A1) a(bc) = (ab)c, (A2) (S, ) is a semilattice, (A3) × (a b) y = xay xby, (A4) a (a b) S S (a b) . We shall prove that every weak Tbk-semigroup can be embedded into a Tbk-semigroup with 1, and we shall show that the theory of [1] can be developed already in weak Tbk-semigroups.

---

---

Über den Inhalt dieser Note berichtete der Autor verschiedene Male , zuletzt im Juni 1974 an der T.U. München.     

An m-convexity property for complementary pairs in the plane

Let A and B be closed nonempty sets in the plane with A B=R², A B=bdry A=bdry B=C. Assume that for every m 2 points in C, at least one of the corresponding segments is in A, at least one in B. Then each of A and B is locally expressible as a union of m–1 or fewer convex sets.     

Weight functions on the Kneser graph and the solution of an intersection problem of Sali

LetX, Y be finite sets and suppose thatF is a collection of pairs of sets (F, G),FX,GY satisfying |FF|s, |GG|t and |FF|+|GG|s+t+1 for all (F, G),F, GF. Extending a result of Sali, we determine the maximum ofF.     

Rudiments of an average case complexity theory for piecewise-linear path following algorithms

We examine the efficiency of PL path following algorithms in followingF _T ^-1 (0), whereF _T is the PL approximation, induced by the simplicial triangulationT, to a mapf: ^{n n-1}. In particular, we consider the problem of determining an upper bound on the expected number of pivots made per unit length off ^–1(0) that is approximated. We show that if the sizes of the simplices ofT are sufficiently small, where sufficiently small is an explicitly given quantity dependent on measurements of how nicef is, then the average directional density ofT, as introduced by Todd, really does give a good approximation to the expected number of pivots made, confirming what researchers have believed on intuitive grounds for a decade. Because what constitutes sufficiently small is a precisely given quantity, i.e., non-asymptotic, we are able to provide some rigorous justification for the claim that the expected number of pivots grows only polynomially inn, the number of variables.Several other issues are also examined.Research supported by an NSF Mathematical Sciences Postdoctoral Research Fellowship. This research was performed while the author was a member of the Mathematical Sciences Research Institute, Berkeley, California.     

Nonnegative Hall Polynomials

The number of subgroups of type and cotype in a finite abelian p-group of type is a polynomialg with integral coefficients. We prove g has nonnegative coefficients for all partitions and if and only if no two parts of differ by more than one. Necessity follows from a few simple facts about Hall-Littlewood symmetric functions; sufficiency relies on properties of certain order-preserving surjections that associate to each subgroup a vector dominated componentwise by . The nonzero components of (H) are the parts of , the type of H; if no two parts of differ by more than one, the nonzero components of – (H) are the parts of , the cotype of H. In fact, we provide an order-theoretic characterization of those isomorphism types of finite abelian p-groups all of whose Hall polynomials have nonnegative coefficients.     

Local isometric immersions of two-dimensional metrics inE 4 with prescribed Gaussian torsion

Suppose that in a domain R(, B) of variables (r, ): (0 r , ₁ +B(r–r ₀ ) ₂–B(r–r₀), where > 0, B > 0, ₁ < 0 < ₂ are numbers) a metric ds² = dr² +G(r, )d ² and a function k(r, ) are given. The problem of isometrically immersing ds² in E ⁴ with prescribed Gaussian torsion is considered. The following is proved: The class C ⁵ metric ds ² is locally realized in the form of a class C ³ surface F ² whose Gaussian torsion is the prescribed class C ³ function (r, ).Translated from Ukrainskii Geometricheskii Sbornik, No. 35, pp. 38–47, 1992.     

Relaxation of a Quadratic Functional Defined by a Nonnegative Unbounded Matrix

We study the lower semicontinuous envelope in L^p(), F, of a functional F of the form F(u)=A uudx where A=A(x) is not strictly elliptic and not bounded. We prove that F; may also be written as F;(u)= Buudx with B=AP A for a matrix P which is the matrix of an orthogonal projection. In the one-dimensional case, we characterize the domain of F and we explicit the matrix P.     

Über Automorphismenbahnen von Elementen u≠O mit (ad u)3=αad u in endlichdimensionalen einfachen komplexen Lie-Algebren

In this paper we study certain semisimple elements in simple complex Koecher-Tits-constructions from Jordan-triplesystems. Let L be a finite dimensional simple complex Lie-Algebra and u O an element in L with (ad u)³=-ad u. Then there is a compact real form L of L, which contains u. The involutorial automorphism id_L+2 (ad_Lu)² of L induces a Cartan-decomposition of a real form L (u) of L and this gives us a criterion of conjugacy under Aut L for two such elements u₁, u₂L.Using this result, we show that the number of conjugacy classes of elements uL (u O) with (ad u)³=ad u (\{O}, under Aut L is equal to the number of similarity classes of Jordantriplesystems, the Koecher-Tits-construction of which is isomorphic to L. The corresponding data are finally listed for all possible types of L.     

More on quadratic convergence in interval arithmetic

Necessary and sufficient conditions are given for quadratic convergence in interval arithmetic.Partially supported by NSF grant GJ-797.     

Eulerian numbers with fractional order parameters

Summary The aim of this paper is to generalize the well-known Eulerian numbers, defined by the recursion relationE(n, k) = (k + 1)E(n – 1, k) + (n – k)E(n – 1, k – 1), to the case thatn is replaced by . It is shown that these Eulerian functionsE(, k), which can also be defined in terms of a generating function, can be represented as a certain sum, as a determinant, or as a fractional Weyl integral. TheE(, k) satisfy recursion formulae, they are monotone ink and, as functions of , are arbitrarily often differentiable. Further, connections with the fractional Stirling numbers of second kind, theS(, k), > 0, introduced by the authors (1989), are discussed. Finally, a certain counterpart of the famous Worpitzky formula is given; it is essentially an approximation ofx in terms of a sum involving theE(, k) and a hypergeometric function.Dedicated to the memory of Alexander M. Ostrowski on the occasion of the 100th anniversary of his birth.     

On empty convex polytopes

Letn andd be integers,n>d 2. We examine the smallest integerg(n,d) such that any setS of at leastg(n,d) points, in general position in E^d, containsn points which are the vertices of an empty convexd-polytopeP, that is, SintP = 0. In particular we show thatg(d+k, d) = d+2k–1 for 1 k iLd/2rL+1.     

On the uniform (C, 1)-summability of Fourier series and integrability of series with respect to multiplicative orthonormal systems

H (G), f(g)H (G) , (, 1)- OHMC G. , OHMC, A. H. . , . , OHMC, lim supp _n=, , ,n .. . , 117 234 . . -      

Representations of distributive lattice-ordered semigroups with binary relations

LetR(, , ¦) denote the class of all algebras isomorphic to ones whose elements are binary relations and whose operations are union, intersection, and relation composition (or relative product) of relations. We prove thatR(, , ¦) is not a variety and is not finitely axiomatizable. LetDLOS denote the class of all structures (A, , , ) where (A, , ) is a distributive lattice, (A, ) is a semigroup and is additive w.r.t. . We prove thatDLOS is the variety generated byR(, , ¦), and moreover, if (A, , , ) DLOS then it is representable whenever we disregard one of its operations.Presented by Boris M. Schein.Research supported by Hungarian National Foundation for Scientific Research grant No. 1810.     

The existence of probability measures with specified projections

Let X and Y be locally compact-compact topological spaces, F X×Y is closed, and P(F) is the set of all Borel probability measures on F. For us to find, for the pair of probability measures (_x, _y P (X)×P(Y), a probability measure P(F) such that _X = _X ^–1 , _Y = _Y ^–1 it is necessary and sufficient that, for any pair of Borel sets A X, B Y for which (A× B) F=Ø, the condition _XA+ _YB 1 holds.Translated from Matematicheskie Zametki, Vol. 14, No. 4, pp. 573–576, October, 1973.     

m-Systems and Partial m-Systemsof Polar Spaces

LetP be a finite classical polar space of rankr, withr 2. A partialm-systemM ofP, with 0 m r - 1, is any set (₁), ₂,..., _k ofk ( 0) totally singularm-spaces ofP such that no maximal totally singular space containing _i has a point in common with (_{1 2} ... _k) — _i,i = 1, 2,...,k. In a previous paper an upper bound for ¦M¦ was obtained (Theorem 1). If ¦M¦ = , thenM is called anm-system ofP. Form = 0 them-systems are the ovoids ofP; form =r - 1 them-systems are the spreads ofP. In this paper we improve in many cases the upper bound for the number of elements of a partialm-system, thus proving the nonexistence of several classes ofm-systems.Dedicated to Hanfried Lenz on the occasion of his 80th birthday     

On the limit superior of analytic sets

. , A ₀,A ₁,— - lim supA _j - H, . , - - . , , ; , , . - . - .     

Generalization of a problem of Evelyn-Linfoot and Page in additive number theory

Summary Let k and l be integers such that 2k l. Let S_k and S _{l l}be two subsets of positive integers with S_kQ_k and S_l Q_l, where Q_k denotes the set of k-free integers. Further suppose that the characteristic functions of S_k and S _{l l} are multiplicative. Let T(n) denote the number of representations of n in the form n=a+b, where a S_k and b S _{l l}. In this paper we establish an asymptotic formula for T(n), when n is sufficiently large; and deduce several known asymptotic formulae as particular cases.     

Kennzeichnungen von Minimalschraubflächen Mittels Vertikalisophoten und Horizontalschattengrenzen

In Euclidean space E³, let be a (regular C-) minimal surface without planar points having locally (without loss of generality) the spherical representation n(u,v)=(cos v/cosh u, sin v/cosh u, tanh u), (u,v)G². The corresponding (isothermal) parametrization : x(u,v), (u,v)G can be expressed using agenerating Function (u,v) which satisfies _{uu + vv} – 2_utanh u + =0; the v-curves (coordinate curves u=u₀) in , along each of which the angle between the normal n(u,v) of and the x₃-axis is constant, are thevertical- isophotes of , the u-curves (v=v₀) being their orthogonal trajectories (theorems 1, 2). Considering u-curves and/or v-curves of having additional geometric properties (curves of constant/steepest slope, curves of constant Gaussian curvature, asymptotic curves, lines of curvature or geodesies of ) we prove many newgeometric characterizations of theright helicoid, thecatenoid andScherk's second surface (theorems 3–7). All of these surfaces areminimal hélicoidal surfaces.     

Analysis of a class of fractional programming problems

We propose a solution strategy for fractional programming problems of the form max _xx g(x)/ (u(x)), where the function satisfies certain convexity conditions. It is shown that subject to these conditions optimal solutions to this problem can be obtained from the solution of the problem max _xx g(x) + u(x), where is an exogenous parameter. The proposed strategy combines fractional programming andc-programming techniques. A maximal mean-standard deviation ratio problem is solved to illustrate the strategy in action.