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.     

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.     

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.     

On the hyperbolicity constant in graphs

If X is a geodesic metric space and x₁,x₂,x₃∈X, a geodesic triangleT={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, for every geodesic triangle T in X, every side of T is contained in a δ-neighborhood of the union of the other two sides. We denote by δ(X) the sharpest hyperbolicity constant of X, i.e. . In this paper, we obtain several tight bounds for the hyperbolicity constant of a graph and precise values of this constant for some important families of graphs. In particular, we investigate the relationship between the hyperbolicity constant of a graph and its number of edges, diameter and cycles. As a consequence of our results, we show that if G is any graph with m edges with lengths , then , and if and only if G is isomorphic to C_m. Moreover, we prove the inequality for every graph, and we use this inequality in order to compute the precise value δ(G) for some common graphs.     

Traces of Permuting n-Additive Maps and Permuting n-Derivations of Rings

Let R be a prime ring with center Z(R). For a fixed positive integer n, a permuting n-additive map ${\Delta : R^n \to R}$ is known to be permuting n-derivation if ${\Delta(x_1, x_2, \ldots, x_i x'_{i},\ldots, x_n) = \Delta(x_1, x_2, \ldots, x_i, \ldots, x_n)x'_i + x_i \Delta(x_1, x_2, \ldots, x'_i, \ldots, x_n)}$ holds for all ${x_i, x'_i \in R}$ . A mapping ${\delta : R \to R}$ defined by δ(x) = Δ(x, x, . . . ,x) for all ${x \in R}$ is said to be the trace of Δ. In the present paper, we have proved that a ring R is commutative if there exists a permuting n-additive map ${\Delta : R^n \to R}$ such that ${xy + \delta(xy) = yx + \delta(yx), xy- \delta(xy) = yx - \delta(yx), xy - yx = \delta(x) \pm \delta(y)}$ and ${xy + yx = \delta(x) \pm \delta(y)}$ holds for all ${x, y \in R}$ . Further, we have proved that if R is a prime ring with suitable torsion restriction then R is commutative if there exist non-zero permuting n-derivations Δ₁ and Δ₂ from ${R^n \to R}$ such that Δ₁(δ ₂(x), x, . . . ,x) =  0 for all ${x \in R,}$ where δ ₂ is the trace of Δ₂. Finally, it is shown that in a prime ring R of suitable torsion restriction, if ${\Delta_1, \Delta_2 : R^n \longrightarrow R}$ are non-zero permuting n-derivations with traces δ ₁, δ ₂, respectively, and ${B : R^n \longrightarrow R}$ is a permuting n-additive map with trace f such that δ ₁ δ ₂(x) =  f(x) holds for all ${x \in R}$ , then R is commutative.     

Generalized latin square

LetX be a n-set and letA = [a_ij] be an xn matrix for whichaij ?X, for 1 ≤i, j ≤n. A is called a generalized Latin square onX, if the following conditions is satisfied: $ \cup _{i = 1}^n a_{ij} = X = \cup _{j = 1}^n a_{ij} $ . In this paper, we prove that every generalized Latin square has an orthogonal mate and introduce a H_v -structure on a set of generalized Latin squares. Finally, we prove that every generalized Latin square of ordern, has a transversal set.     

Pairs of Disjoint Dominating Sets and the Minimum Degree of Graphs

For a connected graph G of order n and minimum degree δ we prove the existence of two disjoint dominating sets D ₁ and D ₂ such that, if δ ≥ 2, then ${|D_1\cup D_2|\leq \frac{6}{7}n}$ unless G = C ₄, and, if δ ≥ 5, then ${|D_1\cup D_2|\leq 2\frac{1+\ln(\delta+1)}{\delta+1}n}$ . While for the first estimate there are exactly six extremal graphs which are all of order 7, the second estimate is asymptotically best-possible.     

An Engel condition with skew derivations

Let R be a prime ring and set [x, y]₁ = [x, y] = xy ? yx for ${x,y\in R}$ and inductively [x, y] _k = [[x, y] _k-1, y] for k > 1. We apply the theory of generalized polynomial identities with automorphisms and skew derivations to obtain the following result: If δ is a nonzero σ-derivation of R and L is a noncommutative Lie ideal of R so that [δ(x), x] _k  = 0 for all ${x \in L}$ , where k is a fixed positive integer, then charR = 2 and ${R\subseteq M_{2}(F)}$ for some field F. This result generalizes the case of derivations by Lanski and also the case of automorphisms by Mayne.     

Density and location of resonances for convex co-compact hyperbolic surfaces

Let $X=\varGamma\backslash \mathbb {H}^{2}$ be a convex co-compact hyperbolic surface and let δ be the Hausdorff dimension of the limit set. Let Δ _X be the hyperbolic Laplacian. We show that the density of resonances of the Laplacian Δ _X in rectangles $$\bigl\{ \sigma\leq \mathrm {Re}(s)\leq\delta,\ \big\vert \mathrm {Im}(s)\big\vert\leq T \bigr\} $$ is less than O(T ^1+τ(σ)) in the limit T→∞, where τ(σ)<δ as long as $\sigma>{\frac {\delta }{2}}$ . This improves the previous fractal Weyl upper bound of Zworski (Invent. Math. 136(2):353–409, 1999) and goes in the direction of a conjecture stated in Jakobson and Naud (Geom. Funct. Anal. 22(2):352–368, 2012).     

Best Approximations of Convex Compact Sets by Balls in the Hausdorff Metric

We deduce an upper bound for the Hausdorff distance between a nonempty bounded set and the set of all closed balls in a strictly convex straight geodesic space X of nonnegative curvature. We prove that the set $\chi \left[ {\rm M} \right]$ of centers of closed balls approximating a convex compact set in the Hausdorff metric in the best possible way is nonempty _X [M] and is contained in M. Some other properties of $\chi \left[ {\rm M} \right]$ also are investigated.     

Degree Sum Conditions for Cyclability in Bipartite Graphs

We denote by G[X, Y] a bipartite graph G with partite sets X and Y. Let d _G (v) be the degree of a vertex v in a graph G. For G[X, Y] and ${S \subseteq V(G),}$ we define ${\sigma_{1,1}(S):=\min\{d_G(x)+d_G(y) : (x,y) \in (X \cap S,Y) \cup (X, Y \cap S), xy \not\in E(G)\}}$ . Amar et al. (Opusc. Math. 29:345–364, 2009) obtained σ _1,1(S) condition for cyclability of balanced bipartite graphs. In this paper, we generalize the result as it includes the case of unbalanced bipartite graphs: if G[X, Y] is a 2-connected bipartite graph with |X| ≥ |Y| and ${S \subseteq V(G)}$ such that σ _1,1(S) ≥ |X| + 1, then either there exists a cycle containing S or ${|S \cap X| > |Y|}$ and there exists a cycle containing Y. This degree sum condition is sharp.     

Legendrian Links, Causality, and the Low Conjecture

Let (X ^m+1, g) be a globally hyperbolic spacetime with Cauchy surface diffeomorphic to an open subset of ${\mathbb{R}^{m}}Let (X ^m+1, g) be a globally hyperbolic spacetime with Cauchy surface diffeomorphic to an open subset of \mathbbR^m{\mathbb{R}^{m}} . The Legendrian Low conjecture formulated by Natário and Tod says that two events x, y ? X{x, y \in X} are causally related if and only if the Legendrian link of spheres \mathfrakS_x, \mathfrakS_y{{\mathfrak{S}_x,\,\mathfrak{S}_y}} whose points are light geodesics passing through x and y is non-trivial in the contact manifold of all light geodesics in X. The Low conjecture says that for m = 2 the events x, y are causally related if and only if \mathfrakS_x, \mathfrakS_y{{\mathfrak{S}_x,\,\mathfrak{S}_y}} is non-trivial as a topological link. We prove the Low and the Legendrian Low conjectures. We also show that similar statements hold for any globally hyperbolic (X ^m+1, g) such that a cover of its Cauchy surface is diffeomorphic to an open domain in \mathbbR^m{\mathbb{R}^{m}} .     

On Time-Dependent Functionals of Diffusions Corresponding to Divergence Form Operators

We consider processes of the form [s,T]?t?u(t,X _t ), where (X,P _s,x ) is a multidimensional diffusion corresponding to a uniformly elliptic divergence form operator. We show that if $u\in{\mathbb{L}}_{2}(0,T;H_{\rho }^{1})$ with $\frac{\partial u}{\partial t} \in{\mathbb{L}}_{2}(0,T;H_{\rho }^{-1})$ then there is a quasi-continuous version $\tilde{u}$ of u such that $\tilde{u}(t,X_{t})$ is a P _s,x -Dirichlet process for quasi-every (s,x)∈[0,T)×? ^d with respect to parabolic capacity, and we describe the martingale and the zero-quadratic variation parts of its decomposition. We also give conditions on u ensuring that $\tilde{u}(t,X_{t})$ is a semimartingale.     

On centralizers of reflexive algebras

Let ${\mathcal{L}}$ be a subspace lattice on a complex Banach space X and δ be a linear mapping from ${alg\mathcal{L}}$ into B(X) such that for every ${A \in alg\mathcal{L}, 2\delta(A^2)=\delta(A)A + A\delta(A)}$ or ${\delta(A^3) = A\delta(A)A}$ . We show that if one of the following holds (1) ${\vee\{L : L \in \mathcal{J}(\mathcal{L})\}=X}$ , (2) ${\wedge\{L_-: L \in \mathcal{J}(\mathcal{L})\}=(0)}$ and X is reflexive, then δ is a centralizer. We also show that if ${\mathcal{L}}$ is a CSL and δ is a linear mapping from ${alg\mathcal{L}}$ into itself, then δ is a centralizer.     

Operator Machines on Directed Graphs

We show that if an infinite-dimensional Banach space X has a symmetric basis then there exists a bounded, linear operator ${R\,:\,X\longrightarrow\, X}We show that if an infinite-dimensional Banach space X has a symmetric basis then there exists a bounded, linear operator R : X? X{R\,:\,X\longrightarrow\, X} such that the set

A = {x ? X : ||Rn x||? ￥}A = \{x \in X\,:\,{\left|\left|{R^n x}\right|\right|}\rightarrow \infty\}      17. On the Exceptional Set of Goldbach’s Problem in Short Intervals      A. Languasco 《Monatshefte für Mathematik》2004,141(2):147-169 Denote by E[X,X+H] the set of even integers in [X,X+H] that are not a sum of two primes (i.e. that are not Goldbach numbers). Here we prove that there exists a (small) positive constant such that for we have .      18. A generalization of Eisenstein�CSch?nemann irreducibility criterion      Sudesh K. Khanduja  Ramneek Khassa 《manuscripta mathematica》2011,134(1-2):215-224 One of the results generalizing Eisenstein Irreducibility Criterion states that if ${\phi(x) = a_nx^n\,{+} \,a_{n-1}x^{n-1} \,{+} \,\cdots\,{+} \,a_0}$ is a polynomial with coefficients from the ring of integers such that a s is not divisible by a prime p for some ${s \, \leqslant \, n}$ , each a i is divisible by p for ${0 \, \leqslant \, i \, \leqslant \, s-1}$ and a 0 is not divisible by p 2, then ${\phi(x)}$ has an irreducible factor of degree at least s over the field of rational numbers. We have observed that if ${\phi(x)}$ is as above, then it has an irreducible factor g(x) of degree s over the ring of p-adic integers such that g(x) is an Eisenstein polynomial with respect to p. In this paper, we prove an analogue of the above result for a wider class of polynomials which will extend the classical Sch?nemann Irreducibility Criterion as well as Generalized Sch?nemann Irreducibility Criterion and yields irreducibility criteria by Akira et?al. (J Number Theory 25:107?C111, 1987).      19. A Berry-Esseen type inequality for convex bodies with an unconditional basis      Bo’az Klartag 《Probability Theory and Related Fields》2009,145(1-2):1-33 Suppose X = (X 1, . . . , X n ) is a random vector, distributed uniformly in a convex body ${K \subset \mathbb R^n}$ . We assume the normalization ${\mathbb E X_i^2 = 1}$ for i = 1, . . . , n. The body K is further required to be invariant under coordinate reflections, that is, we assume that (±X 1, . . . , ±X n ) has the same distribution as (X 1, . . . , X n ) for any choice of signs. Then, we show that $$ \mathbb E \left( \, |X| - \sqrt{n} \, \right)^2 \leq C^2,$$ where C  ≤  4 is a positive universal constant, and | · | is the standard Euclidean norm in ${\mathbb R^n}$ . The estimate is tight, up to the value of the constant. It leads to a Berry-Esseen type bound in the central limit theorem for unconditional convex bodies.      20. A condition for asymptotic finite-dimensionality of an operator semigroup      K. V. Storozhuk 《Siberian Mathematical Journal》2011,52(6):1104-1107 Let X be a Banach space and let T: X → X be a power bounded linear operator. Put X 0 = {x ∈ X ∣ T n x → 0}. Assume given a compact set K ⊂ X such that lim inf n→∞ ρ{T n x, K} ≤ η < 1 for every x ∈ X, ∥x∥ ≤ 1. If $\eta < \tfrac{1} {2} $\eta < \tfrac{1} {2} , then codim X 0 < ∞. This is true in X reflexive for $\eta \in [\tfrac{1} {2},1) $\eta \in [\tfrac{1} {2},1) , but fails in the general case.

On the Exceptional Set of Goldbach’s Problem in Short Intervals

Denote by E[X,X+H] the set of even integers in [X,X+H] that are not a sum of two primes (i.e. that are not Goldbach numbers). Here we prove that there exists a (small) positive constant such that for we have .     

A generalization of Eisenstein�CSch?nemann irreducibility criterion

One of the results generalizing Eisenstein Irreducibility Criterion states that if ${\phi(x) = a_nx^n\,{+} \,a_{n-1}x^{n-1} \,{+} \,\cdots\,{+} \,a_0}$ is a polynomial with coefficients from the ring of integers such that a _s is not divisible by a prime p for some ${s \, \leqslant \, n}$ , each a _i is divisible by p for ${0 \, \leqslant \, i \, \leqslant \, s-1}$ and a ₀ is not divisible by p ², then ${\phi(x)}$ has an irreducible factor of degree at least s over the field of rational numbers. We have observed that if ${\phi(x)}$ is as above, then it has an irreducible factor g(x) of degree s over the ring of p-adic integers such that g(x) is an Eisenstein polynomial with respect to p. In this paper, we prove an analogue of the above result for a wider class of polynomials which will extend the classical Sch?nemann Irreducibility Criterion as well as Generalized Sch?nemann Irreducibility Criterion and yields irreducibility criteria by Akira et?al. (J Number Theory 25:107?C111, 1987).     

A Berry-Esseen type inequality for convex bodies with an unconditional basis

Suppose X = (X ₁, . . . , X _n ) is a random vector, distributed uniformly in a convex body ${K \subset \mathbb R^n}$ . We assume the normalization ${\mathbb E X_i^2 = 1}$ for i = 1, . . . , n. The body K is further required to be invariant under coordinate reflections, that is, we assume that (±X ₁, . . . , ±X _n ) has the same distribution as (X ₁, . . . , X _n ) for any choice of signs. Then, we show that $$ \mathbb E \left( \, |X| - \sqrt{n} \, \right)^2 \leq C^2,$$ where C  ≤  4 is a positive universal constant, and | · | is the standard Euclidean norm in ${\mathbb R^n}$ . The estimate is tight, up to the value of the constant. It leads to a Berry-Esseen type bound in the central limit theorem for unconditional convex bodies.     

A condition for asymptotic finite-dimensionality of an operator semigroup

Let X be a Banach space and let T: X → X be a power bounded linear operator. Put X ₀ = {x ∈ X ∣ T ⁿ x → 0}. Assume given a compact set K ⊂ X such that lim inf _n→∞ ρ{T ⁿ x, K} ≤ η < 1 for every x ∈ X, ∥x∥ ≤ 1. If $\eta < \tfrac{1} {2} $\eta < \tfrac{1} {2} , then codim X ₀ < ∞. This is true in X reflexive for $\eta \in [\tfrac{1} {2},1) $\eta \in [\tfrac{1} {2},1) , but fails in the general case.