Hamilton cycles in claw-heavy graphs

A graph G on n≥3 vertices is called claw-heavy if every induced claw (K_1,3) of G has a pair of nonadjacent vertices such that their degree sum is at least n. In this paper we show that a claw-heavy graph G has a Hamilton cycle if we impose certain additional conditions on G involving numbers of common neighbors of some specific pair of nonadjacent vertices, or forbidden induced subgraphs. Our results extend two previous theorems of Broersma, Ryjá?ek and Schiermeyer [H.J. Broersma, Z. Ryjá?ek, I. Schiermeyer, Dirac’s minimum degree condition restricted to claws, Discrete Math. 167-168 (1997) 155-166], on the existence of Hamilton cycles in 2-heavy graphs.     

On the stability of the J transformation

The stability of a large class of nonlinear sequence transformations is analyzed. Considered are variants of the J transformation [17]. Suitable variants of this transformation belong to the most successful extrapolation algorithms that are known [20]. Similar to recent results of Sidi, it is proved that the _p {J} transformations, the Weniger S transformation, the Levin transformation and a special case of the generalized Richardson extrapolation process of Sidi are S-stable. An efficient algorithm for the calculation of stability indices is presented. A numerical example demonstrates the validity of the approach. This revised version was published online in June 2006 with corrections to the Cover Date.     

A method of summation of divergent series to any accuracy

We propose a new method of summation to any accuracy for a wide class of divergent series, using only a finite number of terms of the series. Translated fromMatematicheskie Zametki, Vol. 68, No. 1, pp. 24–35, July, 2000.     

Rational summation ofp-adic series

The problem of rational summation for a wide class ofp-adic convergent series is considered. Here, rational summation refers to the method of obtaining the rational sum of a power series for a rational value of its variable. A formula suitable for this summation is derived. Conditions for rational summability are obtained. Rational summation is possible only for special forms of the series. It is shown that the inverse problem of rational summation is always solvable. This is illustrated by some characteristic examples. Possible rational (adelic) summation of divergent perturbative expansions in string theory, and quantum field theory, is discussed.Institute of Physics, P.O. Box 57, 11001 Belgrade, Yugoslavia. Published in Toereticheskaya i Matematicheskaya Fizika, Vol. 100, No. 3, pp. 342–353, September, 1994.     

Further summation formulae related to generalized harmonic numbers

By employing the univariate series expansion of classical hypergeometric series formulae, Shen [L.-C. Shen, Remarks on some integrals and series involving the Stirling numbers and ζ(n), Trans. Amer. Math. Soc. 347 (1995) 1391-1399] and Choi and Srivastava [J. Choi, H.M. Srivastava, Certain classes of infinite series, Monatsh. Math. 127 (1999) 15-25; J. Choi, H.M. Srivastava, Explicit evaluation of Euler and related sums, Ramanujan J. 10 (2005) 51-70] investigated the evaluation of infinite series related to generalized harmonic numbers. More summation formulae have systematically been derived by Chu [W. Chu, Hypergeometric series and the Riemann Zeta function, Acta Arith. 82 (1997) 103-118], who developed fully this approach to the multivariate case. The present paper will explore the hypergeometric series method further and establish numerous summation formulae expressing infinite series related to generalized harmonic numbers in terms of the Riemann Zeta function ζ(m) with m=5,6,7, including several known ones as examples.     

Interpolation between sequence transformations

Levin's sequence transformation [1] and a structurally very similar sequence transformation [4] behave quite differently in convergence acceleration and summation processes. In particular, it was found recently that Levin's transformation fails completely in the case of the strongly divergent Rayleigh-Schrödinger and renormalized perturbation expansions for the ground state energies of anharmonic oscillators, whereas the structurally very similar sequence transformation gives very good results [14,17]. For a more detailed investigation of these phenomena, a sequence transformation is constructed which — depending on a continuous parameter — is able to interpolate between Levin's transformation and the other sequence transformation. Some numerical examples, which illustrate the properties of the interpolating sequence transformation, are presented.     

Abel's method on summation by parts and terminating well-poised q-series identities

The Abel method on summation by parts is reformulated to present new and elementary proofs of several classical identities of terminating well-poised basic hypergeometric series, mainly discovered by [F H. Jackson, Certain q-identities, Quart. J. Math. Oxford Ser. 12 (1941) 167–172]. This strengthens further our conviction that as a traditional analytical instrument, the revised Abel method on summation by parts is indeed a very natural choice for working with basic hypergeometric series.     

The disteribution of a moment estimator for a parameter of the generalized poision distribution

The ratio of the sample variance to the sample mean estimates a simple function of the parameter which measures the departure of the Poisson-Poisson from the Poisson distribution. Moment series to order n²⁴ are given for related estimators. In one case, exact integral formulations are given for the first two moments, enabling a comparison to be made between their asymptotic developments and a computer-oriented extended Taylor series (COETS) algorithm. The integral approach using generating functions is sketched out for the third and fourth moments. Levin's summation algorithm is used on the divergent series and comparative simulation assessments are given.     

Closure, stability and iterated line graphs with a 2-factor

We consider 2-factors with a bounded number of components in the n-times iterated line graph Lⁿ(G). We first give a characterization of graph G such that Lⁿ(G) has a 2-factor containing at most k components, based on the existence of a certain type of subgraph in G. This generalizes the main result of [L. Xiong, Z. Liu, Hamiltonian iterated line graphs, Discrete Math. 256 (2002) 407-422]. We use this result to show that the minimum number of components of 2-factors in the iterated line graphs Lⁿ(G) is stable under the closure operation on a claw-free graph G. This extends results in [Z. Ryjá?ek, On a closure concept in claw-free graphs, J. Combin. Theory Ser. B 70 (1997) 217-224; Z. Ryjá?ek, A. Saito, R.H. Schelp, Closure, 2-factors and cycle coverings in claw-free graphs, J. Graph Theory 32 (1999) 109-117; L. Xiong, Z. Ryjá?ek, H.J. Broersma, On stability of the hamiltonian index under contractions and closures, J. Graph Theory 49 (2005) 104-115].     

双变量基本超几何级数的若干变换与求和公式

The purpose of this paper is to establish several transformation formulae for bivariate basic hypergeometric series by means of series rearrangement technique. From these transformations, some interesting summation formulae are obtained.     

Cross-validation and the smoothing of orthogonal series density estimators

We describe a class of smoothed orthogonal series density estimates, including the classical sequential-series introduced by [6], Soviet Math. Dokl. 3 1559–1562) and [16], Ann. Math. Statist. 38 1261–1265), and [23], Ann. Statist 9 146–156) two-parameter smoothing. The Bowman-Rudemo method of least-squares cross-validation (1982, Manchester-Sheffield School of Probability and Statistics Research Report 84/AWB/1; 1984, Biometrika 71 353–360; [14], Scand. J. Statist. 9 65–78), is suggested as a practical way of choosing smoothing parameters automatically. Using techniques of [18], Ann. Statist. 12 1285–1297), that method is shown to perform asymptotically optimally in the case of cosine and Hermite series estimators. The same argument may be used for other types of series.     

Disjoint paths in symmetric digraphs

Given a number of requests ?, we propose a polynomial-time algorithm for finding ? disjoint paths in a symmetric directed graph. It is known that the problem of finding ?≥2 disjoint paths in a directed graph is NP-hard [S. Fortune, J. Hopcroft, J. Wyllie, The directed subgraph homeomorphism problem, Journal of Theoretical Computer Science 10 (2) (1980) 111-121]. However, by studying minimal solutions it turns out that only a finite number of configurations are possible in a symmetric digraph. We use Robertson and Seymour’s polynomial-time algorithm [N. Robertson, P. D. Seymour, Graph minors xiii. The disjoint paths problem, Journal of Combinatorial Theory B (63) (1995) 65-110] to check the feasibility of each configuration.     

Two operator identities and their applications to terminating basic hypergeometric series and q-integrals

In this paper, we first give two interesting operator identities, and then, using them and the q-exponential operator technique to some terminating summation formulas of basic hypergeometric series and q-integrals, we obtain some q-series identities and q-integrals involving ₃?₂.     

Summation of Divergent Series and Ergodic Theorems

In this article questions on the possibility of sharpening classic ergodic theorems is considered. To sharpen these theorems the author uses methods of summation of divergent sequences and series. The main topic is connected with the individual ergodic Birkhoff–Khinchin theorem. The theorem is studied in connection with the Riesz and Voronoi summation methods. These methods are weaker than those of the Cesaro method of arithmetic means. It is shown that already for the Bernoulli transformation of the unit interval, meaningful problems arise. These problems are interesting in connection with the possibility of extension of the strong law of large numbers. The questions of suitable summation factors and of the solution of homological equations by means of divergent series is also discussed.     

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.     

Conservative Means of Orthogonal Series and the Spaces $$L^p [0;1] $$ , $$p \in (1;\infty ) $$

Necessary and sufficient conditions for an orthogonal series to be the Fourier series of a function in the space , , are obtained. In the special case of regular summation methods we recover the classical results of Orlicz and Lomnicki.     

The use of the tetrachoric series for evaluating multivariate normal probabilities

The tetrachoric series is a technique for evaluating multivariate normal probabilities frequently cited in the statistical literature. In this paper we have examined the convergence properties of the tetrachoric series and have established the following. For orthant probabilities, the tetrachoric series converges if $\text{|;?}{}_{\mathrm{ij}}\text{|; <}\text{1}\text{(k ? 1)}$, 1 ≤ i < j ≤ k, where ?_ij are the correlation coefficients of a k-variate normal distribution. The tetrachoric series for orthant probabilities diverges whenever k is even and $\text{?}{}_{\mathrm{ij}}\text{>}\text{1}\text{(k ? 1)}$ or k is odd and $\text{?}{}_{\mathrm{ij}}\text{>}\text{1}\text{(k ? 2)}$, 1 ≤ i < j ≤ k. Other specific results concerning the convergence or divergence of this series are also given. The principal point is that the assertion that the tetrachoric series converges for all k ≥ 2 and all ?_ij such that the correlation matrix is positive definite is false.     

The 16th Hilbert problem on algebraic limit cycles

For real planar polynomial differential systems there appeared a simple version of the 16th Hilbert problem on algebraic limit cycles: Is there an upper bound on the number of algebraic limit cycles of all polynomial vector fields of degree m? In [J. Llibre, R. Ramírez, N. Sadovskaia, On the 16th Hilbert problem for algebraic limit cycles, J. Differential Equations 248 (2010) 1401-1409] Llibre, Ramírez and Sadovskaia solved the problem, providing an exact upper bound, in the case of invariant algebraic curves generic for the vector fields, and they posed the following conjecture: Is1+(m−1)(m−2)/2the maximal number of algebraic limit cycles that a polynomial vector field of degree m can have?In this paper we will prove this conjecture for planar polynomial vector fields having only nodal invariant algebraic curves. This result includes the Llibre et al.?s as a special one. For the polynomial vector fields having only non-dicritical invariant algebraic curves we answer the simple version of the 16th Hilbert problem.     

On the convergence of the linear means of Jacobi series at Lebesgue points in the case of half-integer α

We investigate the convergence of the linear means of the Fourier-Jacobi series of functions ?(x) from the weight space L _α,β for x = 1 for the case in which this point is a Lebesgue point for ?. We establish su.cient summability conditions depending on the behavior of the function on the closed interval [?1, 0] and on the properties of the matrix involved in the summation method.