Uniform analysis on local fields and applications to orbital integrals

By Raf Cluckers, Julia Gordon, and Immanuel Halupczok

Abstract

We study upper bounds, approximations, and limits for functions of motivic exponential class uniformly in non-Archimedean local fields whose characteristic is or sufficiently large. Our results together form a flexible framework for doing analysis over local fields in a field-independent way. As corollaries, we obtain many new transfer principles, for example, for local constancy, continuity, and existence of various kinds of limits. Moreover, we show that the Fourier transform of an -function of motivic exponential class is again of motivic exponential class. As an application in representation theory, we prove uniform bounds for the Fourier transforms of orbital integrals on connected reductive -adic groups.

1. Introduction

One branch of analysis on non-Archimedean local fields deals with functions from (subsets of) to . In this paper, we develop a framework which makes it possible to carry out this kind of analysis uniformly in the local field in a similar sense as algebraic geometry works in a field-independent way. This extends the work pursued in Reference 7, Reference 26, Appendix B, Reference 10, and Reference 18, Section 4. One of our motivations is the program initiated by Hales to reformulate in a field-independent way the entire theory of complex admissible representations of reductive groups over local fields, Reference 20Reference 21. We note that in retrospect, one can see an inkling of the possibility of such a reformulation already in one of the earliest books on the subject; see Reference 17, p. 121. This paper develops the framework in which this program can be carried out. Another motivation is to enable further applications in the line of e.g. Reference 6Reference 8Reference 11Reference 18Reference 26Reference 27. In particular, in Section 4, we develop uniform in bounds for the Fourier transforms of orbital integrals, normalized by the discriminant, discussed in more detail below.

Using our framework has several direct implications. The most striking one is probably that for any property that can be expressed uniformly in the field using the formalism, one has a transfer principle like the one of Ax–Koshen/Ershov Reference 2Reference 16, i.e., whether the property holds can be transferred between local fields of positive and mixed characteristic (provided that the residue field characteristic is big enough). Another direct implication is that if some value (obtained using the formalism) can be bounded for each local field independently, then one obtains some precise information on how the bound depends on , for free. An example of this approach, applied to Fourier transforms of orbital integrals, appears in Section 4.

By “doing analysis uniformly in several fields”, we mean that the analytic operations are carried out on certain abstract objects which can be specialized to every specific field, yielding the familiar concrete objects. We take a very naive approach to this: we simply define an abstract object to be the collection of its specializations. We do however require that this collection is given in some uniform way (to be made precise below). As an example, one kind of object we work with is definable sets in the sense of model theory. According to the above approach, we consider a definable set as a collection of sets , all given by the same formula, where runs over the local fields we are interested in.

All our uniformity results are valid for all local fields whose characteristic is or sufficiently large. For this reason, it makes sense to think of two objects and as being the same if they differ only for of small positive characteristic. (Formally defining the objects this way would have been possible but unhandy.) Note that in particular, we obtain uniformity results even for local fields which are arbitrarily ramified extensions of , for every . This is new, compared to most previous papers, and it builds on Reference 12.

The central objects of study are -functions”, as in Reference 12, also called “functions of -class” or “of motivic exponential class”. (Those generalize the “motivic exponential functions” of Reference 7Reference 9Reference 10, based on the “motivic constructible exponential functions” of Reference 15.) A -function is a uniformly given collection of functions from, say, to for every local field . As an example, given a polynomial , we obtain a -function by setting , where is the norm on the local field (in fact, this function lies in a smaller class of -functions – a similar class without the exponentials, also defined below). Another example can be built by composing a nontrivial additive character on with a polynomial. In general, the class of -functions is defined as the -algebra generated by those and some other functions, which involve the valuation on , certain exponential sums over the residue field, and additive characters . (The word “exponential” refers to the presence of those additive characters which behave like exponentiation.)

The class of -functions has intentionally been defined in such a way that it is closed under integration in the following sense. Given any -function , say in variables, there exists a -function in the first variables such that for every local field of characteristic or , we have

(Here, the integral is a usual Lebesgue-integral with respect to a suitably normalized Haar measure on . For the moment, we assume that is integrable for each and each .) In this sense, we consider as a “field-independent integral of ”. In this paper, we prove that a whole zoo of analytic operations on -functions can be done in a similar, field-independent way.

For an operation which turns functions into other functions, being able to carry it out field-independently in this paper means that the class of -functions is closed under the operation, in the same sense as it is closed under integration as above.

Another type of question that we want to be able to answer field-independently is whether a function has a given (analytic) property (like being integrable, being continuous, being locally constant, existence of various kinds of limits). This really becomes meaningful only in a parametrized version: Given a -function in, say, variables, we want to understand how the set

depends on . Typically, the collection is not a definable set; however, for most of the properties we will consider, we will prove that is what we call a -locus”: for some -function . These loci have already appeared in Reference 7; in the present paper, they play a central role.

Even though -loci are not definable sets, they are almost as flexible; for example, the collection of -loci is closed under positive boolean combinations, under the -quantifier, and under various kinds of for-almost-all quantifiers. This flexibility is inherited by our formalism: It suffices to prove that -functions and -loci are closed under very few “fundamental” operations to then obtain a multitude of other operations essentially for free (i.e., by combining the fundamental ones in various ways). Accordingly, this paper contains a few long and deep proofs (of the fundamental operations), from which then many other results follow easily.

As stated at the beginning of this introduction, our formalism yields Ax–Kochen/ Ershov-like transfer principles. More precisely, one has a general transfer principle for arbitrary conditions that can be expressed in terms of -loci. (This follows directly from the transfer principle for equalities in Reference 15.) This means that we obtain a transfer principle for every analytic condition which can be expressed uniformly in the sense of this paper. For example, given a -function , it only depends on the residue field of whether is continuous/integrable/bounded/constant/locally constant/has a limit at /etc., provided that the residue field characteristic is large enough.

The outline of the paper is as follows. Section 1.2 contains the basic definitions that are necessary to understand all results; in particular, -functions and -loci are defined.

In Section 1.3, we recall some results from previous papers needed in this paper. Here, Proposition 1.3.1 plays a key role, listing the most important operations under which the collection of -loci is closed.

In the remainder of Section 1, we recall some more results from Reference 7Reference 12 (in particular about integrability), we introduce one new basic “operation” on -loci (namely eventual behavior, Section 1.4), and we give some first example applications of the locus formalism.

The remaining uniform analytic operations are grouped by topic in the next two sections, as follows.

Section 2 contains the results about bounds and suprema. Given a bounded -function (i.e., such that is bounded for each ), we obtain results about the dependence of the bound on and also, for families of functions, the dependence of the bound on the family parameter. A statement about a bound on is the same as a statement about , so it would be natural to first prove that the class of -functions is closed under taking suprema, a result which would also be useful for many other purposes. Unfortunately, given a real-valued -function , the supremum is, in general, not a -function in . However, what we obtain instead is that the supremum is “approximately” a -function. For all applications of the supremum in this paper, this turns out to be strong enough.

The main topic of Section 3 is limit behavior: pointwise limits, uniform limits, and limits with respect to the -norm for various . As applications, we prove results about continuity and about Fourier transforms.

Finally, in Section 4, we give an application of the results of Section 2 to Fourier transforms of orbital integrals. The Fourier transform of an orbital integral of a reductive Lie algebra is itself a locally integrable function on , and it is known that when normalized by the square root of the discriminant, this function is bounded on compact sets. We prove that for a definable family of definable compact sets , the bound is of the form , where is the cardinality of the residue field of and and are constants that depend only on and the formulas defining the sets .

This systematic study of bounds for -functions grew out of the similar study for motivic functions without the exponential that was initiated in order to answer a question that arose in an application of the Trace Formula Reference 26, Appendix B. Though we do not have such an application in mind for the Fourier transforms of orbital integrals, we use this opportunity to establish this bound, both for possible future applications and to illustrate applicability of this machinery. In particular, now that the orbital integrals are proved to be motivic exponential functions (see Lemma 4.3.2 and the preceding paragraph), all the results of Section 3 on the speed of convergence are applicable in particular to families of orbital integrals, giving for free the estimates by a negative power of for all kinds of sequences of orbital integrals that are known to converge to zero. We do not pursue any specific results of this kind in this paper, but note that they should follow from the results of Section 3 and Lemma 4.3.2 automatically. We hope that these results will be useful in applications of the Trace Formula in the spirit of Reference 26.

1.1. Summary of the results

Spread over the paper, we give many examples of results that can be deduced from the basic ones using the formalism. For the convenience of the reader, we here give a summary of all results (including those that were known before). Those marked with a are “fundamental” ones, i.e., those which need real work; those without a are the ones deduced using the formalism.

Operations on -functions:

Applying any of the following operations to a -function yields a -function again:

Integral Theorem 1.5.1
Bound Theorem 2.1.2
Approximate supremum Theorem 2.1.3
Pointwise limit Theorems 3.1.3, 3.1.8
Continuous extension Proposition 3.1.6
Uniform and -limit Theorem 3.2.1
Fourier transform Theorem 3.3.1

Properties of -functions:

The following properties of -functions are given by -loci (2nd column) and can be transferred in the Ax–Kochen/Ershov way (3rd column):

Constant Corollary 1.3.2 Corollary 1.3.4
Locally constant Corollary 1.4.3 Corollary 1.4.4
-integrable Theorem 1.5.1 Reference 7, Thm. 4.4.1
Bounded Theorem 2.1.2 Reference 7, Thm. 4.4.2
Limit is Theorems 3.1.1, 3.1.2 Corollary 3.1.7
(Pointwise) limit exists Thms. 3.1.3, 3.1.4, 3.1.8 Corollary 3.1.7
Continuous Corollary 3.1.5 Corollary 3.1.7
Limits exist: uniform, , Theorem 3.2.1 Corollary 3.2.4
-, -, -integrable Corollary 3.2.2 Corollary 3.2.5
-norm equal to Corollary 3.2.3 Corollary 3.2.5

Operations on -loci and properties of -loci:

Applying any of the following operations to a -locus yields a -locus again:

Boolean combinations, -quantification Proposition 1.3.1
Eventual behavior Proposition 1.4.1
Almost everywhere quantification Corollary 3.2.3

Consequences of being a -function / a -locus:

Transfer principle for -loci Theorem 1.3.3
Bounds are uniform in the field Theorems 2.1.1, 2.1.2
Speed of convergence of pointwise limits Thms. 3.1.1, 3.1.2, 3.1.8
-convergence pointwise convergence Lemma 3.2.6

Applications to Fourier transforms of orbital integrals:

Orbital integrals are of -class (up to a -constant) Lemma 4.3.2
Fourier transforms of orbital integrals are of -class Lemma 4.3.2
Uniform bound for Fourier transforms of orbital integrals Theorem 4.3.1

1.2. Basic definitions: Functions and loci of -class

The main object of study in this paper is the class of -functions”; by incorporating all finite field extensions of for all as in Reference 12, they generalize the “motivic exponential functions” of Reference 10, Section 2 and Reference 9, Section 2, all based on Reference 15. We note that this class of functions differs also in another way from the class of motivic constructible exponential functions originally defined in Reference 15: instead of the abstract motivic functions of Reference 15, we consider collections of functions, uniformly in local fields. This avoids issues related to what is called null-functions in Reference 3. We recall this framework and fix our terminology.

Definition 1.2.1 (Local fields).

Let be the collection of all non-Archimedean local fields equipped with a uniformizer for the valuation ring of . (So more formally, elements of are pairs .) Here, by a non-Archimedean local field we mean a finite extension of or of for any prime .

Given an integer , let be the collection of such that has characteristic either or at least .

We will use the notation “for all to mean “there exists an such that for all ”.

Note that in various previous papers, the characteristic of the residue field is required to be sufficiently large. In contrast, results in this paper only require , which allows the characteristic of to be arbitrary if the characteristic of is zero. The reason that this weaker hypothesis is enough is that we build on the results of Reference 12. On the other hand, it still seems far out of reach to treat local fields of small positive characteristic, given that the model theory of such fields is not understood.

Notation 1.2.2 (Sorts).

Given a local field , we sometimes write for the underlying set of , for the valuation ring of , for the maximal ideal, for the residue field, and for the number of elements of . The value group (even though always being ) will sometimes be denoted by . Moreover, we introduce a notation for the residue rings: For positive integers , set (where ). We write for the valuation map, for the residue map, and more generally for the canonical projections.

We use (or ”) as shorthand notation for being a subset of for some , and likewise (or ”) and ”, the latter meaning that is a subset of a product , for some and .

Note that is always a power of the ideal , but which power it is depends on and on . Namely, for the unique nonnegative integer such that the order of equals , one has . In particular, we have and hence whenever the residue field characteristic of does not divide . This somewhat technical definition of the sorts is necessary to obtain the desired uniformity in . In particular, since any formula uses only finitely many sorts, this implies that it suffices to exclude finitely many to achieve that the formula does not use any residue ring at all (except ). This fits with the papers that exclude small residue characteristic but do not need residue rings.

We use the same generalized Denef–Pas language as in Reference 12, Section 2.2 and consider each as a structure in that language. It is defined as follows.

Definition 1.2.3.

The language has sorts (the valued field), (the value group), and for each (the residue rings), with the ring language on and on each , the ordered abelian group language on , the valuation map , and generalized angular component maps sending to . See Reference 12, Section 2.2 for more details.

For some applications, it may be useful to have additional constants in the language (e.g. for the elements of a fixed subring of or for the uniformizer ). Using some standard techniques from model theory, all of our results can be suitably reformulated in such an enriched language; see Appendix A for details.

An -formula uniformly yields sets for all . As stated in the introduction, it will be convenient to consider a definable set as the collection of the sets it actually defines in the fields .

Definition 1.2.4 (Definable sets and functions).

A collection of subsets for some is called a definable set if there is an -formula such that for each in .

For definable sets and , a collection of functions for some is called a definable function and is denoted by if the collection of graphs of the is a definable set. (For this to make sense, we assume the of to be at least as large as the ones of and .)

In reality, we are only interested in definable sets and functions for “big ”; i.e., we think of and as being equal if

However, for practical reasons, it is often easier to work with representatives instead of introducing this equivalence relation formally. Nevertheless, we will often implicitly enlarge , for example calling definable if is definable for large enough .

Our definition of definable sets is the one which will be most convenient for this paper, but note that there are various other possibilities. For example, if one were to define a definable set to be the collection indexed only by the local fields of characteristic , one could recover Equation 1.2.1 by the Ax–Kochen/Ershov transfer principle.

We apply the typical set-theoretical notation to definable sets , e.g. writing (if for each ), , and so on, which may increase if necessary. More generally, we will often omit the indices when the intended meaning is clear, writing e.g. to mean the corresponding collection of subsets of the ; also, by “for all , we mean “for all and all , ”.

Using definable functions and sets as building blocks, we introduce “functions of -class”; those will then be generalized to “functions of -class”.

Definition 1.2.5 (Functions of -class).

Let be a definable set. A collection of functions is called a function of -class (or simply a -function) on if there exist integers , , and , nonzero integers , definable functions and , and definable sets such that for all and all ,

where , for some and .

We write to denote the ring of -functions on .

In this definition, we already omitted lots of indices from the notation. Equation Equation 1.2.2 e.g. really means

(Note that each is a finite set, so makes sense.)

Definition 1.2.6 (Additive characters).

For any local field , let be the set of the additive characters on that are trivial on the maximal ideal of and nontrivial on .

Expressions involving additive characters of -adic fields often give rise to exponential sums; that’s what the “exp” stands for in the definition below.

Definition 1.2.7 (Functions of -class).

Let be a definable set. A collection of functions for and is called a function of -class (or a -function) on if there exist integers and , functions in , definable sets , and definable functions and for , such that for all , all , and all ,

where for and , by abuse of notation, is defined as with any element in such that , which is well defined since is constant on . We write to denote the ring of -functions on .

In the same way as we omit indices , we will also omit indices from the notation, for example writing to mean ”. Also, we will freely consider collections as collections indexed by and not depending on .

Loci of vanishing of -functions will play a key role in this paper. To some extent, we will be able to apply the same reasoning as we do to the definable sets. We develop some terminology for that.

Definition 1.2.8 (Loci).

A locus of -class (or a -locus) is a zero set of a function , i.e., , where . Similarly, a locus of -class is a zero set of a function . (The latter one is a collection indexed by and .)

Note that any definable set is also a -locus, since characteristic functions of definable sets are of -class. The converse, however, is not true; for example, is a -locus, but it is not definable. Moreover, definable sets never depend on .

Sometimes, it is notationally more convenient to refer to the condition describing a set instead of the set itself.

Notation 1.2.9 (Conditions).

Fix some integers and consider a collection of conditions on elements . We call a definable condition if the collection of sets is definable. Analogously, we call a condition of -class or of -class, respectively, if is a locus of the corresponding class. Again, we also say -condition or -condition for short.

Thus a -condition is a family of conditions given by a -function , namely: holds if and only if (for all appropriate , , ).

Note that in the case , each is a condition on elements of a one-point set, so it makes sense to ask whether holds without specifying any element. (Definable such are essentially just first order sentences.)

Remark 1.2.10.

In the remainder of this section and in all of Sections 2 and 3, literally every result that is stated for -functions and -loci is also valid if one replaces all occurrences of by ; i.e., if no input object of a result uses the additive character , then does not appear in the output objects either. (This is obvious from the proofs.)

1.3. The locus formalism, transfer, and constancy

By definition of first order formulas, the class of definable conditions is closed under finite boolean combinations and under quantification. Results from Reference 7Reference 12 state that this is partially also true for the new classes of conditions introduced in Notation 1.2.9: each of them is closed under finite positive boolean combinations and under universal quantification. Note however that unlike definable conditions, they are not closed under negation and neither under existential quantification. For -conditions this follows from Example 1.3.5, and for -conditions it follows from Example 1.3.6.

The following proposition summarizes the positive results for further reference.

Proposition 1.3.1 (Basic operations on loci).

In the following, runs over a definable set , and runs over a definable set .

(1)

Any definable condition is a -condition.

(2)

If and are -conditions on , then so are and .

(3)

If is a -condition on and , then is a -condition on .

(4)

A -condition stays a -condition when considered as a condition on and that is independent of .

Again, we are omitting indices. For example, is the family of conditions, where, for , holds if and only if holds for all .

Proof of Proposition 1.3.1.

(1) is just a reformulation of the fact that definable sets are loci. (2) is just a simple manipulation of the -functions corresponding to and ; see Corollary 3.5.4 of Reference 7. (3) is the (Iva)-part of Theorem 4.4.2 of Reference 12 (cf. also Theorem 4.3.2 of Reference 7). (4) follows from the corresponding statement for -functions, i.e., that such functions in can also be considered as functions in and .

Another way of stating Proposition 1.3.1 is that any (syntactically correct) mathematical expression built out of -formulas, (for a -function), , , and defines a -condition. (Note that (4) is implicitly used when we write something like , which is a condition on .) The -functions in turn can be given by any expression of the form as in Definition 1.2.5 or 1.2.7.

Such expressions can be considered as a generalization of first order formulas, and they provide a short and convenient way to prove that new conditions are of -class. Several of the main results of this paper (and also of Reference 7) just state that certain additional operations can be used in expressions defining -conditions. As an example of how this formalism works, we prove:

Corollary 1.3.2 (Constancy).

Let be in , for some definable sets and . Then the set of for which the function is constant is a -locus.

Proof.

That is constant can be written as a -condition as follows:

To illustrate our conventions and formalism once more, let us give the following extra explanation of the above proof: is a -function in , , , so this difference being zero defines a -condition on , , , namely the family , where holds if and only if . By Proposition 1.3.1(3),

is a -condition, and using Proposition 1.3.1(3) once more, so is

This corresponds to a -locus , which, by definition of , is the one desired by the corollary: For every , we have if and only if holds for all (which just means that is constant).

One motivation to introduce -conditions is that for them, one has a transfer principle analogous to the Ax–Kochen/Ershov Theorem for first order sentences: Whether a -condition holds only depends on the residue field, provided that the residue field characteristic is large enough. More precisely, we have the following.

Theorem 1.3.3 (Transfer).

Suppose that is a -condition on , for some definable set . Then there exists an such that for all with residue field characteristics at least , the following holds.

If holds for all and all , then for any whose residue field is isomorphic to the one of , holds for all and all .

Proof.

This is Proposition 9.2.1 of Reference 15.

Note that as a “basic transfer result”, it would be enough to have Theorem 1.3.3 for 0-ary -conditions. Indeed, Theorem 1.3.3 for general is obtained by applying transfer to the 0-ary condition

which is of -class by Proposition 1.3.1(3).

This transfer principle can be combined with many other results from this paper. As a first example, we obtain:

Corollary 1.3.4 (Transfer for constancy).

Let and be definable sets, and let be in . Then there exists such that, for any of residue field characteristic , the truth of the following statement depends only on (the isomorphism class of) the residue field of :

Proof.

By Corollary 1.3.2, being constant is a -condition on , so Theorem 1.3.3 applies.

It might be tempting to replace our -loci by a larger class which is additionally closed under existential quantification, and maybe even under negation (thus turning it into a class of definable sets in a first order language). However, the following example shows that this would destroy the transfer principle.

Example 1.3.5.

Transfer (in the style of Theorem 1.3.3) does not hold for the statement

Indeed: The image consists of the -th roots of unity, where is the residue characteristic of . If itself has characteristic , then the entire image consists only of the -th roots of unity, whereas if has characteristic , then contains all -th roots of unity for all . Thus Equation 1.3.1 holds if and only if has positive characteristic.

Example 1.3.6.

We give an example that, in general, -loci are not closed under existential quantification. If -loci would be closed under existential quantification, then in particular would be a -locus, i.e., with . However, for any and any , the zero set of is ultimately periodic; i.e., there exist such that for , whether is zero or not depends only on . Indeed, this follows from Proposition 1.4.2: For large enough and in a fixed congruence class modulo some suitable , we have

for finitely many nonnegative integers , rational , and complex , and such a function is either constant equal to zero (namely when all are zero) or has only finitely many zeros, e.g. by Reference 7, Lemma 2.1.8.

1.4. Eventual behavior and local constancy

The first new building block for -conditions provided by this paper is the following proposition about eventual behavior. (One should not confuse this result with Theorem 14 of Reference 18, where is not allowed to depend on .)

Proposition 1.4.1 (Eventual behavior).

If is a -condition on running over a definable set and on running over , then the condition given by

is a -condition on . Moreover, can be chosen to depend definably on ; i.e., there exists a definable function such that for each , each and each , if holds, then holds for all .

Recall that Equation 1.4.1 defines a condition depending not only on but implicitly also on and ; that is, for any , any , and any , the condition holds if and only if there is an integer (possibly depending on ) such that for all integers with one has .

Thus the first part of the proposition states that in expressions defining -conditions (as explained below Proposition 1.3.1), we are also allowed to use the quantifier (meaning for all sufficiently large ).

The proof of this proposition (below) essentially follows a reasoning often used in Reference 7, whose main ingredient is that the dependence of on is controlled by Presburger-definable data. However, given that we work in a context allowing arbitrary ramification, this becomes true only after introducing additional -variables. The following proposition summarizes several of the results from Reference 12 we shall need.

Proposition 1.4.2.

Let and be definable and let be a -function on . Then there exist a definable bijection commuting with the projection to and a finite definable partition of such that we have the following for each part . We set .

(1)

The set is a Presburger Cell over , i.e.,

where and are integers, is the projection of , is either a definable function or constant equal to , and is either a definable function or constant equal to .

(2)

If , there exists an integer and a definable function such that for all , and similarly for . (And without loss, can be taken the same for all and .)

(3)

There are finitely many functions in and distinct pairs with nonnegative integers and rational numbers such that for all , for each , and each ,

(The map is called a reparameterization.)

Proof.

Let be the definable functions into the value group appearing in the definition of . Apply Reference 12, Corollary 5.2.3 to and to those functions . This yields a reparameterization and a finite definable partition of such that each is linear over on each part ; i.e., is linear for each fixed , with the coefficient of independent of and . This already implies (3).

By refining the partition using Presburger cell decomposition, we obtain (1). Finally, we apply Reference 12, Corollary 5.2.4 to the functions and bounding the cells. This yields a partition of each such that, after using that partition to refine the partition , (2) holds.

Proof of Proposition 1.4.1.

It is enough to find a definable as in the “moreover” part. Indeed, using such a , can be expressed as

which is a -condition by Proposition 1.3.1(1), (2), and (3) (since it can be written as ).

Let in be a function such that holds iff . To obtain , we apply Proposition 1.4.2 (with ); we also use the notation from there.

We may reduce to the case where is nonzero only on a single part . Indeed, the function which is equal to iff and otherwise is of -class, and we can define to be the maximum of the corresponding to the .

If the upper bound defining is not , then using Proposition 1.4.2(2) we can take , so now assume . In that case, we claim that we can take . More precisely, we claim that for each , the set either is empty or has no upper bound.

From

(see Equation 1.4.2) and using that all pairs are distinct, we obtain that for each , the set

is empty if for each and unbounded otherwise. Now the claim follows, using that is a union of sets of the form .

Using Proposition 1.4.1, we can turn global -properties of functions into local ones. As an example, we prove several variants of: local constancy is a property of -class.

Corollary 1.4.3 (Local constancy).

Let be in , for some definable sets and for some . Then we have the following (where for each , on we put the topology induced by the one on ).

(1)

The set of for which the function is locally constant is a -locus.

(2)

The set of such that the function is constant on a neighborhood of is a -locus. Moreover, the radius of constancy can be chosen definably; i.e., there exists a definable function such that for all , for all , for all , and for all , if is constant on a neighborhood of , then it is constant on the intersection of with the ball of valuative radius around in .

Proof.

(1) follows from (2) and Proposition 1.3.1, since being locally constant can be expressed by

(2) That is constant on a neighborhood of can be expressed by

where is the ball around of valuative radius , which again is a condition of -class by Propositions 1.3.1 and 1.4.1 (and, if one wants, Corollary 1.3.2).

Moreover, the witness for the quantifier provided by Proposition 1.4.1 is the desired definable function .

In particular, we obtain a transfer principle for local constancy.

Corollary 1.4.4 (Transfer for local constancy).

Corollary 1.3.4 still holds if one replaces “constant” by “locally constant”.

Proof.

Apply Theorem 1.3.3 to the condition is locally constant”, which is a -property (about ) by Corollary 1.4.3.

1.5. Integration

We put the Haar measure on so that has measure ; on and on , we use the counting measure, and for we use the measure on induced by the product measure on . Likewise, we put the discrete topology on and on , the valuation topology on , the product topology on , and the subset topology on .

Maybe the most important aspect of -functions is that they have nice and natural properties related to integration; see e.g. the following theorem stating stability under integration, generalizing Theorem 9.1.4 of Reference 15, by including also -adic fields of small residue field characteristic.

Theorem 1.5.1 (Integration, Reference 12, Theorems 4.1.1, 4.4.2).

Let be in , for some definable sets and .

(1)

The set of such that is -integrable over is a -locus.

(2)

There exists a function in such that

whenever is -integrable over . In more detail, for every , every , and every , if is -integrable, then .

Note that Theorem 1.5.1 immediately implies a generalized version, where the set we are integrating over is allowed to depend on : If is a -function on (and denotes the fiber of at ), then , where is the characteristic function of . Thus by applying the theorem to , we obtain that -integrability of on is a -condition, and the value of that integral (where it exists) is equal to for some function of -class.

In Reference 7, we proved that the condition that is locally integrable is also a -condition of the corresponding class. This can be deduced from Theorem 1.5.1 in a similar way as for local constancy (Corollary 1.4.3). However note also that since integrability on all small balls is equivalent to integrability on all balls, one doesn’t even need Proposition 1.4.1.

2. Bounds and approximate suprema

2.1. Results about bounds and approximate suprema

One result of Reference 7 (generalized to the present context in Reference 12) is that a -function being bounded is a -condition (see Theorem 2.1.2(1)). In this section, we describe how bounds depend on the field and on additional parameters; this generalizes results from Appendix B of Reference 26. We give three main results on bounds, in increasing strength and complexity, with Theorem 2.1.3 containing the core result, with the hardest and longest proof of this paper.

Theorem 2.1.1 (Bounds).

Let be in , where is a definable set and . Then there exist an integer and a definable such that for all , all , and all , the following holds.

If the function

is bounded on , then one actually has

where and where is the norm on .

By a definable , we mean a definable set where is a singleton in for each , where we identify with the integer with . Since we do not use parameters in our language until the appendix, a definable can be bounded by for some integers and depending on but not on ; that is, for each (where is considered as an element of via the natural map ). Indeed, this follows from quantifier elimination Reference 12, Theorem 5.1.1. If one is moreover only interested in of sufficiently large residue characteristic, then one may assume to be zero, so that the exponent in Equation 2.1.1 becomes for some integers not depending on .

In the appendix, can be more general depending on the constants added to and on the requirements (axioms) put on the interpretations of the constant symbols.

We observe that in the case with , and still using that we do not use parameters, Theorem 2.1.1 yields that for any -function on , there exist integers such that for any (in ) and any for which is bounded, the bound can be taken to be . Note also that is relevant only when one is interested in uniformity in for small residue characteristic and arbitrary (but finite) ramification.

Part (2) of the following theorem generalizes Theorem 2.1.1 by allowing the domain of to be an arbitrary definable set (instead of just ). In part (1), we recall the result from Reference 7Reference 12 about boundedness, since it fits nicely with part (2).

Theorem 2.1.2 (Bounds).

Let be in , where and are definable sets.

(1)

The set of such that the function is bounded is a -locus.

(2)

There exists a definable function such that for every , every , and every , if the function

is bounded on , then one has

This theorem implies Theorem 2.1.1 as follows.

Proof of Theorem 2.1.1.

Applying Theorem 2.1.2(2) with yields a definable function . To obtain Theorem 2.1.1, we need to know that we can replace by for some definable and some integer .

Note that when allowing big ramification, a definable function is not necessarily piecewise linear. However, by Reference 12, Corollary 5.2.5, and up to working piecewise with finitely many definable pieces , it differs from a linear definable function by at most for some integer . More precisely, for every and every , , where does not depend on . Moreover, we may assume that the coefficients of (which are rational numbers) are independent of and the constant term is given by a definable constant .

Thus on each piece , we obtain a bound of the form . Finally we take maxima of the so-obtained finite collection of and , yielding a bound of the desired form.

In general, the supremum over of is not a -function in . However, it can be reasonably well approximated by the square root of a -function. The precise statement is the following.

Theorem 2.1.3 (Approximate suprema).

Let be in , where and are definable sets. Then there exist a definable and a function in taking nonnegative real values such that the following holds: For each , each , and each for which the function

is bounded on , one has

The remark about the definable just below Theorem 2.1.1 also applies to the of Theorem 2.1.3. We do not believe that Theorem 2.1.3 would hold without squaring, i.e., with instead of . Indeed, using a one-point set as , this would imply that the absolute value of a -function can be approximated by a -function, which already seems unlikely for the function , .

Theorem 2.1.3 implies Theorem 2.1.2 as follows.

Proof of Theorem 2.1.2.

(1) is the Bdd-part of Reference 12, Theorem 4.4.2.

(2) Apply Theorem 2.1.3 to to obtain a (real-valued) function in such that whenever is bounded. It remains to show that any can be bounded by for some definable (as functions depending on ). (We will more generally bound for arbitrary , i.e., not necessarily real valued.)

Using the definition of , one easily reduces to the case . Indeed, by that definition,

for some , some definable sets , and some definable functions and . The complex norm of the inner sum is bounded by a product of some for each , so it remains to bound the .

So now suppose . By definition of , we have

for some definable , , and some nonzero integers . Clearly, each of the factors of the terms of the sum can be bounded as desired (using again ), and hence so can the sum.

2.2. Proof of Theorem 2.1.3

The proof of Theorem 2.1.3 is based on two deep results, which we develop first: one which allows us to reduce to functions living on and , and another one which allows us to find approximate suprema of functions on .

A key result of Reference 7 is its Proposition 4.5.8; the following is the generalization of that result to the present context given in Reference 12. (Here, for simplicity, we state a slightly weakened version.)

Proposition 2.2.1 (Reference 12, Proposition 4.6.1).

Let be an integer, let and be definable, and let be in . Write for variables running over and for variables running over . Then there exist integers , , a definable surjection over , definable functions , and functions in for , such that the following conditions hold for each and each ; we omit the indices to keep the notation lighter.

(1)

One has

(2)

If one sets, for ,

and

then

where the volume is taken with respect to the Haar measure on .

Here, as usual, is the set of such that lies in , and for the map to “be over means that makes a commutative diagram with the natural maps to .

Note that (2) in particular implies that if has positive measure, then

By virtue of Proposition 2.2.1, one can simplify the domain of a -function while preserving most of its behavior on growth and size, as follows.

Corollary 2.2.2.

Let , , and be definable sets and let be in . Then there exist a nonnegative integer , a definable surjection

over , and a nonnegative real valued function in such that for all , , , and , one has

where is the fiber of above and where by the right hand inequality, we in particular mean that the supremum is finite.

Proof of Corollary 2.2.2.

Write for some and some . If there is nothing to prove. We proceed by induction on . Apply Proposition 2.2.1 to (where the from the proposition is ), yielding integers , a definable surjection , and in for . We may assume that each fiber of has positive measure by treating the fibers of measure zero separately, using induction on ; in particular, Equation 2.2.1 holds, i.e., . Now set

Then is as desired (with this ): The left hand inequality of Equation 2.2.2 follows from Equation 2.2.1, and the right hand inequality follows from

and .

We now come to the second ingredient in the proof of Theorem 2.1.3. Suppose that is a bounded -function with domain in the value group, say for some definable . To obtain an approximate maximum of , we will choose a finite subset such that takes its maximum on , up to some factor . We will need to be able to do this in families in such a way that and do not depend on the parameters, and the elements of depend definably on the parameters. After various simplifications, what we end up needing are the following two lemmas: Lemma 2.2.3, which is used in the case where is infinite, and Lemma 2.2.4, which is used in the case where is finite but growing in size (when varying the family members).

Lemma 2.2.3.

Suppose that for , we have and . Then there exist positive integers and such that the following holds for every tuple and every . Suppose that the function

is bounded on . Then we have

Lemma 2.2.4.

Suppose that for , we have and . Then there exist positive integers and and Presburger definable functions with for all and and such that the following holds for every tuple , every , and every . Consider the function

then we have

We will prove both lemmas together.

Proof of Lemmas 2.2.3 and 2.2.4.

We start working on Lemma 2.2.4. First note that we may impose lower bounds on by taking some more Presburger functions covering the whole interval when is smaller; we will do this whenever convenient.

We will treat three special cases: namely when all are negative, when all are positive, and when all are zero. This will then be put together to obtain the result for arbitrary . For the latter to work, we will prove slightly stronger statements in the special cases, namely the following three claims.

Claim ().

If all are negative, then there exists such that for every and every , there exists such that

Claim ().

If all are zero, then there exist such that for every , every , and every sufficiently large , there exists , where such that

The third claim follows from Claim by replacing by :

Claim ().

If all are positive, then there exists such that for every , every , and every , there exists such that

Before we prove these claims, here is how they imply Lemma 2.2.4.

Write as a sum , according to the sign of the , and apply the corresponding claims to , , and . All the possible values of appearing in the three claims are Presburger functions in . These are the functions we use to conclude the lemma, so we need to prove that for any tuple , there exists a such that for some constant . The idea for this is that using that the bound on is decreasing and the one on is increasing, we can deduce that for one of the , dominates the other two summands of at . We then can bound in terms of . Here are the details:

We may assume that the values obtained from Claims  and (1) are the same. By imposing a lower bound on , we can ensure that

Indeed, we have , so imposing implies the left hand inequality; the right hand inequality is obtained in a similar way using .

It is sufficient to bound , since all outside this interval are equal to one of the definable functions anyway.

Let be such that is maximal among

We will prove that for this choice of , we have

This then implies, for , that

for some suitable multiple of ( works independently of ); this implies the lemma. Let us now prove Equation 2.2.4.

Suppose first that . Then we have

where the last inequality follows from . This yields

and hence .

The case works in exactly the same way.

Finally, suppose . Then we get

using . Analogously, we get , and hence, by the same computation as in Equation 2.2.6, . This finishes the proof that the three claims imply Lemma 2.2.4.

Before proving the claims, we carry out similar (but simpler) arguments for Lemma 2.2.3. Again, we write as a sum , according to the sign of the . Since the conclusion of Lemma 2.2.3 only speaks about tuples for which is bounded, we may assume that is constant and vanishes entirely.

We apply Claim  to , we don’t need Claim , and instead of using Claim (0), we simply use (for the from Claim ). Then the same arguments as for Lemma 2.2.4 yield

(This time, we do a case distinction on which of and is larger.)

Thus for both lemmas, it remains to prove the three claims. More precisely, it suffices to prove Claims (0) and , since Claim (1) is equivalent to Claim .

Proof of Claim .

The function is a polynomial of degree . Let be the vector space of all polynomials of degree and consider the map

Set , i.e., the preimage of the unit sphere in with respect to the maximum norm. Since is injective, is compact, so the maximum

exists. From this, we deduce that Claim (0) holds for . Indeed, set , where

By imposing , we obtain , and hence for . Thus

which is what we had to show.

Proof of Claim .

Set , , and . We can write as

Let be the tuple of all coefficients.

Set and . We will find an depending only on and (but not on ) such that

where and are the usual norms on . This then implies, for all , that

where the last inequality is ensured by choosing large enough, namely, such that holds for all and . Thus Equation 2.2.7 implies Claim .

To obtain Equation 2.2.7, instead of bounding , we may as well bound (since they differ at most by a factor ). We have , where is the matrix with coefficients

Suppose for the moment that is invertible. Then, by definition of the operator norm , we have , so it suffices to find an upper bound on of the form , where only depends on and . (Note that the entire matrix only depends on , , and .)

Up to a constant factor (namely ), is bounded by the maximum of the absolute values of the entries of . These entries are of the form , where is a minor of . Since is a polynomial in the entries of and those entries are bounded (even independently of , since all exponents are nonpositive), we have an upper bound on , and it remains to find a lower bound on of the form . This at the same time will prove that is invertible.

Considering as an indeterminate, we have . It is enough to prove that when considered as such a Laurent polynomial. Indeed, this then implies that for large enough, we have for some fixed , where is the least negative power of appearing in .

We have

where runs over all bijections . (We fix an order on for and the sign of to be well defined.) Each summand of the sum Equation 2.2.8 is a monomial in , namely of degree

Let be the smallest (i.e., most negative) degree in appearing among the summands in Equation 2.2.8. To prove , we will prove that the sum of the monomials of degree in is nonzero.

Let us write as a disjoint union of many intervals of length :

for . The degree is minimal if and only if, for every with , we have . This is equivalent to sending to for every .

Write for the set of bijections . Then the sum of the monomials of minimal degree in Equation 2.2.8 is (maybe up to sign)

Each factor in the product over is a Vandermonde determinant (corresponding to a polynomial of degree evaluated at each element of ) and hence nonzero. Thus , which is what remained to be proven.

Proof of Theorem 2.1.3.

By Corollary 2.2.2, it is enough to consider a nonnegative real-valued for and find a nonnegative real-valued and a definable such that

It will be handy to consider a slightly more general situation, namely where lives on a definable subset and where the suprema run over .

By a recursive procedure, it is enough to consider only the situations where for some or . In the first case, we set

(which lies in by Theorem 1.5.1). This is obviously at least as big as , and it exceeds the supremum at most by a factor , so it is as desired.

In the case , the idea is to use a rectilinearization result as in Reference 4 to reduce to Lemmas 2.2.3 and 2.2.4, though to deal with our setting allowing highly ramified fields, we need rectilinearization in the form stated in Reference 12, Proposition 5.2.6. The details are as follows.

By Reference 12, Proposition 5.2.3, after possibly introducing new residue ring variables (which we can later get rid of again as explained above) and after a finite partition of , we may suppose that has linear ingredients”; i.e., all functions involved in the definition of depend linearly on . Moreover, by Reference 12, Proposition 5.2.6 we may suppose that either for all or for some definable function . This involves introducing more new residue ring variables, another finite partition of , and applying a bijection which is linear over . (The linearity of this bijection ensures that still has linear ingredients.)

That has linear ingredients means that there exist and () such that for any , , and , the map is of the form

for some depending on , , and . Thus we can either apply Lemma 2.2.3 (if ) or Lemma 2.2.4 with . In both cases, we obtain an integer and finitely many definable functions with such that

for all . (In the case, we take to be constant equal to .) Now set

Then we have

So this is as desired, given that can easily be bounded by an integer power of .

3. Limits of -functions

This section contains various results about limits, namely: existence of limits in various contexts is given by -conditions, and the limit itself is a -function in the parameters. We consider both classical pointwise limits and -limits. Even though we obtain a whole variety of different results, it should be noted that certain other, subtly different statements do not seem to hold; see the remark after Theorem 3.1.3.

3.1. Pointwise limits and continuity

The first result states that limits being is a -condition and that convergence cannot be arbitrarily slow.

Theorem 3.1.1 (-limits).

Let be in , where is a definable set and where .

(1)

The set is a -locus.

(2)

There exists a rational number and a definable function , such that for each , for each , and for each , the following holds.

If one has

then one actually has

The above result also holds for more general kinds of limits.

Theorem 3.1.2 (-limits).

Let be in , where and are definable sets, and let be a surjective definable function.

(1)

The set is a -locus.

(2)

There exists a rational number and a definable function such that for all , for each , and for each , the following holds.

If one has

then one actually has

For some , the limits appearing in Theorems 3.1.1 and 3.1.2 might not even exist. (The theorems do not assume that they do.) The next result states that existence of limits is also a -condition and that if a limit exists, then its value is given by a -function.

Theorem 3.1.3 (Limits).

Let be in for some definable set .

(1)

The set is a -locus.

(2)

There exists in such that the following holds for all , for each and each .

then

Again, we can ask for a version of this for more general limits. We obtain:

Theorem 3.1.4 (Limits).

Let be in , where and are definable sets, and let be a surjective definable function. Then the set is a -locus.

Note that, surprisingly, in this generality it is not straightforward to prove that the value of the limit is of -class, and we even doubt that this is true. It seems that such a result would require some better understanding of the number of rational points of families of varieties over finite fields. On the other hand, it should be possible to obtain the generalization in a slightly altered context, namely after adding function symbols for Skolem functions to the sorts , or after adding more denominators as in the rational motivic functions of Reference 25.

From Theorem 3.1.4, one easily deduces that continuity is a -condition. In the following, given a definable set , we write for its topological closure (i.e., is the topological closure of in for each ), which is also definable.

Corollary 3.1.5 (Continuity).

Let be in , where and are definable sets and . Then

and

are -loci.

Proof.

The conditions at can be expressed respectively as follows:

Now use Theorem 3.1.2 and Proposition 1.3.1.

Note that if is continuous on and if exists for each , then the unique continuous extension of is not known by us to be of -class, for the same reasons as explained after Theorem 3.1.4. However, it is of -class in many slightly more restrictive cases. The most general setting in which this can be proven would probably be very technical, so in the following, we just prove it under reasonable assumptions.

Proposition 3.1.6 (Continuous extension).

Let be in , where and are definable sets and and suppose that is clopen (i.e., is open and closed for every ). Then can be extended to a -function on such that for every , if exists, then is continuous at .

Namely, with all indices, for every , for every , and for every , if exists, then is continuous at .

Proof.

We can simply define

where is the closed ball of valuative radius around (considered as a definable set). More precisely, we use Theorems 1.5.1 and 3.1.3 to find an such that for every and every , we have

whenever the integral and the limit exist, where is the concrete closed ball in given by and .

Since is clopen, for sufficiently large , we have , so that we are just averaging over this ball (where has measure zero by dimension considerations). If is continuous at , then the integral exists for large , and continuity also implies that the limit of those average values exists and is equal to , as desired.

As usual (namely, by transfer for -conditions) the above theorems imply corresponding transfer principles for limits, as follows.

Corollary 3.1.7 (Transfer principle for limits and continuity).

Let be in , where and are definable sets, and let be a definable function.

Then there exists such that, for any of residue characteristic , the truth of each of the following statements depends only on (the isomorphism class of) the residue field of ; here, in the third and fourth statements, we assume for some .

The proofs of Theorems 3.1.2 and 3.1.3 use Theorem 2.1.3 in a crucial way, to reduce to the case of a limit over a single -variable; other proofs, relying on Proposition 2.2.1 above and the rectilinearization result given by Proposition 5.2.6 of Reference 12, may also be thinkable. Here is the single -variable version of Theorems 3.1.2 and 3.1.3 (formulated in a more concise way):

Theorem 3.1.8 (Limits).

Let be in , where is a definable set. Then we have the following.

(1)

The condition exists” is a -condition on .

(2)

There exists a function , a definable function , and a rational number such that for every , every , and every , if the limit exists, then

for every . In particular, the limit is equal to .

This theorem implies Theorems 3.1.13.1.4 as follows.

Proof of Theorems 3.1.1 and 3.1.2.

Theorem 3.1.1 follows from Theorem 3.1.2 (using and ), so we now prove Theorem 3.1.2.

We may suppose that and that is the coordinate projection to the -variable. By Theorem 2.1.3, there exists a real-valued function in such that differs from by at most a factor of the form , for some definable . This implies that we can without loss replace by , considering the limit . In this version, the theorem follows pretty directly from Theorem 3.1.8. Indeed, that the limit is can be expressed by the condition exists and ”, which is of -class, where is the function obtained by applying Theorem 3.1.8 to , and claim Equation 3.1.3 follows from Equation 3.1.4.

Proof of Theorems 3.1.3 and 3.1.4.

Define in by

By applying Theorem 2.1.3 to , we find in such that this differs from by at most a factor not depending on , where and both run over . In particular we have that iff is a Cauchy sequence in the sense of the -limit. Thus the limit exists if and only if , which is a -condition by Theorem 3.1.8. This finishes the proof of Theorem 3.1.4 and of Theorem 3.1.3(1).

To obtain a function as desired in Theorem 3.1.3(2), we can simply take the limit of along any sequence of with , so we obtain it e.g. by applying Theorem 3.1.8(2) to

where runs over .

Proof of Theorem 3.1.8.

We apply Proposition 1.4.2 to , yielding (using the same notation as there) a reparameterization and a partition of into sets

(for some definable , , and some integers ) such that for , we have

for some , , and .

Denote the preimage of under by

For any fixed and , the fibers form a partition of . The limit exists if and only if, for each for which is unbounded, the corresponding restricted limit exists and moreover all these limits are equal. In particular, those for which are irrelevant. Indeed, recall that for each , either is constant or, by Proposition 1.4.2(2), is bounded for all . Therefore, in the remainder of the proof, we only consider those parts (and ) for which .

After shrinking to the union of those parts (and shrinking accordingly and restricting to ), we can entirely get rid of the reparameterization by replacing each by its preimage . To see this, what we need to check is that we have analogues of Equation 3.1.5 and Equation 3.1.6 for those . Those analogues can be obtained, provided that the restriction of to is of the form for some bijection , where is the projection of to . Indeed, such a is automatically definable (using ), and hence Equation 3.1.5 and Equation 3.1.6 for can be obtained by pre-composing and with .

Since is a reparameterization, the fiber is equal to a disjoint union of certain fibers , and what we need to check is that is actually equal to a single fiber . This follows from the fact that different , cannot be disjoint, by Equation 3.1.5: both fibers contain all large satisfying . Thus the reparameterization is indeed unnecessary, so from now on we assume that

for some and that, for , we have

We assume without loss that , and we let be the collection of those satisfying either or and .

Since for each fixed the pairs are distinct, given , the limit exists if and only if, jointly,

and

Each of these equations is a -condition on , so their conjunction is also a -condition (by Proposition 1.3.1), hence finishing the proof of (1).

When the limit exists, it is equal to the following -function:

for any with (e.g. the smallest for some linear ordering of the ).

It remains to find and . To this end, we may from now on without loss suppose that all are negative (by subtracting and by ignoring those for which the limit does not exist). In particular, the limit is if it exists.

We need to choose and in such a way that we have

Let and be the maximum of all and of all , respectively, and set . Then to obtain Equation 3.1.9, it suffices to prove

for all , where is the number of summands in Equation 3.1.9.

By the same argument as in the proof of Theorem 2.1.2 (or by actually applying Theorem 2.1.2 with being a singleton), we obtain a bound of the form for some definable . From this, one can easily obtain an as desired (e.g. choosing it such that and for ).

3.2. Limits of functions

In this section, we consider various types of limits of sequences of functions. For simplicity we restrict to functions on (though the notions would also make sense on other definable sets, using the counting measures on and on , and the proofs also go through in this generalized setting). We ask the usual two questions: Does the limit exist, and if yes, what is it? Those results will be used to study Fourier transforms of functions in Section 3.3.

By uniform convergence of a sequence of functions