共查询到20条相似文献,搜索用时 31 毫秒
1.
《Finite Fields and Their Applications》2002,8(2):184-192
In the first part of the paper, certain incomplete character sums over a finite field Fpr are considered which in the case of finite prime fields Fp are of the form ∑A+N−1n=Aχ(g(n))ψ(f(n)), where A and N are integers with 1≤N<p, g and f are polynomials over Fp, and χ denotes a multiplicative and ψ an additive character of Fp. Excluding trivial cases, it is shown that the above sums are at most of the order of magnitude N1/2pr/4. Recently, Shparlinski showed that a polynomial f over the integers which coincides with the discrete logarithm of the finite prime field Fp for N consecutive elements of Fp must have a degree at least of the order of magnitude Np−1/2. In this paper this result is extended to arbitrary Fpr. The proof is based on the above new bound for incomplete hybrid character sums. 相似文献
2.
《Journal of Computational and Applied Mathematics》1988,23(2):179-184
Frequently, in applications, a function is iterated in order to determine its fixed point, which represents the solution of some problem. In the variation of iteration presented in this paper fixed points serve a different purpose. The sequence {Fn(z)} is studied, where F1(z) = f1(z) and Fn(z) = Fn−1(fn(z)), with fn → f. Many infinite arithmetic expansions exhibit this form, and the fixed point, α, of f may be used as a modifying factor (z = α) to influence the convergence behaviour of these expansions. Thus one employs, rather than seeks the fixed point of the function f. 相似文献
3.
Stevo Stevi? 《Nonlinear Analysis: Theory, Methods & Applications》2012,75(4):2448-2454
Bergman-Privalov class ANα(B) consists of all holomorphic functions on the unit ball B⊂Cn such that
‖f‖ANα:=∫Bln(1+∣f(z)∣)dVα(z)<∞, 相似文献
4.
Ming-Chien Yang 《Applied mathematics and computation》2010,216(12):3754-3760
The n-dimensional star graph Sn is an attractive alternative to the hypercube graph and is a bipartite graph with two partite sets of equal size. Let Fv and Fe be the sets of faulty vertices and faulty edges of Sn, respectively. We prove that Sn − Fv − Fe contains a fault-free cycle of every even length from 6 to n! − 2∣Fv∣ with ∣Fv∣ + ∣Fe∣ ? n − 3 for every n ? 4. We also show that Sn − Fv − Fe contains a fault-free path of length n! − 2∣Fv∣ − 1 (respectively, n! − 2∣Fv∣ − 2) between two arbitrary vertices of Sn in different partite sets (respectively, the same partite set) with ∣Fv∣ + ∣Fe∣ ? n − 3 for every n ? 4. 相似文献
5.
We give a necessary and sufficient condition on a multifunction Γ that the function infu?Γ(x)f(u) be lower semicontinuous for all f from an arbitrary class F. The condition is then concretized for important special classes F. 相似文献
6.
V. É. Geit 《Mathematical Notes》1971,10(5):768-776
We prove the following: for every sequence {Fv}, Fv ? 0, Fv > 0 there exists a functionf such that
- En(f)?Fn (n=0, 1, 2, ...) and
- Akn?k? v=1 n vk?1 Fv?1?Ωk (f, n?1) (n=1, 2, ...).
7.
Let F be a field with ∣F∣ > 2 and Tn(F) be the set of all n × n upper triangular matrices, where n ? 2. Let k ? 2 be a given integer. A k-tuple of matrices A1, …, Ak ∈ Tn(F) is called rank reverse permutable if rank(A1 A2 ? Ak) = rank(Ak Ak−1 ? A1). We characterize the linear maps on Tn(F) that strongly preserve the set of rank reverse permutable matrix k-tuples. 相似文献
8.
J.V Brawley 《Journal of Combinatorial Theory, Series A》1976,21(2):147-154
Let F = GF(q) denote the finite field of order q, and let Fn×n denote the algebra of n × n matrices over F. A function f:Fn×n → Fn×n is called a scalar polynomial function if there exists a polynomial f(x) ?F[x] which represents f when considered as a matrix function under substitution. In this paper a formula is obtained for the number of permutations of Fn×n which are scalar polynomial functions. 相似文献
9.
The following problem is considered. Given a real-valued function f defined on a topological space X, when can one find a countable familyf n :n∈ω of continuous real-valued functions on X that approximates f on finite subsets of X? That is, for any finite set F?X and every real number ε>0 one can choosen∈ω such that ∥f(x)?fn(x)∥<ε for everyx∈F. It will be shown that the problem has a positive solution if and only if X splits. A space X is said to split if, for any A?X, there exists a continuous mapf A:X→R ω such that A=f A ?1 (A). Splitting spaces will be studied systematically. 相似文献
10.
J. V. Brawley 《Linear algebra and its applications》1975,10(3):199-217
Let F=GF(q) denote the finite field of order q, and let . Then f(x) defines, via substitution, a function from Fn×n, the n×n matrices over F, to itself. Any function which can be represented by a polynomialf(x)?F[x] is called a scalar polynomial function on Fn×n. After first determining the number of scalar polynomial functions on Fn×n, the authors find necessary and sufficient conditions on a polynomial in order that it defines a permutation of (i) n, the diagonalizable matrices in Fn×n, (ii)n, the matrices in Fn×n all of whose roots are in F, and (iii) the matric ring Fn×n itself. The results for (i) and (ii) are valid for an arbitrary field F. 相似文献
11.
P. B. Tarasov 《Moscow University Mathematics Bulletin》2013,68(5):253-257
For any finite system A of functions of the k-valued logic taking values in the set E s = {0,1,…, s ? 1}, k ≥ s ≥ 2, such that the closed class generated by restriction of functions from A on the set E s contains a near-unanimity function, it is proved that there exist constants c and d such that for an arbitrary function f ∈ [A] the depth D A (f) and the complexity L A (f) of f in the class of formulas over A satisfy the relation D A (f) ≤ clog2 L A (f) + d. 相似文献
12.
Ling Zhang Ting-Zhu Huang Zhongshan Li Jing-Yue Zhang 《Linear and Multilinear Algebra》2013,61(4):543-564
A ray pattern A of order n is said to be spectrally arbitrary if given any monic nth degree polynomial f(x) with coefficients from ?, there exists a matrix realization of A such that its characteristic polynomial is f(x). An n?×?n ray pattern A is said to be minimally spectrally arbitrary if replacing any nonzero entry of A by zero destroys this property. In this article, several families of ray patterns are presented and proved to be minimally spectrally arbitrary. We also show that for n?≥?5, when A n is spectrally arbitrary, then it is minimally spectrally arbitrary. 相似文献
13.
Spectrally arbitrary ray patterns 总被引:2,自引:0,他引:2
Judith J. McDonald 《Linear algebra and its applications》2008,429(4):727-734
An n×n ray pattern A is said to be spectrally arbitrary if for every monic nth degree polynomial f(x) with coefficients from C, there is a matrix in the pattern class of A such that its characteristic polynomial is f(x). In this article the authors extend the nilpotent-Jacobi method for sign patterns to ray patterns, establishing a means to show that an irreducible ray pattern and all its superpatterns are spectrally arbitrary. They use this method to establish that a particular family of n×n irreducible ray patterns with exactly 3n nonzeros is spectrally arbitrary. They then show that every n×n irreducible, spectrally arbitrary ray pattern has at least 3n-1 nonzeros. 相似文献
14.
Da-Lun Wang 《Journal of Combinatorial Theory, Series A》1977,23(3):344-348
Let F be a family of subsets of an n-element set. F is said to be of type (n, r, s) if A ∈ F, B ∈ F implies that |A ∪ B| ? n ? r, and |A ∩ B| ? s. Let f(n, r, s) = max {|F| : F is of type (n, r, s)}. We prove that f(n, r, s) ? f(n ? 1, r ? 1, s) + f(n ? 1, r + 1, s) if r > 0, n > s. And this result is used to give simple and unified proofs of Katona's and Frankl's results on f(n, r, s) when s = 0 and s = 1. 相似文献
15.
A. A. Pekarskii 《Proceedings of the Steklov Institute of Mathematics》2006,255(1):215-220
Denote by C A the set of functions that are analytic in the disk |z| < 1 and continuous on its closure |z| ≤ 1; let ? n , n = 0, 1, 2, ..., be the set of rational functions of degree at most n. Denote by R n (f) (R n (f) A ) the best uniform approximation of a function f ∈ C A on the circle |z| = 1 (in the disk |z| ≤ 1) by the set ? n . The following equality is proved for any n ≥ 1: sup{R n (f) A /R n (f): f ∈ C A ? ? n } = 2. We also consider a similar problem of comparing the best approximations of functions in C A by polynomials and trigonometric polynomials. 相似文献
16.
A. A. Agrachev 《Mathematical Notes》1974,16(4):897-900
We show that if Φ is an arbitrary countable set of continuous functions of n variables, then there exists a continuous, and even infinitely smooth, function ψ(x1,...,xn) such that ψ(x 1, ...,x n ) ?g [? (f 1(x 1, ... ,f f (x n ))] for any function ? from Φ and arbitrary continuous functions g and fi, depending on a single variable. 相似文献
17.
Let {?d} be a sequence of nonnegative numbers and f(n) = Σ?d, the sum being over divisors d of n. We say that f has the distribution function F if for all c ≥ 0, the number of integers n ≤ x for which f(n) > c is asymptotic to xF(c), and we investigate when F exists and when it is continuous. 相似文献
18.
Toma? Kosem 《Linear algebra and its applications》2006,418(1):153-160
The conjecture posed by Aujla and Silva [J.S. Aujla, F.C. Silva, Weak majorization inequalities and convex functions, Linear Algebra Appl. 369 (2003) 217-233] is proved. It is shown that for any m-tuple of positive-semidefinite n × n complex matrices Aj and for any non-negative convex function f on [0, ∞) with f(0) = 0 the inequality ?f(A1) + f(A2) + ? + f(Am)? ? ? f(A1 + A2 + ? + Am)? holds for any unitarily invariant norm ? · ?. It is also proved that ?f(A1) + f(A2) + ? + f(Am)? ? f(?A1 + A2 + ? + Am?), where f is a non-negative concave function on [0, ∞) and ? · ? is normalized. 相似文献
19.
Krishnaswami Alladi 《Journal of Number Theory》1982,14(1):86-98
Let p(n) denote the smallest prime factor of an integer n>1 and let p(1)=∞. We study the asymptotic behavior of the sum M(x,y)=Σ1≤n≤x,p(n)>yμ(n) and use this to estimate the size of A(x)=max|f|≤1|Σ2≤n<xμ(n)f(p(n))|, where μ(n) is the Moebius function. Applications of bounds for A(x), M(x,y) and similar quantities are discussed. 相似文献
20.
《Finite Fields and Their Applications》2001,7(1):205-237
Let Fq be the finite field of q elements with characteristic p and Fqm its extension of degree m. Fix a nontrivial additive character Ψ of Fp. If f(x1,…, xn)∈Fq[x1,…, xn] is a polynomial, then one forms the exponential sum Sm(f)=∑(x1,…,xn)∈(Fqm)nΨ(TrFqm/Fp(f(x1,…,xn))). The corresponding L functions are defined by L(f, t)=exp(∑∞m=0Sm(f)tm/m). In this paper, we apply Dwork's method to determine the Newton polygon for the L function L(f(x), t) associated with one variable polynomial f(x) when deg f(x)=4. As an application, we also give an affirmative answer to Wan's conjecture for the case deg f(x)=4. 相似文献