Maximal Partial Spreads and Flocks

Denote by a flock of a quadratic cone of PG(3,q) by S() the spread of PG(3,q) associated with and by l the common line of the base reguli. Suppose that there are two lines not transversal to a base regulus which share the same lines of S() Then we prove that is either linear or a Kantor-Knuth semifield flock. Using this property we can extend the result of J3 on derivable flocks proving that, if a set of q + 1 lines of S() defines a derivable net different from a base regulus-net, then is either linear or a Kantor-Knuth semifield flock. Moreover if l is not a component of the derivable net, then is linear.     

Superficie cubiche di\mathbb{A}_\mathbb{C}^3 a curve sottoinsieme intersezione completa

Summary In this paper we classify the algebraic cubic surfaces of the affine space is the complex field, whose algebraic curves are set-theoretic complete intersections of ; in other words surfaces such that every prime ideal of height 1in the coordinate ring [] of is the radical of a principal ideal; if is non singular in codimension 1this means that [] is semifactorial. We give the equations of such surfaces within linear isomorphisms of providing also methods by which one can construct the equations of the surfaces cutting on its curves as set-theoretic complete intersections. Moreover for each of these surfaces we determine the minimum positive number such that every algebraic curve of with multiplicity of intersection , is complete intersection of itself with another surface § 8where the results are summarized). We tackle also the problem of such a classification over algebraically closed fields k different from .

---

---

Lavoro eseguito nell'ambito del G.N.S.A.G.A. del C.N.R.     

On (k,n)-blocking sets which can be obtained as a union of conics

A family of conics in PG(2,q) is called saturated if any line LPG(2,q) is incident with at least one conic of the family. Then, if <(q+1)/2, the support of is a (k,n)-blocking set. It is shown that in this way one can get blocking sets whose character n is small compared to q; it is also shown that cannot be taken independent of q, but must necessarily increase as q does.     

Set systems with no union of cardinality 0 modulom

Letq be a prime power. It is shown that for any hypergraph = {F ₁,...,F _d(q–1)+1} whose maximal degree isd, there exists Ø ₀ , such that 0 (modq).     

Flowchart machines

Let denote a conventional flowchart. Any algorithm can be represented by a flowchart. If action nodes in call then is a recursive flowchart. We show how to decompose arbitrary non-self-modifying programs into structure and atomic parts. We specifically give the synthesis procedure for a controller . can serve as the only sequencer in an execution of . If is recursive then is a pushdown machine, otherwise is a finite state machine. The next-state functionf and the output functiong of represent respectively all of the structure-, i.e. the programmer-oriented-, and all of the atomic-, i.e. the data-oriented-, parts of .f defines the flow or pattern of computations andg the actual transformations or operations on data. Thus we construct and analyze programs by constructing and analyzing their sequencers .     

Some best possible bounds concerning the traces of finite sets II

LetX be ann-element set and be a family of its subsets. Consider the family _x = {F – {x} : F } for a givenx X. We write(m, n) (m – k, n – 1), when for all with || m, there exists an elementx ofX such that| _x| m – k. We show that (m, n) (m – 10,n – 1) for allm 5n and (m, n) (m – 13,n – 1) for allm 29n/5.     

On the uniqueness of a local martingale with a given absolute value

Summary D. Gilat has shown that any non-negative submartingale (X, .) is equal in law to the absolute value of a martingale (M, .). This result may be strenthened so that the pairs (X,.) and (¦M¦,.) are synonomous. In this paper the question of uniqueness of M is considered. Conditions on a local martingale (M, .) are found that lead to an explicit formula for the finite-dimensional distributions of M in terms of the Doob-Meyer decomposition of the local martingale X. In many cases of interest the conditions on M are unnecessary. For example, if X is the pth power of an Itô integral it is shown that (M) is unique if p> 1 but not in general if p=1.     

An intersection property for starshaped sets in the plane

Let be a family of compact starshaped sets in the plane. If every three and every two members of have a union which is connected and simply connected, then {F:F in } is simply connected and nonempty. Of course, if every three and every two members of have a starshaped union, the same result holds.Supported in part by NSF grants DMS-8705336, DMS-8908717 and by a Senior Faculty Summer Research Fellowship, Research Council, University of Oklahoma.     

Existence of compatible families of proper regular conditional probabilities

Summary Let (, , ) be a perfect probability space with countably generated, and let IB be a family of sub--fields of . Under a countability condition on the family IB, I show that there exists a family {}_IB of regular conditional probabilities which are everywhere compatible. Under a more stringent condition on IB, I show that the can furthermore be chosen to be everywhere proper. It follows that in the Dobrushin-Lanford-Ruelle formulation of the statistical mechanics of classical lattice systems, every (perfect) probability measure is a Gibbs measure for some specification.Research supported in part by NSF PHY-78-23952NSF Predoctoral Fellow (1976–79) and Danforth Fellow (1979–81).     

Foliated control theory I

The main result is a control theorem for the space of stable pseudo-isotopies on E with control near the leaves of in M, where : E M is a fiber bundle over a Riemannian manifold M having a compact manifold for fiber and is a smooth foliation of M such that each leaf inherits a flat Riemannian geometry from M. A similar result has been proved by Farrell and Jones under the assumption that each leaf of inherits a geometry with strictly negative curvature from M.Both authors were supported in part by the National Science Foundation.     

On a construction of Thomassen

Using a construction of Thomassen [Discrete Math. 9, 91–96 (1974)] we prove that for infinitely manyn there is a family _n of triangle-free maximally non-hamiltonian graphs of ordern with | _n | exponentially inn. In particular, for everym 48 we construct such a graph; an infinite number of these provide new almost extremal examples in the sense of minimal size.     

Happy families and completely Ramsey sets

Summary We use games of Kastanas to obtain a new characterization of the classC of all sets that are completely Ramsey with respect to a given happy family . We then combine this with ideas of Plewik to give a uniform proof of various results of Ellentuck, Louveau, Mathias and Milliken concerning the extent ofC . We also study some cardinals that can be associated with the ideal of nowhere -Ramsey sets.Part of this research was done while the author was visiting I.V.I.C. in Caracas in September 1989. The author would like to thank Carlos Di Prisco for his hospitality.     

Generation of Uniformly Closed Algebras of Functions

For a linear sublattice of C(X), the set of all real continuous functions on the completely regular space X, we denote by A() the smallest uniformly closed and inverse-closed subalgebra of C(X) that contains . In this paper we study different methods to generate A() from . For that, we introduce some families of functions which are defined in terms of suprema or sums of certain countably many functions in . And we prove that A() is the uniform closure of each of these families. We obtain, in particular, a generalization of a known result about the generation of A() when is a uniformly closed linear sublattice of bounded functions.     

On spaces of Baire I functions over K-analytic spaces

Suppose that is a relatively countably compact subset of B₁(X), the space of Baire I functions over a K-analytic space X equipped with the pointwise convergence topology. It is proved that (1) the closure of is a strongly countably compact Frechét-Urysohn space; (2) if is ₁ -compact, is a bicompactum; (3) if X is a paracompact space, the closure of is a bicompactum.Translated from Matematicheskie Zametki, Vol. 52, No. 3, pp. 108–116, September, 1992.     

On the kernel of intersecting families

Let be at-wises-intersecting family, i.e.,|F ₁ ... F _t | s holds for everyt members of. Then there exists a setY such that|F ₁ ... F _t Y| s still holds for everyF ₁,...,F _t . Here exponential lower and upper bounds are proven for the possible sizes ofY. This work was done while the authors visited Bell Communication Research, NJ 07960, and AT&T Bell Laboratories, Murray Hill, NJ 07974, USA, respectively.Research supported in part by Allon Fellowship and by Bat Sheva de Rothschild Foundation.     

Systèmes de sortie ℱ Dt prévisibles

Summary Given a random closed setM, adapted to a filtration ( _t ), we construct a local time ofM which is both ( _t ) adapted and ( _Dt ) predictable, whereD _t =inf{s>t: sM}. Similarly an exit system, both ( _t ) optional and ( _Dt ) predictable, is associated withM and with the process representing the future at each timet. The paper is motivated by the markovian case, where the general results are applied to Ray processes.     

A topological obstruction to the geodesibility of a foliation of odd dimension

Let M be a compact Riemannian manifold of dimension n, and let be a smooth foliation on M. A topological obstruction is obtained, similar to results of R. Bott and J. Pasternack, to the existence of a metric on M for which is totally geodesic. In this case, necessarily that portion of the Pontryagin algebra of the subbundle must vanish in degree n if is odd-dimensional. Using the same methods simple proofs of the theorems of Bott and Pasternack are given.     

Linear cyclic codes of wordlength v over GF(q s ) which are also linear cyclic codes of wordlength sv over GF(q)

Any nonsingular linear transformation : GF(q^s) GF(q^s) can be used to treat a linear cyclic code of wordlength v over GF(q^s) as a linear code () of Wordlength sv over GF(q). This paper determines those linear cyclic codes and transformations for which the resulting linear code () is also cyclic.     

Rate of convergence in the central limit theorem for empirical processes

Let _n and be an empirical process and a generalized Brownian bridge, respectively, indexed by a class of real measurable functions. From the central limit theorem for empirical processes it follows that for allr0. In this paper, assuming the class to be countably determined, under certain conditions we obtain an estimate for some constantC. Vapnik-ervonenkis class and the indicators of lower left orthants provide examples of classes considered here.     

Flocks of a quadratic cone in PG(3, q), q ≤ 8

If (O) is a quadratic cone in PG(3,q), with vertex x, then a flock of (O) is a partition of (O)-{x} into q disjoint conics. With such a flock there correspond a translation plane of order q ² and a generalized quadrangle of order (q ², q). Here we determine all flocks of (O) for q 8.