Bounds on Gromov hyperbolicity constant in 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 two other sides, for every geodesic triangle T in X. If X is hyperbolic, we denote by δ(X) the sharp hyperbolicity constant of X, i.e. $\delta(X)=\inf\{\delta\ge 0: \, X \, \text{ is $\delta(X)=\inf\{\delta\ge 0: \, X \, \text{ is In this paper we relate the hyperbolicity constant of a graph with some known parameters of the graph, as its independence number, its maximum and minimum degree and its domination number. Furthermore, we compute explicitly the hyperbolicity constant of some class of product graphs.     

Joint continuity of <Emphasis Type="Italic">K</Emphasis><Subscript><Emphasis Type="Italic">h</Emphasis></Subscript><Emphasis Type="Italic">C</Emphasis>-functions with values in moore spaces

We introduce the notion of categorical cliquish mapping and show that, for each K _h C-mapping f: X × Y → Z, where X is a topological space, Y is a space with the first axiom of countability, and Z is a Moore space, with categorical-cliquish horizontal y-sections f _y , the sets C _y (f) are residual G _δ-type sets in X for every y ∈ Y. Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 60, No. 11, pp. 1539–1547, November, 2008.     

The bicompletion of an asymmetric normed linear space

A biBanach space is an asymmetric normed linear space (X,‖·‖) such that the normed linear space (X,‖·‖^s) is a Banach space, where ‖x‖^s= max {‖x‖,‖-x‖} for all x∈X. We prove that each asymmetric normed linear space (X,‖·‖) is isometrically isomorphic to a dense subspace of a biBanach space (Y,‖·‖_Y). Furthermore the space (Y,‖·‖_Y) is unique (up to isometric isomorphism). This revised version was published online in August 2006 with corrections to the Cover Date.     

The Alternative Dunford–Pettis Property for Subspaces of the Compact Operators

A Banach space X has the alternative Dunford–Pettis property if for every weakly convergent sequences (x_n) → x in X and (x_n*) → 0 in X* with ||x_n|| = ||x||= 1 we have (x_n*(x_n)) → 0. We get a characterization of certain operator spaces having the alternative Dunford–Pettis property. As a consequence of this result, if H is a Hilbert space we show that a closed subspace M of the compact operators on H has the alternative Dunford–Pettis property if, and only if, for any h ∈ H, the evaluation operators from M to H given by S ↦ Sh, S ↦ S^th are DP1 operators, that is, they apply weakly convergent sequences in the unit sphere whose limits are also in the unit sphere into norm convergent sequences. We also prove a characterization of certain closed subalgebras of K(H) having the alternative Dunford-Pettis property by assuming that the multiplication operators are DP1.     

Asymptotic relation for the density of a multidimensional random evolution with rare poisson switchings

A symmetric random evolution X(t) = (X ₁ (t), …, X _m (t)) controlled by a homogeneous Poisson process with parameter λ > 0 is considered in the Euclidean space ℝ ^m , m ≥ 2. We obtain an asymptotic relation for the transition density p(x, t), t > 0, of the process X(t) as λ → 0 and describe the behavior of p(x, t) near the boundary of the diffusion domain in spaces of different dimensions. Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 60, No. 12, pp. 1631 – 1641, December, 2008.     

The Johnson–Lindenstrauss Lemma Almost Characterizes Hilbert Space, But Not Quite

Let X be a normed space that satisfies the Johnson–Lindenstrauss lemma (J–L lemma, in short) in the sense that for any integer n and any x ₁,…,x _n ∈X, there exists a linear mapping L:X→F, where F⊆X is a linear subspace of dimension O(log n), such that ‖x _i −x _j ‖≤‖L(x _i )−L(x _j )‖≤O(1)⋅‖x _i −x _j ‖ for all i,j∈{1,…,n}. We show that this implies that X is almost Euclidean in the following sense: Every n-dimensional subspace of X embeds into Hilbert space with distortion 2^2O(log*n)2^{2^{O(\log^{*}n)}} . On the other hand, we show that there exists a normed space Y which satisfies the J–L lemma, but for every n, there exists an n-dimensional subspace E _n ⊆Y whose Euclidean distortion is at least 2^Ω(α(n)), where α is the inverse Ackermann function.     

Compact operators on a Banach space into the space of almost periodic functions

LetS be a topological semigroup andAP(S) the space of continous complex almost periodic functions onS. We obtain characterizations of compact and weakly compact operators from a Banach spaceX into AP(S). For this we use the almost periodic compactification ofS obtained through uniform spaces. For a bounded linear operatorT fromX into AP(S), letT ₅, be the translate ofT bys inS defined byT ₅(x)=(Tx) ₅ . We define topologies on the space of bounded linear operators fromX into AP(S) and obtain the necessary and sufficient conditions for an operatorT to be compact or weakly compact in terms of the uniform continuity of the maps→T ₅. IfS is a Hausdorff topological semigroup, we also obtain characterizations of compact and weakly compact multipliers on AP(S) in terms of the uniform continuity of the map S→μ_s, where μ_s denotes the unique vector measure corresponding to the operatorT ₅.     

Chow group of 1-cycles on the moduli space of vector bundles of rank 2 over a curve

Let X be a non-singular complex projective curve of genus ≥3. Choose a point x ∈ X. Let M_x be the moduli space of stable bundles of rank 2 with determinant We prove that the Chow group CH^Q₁(M_x) of 1-cycles on M_x with rational coefficients is isomorphic to CH^Q₀(X). By studying the rational curves on M_x, it is not difficult to see that there exits a natural homomorphism CH₀(J)→CH₁(M_x) where J denotes the Jacobian of X. The crucial point is to show that this homomorphism induces a homomorphism CH₀(X)→CH₁(M_x), namely, to go from the infinite dimensional object CH₀(J) to the finite dimensional object CH₀(X). This is proved by relating the degeneration of Hecke curves on M_x to the second term I^*2 of Bloch's filtration on CH₀(J). Insong Choe was supported by KOSEF (R01-2003-000-11634-0).     

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.     

On the First Hitting Time of a One-dimensional Diffusion and a Compound Poisson Process

It is studied the first-passage time (FPT) of a time homogeneous one-dimensional diffusion, driven by the stochastic differential equation dX(t) = μ(X(t))dt + σ(X(t)) dB _t , X(0) = x ₀, through b + Y(t), where b > x ₀ and Y(t) is a compound Poisson process with rate λ > 0 starting at 0, which is independent of the Brownian motion B _t . In particular, the FPT density is investigated, generalizing a previous result, already known in the case when X(t) = μt + B _t , for which the FPT density is the solution of a certain integral equation. A numerical method is shown to calculate approximately the FPT density; some examples and numerical results are also reported.     

On the abelian fundamental group scheme of a family of varieties

Let S be a connected Dedekind scheme and X an S-scheme provided with a section x. We prove that the morphism between fundamental group schemes π ₁(X, x) ^ab → π ₁(Alb _X/S , 0_AlbX/S{0_{{\rm{Al}}{{\rm{b}}_{X/S}}}}) induced by the canonical morphism from X to its Albanese scheme Alb _X/S (when the latter exists) fits in an exact sequence of group schemes 0 → (NS _X/S ^τ )^⋎ → π ₁(X, x) ^ab → π ₁(Alb _X/S , 0_AlbX/S{0_{{\rm{Al}}{{\rm{b}}_{X/S}}}}) → 0, where the kernel is a finite and flat S-group scheme. Furthermore, we prove that any finite and commutative quotient pointed torsor over the generic fiber X _η of X can be extended to a finite and commutative pointed torsor over X.     

Gromov hyperbolicity in Cartesian product 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. If X is hyperbolic, we denote by δ(X) the sharp hyperbolicity constant of X, i.e. δ(X) = inf{δ ≥ 0: X is δ-hyperbolic}. In this paper we characterize the product graphs G ₁ × G ₂ which are hyperbolic, in terms of G ₁ and G ₂: the product graph G ₁ × G ₂ is hyperbolic if and only if G ₁ is hyperbolic and G ₂ is bounded or G ₂ is hyperbolic and G ₁ is bounded. We also prove some sharp relations between the hyperbolicity constant of G ₁ × G ₂, δ(G ₁), δ(G ₂) and the diameters of G ₁ and G ₂ (and we find families of graphs for which the inequalities are attained). Furthermore, we obtain the precise value of the hyperbolicity constant for many product graphs.     

Convergence of solutions of stochastic differential equations to the Arratia flow

We consider the solution x _ε of the equation

Continuum cardinality of the set of solutions of one class of equations that contain the function of frequency of ternary digits of a number

We study the equation ν ₁(x) = x, where ν ₁(x) is the function of frequency of the digit 1 in the ternary expansion of x. We prove that this equation has a unique rational root and a continuum set of irrational solutions. An algorithm for the construction of solutions is proposed. We also describe the topological and metric properties of the set of all solutions. Some additional facts about the equations ν _i (x) = x, i = 0, 2, are given. Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 60, No. 10, pp. 1414–1421, October, 2008.     

Linearly ordered compact sets and co-Namioka spaces

We prove that, for an arbitrary Baire space X, a linearly ordered compact set Y, and a separately continuous mapping ƒ: X × Y → R, there exists a G _δ-set A ⊆ X dense in X and such that the function ƒ is jointly continuous at every point of the set A × Y, i.e., any linearly ordered compact set is a co-Namioka space. __________ Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 59, No. 7, pp. 1001–1004, July, 2007.     

A topological position of the set of continuous maps in the set of upper semicontinuous maps

Let (X, ρ) be a metric space and ↓USCC(X) and ↓CC(X) be the families of the regions below all upper semi-continuous compact-supported maps and below all continuous compact-supported maps from X to I = [0, 1], respectively. With the Hausdorff-metric, they are topological spaces. In this paper, we prove that, if X is an infinite compact metric space with a dense set of isolated points, then (↓USCC(X), ↓CC(X)) ≈ (Q, c0 ∪ (Q \ Σ)), i.e., there is a homeomorphism h :↓USCC(X) → Q such that h(↓CC(X)) = c0 ∪ (Q \ Σ...     

On the hot spots of a catalytic super-Brownian motion

Consider the catalytic super-Brownian motion X ^ϱ (reactant) in ℝ ^d , d≤3, which branching rates vary randomly in time and space and in fact are given by an ordinary super-Brownian motion ϱ (catalyst). Our main object of study is the collision local time L = L _[ϱ,Xϱ] (d(s,x) )of catalyst and reactant. It determines the covariance measure in themartingale problem for X ^ϱ and reflects the occurrence of “hot spots” of reactant which can be seen in simulations of X ^ϱ. In dimension 2, the collision local time is absolutely continuous in time, L(d(s,x) ) = ds K _s (dx). At fixed time s, the collision measures K _s (dx) of ϱ _s and X _s ^ϱ have carrying Hausdorff dimension 2. Spatial marginal densities of L exist, and, via self-similarity, enter in the long-term randomergodic limit of L (diffusiveness of the 2-dimensional model). We alsocompare some of our results with the case of super-Brownian motions withdeterministic time-independent catalysts. Received: 2 December 1998 / Revised version: 2 February 2001 / Published online: 9 October 2001     

On an Asymptotic Behavior of Exponential Functional Equation

The stability problems of the exponential （functional） equation on a restricted domain will be investigated, and the results will be applied to the study of an asymptotic property of that equation. More precisely, the following asymptotic property is proved： Let X be a real （or complex） normed space. A mapping f ： X → C is exponential if and only if f（x ＋ y） - f（x）f（y） → 0 as ｜｜x｜｜ ＋ ｜｜y｜｜ → ∞ under some suitable conditions.     

The hyperspace of the regions below continuous maps with the fell topology

For a Tychonoff space X,we use ↓USC F(X) and ↓C F(X) to denote the families of the hypographs of all semi-continuous maps and of all continuous maps from X to I = [0,1] with the subspace topologies of the hyperspace Cld F(X × I) consisting of all non-empty closed sets in X × I endowed with the Fell topology.In this paper,we shall show that there exists a homeomorphism h:↓USC F(X) → Q = [1,1] ω such that h(↓CF(X))=c0 = {(xn)∈Q| lim n→∞ x n = 0} if and only if X is a locally compact separable metrizable space and the set of isolated points is not dense in X.     

The ratio of the extreme to the sum in a random sequence

For X ₁ , X ₂ , ..., X _n a sequence of non-negative independent random variables with common distribution function F(t), X _(n) denotes the maximum and S _n denotes the sum. The ratio variate R _n  = X _(n) / S _n is a quantity arising in the analysis of process speedup and the performance of scheduling. O’Brien (J. Appl. Prob. 17:539–545, 1980) showed that as n → ∞, R _n →0 almost surely iff is finite. Here we show that, provided either (1) is finite, or (2) 1 − F (t) is a regularly varying function with index ρ < − 1, then . An integral representation for the expected ratio is derived, and lower and upper asymptotic bounds are developed to obtain the result. Since is often known or estimated asymptotically, this result quantifies the rate of convergence of the ratio’s expected value. The result is applied to the performance of multiprocessor scheduling.