THE ERDÖS-FALCONER DISTANCE PROBLEM, EXPONENTIAL SUMS, AND FOURIER ANALYTIC APPROACH TO INCIDENCE THEOREMS IN VECTOR SPACES OVER FINITE FIELDS
|
|
- Brent Clyde Dickerson
- 5 years ago
- Views:
Transcription
1 THE ERDÖS-FALCONER DISTANCE PROBLEM, EXPONENTIAL SUMS, AND FOURIER ANALYTIC APPROACH TO INCIDENCE THEOREMS IN VECTOR SPACES OVER FINITE FIELDS ALEX IOSEVICH AND DOOWON KOH Abstact. We study the Edös/Falcone distance poblem in vecto spaces ove finite fields with espect to the cubic metic. Estimates fo discete Aiy sums and Adolphson/Spebe estimates fo exponential sums in tems of Newton polyheda play a cucial ole. Simila techniues ae used to study the incidence poblem between points and cubic and uadatic cuves. As a esult we obtain a non-tivial ange of exponents that appea to be difficult to attain using combinatoial methods. Key wods. distance sets, Newton diagams, Gauss sums, multiplicative chaactes, exponential sums, Kloosteman sums. AMS subject classifications. 52C10 1. Intoduction The Edös distance poblem. The Edös distance conjectue in the Euclidean space says that if E is a finite subset of R d, d 2, then 1.1) # E) #E) 2 d, whee E) = { x y : x,y E}, with x y 2 = x 1 y 1 ) x d y d ) 2 and hee, and thoughout the pape, X Y means that thee exists C > 0 such that X CY, and X Y, with the contolling paamete N, means that fo evey ǫ > 0 thee exists C ǫ > 0 such that X C ǫ N ǫ Y. Taking E = Z d [0,N 1 d ] d shows that 1.1) cannot in geneal be impoved. The conjectue has not been solved in any dimension. See, fo example, [14], [1], and the efeences contained theein fo the desciption of the conjectue, backgound mateial, and a suvey of ecent esults. In this pape we study the Edös distance poblem in vecto spaces ove finite fields. This poblem was ecently addessed by Tao [19]) who elates it to some inteesting uestions in combinatoics, and, moe ecently, by Iosevich and Rudnev. We shall descibe these esults late in the intoduction. Let F denote the finite field with elements, and let F d denote the d-dimensional vecto space ove this field. Let E F d, d 2. Then a possible analog of the classical Edös distance poblem is to detemine the smallest possible cadinality of the set n E) = { x y n = x 1 y 1 ) n x d y d ) n : x,y E}, with n a positive intege 2, viewed as a subset of F. This wok was suppoted by the NSF Gant DMS Mathematics Depatment, 202 Mathematical Sciences Bldg, Univesity of Missoui, Columbia, MO USA iosevich@math.missoui.edu). Mathematics Depatment, 202 Mathematical Sciences Bldg, Univesity of Missoui, Columbia, MO USA koh@math.missoui.edu). 1
2 2 A. IOSEVICH AND D. KOH In the finite field setting, the estimate 1.1) cannot hold without futhe estictions. To see this, let E = F d. Then #E = d and # E) =. Futhemoe, an inteesting featue of the Edös distance poblem in the finite field setting with n = 2 is the existence of non-tivial sphees of zeo adius. These ae sets of the fom {x F d : x 2 1 +x x 2 d = 0} and seveal assumptions in the statements of esults below ae thee pecisely to deal with issues ceated by the pesence of this object. Fo example, suppose 1 is a suae in F. Using sphees of zeo adius one can show, in even dimensions, that thee exists a set of cadinality pecisely d 2 such that all the distances, x 1 y 1 ) x d y d ) 2 ae zeo. What s moe, suppose F is a finite field, such that = p 2, whee p is a pime. Then E = F d p is natually embedded in F d, has cadinality d 2, and detemines only distances. If n > 2, the situation is eually fascinating. Fo example, if n = 3 and d = 2, the euation x 3 1 +x 3 2 = 0 always has at least solutions, since cube oot of 1 is 1. This euation may have as many as 3 solutions if the pimitive cube oot of 1 is in the field. With these examples as guide, we genealize the conjectue oiginally stated in [10] in the case n = 2 as follows. Conjectue 1.1. Let E F d of cadinality C d 2, with C sufficiently lage. Then # n E). The authos conjectue in [10] that the constant C that appeas above may be taken to be any numbe bigge than one, at least in the case n = 2. It is inteesting to note that if n > 2, the situation becomes moe complicated. Fo example, as we pointed out above, if n = 3 and d = 2, the numbe of points on the cuve x x 3 2 = 0 may be as high as 3, depending on whethe o not the pimitive cube oot of 1 is in the field. Thus a coesponding conjectue in the case n > 2 must be designed with these issues in mind. 2. Pevious esults. A Euclidean plane agument due to Edös [6]) can be applied to the finite field set-up unde the assumption of Conjectue 1.1 to show that if d = 2 and #E C, with C sufficiently lage, then 2.1) # n E) #E) 1 2. This esult was impoved by Bougain, Katz and Tao [3]) who showed using inticate incidence geomety that fo evey ǫ > 0, thee exists δ > 0, such that if #E 2 ǫ, then # 2 E) 1 2 +δ. The elationship between ǫ and δ in the above agument is difficult to detemine. Moeove, mattes ae even moe subtle in highe dimensions in the context of vecto spaces ove finite fields, because intesection of analogs of sphees, both uadatic and cubic, in F d may be uite complicated, and the standad induction on the dimension agument in R d see e.g. [1]) that allows one to bootstap the estimate 2.1) into the estimate 2.2) # R de) #E) 1 d
3 THE ERDÖS-FALCONER DISTANCE PROBLEM 3 does not immediately go though. We establish the finite field analog of the estimate 2.2) below using Fouie analytic methods and numbe theoetic popeties of Kloosteman sums and its moe geneal analogs. Anothe way of thinking of Conjectue 1.1 is in tems of the Falcone distance conjectue, [7], in the Euclidean setting which says that if the Hausdoff dimension of a set in R d exceeds d 2, then the Lebesgue measue of the distance set is positive. Conjectue 1.1 implies that if the size of the set is geate than d 2, then the distance set contains a positive popotion of all the possible distances, an analogous statement. In [10], the authos poved the following esult. Theoem 2.1. Let E F d, d 2, such that #E C d+1 2. Then if C is sufficiently lage, 2 E) contains evey element of F. 3. Main esults of this pape Distances detemined by a single set. Ou fist esult is the vesion of Theoem 2.1 fo cubic metics. Theoem 3.1. Suppose that is a pime numbe conguent to 1 modulo 3. Let E F d, such that #E C d+1 2. Then if C is sufficiently lage, 3 E) contains evey element of F. Suppose that d = 2, and n 2. Then if #E C 3 2 fo C sufficiently lage, then n E) contains evey elements of F. Coollay 3.2. Suppose that is a pime numbe conguent to 1 modulo 3. Let E F d, d 2, such that #E = C d+1 2. Then if C is sufficiently lage, # 3 E) #E) 2 d+1. In two dimensions, the same conclusion, with d = 2, holds fo any n 2. Note that in the case d = 2, the exponent 2 3 obtained via the coollay, fo the given ange of paametes, is a much bette exponent than the one obtained by the incidence agument due to Edös descibed in 2.1) above. Also, we point out once moe that Edös agument does not genealize to highe dimensions, at least not vey easily, due to the possibly complicated intesection popeties of cubic vaieties Szemeédi-Totte type Incidence theoems and distances between pais of sets. As in the case n = 2, the poof of Theoem 3.1 can be modified to yield a good uppe bound on the numbe of incidences between points and cubic sufaces in vecto spaces ove finite fields. It is an analog, and a highe dimensional genealization, of the following classical esult due to Szemeédi and Totte. Theoem 3.3. The numbe of incidences between N points and M lines o cicles of the same adius) in the plane is N + M + NM) 2 3. Ou incident estimate is the following.
4 4 A. IOSEVICH AND D. KOH Theoem 3.4. Suppose that is a pime numbe conguent to 1 modulo 3. Let E,F F d, d 2. Then if j 0, #{x,y) E F : x 1 y 1 ) x d y d ) 3 = j} #E #F 1 + d 1 2 #E) 12 #F) 1 2. Similaly, if is a pime numbe and j 0, then #{x,y) E F : x 1 y 1 ) x d y d ) 2 = j} #E #F 1 + d 1 2 #E) 12 #F) 1 2. In two dimensions, the same esult holds, with d = 2, with 3 eplaced by n fo any n 2. Remak 3.5. In paticula, if #E #F d+1 2, then the numbe of incidences between points in E and sphees, uadatic o cubic, centeed at elements of F is d. To make the numeology moe tanspaent, Theoem 3.4 says that if N d+1 2, the numbe of incidences between N points and N sphees, cubic o uadatic, in F d is d = N 2d d+1. In two dimensions this says that the numbe of incidences between N points and N cicles is N 4 3, povided that N d+1 2, matching in this setting the exponent in the celebated esult due to Szemeédi and Totte in the Euclidean plane see Theoem 3.3 above). An easy modification of the method used to pove Theoem 3.4 above yields the following distance set esult. Coollay 3.6. Let E,F F d, d 2. Suppose that is a pime numbe conguent to 1 modulo 3 and #E #F C d+1. Let 3 E,F) = { x y 3 : x E,y F }. Then if C is sufficiently lage, then 3 E,F) contains evey element of F. As befoe, in two dimensions the same conclusion holds, with d = 2, with 3 eplaced by n E). Obseve that if E = F, then we can safely say that in fact 3 E,F) contains evey element of F, but if E F, the zeo distance may not be pesent. We also call the eade s attention to the fact that an analogous vesion of this esult was independently obtained by Shpalinski in [17]. 4. Fouie analytic peliminaies and notation. Let F be a finite field with elements, whee is a pime numbe. Let χt) = e 2πi t. Given a complex valued function f on F d, define the Fouie tansfom of f by the euation fm) = d x F d χ x m)fx).
5 THE ERDÖS-FALCONER DISTANCE PROBLEM 5 We also need the following basic identity, typically known as the Plancheel theoem. Let f be as above. Then m F d fm) 2 = d x F d fx) Poof of the fist pat of Theoem 3.1. Let χs) = e 2πi s. Let S j denote the chaacteistic function of the cubic sphee whee, as above, {x F d : x 3 = j}, x 3 = x x 3 d. The key estimate of the pape is the following. Theoem 5.1. Let x 3 = x x 3 d. Suppose that is a pime numbe conguent to 1 modulo 3 and j 0. Then if m 0,...,0), then Ŝjm) = and if m = 0,...,0), then d χx m) {x F d : x 3=j} Ŝ j m) = 1 + O d+1 2 ) 1. d+1 2, Fo j 0, conside #{x,y) E E : x y 3 = j} = Ex)Ey)S j x y) x,y F d = 2d m Êm) 2 Ŝ j m) = A + B, whee A = 2d Ê0,...,0) 2 Ŝ j 0,...,0), and B = 2d Êm) 2 Ŝ j m). m 0,...,0) Using the second pat of Theoem 5.1, A 2d 2d #E) 2 1.
6 6 A. IOSEVICH AND D. KOH Wheeas using the fist pat of Theoem 5.1, B 2d d+1 2 m 0,,0) Êm) 2 whee and 2d d+1 We theefoe obtain that 2 d x F d E 2 x) = d 1 2 #E. #{x,y) E E : x y 3 = j} = A + B, A #E) 2 1, B #E d 1 2. We conclude that if #E C d+1 2, with C sufficiently lage, then #{x,y) E E : x y 3 = j} > 0 fo each j 0. This completes the poof of Theoem Poof of Theoem 5.1. We have Ŝ j m) = d {x F d : x 3=j} χ x m) = 1 δm) + d 1 x χt x 3 j))χ x m), t F whee δm) = 1 if m = 0,...,0) and 0 othewise. Lemma 6.1. Let χ be a nontivial additive chaacte of F with conguent to 1 modulo 3. Suppose that m = m 1,,m l ) F ) l. Then fo any multiplicative chaacte ψ of F of ode 3 and t 0, we have = ψ l t) s 1,,s l F l j=1 s j F χ s j m j + s 3 jt) χs s l + m 3 1t 1 s m 3 l t 1 s 1 l )ψs 1 ) ψs l ), whee 3 3 m 3 j is denoted by m3 j in the ight-hand side of the euation. We shall also need the following esult due to Duke and Iwaniec [4]).
7 THE ERDÖS-FALCONER DISTANCE PROBLEM 7 Theoem 6.2. Suppose that is conguent to 1 modulo 3 and let ψ be a multiplicative chaacte of ode thee. Then fo any a F. It follows that χas 3 + s) = ψsa 1 )χs 3 3 as) 1 ), s F s F χ sm j + s 3 t) = χs s 3 tm 3 j ) s F s F = s F ψst 1 )χs + m 3 jt s 1 ). since ψ is a multiplicative chaacte of F of ode thee and m j 0. Absobing 3 3 into m j to make the notations simple, we complete the poof of Lemma 6.1. Lemma 6.3. Let χ be a nontivial additive chaacte of F with conguent to 1 modulo 3. Then fo any multiplicative chaacte ψ of F of ode 3 and t 0, we have ) l l χts 3 l ) = s F =0 ) l ψ l+) t) ψ 1) ) l ψ2 1)), ). whee is a binomial coefficient, l is a positive intege, and the Fouie tansfom of a multiplicative chaacte ψ of F is given. by ψv) = 1 s F χ vs)ψs). Remak 6.4. ψv) = O 1 2 ) fo v 0. To pove Lemma 6.3, we need the following theoem. Fo the poof, see the [13], page 217, Theoem 5.30). Theoem 6.5. Let χ be a nontivial additive chaacte of F, n N, and ψ a multiplicative chaacte of F of ode h =gcdn, 1). Then h 1 χts n + b) = χb) ψ k t)gψ k,χ) s F fo any t,b F with t 0, whee Gψ k,χ) = s F ψ k s)χs). By using Theoem 6.5, we see that fo any multiplicative chaacte ψ of ode thee, ) l 2 χts 3 ) = s F k=1 k=1ψ k t) s F ) l ψ k s)χs)
8 8 A. IOSEVICH AND D. KOH = ψ 1 t) s F ψs)χs) + ψ 2 t) s F ) l ψ 2 s)χs) whee and = G 1 t) + G 2 t) ) l = l =0 l G 1 t) = ψ 1 t) s F G 2 t) = ψ 2 t) s F ) G 1 t) l G 2 t), ψs)χs) ψ 2 s)χs). Note that G 1 t) = ψ 1 t) ψ 1) and G 2 t) = ψ 2 t) ψ 2 1). Thus we conclude that ) l l χts 3 l ) = s F =0 ) l ψ l+) t) ψ 1) ) l ψ2 1)). We ae now eady to pove Theoem 5.1. Fist, we assume that m = 0,,0) F d. Then, using Lemma 6.3, we see that Ŝ j 0,,0) = d {x F d : x 3=j} 1 = 1 + d 1 t F χ tj) x χt x 3 )) = 1 + d 1 t F χ tj) d =0 d ) ) d ) d ψ t) d+) ψ 1) ψ2 1) = d =0 d ) ) d ) ψ 1) ψ2 1) t F χ tj)ψ d+) t) = d =0 d ) ) d ) ψ 1) ψ2 1) ψ d+) j) = 1 + O d+1 2 ) 1.
9 THE ERDÖS-FALCONER DISTANCE PROBLEM 9 In the last euality, we used the fact that ψv) = O 1 2 ) fo any multiplicative chaacte of F with v 0. Thus the second pat of Theoem 5.1 is poved. In ode to pove the fist pat of Theoem 5.1, we shall deal with the poblem in case m = m 1,,m d ) 0,,0). Suppose that m j 0 fo j J {1,2,,d} and m j = 0 fo j {1,2,,d} \ J = J. Without loss of geneality, we may assume that J = {1,2,,l} and J = {l + 1,,d} fo some l = 1,2,,d. Using Lemma 6.1 and Lemma 6.3, we see that Ŝ j m) = d 1 t F χ tj) x F d χt x 3 m x) = d 1 t F = d 1 t F χ tj)ψ l t) l χ tj) k=1 s 1,,s l F ) d χts 3 k m k s k ) s k F k=l+1 ) χts 3 k) s k F χs 1 + +s l +m 3 1t 1 s m3 l t 1 s 1 l )ψs 1 ) ψs l ) d l d l =0 ) ) d l ) d l ψ t) d l+) ψ 1) ψ2 1) d l = 1 l d l =0 ) ) d l ) ψ 1) ψ2 1) t F χ tj)ψ d+) t) s 1,,s l F χs s l + m 3 1t 1 s m 3 l t 1 s 1 l )ψs 1 ) ψs l ). Since d l ) ) d l ) ψ 1) ψ2 1) = O 1 2 d l) ), we obtain that whee A χ,ψ) is given by χ tj)ψ d+) t) t F Ŝjm) s 1,,s l F d+l 1 2 d l =0 A χ,ψ), χs 1 + +s l +m 3 1t 1 s m3 l t 1 s 1 l )ψs 1 ) ψs l ). We now apply the esult of Adolphson and Spebe [2], Theoem 4.2, Coollay 4.3) to see that fo all = 0,1,,d l, This completes the poof. A χ,ψ) l+1 2.
10 10 A. IOSEVICH AND D. KOH 7. Poof of the second pat of Theoem 3.1. As in the poof of the fist pat of Theoem 3.1, it suffices to pove the following estimation. Theoem 7.1. Let x n = x n 1 + x n 2 fo x F 2 and n 2. Suppose that is a pime numbe and j 0. Then if m 0,0), then and if m = 0,0),then Ŝjm) = 2 χ x m) {x F 2 : x n=j} 3 Ŝ j m) = 1 + O 3 2 ) 1. 2, To pove Theoem 7.1, we obseve that fo j 0 and m F 2, Ŝ j m) = 2 χ x m) {x F 2 : x n=j} = 1 δm) + 3 x χt x n j))χ x m), t F whee δm) = 1 if m = 0,0) and 0 othewise. Fist we shall pove the second pat of Theoem 7.1. Let ψ be a multiplicative chaacte of F of ode h = gcdn, 1). Fo each i = 1,2,...,h 1), we denote by β i a non-negative intege. Then by Theoem 6.5, we see that ) 2 χts n ) s F = β 1+ +β h 1 =2 It theefoe follows that Ŝ j 0,0) = 1 + 2! ψ β1+ +h 1)βh 1) t) 2 ) β1 ) βh 1. ψ 1) ψh 1 1) β 1! β h 1! β 1+ +β h 1 =2 2! ) β1 ψ j) β 1! β h 1! γh,β) ψ 1) ψh 1 1) ) βh 1 whee γh,β) is given by β 1 + 2β h 1)β h 1. Since ψv) = O 1 2 ) fo each multiplicative chaacte ψ and v F, we conclude Ŝ0,0) = 1 + O 3 2 ) 1. This completes the poof of the second pat of Theoem 7.1. It emains to pove the fist pat of Theoem 7.1. The cohomological intepetation can be used to estimate the exponential sums. We now intoduce the cohomology theoy based on wok of authos in [5] and [2]. Let g be a polynomial given by 7.1) g = α J A α x α F [x 1,,x d ],
11 THE ERDÖS-FALCONER DISTANCE PROBLEM 11 whee J is a finite subset of N {0}) d, and A α 0 if α J. We denote by g) the Newton polyhedon of g which is the convex hull in R d of the set J 0,,0). Fo any face σ of any dimension) of g), we put g σ = A α x α. α σ J Definition 7.2. Let g F [x 1,,x d ] be a polynomial as in 7.1). We say that g is nondegeneate with espect to g) if fo evey face σ of g) that does not contain the oigin, the polynomials g σ x 1,, g σ x d ) d have no common zeo in F whee F denotes an algebaic closue of F. We say that g is commode with espect to g) if fo each k = 1,2,,d, g contains a tem A k x α k k fo some α k > 0 and A k 0. The geneal vesion of the following theoem can be found in [5] see Theoem 9.2). Theoem 7.3. Let be a pime numbe. Suppose that g : F d F,d 2, is commode and nondegeneate with espect to g). Then χgx)) = O d 2 ). x F d We now pove the fist pat of Theoem 7.1. Since m 0,0), we have x F χ x 2 m) = 0. We theefoe see that fo j 0, Ŝ j m) = 3 χgt,x 1,x 2 )) = 3 χgt,x 1,x 2 )), t,x 1,x 2) F F2 t,x 1,x 2) F 3 whee gt,x 1,x 2 ) = tx n 1 + tx n 2 m 1 x 1 m 2 x 2 jt. If m 1 m 2 0, then g is commode. By Theoem 7.3, it suffices to show that g is nondegeneate with espect to g). Note that g) has five zeo-dimensional faces, eight one-dimensional faces and thee two-dimensional faces which do not contain the oigin. It is easy to show that fo evey face σ of g) that does not contain the oigin, the polynomials g σ t, g σ x 1, g σ x 2 have no common zeo in F ) 3 because we may assume that is sufficiently lage and so n is not conguent to 0 modulo. This implies that g is nondegeneate with espect to g). We now assume that m 1 m 2 = 0. Without loss of geneality, we may assume that m 1 0, and m 2 = 0 because m 0,0). By using Theoem 6.5, we obtain that fo a multiplicative chaacte ψ of F of ode h = gcdn, 1), h 1 Ŝ j m) = 3 χtx n 1 m 1 x 1 jt) ψ k t) ψ k 1) t,x 1) F F k=1
12 12 A. IOSEVICH AND D. KOH h 1 = 2 k=1 ψ k 1) t,x 1) F F ψ k t)χtx n 1 m 1 x 1 jt) whee R k ψ k,χ) is given by h R k ψ k,χ), k=1 t,x 1) F F ψ k t)χtx n 1 m 1 x 1 jt). Fo each k = 1,2,,h 1, define ψ k 0) = 0. Then we can obtain that R k ψ k,χ) = ψ k t)χtx n 1 m 1 x 1 jt). t,x 1) F F Applying Theoem 7.3, we have This completes the poof. R k ψ k,χ) = O). 8. Poof of Theoem 3.4 and Coollay 3.6. As we mentioned in the intoduction, this is a simple vaiation on the poof of Theoem 3.1. Indeed, #{x,y) E F : x y n = j} = 2d m Êm) Fm)Ŝjm) = #E #F Ŝj0,,0) + 2d m 0,...,0) By the second pat of Theoem 5.1o Theoem 7.1), I #E #F 1. Êm) Fm)Ŝjm) = I + II. Applying Cauchy-Schwatz, Theoem 5.1 o Theoem 7.1) and Plancheel, we see that II 2d d+1 2 Êm) Fm) m 0,...,0) 2d d+1 2 2d d+1 2 d m ) 1 ) 1 2 Êm) 2 Fm) 2 2 x m ) 1 ) Ex) 2 Fx) 2 x
13 THE ERDÖS-FALCONER DISTANCE PROBLEM 13 This completes the poof of Theoem 3.4. = d 1 2 #E #F. In ode to pove Coollay 3.6, we obseve that by the second pat of Theoem 5.1o Theoem 7.1), I #E #F 1. On the othe hand, we have seen above that II d 1 2 #E #F, and the esult follows by a diect compaison. REFERENCES [1] P. Agawal and J. Pach, Combinatoial geomety, Wiley-Intescience Seies in Discete Mathematics and Optimization. A Wiley-Intescience Publication. John Wiley and Sons, Inc., New Yok 1995). [2] A. Adolphson and S. Spebe, Exponential sums and Newton polyheda - cohomology and estimates, Ann. Math., ), pp [3] J. Bougain, N. Katz and T. Tao, A sum-poduct estimate in finite fields, and applications, Geom. Funct. Anal., ), pp [4] W. Duke and H. Iwaniec, A elation between cubic exponential and Kloosteman sums, Contemp. Math., ), pp [5] J. Denef, and F. Loese,Weights of exponential sums, intesection cohomology, and Newton polyheda, Invent. Math., ), pp [6] P. Edös, On sets of distances of n points, Ame. Math. Monthly., ), pp [7] K. J. Falcone,On the Hausdoff dimensions of distance sets, Mathematika., ), pp [8] B. J. Geen, Restiction and Kakeya phenomena, Lectue notes 2003) bjg23/kp.html). [9] H. Iwaniec and E. Kowalski, Analytic Numbe Theoy, Collouium Publications., ). [10] A. Iosevich and M. Rudnev, Edös/Falcone distance poblem in vecto spaces ove finite fields, Tans. Ame. Math. Soc., ), no. 12, pp electonic). [11] N. Katz, Gauss sums, Kloosteman sums, and monodomy goups, Ann. Math. Studies., 116, Pinceton 1988). [12] M. Lacey and W. McClain, On an agument of Shkedov in the finite field setting, 2006), On-line jounal of analytic combinatoics [13] R. Lidl and H. Niedeeite, Finite fields, Cambidge Univ. Pess 1997). [14] J. Matoušek, Lectues on Discete Geomety, Gaduate Texts in Mathematics, Spinge ). [15] G. Mockenhaupt and T. Tao, Restiction and Kakeya phenomena fo finite fields, Duke Math. J., ), pp [16] H. Niedeeite, The distibution of values of Kloosteman sums, Ach. Math., ), pp [17] I. Shpalinski, On the set of distances between two sets in vecto spaces ove finite fields, 2006), pepint). [18] E. Stein and R. Shakachi, Fouie analysis, Pinceton Lectues in Analysis, 2003). [19] T. Tao, Finite field analogues of Edös, Falcone, and Fustenbeg poblems, pepint. [20] A. Weil, On some exponential sums, Poc. Nat. Acad. Sci. U.S.A ), pp
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationarxiv: v1 [math.nt] 12 May 2017
SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking
More informationSemicanonical basis generators of the cluster algebra of type A (1)
Semicanonical basis geneatos of the cluste algeba of type A (1 1 Andei Zelevinsky Depatment of Mathematics Notheasten Univesity, Boston, USA andei@neu.edu Submitted: Jul 7, 006; Accepted: Dec 3, 006; Published:
More informationEnumerating permutation polynomials
Enumeating pemutation polynomials Theodoulos Gaefalakis a,1, Giogos Kapetanakis a,, a Depatment of Mathematics and Applied Mathematics, Univesity of Cete, 70013 Heaklion, Geece Abstact We conside thoblem
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationEXTENSION THEOREMS FOR THE FOURIER TRANSFORM ASSOCIATED WITH NON-DEGENERATE QUADRATIC SURFACES IN VECTOR SPACES OVER FINITE FIELDS
EXTENSION THEOREMS FOR THE FOURIER TRANSFORM ASSOCIATED WITH NON-DEGENERATE QUADRATIC SURFACES IN VECTOR SPACES OVER FINITE FIELDS ALEX IOSEVICH AND DOOWON KOH Abstract. We study the restriction of the
More informationAn Estimate of Incomplete Mixed Character Sums 1 2. Mei-Chu Chang 3. Dedicated to Endre Szemerédi for his 70th birthday.
An Estimate of Incomlete Mixed Chaacte Sums 2 Mei-Chu Chang 3 Dedicated to Ende Szemeédi fo his 70th bithday. 4 In this note we conside incomlete mixed chaacte sums ove a finite field F n of the fom x
More informationA solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane
A solution to a poblem of Günbaum and Motzkin and of Edős and Pudy about bichomatic configuations of points in the plane Rom Pinchasi July 29, 2012 Abstact Let P be a set of n blue points in the plane,
More informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationThe Congestion of n-cube Layout on a Rectangular Grid S.L. Bezrukov J.D. Chavez y L.H. Harper z M. Rottger U.-P. Schroeder Abstract We consider the pr
The Congestion of n-cube Layout on a Rectangula Gid S.L. Bezukov J.D. Chavez y L.H. Hape z M. Rottge U.-P. Schoede Abstact We conside the poblem of embedding the n-dimensional cube into a ectangula gid
More informationA THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM
A THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM DIEGO AVERNA AND GABRIELE BONANNO Abstact. The aim of this pape is twofold. On one hand we establish a thee citical
More informationSOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES
italian jounal of pue and applied mathematics n. 35 015 (433 44) 433 SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF OPERATOR MATRICES Watheq Bani-Domi Depatment of Mathematics
More informationMeasure Estimates of Nodal Sets of Polyharmonic Functions
Chin. Ann. Math. Se. B 39(5), 08, 97 93 DOI: 0.007/s40-08-004-6 Chinese Annals of Mathematics, Seies B c The Editoial Office of CAM and Spinge-Velag Belin Heidelbeg 08 Measue Estimates of Nodal Sets of
More informationarxiv: v2 [math.ag] 4 Jul 2012
SOME EXAMPLES OF VECTOR BUNDLES IN THE BASE LOCUS OF THE GENERALIZED THETA DIVISOR axiv:0707.2326v2 [math.ag] 4 Jul 2012 SEBASTIAN CASALAINA-MARTIN, TAWANDA GWENA, AND MONTSERRAT TEIXIDOR I BIGAS Abstact.
More informationBounds for Codimensions of Fitting Ideals
Ž. JOUNAL OF ALGEBA 194, 378 382 1997 ATICLE NO. JA966999 Bounds fo Coensions of Fitting Ideals Michał Kwiecinski* Uniwesytet Jagiellonski, Instytut Matematyki, ul. eymonta 4, 30-059, Kakow, Poland Communicated
More informationON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More informationVanishing lines in generalized Adams spectral sequences are generic
ISSN 364-0380 (on line) 465-3060 (pinted) 55 Geomety & Topology Volume 3 (999) 55 65 Published: 2 July 999 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Vanishing lines in genealized Adams spectal
More informationTHE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee
Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More information9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.
Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this
More informationarxiv: v1 [math.co] 1 Apr 2011
Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More informationarxiv: v1 [physics.pop-ph] 3 Jun 2013
A note on the electostatic enegy of two point chages axiv:1306.0401v1 [physics.pop-ph] 3 Jun 013 A C Tot Instituto de Física Univesidade Fedeal do io de Janeio Caixa Postal 68.58; CEP 1941-97 io de Janeio,
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationON VON NEUMANN-JORDAN TYPE CONSTANT AND SUFFICIENT CONDITIONS FOR FIXED POINTS OF MULTIVALUED NONEXPANSIVE MAPPINGS
Gulf Jounal of Mathematics Vol 4, Issue 06) - ON VON NEUMANN-JORDAN TYPE CONSTANT AND SUFFICIENT CONDITIONS FOR FIXED POINTS OF MULTIVALUED NONEXPANSIVE MAPPINGS MINA DINARVAND Abstact In the pesent pape,
More informationOn decompositions of complete multipartite graphs into the union of two even cycles
On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More informationKOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS
Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationONE-POINT CODES USING PLACES OF HIGHER DEGREE
ONE-POINT CODES USING PLACES OF HIGHER DEGREE GRETCHEN L. MATTHEWS AND TODD W. MICHEL DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-0975 U.S.A. E-MAIL: GMATTHE@CLEMSON.EDU, TMICHEL@CLEMSON.EDU
More informationBrief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis
Bief summay of functional analysis APPM 5440 Fall 014 Applied Analysis Stephen Becke, stephen.becke@coloado.edu Standad theoems. When necessay, I used Royden s and Keyzsig s books as a efeence. Vesion
More informationOn a generalization of Eulerian numbers
Notes on Numbe Theoy and Discete Mathematics Pint ISSN 1310 513, Online ISSN 367 875 Vol, 018, No 1, 16 DOI: 10756/nntdm018116- On a genealization of Euleian numbes Claudio Pita-Ruiz Facultad de Ingenieía,
More informationFall 2014 Randomized Algorithms Oct 8, Lecture 3
Fall 204 Randomized Algoithms Oct 8, 204 Lectue 3 Pof. Fiedich Eisenband Scibes: Floian Tamè In this lectue we will be concened with linea pogamming, in paticula Clakson s Las Vegas algoithm []. The main
More informationQUANTUM ALGORITHMS IN ALGEBRAIC NUMBER THEORY
QUANTU ALGORITHS IN ALGEBRAIC NUBER THEORY SION RUBINSTEIN-SALZEDO Abstact. In this aticle, we discuss some quantum algoithms fo detemining the goup of units and the ideal class goup of a numbe field.
More informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
More informationOn the Poisson Approximation to the Negative Hypergeometric Distribution
BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution
More informationSTUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA doi: 104467/20843828AM170027078 542017, 15 32 STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationAn intersection theorem for four sets
An intesection theoem fo fou sets Dhuv Mubayi Novembe 22, 2006 Abstact Fix integes n, 4 and let F denote a family of -sets of an n-element set Suppose that fo evey fou distinct A, B, C, D F with A B C
More informationA NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI
A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI Abstact. Wepove the conjectue that an inteval exchange tansfomation on 3-intevals with coesponding pemutation (1; 2;
More informationBoundedness for Marcinkiewicz integrals associated with Schrödinger operators
Poc. Indian Acad. Sci. (Math. Sci. Vol. 24, No. 2, May 24, pp. 93 23. c Indian Academy of Sciences oundedness fo Macinkiewicz integals associated with Schödinge opeatos WENHUA GAO and LIN TANG 2 School
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationA NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS
SARAJEVO JOURNAL OF MATHEMATICS Vol3 15 2007, 41 45 A NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS LI JULING AND GAO HONGYA Abstact We pove a new a pioi estimate fo vey weak
More informationSyntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)
Syntactical content of nite appoximations of patial algebas 1 Wikto Batol Inst. Matematyki, Uniw. Waszawski, 02-097 Waszawa (Poland) batol@mimuw.edu.pl Xavie Caicedo Dep. Matematicas, Univ. de los Andes,
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationA NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM
Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496
More informationDeterministic vs Non-deterministic Graph Property Testing
Deteministic vs Non-deteministic Gaph Popety Testing Lio Gishboline Asaf Shapia Abstact A gaph popety P is said to be testable if one can check whethe a gaph is close o fa fom satisfying P using few andom
More informationEuclidean Figures and Solids without Incircles or Inspheres
Foum Geometicoum Volume 16 (2016) 291 298. FOUM GEOM ISSN 1534-1178 Euclidean Figues and Solids without Incicles o Insphees Dimitis M. Chistodoulou bstact. ll classical convex plana Euclidean figues that
More informationA Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction
A Shot Combinatoial Poof of Deangement Identity axiv:1711.04537v1 [math.co] 13 Nov 2017 Ivica Matinjak Faculty of Science, Univesity of Zageb Bijenička cesta 32, HR-10000 Zageb, Coatia and Dajana Stanić
More informationOn the Quasi-inverse of a Non-square Matrix: An Infinite Solution
Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J
More informationOn the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University
Zapiski Nauchn. Seminaov POMI, to appea On the Numbe of Rim Hook Tableaux Segey Fomin* Depatment of Mathematics, Massachusetts Institute of Technology Cambidge, MA 0239 Theoy of Algoithms Laboatoy SPIIRAN,
More informationOn a Hyperplane Arrangement Problem and Tighter Analysis of an Error-Tolerant Pooling Design
On a Hypeplane Aangement Poblem and Tighte Analysis of an Eo-Toleant Pooling Design Hung Q Ngo August 19, 2006 Abstact In this pape, we fomulate and investigate the following poblem: given integes d, k
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationBounds on the performance of back-to-front airplane boarding policies
Bounds on the pefomance of bac-to-font aiplane boading policies Eitan Bachmat Michael Elin Abstact We povide bounds on the pefomance of bac-to-font aiplane boading policies. In paticula, we show that no
More informationq i i=1 p i ln p i Another measure, which proves a useful benchmark in our analysis, is the chi squared divergence of p, q, which is defined by
CSISZÁR f DIVERGENCE, OSTROWSKI S INEQUALITY AND MUTUAL INFORMATION S. S. DRAGOMIR, V. GLUŠČEVIĆ, AND C. E. M. PEARCE Abstact. The Ostowski integal inequality fo an absolutely continuous function is used
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationThe Erdős-Hajnal conjecture for rainbow triangles
The Edős-Hajnal conjectue fo ainbow tiangles Jacob Fox Andey Ginshpun János Pach Abstact We pove that evey 3-coloing of the edges of the complete gaph on n vetices without a ainbow tiangle contains a set
More informationUpper Bounds for Tura n Numbers. Alexander Sidorenko
jounal of combinatoial theoy, Seies A 77, 134147 (1997) aticle no. TA962739 Uppe Bounds fo Tua n Numbes Alexande Sidoenko Couant Institute of Mathematical Sciences, New Yok Univesity, 251 Mece Steet, New
More informationNumerical approximation to ζ(2n+1)
Illinois Wesleyan Univesity Fom the SelectedWoks of Tian-Xiao He 6 Numeical appoximation to ζ(n+1) Tian-Xiao He, Illinois Wesleyan Univesity Michael J. Dancs Available at: https://woks.bepess.com/tian_xiao_he/6/
More informationWe give improved upper bounds for the number of primitive solutions of the Thue inequality
NUMBER OF SOLUTIONS OF CUBIC THUE INEQUALITIES WITH POSITIVE DISCRIMINANT N SARADHA AND DIVYUM SHARMA Abstact Let F(X, Y) be an ieducible binay cubic fom with intege coefficients and positive disciminant
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationarxiv: v1 [math.na] 8 Feb 2013
A mixed method fo Diichlet poblems with adial basis functions axiv:1302.2079v1 [math.na] 8 Feb 2013 Nobet Heue Thanh Tan Abstact We pesent a simple discetization by adial basis functions fo the Poisson
More informationResearch Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function
Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming
More informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
More informationTHE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space.
THE ONE THEOEM JOEL A. TOPP Abstact. We pove a fixed point theoem fo functions which ae positive with espect to a cone in a Banach space. 1. Definitions Definition 1. Let X be a eal Banach space. A subset
More informationExceptional regular singular points of second-order ODEs. 1. Solving second-order ODEs
(May 14, 2011 Exceptional egula singula points of second-ode ODEs Paul Gaett gaett@math.umn.edu http://www.math.umn.edu/ gaett/ 1. Solving second-ode ODEs 2. Examples 3. Convegence Fobenius method fo solving
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationA STABILITY RESULT FOR p-harmonic SYSTEMS WITH DISCONTINUOUS COEFFICIENTS. Bianca Stroffolini. 0. Introduction
Electonic Jounal of Diffeential Equations, Vol. 2001(2001), No. 02, pp. 1 7. ISSN: 1072-6691. URL: http://ejde.math.swt.edu o http://ejde.math.unt.edu ftp ejde.math.swt.edu (login: ftp) A STABILITY RESULT
More informationA pathway to matrix-variate gamma and normal densities
Linea Algeba and its Applications 396 005 317 38 www.elsevie.com/locate/laa A pathway to matix-vaiate gamma and nomal densities A.M. Mathai Depatment of Mathematics and Statistics, McGill Univesity, 805
More informationf h = u, h g = v, we have u + v = f g. So, we wish
Answes to Homewok 4, Math 4111 (1) Pove that the following examples fom class ae indeed metic spaces. You only need to veify the tiangle inequality. (a) Let C be the set of continuous functions fom [0,
More informationSPECTRAL SEQUENCES. im(er
SPECTRAL SEQUENCES MATTHEW GREENBERG. Intoduction Definition. Let a. An a-th stage spectal (cohomological) sequence consists of the following data: bigaded objects E = p,q Z Ep,q, a diffeentials d : E
More informationRADIALLY SYMMETRIC SOLUTIONS TO THE GRAPHIC WILLMORE SURFACE EQUATION
RADIALLY SYMMETRIC SOLUTIONS TO THE GRAPHIC WILLMORE SURFACE EQUATION JINGYI CHEN AND YUXIANG LI Abstact. We show that a smooth adially symmetic solution u to the gaphic Willmoe suface equation is eithe
More informationReview: Electrostatics and Magnetostatics
Review: Electostatics and Magnetostatics In the static egime, electomagnetic quantities do not vay as a function of time. We have two main cases: ELECTROSTATICS The electic chages do not change postion
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationSUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER
Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann
More informationworking pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50
woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,
More informationJENSEN S INEQUALITY FOR DISTRIBUTIONS POSSESSING HIGHER MOMENTS, WITH APPLICATION TO SHARP BOUNDS FOR LAPLACE-STIELTJES TRANSFORMS
J. Austal. Math. Soc. Se. B 40(1998), 80 85 JENSEN S INEQUALITY FO DISTIBUTIONS POSSESSING HIGHE MOMENTS, WITH APPLICATION TO SHAP BOUNDS FO LAPLACE-STIELTJES TANSFOMS B. GULJAŠ 1,C.E.M.PEACE 2 and J.
More informationSOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS
Fixed Point Theoy, Volume 5, No. 1, 2004, 71-80 http://www.math.ubbcluj.o/ nodeacj/sfptcj.htm SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS G. ISAC 1 AND C. AVRAMESCU 2 1 Depatment of Mathematics Royal
More informationANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE
THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the
More informationGalois points on quartic surfaces
J. Math. Soc. Japan Vol. 53, No. 3, 2001 Galois points on quatic sufaces By Hisao Yoshihaa (Received Nov. 29, 1999) (Revised Ma. 30, 2000) Abstact. Let S be a smooth hypesuface in the pojective thee space
More informationMATH 415, WEEK 3: Parameter-Dependence and Bifurcations
MATH 415, WEEK 3: Paamete-Dependence and Bifucations 1 A Note on Paamete Dependence We should pause to make a bief note about the ole played in the study of dynamical systems by the system s paametes.
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationConstruction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity
Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,
More informationON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida
#A8 INTEGERS 5 (205) ON SPARSEL SCHEMMEL TOTIENT NUMBERS Colin Defant Depatment of Mathematics, Univesity of Floida, Gainesville, Floida cdefant@ufl.edu Received: 7/30/4, Revised: 2/23/4, Accepted: 4/26/5,
More informationMath 2263 Solutions for Spring 2003 Final Exam
Math 6 Solutions fo Sping Final Exam ) A staightfowad appoach to finding the tangent plane to a suface at a point ( x, y, z ) would be to expess the cuve as an explicit function z = f ( x, y ), calculate
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationAnalytical solutions to the Navier Stokes equations
JOURAL OF MATHEMATICAL PHYSICS 49, 113102 2008 Analytical solutions to the avie Stokes equations Yuen Manwai a Depatment of Applied Mathematics, The Hong Kong Polytechnic Univesity, Hung Hom, Kowloon,
More informationFixed Point Results for Multivalued Maps
Int. J. Contemp. Math. Sciences, Vol., 007, no. 3, 119-1136 Fixed Point Results fo Multivalued Maps Abdul Latif Depatment of Mathematics King Abdulaziz Univesity P.O. Box 8003, Jeddah 1589 Saudi Aabia
More informationOn Continued Fraction of Order Twelve
Pue Mathematical Sciences, Vol. 1, 2012, no. 4, 197-205 On Continued Faction of Ode Twelve B. N. Dhamenda*, M. R. Rajesh Kanna* and R. Jagadeesh** *Post Gaduate Depatment of Mathematics Mahaani s Science
More informationarxiv: v1 [math.nt] 28 Oct 2017
ON th COEFFICIENT OF DIVISORS OF x n axiv:70049v [mathnt] 28 Oct 207 SAI TEJA SOMU Abstact Let,n be two natual numbes and let H(,n denote the maximal absolute value of th coefficient of divisos of x n
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationIntroduction Common Divisors. Discrete Mathematics Andrei Bulatov
Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes
More informationTHE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS
THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS ESMERALDA NĂSTASE MATHEMATICS DEPARTMENT XAVIER UNIVERSITY CINCINNATI, OHIO 4507, USA PAPA SISSOKHO MATHEMATICS DEPARTMENT ILLINOIS STATE UNIVERSITY
More informationLifting Private Information Retrieval from Two to any Number of Messages
Lifting Pivate Infomation Retieval fom Two to any umbe of Messages Rafael G.L. D Oliveia, Salim El Rouayheb ECE, Rutges Univesity, Piscataway, J Emails: d746@scaletmail.utges.edu, salim.elouayheb@utges.edu
More information2m 2 = + O(1) = m + O(1);
UNIFORM DISTRIBUTION Andew Ganville Univesité de Montéal Zeev Rudnick Tel-Aviv Univesity 1. Unifom distibution mod one At pimay school the fist autho was taught to estimate the aea of a (convex) body by
More information