On symmetric graphs of valency five

A graph X, with a subgroup G of the automorphism group of X, is said to be (G,s)-transitive, for some s≥1, if G is transitive on s-arcs but not on (s+1)-arcs, and s-transitive if it is -transitive. Let X be a connected (G,s)-transitive graph, and G_v the stabilizer of a vertex v∈V(X) in G. If X has valency 5 and G_v is solvable, Weiss [R.M. Weiss, An application of p-factorization methods to symmetric graphs, Math. Proc. Camb. Phil. Soc. 85 (1979) 43-48] proved that s≤3, and in this paper we prove that G_v is isomorphic to the cyclic group Z₅, the dihedral group D₁₀ or the dihedral group D₂₀ for s=1, the Frobenius group F₂₀ or F₂₀×Z₂ for s=2, or F₂₀×Z₄ for s=3. Furthermore, it is shown that for a connected 1-transitive Cayley graph of valency 5 on a non-abelian simple group G, the automorphism group of is the semidirect product , where R(G) is the right regular representation of G and .     

Common fixed point results for two new classes of hybrid pairs in symmetric spaces

Some common fixed point theorems due to Abbas and Khan [M. Abbas, A.R. Khan, Common fixed points of generalized contractive hybrid pairs in symmetric spaces, Fixed Point Theor. Appl. 2009 (2009) 11, Article ID 869407, doi:10.1155/2009/869407], and Abbas and Rhoades [M. Abbas, B.E. Rhoades, Common fixed point theorems for hybrid pairs of occasionally weakly compatible mappings defined on symmetric spaces, Pan. Amer. Math. J. 18 (1) (2008) 55-62] are proved for two new classes of hybrid pair of mappings which contain occasionally weakly compatible hybrid pairs as a proper subclass. Consequently, some results proved by Hussain et al. [N. Hussain, M.A. Khamsi, A. Latif, Common fixed points for JH-operators and occasionally weakly biased pairs under relaxed conditions, Nonlinear Anal. 74 (2011) 2133-2140], Bhatt et al. [A. Bhatt, et al., Common fixed point theorems for occasionally weakly compatible mappings under relaxed conditions, Nonlinear Anal. 73 (2010) 176-182] and many others are extended to hybrid pair of mappings. Examples are also presented to support the concepts defined in the paper.     

Enumeration of bilaterally symmetric 3-noncrossing partitions

Schützenberger’s theorem for the ordinary RSK correspondence naturally extends to Chen et al.’s correspondence for matchings and partitions. Thus the counting of bilaterally symmetric k-noncrossing partitions naturally arises as an analogue for involutions. In obtaining the analogous result for 3-noncrossing partitions, we use a different technique to develop a Maple package for 2-dimensional vacillating lattice walk enumeration problems. The package also applies to the hesitating case. As applications, we find several interesting relations for some special bilaterally symmetric partitions.     

Optimal interleaving schemes for correcting two-dimensional cluster errors

We present an elementary theory of optimal interleaving schemes for correcting cluster errors in two-dimensional digital data. It is assumed that each data page contains a fixed number of, say n, codewords with each codeword consisting of m code symbols and capable of correcting a single random error (or erasure). The goal is to interleave the codewords in the m×n array such that different symbols from each codeword are separated as much as possible, and consequently, an arbitrary error burst with size up to t can be corrected for the largest possible value of t. We show that, for any given m, n, the maximum possible interleaving distance, or equivalently, the largest size of correctable error bursts in an m×n array, is given by if n?⌈m²/2⌉, and t=m+⌊(n-⌈m²/2⌉)/m⌋ if n?⌈m²/2⌉. Furthermore, we develop a simple cyclic shifting algorithm that can provide a systematic construction of an m×n optimal interleaving array for arbitrary m and n. This extends important earlier work on the complementary problem of constructing interleaving arrays that, given the burst size t, minimize the interleaving degree, that is, the number of different codewords in a 2-D (or 3-D) array such that any error burst with given size t can be corrected. Our interleaving scheme thus provides the maximum burst error correcting power without requiring prior knowledge of the size or shape of an error burst.     

Quasi-positive families of continuous Darcy-flux finite volume schemes on structured and unstructured grids

New families of flux-continuous control-volume distributed finite volume schemes are presented for the general full-tensor pressure equation arising in porous media and formulated for structured and unstructured grids. These schemes offer the practical advantage of being flux-continuous while only depending on one degree of freedom per control-volume, unlike rival approximations such as the Mixed Finite Element method. M-matrix bounds are presented, quasi QM-matrices are defined and an optimal quadrilateral scheme is identified. Anisotropy favoring triangulation is also shown to yield an optimal scheme. The new schemes prove to be relatively robust for the cases tested, including strongly anisotropic full tensor fields. Strong oscillations encountered with the earlier formulations, are removed or minimized.     

Uniform stability of solutions of Boltzmann equation for soft potential with external force

The study of Cauchy problem of the Boltzmann equation is important in both theory and applications. Existence of global solutions to the equation and uniform stability of solutions in the absence of external force were introduced in the previous work on the Boltzmann equation. In this paper, we will investigate the uniform stability of solutions in L¹ for the Cauchy problem of the Boltzmann equation when there is an external force for the case of soft potentials.     

Boundary value problem for abstract first order differential equation with integral condition

The present paper is devoted to the study of a boundary value problem for abstract first order linear differential equation with integral boundary conditions. We obtain necessary and sufficient conditions for the unique solvability and well-posedness. We also study the Fredholm solvability. Finally, we obtain a result of the stability of solution with respect to small perturbation.     

Parseval frames for ICC groups

We analyze Parseval frames generated by the action of an ICC group on a Hilbert space. We parametrize the set of all such Parseval frames by operators in the commutant of the corresponding representation. We characterize when two such frames are strongly disjoint. We prove an undersampling result showing that if the representation has a Parseval frame of equal norm vectors of norm , the Hilbert space is spanned by an orthonormal basis generated by a subgroup. As applications we obtain some sufficient conditions under which a unitary representation admits a Parseval frame which is spanned by a Riesz sequences generated by a subgroup. In particular, every subrepresentation of the left-regular representation of a free group has this property.     

Asymptotic stability for anisotropic Kirchhoff systems

We study the question of asymptotic stability, as time tends to infinity, of solutions of dissipative anisotropic Kirchhoff systems, involving the p(x)-Laplacian operator, governed by time-dependent nonlinear damping forces and strongly nonlinear power-like variable potential energies. This problem had been considered earlier for potential energies which arise from restoring forces, whereas here we allow also the effect of amplifying forces. Global asymptotic stability can then no longer be expected, and should be replaced by local stability. The results are further extended to the more delicate problem involving higher order damping terms.     

Boundary trace embedding theorems for variable exponent Sobolev spaces

We study boundary trace embedding theorems for variable exponent Sobolev space W1,p(⋅)(Ω). Let Ω be an open (bounded or unbounded) domain in RN satisfying strong local Lipschitz condition. Under the hypotheses that p∈L^∞(Ω), 1?infp(x)?supp(x)<N, |∇p|∈Lγ(⋅)(Ω), where γ∈L^∞(Ω) and infγ(x)>N, we prove that there is a continuous boundary trace embedding W1,p(⋅)(Ω)→Lq(⋅)(∂Ω) provided q(⋅), a measurable function on ∂Ω, satisfies condition for x∈∂Ω.     

On the stability of the linear mapping in Banach modules

We prove the generalized Hyers-Ulam-Rassias stability of the linear mapping in Banach modules over a unital Banach algebra.     

Multiplicity of characteristics with Lagrangian boundary values on symmetric star-shaped hypersurfaces

In this paper, the multiplicity of Lagrangian orbits on C² smooth compact symmetric star-shaped hypersurfaces with respect to the origin in R2n is studied. These Lagrangian orbits begin from one Lagrangian subspace and end on another. An infinitely many existence result is proved via Z₂-index theory. This is a multiplicity result about the Arnold Chord Conjecture in some sense, and is a generalization of the problem about the multiplicity of Lagrangian orbits beginning from and ending on the same Lagrangian subspace which was considered in the authors' previous paper [F. Guo, C. Liu, Multiplicity of Lagrangian orbits on symmetric star-shaped hypersurfaces, Nonlinear Anal. 69 (4) (2008) 1425-1436].     

Waiting times in queues with relative priorities

This paper determines the mean waiting times for a single server multi-class queueing model with Poisson arrivals and relative priorities. If the server becomes idle, the probability that the next job is from class-i is proportional to the product between the number of class-i jobs present and their priority parameter.     

Boundary feedback stabilization of the undamped Timoshenko beam with both ends free

In this paper, we study a boundary feedback system of a class of nonuniform undamped Timoshenko beam with both ends free. We give some sufficient conditions and some necessary conditions for the system to have exponential stability. Our method is based on the operator semigroup technique, the multiplier technique, and the contradiction argument of the frequency domain method.     

Positivity and stability of the essential spectrum for singular transport semigroups with non-vacuum boundary conditions

In this paper we prove some compactness results for a large class of singular transport equations. Our approach relies on some comparison results for positive operators. Our results extend and complete several earlier works. We also provide simpler proofs for several known results in the literature.     

On the complexity of the multicut problem in bounded tree-width graphs and digraphs

Given an edge- or vertex-weighted graph or digraph and a list of source-sink pairs, the minimum multicut problem consists in selecting a minimum weight set of edges or vertices whose removal leaves no path from each source to the corresponding sink. This is a classical NP-hard problem, and we show that the edge version becomes tractable in bounded tree-width graphs if the number of source-sink pairs is fixed, but remains NP-hard in directed acyclic graphs and APX-hard in bounded tree-width and bounded degree unweighted digraphs. The vertex version, although tractable in trees, is proved to be NP-hard in unweighted cacti of bounded degree and bounded path-width.     

Graph designs for the eight-edge five-vertex graphs

The existence of graph designs for the two nonisomorphic graphs on five vertices and eight edges is determined in the case of index one, with three possible exceptions in total. It is established that for the unique graph with vertex sequence (3, 3, 3, 3, 4), a graph design of order n exists exactly when and n≠16, with the possible exception of n=48. For the unique graph with vertex sequence (2,3,3,4,4), a graph design of order n exists exactly when , with the possible exceptions of n∈{32,48}.     

Conservation laws for some compacton equations using the multiplier approach

This paper is an application of the variational derivative method to the derivation of the conservation laws for partial differential equations. The conservation laws for (1+1) dimensional compacton k(2,2) and compacton k(3,3) equations are studied via multiplier approach. Also the conservation laws for (2+1) dimensional compacton Zk(2,2) equation are established by first computing the multipliers.     

Maximal ergodic theorems for some group actions

We prove maximal ergodic inequalities for a sequence of operators and for their averages in the noncommutative Lp-space. We also obtain the corresponding individual ergodic theorems. Applying these results to actions of a free group on a von Neumann algebra, we get noncommutative analogues of maximal ergodic inequalities and pointwise ergodic theorems of Nevo-Stein.