A NOTE ON THE DISCRETE FOURIER RESTRICTION PROBLEM
|
|
- Cecily Carroll
- 5 years ago
- Views:
Transcription
1 A NOTE ON THE DISCRETE FOURIER RESTRICTION PROBLEM XUDONG LAI AND YONG DING arxv: v1 [mathap] 4 Oct 017 Abstract In ths aer we establsh a general dscrete Fourer restrcton theorem As an alcaton we make some rogress on the dscrete Fourer restrcton assocated wth KdV equaton 1 Introducton Recently the Fourer restrcton roblem has been wdely studed for examle see [10] [11] [1] [5] [3] In ths aer we nvestgate the dscrete Fourer restrcton roblems Let us frst see the dscrete Fourer restrcton assocated wth KdV equatons More recsely we are gong to seek the best constant A N satsfyng 11 ˆfn n 3 A N f L T where f s a erodc functon on T ˆf s the Fourer transform of f on T e ˆfξ = T e πx ξ fxdx N s a suffcent large nteger and = 1 For any ε > 0 Bourgan [] showed that A 6N N ε Later Hu and L [7] roved that A N ε N 1 8 +ε for 14 Bourgan [] and Hu and L [7] conjectured that { C for < 8 1 A N C ε N 1 8 +ε for 8 Clearly = 8 s the crtcal number In ths aer we wll make a slght rogress of ths conjecture We wll show that A N ε N 1 8 +ε for 1 It s easy to see that the study of A N s equvalent to the erodc Strchartz nequalty assocated wth KdV equaton: 13 a n e πxn+tn3 K L N a n xt T 010 Mathematcs Subject Classfcaton 4B0511L07 Key words and hrases Dscrete Fourer restrcton exonental sums The work s suorted by NSFC No No No SRFDP No the Fundamental Research Funds for the Central Unverstes No014KJJCA10 and the Chna Scholarsh Councl No
2 XUDONG LAI AND YONG DING In fact we have A N KN by usng the dual method Later whle consderng the Cauchy roblem of the ffth-order KdV-tye equatons Hu and L [8] studed the followng Strchartz nequalty 14 a n e πxn+tnk K L N a n xt T where k s a ostve nteger and k They [8] roved that K 6N N ε f k s odd and K N ε N 1 0 = 1 k+1 +ε for 0 where { k k + 6 f k s odd k 1 k + 4 f k s even In 13 and 14 the dscrete Fourer restrcton roblems are studed n two dmensons when the Fourer transform s ndeed restrcted to the curve n n 3 and n n k It s natural to consder a smlar roblem for hgher dmensons when the Fourer transform s restrcted to the general curve n k 1 n k d where k 1 k d are ostve ntegers Let K dn be the best constant n the followng nequalty 15 a n e πα 1n k 1 + +α d n k d K L dn a n Our man result n the resent aer s as follows Theorem 11 Let a n be a comlex number for all n N Let d > 1 and k 1 k d be ostve ntegers wth 1 k 1 < < k d = k Set K = d =1 k Let K dn be defned n 15 Suose kk + 1 Then for any ε > 0 we have 16 K dn ε N 1 1 K +ε where the mlct constant deends on k 1 k d ε but does not deend on N Remark 1 In [9] TD Wooley adated the effcent congruencng method to rove that 16 holds for kk + 1 And whenever > kk + 1 one may take ε = 0 n 16 Remark 13 In Secton 3 we wll show the bound n 16 s shar u to a constant ε One may conjecture 16 holds for all K Notce f k = = 1 d then K = dd + 1 Thus 16 s vald for K n ths case By usng Theorem 11 one could make some rogresses on the revous results Alyng Theorem 11 wth d = k 1 = 1 k = 3 and d = k 1 = 1 k = khere k we may obtan the followng corollares Corollary 14 Let K N be defned n 13 Suose 1 Then for any ε > 0 we get K N ε N ε
3 DISCRETE FOURIER RESTRICTION 3 where the mlct constant s ndeendent of N If > 4 one may take ε = 0 Corollary 15 Let K N be defned n 14 Suose kk + 1 Then for any ε > 0 we have K N ε N 1 k+1 1 +ε where the mlct constant s ndeendent of N If > kk + 1 one may take ε = 0 By settng d = k k = for = 1 k a n = 1 for n = 1 N a n = 0 for n = 0 1 N n Theorem 11 one obtan N 17 e πα 1n+ +α k n k dα ε N kk+1+ε T k for kk + 1 whch s the Vnogradov s mean value theorem roved by Bourgan Demeter and Guth [4] recently 15 can be regarded as a weghted verson of 17 and 15 s aarently harder than 17 Notce that the curve t k 1 t k t k d may be degenerate for examle the curve t t 3 has zero curvature at ont 0 0 It seems to be dffculty to use the method develoed n [3] and [4] to rove 16 for K snce what they deal wth are hyersurface wth nonzero Gaussan curvature or nondegenerate curve The roof of Theorem 11 s based on a key lemma from [4] Bourgan et al [4] used ths lemma to rove 17 Throughout ths aer the letter C stands for a ostve constant and C a denotes a constant deendng on a A ε B means A C ε B for some constant C ε A B means that A B and B A For a set E R d we denote Lebesgue measure of E by E Proof of Theorem 11 Before gvng the roof of Theorem 11 we frst ntroduce some lemmas Lemma 1 see Theorem 41 n [4] For each 1 n N let t n be a ont n n 1 N n N ] Suose B R s a ball n R d wth center c B and radus R Defne w BR x = 1 + x c B 00 R Then for each R N d each ball B R n R d each a n C each and ε > 0 we have 1 N a n e πx 1t n+ +x d t d n wbr xdx B R 1 ε N ε + N 1 1 dd+1 +ε N a n where the mlct constant does not deend on N R and a n
4 4 XUDONG LAI AND YONG DING Lemma Suose a n C and Then for any ε > 0 we get a n e πx 1n+x n + +x d n d dx ε N ε + N 1 dd+1 1 +ε where the mlct constant s ndeendent of N and a n Proof We frst notce that the functon a n e πx 1n+x n + +x d n d a n s erodc wth erod 1 n the varables x 1 x d By usng Mnkowsk s nequalty makng a change of varables and the above erodc fact one may get a n e πx 1n+x n + +x d n d dx a N a n e πx 1n+x n + +x d n d dx N a n e πx 1n+x n + +x d n d dx Hence to rove t suffces to show that N a n e πx 1n+x n + +x d n d dx has the desred bound Alyng Lemma 1 wth R = dn d t n = n N and B R = B0 R whch s centred at 0 we may obtan 3 N N d a n e πx 1 n N + +x d n N d w BR xdx ε N ε + N 1 1 dd+1 +ε N a n Snce w BR x 1 on B0 R and [0 N d ] d B0 R the left sde of 3 s bgger than N d [0N d ] d N a n e πx 1 n N + +x d n N d dx
5 DISCRETE FOURIER RESTRICTION 5 By makng a change of varables x 1 = Nα 1 x d = N d α d the above ntegral equals to 4 N d + dd+1 A N N a n e πα 1n+ +α d n d dα where A N = [0 N d 1 ] [0 N d ] [0 1] Notce that the functon K N α = N a n e πα 1n+α n + +α d n d s erodc wth erod 1 n the varables α 1 α d Snce A N has N dd 1 number of unt cubes by the erodc fact of K N α t follows that 4 s equal to N a n e πα 1n+ +α d n d dα whch comletes the roof Now we begn wth the roof of Theorem 11 We frst show that the roof can be reduced to the case k = kk + 1 that s 5 a n e πα 1n k 1 + +α d n k d L k ε N 1 1 K k +ε Suose 5 s true Utlzng Cauchy-Schwarz nequalty we get a n e πα 1n k 1 + +α d n k d N 1 L a n a n By usng the Resz-Thorn nterolaton theorem see for examle [6] to nterolate 5 and the above L estmate one could easly get the requred bound of L estmate for kk + 1 n Theorem 11 Therefore t remans to show 5 Consder ostve ntegers k 1 k d wth 1 k 1 < < k d = k and denote by {l 1 l s } the comlement set of {k 1 k d } n {1 k} Set K = d k n Then we may see 6 s =1 l = 1 kk + 1 K Note that k = kk + 1 s an even nteger therefore we may set k = u By usng the smle fact 1 0 eπxy dy = δx here δ s a Drac measure at 0
6 6 XUDONG LAI AND YONG DING we have 7 Λ := = = a n e πα 1n k 1 + +α d n k d u dα a n e πα 1n k 1 + +α d n k d n 1 n u N m 1 m u N u δ n k 1 m k 1 =1 m N a n1 a nu a m1 a mu u δ =1 n k d a m e πα 1m k 1 + +α d m k d u dα m k d Thus 7 equals to the number of ntegral soluton of the system of equatons u n k 1 m k 1 = 0 =1 8 u n k d m k d = 0 =1 n N m N = 1 u wth each soluton counted wth weght a n1 a nu a m1 a mu For each soluton n 1 n u m 1 m u of 8 there exst ntegers h j j = 1 k such that n 1 n u m 1 m u s an ntegral soluton of the followng system of equatons u n m = h 1 =1 u n m = h 9 =1 u n k mk = h k =1 n N m N = 1 u where h j = 0 f j = k for some = 1 d By the last condton of 9 t s easy to see that h j un j for j = 1 k On the other hand for each ntegral soluton n 1 n u m 1 m u of 9 wth h j un j for j = 1 k and h j = 0 f j = k for some 1 d n 1 n u m 1 m u s also an ntegral soluton of 8 Now we defne Λh = a n e πα 1n+α n + +α k n k u e π α 1h 1 α k h k dα T k
7 DISCRETE FOURIER RESTRICTION 7 By usng orthogonalty the above term s equal to n 1 n u N m 1 m u N a n1 a nu a m1 a mu u u δ n m h 1 δ n k m k h k =1 whch counts the number of ntegral soluton of 9 wth each soluton counted wth weght a n1 a nu a m1 a mu Combnng above arguments we conclude that Λ = h l1 un l 1 =1 h ls un ls Λh where h n the sum also satsfes h j = 0 f j = k for some = 1 d Obvously Λh Λ0 Hence we obtan Λ h l1 un l 1 h ls un ls Λ0 u s N l1+ +ls Λ0 N 1 kk+1 K N kε a n k where n the last nequalty we use 6 and aly Lemma wth = kk + 1 Hence we establsh 5 whch comletes the roof of Theorem 11 3 Sharness of Theorem 11 In ths secton we show that N 1 1 K s the best uer bound for K dn when K Therefore Theorem 11 s shar u to a factor of N ε Prooston 31 Let K dn be defned n 15 Suose s an even nteger Then there exst constants C 1 C such that { K dn max C 1 C N 1 1 K } Proof Set = u Let 1 k 1 < k < < k d and K = k k d Defne ΛN u = e πα 1n k 1 + +α d n k d u dα
8 8 XUDONG LAI AND YONG DING By usng orthogonalty ΛN u counts the number of ntegral soluton of the followng system of equatons u n k 1 m k 1 = 0 =1 31 u n k d m k d = 0 =1 n N m N = 1 u Notce that the system of equatons 31 has N + 1 u number of trval solutons In fact for each n 1 n u wth n N = 1 u one may choose m 1 m u = n 1 n u Hence we have 3 ΛN u CN Defne the set Ω N as { Ω N = α : α 1 } 8dN k = 1 d Then we have Ω N N K If α Ω N and n N then e πα 1n k 1 + +α d n k d Re Now we conclude that 33 ΛN u Ω N e πα 1n k 1 + +α d n k d e πα 1n k 1 + +α d n k d cosπα 1 n k α d n k d CN u dα CN Ω N CN K Recall K dn s the best constant for the followng nequalty a n e πα 1n k 1 + +α d n k d K L dn a n Choosng a n = 1 for all n N then we have K dn N 1 ΛN Combnng the estmates 3 and 33 we may get K dn max {C 1 C N 1 1 K } whch comletes the roof Acknowledgement The authors would lke to exress ther dee grattude to the referee for hs/her very careful readng and valuable suggestons
9 DISCRETE FOURIER RESTRICTION 9 References 1 J Bennett A Carbery and T Tao On the multlnear restrcton and Kakeya conjectures Acta Math no J Bourgan Fourer transform restrcton henomena for certan lattce subsets and alcatons to nonlnear evoluton equatons II: The KdV-equaton Geom Funct Anal No J Bourgan and C Demeter The roof of the l decoulng conjecture Ann of Math no J Bourgan C Demeter and L Guth Proof of the man conjecture n Vnogradov s mean value theorem for degrees hgher than three Ann of Math no J Bourgan and L Guth Bounds on oscllatory ntegral oerators based on multlnear estmates Geom Funct Anal 1011 no L Grafakos Classc Fourer Analyss Graduate Texts n Mathematcs Vol 49 Thrd edton Srnger New York Y Hu and X L Dscrete Fourer restrcton assocated wth KdV equatons Anal PDE no Y Hu and X L Local well-osedness of erodc ffth-order KdV-tye equatons J Geom Anal no T Wooley Dscrete Fourer restrcton va Effcent Congruencng Int Math Res Notces 017 no E M Sten Harmonc analyss: real-varable methods orthogonalty and oscllatory ntegrals Prnceton Unv Press Prnceton NJ T Tao Some recent rogress on the restrcton conjecture Fourer analyss and convexty Al Numer Harmon Anal Brkhäuser Boston Boston MA 004 Xudong LaCorresondng author: Insttute for Advanced Study n Mathematcs Harbn Insttute of Technology Harbn Peole s Reublc of Chna E-mal address: xudongla@malbnueducn Yong Dng: School of Mathematcal Scences Bejng Normal Unversty Bejng Peole s Reublc of Chna E-mal address: dngy@bnueducn
PARTIAL QUOTIENTS AND DISTRIBUTION OF SEQUENCES. Department of Mathematics University of California Riverside, CA
PARTIAL QUOTIETS AD DISTRIBUTIO OF SEQUECES 1 Me-Chu Chang Deartment of Mathematcs Unversty of Calforna Rversde, CA 92521 mcc@math.ucr.edu Abstract. In ths aer we establsh average bounds on the artal quotents
More informationOn the Connectedness of the Solution Set for the Weak Vector Variational Inequality 1
Journal of Mathematcal Analyss and Alcatons 260, 15 2001 do:10.1006jmaa.2000.7389, avalable onlne at htt:.dealbrary.com on On the Connectedness of the Soluton Set for the Weak Vector Varatonal Inequalty
More informationSome congruences related to harmonic numbers and the terms of the second order sequences
Mathematca Moravca Vol. 0: 06, 3 37 Some congruences related to harmonc numbers the terms of the second order sequences Neşe Ömür Sbel Koaral Abstract. In ths aer, wth hels of some combnatoral denttes,
More informationTHE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION
THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton
More informationarxiv: v1 [math.ca] 9 Apr 2019
HAUSDORFF DIMENSION OF THE LARGE VALUES OF WEYL SUMS arxv:1904.04457v1 [math.ca] 9 Apr 2019 CHANGHAO CHEN AND IGOR E. SHPARLINSKI Abstract. The authors have recently obtaned a lower bound of the Hausdorffdmenson
More informationAn application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality
Internatonal Journal of Statstcs and Aled Mathematcs 206; (4): 0-05 ISS: 2456-452 Maths 206; (4): 0-05 206 Stats & Maths wwwmathsjournalcom Receved: 0-09-206 Acceted: 02-0-206 Maharsh Markendeshwar Unversty,
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationRestricted divisor sums
ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng
More informationGeorgia Tech PHYS 6124 Mathematical Methods of Physics I
Georga Tech PHYS 624 Mathematcal Methods of Physcs I Instructor: Predrag Cvtanovć Fall semester 202 Homework Set #7 due October 30 202 == show all your work for maxmum credt == put labels ttle legends
More informationY. Guo. A. Liu, T. Liu, Q. Ma UDC
UDC 517. 9 OSCILLATION OF A CLASS OF NONLINEAR PARTIAL DIFFERENCE EQUATIONS WITH CONTINUOUS VARIABLES* ОСЦИЛЯЦIЯ КЛАСУ НЕЛIНIЙНИХ ЧАСТКОВО РIЗНИЦЕВИХ РIВНЯНЬ З НЕПЕРЕРВНИМИ ЗМIННИМИ Y. Guo Graduate School
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationManaging Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration
Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationUniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity
Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationDECOUPLING THEORY HW2
8.8 DECOUPLIG THEORY HW2 DOGHAO WAG DATE:OCT. 3 207 Problem We shall start by reformulatng the problem. Denote by δ S n the delta functon that s evenly dstrbuted at the n ) dmensonal unt sphere. As a temporal
More informationSupplementary Material for Spectral Clustering based on the graph p-laplacian
Sulementary Materal for Sectral Clusterng based on the grah -Lalacan Thomas Bühler and Matthas Hen Saarland Unversty, Saarbrücken, Germany {tb,hen}@csun-sbde May 009 Corrected verson, June 00 Abstract
More informationAlgorithms for factoring
CSA E0 235: Crytograhy Arl 9,2015 Instructor: Arta Patra Algorthms for factorng Submtted by: Jay Oza, Nranjan Sngh Introducton Factorsaton of large ntegers has been a wdely studed toc manly because of
More informationOn Finite Rank Perturbation of Diagonalizable Operators
Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationMalaya J. Mat. 2(1)(2014) 49 60
Malaya J. Mat. 2(1)(2014) 49 60 Functonal equaton orgnatng from sum of hgher owers of arthmetc rogresson usng dfference oerator s stable n Banach sace: drect and fxed ont methods M. Arunumar a, and G.
More informationFuzzy approach to solve multi-objective capacitated transportation problem
Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of
More informationSOME NOISELESS CODING THEOREM CONNECTED WITH HAVRDA AND CHARVAT AND TSALLIS S ENTROPY. 1. Introduction
Kragujevac Journal of Mathematcs Volume 35 Number (20, Pages 7 SOME NOISELESS COING THEOREM CONNECTE WITH HAVRA AN CHARVAT AN TSALLIS S ENTROPY SATISH KUMAR AN RAJESH KUMAR 2 Abstract A new measure L,
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationDirichlet s Theorem In Arithmetic Progressions
Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationOn the size of quotient of two subsets of positive integers.
arxv:1706.04101v1 [math.nt] 13 Jun 2017 On the sze of quotent of two subsets of postve ntegers. Yur Shtenkov Abstract We obtan non-trval lower bound for the set A/A, where A s a subset of the nterval [1,
More informationBinomial transforms of the modified k-fibonacci-like sequence
Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc
More informationON THE JACOBIAN CONJECTURE
v v v Far East Journal of Mathematcal Scences (FJMS) 17 Pushpa Publshng House, Allahabad, Inda http://www.pphm.com http://dx.do.org/1.17654/ms1111565 Volume 11, Number 11, 17, Pages 565-574 ISSN: 97-871
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationCounting Solutions to Discrete Non-Algebraic Equations Modulo Prime Powers
Rose-Hulman Insttute of Technology Rose-Hulman Scholar Mathematcal Scences Techncal Reorts (MSTR) Mathematcs 5-20-2016 Countng Solutons to Dscrete Non-Algebrac Equatons Modulo Prme Powers Abgal Mann Rose-Hulman
More informationGroup Analysis of Ordinary Differential Equations of the Order n>2
Symmetry n Nonlnear Mathematcal Physcs 997, V., 64 7. Group Analyss of Ordnary Dfferental Equatons of the Order n> L.M. BERKOVICH and S.Y. POPOV Samara State Unversty, 4430, Samara, Russa E-mal: berk@nfo.ssu.samara.ru
More informationLecture 9: Converse of Shannon s Capacity Theorem
Error Correctng Codes: Combnatorcs, Algorthms and Alcatons (Fall 2007) Lecture 9: Converse of Shannon s Caacty Theorem Setember 17, 2007 Lecturer: Atr Rudra Scrbe: Thanh-Nhan Nguyen & Atr Rudra In the
More information( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1
Problem Set 4 Suggested Solutons Problem (A) The market demand functon s the soluton to the followng utlty-maxmzaton roblem (UMP): The Lagrangean: ( x, x, x ) = + max U x, x, x x x x st.. x + x + x y x,
More informationSUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)
SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,
More informationLECTURE 5: FIBRATIONS AND HOMOTOPY FIBERS
LECTURE 5: FIBRATIONS AND HOMOTOPY FIBERS In ts lecture we wll ntroduce two mortant classes of mas of saces, namely te Hurewcz fbratons and te more general Serre fbratons, wc are bot obtaned by mosng certan
More informationSTEINHAUS PROPERTY IN BANACH LATTICES
DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS
More informationProjective change between two Special (α, β)- Finsler Metrics
Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant
More informationarxiv: v1 [math.ca] 21 Nov 2012
SHARP WEIGHTED BOUNDS FOR MULTILINEAR MAXIMAL FUNCTIONS AND CALDERÓN-ZYGMUND OPERATORS arxv:2.55v [math.ca] 2 Nov 202 WENDOLÍN DAMIÁN, ANDREI K. LERNER, AND CARLOS PÉREZ Abstract. In ths aer we rove some
More informationNECESSARY AND SUFFICIENT CONDITIONS FOR ALMOST REGULARITY OF UNIFORM BIRKHOFF INTERPOLATION SCHEMES. by Nicolae Crainic
NECESSARY AND SUFFICIENT CONDITIONS FOR ALMOST REGULARITY OF UNIFORM BIRKHOFF INTERPOLATION SCHEMES by Ncolae Cranc Abstract: In ths artcle usng a combnaton of the necessary and suffcent condtons for the
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationAdvanced Topics in Optimization. Piecewise Linear Approximation of a Nonlinear Function
Advanced Tocs n Otmzaton Pecewse Lnear Aroxmaton of a Nonlnear Functon Otmzaton Methods: M8L Introducton and Objectves Introducton There exsts no general algorthm for nonlnear rogrammng due to ts rregular
More informationIZABELLA LABA AND HONG WANG
DECOUPLING AND NEAR-OPTIMAL RESTRICTION ESTIMATES FOR CANTOR SETS IZABELLA LABA AND HONG WANG Abstract. For any α (0, d), we construct Cantor sets n R d of Hausdorff dmenson α such that the assocated natural
More informationOn the average number of divisors of the sum of digits of squares
Notes on Number heory and Dscrete Mathematcs Prnt ISSN 30 532, Onlne ISSN 2367 8275 Vol. 24, 208, No. 2, 40 46 DOI: 0.7546/nntdm.208.24.2.40-46 On the average number of dvsors of the sum of dgts of squares
More informationON SEPARATING SETS OF WORDS IV
ON SEPARATING SETS OF WORDS IV V. FLAŠKA, T. KEPKA AND J. KORTELAINEN Abstract. Further propertes of transtve closures of specal replacement relatons n free monods are studed. 1. Introducton Ths artcle
More informationRoot Structure of a Special Generalized Kac- Moody Algebra
Mathematcal Computaton September 04, Volume, Issue, PP8-88 Root Structu of a Specal Generalzed Kac- Moody Algebra Xnfang Song, #, Xaox Wang Bass Department, Bejng Informaton Technology College, Bejng,
More informationExistence results for a fourth order multipoint boundary value problem at resonance
Avalable onlne at www.scencedrect.com ScenceDrect Journal of the Ngeran Mathematcal Socety xx (xxxx) xxx xxx www.elsever.com/locate/jnnms Exstence results for a fourth order multpont boundary value problem
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More information2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period
-Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty
More informationOn New Selection Procedures for Unequal Probability Sampling
Int. J. Oen Problems Comt. Math., Vol. 4, o. 1, March 011 ISS 1998-66; Coyrght ICSRS Publcaton, 011 www.-csrs.org On ew Selecton Procedures for Unequal Probablty Samlng Muhammad Qaser Shahbaz, Saman Shahbaz
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationSMARANDACHE-GALOIS FIELDS
SMARANDACHE-GALOIS FIELDS W. B. Vasantha Kandasamy Deartment of Mathematcs Indan Insttute of Technology, Madras Chenna - 600 036, Inda. E-mal: vasantak@md3.vsnl.net.n Abstract: In ths aer we study the
More informationA note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationStochastic heat equation with white-noise drift
Stochastc heat equaton wth whte-nose drft by lsa Alos, Davd Nualart * Facultat de Matematques Unverstat de Barcelona Gran Va 585, 87 Barcelona, SPAIN Freder Vens Deartment of Mathematcs Unversty of North
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationJ. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES
J. Number Theory 30(200, no. 4, 930 935. SOME CURIOUS CONGRUENCES MODULO PRIMES L-Lu Zhao and Zh-We Sun Department of Mathematcs, Nanjng Unversty Nanjng 20093, People s Republc of Chna zhaollu@gmal.com,
More informationON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction
ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of
More informationREGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction
REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationRemarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence
Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,
More informationNon-Ideality Through Fugacity and Activity
Non-Idealty Through Fugacty and Actvty S. Patel Deartment of Chemstry and Bochemstry, Unversty of Delaware, Newark, Delaware 19716, USA Corresondng author. E-mal: saatel@udel.edu 1 I. FUGACITY In ths dscusson,
More informationMAT 578 Functional Analysis
MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More informationTRACES AND SOBOLEV EXTENSION DOMAINS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 134, Number 8, Pages 2373 2382 S 0002-9939(06)08228-1 Artcle electroncally ublshed on February 8, 2006 TRACES AND SOBOLEV EXTENSION DOMAINS PETTERI
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationThe L(2, 1)-Labeling on -Product of Graphs
Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh
More informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
More informationarxiv: v1 [math.ho] 18 May 2008
Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc
More informationDiscrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation
Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationResearch Article A Generalized Sum-Difference Inequality and Applications to Partial Difference Equations
Hndaw Publshng Corporaton Advances n Dfference Equatons Volume 008, Artcle ID 695495, pages do:0.55/008/695495 Research Artcle A Generalzed Sum-Dfference Inequalty and Applcatons to Partal Dfference Equatons
More informationSome basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C
Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationCurvature and isoperimetric inequality
urvature and sopermetrc nequalty Julà ufí, Agustí Reventós, arlos J Rodríguez Abstract We prove an nequalty nvolvng the length of a plane curve and the ntegral of ts radus of curvature, that has as a consequence
More information6. Hamilton s Equations
6. Hamlton s Equatons Mchael Fowler A Dynamcal System s Path n Confguraton Sace and n State Sace The story so far: For a mechancal system wth n degrees of freedom, the satal confguraton at some nstant
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationCIS 700: algorithms for Big Data
CIS 700: algorthms for Bg Data Lecture 5: Dmenson Reducton Sldes at htt://grgory.us/bg-data-class.html Grgory Yaroslavtsev htt://grgory.us Today Dmensonalty reducton AMS as dmensonalty reducton Johnson-Lndenstrauss
More informationGenericity of Critical Types
Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f
More informationKNOTS AND THEIR CURVATURES
KNOTS AND THEIR CURVATURES LIVIU I. NICOLAESCU ABSTRACT. I dscuss an old result of John Mlnor statng roughly that f a closed curve n sace s not too curved then t cannot be knotted. CONTENTS. The total
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationPETER HENR IC I TECHNICAL REPORT NO. CS 137 JULY COMPUTER SCIENCE DEPARTMENT School of Humanities and Sciences STANFORD UN IVERS ITY
cs 137 j FXED PONTS OF ANAYTC FUNCTONS BY * PETER HENR C TECHNCA REPORT NO. CS 137 JUY 1969 COMPUTER SCENCE DEPARTMENT School of Humantes and Scences STANFORD UN VERS TY FXED POXNTS QF ANAZYTC.FUNCTQNS*..
More informationWeighted anisotropic product Hardy spaces and boundedness of sublinear operators
Math. Nachr. 83, No. 3, 39 44 00 / DOI 0.00/mana.0090078 Weghted ansotroc roduct Hardy saces and boundedness of sublnear oerators Marcn Bownk, Baode L, Dachun Yang, and Yuan Zhou Deartment of Mathematcs,
More informationInternational Journal of Pure and Applied Mathematics Volume 17 No , EVALUATIONS OF THE IMPROPER INTEGRALS. sin 2m+1 (αx) x 2n+1
Internatonal Journal of Pure and Appled Mathematcs Volume 17 No. 3 4, 91-99 EVALUATIONS OF THE IMPROPER INTEGRALS sn m (α) AND n Qu-Mng Luo sn m+1 (α) Department of Mathematcs Jaozuo Unversty Jaozuo Cty,
More informationLinear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer Lnear Algebra Al 22; 9:83 84 Publshed onlne 8 October 2 n Wley Onlne Lbrary (wleyonlnelbrarycom) OI: 2/nla822 Lnear convergence of an algorthm for comutng
More informationOn C 0 multi-contractions having a regular dilation
SUDIA MAHEMAICA 170 (3) (2005) On C 0 mult-contractons havng a regular dlaton by Dan Popovc (mşoara) Abstract. Commutng mult-contractons of class C 0 and havng a regular sometrc dlaton are studed. We prove
More informationThe Gaussian classifier. Nuno Vasconcelos ECE Department, UCSD
he Gaussan classfer Nuno Vasconcelos ECE Department, UCSD Bayesan decson theory recall that we have state of the world X observatons g decson functon L[g,y] loss of predctng y wth g Bayes decson rule s
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationarxiv: v5 [math.nt] 26 Mar 2009
SPACINGS BETWEEN INTEGERS HAVING TYPICALLY MANY PRIME FACTORS arxv:0803.868v5 [math.nt] 26 Mar 2009 RIZWANUR KHAN Abstract. We show that the sequence of ntegers whch have nearly the tycal number of dstnct
More informationGames of Threats. Elon Kohlberg Abraham Neyman. Working Paper
Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017
More information