Area compatibility factor

In mathematics, a Kloosterman sum is a particular kind of exponential sum. Let a, b, m be natural numbers. Then

$K(a,b;m)=\sum _{0\leq x\leq m-1,\ \gcd(x,m)=1}e^{2\pi i(ax+bx^{*})/m}.$

Here x* is the inverse of x modulo m. They are named for the Dutch mathematician Hendrik Kloosterman, who introduced them in 1926 when he adapted the Hardy–Littlewood circle method to tackle a problem involving positive definite diagonal quadratic forms in four as opposed to five or more variables, which he had dealt with in his dissertation in 1924.

Context

The Kloosterman sums are a finite ring analogue of Bessel functions. They occur (for example) in the Fourier expansion of modular forms.

There are applications to mean values involving the Riemann zeta function, primes in short intervals, primes in arithmetic progressions, the spectral theory of automorphic functions and related topics.

Properties of the Kloosterman sums

• The Kloosterman sum K(a,b; m) depends only on the residue class of a,b modulo m. Furthermore K(a,b;m) = K(b,a;m) and K(ac,b;m)=K(a,bc;m) if gcd(c,m) = 1. The value of $K(a,b;m)$ is always an algebraic real number. In fact K(a,b; m) is an element of the subfield $K\subset \mathbb {R}$ which is the compositum of the fields $\mathbb {Q} (\zeta _{p^{\alpha }}+\zeta _{p^{\alpha }}^{-1})$ for all odd primes p with $p^{\alpha }||m$ and $\mathbb {Q} (\zeta _{2^{\alpha -1}}+\zeta _{2^{\alpha -1}}^{-1})$ for $2^{\alpha }||m$ with $\alpha >3$.

• If a = 0 or b = 0 then the Kloosterman sum reduces to the Ramanujan sum.

• Let $m=m_{1}m_{2}$ with coprime $m_{1},m_{2}$. Choose $n_{1},n_{2}$ with $n_{1}m_{1}\equiv 1\mod m_{2}$ and $n_{2}m_{2}\equiv 1{\bmod {m}}_{1}$. Then $K(a,b;m)=K(n_{2}a,n_{2}b;m_{1})K(n_{1}a,n_{1}b;m_{2})$. This reduces the evaluation of Kloosterman sums to the case where $m=p^{k}$ for a prime number p and an integer $k\geq 1$.

• We have the Selberg identity

$K(a,b;m)=\sum _{d\mid \gcd(a,b,m)}d\cdot K\left({\frac {ab}{d^{2}}},1;{\frac {m}{d}}\right).$

This identity was first stated by Atle Selberg and first proved by Kuznetsov by using the spectral theory of modular forms. Nowadays elementary proofs of this identity are known.

• Let m = p with p be an odd prime. Then no simple formula of K(a,b;m) is known and the Sato–Tate conjecture suggests that none exists. The lifting formulas below, however, are often as good as an explicit evaluation. If gcd(a,p) = 1 one furthermore has the important transformation:

$K(a,a;p)=\sum _{m=0}^{p-1}\left({\frac {m^{2}-4a^{2}}{p}}\right)e^{2\pi im/p}.$

The symbol $\left({\frac {\ell }{m}}\right)$ denotes the Jacobi symbol.

• Let $m=p^{k}$ with k > 1, p prime and assume $\gcd(p,2ab)=1$. Then K(a,b;m) = 0 unless $\left({\frac {a}{p}}\right)=\left({\frac {b}{p}}\right)$ in which case

$K(a,b;m)=2\left({\frac {\ell }{m}}\right){\sqrt {m}}\cdot {\text{Re}}\left(\varepsilon _{m}e^{2\pi i{\frac {2\ell }{m}}}\right).$

Here $\varepsilon _{m}$ for odd m is defined to be 1 if $m\equiv 1{\bmod {4}}$ and $i={\sqrt {-1}}$ if $m\equiv 3{\bmod {4}}$ and $\ell$ is chosen in such a way that $\ell \equiv ab{\bmod {m}}$. This formula was first found by Hans Salie and there are many simple proofs in the literature.

Estimates

Because Kloosterman sums occur in the Fourier expansion of modular forms, estimates for Kloosterman sums yield estimates for Fourier coefficients of modular forms as well. The most famous estimate is due to André Weil and states:

$|K(a,b;m)|\leq \tau (m){\sqrt {\gcd(a,b,m)}}{\sqrt {m}}.$

Here $\tau (m)$ is the number of positive divisors of $m$. Because of the multiplicative properties of Kloosterman sums these estimates may be reduced to the case where m is a prime number p. A fundamental technique of Weil reduces the estimate

|K(a,b;p)| ≤ 2√p

when ab ≠ 0 to his results on local zeta-functions. Geometrically the sum is taken along a 'hyperbola'

XY = ab

and we consider this as defining an algebraic curve over the finite field with p elements. This curve has a ramified Artin–Schreier covering C, and Weil showed that the local zeta-function of C has a factorization; this is the Artin L-function theory for the case of global fields that are function fields, for which Weil gives a 1938 paper of J. Weissinger as reference (the next year he gave a 1935 paper of Hasse as earlier reference for the idea; given Weil's rather denigratory remark on the abilities of analytic number theorists to work out this example themselves, in his Collected Papers, these ideas were presumably 'folklore' of quite long standing). The non-polar factors are of type

1 − Kt

where K is a Kloosterman sum. The estimate then follows from Weil's basic work of 1940.

This technique in fact shows much more generally that complete exponential sums 'along' algebraic varieties have good estimates, depending on the Weil conjectures in dimension > 1. It has been pushed much further by Pierre Deligne, Gérard Laumon, and Nicholas Katz.

Short Kloosterman sums

Short Kloosterman sums are defined as trigonometric sums of the form

$\sum \limits _{n\in A}\exp {{\biggl (}2\pi i\,{\frac {an^{*}+bn}{m}}{\biggr )}},$

where $n$ runs through a set $A$ of numbers, coprime to $m$, the number of elements $\|A\|$ in which is essentially smaller than $m$, and the symbol $n^{*}$ denotes the congruence class, inverse to $n$ modulo $m$: $nn^{*}\equiv 1(\mod m)$.

Up to the early 1990s, estimates for sums of this type were known mainly in the case where the number of summands was greater than ${\sqrt {m}}$. Such estimates were due to H. D. Kloosterman, I. M. Vinogradov, H. Salie, L. Carlitz, S. Uchiyama and A. Weil. The only exceptions were the special modules of the form $m=p^{\alpha }$, where $p$ is a fixed prime and the exponent $\alpha$ increases to infinity (this case was studied by A.G. Postnikov by means of the method of Ivan Matveyevich Vinogradov).

In the 1990s Anatolii Alexeevitch Karatsuba developed a new method of estimating short Kloosterman sums. Karatsuba's method makes it possible to estimate Kloosterman's sums, the number of summands in which does not exceed $m^{\varepsilon }$, and in some cases even $\exp {\{(\ln m)^{2/3+\varepsilon }\}}$, where $\varepsilon >0$ is an arbitrarily small fixed number. The last paper of A.A. Karatsuba on this subject was published after his death.

Various aspects of the method of Karatsuba found applications in solving the following problems of analytic number theory:

• finding asymptotics of the sums of fractional parts of the form : ${\sum _{n\leq x}}'{\biggl \{}{\frac {an^{*}+bn}{m}}{\biggr \}},{\sum _{p\leq x}}'{\biggl \{}{\frac {ap^{*}+bp}{m}}{\biggr \}},$ : where $n$ runs, one after another, through the integers satisfying the condition $(n,m)=1$, and $p$ runs through the primes that do not divide the module $m$ (A.A.Karatsuba);

• finding the lower bound for the number of solutions of the inequalities of the form : $\alpha <{\biggl \{}{\frac {an^{*}+bn}{m}}{\biggr \}}\leq \beta$ : in the integers $n$, $1\leq n\leq x$, coprime to $m$, $x<{\sqrt {m}}$ (A.A. Karatsuba);

• the precision of approximation of an arbitrary real number in the segment $[0,1]$ by fractional parts of the form :

${\biggl \{}{\frac {an^{*}+bn}{m}}{\biggr \}},$ : where $1\leq n\leq x$, $(n,m)=1$, $x<{\sqrt {m}}$ (A.A. Karatsuba);

• a more precise constant $c$ in the Brun–Titchmarsh theorem :

$\pi (x;q,l)<{\frac {cx}{\varphi (q)\ln {\frac {2x}{q}}}},$ : where $\pi (x;q,l)$ is the number of primes $p$, not exceeding $x$ and belonging to the arithmetic progression $p\equiv l{\pmod {q}}$ (J. Friedlander, H. Iwaniec);

• a lower bound for the greatest prime divisor of the product of numbers of the form :

$n^{3}+2$, $N<n\leq 2N$ (D. R. Heath-Brown);

• proving that there are infinitely many primes of the form :

$a^{2}+b^{4}$ (J. Friedlander, H. Iwaniec);

• combinatorial properties of the set of numbers :

$n^{*}{\pmod {m}}$ $1\leq n\leq m^{\varepsilon }$ (A.A.Glibichuk).

Lifting of Kloosterman sums

Although the Kloosterman sums may not be calculated in general they may be "lifted" to algebraic number fields, which often yields more convenient formulas. Let $\tau$ be a squarefree integer with $\gcd(\tau ,m)=1$. Assume that for any prime factor p of m we have $\left({\frac {\tau }{p}}\right)=-1$. Then for all integers a,b coprime to m we have

$K(a,b;m)=(-1)^{\Omega (m)}\sum _{v,w\mod m,\,v^{2}-\tau w^{2}\equiv ab\mod m}e^{4\pi iv/m}.$

Here $\Omega (m)$ is the number of prime factors of m counting multiplicity.The sum on the right can be reinterpreted as a sum over algebraic integers in the field $\mathbb {Q} ({\sqrt {\tau }})$. This formula is due to Yangbo Ye, inspired by Don Zagier and extending the work of Hervé Jacquet and Ye on the relative trace formula for ${\text{Gl}}_{2}$. Indeed, much more general exponential sums can be lifted.

Kuznetsov trace formula

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church. The Kuznetsov or relative trace formula connects Kloosterman sums at a deep level with the spectral theory of automorphic forms. Originally this could have been stated as follows. Let

$g:\mathbb {R} \rightarrow \mathbb {R}$

be a sufficiently "well behaved" function. Then one calls identities of the following type Kuznetsov trace formula:

$\sum _{c\equiv 0\mod N}c^{-r}K(m,n,c)g\left({\frac {4\pi {\sqrt {mn}}}{c}}\right)={\text{Integral transform}}\ +\ {\text{Spectral terms}}.$

The integral transform part is some integral transform of g and the spectral part is a sum of Fourier coefficients, taken over spaces of holomorphic and non-holomorphic modular forms twisted with some integral transform of g. The Kuznetsov trace formula was found by Kuznetsov while studying the growth of weight zero automorphic functions. Using estimates on Kloosterman sums he was able to derive estimates for Fourier coefficients of modular forms in cases where Pierre Deligne's proof of the Weil conjectures was not applicable.

It was later translated by Jacquet to a representation theoretic framework. Let $G$ be a reductive group over a number field F and $H\subset G$ be a subgroup. While the usual trace formula studies the harmonic analysis on G, the relative trace formula a tool for studying the harmonic analysis on the symmetric space $G/H$. For an overview and numerous applications see the references.

History

Weil's estimate can now be studied in W. M. Schmidt, Equations over finite fields: an elementary approach, 2nd ed. (Kendrick Press, 2004). The underlying ideas here are due to S. Stepanov and draw inspiration from Axel Thue's work in Diophantine approximation.

There are many connections between Kloosterman sums and modular forms. In fact the sums first appeared (minus the name) in a 1912 paper of Henri Poincaré on modular forms. Hans Salié introduced a form of Kloosterman sum that is twisted by a Dirichlet character: Such Salié sums have an elementary evaluation.

After the discovery of important formulae connecting Kloosterman sums with non-holomorphic modular forms by Kuznetsov in 1979, which contained some 'savings on average' over the square root estimate, there were further developments by Iwaniec and Deshouillers in a seminal paper in Inventiones Mathematicae (1982). Subsequent applications to analytic number theory were worked out by a number of authors, particularly Bombieri, Fouvry, Friedlander and Iwaniec.

The field remains somewhat inaccessible. A detailed introduction to the spectral theory needed to understand the Kuznetsov formulae is given in R. C. Baker, Kloosterman Sums and Maass Forms, vol. I (Kendrick press, 2003). Also relevant for students and researchers interested in the field is Template:Harvtxt.

References

• 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
  
  My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
• 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
  
  My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
• 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
  
  My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
• One of the biggest reasons investing in a Singapore new launch is an effective things is as a result of it is doable to be lent massive quantities of money at very low interest rates that you should utilize to purchase it. Then, if property values continue to go up, then you'll get a really high return on funding (ROI). Simply make sure you purchase one of the higher properties, reminiscent of the ones at Fernvale the Riverbank or any Singapore landed property Get Earnings by means of Renting
  
  In its statement, the singapore property listing - website link, government claimed that the majority citizens buying their first residence won't be hurt by the new measures. Some concessions can even be prolonged to chose teams of consumers, similar to married couples with a minimum of one Singaporean partner who are purchasing their second property so long as they intend to promote their first residential property. Lower the LTV limit on housing loans granted by monetary establishments regulated by MAS from 70% to 60% for property purchasers who are individuals with a number of outstanding housing loans on the time of the brand new housing purchase. Singapore Property Measures - 30 August 2010 The most popular seek for the number of bedrooms in Singapore is 4, followed by 2 and three. Lush Acres EC @ Sengkang
  
  Discover out more about real estate funding in the area, together with info on international funding incentives and property possession. Many Singaporeans have been investing in property across the causeway in recent years, attracted by comparatively low prices. However, those who need to exit their investments quickly are likely to face significant challenges when trying to sell their property – and could finally be stuck with a property they can't sell. Career improvement programmes, in-house valuation, auctions and administrative help, venture advertising and marketing, skilled talks and traisning are continuously planned for the sales associates to help them obtain better outcomes for his or her shoppers while at Knight Frank Singapore. No change Present Rules
  
  Extending the tax exemption would help. The exemption, which may be as a lot as $2 million per family, covers individuals who negotiate a principal reduction on their existing mortgage, sell their house short (i.e., for lower than the excellent loans), or take part in a foreclosure course of. An extension of theexemption would seem like a common-sense means to assist stabilize the housing market, but the political turmoil around the fiscal-cliff negotiations means widespread sense could not win out. Home Minority Chief Nancy Pelosi (D-Calif.) believes that the mortgage relief provision will be on the table during the grand-cut price talks, in response to communications director Nadeam Elshami. Buying or promoting of blue mild bulbs is unlawful.
  
  A vendor's stamp duty has been launched on industrial property for the primary time, at rates ranging from 5 per cent to 15 per cent. The Authorities might be trying to reassure the market that they aren't in opposition to foreigners and PRs investing in Singapore's property market. They imposed these measures because of extenuating components available in the market." The sale of new dual-key EC models will even be restricted to multi-generational households only. The models have two separate entrances, permitting grandparents, for example, to dwell separately. The vendor's stamp obligation takes effect right this moment and applies to industrial property and plots which might be offered inside three years of the date of buy. JLL named Best Performing Property Brand for second year running
  
  The data offered is for normal info purposes only and isn't supposed to be personalised investment or monetary advice. Motley Fool Singapore contributor Stanley Lim would not personal shares in any corporations talked about. Singapore private home costs increased by 1.eight% within the fourth quarter of 2012, up from 0.6% within the earlier quarter. Resale prices of government-built HDB residences which are usually bought by Singaporeans, elevated by 2.5%, quarter on quarter, the quickest acquire in five quarters. And industrial property, prices are actually double the levels of three years ago. No withholding tax in the event you sell your property. All your local information regarding vital HDB policies, condominium launches, land growth, commercial property and more
  
  There are various methods to go about discovering the precise property. Some local newspapers (together with the Straits Instances ) have categorised property sections and many local property brokers have websites. Now there are some specifics to consider when buying a 'new launch' rental. Intended use of the unit Every sale begins with 10 p.c low cost for finish of season sale; changes to 20 % discount storewide; follows by additional reduction of fiftyand ends with last discount of 70 % or extra. Typically there is even a warehouse sale or transferring out sale with huge mark-down of costs for stock clearance. Deborah Regulation from Expat Realtor shares her property market update, plus prime rental residences and houses at the moment available to lease Esparina EC @ Sengkang

External links

• 22 year-old Systems Analyst Rave from Merrickville-Wolford, has lots of hobbies and interests including quick cars, property developers in singapore and baking. Always loves visiting spots like Historic Monuments Zone of Querétaro.
  
  Here is my web site - cottagehillchurch.com
• Template:Planetmath reference