Using Stepanov's method for exponential sums involving rational functions

For any additive character ψ and multiplicative character χ on a finite field F_q, and rational functions f,g in F_q(x), we show that the elementary Stepanov-Schmidt method can be used to obtain the corresponding Weil bound for the sum ∑_x∈Fq?Sχ(g(x))ψ(f(x)) where S is the set of the poles of f and g. We also determine precisely the number of characteristic values ω_i of modulus q^1/2 and the number of modulus 1.     

On the Behaviour of the spectral characteristic of Feigenbaum’s map

Let T _g : [?1, 1] ?? [?1, 1] be the Feigenbaum map. It is well known that T _g has a Cantor-type attractor F and a unique invariant measure ??₀ supported on F. The corresponding unitary operator (U _g ??)(x) = ??(g(x)) has pure point spectrum consisting of eigenvalues ?? _n,r , n ?? 1, 0 ?? r ?? 2 ^n?1 ? 1 with eigenfunctions e _r ⁽ⁿ⁾ (x). Suppose that f ?? C ¹([?1, 1]), f?? is absolutely continuous on [?1, 1] and f?? ?? L ^p ([?1, 1], d??₀), p > 1. Consider the sum of the amplitudes of the spectral measure of f: $$ Sn(f): = \sum\limits_{r = 0}^{2^n - 1} {|\rho _r^{(n)} |^2 ,\rho _r^{(n)} = \int\limits_{ - 1}^1 {f(x)\overline {e_r^{(n)} (x)} d\mu _o } } (x). $$ Using the thermodynamic formalism for T _g we prove that S _n (f) ?? 2^?n q ⁿ , as n ?? ??, where the constant q ?? (0, 1) does not depend on f.     

An embedding theorem for partial algebras and the free completion of a free partial algebra within a primitive class

Let U be any nontrivial primitive class of partial algebras, i.e. there existsA ∈ U with |A|≥2, and U is closed with respect to homomorphic images (in the weak sense), subalgebras (on closed subsets) and cartesian products of U-algebras, and let U _f denote the—also nontrivial and primitive—class of all full U-algebras. Then every U-algebra with at least two elements is a relative algebra of some U _f -algebra. For any U-algebraAsetU _A =U _i εI({i}×(A ^K _i—domf _i ^A )), where (K _i) _i εI is the type under consideration. Furthermore let F(N, U) denote any U-algebra U-freely generated by some setN (and let F (M, U _f ) be similarly defined). Then for every nonempty setM there exists a setN satisfyingM ?N such that there exists a bijective mapping σ:U _{F(N, U)} →N ?M satisfying σ((i, α)) ? α(K _i ) for all (i, α) ∈U _{F (N, U)}, and, for the structureg=(g _i)_iεI defined by ,g _i : =f _i ^{F(N, U)} ∪ {(α, σ((i, α))) | (i, α ∈U _{F(N, U)}} id _M induces an isomorphism betweenF(M, U _f ), and (F(N, U)g).     

Generating Functions for Alternating Descents and Alternating Major Index

In 2008, Chebikin introduced the alternating descent set, AltDes(??), of a permutation ?? =??? ₁ ··· ?? _n in the symmetric group S _n as the set of all i such that either i is odd and ?? _i >??? _i+1 or i is even and ?? _i <??? _i+1. We can then define altdes(??) =?|AltDes(??)| and ${{\rm altmaj}(\sigma) = \sum_{i \in AltDes(\sigma)}i}$ . In this paper, we compute a generating function for the joint distribution of altdes(??) and altmaj(??) over S _n . Our formula is similar to the formula for the joint distribution of des and maj over the symmetric group that was first proved by Gessel. We also compute similar generating functions for the groups B _n and D _n and for r-tuples of permutations in S _n . Finally we prove a general extension of these formulas in cases where we keep track of descents only at positions r, 2r, . . ..     

The cardinality of β A (S J )

Let J be an infinite set and let $I=\mathcal{P}_{f}( J)$ . For i??I, define $\mathcal{B}_{J}( i) =\{ f\mid f:\mathcal{P}( i) \rightarrow \mathcal{P}( i) \} $ and let $$S_{J}=\{ ( i,f) \mid i\in I\text{ and } f\in \mathcal{B}_{J}( i) \}.$$ For (i,f), (k,g)??S _J , define $f\ast g:\mathcal{P}( i\cup k) \rightarrow \mathcal{P}( i\cup k) $ as follows. For $x\in \mathcal{P}( i\cup k) $ , let $$( f\ast g) ( x) =\left\{\begin{array}{l@{\quad }l}g( x) , & \text{if\ }x=\emptyset, \\g( x\cap k) , & \text{if\ }x\cap k\neq \emptyset, \\f( x) , & \text{if\ }x\in \mathcal{P}( i\backslash k)\text{ and }x\neq \emptyset.\end{array}\right.$$ Define (i,f)?(k,g)=(i??k,f?g). It is shown that (S _J ,?) is a semigroup. Let ??S _J denote the collection of all ultrafilters on the set S _J . We consider (??S _J ,?), the compact (Hausdorff) right topological semigroup that is the Stone?C?ech Compactification of the semigroup (S _J ,?) equipped with the discrete topology. Similar to the construction in Grainger (Semigroup Forum 73:234?C242, 2006), it is shown that there is an injective map A???? _A (S _J ) of $\mathcal{P}( J) $ into $\mathcal{P}( \beta S_{J}) $ such that each ?? _A (S _J ) is a closed subsemigroup of (??S _J ,?), the set ?? _J (S _J ) is the smallest ideal of (??S _J ,?) and the collection $\{ \beta_{A}( S_{J}) \mid A\in \mathcal{P}( J) \} $ is a partition of???S _J . The main result is establishing that the cardinality of??? _A (S _J ) is $2^{2^{\vert J\vert }}$ for any?A?J.     

On the minimal positive homothetic image of a simplex containing a convex body

Let C be a convex body, and let S be a nondegenerate simplex in ? ⁿ . It is proved that the minimal coefficientσ > 0 for which the translate of σS contains C is $$\sum\limits_{j = 1}^{n + 1} {\mathop {\max \left( { - \lambda _j \left( x \right)} \right) + 1,}\limits_{x \in C} }$$ where λ ₁(x), ..., λ _n +1(x) are the barycentric coordinates of the point x ∈ ? ⁿ with respect to S. In the case C = [0, 1] ⁿ , this quantity is reduced to the form Σ _i=1 ⁿ 1/d _i (S), where d _i (S) is the ith axial diameter of S, i.e., the maximal length of the segment from S parallel to the ith coordinate axis.     

Asymptotic Results for Tail Probabilities of Sums of Dependent and Heavy-Tailed Random Variables

Abstract Let X1,X2,...be a sequence of dependent and heavy-tailed random variables with distributions F1,F2,…. on (-∞,∞),and let т be a nonnegative integer-valued random variable independent of the seq...     

The estimate for mean values on prime numbers relative to \frac{4} {p} = \frac{1} {{n_1 }} + \frac{1} {{n_2 }} + \frac{1} {{n_3 }}

If n is a positive integer,let f （n） denote the number of positive integer solutions （n 1,n 2,n 3） of the Diophantine equation 4/n=1/n₁ + 1/n₂ + 1/n₃.For the prime number p,f （p） can be split into f 1 （p） + f 2 （p）,where f i （p） （i=1,2） counts those solutions with exactly i of denominators n 1,n 2,n 3 divisible by p.In this paper,we shall study the estimate for mean values ∑ p相似文献   

Hole probability for entire functions represented by Gaussian Taylor series

Consider the Gaussian entire functionf(z) = ?? _n=0 ^?? ?? _n a _n z ⁿ , where {?? _n } is a sequence of independent and identically distributed standard complex Gaussians and {a _n } is some sequence of non-negative coefficients, with a ₀ > 0. We study the asymptotics (for large values of r) of the hole probability for f (z), that is, the probability P _H (r) that f(z) has no zeros in the disk {|z| < r}. We prove that log P _H (r) = ?S(r) + o(S(r)), where S(r) = 2·?? _n??0log⁺(a _n r ⁿ ) as r tends to ?? outside a deterministic exceptional set of finite logarithmic measure.     

On the nonexistence of solutions of some anisotropic elliptic and backward parabolic inequalities

We study the nonexistence of weak solutions of higher-order elliptic and parabolic inequalities of the following types: \(\sum {_{i = 1}^N\sum\nolimits_{{e_i} \leqslant {\alpha _i} \leqslant {m_i}} {D_{{x_i}}^{{\alpha _i}}\left( {{A_{{\alpha _i}}}\left( {x,u} \right)} \right)} \geqslant f\left( {x,u} \right),} x \in {\mathbb{R}^N}\), and \({u_t} + \sum {_{i = 1}^N\sum\nolimits_{{k_i} \leqslant {\beta _i} \leqslant {n_i}} {D_{{x_i}}^{{\beta _i}}\left( {{B_{{\beta _i}}}\left( {x,t,u} \right)} \right)} > g\left( {x,t,u} \right),\left( {x,t} \right)} \in {\mathbb{R}^N} \times {\mathbb{R}_ + }\), where l _i , m _i , k _i , n _i ∈ N satisfy the condition l _i , k _i > 1 for all i = 1,..., N, and A _αi (x, u), B _βi (x, t, u), f(x, u), and g(x, t, u) are some given Carathéodory functions. Under appropriate conditions on the functions A _αi , B _βi , f, and g, we prove theorems on the nonexistence of solutions of these inequalities.     

The minimum increment of f-divergences given total variation distances

Let (P _i , Q _i ), i = 0, 1, be two pairs of probability measures defined on measurable spaces (Ω _i ,F _i ) respectively. Assume that the pair (P₁, Q₁) is more informative than (P₀,Q₀) for testing problems. This amounts to say that If (P₁,Q₁) ≥ If (P₀,Q₀), where If (·, ·) is an arbitrary f-divergence. We find a precise lower bound for the increment of f-divergences I_f(P₁,Q₁) ? I_f(P₀,Q₀) provided that the total variation distances ||Q₁ ? P₁|| and ||Q₀ ? P₀|| are given. This optimization problem can be reduced to the case where P₁ and Q₁ are defined on the space consisting of four points, and P₀ and Q₀ are obtained from P₁ and Q₁ respectively by merging two of these four points. The result includes the well-known lower and upper bounds for I_f(P,Q) given ||Q ? P||.     

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).     

Classes of orderings of measures and related correlation inequalities. I. Multivariate totally positive distributions

A function f(x) defined on $\text{X}$ = $\text{X}$₁ × $\text{X}$₂ × … × $\text{X}$_n where each $\text{X}$_i is totally ordered satisfying f(x ∨ y) f(x ∧ y) ≥ f(x) f(y), where the lattice operations ∨ and ∧ refer to the usual ordering on $\text{X}$, is said to be multivariate totally positive of order 2 (MTP₂). A random vector Z = (Z₁, Z₂,…, Z_n) of n-real components is MTP₂ if its density is MTP₂. Classes of examples include independent random variables, absolute value multinormal whose covariance matrix Σ satisfies ?DΣ^?1D with nonnegative off-diagonal elements for some diagonal matrix D, characteristic roots of random Wishart matrices, multivariate logistic, gamma and F distributions, and others. Composition and marginal operations preserve the MTP₂ properties. The MTP₂ property facilitate the characterization of bounds for confidence sets, the calculation of coverage probabilities, securing estimates of multivariate ranking, in establishing a hierarchy of correlation inequalities, and in studying monotone Markov processes. Extensions on the theory of MTP₂ kernels are presented and amplified by a wide variety of applications.     

A general method for constructing quasi-interpolants from B-splines

A general method for constructing quasi-interpolation operators based on B-splines is developed. Given a B-spline ? in R^s, s≥1, normalized by ∑_i∈Z^s?(⋅−i)=1, the classical structure Q(f)?∑_i∈Z^sλf(⋅+i)?(⋅−i), for a quasi-interpolation operator Q is considered. A minimization problem is derived from an estimate of the quasi-interpolation error associated with Q when λf is a linear combination of values of f at points in some neighbourhood of the support of ?; or a linear combination of values of f and some of its derivatives at some points in this set; or a linear combination of weighted mean values of the function to be approximated. That linear functional is defined to produce a quasi-interpolant exact on the space of polynomials of maximal total degree included in the space spanned by the integer translates of ?. The solution of that minimization problem is characterized in terms of specific splines which do not depend on λ but only on ?.     

Solving polynomial optimization problems via the truncated tangency variety and sums of squares

Let f,g_i,i=1,…,l,h_j,j=1,…,m, be polynomials on Rⁿ and S?{x∈Rⁿ∣g_i(x)=0,i=1,…,l,h_j(x)≥0,j=1,…,m}. This paper proposes a method for finding the global infimum of the polynomial f on the semialgebraic set S via sum of squares relaxation over its truncated tangency variety, even in the case where the polynomial f does not attain its infimum on S. Under a constraint qualification condition, it is demonstrated that: (i) The infimum of f on S and on its truncated tangency variety coincide; and (ii) A sums of squares certificate for nonnegativity of f on its truncated tangency variety. These facts imply that we can find a natural sequence of semidefinite programs whose optimal values converge, monotonically increasing to the infimum of f on S.     

On the Bateman-Horn Conjecture

Let r be a positive integer and f₁,…,f_r be distinct polynomials in Z[X]. If f₁(n),…,f_r(n) are all prime for infinitely many n, then it is necessary that the polynomials f_i are irreducible in Z[X], have positive leading coefficients, and no prime p divides all values of the product f₁(n)···f_r(n), as n runs over Z. Assuming these necessary conditions, Bateman and Horn (Math. Comput.16 (1962), 363-367) proposed a conjectural asymptotic estimate on the number of positive integers n?x such that f₁(n),…,f_r(n) are all primes. In the present paper, we apply the Hardy-Littlewood circle method to study the Bateman-Horn conjecture when r?2. We consider the Bateman-Horn conjecture for the polynomials in any partition {f₁,…,f_s}, {f_s+1,…,f_r} with a linear change of variables. Our main result is as follows: If the Bateman-Horn conjecture on such a partition and change of variables holds true with some conjectural error terms, then the Bateman-Horn conjecture for f₁,…,f_r is equivalent to a plausible error term conjecture for the minor arcs in the circle method.     

On R-robustly entropy-expansive diffeomorphisms

For a homoclinic class H(p _f ) of f ?? Diff¹(M), f?OH(p _f ) is called R-robustly entropy-expansive if for g in a locally residual subset around f, the set ?? _? (x) = {y ?? M: dist(g ⁿ (x), g ⁿ (y)) ?? g3 (?n ?? ?)} has zero topological entropy for each x ?? H(p _g ). We prove that there exists an open and dense set around f such that for every g in it, H(p _g ) admits a dominated splitting of the form E ?? F ₁ ?? ... ?? F _k ?? G where all of F _i are one-dimensional and non-hyperbolic, which extends a result of Pacifico and Vieitez for robustly entropy-expansive diffeomorphisms. Some relevant consequences are also shown.     

On integral Cayley sum graphs

Let S be a subset of a finite abelian group G. The Cayley sum graph Cay⁺(G, S) of G with respect to S is a graph whose vertex set is G and two vertices g and h are joined by an edge if and only if g + h ∈ S. We call a finite abelian group G a Cayley sum integral group if for every subset S of G, Cay⁺(G, S) is integral i.e., all eigenvalues of its adjacency matrix are integers. In this paper, we prove that all Cayley sum integral groups are represented by Z₃ and Zn₂ ⁿ, n ≥ 1, where Z_k is the group of integers modulo k. Also, we classify simple connected cubic integral Cayley sum graphs.     

The asymptotic ruin problem when the healthy and sick periods form an alternating renewal process

Let {T₁, Y₁}^∞_i=1 be a sequence of positive independent random variables. Let, also, Z₁ = βY′₁ ? πT_i, i = 1, 2, …, where Y′₁ = Max(0, Y_i ? w), w ? 0, and where β < 0 and π is such that E(Z₁) < 0. We consider the random walk of partial sums S_n = ?ⁿ_i=1Z_i in the presence of an absorbing region (u, ∞), u ? 0, and S₀ ≡ 0. Of interest is $\text{ψ(u) = Pr(}\text{S}\text{?}\text{≤ u)}$ where S? = Sup(0, S₁, S₂, …, S_n, …).     

Padé approximants of special functions

Let $ {f_{\gamma }}(x) = \sum\nolimits_{{k = 0}}^{\infty } {{{{T_k (x)}} \left/ {{{{\left( \gamma \right)}_k}}} \right.}} $ , where (??) _k =??(??+1) ? (??+k?1) and T _k (x)=cos (k arccos x) are Padé?CChebyshev polynomials. For such functions and their Padé?CChebyshev approximations $ \pi_{n,m}^{ch}\left( {x;{f_{\gamma }}} \right) $ , we find the asymptotics of decreasing the difference $ {f_{\gamma }}(x) - \pi_{n,m}^{ch}\left( {x;{f_{\gamma }}} \right) $ in the case where 0 ? m ? m(n), m(n) = o (n), as n???? for all x ?? [?1, 1]. Particularly, we determine that, under the same assumption, the Padé?CChebyshev approximations converge to f _?? uniformly on the segment [?1, 1] with the asymptotically best rate.