On special values of certain Dirichlet L-functions

Let r _k (n) denote the number of ways n can be expressed as a sum of k squares. Recently, S. Cooper (Ramanujan J. 6:469–490, [2002]), conjectured a formula for r ₉(t), t≡5 (mod 8), r ₁₁(t), t≡7 (mod 8), where t is a square-free positive integer. In this note we observe that these conjectures follow from the works of Lomadze (Akad. Nauk Gruz. Tr. Tbil. Mat. Inst. Razmadze 17:281–314, [1949]; Acta Arith. 68(3):245–253, [1994]). Further we express r ₉(t), r ₁₁(t) in terms of certain special values of Dirichlet L-functions. Combining these two results we get expressions for these special values of Dirichlet L-functions involving Jacobi symbols.      

A numerical experiment related to Zolotarev polynomials for weighted sup-norm

The behavior of the graph of the function Z _n (t) = ∥Z _n ′(·, t)∥/∥Z _n (·, t)∥ is discussed in the case where the functions Z _n (x, t) are the Zolotarev polynomials and the norm is a weighted sup norm. Based on calculations performed for various weights, it is conjectured that the characteristic jump in Z _n (t) in the case of the Laguerre weight on a semiaxis is caused by the fact that the weight function is not symmetric about the midpoint of the interval.     

Oscillation and Nonoscillation for Second Order Linear Differential Equations

New oscillation and nonoscillation theorems are obtained for the second order linear differential equationu″ + p(t)u = 0, wherep(t) ∈ C[0, ∞) andp(t) ≥ 0. Conditions only about the integrals ofp(t) on every interval [2ⁿt₀, 2^{n + 1}t₀] (n = 1, 2,…) for some fixedt₀ > 0 are used in the results.     

On the Transient Behavior of the M/M/1 and M/M/1/M Queues

This paper gives a transient analysis of the classic M/M/1 and M/M/1/K queues. Our results are asymptotic as time and queue length become simultaneously large for the infinite capacity queue, and as the system’s storage capacity K becomes large for the finite capacity queue. We give asymptotic expansions for p_n(t), which is the probability that the system contains n customers at time t. We treat several cases of initial conditions and different traffic intensities. The results are based on (i) asymptotic expansion of an exact integral representation for p_n(t) and (ii) applying the ray method to a scaled form of the forward Kolmogorov equation which describes the time evolution of p_n(t).     

Stationary distributions of the simplest dynamical systems in R perturbed by generalized Poisson process

Let z(t) Rⁿ be a generalized Poisson process with parameter λ and let A: Rⁿ → Rⁿ be a linear operator. The conditions of existence and limiting properties as λ → ∞ or as λ → 0 of the stationary distribution of the process x(t) Rⁿ which satisfies the equation dx(t) = Ax(t)dt + dz(t) are investigated.     

CO‐irredundant Ramsey numbers for graphs

The study of the CO‐irredundant Ramsey numbers t(n₁, ···, n_k) is initiated. It is shown that several values and bounds for these numbers may be obtained from the well‐studied generalized graph Ramsey numbers and the values of t(4, 5), t(4, 6) and t(3, 3, m) are calculated. © 2000 John Wiley & Sons, Inc. J Graph Theory 34: 258–268, 2000     

Invariance of Milnor numbers and topology of complex polynomials

We give a global version of Lê-Ramanujam μ-constant theorem for polynomials. Let , , be a family of polynomials of n complex variables with isolated singularities, whose coefficients are polynomials in t. We consider the case where some numerical invariants are constant (the affine Milnor number μ(t), the Milnor number at infinity λ(t), the number of critical values, the number of affine critical values, the number of critical values at infinity). Let n=2, we also suppose the degree of the is a constant, then the polynomials and are topologically equivalent. For we suppose that critical values at infinity depend continuously on t, then we prove that the geometric monodromy representations of the are all equivalent. Received: January 14, 2002     

New Results on EX Graphs

By the extremal number ex(n; t) = ex(n; {C ₃, C ₄, . . . , C _t }) we denote the maximum size (that is, number of edges) in a graph of order n > t and girth at least g ≥ t + 1. The set of all the graphs of order n, containing no cycles of length ≥ t, and of size ex(n; t), is denoted by EX(n; t) = EX(n; {C ₃, C ₄, . . . , C _t }), these graphs are called EX graphs. In 1975, Erdős proposed the problem of determining the extremal numbers ex(n; 4) of a graph of order n and girth at least 5. In this paper, we consider a generalized version of this problem, for t ≥ 5. In particular, we prove that ex(29; 6) = 45, also we improve some lower bounds and upper bounds of ex _u (n; t), for some particular values of n and t.     

On deviations between empirical and quantile processes for mixing random variables

Let {X_n} be a strictly stationary φ-mixing process with Σ_j=1^∞ φ^1/2(j) < ∞. It is shown in the paper that if X₁ is uniformly distributed on the unit interval, then, for any t [0, 1], |F_n⁻¹(t) − t + F_n(t) − t| = O(n^−3/4(log log n)^3/4) a.s. and sup_0≤t≤1 |F_n⁻¹(t) − t + F_n(t) − t| = (O(n^−3/4(log n)^1/2(log log n)^1/4) a.s., where F_n and F_n⁻¹(t) denote the sample distribution function and tth sample quantile, respectively. In case {X_n} is strong mixing with exponentially decaying mixing coefficients, it is shown that, for any t [0, 1], |F_n⁻¹(t) − t + F_n(t) − t| = O(n^−3/4(log n)^1/2(log log n)^3/4) a.s. and sup_0≤t≤1 |F_n⁻¹(t) − t + F_n(t) − t| = O(n^−3/4(log n)(log log n)^1/4) a.s. The results are further extended to general distributions, including some nonregular cases, when the underlying distribution function is not differentiable. The results for φ-mixing processes give the sharpest possible orders in view of the corresponding results of Kiefer for independent random variables.     

On digraphs without antidirected cycles

Let t(n) denote the greatest number of arcs in a diagraph of orders n which does not contain any antidrected cycles. We show that [16/5(n ? 1)] ≤ t(n) ≤ 1/2 (n ? 1) for n ≥ 5. Let t_r (n) denote the corresponding quantity for r-colorable digraphs. We show that [16/5(n ? 1)] ≤ t₅(n) ≤ t₆(n) ≤ 10/3(n ? 1) for n ≥ 5 and that t₄(n) = 3(n ? 1) for n ≥ 3.     

Computing bushy and thin triangulations

Shermer, T., Computing bushy and thin triangulations, Computational Geometry: Theory and Applications 1 (1991) 115–125. Given a triangulation of a simple polygon P, let t₂ be the number of leaves in the dual tree of the triangulation. Also, define t_max(P) and t_min(P) as the maximum and minimum values of t₂ over all triangulations of P. We present an O(n) time, O(n) space algorithm for finding a triangulation with t₂ = t_max(P), assuming that we are given any triangulation of P. We also show a triangulation with t₂ = t_min(P) can be found in O(n³) time, using O(n²) space.     

On the Erlang Loss Model with Time Dependent Input

We consider the M(t)/M(t)/m/m queue, where the arrival rate λ(t) and service rate μ(t) are arbitrary (smooth) functions of time. Letting p_n(t) be the probability that n servers are occupied at time t (0≤ n≤ m, t > 0), we study this distribution asymptotically, for m→∞ with a comparably large arrival rate λ(t) = O(m) (with μ(t) = O(1)). We use singular perturbation techniques to solve the forward equation for p_n(t) asymptotically. Particular attention is paid to computing the mean number of occupied servers and the blocking probability p_m(t). The analysis involves several different space-time ranges, as well as different initial conditions (we assume that at t = 0 exactly n₀ servers are occupied, 0≤ n₀≤ m). Numerical studies back up the asymptotic analysis. AMS subject classification: 60K25,34E10 Supported in part by NSF grants DMS-99-71656 and DMS-02-02815     

Extremal graphs in connectivity augmentation

Let A(n, k, t) denote the smallest integer e for which every k‐connected graph on n vertices can be made (k + t)‐connected by adding e new edges. We determine A(n, k, t) for all values of n, k, and t in the case of (directed and undirected) edge‐connectivity and also for directed vertex‐connectivity. For undirected vertex‐connectivity we determine A(n, k, 1) for all values of n and k. We also describe the graphs that attain the extremal values. © 1999 John Wiley & Sons, Inc. J Graph Theory 31: 179–193, 1999     

Polynomial Solutions to the Hele–Shaw Problem

We introduce a new class H _n of univalent polynomials and establish that for every polynomial in H _n the Hele–Shaw problem has a polynomial solution w(z;t) for all values t>0. We also demonstrate that the members of H _n are starlike.     

Moderate Deviations for Random Sums of Heavy-Tailed Random Variables

Let {Xn;n≥ 1} be a sequence of independent non-negative random variables with common distribution function F having extended regularly varying tail and finite mean μ = E（X1） and let {N（t）; t ≥0} be a random process taking non-negative integer values with finite mean λ（t） = E（N（t）） and independent of {Xn; n ≥1}. In this paper, asymptotic expressions of P（（X1 ＋… ＋XN（t）） -λ（t）μ 〉 x） uniformly for x ∈[γb（t）, ∞） are obtained, where γ〉 0 and b（t） can be taken to be a positive function with limt→∞ b（t）/λ（t） = 0.     

On the distribution of reducible polynomials

Let ℛ _n (t) denote the set of all reducible polynomials p(X) over ℤ with degree n ≥ 2 and height ≤ t. We determine the true order of magnitude of the cardinality |ℛ _n (t)| of the set ℛ _n (t) by showing that, as t → ∞, t ² log t ≪ |ℛ₂(t)| ≪ t ² log t and t ⁿ ≪ |ℛ _n (t)| ≪ t _n for every fixed n ≥ 3. Further, for 1 < n/2 < k < n fixed let ℛ _k,n (t) ⊂ ℛ _n (t) such that p(X) ∈ ℛ _k,n (t) if and only if p(X) has an irreducible factor in ℤ[X] of degree k. Then, as t → ∞, we always have t ^k+1 ≪ |ℛ _k,n (t)| ≪ t ^k+1 and hence |ℛ _n−1,n (t)| ≫ |ℛ _n (t)| so that ℛ _n−1,n (t) is the dominating subclass of ℛ _n (t) since we can show that |ℛ _n (t)∖ℛ _n−1,n (t)| ≪ t ⁿ⁻¹(log t)².On the contrary, if R _n ^s (t) is the total number of all polynomials in ℛ _n (t) which split completely into linear factors over ℤ, then t ²(log t) ⁿ⁻¹ ≪ R _n ^s (t) ≪ t ² (log t) ⁿ⁻¹ (t → ∞) for every fixed n ≥ 2.      

On characterizing nilpotent lie algebras by their multiplierst(L) = 3,4,5,6

The nilpotent Lie algebras L of dimension n whose multipliers have dimension ½n(n-1)-t(L) have been found in [2] for t(L) = 0,1,2. Using a different method, we find similar results for t(L) = 3,4,5,6. The first author is extending the results to t(L) = 7 and 8.     

An Identity of Ramanujan and the Representation of Integers as Sums of Triangular Numbers

Let k be a positive number and t _k(n) denote the number of representations of n as a sum of k triangular numbers. In this paper, we will calculate t _2k (n) in the spirit of Ramanujan. We first use the complex theory of elliptic functions to prove a theta function identity. Then from this identity we derive two Lambert series identities, one of them is a well-known identity of Ramanujan. Using a variant form of Ramanujan's identity, we study two classes of Lambert series and derive some theta function identities related to these Lambert series . We calculate t ₁₂(n), t ₁₆(n), t ₂₀(n), t ₂₄(n), and t ₂₈(n) using these Lambert series identities. We also re-derive a recent result of H. H. Chan and K. S. Chua [6] about t ₃₂(n). In addition, we derive some identities involving the Ramanujan function (n), the divisor function ₁₁(n), and t ₂₄(n). Our methods do not depend upon the theory of modular forms and are somewhat more transparent.     

Anti-periodic solutions for a class of nonlinear th-order differential equations with delays

In this paper, we use the Leray–Schauder degree theory to establish new results on the existence and uniqueness of anti-periodic solutions for a class of nonlinear nth-order differential equations with delays of the form

x⁽ⁿ⁾(t)+f(t,x⁽ⁿ⁻¹⁾(t))+g(t,x(t−τ(t)))=e(t).