On the supremum of some random Dirichlet polynomials

We study the average supremum of some random Dirichlet polynomials D _N (t) = Σ _n=1 ^N ? _n d(n)n ^?σ?it , where (? _n ) is a sequence of independent Rademacher random variables, the weights d(n) satisfy some reasonable conditions and 0 ≦ σ ≦ 1/2. We use an approach based on methods of stochastic processes, in particular the metric entropy method developed in [8].     

Small deviations of series of independent positive random variables with weights close to exponential

Let ξ, ξ₀, ξ₁, ... be independent identically distributed (i.i.d.) positive random variables. The present paper is a continuation of the article [1] in which the asymptotics of probabilities of small deviations of series S = Σ _j=0 ^∞ a(j)ξ _j was studied under different assumptions on the rate of decrease of the probability ?(ξ < x) as x → 0, as well as of the coefficients a(j) ≥ 0 as j → ∞. We study the asymptotics of ?(S < x) as x → 0 under the condition that the coefficients a(j) are close to exponential. In the case when the coefficients a(j) are exponential and ?(ξ < x) ～ bx ^α as x → 0, b > 0, a > 0, the asymptotics ?(S < x) is obtained in an explicit form up to the factor x ^o(1). Originality of the approach of the present paper consists in employing the theory of delayed differential equations. This approach differs significantly from that in [1].     

Partitions of natural numbers with the same representation functions

For a set A of nonnegative integers the representation functions R₂(A,n), R₃(A,n) are defined as the number of solutions of the equation n=a+a^′,a,a^′∈A with a<a^′, a?a^′, respectively. Let D(0)=0 and let D(a) denote the number of ones in the binary representation of a. Let A₀ be the set of all nonnegative integers a with even D(a) and A₁ be the set of all nonnegative integers a with odd D(a). In this paper we show that (a) if R₂(A,n)=R₂(N?A,n) for all n?2N−1, then R₂(A,n)=R₂(N?A,n)?1 for all n?12N²−10N−2 except for A=A₀ or A=A₁; (b) if R₃(A,n)=R₃(N?A,n) for all n?2N−1, then R₃(A,n)=R₃(N?A,n)?1 for all n?12N²+2N. Several problems are posed in this paper.     

The shift on the inverse limit of a covering projection

A group endomorphismα : G → G is said to beweakly shift equivalent to the group endomorphismβ : H → H if there existsh ∈ H such thatα is shift equivalent to Ad[h] °β. Given covering projectionsa : X → X, b : Y → Y of compact, connected, locally path connected, semilocally simply connected metric spaces with fixed pointsx ₀ ∈X,y ₀ ∈Y respectively, the inverse limits $$\begin{array}{l} \sum\nolimits_a { = \lim } (X,a) = \{ (x_i )_{i \in Z^ + } ax_{i + 1} = x_1 ,i \in Z^ + \} , \\ \sum\nolimits_a { = \lim } (Y,b) = \{ (y_i )_{i \in Z^ + } by_{i + 1} = y_1 ,i \in Z^ + \} , \\ \end{array}$$ and the “shift” mapsσ _a : Σ _a → Σ _a ,σ _b : Σ _b → Σ _b defined byσ _a((x _i)i∈Z ⁺)=(x _i+1)i∈Z ⁺ ∈ Σ _a ,σ _b((y _i)i∈Z ⁺)=(y i + 1)i∈Z ⁺ ∈ Σ _b are considered. It is proven that ifσ _a andσ _b are topologically conjugate thena _# :π ₁(X, x ₀) →π ₁(X, x ₀) is weakly shift equivalent tob _# :π ₁(Y, y ₀) →π ₁(Y, y ₀). Furthermore, ifa : X → X andb : Y → Y are expanding endomorphisms of compact differentiable manifolds, weak shift equivalence is a complete invariant of topological conjugacy. The use of this invariant is demonstrated by giving a complete classification of the shifts of expanding maps on the klein bottle. The reader is referred to Section 4 of this work for a detailed statement of results.     

Lipschitz lower sigma-exponents of linear differential systems

For the lower sigma-exponent of the linear differential system ? = A(t)x, x ∈ R ⁿ , t ≥ 0, defined by the formula Δ_σ(A) ≡ inf_λ[Q]≤-σ λ ₁(A + Q), σ > 0, on the basis of the lower characteristic exponents λ ₁(A+Q) of perturbed linear systems with Lyapunov exponents λ[Q] ≤ ?σ < 0 of perturbations Q, we prove the following general form as a function of the parameter σ > 0. For any nondecreasing bounded function f(σ) of the parameter σ ∈ (0,+∞) that coincides with a constant on some infinite interval (σ ₀,+∞), σ ₀ ≥ 0, and satisfies the Lipschitz condition on the complementary interval (0, σ ₀], we prove the existence of a linear system with coefficient matrix A _f (t) bounded on the half-line [0,+∞) whose lower sigma-exponent Δ_σ(A _f ) coincides with the function f(σ) on the entire interval (0,+∞).     

On the equivalence of the Euler-Pommier operators in spaces of analytic functions

In the space A (θ) of all one-valued functions f(z) analytic in an arbitrary region G ? ? (0 ∈ G) with the topology of compact convergence, we establish necessary and sufficient conditions for the equivalence of the operators L ₁=α _n z ⁿ Δ ⁿ + ... + α₁ zΔ+α₀ E and L ₂= z ⁿ a _n (z)Δ ⁿ + ... + za ₁(z)Δ+a ₀(z)E, where δ: (Δ?)(z)=(f(z)-?(0))/z is the Pommier operator in A(G), n ∈ ?, α _n ∈ ?, a _k (z) ∈ A(G), 0≤k≤n, and the following condition is satisfied: Σ _j=s ^n?1 α _j+1 ∈ 0, s=0,1,...,n?1. We also prove that the operators z ^s+1Δ+β(z)E, β(z) ∈ A _R , s ∈ ?, and z ^s+1 are equivalent in the spaces A _R, 0?R?-∞, if and only if β(z) = 0.     

Product integrals of continuous resolvents: Existence and nonexistence

Let {[I?λA(t)]^?1:0≦λ≦Λ, 0≦t≦T} be a family of resolvents of bounded linear m-dissipative operatorsA(t) on a Banach spaceX. Suppose that the map(λ,t,x←[I?λA(t)]^?1 x is jointly continuous. Then we show it is not necessarily true that for eachx∈X: (1) the product integral lim _{n → ∞} Π _i=1 ⁿ [I - (t/n)A(it/n)]^?1 x exists, (2) the initial value problemy′(t)=A(t)y(t), y(0)=x has a strong solution.     

GlobalL 2-bifurcation of nonlinear Sturm-Liouville problems

We study the nonlinear Sturm-Liouville problem $$ - u ''(x) = f(u(x)) - \mu u(x), 0< x< 1, u(0) = u(1) = 0.$$ Let (u _n,(μ,x), μ), (n ωN) be a solution pair and α₂ (μ)=∥μ_μ∥2. The purpose of this paper is to study the globalL ²-bifurcation, that is, to establish an asymptotic formula of α_n(υ) as μ → ∞. Furthermore, we give an asymptotic formula ofu _n(μ,x) as μ → ∞.     

Permutation-operator inequalities on certain symmetry classes of tensors

If A∈T(m, N), the real-valued N-linear functions on E_m, and σ∈S_N, the symmetric group on {…,N}, then we define the permutation operator P_σ: T(m, N) → T(m, N) such that P_σ(A)(x₁,x₂,…,x_N = A(x_σ(1),x_σ(2),…, x_σ(N)). Suppose Σ^q_i=1n_i = N, where the n_i are positive integers. In this paper we present a condition on σ that is sufficient to guarantee that 〈P_σ(A₁?A₂???A_q),A₁?A₂?? ? A_q〉 ? 0 for A_i∈S(m, n_i), where S(m, n_i) denotes the subspace of T(m, n_i) consisting of all the fully symmetric members of T(m, n_i). Also we present a broad generalization of the Neuberger identity which is sometimes useful in answering questions of the type described below. Suppose G and H are subgroups of S_N. We let T_G(m, N) denote all A∈T(m, N) such that P_σ(A) = A for all σ∈G. We define the symmetrizer $\text{S}$_G: T(m, N)→T_G(m,N) such that $\text{S}{}_{\mathrm{G}}\text{(A) = 1/|G|Σ}{}_{\mathrm{\sigma \in G}}\text{P}{}_{\mathrm{\sigma }}\text{(A)}$. Suppose H is a subgroup of G and A∈T_H(m, N). Clearly $\text{6}\text{S}{}_{\mathrm{<mtext>G</mtext>}}\text{6(A) 6? 6A6.}$ We are interested in the reverse type of comparison. In particular, if D is a suitably chosen subset of T_H(m,N), then can we explicitly present a constant C>0 such that $\text{6}\text{S}{}_{\mathrm{G}}\text{(A)6?C6A6}$ for all A∈D?     

Vertical versus horizontal Poincaré inequalities on the Heisenberg group

Let ? = 〈a, b|a[a, b] = [a, b]a ∧ b[a, b] = [a, b]b〉 be the discrete Heisenberg group, equipped with the left-invariant word metric d _W (·, ·) associated to the generating set {a, b, a ^?1, b ^?1}. Letting B _n = {x ∈ ?: d _W (x, e _?) ? n} denote the corresponding closed ball of radius n ∈ ?, and writing c = [a, b] = aba ^?1 b ^?1, we prove that if (X, ‖ · ‖X) is a Banach space whose modulus of uniform convexity has power type q ∈ [2,∞), then there exists K ∈ (0, ∞) such that every f: ? → X satisfies $$\sum\limits_{k = 1}^{{n^2}} {\sum\limits_{x \in {B_n}} {\frac{{\left\| {f(x{c^k}) - f(x)} \right\|_X^q}}{{{k^{1 + q/2}}}}} } \leqslant K\sum\limits_{x \in {B_{21n}}} {(\left\| {f(xa) - f(x)} \right\|_X^q + \left\| {f(xb) - f(x)} \right\|_X^q)} $$ . It follows that for every n ∈ ? the bi-Lipschitz distortion of every f: B _n → X is at least a constant multiple of (log n)^1/q , an asymptotically optimal estimate as n → ∞.     

More on Poincaré’s and Perron’s Theorems for Difference Equations∗

Consider the scalar kth order linear difference equation: x(n + k) + pi(n)x(n + k - 1) + … + pk(n)x(n) = 0 where the limits qi=lim_n→∞Pi(n) (i=1,…,k) are finite. In this paper, we confirm the conjecture formulated recently by Elaydi. Namely, every nonzero solution x of (?) satisfies the same asymptotic relation as the fundamental solutions described earlier by Perron, ie., ?= lim sup_n→∞ |x(n)| is equal to the modulus of one of the roots of the characteristics equation χ ^k + q ₁χ ^k?1+…+qk=0. This result is a consequence of a more general theorem concerning the Poincaré difference system x(n+1)=[A+B(n]x(n), where A and B(n) (n=0,1,…) are square matrices such that ‖B(n)‖ →0 as n → ∞. As another corollary, we obtain a new limit relation for the solutions of (?).     

The number of large prime divisors of consecutive integers

Let ?(N) > 0 be a function of positive integers N and such that ?(N) → 0 and N^?(N) → ∞ as N → + ∞. Let Nν_N(n:…) be the number of positive integers n ≤ N for which the property stated in the dotted space holds. Finally, let g(n; N, ?, z) be the number of those prime divisors p of n which satisfy N^Z?(N) ? p ? N^?(N), 0 < z < 1 In the present note we show that for each k = 0, ±1, ±2,…, as N → ∞, limv_N(n : g(n; N, ?, z) ? g(n + 1; N, ?z) = k) exists and we determine its actual value. The case k = 0 induced the present investigation. Our solution for this value shows that the natural density of those integers n for which n and n + 1 have the same number of prime divisors in the range (1) exists and it is positive.     

On the number of distinct block sizes in partitions of a set

The average number of distinct block sizes in a partition of a set of n elements is asymptotic to e log n as n → ∞. In addition, almost all partitions have approximately e log n distinct block sizes. This is in striking contrast to the fact that the average total number of blocks in a partition is ～n(log n)^?1 as n → ∞.     

Some explicit formulae in simultaneous padé approximation

Using old results on the explicit calculation of determinants, formulae are given for the coefficients of P₀(z) and P₀(z)f_i(z) ? P_i(z), where P_i(z) are polynomials of degree σ ? ρ_i (i=0,1,…,n), P₀(z)f_i(z) ? P_i(z) are power series in which the terms with z^k, 0?k?σ, vanish (i=1,2,…,n), (ρ₀,ρ₁,…,ρ_n) is an (n+1)-tuple of nonnegative integers, σ=ρ₀+ρ₁+?+ρ_n, and {f_i}ⁿ_i=1 is the set of hypergeometric functions {₁F₁(1;c_i;z)}ⁿ_i=1$\text{(c}{}_{\mathrm{i}}\text{?}\text{Z}\text{z.drule;}\text{N}\text{, c}{}_{\mathrm{i}}\text{? c}{}_{\mathrm{j}}\text{?}\text{Z}\text{)}$ or {₂F₀(a_i,1;z)}ⁿ_i=1$\text{(a}{}_{\mathrm{i}}\text{?}\text{Z}\text{?}\text{N}\text{, a}{}_{\mathrm{i}}\text{? a}{}_{\mathrm{j}}\text{?}\text{Z}\text{)}$ under the condition ρ₀?ρ_i ? 1 (i=1,2,…,n).     

Decrease rate of the probabilities ofε-deviations for the means of stationary processes

The asymptotic behavior asn → ∞ of the normed sumsσn =n ^?1 Σ _k ^=0n?1 Xk for a stationary processX = (X _n ,n ∈ ?) is studied. For a fixedε > 0, upper estimates for P(sup _k≥n ¦σ _k ¦ ≥ε) asn → ∞ are obtained.     

Asymptotic behavior of solutions of linear ordinary differential equations

We present some conditions which ensure that the solution Y(x) of the ordinary differential equation Y′(x) = A(x) Y(x), Y(x₀) = I, where x₀ ? x < ∞ and A(x), Y(x) are n × n complex matrix-valued functions with A(x) continuous, has a nonsingular limit as x → ∞.     

Univariate multiquadric approximation: Quasi-interpolation to scattered data

The univariate multiquadric function with centerx _j ∈R has the form {? _j (x)=[(x?x _j )²+c ²]^1/2, x∈R} wherec is a positive constant. We consider three approximations, namely, ? _A f, ?_? f, and ? _C f, to a function {f(x),x ₀≤x≤x _N } from the space that is spanned by the multiquadrics {? _j :j=0, 1, ...,N} and by linear polynomials, the centers {x _j :j=0, 1,...,N} being given distinct points of the interval [x ₀,x _N ]. The coefficients of ? _A f and ?_? f depend just on the function values {f(x _j ):j=0, 1,...,N}. while ? _A f, ? _C f also depends on the extreme derivativesf′(x ₀) andf′(x _N ). These approximations are defined by quasi-interpolation formulas that are shown to give good accuracy even if the distribution of the centers in [x ₀,x _N ] is very irregular. Whenf is smooth andc=O(h), whereh is the maximum distance between adjacent centers, we find that the error of each quasi-interpolant isO(h ²|logh|) away from the ends of the rangex ₀≤x≤x _N. Near the ends of the range, however, the accuracy of ? _A f and ?_? f is onlyO(h), because the polynomial terms of these approximations are zero and a constant, respectively. Thus, some of the known accuracy properties of quasiinterpolation when there is an infinite regular grid of centers {x _j =jh:j ∈F} given by Buhmann (1988), are preserved in the case of a finite rangex ₀≤x≤x _N , and there is no need for the centers {x _j :j=0, 1, ...,N} to be equally spaced.     

Zeta measures and Thermodynamic Formalism for temperature zero

We address the analysis of the following problem: given a real Hölder potential f defined on the Bernoulli space and μ _f its equilibrium state, it is known that this shift-invariant probability can be weakly approximated by probabilities in periodic orbits associated to certain zeta functions. Given a Hölder function f > 0 and a value s such that 0 < s < 1, we can associate a shift-invariant probability ν _s such that for each continuous function k we have $ \int {kd} v_s = \frac{{\sum\nolimits_{n = 1}^\infty {\sum\nolimits_{x \in Fix_n } {e^{sf^n (x) - nP(f)\frac{{k^n (x)}} {n}} } } }} {{\sum\nolimits_{n = 1}^\infty {\sum\nolimits_{x \in Fix_n } {e^{sf^n (x) - nP(f)} } } }}, $ , where P(f) is the pressure of f, Fix _n is the set of solutions of σ ⁿ (x) = x, for any n ∈ ?, and f ⁿ (x) = f(x) + f(σ (x)) + … + f(σ ^n?1(x)). We call νs a zeta probability for f and s, because it can be obtained in a natural way from the dynamical zeta-functions. From the work of W. Parry and M. Pollicott it is known that ν _s → µ _f , when s → 1. We consider for each value c the potential c f and the corresponding equilibrium state μ _cf . What happens with ν _s when c goes to infinity and s goes to one? This question is related to the problem of how to approximate the maximizing probability for f by probabilities on periodic orbits. We study this question and also present here the deviation function I and Large Deviation Principle for this limit c → ∞, s → 1. We will make an assumption: for some fixed L we have lim _{c→∞, s→1} c(1 ? s) = L > 0. We do not assume here the maximizing probability for f is unique in order to get the L.D.P.     

Asymptotic behavior of solutions of the functional differential equation x′(t) = Ax(λt) + Bx(t), λ>0

The author discusses the asymptotic behavior of the solutions of the functional differential equation x′(t) = Ax(λt) + Bx(t), λ>0 (1) where x(t) is an n-dimensional column vector and A, B are n × n matrices with complex constant entries. He obtains the following results for the case 0 < λ < 1: (i) If B is diagonalizable with eigenvalues b_i such that Re b_i < 0 for all i, then there is a constant α such that every solution of (1) is O(t^α) as t → ∞. (ii) If B is diagonalizable with eigenvalues b_i such that 0 < Re b₁ ? Re b₂ ? ··· ? Re b_n and λ times Re b_n < Re b₁, then every solution of (1) is O(e^bn^t) as t → ∞. For the case λ>1, he has the following results: (i) If B is diagonalizable with eigenvalues b_i such that Re b_i>0 for all i, then there is a constant α such that no solution x(t) of (1), except the identically zero solution, is 0(t^α) as t → ∞. (ii) If B is diagonalizable with eigenvalues b_i such that Re b₁ ? Re b₂ ? ··· ? Re b_n < 0 and λ Re b_n < Re b₁, then no solution x(t) of (1), except the identically zero solution, is 0(e^b1^t) as t → ∞.     

Second order linear O.D.E. and Riccati equations

We prove that approximate solutions of the Riccati equation ?′ + ?² = a(x) yield asymptotic solutions y = e^∝x?(s)ds of the second order linear equation y″ = a(x)y. We show that the iterative scheme ?₀ = a, ?_{n + 1}² = a ? ?_n′ leads to asymptotic solutions of the cited linear equation in many interesting cases.