Recurrence relations based on minimization and maximization

Explicit and asymptotic solutions are presented to the recurrence M(1) = g(1), M(n + 1) = g(n + 1) + min_{1 ? t ? n}(αM(t) + βM(n + 1 ? t)) for the cases (1) α + β < 1, $\text{log}{}_2\text{α}\text{log}{}_2\text{β}$ is rational, and g(n) = δ_nI. (2) α + β > 1, min(α, β) > 1, $\text{log}{}_2\text{α}\text{log}{}_2\text{β}$ is rational, and (a) g(n) = δ_n1, (b) g(n) = 1. The general form of this recurrence was studied extensively by Fredman and Knuth [J. Math. Anal. Appl.48 (1974), 534–559], who showed, without actually solving the recurrence, that in the above cases $\text{M(n) = Ω(n}{}^{\mathrm{<mtext>1\; +\; </mtext><mtext>1</mtext><mtext>\gamma </mtext>}}\text{)}$, where γ is defined by α^?γ + β^?γ = 1, and that $\text{lim}{}_{\mathrm{n\; \to \; \infty }}\text{M(n)}\text{n}{}^{\mathrm{1\; +\; \gamma }}$ does not exist. Using similar techniques, the recurrence M(1) = g(1), M(n + 1) = g(n + 1) + max_{1 ? t ? n}(αM(t) + βM(n + 1 ? t)) is also investigated for the special case α = β < 1 and g(n) = 1 if n is odd = 0 if n is even.     

Two-parameter Turan inequalities for ultraspherical and Laguerre polynomials

It is known that the classical orthogonal polynomials satisfy inequalities of the form U_n²(x) ? U_{n + 1}(x) U_{n ? 1}(x) > 0 when x lies in the spectral interval. These are called Turan inequalities. In this paper we will prove a generalized Turan inequality for ultraspherical and Laguerre polynomials. Specifically if P_n^λ(x) and L_n^α(x) are the ultraspherical and Laguerre polynomials and $\text{F}{}_{\mathrm{n}}{}^{\mathrm{\lambda }}\text{(x) =}\text{P}{}_{\mathrm{n}}{}^{\mathrm{\lambda }}\text{(x)}\text{P}{}_{\mathrm{n}}{}^{\mathrm{\lambda }}\text{(1)}\text{, G}{}_{\mathrm{n}}{}^{\mathrm{\alpha }}\text{(x) =}\text{L}{}_{\mathrm{n}}{}^{\mathrm{\alpha }}\text{(x)}\text{L}{}_{\mathrm{n}}{}^{\mathrm{\alpha }}\text{(0)}\text{,}\text{then}\text{F}{}_{\mathrm{n}}{}^{\mathrm{\alpha }}\text{(x) F}{}_{\mathrm{n}}{}^{\mathrm{\beta }}\text{(x) ? F}{}_{\mathrm{n\; +\; 1}}{}^{\mathrm{\alpha }}\text{(x) F}{}_{\mathrm{n\; ?\; 1}}{}^{\mathrm{\beta }}\text{(x) > 0, ? 1 < x < 1, ?}\text{1}\text{2}\text{< α ? β ? α + 1}\text{and}\text{G}{}_{\mathrm{n}}{}^{\mathrm{\alpha }}\text{(x) G}{}_{\mathrm{n}}{}^{\mathrm{\beta }}\text{(x) ? G}{}_{\mathrm{n\; +\; 1}}{}^{\mathrm{\alpha }}\text{(x) G}{}_{\mathrm{n\; ?\; 1}}{}^{\mathrm{\beta }}\text{(x) > 0, x > 0, 0 < α ? β ? α + 1}$. We also prove the inequality $\text{(n + 1) F}{}_{\mathrm{n}}{}^{\mathrm{\alpha }}\text{(x) F}{}_{\mathrm{n}}{}^{\mathrm{\beta }}\text{(x) ? nF}{}_{\mathrm{n\; +\; 1}}{}^{\mathrm{\alpha }}\text{(x) F}{}_{\mathrm{n\; ?\; 1}}{}^{\mathrm{\beta }}\text{(x) > A}{}_{\mathrm{n}}\text{[F}{}_{\mathrm{n}}{}^{\mathrm{\alpha }}\text{(x)]}{}^2\text{, ?1 < x < 1, ?}\text{1}\text{2}\text{< α ? β < α + 1,}\text{where}\text{A}{}_{\mathrm{n}}$ is a positive constant depending on α and β.     

Integral transforms of analytic functions on abstract Wiener spaces

Let (H, B) be an abstract Wiener pair and p_t the Wiener measure with variance t. Let $\text{E}$_a be the class of exponential type analytic functions defined on the complexification [B] of B. For each pair of nonzero complex numbers α, β and f ? $\text{E}$_a, we define

$\text{F}{}_{\mathrm{\alpha ,\beta }}\text{f(y)=}\text{∫}\text{B}\text{f(αx+βy)p}{}_1\text{(dx) (y ?[B]).}$

We show that the inverse $\text{F}$_α,β^?1 exists and there exist two nonzero complex numbers α′,β′ such that

. Clearly, the Fourier-Wiener transform, the Fourier-Feynman transform, and the Gauss transform are special cases of $\text{F}$_α,β. Finally, we apply the transform to investigate the existence of solutions for the differential equations associated with the operator $\text{N}$_c, where c is a nonzero complex number and $\text{N}$_c is defined by

$\text{N}{}_{\mathrm{c}}\text{u(x)=?Δu(x)+c(x,Du(x))}$

where Δ is the Laplacian and (·, ·) is the $\text{B-B}{}^1$ pairing. We show that the solutions can be represented as integrals with respect to the Wiener measure.     

Comparaison de deux indicateurs de la régularité en variation des queues de distributionsComparison between two indicators for the variation regularity of tails of distributions

We compare assumptions used in [4] in order to study the rate of convergence to 0, as u→s₊(F), of , where $\text{F}{}_{\mathrm{u}}$ is the survival function of the excesses over u, s₊(F)=sup{x,F(x)<1} is the upper end point of the distribution function (d.f.) F and $\text{G}{}_{\mathrm{\gamma }}$ is the survival function of the Generalized Pareto Distribution, with assumptions used in [2] in order to study the rate of convergence to 0, as n→+∞, of $\text{d}\text{?}{}_{\mathrm{n}}\text{=}\text{sup}{}_{\mathrm{<mtext>x\in </mtext><mtext>R</mtext>}}\text{|F}{}^{\mathrm{n}}\text{(x)?H}{}_{\mathrm{\gamma }}\text{(}\text{x?α}{}_{\mathrm{n}}\text{σ}{}_{\mathrm{n}}\text{)|}$, where H_γ is the d.f. of an extreme value distribution. In each case, an indicator linked to regular variation assumptions had been introduced. We characterize situations where these two indicators coincide, and others where they are different. To cite this article: R. Worms, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 709–712.     

The nonorientable genus of the symmetric quadripartite graph

The nonorientable genus of K_4(n) is shown to satisfy:

$\text{γ}\text{(K}{}_{\mathrm{4(n)}}\text{)=2(n?1)}{}^2\text{for n ? 3}$

,

$\text{γ}\text{(K}{}_{\mathrm{4(2)}}\text{)=3,}\text{γ}\text{(K}{}_4\text{(1))=1}$

.     

Orthogonal polynomials on the negative multinomial distribution

Orthogonal polynomials on the multivariate negative binomial distribution,

$\text{(1 + Θ)}{}^{\mathrm{?\alpha ?x}}\text{(}\text{π}\text{j=0}\text{p}\text{Θ}{}_{\mathrm{j}}{}^{\mathrm{x}}\text{j}\text{x}{}_{\mathrm{j}}\text{!}\text{)}\text{Γ(α + x)}\text{Γ(α)}$

where α > 0, Θ₁ > 0, x = ΣΘ_i, x₀, x₁, …, x_p = 0,1, … are constructed and their properties studied.     

Loeb-measurable solutions to 1finite games

Let ¹M be a denumerately comprehensive enlargement of a set-theoretic structure sufficient to model R. If F is an internal ¹finite subset of ¹N such that $\text{F = {1,…,γ}, γ?}{}^1\text{N?N}$, we define a class of ¹finite cooperative games having the form $\text{Γ}{}_{\mathrm{F}}\text{(}{}^1\text{ν) = 〈F,A(F),}{}^1\text{ν〉}$, where A(F) is the internal algebra of the internal subsets of F, and ${}^1\text{ν}$ is a set-function with $\text{Dom}{}^1\text{ν=A(F)}$, $\text{Rng}{}^1\text{ν =}{}^1\text{R}{}_{\mathrm{+}}$, and ${}^1\text{ν(Ø) = 0}$. If $\text{SI(}{}^1\text{ν)}$ is the space of S-imputations of a game Γ_F(¹ν) such that ${}^1\text{ν(F)<η}$, for some $\text{η?}{}^1\text{N}$, then we prove that $\text{SI(}{}^1\text{ν)}$ contains two nonempty subsets: $\text{QK(Γ}{}_{\mathrm{F}}\text{(}{}^1\text{ν))}$ and $\text{SM}{}_1\text{(Γ}{}_{\mathrm{F}}\text{(}{}^1\text{ν))}$, termed the quasi-kernel and S-bargaining set, respectively. Both $\text{QK(Γ}{}_{\mathrm{F}}\text{(}{}^1\text{ν))}$ and $\text{SM}{}_1\text{(Γ}{}_{\mathrm{F}}\text{(}{}^1\text{ν))}$ are external solution concepts for games of the form Γ_F (¹ν) and are defined in terms of predicates that are approximate in infinitesimal terms. Furthermore, if L(Θ) is the Loeb space generated by the ¹finitely additive measure space 〈F, A(F), U_F〉, and if a game Γ_F(¹ν) has a nonatomic representation $\text{ψ(}{}^1\text{ν}{}^{\mathrm{?0}}\text{)}$ on L(Θ) with respect to S-bounded transformations, then the standard part of any element in $\text{QK(Γ}{}_{\mathrm{F}}\text{(}{}^1\text{ν))}$ is Loeb-measurable and belongs to the quasi-kernel of $\text{ψ(}{}^1\text{ν}{}^{\mathrm{?0}}\text{)}$ defined in standard terms.     

Positive operators on the n-dimensional ice cream cone

Let $\text{K}{}_{\mathrm{n}}\text{= {x ? R}{}^{\mathrm{n}}\text{: (x}{}_1{}^2\text{+ · +x}{}^2{}_{\mathrm{n?1}}\text{)}\text{1}\text{2}\text{? x}{}_{\mathrm{n}}\text{}}$ be the n-dimensional ice cream cone, and let Γ(K_n) be the cone of all matrices in $\text{R}$ⁿⁿ mapping K_n into itself. We determine the structure of Γ(K_n), and in particular characterize the extreme matrices in Γ(K_n).     

Unitary interpolants,factorization indices and infinite Hankel block matrices

The existence, uniqueness, and construction of unitary n × n matrix valued functions $\text{?(ζ) = ∑}{}_{\mathrm{j\; =\; ?\infty }}{}^{\mathrm{\infty }}\text{?}{}_{\mathrm{j}}\text{ζ}{}^{\mathrm{j}}$ in Wiener-like algebras on the circle with prescribed matrix Fourier coefficients $\text{?}{}_{\mathrm{j}}\text{= γ}{}_{\mathrm{j}}$ for j ? 0 are studied. In particular, if $\text{Σ ¦γ}{}_{\mathrm{j}}\text{¦ < ∞}$, then such an ? exists with $\text{Σ ¦?}{}_{\mathrm{j}}\text{¦ < ∞}$ if and only if ∥Γ₀∥ ? 1, where Γ_v, denotes the infinite block Hankel matrix (γ_{j + k + v}), j, k = 0, 1,…, acting in the sequence space l_n². One of the main results is that the nonnegative factorization indices of every such ? are uniquely determined by the given data in terms of the dimensions of the kernels of $\text{I ? Γ}{}_{\mathrm{v}}{}^1\text{Γ}{}_{\mathrm{v}}$, whereas the negative factorization indices are arbitrary. It is also shown that there is a unique such ? if and only if the data forces all the factorization indices to be nonnegative and simple conditions for that and a formula for ? in terms of certain Schmidt pairs of Γ₀ are given. The results depend upon a fine analysis of the structure of the kernels of $\text{I ? Γ}{}_{\mathrm{v}}{}^1\text{Γ}{}_{\mathrm{v}}$ and of the one step extension problem of Adamjan, Arov, and Krein (Funct. Anal. Appl.2 (1968), 1–18). Isometric interpolants for the nonsquare case are also considered.     

Connected matroids with the smallest whitney numbers

In “The Slimmest Geometric Lattices” (Trans. Amer. Math. Soc.). Dowling and Wilson showed that if G is a combinatorial geometry of rank r(G) = n, and if _X(G) = Σμ(0, x)λ^{r ? r(x)} = Σ (?1)^{r ? k}W_kλ^k is the characteristic polynomial of G, then

$\text{w}{}_{\mathrm{k}}\text{?}\text{r}\text{k}\text{+n}\text{r?1}\text{k}$

Thus γ(G) ? 2^{r ? 1} (n+2), where γ(G) = Σw_k. In this paper we sharpen these lower bounds for connected geometries: If G is connected, r(G) ? 3, and n(G) ? 2 ((r, n) ≠ (4,3)), then

$\text{w}{}_{\mathrm{i}}\text{?}\text{r}\text{i}\text{+ n}\text{r}\text{i+1}\text{for i>1; w}{}_1\text{?r+n}\text{r}\text{2}\text{? 1;}$

|μ| ? (r? 1)n; and γ ? (2^{r ? 1} ? 1)(2n + 2). These bounds are all achieved for the parallel connection of an r-point circuit and an (n + 1)point line. If G is any series-parallel network, $\text{r(G) = r(}\text{G}\text{?}\text{) = 4}$, and $\text{n(G) = n(}\text{G}\text{?}\text{) = 3}$ then $\text{(w}{}_1\text{(G))}{}^4{}_{\mathrm{t-G}}\text{? (w}{}_1\text{(}\text{G}\text{?}\text{)) = (8, 20, 18, 7, 1)}$. Further, if β is the Crapo invariant,

$\text{β(G)=}\text{d}{}_{\mathrm{X}}\text{(G)}\text{dλ}\text{(1)}\text{,}$

then β(G) ? max(1, n ? r + 2). This lower bound is achieved by the parallel connection of a line and a maximal size series-parallel network.     

A trial phase function method for a class of λ-ω reaction-diffusion systems: Reduction to a Schrödinger type problem in an eigen sub-domain

The perturbed central force problem $\text{γ}{}_{\mathrm{xx}}\text{? ?}{}^2\text{γ}\text{a}\text{?}{}^2\text{+ γλ(γ) = 0, γ}\text{a}\text{?}{}_{\mathrm{x}}\text{+ 2}\text{a}\text{?}\text{γ}{}_{\mathrm{x}}\text{+ γ[}\text{}\text{?}\text{gw(γ}{}^1\text{) ?}\text{}\text{?}\text{gw(γ)] = 0}$ arising from the λ-ω system

$\text{α}\text{αt}\text{C}{}_1\text{C}{}_2\text{=}\text{λ}\text{?ω}\text{ω}\text{λ}\text{C}{}_1\text{C}{}_2\text{+}\text{α}\text{αt}\text{C}{}_1\text{C}{}_2$

where $\text{c}{}_1\text{=}\text{γ}\text{(x)cosθ(x,t), c}{}_2\text{=}\text{γ}\text{(x)sinθ(x,t), θ = σt ? ?∝}{}^{\mathrm{x}}\text{a}\text{?}\text{(x′)dx′}\text{and}\text{ω = ?}\text{}\text{?}\text{gw(}\text{γ}\text{)}$ is considered for the class $\text{λ}\text{=}\text{}\text{?}\text{gw}\text{= 1 ? g(}\text{γ}\text{)}$. The resulting linear equation in $\text{γ(x), γ}{}_{\mathrm{xx}}\text{+ 2}\text{a}\text{?}\text{γ}{}_{\mathrm{x}}\text{+}\text{γ[α}{}^2\text{+}\text{a}\text{?}{}_{\mathrm{x}}\text{?}\text{?}{}^2\text{a}\text{?}{}^2\text{] = 0}$ is solved with the aid of a class of trial phase functions $\text{a}\text{?}{}_{\mathrm{T}}\text{(x)}$ generated by the unperturbed central force problem for the case g(γ) = γ². An application of the Liouville-Green approximation procedure reduces the system to a Schrödinger type boundary value problem in an eigen sub-domain. The analytical estimates for α are in reasonable agreement with the results of numerical integration of the nonlinear system. The eigenfunctions γ(x) display expected oscillatory behaviour inside an eigen sub-domain. The higher modes and the span of the most extended centre structure are estimated and interpreted in the context of WKBJ connection formula.     

A transformation theorem for one-dimensional F-expansions

If f is a monotone function subject to certain restrictions, then one can associate with any real number x between zero and one a sequence {a_n(x)} of integers such that

$\text{x=f(a}{}_1\text{(x) + f(a}{}_2\text{(x) +f(a}{}_3\text{(x) +…)))}$

. In this paper properties of the function F defined by

$\text{Fx=g(a}{}_1\text{(x) + g(a}{}_2\text{(x) +g(a}{}_3\text{(x) +…)))}$

, where g is any function satisfying the same restrictions as f, are discussed. Principally, F is found to be useful in finding stationary measures on the sequences {a_n(x)}.     

On the analytic continuation of a certain Dirichlet series

A Dirichlet series associated with a positive definite form of degree δ in n variables is defined by

$\text{D}{}_{\mathrm{F}}\text{(s,p,α)}\text{=}\text{∑}\text{α∈Z}{}^{\mathrm{n}}\text{?{0}}\text{F(α)}{}^{\mathrm{?s}}\text{e(ρF(α)+〈α, α〉)}$

where ? ∈ $\text{Q}$, α ∈ $\text{Q}$ⁿ, 〈x, y〉 = x₁y₁ + ? + x_ny_n, e(a) = exp (2πia) for a ∈ $\text{R}$, and s = σ + ti is a complex number. The author proves that: (1) D_F(s, ?, α) has analytic continuation into the whole s-plane, (2) D_F(s, ?, α), ? ≠ 0, is a meromorphic function with at most a simple pole at $\text{s =}\text{n}\text{δ}$. The residue at $\text{s =}\text{n}\text{δ}$ is given explicitly. (3) ? = 0, α ? $\text{Z}$ⁿ, D_F(s, 0, α) is analytic for $\text{α>,}\text{n}\text{(δ ? 1)}$.     

On the matrix ring over a finite field

Let F_n be the ring of n × n matrices over the finite field F; let o(F_n) be the number of elements in F_n, and s(F_n) be the number of singular matrices in F_n. We prove that $\text{o(F}{}_{\mathrm{n}}\text{)<s(F}{}_{\mathrm{n}}\text{)}{}^{\mathrm{<mtext>1+1</mtext><mtext>n(n-1)</mtext>}}$ if n ? 2, and if n = 2 and o(F) ? 3, then .     

“Integer-making” theorems

Let X = {x₁, x₂,…} be a finite set and associate to every x_i a real number α_i. Let f(n) [g (n)] be the least value such that given any family $\text{F}$ of subsets of X having maximum degree n [cardinality n], one can find integers α_i, i=1,2,… so that α_i ? α_i|<1 and

$\text{∑}\text{x}{}_{\mathrm{i\; ?\; E}}\text{a}{}_{\mathrm{i}}\text{?}\text{∑}\text{x}{}_{\mathrm{i\; ?\; E}}\text{α}{}_{\mathrm{i}}\text{≤?(n)}\text{∑}\text{x}{}_{\mathrm{i\; ?\; E}}\text{a}{}_{\mathrm{i}}\text{?}\text{∑}\text{x}{}_{\mathrm{i\; ?\; E}}\text{α}{}_{\mathrm{i}}\text{≤}\text{g(n)}$

for all $\text{E ?}\text{F}$. We prove

$\text{f(n)≤n ? 1 and g(n)≤c(n}\text{log}\text{n)}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}$

.     

A determinant of symmetric forms

Let Δ(α + β) = |H_λ2?r+1| where H_r is the complete symmetric function in (α₁ + β₁), (α₂ + β₂), …, (α_n + β_n). It is proved that Δ(α + β) ? Δ(α) + Δ(β). This inequality is generalised for certain symmetric functions defined by Littlewood. Let . Then we prove that Ω(α + β) ? Ω(α) + Ω(β). Here λ₁, λ₂, λ₃, …, λ_n is a partition such that λ_n > λ_n?1 > ··· > λ₂ > λ₁.     

A fixed point theorem for eventually nonexpansive semigroups of mappings

Let K be a subset of a Banach space X. A semigroup $\text{F}$ = {?_α ∥ α ∞ A} of Lipschitz mappings of K into itself is called eventually nonexpansive if the family of corresponding Lipschitz constants $\text{{k}{}_{\mathrm{\alpha }}\text{¦ α ? A}}$ satisfies the following condition: for every ? > 0, there is a γ?A such that k_β < 1 + ? whenever ?_β ? ?_γ$\text{F}$ = {?_gg?_α ¦ ?_α ? $\text{F}$}. It is shown that if K is a nonempty, closed, convex, and bounded subset of a uniformly convex Banach space, and if $\text{F}$:K → K is an eventually nonexpansive, commutative, linearly ordered semigroup of mappings, then $\text{F}$ has a common fixed point. This result generalizes a fixed point theorem by Goebel and Kirk.     

Hermite series estimates of a probability density and its derivatives

The following estimate of the pth derivative of a probability density function is examined: $\text{Σ}{}_{\mathrm{k\; =\; 0}}{}^{\mathrm{N}}\text{a}\text{?}{}_{\mathrm{k}}\text{h}{}_{\mathrm{k}}\text{(x)}$, where h_k is the kth Hermite function and $\text{a}\text{?}{}_{\mathrm{k}}\text{= (}\text{(?1)}{}^{\mathrm{p}}\text{n}\text{)}$Σ_{i = 1}ⁿh_k^(p)(X_i) is calculated from a sequence X₁,…, X_n of independent random variables having the common unknown density. If the density has r derivatives the integrated square error converges to zero in the mean and almost completely as rapidly as O(n^?α) and O(n^?α log n), respectively, where $\text{α =}\text{2(r ? p)}\text{(2r + 1)}$. Rates for the uniform convergence both in the mean square and almost complete are also given. For any finite interval they are O(n^?β) and $\text{O(n}{}^{\mathrm{<mtext>?\beta </mtext><mtext>2</mtext>}}\text{log}\text{n)}$, respectively, where $\text{β =}\text{(2(r ? p) ? 1)}\text{(2r + 1)}$.     

Combinatorial sums,identities and trace identities of the 2 × 2 matrices

An asymptotic formula, involving integrals, is given for certain combinatorial sums. By evaluating a multi-integral it is then found that as n → ∞, the codimensions c_n(F₂) and the trace codimensions t_n(F₂) of F₂, the 2 × 2 matrices, are asymptotically equal: $\text{c}{}_{\mathrm{n}}\text{(F}{}_2\text{) ? t}{}_{\mathrm{n}}\text{(F}{}_2\text{)}$.