Sublattices of product spaces: Hulls, representations and counting

The Cartesian product of lattices is a lattice, called a product space, with componentwise meet and join operations. A sublattice of a lattice L is a subset closed for the join and meet operations of L. The sublattice hullLQ of a subset Q of a lattice is the smallest sublattice containing Q. We consider two types of representations of sublattices and sublattice hulls in product spaces: representation by projections and representation with proper boundary epigraphs. We give sufficient conditions, on the dimension of the product space and/or on the sublattice hull of a subset Q, for LQ to be entirely defined by the sublattice hulls of the two-dimensional projections of Q. This extends results of Topkis (1978) and of Veinott [Representation of general and polyhedral subsemilattices and sublattices of product spaces, Linear Algebra Appl. 114/115 (1989) 681-704]. We give similar sufficient conditions for the sublattice hull LQ to be representable using the epigraphs of certain isotone (i.e., nondecreasing) functions defined on the one-dimensional projections of Q. This also extends results of Topkis and Veinott. Using this representation we show that LQ is convex when Q is a convex subset in a vector lattice (Riesz space), and is a polyhedron when Q is a polyhedron in Rⁿ.We consider in greater detail the case of a finite product of finite chains (i.e., totally ordered sets). We use the representation with proper boundary epigraphs and provide upper and lower bounds on the number of sublattices, giving a partial answer to a problem posed by Birkhoff in 1937. These bounds are close to each other in a logarithmic sense. We define a corner representation of isotone functions and use it in conjunction with the representation with proper boundary epigraphs to define an encoding of sublattices. We show that this encoding is optimal (up to a constant factor) in terms of memory space. We also consider the sublattice hull membership problem of deciding whether a given point is in the sublattice hull LQ of a given subset Q. We present a good characterization and a polynomial time algorithm for this sublattice hull membership problem. We construct in polynomial time a data structure for the representation with proper boundary epigraphs, such that sublattice hull membership queries may be answered in time logarithmic in the size |Q| of the given subset.     

Symplectic duality of symmetric spaces

Let M⊂Cn be a complex n-dimensional Hermitian symmetric space endowed with the hyperbolic form ωhyp. Denote by (M^∗,ωFS) the compact dual of (M,ωhyp), where ωFS is the Fubini-Study form on M^∗. Our first result is Theorem 1.1 where, with the aid of the theory of Jordan triple systems, we construct an explicit symplectic duality, namely a diffeomorphism satisfying and for the pull-back of ΨM, where ω₀ is the restriction to M of the flat Kähler form of the Hermitian positive Jordan triple system associated to M. Amongst other properties of the map ΨM, we also show that it takes (complete) complex and totally geodesic submanifolds of M through the origin to complex linear subspaces of Cn. As a byproduct of the proof of Theorem 1.1 we get an interesting characterization (Theorem 5.3) of the Bergman form of a Hermitian symmetric space in terms of its restriction to classical complex and totally geodesic submanifolds passing through the origin.     

Generalized Cauchy functional equation and characterizations of inner product spaces

Summary Using a generalized Cauchy functional equation we show that some well-known characterizations of inner product spaces, such as those of Jordan—von Neumann, Johnson, and Rassias, can be proved without use of the triangle inequality.     

How the Curvature Generates the Holonomy of a Connection in an Arbitrary Fibre Bundle

For an arbitrary fibre bundle with a connection, the holonomy group of which is a Lie transformation group, it is shown how the parallel displacement along a null-homotopic loop can be obtained from the curvature by integration. The result also sheds some new light on the situation for vector bundles and principal fibre bundles. The Theorem of Ambrose–Singer is derived as a corollary in our general setting. The curvature of the connection is interpreted as a differential 2-form with values in the holonomy algebra bundle, the elements of which are special vector fields on the fibres of the given bundle. Received: May 16, 2006; Revised: July 30, 2006; Accepted: August 2, 2006     

What is wrong with the Hausdorff measure in Finsler spaces

We construct a class of Finsler metrics in three-dimensional space such that all their geodesics are lines, but not all planes are extremal for their Hausdorff area functionals. This shows that if the Hausdorff measure is used as notion of volume on Finsler spaces, then totally geodesic submanifolds are not necessarily minimal, filling results such as those of Ivanov [On two-dimensional minimal fillings, St. Petersburg Math. J. 13 (2002) 17-25] do not hold, and integral-geometric formulas do not exist. On the other hand, using the Holmes-Thompson definition of volume, we prove a general Crofton formula for Finsler spaces and give an easy proof that their totally geodesic hypersurfaces are minimal.     

Matchings and radon transforms in lattices. I. Consistent lattices

An element in a lattice is join-irreducible if x=ab implies x=a or x=b. A meet-irreducible is a join-irreducible in the order dual. A lattice is consistent if for every element x and every join-irreducible j, the element xj is a join-irreducible in the upper interval [x, î]. We prove that in a finite consistent lattice, the incidence matrix of meet-irreducibles versus join-irreducibles has rank the number of join-irreducibles. Since modular lattices and their order duals are consistent, this settles a conjecture of Rival on matchings in modular lattices.     

Compatible connectedness in graphs and topological spaces

A topology on the vertex set of a graphG iscompatible with the graph if every induced subgraph ofG is connected if and only if its vertex set is topologically connected. In the case of locally finite graphs with a finite number of components, it was shown in [11] that a compatible topology exists if and only if the graph is a comparability graph and that all such topologies are Alexandroff. The main results of Section 1 extend these results to a much wider class of graphs. In Section 2, we obtain sufficient conditions on a graph under which all the compatible topologies are Alexandroff and in the case of bipartite graphs we show that this condition is also necessary.     

Spreads of nonsingular pairs in symplectic vector spaces

Let V be a vector space of dimension 2n, n even, over a field F, equipped with a nonsingular symplectic form. We define a new algebraic/combinatorial structure, a spread of nonsingular pairs, or nsp-spread, on V and show that nsp-spreads exist in considerable generality. We further examine in detail some particular cases.     

Sublattices of complete lattices with continuity conditions

Various embedding problems of lattices into complete lattices are solved. We prove that for any join-semilattice S with the minimal join-cover refinement property, the ideal lattice Id S of S is both algebraic and dually algebraic. Furthermore, if there are no infinite D-sequences in J(S), then Id S can be embedded into a direct product of finite lower bounded lattices. We also find a system of infinitary identities that characterize sublattices of complete, lower continuous, and join-semidistributive lattices. These conditions are satisfied by any (not necessarily finitely generated) lower bounded lattice and by any locally finite, join-semidistributive lattice. Furthermore, they imply M. Erné’s dual staircase distributivity.On the other hand, we prove that the subspace lattice of any infinite-dimensional vector space cannot be embedded into any ℵ₀-complete, ℵ₀-upper continuous, and ℵ₀-lower continuous lattice. A similar result holds for the lattice of all order-convex subsets of any infinite chain.Dedicated to the memory of Ivan RivalReceived April 4, 2003; accepted in final form June 16, 2004.This revised version was published online in August 2005 with a corrected cover date.     

Six-dimensional product Lie algebras admitting integrable complex structures

We classify the 6-dimensional Lie algebras of the form $\mathfrak{g}\times \mathfrak{g}$ that admit an integrable complex structure. We also endow a Lie algebra of the kind $\mathfrak{o}(n)\times \mathfrak{o}(n)$ ($n\ge 2$) with such a complex structure. The motivation comes from geometric structures à la Sasaki on $\mathfrak{g}$-manifolds.     

Posets with large dimension and relatively few critical pairs

The dimension of a poset (partially ordered set)P=(X, P) is the minimum number of linear extensions ofP whose intersection isP. It is also the minimum number of extensions ofP needed to reverse all critical pairs. Since any critical pair is reversed by some extension, the dimensiont never exceeds the number of critical pairsm. This paper analyzes the relationship betweent andm, when 3tmt+2, in terms of induced subposet containment. Ifmt+1 then the poset must containS _t , the standard example of at-dimensional poset. The analysis form=t+2 leads to dimension products and David Kelly's concept of a split. Whent=3 andm=5, the poset must contain eitherS ₃, or the 6-point poset called a chevron, or the chevron's dual. Whent4 andm=t+2, the poset must containS _t , or the dimension product of the Kelly split of a chevron andS _t–3, or the dual of this product.     

Meet decompositions in complete lattices

In the present paper we shall study infinite meet decompositions of an element of a complete lattice. We give here a generalization of some results of papers [2] and [3].     

Comparability graphs of lattices

A theorem of N. Terai and T. Hibi for finite distributive lattices and a theorem of Hibi for finite modular lattices (suggested by R.P. Stanley) are equivalent to the following: if a finite distributive or modular lattice of rank d contains a complemented rank 3 interval, then the lattice is (d+1)-connected.In this paper, the following generalization is proved: Let L be a (finite or infinite) semimodular lattice of rank d that is not a chain (d∈N₀). Then the comparability graph of L is (d+1)-connected if and only if L has no simplicial elements, where z∈L is simplicial if the elements comparable to z form a chain.     

On the contraction of vectorial lattice representations

For modular lattices of finite length, vector space representations are shown to give rise to contracted representations of homomorphic imagesDedicated to the memory of Alan Day     

H-spectral spaces

Let X be a T₀-space, we say that X is H-spectral if its T₀-compactification is spectral. This paper deal with topological properties of H-spectral spaces. In the case of T₁-spaces the T₀-compactification coincides with the Wallman compactification. We give necessary and sufficient condition on the T₁-space X in order to get its Wallman compactification spectral.     

Almost Hermitian manifolds admitting holomorphically planar conformal vector fields

We classify and characterize an almost Hermitian manifold M admitting a holomorphically planar conformal vector (HPCV) field (a generalization of a closed conformal vector field) V . We show that if V is nowhere vanishing and strictly non-geodesic, then it is homothetic and almost analytic. If, in addition,M satisfies Gray’s first condition, then M is Kaehler. For a semi-Kaehler manifold M admitting an HPCV field V we show that either V is closed, or M becomes almost Kaehler and V is homothetic and almost analytic. Part of this work was done by the second author while he was visiting Sri Sathya Sai Institute Of Higher Learning, Prasanthinilayam, India.     

Small sublattices with large dominions

Two examples of finite sublattices with infinite dominions are given. It is proven that this cannot occur in a finitely generated lattice variety. Received May 10, 2001; accepted in final form October 6, 2005.     

Function spaces from core compact coherent spaces to continuous B-domains

It is proved in this paper that for a continuous B-domain L, the function space [X→L] is continuous for each core compact and coherent space X. Further, applications are given. It is proved that:

(1)

the function space from the unit interval to any bifinite domain which is not an L-domain is not Lawson compact;

(2)

the Isbell and Scott topologies on [X→L] agree for each continuous B-domain L and core compact coherent space X.