Search

A hypergraph ℋ is an (n, m)-hypergraph if it contains n vertices and m hyperedges, where n ≥ 1 and m ≥ 0 are two integers. Let k be a positive integer and let L be a set of nonnegative integers. A hypergraph ℋ is k-uniform if all its hyperedges have the same size k, and ℋ is L-intersecting if the number of common vertices of every two hyperedges belongs to L. In this paper, we propose and investigate the problem of estimating the maximum k among all k-uniform L-intersecting (n, m)-hypergraphs for fixed n, m and L. We will provide some tight upper and lower bounds on k in terms of n, m and L. [ABSTRACT FROM AUTHOR]

Zhao and Ho asked in a recent paper that for each T0 space X, whether KB(X) (the set of all irreducible closed sets of X whose suprema exist) is the canonical k-bounded sobrification of X in the sense of Keimel and Lawson. In this paper, we construct a counterexample to give a negative answer. We also consider the subcategory Topκ of the category Top0 of T0 spaces, and prove that the category KBSob of k-bounded sober spaces is a full reflective subcategory of the category KBSob of k-bounded sober spaces is a full reflective subcategory of the category Topκ. [ABSTRACT FROM AUTHOR]

This paper discusses the asymptotic behaviors of the longest run on a countable state Markov chain. Let $$\left\{ {X_a } \right\}_{a \in Z_ + }$$ be a stationary strongly ergodic reversible Markov chain on countablestate space S = {1, 2, ...}. Let T ⊂ S be an arbitrary finite subset of S. Denote by Ln the length of the longest run of consecutive i’s for i ∈ T, that occurs in the sequence X1, ..., Xn. In this paper, we obtain a limit law and a week version of an Erdös-Rényi type law for Ln. A large deviation result of Ln is also discussed. [ABSTRACT FROM AUTHOR]

A subset system Z assigns to each partially ordered set P a certain collection Z( P) of subsets. In this paper, a new kind of subset systems called directable subset systems is introduced. For a directable subset system Ƶ, the concepts of FƵ-way-below relation and FƵ-domain are introduced. The well-known Scott topology is naturally generalized to the Ƶ-level and the resulting topology is called FƵ-Scott topology, and the continuous functions with respect to this topology are characterized by preserving the suprema of directed Ƶ-sets. Then, we mainly consider a generalization of the cartesian closedness of the categories DCPO of directed complete posets, BF of bifinite domains and FS of FS-domains to the Ƶ-level. Corresponding to them, it is proved that, for a suitable subset system Ƶ, the categories FƵCPO of Ƶ-complete posets, FSFƵ of finitely separated FƵ-domains and BFFƵ of bifinite FƵ-domains are all cartesian closed. Some examples of these categories are given. [ABSTRACT FROM AUTHOR]

In this paper, we prove the Hyers-Ulam-Rassias stability of isometric homomorphisms in proper CQ*-algebras for the following Cauchy-Jensen additive mapping: The concept of Hyers-Ulam-Rassias stability originated from the Th.M. Rassias’ stability theorem that appeared in the paper: On the stability of the linear mapping in Banach spaces, Proc. Amer. Math. Soc., 72 (1978), 297–300. This is applied to investigate isometric isomorphisms between proper CQ*-algebras. [ABSTRACT FROM AUTHOR]

Let Π = B/ B/ ··· / B be any set partition of [ n] = {1, 2,..., n} satisfying that entries are increasing in each block and blocks are arranged in increasing order of their first entries. Then Callan defined the flattened Π to be the permutation of [ n] obtained by erasing the divers between its blocks, and Callan also enumerated the number of set partitions of [ n] whose flattening avoids a single 3-letter pattern. Mansour posed the question of counting set partitions of [ n] whose flattening avoids a pattern of length 4. In this paper, we present the number of set partitions of [ n] whose flattening avoids one of the patterns: 1234, 1243, 1324, 1342, 1423, 1432, 3142 and 4132. [ABSTRACT FROM AUTHOR]

In this paper, a nonlinear and nonautonomous impulsive stochastic functional differential equation is considered. By establishing a nonautonomous L-operator impulsive delay inequality and using the properties of ρ-cone and stochastic analysis technique, we obtain the p-attracting set and p-invariant set of the impulsive stochastic functional differential equation. An example is also discussed to illustrate the efficiency of the obtained results. [ABSTRACT FROM AUTHOR]

An antimagic labeling of a graph with q edges is a bijection from the set of edges to the set of positive integers {1, 2, ..., q} such that all vertex weights are pairwise distinct, where the vertex weight of a vertex is the sum of the labels of all edges incident with that vertex. A graph is antimagic if it has an antimagic labeling. In this paper, we provide antimagic labelings for a family of generalized pyramid graphs. [ABSTRACT FROM AUTHOR]

Difference systems of sets (DSS) are combinatorial configurations that arise in connection with code synchronization. This paper proposes a new method to construct DSSs, which uses known DSSs to partition some of the cosets of Zν relative to subgroup of order k, where ν = km is a composite number. As applications, we obtain some new optimal DSSs. [ABSTRACT FROM AUTHOR]

In this paper, we construct a new class of finite groups whose common divisor graphs are complete graphs, while there is no prime dividing all the nontrivial degrees. [ABSTRACT FROM AUTHOR]

In this paper, we prove that some volume-preserving almost Anosov systems are ergodic if they are essentially accessible. The key idea is that there are stable and unstable manifolds with uniform size on the orbits of the hyperbolic points for these systems. [ABSTRACT FROM AUTHOR]

In this paper, some classical estimates between the norms of α-Bloch spaces B and Lipschitz classes Lip, 0 < α < 1, are improved. [ABSTRACT FROM AUTHOR]

The center of a graph is the set of vertices with minimum eccentricity. Graphs in which all vertices are central are called self-centered graphs. In this paper almost self-centered (ASC) graphs are introduced as the graphs with exactly two non-central vertices. The block structure of these graphs is described and constructions for generating such graphs are proposed. Embeddings of arbitrary graphs into ASC graphs are studied. In particular it is shown that any graph can be embedded into an ASC graph of prescribed radius. Embeddings into ASC graphs of radius two are studied in more detail. ASC index of a graph G is introduced as the smallest number of vertices needed to add to G such that G is an induced subgraph of an ASC graph. [ABSTRACT FROM AUTHOR]

A piecewise algebraic curve is a curve determined by the zero set of a bivariate spline function. In this paper, we propose the Cayley-Bacharach theorem for continuous piecewise algebraic curves over cross-cut triangulations. We show that, if two continuous piecewise algebraic curves of degrees m and n respectively meet at mnT distinct points over a cross-cut triangulation, where T denotes the number of cells of the triangulation, then any continuous piecewise algebraic curve of degree m + n − 2 containing all but one point of them also contains the last point. [ABSTRACT FROM AUTHOR]

In this paper, the existence and multiplicity of a class of double resonant semilinear elliptic equations with the Dirichlet boundary value are studied. [ABSTRACT FROM AUTHOR]

This paper is concerned with the L- L estimates of the solutions for a class of pseudodifferential equations under some suitable degenerate assumptions. As applications, these estimates can be used to show that a generalized Schrödinger operator with some integrable potential generates a fractionally integrated group in L(ℝ). [ABSTRACT FROM AUTHOR]

In this paper we study a class of subsets of the general Sierpinski carpets for which two groups of allowed digits occur in the expansions with proportional frequency. We calculate the Hausdorff and Box dimensions of these subsets and give necessary and sufficient conditions for the corresponding Hausdorff measure to be positive and finite. [ABSTRACT FROM AUTHOR]

The existence conditions of globally proper efficient points and a useful property of iccone-convexlike set-valued maps are obtained. Under the assumption of the ic-cone-convexlikeness, the optimality conditions for globally proper efficient solutions are established in terms of Lagrange multipliers. The new concept of globally proper saddle-point for an appropriate set-valued Lagrange map is introduced and used to characterize the globally proper efficient solutions. The results which are obtained in this paper are proven under the conditions that the ordering cone need not to have a nonempty interior. [ABSTRACT FROM AUTHOR]

The purpose of this paper is to study the following implicit iteration scheme recently introduced by Xu and Ori [ Numer. Funct. Anal. Optim., 22, (2001) 767–773]: and to prove several strongly and weakly convergent theorems of the iteration for a finite family of pseudocontractive mappings under condition α n ∈ (0, b] ⊂ (0, 1). [ABSTRACT FROM AUTHOR]

M. Fait, J. Krzyz and J. Zygmunt proved that a strongly starlike function of order α on the unit disk can be extended to a k-quasiconformal mapping with k ≤ sin( απ/2) on the whole complex plane $$ \bar {\Bbb C} $$ which fixes the point at infinity. An open question is whether such a function can be extended to a k-quasiconformal mapping with k ≤ α to the whole plane $$ \bar {\Bbb C} .$$ In this paper we will give a negative approach to the question. [ABSTRACT FROM AUTHOR]

In this paper, we study exhaustions, referred to as ρ–restrictions, of arbitrary nonelementary Kleinian groups with at most finitely many bounded parabolic elements. Special emphasis is put on the geometrically infinite case, where we obtain that the limit set of each of these Kleinian groups contains an infinite family of closed subsets, referred to as ρ–restricted limit sets, such that there is a Poincaré series and hence an exponent of convergence δ ρ , canonically associated with every element in this family. Generalizing concepts which are well known in the geometrically finite case, we then introduce the notion of ρ–restricted Patterson measure, and show that these measures are non–atomic, δ ρ –harmonic, δ ρ –subconformal on special sets and δ ρ –conformal on very special sets. Furthermore, we obtain the results that each ρ–restriction of our Kleinian group is of δ ρ –divergence type and that the Hausdorff dimension of the ρ–restricted limit set is equal to δ ρ . [ABSTRACT FROM AUTHOR]

Let K be a statistically self-similar set defined by Graf. In this paper, we construct a random measure ρ which is supported by K and study the multifractal decomposition for K with ρ. Under such a decomposition, we obtain the expression of the spectrum function ƒ(α). [ABSTRACT FROM AUTHOR]

Let G be a finite group, Irr( G) be the set of nonlinear irreducible characters of G and cd( G) the set of degrees of the characters in Irr( G). A group G is said to be a D -group if |cd( G)| = |Irr( G)| − 2. In this paper, we give a complete classification of solvable D -groups. [ABSTRACT FROM AUTHOR]

Let X denote a compact metric space with distance d and F : X × ℝ → X or F : X → X denote a C -flow. From the point of view of ergodic theory, all important dynamical behaviors take place on a full measure set. The aim of this paper is to introduce the notion of Banach upper density recurrent points and to show that the closure of the set of all Banach upper density recurrent points equals the measure center or the minimal center of attraction for a C -flow. Moreover, we give an example to show that the set of quasi-weakly almost periodic points can be included properly in the set of Banach upper density recurrent points, and point out that the set of Banach upper density recurrent points can be included properly in the set of recurrent points. [ABSTRACT FROM AUTHOR]

In this paper, we show that a closed convex subset C of a Banach space is strongly proximinal (proximinal, resp.) in every Banach space isometrically containing it if and only if C is locally (weakly, resp.) compact. As a consequence, it is proved that local compactness of C is also equivalent to that for every Banach space Y isometrically containing it, the metric projection from Y to C is nonempty set-valued and upper semi-continuous. [ABSTRACT FROM AUTHOR]

Let { X, X; n ≥ 0} be a sequence of independent and identically distributed random variables with E X = 0, and assume that E X I(| X| ≤ x) is slowly varying as x→∞, i.e., X is in the domain of attraction of the normal law. In this paper, a self-normalized law of the iterated logarithm for the geometrically weighted random series $$\sum\nolimits_{n = 0}^\infty {{\beta ^n}{X_n}\left( {0 < \beta < 1} \right)} $$ is obtained, under some minimal conditions. [ABSTRACT FROM AUTHOR]

We first determine in this paper the structure of the generalized Fitting subgroup F* ( G) of the finite groups G all of whose defect groups (of blocks) are conjugate under the automorphism group Aut( G) to either a Sylow p-subgroup or a fixed p-subgroup of G. Then we prove that if a finite group L acts transitively on the set of its proper Sylow p-intersections, then either L/O( L) has a T.I. Sylow p-subgroup or p = 2 and the normal closure of a Sylow 2-subgroup of L/O( L) is 2-nilpotent with completely descripted structure. This solves a long-open problem. We also obtain some generalizations of the classic results by Isaacs and Passman on half-transitivity. [ABSTRACT FROM AUTHOR]

A k-total-coloring of a graph G is a coloring of vertices and edges of G using k colors such that no two adjacent or incident elements receive the same color. In this paper, it is proved that if G is a planar graph with Δ( G) ≥ 7 and without chordal 7-cycles, then G has a (Δ( G)+1)-total-coloring. [ABSTRACT FROM AUTHOR]

In this paper, we obtain the existence, uniqueness and asymptotic behavior of steady states to a class of Schrödinger-Poisson-Slater System. [ABSTRACT FROM AUTHOR]

Suppose A is a unital C*-algebra and r > 1. In this paper, we define a unital C*-algebra C*( A, r) and a completely bounded unital homomorphism α: A → C*( A, r) with the property that C*( A, r) = C*( α( A)) and, for every unital C*-algebra B and every unital completely bounded homomorphism φ: A → B, there is a (unique) unital *-homomorphism π: C*( A, r) → B such that φ = π ◦ α. We prove that, if A is generated by a normal set { t: λ ∈ Λ}, then C*( A, r) is generated by the set { α( t): λ ∈ Λ}. By proving an equation of the norms of elements in a dense subset of C*( A, r) we obtain that, if B is a unital C*-algebra that can be embedded into A, then C*( B, r) can be naturally embedded into C*( A, r). We give characterizations of C*( A, r) for some special situations and we conclude that C*( A, r) will be 'nice' when dim( A) ≤ 2 and 'quite complicated' when dim( A) ≥ 3. We give a characterization of the relation between K-groups of A and K-groups of C*( A, r). We also define and study some analogous of C*( A, r). [ABSTRACT FROM AUTHOR]

In this paper, we study the structure theory of a class of not-finitely graded Lie algebras related to generalized Heisenberg-Virasoro algebras. In particular, the derivation algebras, the automorphism groups and the second cohomology groups of these Lie algebras are determined. [ABSTRACT FROM AUTHOR]

Let G be a finite centerless group, let π( G) be the set of prime divisors of the order of G, and let n( G) be the number of Sylow p-subgroups of G, that is, n( G) = |Syl( G)|. Set NS( G):= { n( G)| p ∈ π( G)}. In this paper, we are investigating whether L( r) is determined up to isomorphism by NS( L( r)) when r is prime. [ABSTRACT FROM AUTHOR]

This paper studies the quasisymmetric mappings on Moran sets. We introduce a generalized form of weak quasisymmetry and prove that, on Moran set satisfying the small gap condition, a generalized weakly quasisymmetric mapping is quasisymmetric. We further give a criterion for the quasisymmetry of mappings between Moran sets with some regular structure. [ABSTRACT FROM AUTHOR]

This paper considers the problem of n-widths of a Sobolev function class Ω determined by P( D) = D Π( D − t I) in Orlicz spaces. The relationship between the extreme value problem and width theory is revealed by using the methods of functional analysis. Particularly, as σ = 0 or σ = 1, the exact values of Kolmogorov's widths, Gelfand's widths, and linear widths are obtained respectively, and the related extremal subspaces and optimal linear operators are given. [ABSTRACT FROM AUTHOR]

The first part of this article presents invariance criteria for a stochastic differential equation whose state evolution is constrained by time-dependent security tubes. The key results of this section are derived by considering an equivalent problem where the square of distance function represents a viscosity solution to an adequately defined partial differential equation. The second part of the paper analyzes the broader context when solutions are constrained by more general time-dependent convex domains. The approach relies on forward stochastic variational inequalities with oblique reflection, the generalized subgradients acting as a reacting process that operates only when the solution reaches the boundary of the domain. [ABSTRACT FROM AUTHOR]

A finite group is inseparable, it does not split over any proper nontrivial normal subgroup; that is, if it has no nontrivial semidirect product decompositions. This paper investigates two classes of finite inseparable p-groups and, for p ≥ 3, establishes a necessary and sufficient condition for inseparability. [ABSTRACT FROM AUTHOR]

In this paper, we show that (1) for each QFS-domain L, L is an ωQFS-domain iff L has a countable base for the Scott topology; (2) the Scott-continuous retracts of QFS-domains are QFS-domains; (3) for a quasicontinuous domain L, L is Lawson compact iff L is a finitely generated upper set and for any x, x ∈ L and finite G, G ⊆ L with G ≪ x, G ≪ x, there is a finite subset F ⊆ L such that ↑ x∩ ↑ x ⊆↑ F ⊆↑ G∩ ↑ G; (4) L is a QFS-domain iff L is a quasicontinuous domain and given any finitely many pairs {( F, x): F is finite, x ∈ L with F ≪ x, 1 ≤ i ≤ n}, there is a quasi-finitely separating function δ on L such that F ≪ δ( x) ≪ x. [ABSTRACT FROM AUTHOR]

A total k-coloring c of a graph G is a proper total coloring c of G using colors of the set [ k] = {1, 2, ..., k}. Let f( u) denote the sum of the color on a vertex u and colors on all the edges incident to u. A k-neighbor sum distinguishing total coloring of G is a total k-coloring of G such that for each edge uv ∈ E( G), f( u) ≠ f( v). By χ″( G), we denote the smallest value k in such a coloring of G. Pilśniak and Woźniak conjectured that χ″( G) ≤ Δ( G)+3 for any simple graph with maximum degree Δ( G). In this paper, by using the famous Combinatorial Nullstellensatz, we prove that the conjecture holds for any triangle free planar graph with maximum degree at least 7. [ABSTRACT FROM AUTHOR]

In this paper, we give a criterion of whether there are non-wandering expanding maps on a given branched 1-manifold. As an application, we give an example of a dynamic on a 3-manifold having non-zero first Betti number, the non-wander sets of which are two Smale-Williams solenoids. [ABSTRACT FROM AUTHOR]

A proper [ h]-total coloring c of a graph G is a proper total coloring c of G using colors of the set [ h] = {1, 2, ..., h}. Let w( u) denote the sum of the color on a vertex u and colors on all the edges incident to u. For each edge u ∈ E( G), if w( u) ≠ w( v), then we say the coloring c distinguishes adjacent vertices by sum and call it a neighbor sum distinguishing [ h]-total coloring of G. By tndi ( G), we denote the smallest value h in such a coloring of G. In this paper, we obtain that G is a graph with at least two vertices, if mad( G) < 3, then tndi ( G) ≤ k + 2 where k = max{Δ( G), 5}. It partially confirms the conjecture proposed by Pilśniak and Woźniak. [ABSTRACT FROM AUTHOR]

An f-coloring of a graph G is an edge-coloring of G such that each color appears at each vertex ν ∈ V ( G) at most f( ν) times. The f-core of G is the subgraph of G induced by the vertices ν of degree $d(v) = f(v)\max _{v \in V(G)} \{ \left\lceil {d(v)/f(v)} \right\rceil \} $. In this paper, we find some necessary conditions for a simple graph, whose f-core has maximum degree two, to be of class 2 for f-colorings. [ABSTRACT FROM AUTHOR]

A clique-transversal set D of a graph G is a set of vertices of G such that D meets all cliques of G. The clique-transversal number, denoted by τ( G), is the minimum cardinality of a clique-transversal set in G. In this paper, we first present a lower bound on τ( G) and characterize the extremal graphs achieving the lower bound for a connected (claw, K)-free 4-regular graph G. Furthermore, we show that for any 2-connected (claw, K)-free 4-regular graph G of order n, its clique-transversal number equals to ⌈ n/3⌉. [ABSTRACT FROM AUTHOR]

Let G ( n, k, t) be a set of graphs with n vertices, k cut edges and t cut vertices. In this paper, we classify these graphs in G ( n, k, t) according to cut vertices, and characterize the extremal graphs with the largest spectral radius in G ( n, k, t). [ABSTRACT FROM AUTHOR]

Let G = ( V,E) be a graph. A set S ⊆ V is a restrained dominating set if every vertex in V − S is adjacent to a vertex in S and to a vertex in V − S. The restrained domination number of G, denoted γ( G), is the smallest cardinality of a restrained dominating set of G. In this paper, we show that if G is a graph of order n ≥ 4, then $$\gamma _r \left( G \right)\gamma _r \left( {\bar G} \right) \leqslant 2n$$. We also characterize the graphs achieving the upper bound. [ABSTRACT FROM AUTHOR]

To decide when a graph is Gromov hyperbolic is, in general, a very hard problem. In this paper, we solve this problem for the set of short graphs (in an informal way, a graph G is r-short if the shortcuts in the cycles of G have length less than r): an r-short graph G is hyperbolic if and only if S( G) is finite, where S( G):= sup{ L( C): C is an R-isometric cycle in G} and we say that a cycle C is R-isometric if d( x, y) ≤ d( x, y) + R for every x, y ∈ C. [ABSTRACT FROM AUTHOR]

Let G be a graph, and k ≥ 2 be a positive integer. A graph G is fractional independentset-deletable k-factor-critical (in short, fractional ID- k-factor-critical), if G-I has a fractional k-factor for every independent set I of G. The binding number bind( G) of a graph G is defined as $$bind(G) = min\left\{ {\frac{{\left| {N_G (X)} \right|}} {{\left| X \right|}}:\not 0 \ne X \subseteq V(G),N_G (X) \ne V(G)} \right\}.$$ In this paper, it is proved that a graph G is fractional ID- k-factor-critical if n ≥ 6 k − 9 and bind( G) $$> \frac{{(3k - 1)(n - 1)}} {{kn - 2k + 2}}$$ . [ABSTRACT FROM AUTHOR]

The study of hyperbolic graphs is an interesting topic since the hyperbolicity of a geodesic metric space is equivalent to the hyperbolicity of a graph related to it. The main result in this paper is a very simple characterization of the hyperbolicity of a large class of periodic planar graphs. [ABSTRACT FROM AUTHOR]

Let X, Y be two real Banach spaces and ɛ ≥ 0. A map f: X → Y is said to be a standard ɛ-isometry if |‖ f( x) − f( y)‖ − ‖ x − y‖| ≤ ɛ for all x, y ∈ X and with f(0) = 0. We say that a pair of Banach spaces ( X, Y) is stable if there exists γ > 0 such that, for every such ɛ and every standard ɛ-isometry f: X → Y, there is a bounded linear operator $T:L(f) \equiv \overline {span} f(X) \to X$ so that ‖ Tf( x)t- x‖ ≤ γɛ for all x ∈ X. X( Y) is said to be universally left-stable if ( X, Y) is always stable for every Y ( X). In this paper, we show that if a dual Banach space X is universally left-stable, then it is isometric to a complemented w*-closed subspace of ℓ∞(Γ) for some set Γ, hence, an injective space; and that a Banach space is universally left-stable if and only if it is a cardinality injective space; and universally left-stability spaces are invariant. [ABSTRACT FROM AUTHOR]

In this paper, we give some decompositions of triples of $\mathbb{Z}_{p^n } $ or $\mathbb{Z}_{3p^n } $ into cyclic triple systems. New constructions of difference families are given. Some infinite classes of simple cyclic triple systems are obtained from these decompositions. [ABSTRACT FROM AUTHOR]

In regularized kernel methods, the solution of a learning problem is found by minimizing a functional consisting of a empirical risk and a regularization term. In this paper, we study the existence of optimal solution of multi-kernel regularization learning. First, we ameliorate a previous conclusion about this problem given by Micchelli and Pontil, and prove that the optimal solution exists whenever the kernel set is a compact set. Second, we consider this problem for Gaussian kernels with variance σ ∈ (0,∞), and give some conditions under which the optimal solution exists. [ABSTRACT FROM AUTHOR]