Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
|
|
- Gilbert Owens
- 5 years ago
- Views:
Transcription
1 ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1 Introduction Let p 3 be a prie and 1 an integer We write U = (Z/p Z) for the group of reduced residue classes odulo p, where we drop the dependence on p in the notation for siplicity (we ay think of p as a fixed prie) Then U = (p 1)p 1 It will often be convenient to identify eleents of Z/p Z with the corresponding eleents of the least residue syste odulo p For given a, b Z/p Z we consider a ap ψ : U Z/p Z of the for (1) ψ(w) = aw 1 + b for w U It is easy to see that ψ is a perutation of U if and only if gcd(a, p) = 1 and b 0 (od p) These conditions will be assued fro now on If we start fro an initial value u 0 U, then the recurrence relation (2) u n+1 = ψ(u n ) for n = 0, 1, generates a sequence u 0, u 1, of eleents of U It is obvious that this sequence is purely periodic with least period length τ (p 1)p 1 Detailed studies of the possible values of τ can be found in [1] and [4] If u 0, u 1, is a sequence generated by (1) and (2), then it is of interest for the application entioned below to establish upper bounds for the onential sus (3) χ(u n ), where χ is a nontrivial additive character of Z/p Z and 1 N τ In the case = 1, and with a slight change of forula (1) to arrive at ore 1991 Matheatics Subject Classification: 11K38, 11K45, 11L07, 11T23, 65C10 [89]
2 90 H Niederreiter and I E Shparlinski interesting perutations ψ of U 1, a nontrivial upper bound for the corresponding onential sus was first proved in [10] (see also [12]) In the present paper we treat the case 2 in which the details of the ethod are quite different The onential sus (3) are relevant in the analysis of a well-known faily of pseudorando nubers If u 0, u 1, is a sequence of eleents of U as above, then the nubers u 0 /p, u 1 /p, in the interval [0, 1) for a sequence of inversive congruential pseudorando nubers with odulus p For p 3 and 2, the case we are concerned with here, this ethod of pseudorando nuber generation was introduced in [4] In practice, one works with a large power p of a sall prie p For surveys of results on inversive congruential pseudorando nubers we refer to [2], [8, Chapter 8], [9] It is clear that upper bounds on the onential sus (3) yield results on the distribution of the inversive congruential pseudorando nubers u 0 /p, u 1 /p, A quantitative version of such a result in the for of a discrepancy bound will be given in Section 4 This is the first nontrivial discrepancy bound for parts of the period of inversive congruential pseudorando nubers with prie-power odulus An analogous result for prie oduli was first established in [10] Related results on the distribution in parts of the period for pseudorando nubers generated by nonlinear ethods can be found in [5], [6], [11], [12] 2 Auxiliary results If ψ is the perutation of U, 1, given by (1) and r is an arbitrary integer, then let ψ r denote the rth power of ψ in the group of perutations of U We have the licit forula in Lea 1 below Here and in the following, it will often be convenient to write u/v for an ression uv 1 in a ultiplicative abelian group Lea 1 For any integer r 0 there exist c r, e r Z/p Z such that ψ r (w) = (bc r e r )w + ac r c r w e r for all w U Moreover, for even r we have c r 0 (od p) and e r 0 (od p) and for odd r we have c r 0 (od p) and e r 0 (od p) P r o o f For r = 0 we can take c 0 = 0 and e 0 = 1 The general case follows by straightforward induction on r and the additional properties of c r and e r are obtained along the way If u 0, u 1, is a sequence generated by (1) and (2), then for 1 k we let τ k be the least period length of the sequence u 0, u 1, considered odulo p k (so that τ = τ )
3 Exponential sus and pseudorando nubers 91 Lea 2 If c r 0 (od p k ) for soe r 1 and 1 k, then τ k divides r P r o o f Fro c r 0 (od p k ) it follows by Lea 1 that e r 0 (od p) and hence ψ r (w) w (od p k ) for all w U Then r is a period length of the sequence u 0, u 1, considered odulo p k, and so τ k divides r Lea 3 Let p 3 be a prie, let be a positive integer, and let f and g be arbitrary integers Put gcd(f, p ) = p l Then p 1 ( 2πi(fz 2 ) + gz) = 0 if g 0 (od p l ) and p 1 p 2πi(fz 2 + gz) = p (+l)/2 if g 0 (od p l ) p P r o o f This follows fro Lea 6 in [3] For 1 r τ 1 and a nontrivial additive character χ of Z/p Z we introduce the onential su (4) σ r = χ(ψ r (w) w) Note that χ is deterined by an integer h 0 (od p ), in the sense that 2πihv (5) χ(v) = for all v Z/p Z p Put gcd(h, p ) = p d with 0 d <, so that we can write h = p d h 0 with an integer h 0 0 (od p) By Lea 1 we have σ r = ( cr (a + bw w 2 ) ) c r w e r χ Let gcd(c r, p ) = p k with k 0, then Lea 2 shows that k < Thus, we can write c r = p k c with an integer c 0 (od p) Then (6) σ r = ( 2πip d+k p ch 0(a + bw w 2 ) ) p k cw e r It is trivial that (7) σ r = U = (p 1)p 1 if d + k For d + k < we obtain the following bound Lea 4 With the notation above we have σ r 2p (+d+k)/2 if d + k <
4 92 H Niederreiter and I E Shparlinski P r o o f In (6) we put w = sp d k +t with 0 s < p d+k and t U d k Then (8) σ r = p d+k 2πich0 a + bt t2 p d k p k ct e r t U d k If k = 0, then t ct e r is a perutation of U d by Lea 1, hence carrying out this substitution in the su above yields σ r = p d 2πich0 p d ((a + bc 1 e r c 2 e 2 r)v 1 c 2 v) v U d The last onential su is always bounded by 2p ( d)/2, naely by a result in [13, p 97] for d 2 and by the Weil bound for Kloosteran sus (see [7, Theore 545]) for d = 1 Therefore the result of the lea follows for k = 0 Next we consider the case k d k Then fro (8) we get σ r = p d+k 2πich0 p d k t2 bt e r t U d k Furtherore, 2πich0 p d k t2 bt e r t U d k p d k 1 = 2πich0 p d k z2 p bz d k 1 1 e r u U d 2k 2πich0 p d k 1 pz2 bz e r Now Lea 3 applied to the last two sus shows that the first su has absolute value p ( d k)/2 and the second su has absolute value at ost p ( d k)/2, and so the lea is again established Finally, we consider the case 1 k < d k In (8) we put t = zp d 2k + u, 0 z < p k, u U d 2k Then p d k 2πich0 a + bu u2 σ r = p d k p k cu e r = p k 1 ( 2πich0 u U d 2k p k 1 p d k (b 2u)p d 2k z p 2 2d 4k z 2 ) p k cu e r 2πich0 a + bu u2 p d k p k cu e r ( 2πich0 p k p d 2k z 2 ) + (2u b)z e r
5 Exponential sus and pseudorando nubers 93 By Lea 3, each inner su is 0 since d 2k > 0 and 2u b 2u 0 (od p) for all u U d 2k Thus, we have σ r = 0 3 The bound for onential sus For a sequence u 0, u 1, generated by (1) and (2) with least period length τ and for integers h and N with 1 N τ we consider the onential su S N (h) = ( 2πihun Theore 1 Let p 3 be a prie, let 2 be an integer, and let h be an integer with gcd(h, p ) = p d, 0 d < Then S N (h) < 49 p N 1/2 p (+d)/4 for 1 N τ 16 τ p P r o o f With the notation in (5) we can write S N (h) = χ(u n ) Note that u n = ψ n (u 0 ) for all integers n 0, and we use this identity to define u n for all negative integers n It is easy to see that for any integer k we have (9) S N (h) χ(u n+k ) 2 k For an integer K 1 put { {k Z : (K 1)/2 k (K 1)/2} if K is odd, R(K) = {k Z : K/2 + 1 k K/2} if K is even Then k R(K) k K 2 /4 If we use (9) for all k R(K), then we get (10) K S N (h) W + K 2 /2 with W = = k R(K) k R(K) χ(u n+k ) χ(ψ k (u n )) ) k R(K) χ(u n+k )
6 94 H Niederreiter and I E Shparlinski By the Cauchy Schwarz inequality we obtain W 2 N N k R(K) k R(K) χ(ψ k (u n )) 2 χ(ψ k (w)) N χ(ψ k (w) ψ l (w)) k,l R(K) KNp + 2N χ(ψ k (w) ψ l (w)) k,l R(K) k>l Recalling that ψ is a perutation of U, we can now write χ(ψ k (w) ψ l (w)) = χ(ψ k l (ψ l (w)) ψ l (w)) = χ(ψ k l (w) w), and so (11) W 2 KNp + 2KN 2 K 1 r=1 σ r, where σ r is as in (4) and we assue K τ Fro Lea 2, equation (7), and Lea 4 we derive (12) K 1 r=1 d 1 σ r 2p (+d)/2 k=0 d 1 2p (+d)/2 k=0 p k/2 N k + (p 1)p 1 K 1 r=1 τ d r p k/2 (M k M k+1 ) + (p 1)p 1 K, τ d where N k, resp M k, is the nuber of r, 1 r K 1, with gcd(c r, p ) = p k, resp c r 0 (od p k ) For 1 k and each r counted by M k we have τ k r by Lea 2 By using either [4, Lea 6] or noting that every value odulo p k gives rise to p k distinct values odulo p, we see that (13) τ p k τ k for 1 k Therefore M k K/τ k Kp k /τ for 1 k 1
7 It follows that d 1 k=0 Exponential sus and pseudorando nubers 95 p k/2 (M k M k+1 ) d 1 = M 0 + (p k/2 p (k 1)/2 )M k p ( d 1)/2 M d k=1 ( K p 1/2 ( < ) Kp p 1/2 τ ) d 1 k=1 ( p k/2 M k < K ) Kp p 1/2 τ k=1 Together with (12) and (13) this yields K 1 ( σ r < ) p p 1/2 τ Kp(+d)/2 + p 1 p p τ Kpd r=1 ( p + p 1 ) p 1/2 p 3/2 τ Kp(+d)/2 < 354 p τ Kp(+d)/2 Substituting this bound in (11), we obtain We put Then W 2 < KNp p τ K2 Np (+d)/2 K = p /2 W 2 < 808 p τ K2 Np (+d)/2 p k/2 We reark that if τ < K, then the bound in Theore 1 is trivial because S N (h) N τ < p /2 < 49 p p /4 16 p /2 < 49 p N 1/2 p (+d)/4 16 τ So we can assue K τ, and siilarly we can assue N 1/ p/4
8 96 H Niederreiter and I E Shparlinski because otherwise S N (h) N < 49 p N 1/2 p (+d)/4 16 τ Then K p / N 1/2 p /4 Fro (10) we conclude S N (h) W K + K 2 < p 808 N 1/2 p (+d)/ < ( and this yields the desired result τ ) p N 1/2 p (+d)/4, τ 147 N 1/2 p /4 4 The discrepancy bound Let u 0 /p, u 1 /p,, u /p be inversive congruential pseudorando nubers with odulus p and 1 N τ The discrepancy D N of these nubers is defined by D N = sup J [0,1) A(J, N) N J, where the supreu is extended over all subintervals J of [0, 1), A(J, N) is the nuber of points u n /p in J for 0 n N 1, and J is the length of J Theore 2 Let p 3 be a prie and 2 an integer Then the discrepancy D N of inversive congruential pseudorando nubers with odulus p satisfies p D N < N 1/2 p /4 (18 log N + 151) for 1 N τ τ P r o o f By the Erdős Turán inequality in the for given in [14, p 214], for any integer H 1 we have (14) D N 1 H H ( 1 N πh + 1 ) S N (h), H + 1 h=1 where S N (h) is as in Theore 1 We apply this bound with 1/2 3τ H = p N 1/2 p /4 We can assue H 1 since otherwise the discrepancy bound in the theore
9 h=1 Exponential sus and pseudorando nubers 97 is trivial By Theore 1 we obtain H 1 h S N(h) < 49 p 1 N 1/2 p /4 16 τ Siilarly we get 49 ( p 16 τ < 11 ( p 2 τ d=0 p d/4 H h=1 p d h 1 h ) 1/2 1 N 1/2 p /4 (1 + log H) d=0 ) 1/2 N 1/2 p /4 ( log N ) H S N (h) < 11 p N 1/2 p /4 H 2 τ h=1 p 3d/4 Using (14) and the special for of H, we conclude p D N < N 1/2 p /4 3τ p ( N 1/2 p /4 τ 2π log N + 1 ) π + 1, and after siple calculations we derive the desired result Theore 2 yields a nontrivial discrepancy bound in the case where N is at least of the order of agnitude p /2 log 2 τ We note that, in principle, the ethod in this paper works also for the case p = 2 which is convenient for practical ipleentations of pseudorando nuber generators, but that soe odifications have to be ade in the details It is also of interest to extend our results to inversive congruential pseudorando nubers with an arbitrary coposite odulus References [1] W-S C h o u, The period lengths of inversive congruential recursions, Acta Arith 73 (1995), [2] J Eichenauer-Herrann, E Herrann and S Wegenkittl, A survey of quadratic and inversive congruential pseudorando nubers, in: Monte Carlo and Quasi-Monte Carlo Methods 1996, H Niederreiter et al (eds), Lecture Notes in Statist 127, Springer, New York, 1998, [3] J Eichenauer-Herrann and H Niederreiter, On the discrepancy of quadratic congruential pseudorando nubers, J Coput Appl Math 34 (1991),
10 98 H Niederreiter and I E Shparlinski [4] J Eichenauer-Herrann and A Topuzoǧlu, On the period length of congruential pseudorando nuber sequences generated by inversions, ibid 31 (1990), [5] F Griffin, H Niederreiter and I E Shparlinski, On the distribution of nonlinear recursive congruential pseudorando nubers of higher orders, in: Proc 13th Sypos on Appl Algebra, Algebraic Algoriths, and Error-Correcting Codes, Hawaii, 1999, Lecture Notes in Coput Sci, Springer, Berlin, to appear [6] J Gutierrez, H Niederreiter and I E Shparlinski, On the ultidiensional distribution of inversive congruential pseudorando nubers in parts of the period, Monatsh Math, to appear [7] R Lidl and H Niederreiter, Finite Fields, Addison-Wesley, Reading, MA, 1983; reprint, Cabridge Univ Press, Cabridge, 1997 [8] H Niederreiter, Rando Nuber Generation and Quasi-Monte Carlo Methods, SIAM, Philadelphia, 1992 [9], New developents in unifor pseudorando nuber and vector generation, in: Monte Carlo and Quasi-Monte Carlo Methods in Scientific Coputing, H Niederreiter and PJ-S Shiue (eds), Lecture Notes in Statist 106, Springer, New York, 1995, [10] H Niederreiter and I E Shparlinski, On the distribution of inversive congruential pseudorando nubers in parts of the period, preprint, 1998 [11],, On the distribution and lattice structure of nonlinear congruential pseudorando nubers, Finite Fields Appl 5 (1999), [12],, On the distribution of pseudorando nubers and vectors generated by inversive ethods, Appl Algebra Engrg Co Coput, to appear [13] H Salié, Über die Kloosteranschen Suen S(u, v; q), Math Z 34 (1932), [14] J D Vaaler, Soe extreal functions in Fourier analysis, Bull Aer Math Soc (NS) 12 (1985), Institute of Discrete Matheatics Departent of Coputing Austrian Acadey of Sciences Macquarie University Sonnenfelsgasse 19 Sydney, NSW 2109 A-1010 Vienna, Austria Australia E-ail: niederreiter@oeawacat E-ail: igor@copqeduau Received on (3621)
Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators
ACTA ARITHMETICA XCIII.4 (2000 Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators by Harald Niederreiter and Arne Winterhof (Wien 1. Introduction.
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationAn EGZ generalization for 5 colors
An EGZ generalization for 5 colors David Grynkiewicz and Andrew Schultz July 6, 00 Abstract Let g zs(, k) (g zs(, k + 1)) be the inial integer such that any coloring of the integers fro U U k 1,..., g
More informationMODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)
#A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd
More informationON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts
#A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationCombinatorial Primality Test
Cobinatorial Priality Test Maheswara Rao Valluri School of Matheatical and Coputing Sciences Fiji National University, Derrick Capus, Suva, Fiji E-ail: aheswara.valluri@fnu.ac.fj Abstract This paper provides
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More informationBernoulli numbers and generalized factorial sums
Bernoulli nubers and generalized factorial sus Paul Thoas Young Departent of Matheatics, College of Charleston Charleston, SC 29424 paul@ath.cofc.edu June 25, 2010 Abstract We prove a pair of identities
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationThe Serial Test for Congruential Pseudorandom Numbers Generated by Inversions
atheatics of coputation volue 52, nuber 185 january 1989, pages 135-144 The Serial Test for Congruential Pseudorando Nubers Generated by Inversions By Harald Niederreiter Abstract. Two types of congruential
More informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More informationA Bernstein-Markov Theorem for Normed Spaces
A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :
More informationEXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS
Annales Univ. Sci. Budapest. Sect. Comp. 48 018 5 3 EXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS Sergey Varbanets Odessa Ukraine Communicated by Imre Kátai Received February
More informationOn Uniform Convergence of Sine and Cosine Series. under Generalized Difference Sequence of. p-supremum Bounded Variation Sequences
International Journal of Matheatical Analysis Vol. 10, 2016, no. 6, 245-256 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ija.2016.510256 On Unifor Convergence of Sine and Cosine Series under Generalized
More informationCharacterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone
Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns
More informationAlgebraic Montgomery-Yang problem: the log del Pezzo surface case
c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang
More informationEXPLICIT CONGRUENCES FOR EULER POLYNOMIALS
EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit
More informationON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]).
Korean J. Math. 6 (2008), No. 4, pp. 565 57 ON SOME MATRIX INEQUALITIES Hyun Deok Lee Abstract. In this paper we present soe trace inequalities for positive definite atrices in statistical echanics. In
More informationarxiv: v1 [math.gr] 18 Dec 2017
Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree
More informationLow-discrepancy sequences obtained from algebraic function fields over finite fields
ACTA ARITHMETICA LXXII.3 (1995) Low-discrepancy sequences obtained from algebraic function fields over finite fields by Harald Niederreiter (Wien) and Chaoping Xing (Hefei) 1. Introduction. We present
More informationPseudorandom Sequences II: Exponential Sums and Uniform Distribution
Pseudorandom Sequences II: Exponential Sums and Uniform Distribution Arne Winterhof Austrian Academy of Sciences Johann Radon Institute for Computational and Applied Mathematics Linz Carleton University
More informationPoly-Bernoulli Numbers and Eulerian Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441
More informationFast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials
Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationarxiv: v2 [math.co] 8 Mar 2018
Restricted lonesu atrices arxiv:1711.10178v2 [ath.co] 8 Mar 2018 Beáta Bényi Faculty of Water Sciences, National University of Public Service, Budapest beata.benyi@gail.co March 9, 2018 Keywords: enueration,
More informationRESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL
RESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL 1. Introduction. The cyclotoic polynoial Fn(x) of order ras: 1 is the priary polynoial whose roots are the priitive rath roots of unity, (1.1) Fn(x)
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationCharacter sums with Beatty sequences on Burgess-type intervals
Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationCHARACTER SUMS AND RAMSEY PROPERTIES OF GENERALIZED PALEY GRAPHS. Nicholas Wage Appleton East High School, Appleton, WI 54915, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 006, #A18 CHARACTER SUMS AND RAMSEY PROPERTIES OF GENERALIZED PALEY GRAPHS Nicholas Wage Appleton East High School, Appleton, WI 54915, USA
More informationTHE CONSTRUCTION OF GOOD EXTENSIBLE RANK-1 LATTICES. 1. Introduction We are interested in approximating a high dimensional integral [0,1]
MATHEMATICS OF COMPUTATION Volue 00, Nuber 0, Pages 000 000 S 0025-578(XX)0000-0 THE CONSTRUCTION OF GOOD EXTENSIBLE RANK- LATTICES JOSEF DICK, FRIEDRICH PILLICHSHAMMER, AND BENJAMIN J. WATERHOUSE Abstract.
More informationHermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s
International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of
More informationA1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3
A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)
More informationSymmetric properties for the degenerate q-tangent polynomials associated with p-adic integral on Z p
Global Journal of Pure and Applied Matheatics. ISSN 0973-768 Volue, Nuber 4 06, pp. 89 87 Research India Publications http://www.ripublication.co/gpa.ht Syetric properties for the degenerate q-tangent
More informationPrime Divisors of Palindromes
Prime Divisors of Palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 6511 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing, Macquarie University
More informationPREDICTING MASKED LINEAR PSEUDORANDOM NUMBER GENERATORS OVER FINITE FIELDS
PREDICTING MASKED LINEAR PSEUDORANDOM NUMBER GENERATORS OVER FINITE FIELDS JAIME GUTIERREZ, ÁLVAR IBEAS, DOMINGO GÓMEZ-PEREZ, AND IGOR E. SHPARLINSKI Abstract. We study the security of the linear generator
More informationOn the elliptic curve analogue of the sum-product problem
Finite Fields and Their Applications 14 (2008) 721 726 http://www.elsevier.com/locate/ffa On the elliptic curve analogue of the sum-product problem Igor Shparlinski Department of Computing, Macuarie University,
More informationf(x n ) [0,1[ s f(x) dx.
ACTA ARITHMETICA LXXX.2 (1997) Dyadic diaphony by Peter Hellekalek and Hannes Leeb (Salzburg) 1. Introduction. Diaphony (see Zinterhof [13] and Kuipers and Niederreiter [6, Exercise 5.27, p. 162]) is a
More information#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES
#A5 INTEGERS 10 (010), 697-703 COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES Bruce E Sagan 1 Departent of Matheatics, Michigan State University, East Lansing,
More informationVARIABLES. Contents 1. Preliminaries 1 2. One variable Special cases 8 3. Two variables Special cases 14 References 16
q-generating FUNCTIONS FOR ONE AND TWO VARIABLES. THOMAS ERNST Contents 1. Preliinaries 1. One variable 6.1. Special cases 8 3. Two variables 10 3.1. Special cases 14 References 16 Abstract. We use a ultidiensional
More informationNote on generating all subsets of a finite set with disjoint unions
Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:
More informationLATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS.
i LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS. C. A. CHURCH, Jr. and H. W. GOULD, W. Virginia University, Morgantown, W. V a. In this paper we give
More informationarxiv: v1 [math.nt] 14 Sep 2014
ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row
More informationThe simplest method for constructing APN polynomials EA-inequivalent to power functions
The siplest ethod for constructing APN polynoials EA-inequivalent to power functions Lilya Budaghyan Abstract The first APN polynoials EA-inequivalent to power functions have been constructed in [7, 8]
More informationAlireza Kamel Mirmostafaee
Bull. Korean Math. Soc. 47 (2010), No. 4, pp. 777 785 DOI 10.4134/BKMS.2010.47.4.777 STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION IN QUASI NORMED SPACES Alireza Kael Mirostafaee Abstract. Let X be a linear
More informationarxiv: v2 [math.nt] 5 Sep 2012
ON STRONGER CONJECTURES THAT IMPLY THE ERDŐS-MOSER CONJECTURE BERND C. KELLNER arxiv:1003.1646v2 [ath.nt] 5 Sep 2012 Abstract. The Erdős-Moser conjecture states that the Diophantine equation S k () = k,
More informationNecessity of low effective dimension
Necessity of low effective diension Art B. Owen Stanford University October 2002, Orig: July 2002 Abstract Practitioners have long noticed that quasi-monte Carlo ethods work very well on functions that
More informationThe concavity and convexity of the Boros Moll sequences
The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More informationarxiv: v1 [math.co] 22 Oct 2018
The Hessenberg atrices and Catalan and its generalized nubers arxiv:80.0970v [ath.co] 22 Oct 208 Jishe Feng Departent of Matheatics, Longdong University, Qingyang, Gansu, 745000, China E-ail: gsfjs6567@26.co.
More informationLow complexity bit parallel multiplier for GF(2 m ) generated by equally-spaced trinomials
Inforation Processing Letters 107 008 11 15 www.elsevier.co/locate/ipl Low coplexity bit parallel ultiplier for GF generated by equally-spaced trinoials Haibin Shen a,, Yier Jin a,b a Institute of VLSI
More informationON THE 2-PART OF THE BIRCH AND SWINNERTON-DYER CONJECTURE FOR QUADRATIC TWISTS OF ELLIPTIC CURVES
ON THE 2-PART OF THE BIRCH AND SWINNERTON-DYER CONJECTURE FOR QUADRATIC TWISTS OF ELLIPTIC CURVES LI CAI, CHAO LI, SHUAI ZHAI Abstract. In the present paper, we prove, for a large class of elliptic curves
More informationNumerically explicit version of the Pólya Vinogradov inequality
Nuerically explicit version of the ólya Vinogradov ineuality DAFrolenkov arxiv:07038v [athnt] Jul 0 Abstract In this paper we proved a new nuerically explicit version of the ólya Vinogradov ineuality Our
More informationInclusions Between the Spaces of Strongly Almost Convergent Sequences Defined by An Orlicz Function in A Seminormed Space
Inclusions Between the Spaces of Strongly Alost Convergent Seuences Defined by An Orlicz Function in A Seinored Space Vinod K. Bhardwaj and Indu Bala Abstract The concept of strong alost convergence was
More informationOn Certain C-Test Words for Free Groups
Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of
More informationCERTAIN CONGRUENCES FOR HARMONIC NUMBERS Kotor, Montenegro
MATHEMATICA MONTISNIGRI Vol XXXVIII (017) MATHEMATICS CERTAIN CONGRUENCES FOR HARMONIC NUMBERS ROMEO METROVIĆ 1 AND MIOMIR ANDJIĆ 1 Maritie Faculty Kotor, Uiversity of Moteegro 85330 Kotor, Moteegro e-ail:
More informationThe degree of a typical vertex in generalized random intersection graph models
Discrete Matheatics 306 006 15 165 www.elsevier.co/locate/disc The degree of a typical vertex in generalized rando intersection graph odels Jerzy Jaworski a, Michał Karoński a, Dudley Stark b a Departent
More informationAPPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS
APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.
More informationPrerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.
Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can
More informationarxiv:math/ v1 [math.nt] 15 Jul 2003
arxiv:ath/0307203v [ath.nt] 5 Jul 2003 A quantitative version of the Roth-Ridout theore Toohiro Yaada, 606-8502, Faculty of Science, Kyoto University, Kitashirakawaoiwakecho, Sakyoku, Kyoto-City, Kyoto,
More informationLecture 9 November 23, 2015
CSC244: Discrepancy Theory in Coputer Science Fall 25 Aleksandar Nikolov Lecture 9 Noveber 23, 25 Scribe: Nick Spooner Properties of γ 2 Recall that γ 2 (A) is defined for A R n as follows: γ 2 (A) = in{r(u)
More informationAN APPLICATION OF CUBIC B-SPLINE FINITE ELEMENT METHOD FOR THE BURGERS EQUATION
Aksan, E..: An Applıcatıon of Cubıc B-Splıne Fınıte Eleent Method for... THERMAL SCIECE: Year 8, Vol., Suppl., pp. S95-S S95 A APPLICATIO OF CBIC B-SPLIE FIITE ELEMET METHOD FOR THE BRGERS EQATIO by Eine
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationPREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL
PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY
More informationSUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS
Finite Fields Al. 013, 4 44. SUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS Zhi-Wei Sun Deartent of Matheatics, Nanjing University Nanjing 10093, Peole s Reublic of China E-ail: zwsun@nju.edu.cn
More informationA REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS
International Journal of Nuber Theory c World Scientific Publishing Copany REMRK ON PRIME DIVISORS OF PRTITION FUNCTIONS PUL POLLCK Matheatics Departent, University of Georgia, Boyd Graduate Studies Research
More informationPERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS
PERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS B. E. JOHNSON ABSTRACT We show that all derivations fro the group algebra (G) of a free group into its nth dual, where n is a positive even integer,
More informationThe Frequent Paucity of Trivial Strings
The Frequent Paucity of Trivial Strings Jack H. Lutz Departent of Coputer Science Iowa State University Aes, IA 50011, USA lutz@cs.iastate.edu Abstract A 1976 theore of Chaitin can be used to show that
More informationROTH S THEOREM ON ARITHMETIC PROGRESSIONS
ROTH S THEOREM ON ARITHMETIC PROGRESSIONS ADAM LOTT ABSTRACT. The goal of this paper is to present a self-contained eposition of Roth s celebrated theore on arithetic progressions. We also present two
More informationOn a few Iterative Methods for Solving Nonlinear Equations
On a few Iterative Methods for Solving Nonlinear Equations Gyurhan Nedzhibov Laboratory of Matheatical Modelling, Shuen University, Shuen 971, Bulgaria e-ail: gyurhan@shu-bg.net Abstract In this study
More informationlecture 36: Linear Multistep Mehods: Zero Stability
95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,
More informationCarlitz Rank and Index of Permutation Polynomials
arxiv:1611.06361v1 [math.co] 19 Nov 2016 Carlitz Rank and Index of Permutation Polynomials Leyla Işık 1, Arne Winterhof 2, 1 Salzburg University, Hellbrunnerstr. 34, 5020 Salzburg, Austria E-mail: leyla.isik@sbg.ac.at
More informationA Quantum Observable for the Graph Isomorphism Problem
A Quantu Observable for the Graph Isoorphis Proble Mark Ettinger Los Alaos National Laboratory Peter Høyer BRICS Abstract Suppose we are given two graphs on n vertices. We define an observable in the Hilbert
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationA Note on Online Scheduling for Jobs with Arbitrary Release Times
A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co
More informationA new type of lower bound for the largest eigenvalue of a symmetric matrix
Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box
More informationarxiv:math/ v1 [math.nt] 6 Apr 2005
SOME PROPERTIES OF THE PSEUDO-SMARANDACHE FUNCTION arxiv:ath/05048v [ath.nt] 6 Apr 005 RICHARD PINCH Abstract. Charles Ashbacher [] has posed a nuber of questions relating to the pseudo-sarandache function
More informationAyşe Alaca, Şaban Alaca and Kenneth S. Williams School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada. Abstract.
Journal of Cobinatorics and Nuber Theory Volue 6, Nuber,. 17 15 ISSN: 194-5600 c Nova Science Publishers, Inc. DOUBLE GAUSS SUMS Ayşe Alaca, Şaban Alaca and Kenneth S. Willias School of Matheatics and
More informationEvaluation of various partial sums of Gaussian q-binomial sums
Arab J Math (018) 7:101 11 https://doiorg/101007/s40065-017-0191-3 Arabian Journal of Matheatics Erah Kılıç Evaluation of various partial sus of Gaussian -binoial sus Received: 3 February 016 / Accepted:
More informationThe Hilbert Schmidt version of the commutator theorem for zero trace matrices
The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that
More informationHandout 7. and Pr [M(x) = χ L (x) M(x) =? ] = 1.
Notes on Coplexity Theory Last updated: October, 2005 Jonathan Katz Handout 7 1 More on Randoized Coplexity Classes Reinder: so far we have seen RP,coRP, and BPP. We introduce two ore tie-bounded randoized
More informationConstructions of digital nets using global function fields
ACTA ARITHMETICA 105.3 (2002) Constructions of digital nets using global function fields by Harald Niederreiter (Singapore) and Ferruh Özbudak (Ankara) 1. Introduction. The theory of (t, m, s)-nets and
More informationNON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,
More informationOn second-order differential subordinations for a class of analytic functions defined by convolution
Available online at www.isr-publications.co/jnsa J. Nonlinear Sci. Appl., 1 217), 954 963 Research Article Journal Hoepage: www.tjnsa.co - www.isr-publications.co/jnsa On second-order differential subordinations
More informationJacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a
Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi
More informationEXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS
EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS B. BOLLOBÁS1,3 AND A.D. SCOTT,3 Abstract. Edwards showed that every grah of size 1 has a biartite subgrah of size at least / + /8 + 1/64 1/8. We show that
More informationEgyptian fractions, Sylvester s sequence, and the Erdős-Straus conjecture
Egyptian fractions, Sylvester s sequence, and the Erdős-Straus conjecture Ji Hoon Chun Monday, August, 0 Egyptian fractions Many of these ideas are fro the Wikipedia entry Egyptian fractions.. Introduction
More informationKONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted from Proceedings, Series A, 61, No. 1 and Indag. Math., 20, No.
KONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted fro Proceedings, Series A, 6, No. and Indag. Math., 20, No., 95 8 MATHEMATIC S ON SEQUENCES OF INTEGERS GENERATED BY A SIEVIN G PROCES S
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationFURTHER EVALUATIONS OF WEIL SUMS
FURTHER EVALUATIONS OF WEIL SUMS ROBERT S. COULTER 1. Introduction Weil sums are exponential sums whose summation runs over the evaluation mapping of a particular function. Explicitly they have the form
More informationAn Attack Bound for Small Multiplicative Inverse of ϕ(n) mod e with a Composed Prime Sum p + q Using Sublattice Based Techniques
Article An Attack Bound for Sall Multiplicative Inverse of ϕn) od e with a Coposed Prie Su p + q Using Sublattice Based Techniques Pratha Anuradha Kaeswari * and Labadi Jyotsna Departent of Matheatics,
More informationA RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt
Bull Korean Math Soc 42 2005, No 3, pp 67 622 A RECURRENCE RELATION FOR BERNOULLI NUMBERS Müün Can, Mehet Cenci, and Veli Kurt Abstract In this paper, using Gauss ultiplication forula, a recurrence relation
More informationA BLOCK MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR A NONLINEAR SINGULARLY PERTURBED PARABOLIC PROBLEM
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volue 3, Nuber 2, Pages 211 231 c 2006 Institute for Scientific Coputing and Inforation A BLOCK MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR A NONLINEAR
More informationALGEBRAS AND MATRICES FOR ANNOTATED LOGICS
ALGEBRAS AND MATRICES FOR ANNOTATED LOGICS R. A. Lewin, I. F. Mikenberg and M. G. Schwarze Pontificia Universidad Católica de Chile Abstract We study the atrices, reduced atrices and algebras associated
More informationAverage value of the Euler function on binary palindromes
Average value of the Euler function on binary palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationCongruences and Modular Arithmetic
Congruenes and Modular Aritheti 6-17-2016 a is ongruent to b od n eans that n a b. Notation: a = b (od n). Congruene od n is an equivalene relation. Hene, ongruenes have any of the sae properties as ordinary
More informationŞtefan ŞTEFĂNESCU * is the minimum global value for the function h (x)
7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not
More information