共查询到20条相似文献,搜索用时 62 毫秒
1.
We prove more results on the spectrum of the Frobenius–Perron operator P: L1 → L1 associated with a nonsingular transformation S: X → X on a σ-finite measure space (X, Σ, μ). 相似文献
2.
Let A={a1,a2,…}(a1<a2<) be an infinite sequence of nonnegative integers, let k≥2 be a fixed integer and denote by rk(A,n) the number of solutions of ai1+ai2++aik≤n. Montgomery and Vaughan proved that r2(A,n)=cn+o(n1/4) cannot hold for any constant c>0. In this paper, we extend this result to k>2. 相似文献
3.
In this paper, we consider the bivariate Hermite interpolation introduced by Bojanov and Xu [SIAM J. Numer. Anal. 39(5) (2002) 1780–1793]. The nodes of the interpolation with Π2k-δ, where δ=0 or 1, are the intersection points of 2k+1 distinct rays from the origin with a multiset of k+1-δ concentric circles. Parameters are the values and successive radial derivatives, whenever the corresponding circle is multiple. The poisedness of this interpolation was proved only for the set of equidistant rays [Bojanov and Xu, 2002] and its counterparts with other conic sections [Hakopian and Ismail, East J. Approx. 9 (2003) 251–267]. We show that the poisedness of this (k+1-δ)(2k+1) dimensional Hermite interpolation problem is equivalent to the poisedness of certain 2k+1 dimensional Lagrange interpolation problems. Then the poisedness of Bojanov–Xu interpolation for a wide family of sets of rays satisfying some simple conditions is established. Our results hold also with above circles replaced by ellipses, hyperbolas, and pairs of parallel lines.Next a conjecture [Hakopian and Ismail, J. Approx. Theory 116 (2002) 76–99] concerning a poisedness relation between the Bojanov–Xu interpolation, with set of rays symmetric about x-axis, and certain univariate lacunary interpolations is established. At the end the poisedness for a wide class of lacunary interpolations is obtained. 相似文献
4.
We present the first nontrivial algorithm for approximate pattern matching on compressed text. The format we choose is the Ziv–Lempel family. Given a text of length u compressed into length n, and a pattern of length m, we report all the R occurrences of the pattern in the text allowing up to kinsertions, deletions and substitutions. On LZ78/LZW we need O(mkn+R) time in the worst case and O(k2n+mkmin(n,(mσ)k)+R) on average where σ is the alphabet size. The experimental results show a practical speedup over the basic approach of up to 2X for moderate m and small k. We extend the algorithms to more general compression formats and approximate matching models. 相似文献
5.
Let S:[0,1][0,1] be a nonsingular transformation and let P:L
1(0,1)L
1(0,1) be the corresponding Frobenius–Perron operator. In this paper we propose a parallel algorithm for computing a fixed density of P, using Ulam's method and a modified Monte Carlo approach. Numerical results are also presented. 相似文献
6.
M. Eshaghi Gordji H. Khodaei 《Nonlinear Analysis: Theory, Methods & Applications》2009,71(11):5629-5643
In this paper, we achieve the general solution and the generalized Hyers–Ulam–Rassias stability of the following functional equation
f(x+ky)+f(x−ky)=k2f(x+y)+k2f(x−y)+2(1−k2)f(x)