Two new transformation formulas of basic hypergeometric series

By means of a modified version of Cauchy's method for obtaining bilateral series identities, two new transformation formulas for bilateral basic hypergeometric series are derived. These contain several important identities for basic hypergeometric series as special cases, including the nonterminating q-Saalschütz summation, Bailey's very well-poised summation and the nonterminating Watson transformation.     

Short proofs of summation and transformation formulas for basic hypergeometric series

We show that several terminating summation and transformation formulas for basic hypergeometric series can be proved in a straightforward way. Along the same line, new finite forms of Jacobi's triple product identity and Watson's quintuple product identity are also proved.     

Abel's method on summation by parts and theta hypergeometric series

Abel's lemma on summation by parts is reformulated to investigate systematically terminating theta hypergeometric series. Most of the known identities are reviewed and several new transformation and summation formulae are established. The authors are convinced by the exhibited examples that the iterating machinery based on the modified Abel lemma is powerful and a natural choice for dealing with terminating theta hypergeometric series.     

Operator identities involving the bivariate Rogers-Szegö polynomials and their applications to the multiple q-series identities

In this paper, we first give several operator identities involving the bivariate Rogers-Szegö polynomials. By applying the technique of parameter augmentation to the multiple q-binomial theorems given by Milne [S.C. Milne, Balanced summation theorems for U(n) basic hypergeometric series, Adv. Math. 131 (1997) 93-187], we obtain several new multiple q-series identities involving the bivariate Rogers-Szegö polynomials. These include multiple extensions of Mehler's formula and Rogers's formula. Our U(n+1) generalizations are quite natural as they are also a direct and immediate consequence of their (often classical) known one-variable cases and Milne's fundamental theorem for An or U(n+1) basic hypergeometric series in Theorem 1.49 of [S.C. Milne, An elementary proof of the Macdonald identities for , Adv. Math. 57 (1985) 34-70], as rewritten in Lemma 7.3 on p. 163 of [S.C. Milne, Balanced summation theorems for U(n) basic hypergeometric series, Adv. Math. 131 (1997) 93-187] or Corollary 4.4 on pp. 768-769 of [S.C. Milne, M. Schlosser, A new An extension of Ramanujan's summation with applications to multilateral An series, Rocky Mountain J. Math. 32 (2002) 759-792].     

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.     

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].     

Identities between q-hypergeometric and hypergeometric integrals of different dimensions

Given complex numbers m₁,l₁ and nonnegative integers m₂,l₂, such that m₁+m₂=l₁+l₂, for any a,b=0,…,min(m₂,l₂) we define an l₂-dimensional Barnes type q-hypergeometric integral I_a,b(z,μ;m₁,m₂,l₁,l₂) and an l₂-dimensional hypergeometric integral J_a,b(z,μ;m₁,m₂,l₁,l₂). The integrals depend on complex parameters z and μ. We show that I_a,b(z,μ;m₁,m₂,l₁,l₂) equals J_a,b(e^μ,z;l₁,l₂,m₁,m₂) up to an explicit factor, thus establishing an equality of l₂-dimensional q-hypergeometric and m₂-dimensional hypergeometric integrals. The identity is based on the duality for the qKZ and dynamical difference equations.     

Identities for the Widder transform and transforms with Bessel function kernels

In the present paper, we consider the classical Widder transform, the H_ν-transform, the K_ν-transform, and the Y_ν-transform. Some identities involving these transforms and many others are given. By making use of these identities, a number of new Parseval-Goldstein type identities are obtained for these and other well-known integral transforms.     

Compactness of Hankel operators and analytic discs in the boundary of pseudoconvex domains

Using several complex variables techniques, we investigate the interplay between the geometry of the boundary and compactness of Hankel operators. Let β be a function smooth up to the boundary on a smooth bounded pseudoconvex domain Ω⊂Cn. We show that, if Ω is convex or the Levi form of the boundary of Ω is of rank at least n−2, then compactness of the Hankel operator Hβ implies that β is holomorphic “along” analytic discs in the boundary. Furthermore, when Ω is convex in C² we show that the condition on β is necessary and sufficient for compactness of Hβ.     

Six-variable generalization of Ramanujan's reciprocity theorem and its variants

By virtue of Shukla's well-known bilateral summation formula and Watson's transfor-mation formula, we extend the four-variable generalization of Ramanujan's reciprocity theorem due to Andrews to a six-variable one. Some novel variants of Ramanujan's reciprocity theorem and q-series identities are presented.     

Identities for the Hankel transform and their applications

In the present paper the authors show that iterations of the Hankel transform with Kν-transform is a constant multiple of the Widder transform. Using these iteration identities, several Parseval-Goldstein type theorems for these transforms are given. By making use of these results a number of new Goldstein type exchange identities are obtained for these and the Laplace transform. The identities proven in this paper are shown to give rise to useful corollaries for evaluating infinite integrals of special functions. Some examples are also given as illustration of the results presented here.     

Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree

Given an undirected graph with edge weights, we are asked to find an orientation, that is, an assignment of a direction to each edge, so as to minimize the weighted maximum outdegree in the resulted directed graph. The problem is called MMO, and is a restricted variant of the well-known minimum makespan problem. As in previous studies, it is shown that MMO is in P for trees, weak NP-hard for planar bipartite graphs, and strong NP-hard for general graphs. There are still gaps between those graph classes. The objective of this paper is to show tighter thresholds of complexity: We show that MMO is (i) in P for cactus graphs, (ii) weakly NP-hard for outerplanar graphs, and also (iii) strongly NP-hard for graphs which are both planar and bipartite. This implies the NP-hardness for P₄-bipartite, diamond-free or house-free graphs, each of which is a superclass of cactus. We also show (iv) the NP-hardness for series-parallel graphs and multi-outerplanar graphs, and (v) present a pseudo-polynomial time algorithm for graphs with bounded treewidth.     

Remarks on the formula for γ-interior

The paper presents a formula for the γ-interior of a set under special conditions for , more general than those in the previous paper [Acta Math. Hungar. 80 (1998) 89-93]. There are also some applications.     

Riordan paths and derangements

Riordan paths are Motzkin paths without horizontal steps on the x-axis. We establish a correspondence between Riordan paths and -avoiding derangements. We also present a combinatorial proof of a recurrence relation for the Riordan numbers in the spirit of the Foata-Zeilberger proof of a recurrence relation on the Schröder numbers.     

Minimal rankings and the arank number of a path

Given a graph G, a function f:V(G)→{1,2,…,k} is a k-ranking of G if f(u)=f(v) implies every u-v path contains a vertex w such that f(w)>f(u). A k-ranking is minimal if the reduction of any label greater than 1 violates the described ranking property. The arank number of a graph, denoted ψ_r(G), is the largest k such that G has a minimal k-ranking. We present new results involving minimal k-rankings of paths. In particular, we determine ψ_r(P_n), a problem posed by Laskar and Pillone in 2000.     

More on “Connected (n, m)-graphs with minimum and maximum zeroth-order general Randi? index”

Let G be a graph and d(u) denote the degree of a vertex u in G. The zeroth-order general Randi? index ⁰R_α(G) of the graph G is defined as ∑_u∈V(G)d(u)^α, where the summation goes over all vertices of G and α is an arbitrary real number. In this paper we correct the proof of the main Theorem 3.5 of the paper by Hu et al. [Y. Hu, X. Li, Y. Shi, T. Xu, Connected (n,m)-graphs with minimum and maximum zeroth-order general Randi? index, Discrete Appl. Math. 155 (8) (2007) 1044-1054] and give a more general Theorem. We finally characterize ¹ for α<0 the connected G(n,m)-graphs with maximum value ⁰R_α(G(n,m)), where G(n,m) is a simple connected graph with n vertices and m edges.     

Topological finiteness for edge-vertex enumeration

The number of PL-homeomorphism types of combinatorial manifolds in a fixed dimension with an upper bound on g₂ is finite.     

Constructions of generalized Sidon sets

We give explicit constructions of sets S with the property that for each integer k, there are at most g solutions to k=s₁+s₂,s_i∈S; such sets are called Sidon sets if g=2 and generalized Sidon sets if g?3. We extend to generalized Sidon sets the Sidon-set constructions of Singer, Bose, and Ruzsa. We also further optimize Kolountzakis’ idea of interleaving several copies of a Sidon set, extending the improvements of Cilleruelo, Ruzsa and Trujillo, Jia, and Habsieger and Plagne. The resulting constructions yield the largest known generalized Sidon sets in virtually all cases.     

Order-preserving reflectors and injectivity

We investigate a Galois connection in poset enriched categories between subcategories and classes of morphisms, given by means of the concept of right-Kan injectivity, and, specially, we study its relationship with a certain kind of subcategories, the KZ-reflective subcategories. A number of well-known properties concerning orthogonality and full reflectivity can be seen as a particular case of the ones of right-Kan injectivity and KZ-reflectivity. On the other hand, many examples of injectivity in poset enriched categories encountered in the literature are closely related to the above connection. We give several examples and show that some known subcategories of the category of T₀-topological spaces are right-Kan injective hulls of a finite subcategory.