Proximal Hypertopologies Revisited

It is the aim of this paper to prove that for an arbitrary metric space (X,d) and a set of nonempty closed subsets of X which contains all singletons and which is closed under enlargements, we can construct a canonical approach distance on the hyperspace CL(X), having the -proximal topology (resp. the Hausdorff metric) as its topological (resp. p-metric) coreflection. We investigate some properties like, e.g., compactness and completeness of the introduced approach structures. In this way we obtain results which generalize their classical counterparts for proximal hit-and-miss hypertopologies. We also give a characterization of the completion of the introduced approach spaces.     

Coincidence of the upper Kuratowski topology with the co-compact topology on compact sets, and the Prohorov property

For a Hausdorff space X, let F be the hyperspace of all closed subsets of X and H a sublattice of F. Following Nogura and Shakhmatov, X is said to be H-trivial if the upper Kuratowski topology and the co-compact topology coincide on H. F-trivial spaces are the consonant spaces first introduced and studied by Dolecki, Greco and Lechicki. In this paper, we deal with K-trivial spaces and Fin-trivial space, where K and Fin are respectively the lattices of compact and of finite subsets of X. It is proved that if C_k(X) is a Baire space or more generally if X has ‘the moving off property’ of Gruenhage and Ma, then X is K-trivial. If X is countable, then C_p(X) is Baire if and only if X is Fin-trivial and all compact subsets of X are finite. As for consonant spaces, it turns out that every regular K-trivial space is a Prohorov space. This result remains true for any regular Fin-trivial space in which all compact subsets are scattered. It follows that every regular first countable space without isolated points, all compact subsets of which are countable, is Fin-nontrivial. Examples of K-trivial non-consonant spaces, of Fin-trivial K-nontrivial spaces and of countably compact Prohorov Fin-nontrivial spaces, are given. In particular, we show that all (generalized) Fréchet–Urysohn fans are K-trivial, answering a question by Nogura and Shakhmatov. Finally, we describe an example of a continuous open compact-covering mapping f :X→Y, where X is Prohorov and Y is not Prohorov, answering a long-standing question by Topsøe.     

Selections and hyperspace topologies via special metrics

If (Y, d) is a complete metric space with a non-Archimedean metric d, then there exists a selection on the set of all nonempty closed subsets of Y which is continuous with respect to both the Vietoris and Hausdorff topologies on .     

Function-space compactifications of function spaces

If X and Y are Hausdorff spaces with X locally compact, then the compact-open topology on the set C(X,Y) of continuous maps from X to Y is known to produce the right function-space topology. But it is also known to fail badly to be locally compact, even when Y is locally compact. We show that for any Tychonoff space Y, there is a densely injective space Z containing Y as a densely embedded subspace such that, for every locally compact space X, the set C(X,Z) has a compact Hausdorff topology whose relative topology on C(X,Y) is the compact-open topology. The following are derived as corollaries: (1) If X and Y are compact Hausdorff spaces then C(X,Y) under the compact-open topology is embedded into the Vietoris hyperspace V(X×Y). (2) The space of real-valued continuous functions on a locally compact Hausdorff space under the compact-open topology is embedded into a compact Hausdorff space whose points are pairs of extended real-valued functions, one lower and the other upper semicontinuous. The first application is generalized in two ways.     

Factorization theorems for cohomological dimension

The well-known factorization theorems for covering dimension dim and compact Hausdorff spaces are here established for the cohomological dimension dim using a new characterization of dim In particular, it is proved that every mapping f: X → Y from a compact Hausdorff space X with to a compact metric space Y admits a factorization f = hg, where g: X → Z, h: Z → Y and Z is a metric compactum with . These results are applied to the well-known open problem whether . It is shown that the problem has a positive answer for compact Hausdorff spaces X if and only if it has a positive answer for metric compacta X.     

Sperner''s theorem with constraints

A set X of subsets of an n-element set S is called an anti-chain if no two elements of X are related by set-wise inclusion. Sperner showed [8] that max |X|=(ⁿ_[n/2]), where |X| denotes the number of elements in X and the maximum is taken over all anti-chains of subsets of S.

Let non-negative integers i_o<n and m_io≠0, m_io+1,…m_n be given. In this paper we give an algorithm for calculating max |X| where the maximum is taken only over anti-chains containing exactly m_i i-element subsets of S for i_o i n.     

Optimally super-edge-connected transitive graphs

Let X=(V,E) be a connected regular graph. X is said to be super-edge-connected if every minimum edge cut of X is a set of edges incident with some vertex. The restricted edge connectivity λ′(X) of X is the minimum number of edges whose removal disconnects X into non-trivial components. A super-edge-connected k-regular graph is said to be optimally super-edge-connected if its restricted edge connectivity attains the maximum 2k−2. In this paper, we define the λ′-atoms of graphs with respect to restricted edge connectivity and show that if X is a k-regular k-edge-connected graph whose λ′-atoms have size at least 3, then any two distinct λ′-atoms are disjoint. Using this property, we characterize the super-edge-connected or optimally super-edge-connected transitive graphs and Cayley graphs. In particular, we classify the optimally super-edge-connected quasiminimal Cayley graphs and Cayley graphs of diameter 2. As a consequence, we show that almost all Cayley graphs are optimally super-edge-connected.     

Proper gromov transforms of metrics are metrics

In phylogenetic analysis, a standard problem is to approximate a given metric by an additive metric. Here it is shown that, given a metric D defined on some finite set X and a nonexpansive map f : X → , the one-parameter family of the Gromov transforms D^Δ,f of D relative to f and Δ that starts with D for large values of Δ and ends with an additive metric for Δ = 0 consists exclusively of metrics. It is expected that this result will help to better understand some standard tree reconstruction procedures considered in phylogenetic analysis.     

Computing simple paths among obstacles

Given a set X of points in the plane, two distinguished points s,tX, and a set Φ of obstacles represented by line segments, we wish to compute a simple polygonal path from s to t that uses only points in X as vertices and avoids the obstacles in Φ. We present two results: (1) we show that finding such simple paths among arbitrary obstacles is NP-complete, and (2) we give a polynomial-time algorithm that computes simple paths when the obstacles form a simple polygon P and X is inside P. Our algorithm runs in time O(m²n²), where m is the number of vertices of P and n is the number of points in X.     

A recognition algorithm for orders of interval dimension two

From a partially ordered set (X, <) one may construct the collection PS(X) consisting of a collection of subsets of X ordered by inclusion. We show that the interval dimension of X equals the dimension of PS(X) and give an O(n³) algorithm to determine whether X has interval dimension 2 and construct an interval realizer of X.     

On hyperspace topologies via distance functionals in quasi-metric spaces

Summary Let (X,d) be a quasi-pseudo-metric space. We investigate hyperspace topologies on P₀(X) defined by distance functionals. In particular, the K-topology is introduced and compared with other hyperspace topologies. Some properties of the Wijsman topology and the K-topology are explored.     

Some algebraic constructions in rational homotopy theory

In this note we describe constructions in the category of differential graded commutative algebras over the rational numbers Q which are analogs of the space F(X, Y) of continuous maps of X to Y, the component F(X, Y,ƒ) containing ƒ ε F(X, Y), fibrations, induced fibrations, the space Γ(π) of sections of a fibration π: E → X, and the component Γ(π,σ) containing σ ε Γ (π). As a focus, we address the problem of expressing π^*(F(X, Y, ƒ)) = Hom(π_*(F(X,Y, ƒ)),Q) in terms of differential graded algebra models for X and Y.     

Topological collapsings and cylindrical neighborhoods in 3-manifolds

We introduce the concept of topological collapsing as a topological abstraction of polyhedral ones. Then we use this concept to characterize the cylindrical neighborhoods of a closed X in a locally compact separable metric space M such that M - X is a 3-manifold. We also prove the following criterion of existence: X has cylindrical neighborhoods in M iff there is a neighborhood N of X in M which is topologically collapsible onto X respecting Bd(M - X).     

Borel measures in consonant spaces

A topology on a set X is called consonant if the Scott topology of the lattice is compactly generated; equivalently, if the upper Kuratowski topology and the co-compact topology on closed sets of X coincide. It is proved that every completely regular consonant space is a Prohorov space, and that every first countable regular consonant space is hereditarily Baire. If X is metrizable separable and co-analytic, then X is consonant if and only if X is Polish. Finally, we prove that every pseudocompact topological group which is consonant is compact. Several problems of Dolecki, Greco and Lechicki, of Nogura and Shakmatov, are solved.     

Bornological convergences

We study a family of convergences (actually pretopologies) in the hyperspace of a metric space that are generated by covers of the space. This family includes the Attouch-Wets, Fell, and Hausdorff metric topologies as well as the lower Vietoris topology. The unified approach leads to new developments and puts into perspective some classical results.     

A characterization of adding machine maps

Let f :X→X be a continuous map of a compact metric space to itself. We prove that f is topologically conjugate to an adding machine map if and only if X is an infinite minimal set for f and each point of X is regularly recurrent. Moreover, if X is an infinite minimal set for f and one point of X is regularly recurrent, then f is semiconjugate to an adding machine map.     

A bound for the condition of a hyperbolic eigenvector matrix

The hyperbolic eigenvector matrix is a matrix X which simultaneously diagonalizes the pair (H,J), where H is Hermitian positive definite and J = diag(±1) such that X*HX = Δ and X*JX = J. We prove that the spectral condition of X, κ(X), is bounded byK(X)√minK(D^*HD), where the minimum is taken over all non-singular matrices D which commute with J. This bound is attainable and it can be simply computed. Similar results hold for other signature matrices J, like in the discretized Klein—Gordon equation.     

Persistent convergence on randomly deleted sets

At time t_k, a unit with magnitude X_k and lifetime L_k enters a system. Let λ be a real valued function on the finite real sequences. One such sequence, B*_t, consists of the X_k's for which t_k t < t_k + L_k. When λ(X₁,…, X_n) converges (in some sense) to φ, we find conditions under which λ(B*_t) converges or fails to converge to φ in the same sense.     

A two-sided estimate in the Hsu-Robbins-Erdös law of large numbers

Let X₁, X₂, … be independent identically distributed random variables. Then, Hsu and Robbins (1947) together with Erdös (1949, 1950) have proved that

,

if and only if E[X²₁] < ∞ and E[X₁] = 0. We prove that there are absolute constants C₁, C₂ (0, ∞) such that if X₁, X₂, … are independent identically distributed mean zero random variables, then

c₁λ⁻² E[X₁²·1_{|X1|λ}]S(λ)C₂λ⁻² E[X₁²·1_{|X1|λ}]

,

for every λ > 0.     

ARCH-type bilinear models with double long memory

We discuss the covariance structure and long-memory properties of stationary solutions of the bilinear equation X_t=ζ_tA_t+B_t,(), where are standard i.i.d. r.v.'s, and A_t,B_t are moving averages in X_s, s<t. Stationary solution of () is obtained as an orthogonal Volterra expansion. In the case A_t≡1, X_t is the classical AR(∞) process, while B_t≡0 gives the LARCH model studied by Giraitis et al. (Ann. Appl. Probab. 10 (2000) 1002). In the general case, X_t may exhibit long memory both in conditional mean and in conditional variance, with arbitrary fractional parameters and , respectively. We also discuss the hyperbolic decay of auto- and/or cross-covariances of X_t and X_t² and the asymptotic distribution of the corresponding partial sums’ processes.