Semisymmetric cubic graphs as regular covers of K 3,3

A regular graph X is called semisymmetric if it is edge-transitive but not vertex-transitive. For G ≤ AutX, we call a G-cover X semisymmetric if X is semisymmetric, and call a G-cover X one-regular if Aut X acts regularly on its arc-set. In this paper, we give the sufficient and necessary conditions for the existence of one-regular or semisymmetric Zn-Covers of K3,3. Also, an infinite family of semisymmetric Zn×Zn-covers of K3,3 are constructed.     

Convergence of distributions of integral functionals of extremal random functions

We study the convergence of distributions of integral functionals of random processes of the formU _n (t)=b _n (Z _n (t)-a _n G(t)),t⃛T, where {X=X(t), t⃛T} is a random process,X _n ,n≥1, are independent copies ofX, andZ _n (t)=max_1≤k≤n X _k (t). Ukrainian State Academy of Light Industry, Kiev. Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 51, No. 9, pp. 1201–1209, September, 1999.     

Compact complex homogeneous manifolds with large automorphism groups

Let X be a compact complex homogeneous manifold and let Aut(X) be the complex Lie group of holomorphic automorphisms of X. It is well-known that the dimension of Aut(X) is bounded by an integer that depends only on n=dim X. Moreover, if X is K?hler then dimAut (X)≤n(n+2) with equality only when X is complex projective space. In this article examples of non-K?hler compact complex homogeneous manifolds X are given that demonstrate dimAut(X) can depend exponentially on n. Let X be a connected compact complex manifold of dimension n. The group of holomorphic automorphisms of X, Aut(X), is a complex Lie group [3]. For a fixed n>1, the dimension of Aut(X) can be arbitrarily large compared to n. Simple examples are provided by the Hirzebruch surfaces F _m , m∈N, for which dimAut(F _m )=m+5, see, e.g. [2, Example 2.4.2]. If X is homogeneous, that is, any point of X can be mapped to any other point of X under a holomorphic automorphism, then the dimension of the automorphism group of X is bounded by an integer that depends only on n, see [1, 2, 6]. The estimate given in [2, Theorem 3.8.2] is roughly dimAut(X)≤(n+2) ⁿ . For many classes of manifolds, however, the dimension of the automorphism group never exceeds n(n+2). For example, it follows directly from the classification given by Borel and Remmert [4], that if X is a compact homogeneous K?hler manifold, then dimAut(X)≤n(n+2) with equality only when X is complex projective space P ⁿ . It is an old question raised by Remmert, see [2, p. 99], [6], whether this same bound applies to all compact complex homogeneous manifolds. In this note we show that this is not the case by constructing non-K?hler compact complex homogeneous manifolds whose automorphism group has a dimension that depends exponentially on n. The simplest case among these examples has n=3m+1 and dimAut(X)=3m+3 ^m , so the above conjectured bound is exceeded when n≥19. These manifolds have the structure of non-trivial fiber bundles over products of flag manifolds with parallelizable fibers given as the quotient of a solvable group by a discrete subgroup. They are constructed using the original ideas of Otte [6, 7] and are surprisingly similar to examples found there. Generally, a product of manifolds does not result in an automorphism group with a large dimension relative to n. Nevertheless, products are used in an essential way in the construction given here, and it is perhaps this feature that caused such examples to be previously overlooked. Oblatum 13-X-97 & 24-X-1997     

A Poset-based Approach to Embedding Median Graphs in Hypercubes and Lattices

A median graph G is a graph where, for any three vertices u, v and w, there is a unique node that lies on a shortest path from u to v, from u to w, and from v to w. While not obvious from the definition, median graphs are partial cubes; that is, they can be isometrically embedded in hypercubes and, consequently, in integer lattices. The isometric and lattice dimensions of G, denoted as dim _I (G) and dim _Z (G), are the smallest integers k and r so that G can be isometrically embedded in the k-dimensional hypercube and the r-dimensional lattice respectively. Motivated by recent results on the cover graphs of distributive lattices, we study these parameters through median semilattices, a class of ordered structures related to median graphs. We show that not only does this approach provide new combinatorial characterizations for dim _I (G) and dim _Z (G), they also have nice algorithmic consequences. Assume G has n vertices and m edges. We prove that dim _I (G) can be computed in O(n + m) time, and an isometric embedding of G on a hypercube with dimension dim _I (G) can be constructed in O(n × dim _I (G)) time. The algorithms are extremely simple and the running times are optimal. We also show that dim _Z (G) can be computed and an isometric embedding of G on a lattice with dimension dim _Z (G) can be constructed in O( n ×dim_I(G) + dim_I(G)^2.5)O( n \times dim_I(G) + dim_I(G)^{2.5}) time by using an existing algorithm of Eppstein’s that performs the same tasks for partial cubes. We are able to speed up his algorithm by using our framework to provide a new “interpretation” to the algorithm. In particular, we note that its main part is essentially a generalization of Fulkerson’s method for finding a smallest-sized chain decomposition of a poset.     

On the character and π-weight of homogeneous compacta

UnderGCH, χ(X)≤π(X) for every homogenous compactumX. CH implies that a homogeneous compactum of countable π-weight is first countable. There is a compact space of countable π-weight and uncountable character which is homogeneous underMA+GCH, but not underCH.     

Gromov hyperbolic cubic graphs

If X is a geodesic metric space and x ₁; x ₂; x ₃ ∈ X, a geodesic triangle T = {x ₁; x ₂; x ₃} is the union of the three geodesics [x ₁ x ₂], [x ₂ x ₃] and [x ₃ x ₁] in X. The space X is δ-hyperbolic (in the Gromov sense) if any side of T is contained in a δ-neighborhood of the union of the two other sides, for every geodesic triangle T in X. We denote by δ(X) the sharp hyperbolicity constant of X, i.e., δ(X) = inf {δ ≥ 0: X is δ-hyperbolic}. We obtain information about the hyperbolicity constant of cubic graphs (graphs with all of their vertices of degree 3), and prove that for any graph G with bounded degree there exists a cubic graph G* such that G is hyperbolic if and only if G* is hyperbolic. Moreover, we prove that for any cubic graph G with n vertices, we have δ(G) ≤ min {3n/16 + 1; n/4}. We characterize the cubic graphs G with δ(G) ≤ 1. Besides, we prove some inequalities involving the hyperbolicity constant and other parameters for cubic graphs.     

Relationship between the Jung constant and acertain projection constant in Banach spaces

Summary For a Banach spaceX the parameter λ₁(X) is the infimum of the numbers a with the following property: for everyZ )X with dimZ/X=1 there exists a projectionP:Z→X with |P|≤a. We give an upper bound for λ₁(X) in terms of the Jung constantJ(X). Some known and some new results are then deduced. A characteristic property ofJ ₁-spaces is also proved.

---

Riassunto Scopo di questa nota è mostrare la stretta relazione che intercorre tra la costante di JungJ(X) di uno spazio di BanachX e la costante λ₁(X). Si stabilisce una limitazione superiore di λ₁, come funzione diJ, dalla quale si possono dedurre alcuni nuovi risultati e altri conosciuti. è inoltre dimostrata una caratterizzazione deiJ ₁-spazi.

     

On compactification of metric spaces

Iff:X →X* is a homeomorphism of a metric separable spaceX into a compact metric spaceX* such thatf(X)=X*, then the pair (f,X*) is called a metric compactification ofX. An absoluteG _δ-space (F _σ-space)X is said to be of the first kind, if there exists a metric compactification (f,X*) ofX such that , whereG _i are sets open inX* and dim[Fr(G _i)]<dimX. (Fr(G _i) being the boundary ofG _i and dimX — the dimension ofX). An absoluteG _δ-space (F _σ-space), which is not of the first kind, is said to be of the second kind. In the present paper spaces which are both absoluteG _δ andF _σ-spaces of the second kind are constructed for any positive finite dimension, a problem related to one of A. Lelek in [11] is solved, and a sufficient condition onX is given under which dim [X* −f(X)]≧k, for any metric compactification (f,X*) ofX, wherek≦dimX is a given number. This research has been sponsored by the U.S. Navy through the Office of Naval Research under contract No. 62558-3315.     

Automorphism Groups of 2-Valent Connected Cayley Digraphs on Regular <Emphasis Type="Italic">p</Emphasis>-Groups

 Let X=Cay(G,S) be a 2-valent connected Cayley digraph of a regular p-group G and let G _R be the right regular representation of G. It is proved that if G _R is not normal in Aut(X) then X≅[2K ₁ ] with n>1, Aut(X) ≅Z ₂ wrZ _2n , and either G=Z _2n+1 =<a> and S={a,a ²ⁿ⁺¹ }, or G=Z _2n ×Z ₂ =<a>×<b> and S={a,ab}. Received: May 26, 1999 Final version received: June 19, 2000     

Exact laws for sums of ratios of order statistics from the Pareto distribution

Consider independent and identically distributed random variables {X _nk, 1 ≤ k ≤ m, n ≤ 1} from the Pareto distribution. We select two order statistics from each row, X _n(i) ≤ X _n(j), for 1 ≤ i < j ≤ = m. Then we test to see whether or not Laws of Large Numbers with nonzero limits exist for weighted sums of the random variables R _ij = X _n(j)/X _n(i).     

On regularly branched maps

Let be a perfect map between finite-dimensional metrizable spaces and p1. It is shown that the space of all bounded maps from X into with the source limitation topology contains a dense G_δ-subset consisting of f-regularly branched maps. Here, a map is f-regularly branched if, for every n1, the dimension of the set is n(dimf+dimY)−(n−1)(p+dimY). This is a parametric version of the Hurewicz theorem on regularly branched maps.     

Divergent trajectories and ℚ-rank

The author proves a conjecture of the author: IfG is a semisimple real algebraic defined over ℚ, Γ is an arithmetic subgroup (with respect to the given ℚ-structure) andA is a diagonalizable subgroup admitting a divergent trajectory inG/Γ, then dimA≤ rank_ℚ G.     

Mader’s Conjecture On Extremely Critical Graphs

A non-complete graph G is called an (n,k)-graph if it is n-connected but G—X is not (n−|X|+1)-connected for any X ⊂V (G) with |X|≤k. Mader conjectured that for k≥3 the graph K_2k+2−(1−factor) is the unique (2k,k)-graph(up to isomorphism). Here we prove this conjecture.     

Weak local homeomorphisms and <Emphasis Type="Italic">B</Emphasis>-favorable spaces

Let X and Y be topological spaces such that an arbitrary mapping f: X → Y for which every preimage f ⁻¹ (G) of a set G open in Y is an F _σ-set in X can be represented in the form of the pointwise limit of continuous mappings f _n : X → Y. We study the problem of subspaces Z of the space Y for which the mappings f: X → Z possess the same property. Translated from Ukrains'kyi Matematychnyi Zhurnal, Vol. 60, No. 9, pp. 1189–1195, September, 2008.     

Asymptotically invariant sequences and an action of SL (2,Z) on the 2-sphere

LetG be a countable group which acts non-singularly and ergodically on a Lebesgue space (X, ȑ, μ). A sequence (B _n) in ℒ is calledasymptotically invariant in lim _n μ (B _nΔgB _n)=0 for everygεG. In this paper we show that the existence of such sequences can be characterized by certain simple assumptions on the cohomology of the action ofG onX. As an explicit example we prove that a natural action of SL (2,Z) on the 2-sphere has no asymptotically invariant sequences. The last section deals with a particular cocycle for this action which has an interpretation as a random walk on the integers with “time” in SL (2,Z).     

A class of dimension-skipping graphs

Forn≧6 there exists a graphG with dimG=n, dimG*≧n+2, whereG* isG with a certain edge added.     

Bounds on the Total Restrained Domination Number of a Graph

Let G = (V, E) be a graph. A set S í V{S \subseteq V} is a total restrained dominating set if every vertex is adjacent to a vertex in S and every vertex of V − S is adjacent to a vertex in V − S. The total restrained domination number of G, denoted by γ _tr (G), is the smallest cardinality of a total restrained dominating set of G. We show that if δ ≥ 3, then γ _tr (G) ≤ n − δ − 2 provided G is not one of several forbidden graphs. Furthermore, we show that if G is r − regular, where 4 ≤ r ≤ n − 3, then γ _tr (G) ≤ n − diam(G) − r + 1.     

On finite groups whose every proper normal subgroup is a union of a given number of conjugacy classes

Let G be a finite group andA be a normal subgroup ofG. We denote by ncc(A) the number ofG-conjugacy classes ofA andA is calledn-decomposable, if ncc(A)= n. SetK _G = {ncc(A)|A ⊲ G}. LetX be a non-empty subset of positive integers. A groupG is calledX-decomposable, ifK _G =X. Ashrafi and his co-authors [1-5] have characterized theX-decomposable non-perfect finite groups forX = {1, n} andn ≤ 10. In this paper, we continue this problem and investigate the structure ofX-decomposable non-perfect finite groups, forX = {1, 2, 3}. We prove that such a group is isomorphic to Z₆, D₈, Q₈, S₄, SmallGroup(20, 3), SmallGroup(24, 3), where SmallGroup(m, n) denotes the mth group of ordern in the small group library of GAP [11].     

Unconditional bases and unconditional finite-dimensional decompositions in Banach spaces

LetX be a Banach space with an unconditional finite-dimensional Schauder decomposition (E _n). We consider the general problem of characterizing conditions under which one can construct an unconditional basis forX by forming an unconditional basis for eachE _n. For example, we show that if sup _n dimE _n<∞ andX has Gordon-Lewis local unconditional structure thenX has an unconditional basis of this type. We also give an example of a non-Hilbertian spaceX with the property that wheneverY is a closed subspace ofX with a UFDD (E _n) such that sup _n dimE _n<∞ thenY has an unconditional basis, showing that a recent result of Komorowski and Tomczak-Jaegermann cannot be improved. Both authors were supported by NSF Grant DMS-9201357.