Dense edge-magic graphs and thin additive bases

A graph G of order n and size m is edge-magic if there is a bijection l:V(G)∪E(G)→[n+m] such that all sums l(a)+l(b)+l(ab), ab∈E(G), are the same. We present new lower and upper bounds on M(n), the maximum size of an edge-magic graph of order n, being the first to show an upper bound of the form . Concrete estimates for ε can be obtained by knowing s(k,n), the maximum number of distinct pairwise sums that a k-subset of [n] can have.So, we also study s(k,n), motivated by the above connections to edge-magic graphs and by the fact that a few known functions from additive number theory can be expressed via s(k,n). For example, our estimate

     

On the number of representations of certain integers as sums of 11 or 13 squares

Let r_k(n) denote the number of representations of an integer n as a sum of k squares. We prove that for odd primes p,

     

On a problem regarding coefficients of cyclotomic polynomials

Let an(k) be the coefficient of tk in the nth cyclotomic polynomial

     

Approximation numbers for the finite sections of Toeplitz operators with piecewise continuous symbols

In this paper we discuss the asymptotic distribution of the approximation numbers of the finite sections for a Toeplitz operator T(a)∈L(?p), 1<p<∞, where a is a piecewise continuous function on the unit circle. We prove that the behavior of the approximation numbers of the finite sections Tn(a)=PnT(a)Pn depends heavily on the Fredholm properties of the operators T(a) and . In particular, if the operators T(a) and are Fredholm on ?p, then the approximation numbers of Tn(a) have the so-called k-splitting property. But, in contrast with the case of continuous symbols, the splitting number k is in general larger than .     

Estimates for n-widths of the Hardy-type operators (Addendum to “Improved estimates for the approximation numbers of the Hardy-type operators”)

Consider the Hardy-type operator T : L^p(a,b)→L^p(a,b),-∞a<b∞, which is defined by

It is shown that

where ρ_n(T) stands for any of the following: the Kolmogorov n-width, the Gel’fand n-width, the Bernstein n-width or the nth approximation number of T.     

On a conjecture of Wilf

Let n and k be natural numbers and let S(n,k) denote the Stirling numbers of the second kind. It is a conjecture of Wilf that the alternating sum

     

Homogeneous polynomials as Lyapunov functions in the stability research of solutions of difference equations

The linear autonomous system of difference equations x(n+1)=Ax(n) is considered, where is a real nonsingular k×k matrix. In this paper it has been proved that if W(x) is any homogeneous polynomial of m-th degree in x, then there exists a unique homogeneous polynomial V(x) of m-th degree such that ΔV=V(Ax)-V(x)=W(x) if and only if where are the eigenvalues of the matrix A. The theorem on the instability has also been proved.     

On p-adic interpolating function for q-Euler numbers and its derivatives

In this paper we study a two-variable p-adic q-l-function lp,q(s,t|χ) for Dirchlet's character χ, with the property that

     

Partition identities II. The results of Bateman and Erd?s

This paper shows that the natural setting for the Bateman and Erd?s study of monotonicity of the kth difference of partition functions a(n) is the class of partition identities

     

Lower bounds of Copson type for Hausdorff matrices

Let 1 ? p ? ∞, 0 < q ? p, and A = (a_n,k)_n,k?0 ? 0. Denote by L_p,q(A) the supremum of those L satisfying the following inequality:

     

Inequalities for a polynomial and its derivative

Let , 1?μ?n, be a polynomial of degree n such that p(z)≠0 in |z|<k, k>0, then for 0<r?R?k, Dewan, Yadav and Pukhta [K.K. Dewan, R.S. Yadav, M.S. Pukhta, Inequalities for a polynomial and its derivative, Math. Inequal. Appl. 2 (2) (1999) 203-205] proved

     

Exceptional congruences for the coefficients of certain eta-product newforms

Let F(z)=∑_n=1^∞a(n)qⁿ denote the unique weight 16 normalized cuspidal eigenform on . In the early 1970s, Serre and Swinnerton-Dyer conjectured that

     

A generalization of a classical zero-sum problem

In this note, we supply the details of the proof of the fact that if a₁,…,a_n+Ω(n) are integers, then there exists a subset M⊂{1,…,n+Ω(n)} of cardinality n such that the equation

     

Stable extendibility of normal bundles over lens spaces

We study the stable extendibility of R-vector bundles over the (2n+1)-dimensional standard lens space Ln(p) with odd prime p, focusing on the normal bundle to an immersion of Ln(p) in the Euclidean space R2n+1+t. We show several concrete cases in which is stably extendible to Lk(p) for any k with k?n, and in several cases we determine the exact value m for which is stably extendible to Lm(p) but not stably extendible to Lm+1(p).     

On the parity of exponents in the standard factorization of n!

Let p₁,p₂,… be the sequence of all primes in ascending order. The following result is proved: for any given positive integer k and any given , there exist infinitely many positive integers n with