A short note on the overpartition function

In this brief note, we give a combinatorial proof of a variation of Gauss’s q-binomial theorem, and we determine arithmetic properties of the overpartition function modulo 8.     

Quantum Brownian motion and generalizations of Hermite polynomials

We introduce new families of orthogonal polynomials H_D,n, motivated by the non-equilibrium evolution of a quantum Brownian particle (qBp). The H_D,n’s generalize non-trivially the standard Hermite polynomials, employed for classical Brownian motion. We treat several models (labelled by D) for a non-equilibrium qBp, by means of the Wigner function W, in the presence of a “heat bath” at thermal equilibrium, with and without ab initio friction. For long times (for a suitable class of initial conditions), the non-equilibrium Wigner function W should approach, in some sense, the (time-independent) equilibrium Wigner function W_eq,D, which describes the thermal equilibrium of the qBp with the “heat bath” and plays a central role. W_eq,D is chosen to be the weight function which orthogonalizes the H_D,n’s. New results on W_eq,D and on the H_D,n’s are reported. We justify the key role of the H_D,n’s as follows. Using the H_D,n’s, moments W_eq,D,n and W_n are introduced for W_eq,D and W, respectively. At equilibrium, all moments W_eq,D,n except the lowest one (W_eq,D,0) vanish identically. Off-equilibrium, one expects that, for long times (for suitable initial conditions): (i) all non-equilibrium moments W_n (except the lowest moment W₀), will approach zero, while (ii) the lowest non-equilibrium moment W₀ will tend to W_eq,D,0(≠0). To complete the justification, we outline how the approximate long-time non-equilibrium theories determined by W₀ for the different models (D) yield Smoluchowski equations and irreversible evolutions of the qBp towards thermal equilibrium.     

Bilateral inversions and terminating basic hypergeometric series identities

The q-analogue of Legendre inversions is established and generalized to bilateral sequences. They are employed to investigate the dual relations of three basic formulae due to Jackson and Bailey, on balanced ₃?₂-series, well-poised ₈?₇-series and bilateral ₆ψ₆-series. Several terminating well-poised series identities are consequently derived, including the q-Dixon formulae on terminating ₃ψ₃-series and two terminating well-poised ₅ψ₅-series identities due to [F.H. Jackson, Certain q-identities, Quart. J. Math. (Oxford) 12 (1941) 167-172; W.N. Bailey, On the analogue of Dixon’s theorem for bilateral basic hypergeometric series, Quart. J. Math. (Oxford) 1 (1950) 318-320].     

A note on strong matrix summability via ideals

Following the line of recent works of Das et al. (2011) [15] and Savas and Das (2011) [19] we apply the notion of ideals to strong matrix summability, and in this note, we introduce the notion of strong A^I-summability with respect to an Orlicz function. We make certain investigations on the classes of sequences arising out of this new summability method.     

Applications of operator identities to the multiple q-binomial theorem and q-Gauss summation theorem

In this paper, we first give an interesting operator identity. Furthermore, using the q-exponential operator technique to the multiple q-binomial theorem and q-Gauss summation theorem, we obtain some transformation formulae and summation theorems of multiple basic hypergeometric series.     

Faulhaber’s theorem on power sums

We observe that the classical Faulhaber’s theorem on sums of odd powers also holds for an arbitrary arithmetic progression, namely, the odd power sums of any arithmetic progression a+b,a+2b,…,a+nb is a polynomial in na+n(n+1)b/2. While this assertion can be deduced from the original Fauhalber’s theorem, we give an alternative formula in terms of the Bernoulli polynomials. Moreover, by utilizing the central factorial numbers as in the approach of Knuth, we derive formulas for r-fold sums of powers without resorting to the notion of r-reflective functions. We also provide formulas for the r-fold alternating sums of powers in terms of Euler polynomials.     

Convergence of SSOR methods for linear complementarity problems

In this paper, by applying the SSOR splitting, we propose two new iterative methods for solving the linear complementarity problem LCP (M,q). Convergence results for these two methods are presented when M is an H-matrix (and also an M-matrix). Finally, two numerical examples are given to show the efficiency of the presented methods.     

Slight improvements of the Singleton bound

The problem of determining A_q(n,d), the maximum cardinality of a q-ary code of length n with minimum distance at least d, is considered in some cases where corresponding MDS codes do not exist. Slight improvements of the Singleton bound are given, including A_q(q+2,q)?q³-3 if q is odd, A₅(7,5)?5³-4 and A₁₆(18,15)?18⁴-4.     

On operator valued sequences of multipliers and R-boundedness

In recent papers (cf. [J.L. Arregui, O. Blasco, (p,q)-Summing sequences, J. Math. Anal. Appl. 274 (2002) 812-827; J.L. Arregui, O. Blasco, (p,q)-Summing sequences of operators, Quaest. Math. 26 (2003) 441-452; S. Aywa, J.H. Fourie, On summing multipliers and applications, J. Math. Anal. Appl. 253 (2001) 166-186; J.H. Fourie, I. Röntgen, Banach space sequences and projective tensor products, J. Math. Anal. Appl. 277 (2) (2003) 629-644]) the concept of (p,q)-summing multiplier was considered in both general and special context. It has been shown that some geometric properties of Banach spaces and some classical theorems can be described using spaces of (p,q)-summing multipliers. The present paper is a continuation of this study, whereby multiplier spaces for some classical Banach spaces are considered. The scope of this research is also broadened, by studying other classes of summing multipliers. Let E(X) and F(Y) be two Banach spaces whose elements are sequences of vectors in X and Y, respectively, and which contain the spaces c₀₀(X) and c₀₀(Y) of all X-valued and Y-valued sequences which are eventually zero, respectively. Generally spoken, a sequence of bounded linear operators (un)⊂L(X,Y) is called a multiplier sequence from E(X) to F(Y) if the linear operator from c₀₀(X) into c₀₀(Y) which maps (xi)∈c₀₀(X) onto (unxn)∈c₀₀(Y) is bounded with respect to the norms on E(X) and F(Y), respectively. Several cases where E(X) and F(Y) are different (classical) spaces of sequences, including, for instance, the spaces Rad(X) of almost unconditionally summable sequences in X, are considered. Several examples, properties and relations among spaces of summing multipliers are discussed. Important concepts like R-bounded, semi-R-bounded and weak-R-bounded from recent papers are also considered in this context.     

Super-vertex-antimagic total labelings of disconnected graphs

Let G=(V,E) be a finite, simple and non-empty (p,q)-graph of order p and size q. An (a,d)-vertex-antimagic total labeling is a bijection f from V(G)∪E(G) onto the set of consecutive integers 1,2,…,p+q, such that the vertex-weights form an arithmetic progression with the initial term a and the common difference d, where the vertex-weight of x is the sum of values f(xy) assigned to all edges xy incident to vertex x together with the value assigned to x itself, i.e. f(x). Such a labeling is called super if the smallest possible labels appear on the vertices.In this paper, we will study the properties of such labelings and examine their existence for disconnected graphs.     

Special metrics and triality

We investigate a new 8-dimensional Riemannian geometry defined by a generic closed and coclosed 3-form with stabiliser PSU(3), and which arises as a critical point of Hitchin's variational principle. We give a Riemannian characterisation of this structure in terms of invariant spinor-valued 1-forms, which are harmonic with respect to the twisted Dirac operator ? on Δ⊗Λ¹. We establish various obstructions to the existence of topological reductions to PSU(3). For compact manifolds, we also give sufficient conditions for topological PSU(3)-structures that can be lifted to topological SU(3)-structures. We also construct the first known compact example of an integrable non-symmetric PSU(3)-structure. In the same vein, we give a new Riemannian characterisation for topological quaternionic Kähler structures which are defined by an Sp(1)⋅Sp(2)-invariant self-dual 4-form. Again, we show that this form is closed if and only if the corresponding spinor-valued 1-form is harmonic for ? and that these equivalent conditions produce constraints on the Ricci tensor.     

Binary relations and reduced hypergroups

Different partial hypergroupoids are associated with binary relations defined on a set H. In this paper we find sufficient and necessary conditions for these hypergroupoids in order to be reduced hypergroups. Given two binary relations ρ and σ on H we investigate when the hypergroups associated with the relations ρ∩σ, ρ∪σ and ρσ are reduced. We also determine when the cartesian product of two hypergroupoids associated with a binary relation is a reduced hypergroup.     

A sufficient condition for pancyclability of graphs

Let G be a graph of order n and S be a vertex set of q vertices. We call G,S-pancyclable, if for every integer i with 3≤i≤q there exists a cycle C in G such that |V(C)∩S|=i. For any two nonadjacent vertices u,v of S, we say that u,v are of distance two in S, denoted by d_S(u,v)=2, if there is a path P in G connecting u and v such that |V(P)∩S|≤3. In this paper, we will prove that if G is 2-connected and for all pairs of vertices u,v of S with d_S(u,v)=2, , then there is a cycle in G containing all the vertices of S. Furthermore, if for all pairs of vertices u,v of S with d_S(u,v)=2, , then G is S-pancyclable unless the subgraph induced by S is in a class of special graphs. This generalizes a result of Fan [G. Fan, New sufficient conditions for cycles in graphs, J. Combin. Theory B 37 (1984) 221-227] for the case when S=V(G).     

Constructions for cyclic Moebius ladder systems

J.A. Gallian has proved [J.A. Gallian, Labeling prisms and prism related graphs, Congr. Numer. 59 (1987) 89-100] that every cubic graph M_2k obtainable from a 2k-cycle by adding its k diameters (the so-called Moebius Ladder of order 2k) is graceful. Here, in the case of k even, we propose a new graceful labeling that besides being simpler than Gallian’s one is able to give, at the same time, a graceful labeling of the prism of order 2k. Most importantly in the case of k odd, namely in the bipartite case, we prove that M_2k also admits an α-labeling. This implies that there exists a cyclic decomposition of the complete graph K_6kt+1 into copies of M_2k for every pair of positive integers k and t with k odd.In some cases we are able to give such decompositions also when k is even. Apart from the case of t=1 that is an obvious consequence of the gracefulness of M_2k, this happens, for instance, when k≡2 (mod 4) and 6kt+1 is a prime.     

Distance-two labellings of Hamming graphs

Let j≥k≥0 be integers. An ?-L(j,k)-labelling of a graph G=(V,E) is a mapping ?:V→{0,1,2,…,?} such that |?(u)−?(v)|≥j if u,v are adjacent and |?(u)−?(v)|≥k if they are distance two apart. Let λ_j,k(G) be the smallest integer ? such that G admits an ?-L(j,k)-labelling. Define to be the smallest ? if G admits an ?-L(j,k)-labelling with ?(V)={0,1,2,…,?} and ∞ otherwise. An ?-cyclic L(j,k)-labelling is a mapping ?:V→Z_? such that |?(u)−?(v)|_?≥j if u,v are adjacent and |?(u)−?(v)|_?≥k if they are distance two apart, where |x|_?=min{x,?−x} for x between 0 and ?. Let σ_j,k(G) be the smallest ?−1 of such a labelling, and define similarly to . We determine λ_2,0, , σ_2,0 and for all Hamming graphs K_q1□K_q2□?□K_qd (d≥2, q₁≥q₂≥?≥q_d≥2) and give optimal labellings, with the only exception being for q≥4. We also prove the following “sandwich theorem”: If q₁ is sufficiently large then for any graph G between K_q1□K_q2 and K_q1□K_q2□?□K_qd, and moreover we give a labelling which is optimal for these eight invariants simultaneously.     

The length of a shortest geodesic net on a closed Riemannian manifold

In this paper we will estimate the smallest length of a minimal geodesic net on an arbitrary closed Riemannian manifold Mⁿ in terms of the diameter of this manifold and its dimension. Minimal geodesic nets are critical points of the length functional on the space of immersed graphs into a Riemannian manifold. We prove that there exists a minimal geodesic net that consists of m geodesics connecting two points p,q∈Mⁿ of total length ≤md, where m∈{2,…,(n+1)} and d is the diameter of Mⁿ. We also show that there exists a minimal geodesic net with at most n+1 vertices and geodesic segments of total length .These results significantly improve one of the results of [A. Nabutovsky, R. Rotman, The minimal length of a closed geodesic net on a Riemannian manifold with a nontrivial second homology group, Geom. Dedicata 113 (2005) 234-254] as well as most of the results of [A. Nabutovsky, R. Rotman, Volume, diameter and the minimal mass of a stationary 1-cycle, Geom. Funct. Anal. 14 (4) (2004) 748-790].     

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∈∂Ω.     

Further improved recursions for a class of compound Poisson distributions

In the present paper we develop more efficient recursive formulae for the evaluation of the t-order cumulative function Γ^th(x) and the t-order tail probability Λ^th(x) of the class of compound Poisson distributions in the case where the derivative of the probability generating function of the claim amounts can be written as a ratio of two polynomials. These efficient recursions can be applied for the exact evaluation of the probability function (given by De Pril [De Pril, N., 1986a. Improved recursions for some compound Poisson distributions. Insurance Math. Econom. 5, 129-132]), distribution function, tail probability, stop-loss premiums and t-order moments of stop-loss transforms of compound Poisson distributions. Also, efficient recursive algorithms are given for the evaluation of higher-order moments and r-order factorial moments about any point for this class of compound Poisson distributions. Finally, several examples of discrete claim size distributions belonging to this class are also given.     

Rayleigh dissipation from the general recurrence of metrics in path spaces

Given a pair (metric g, symmetric 2-covariant tensor field H though as a Rayleigh dissipation) on a path space (manifold M, semispray S), the family of nonlinear connections N such that H equals the dynamical derivative of g with respect to (S,N) is determined by using the Obata tensors. In this way, we generalize the case of metric nonlinear connections as well as that of recurrent metrics. As applications, we treat firstly the case of Finslerian (α,β)-metrics finding all nonlinear connections for which the associated Finsler-Sasaki metric is exactly the dynamical derivative of the Riemannian-Sasaki metric. Secondly, we apply our results for the case of Beil metrics used in Relativity and field theories.     

Degree conditions for group connectivity

Let G be a 2-edge-connected simple graph on n≥13 vertices and A an (additive) abelian group with |A|≥4. In this paper, we prove that if for every uv∉E(G), max{d(u),d(v)}≥n/4, then either G is A-connected or G can be reduced to one of K_2,3,C₄ and C₅ by repeatedly contracting proper A-connected subgraphs, where C_k is a cycle of length k. We also show that the bound n≥13 is the best possible.