Searcharxiv⌕ Search

arXiv subjects

Immanuel Halupczok

Publications and source records attributed to Immanuel Halupczok.

34 records · Page 2Linked to original sources
arXiv2016

Lipschitz stratifications in power-bounded o-minimal fields

We propose to grok Lipschitz stratifications from a non-archimedean point of view and thereby show that they exist for closed definable sets in any power-bounded o-minimal structure on a real closed field. Unlike the previous approaches in the literature, our method bypasses resolution of singularities and Weierstrass preparation altogether; it transfers the situation to a non-archimedean model, where the quantitative estimates appearing in Lipschitz stratifications are sharpened into valuation-theoretic inequalities. Applied to a uniform family of sets, this approach automatically yields a family of stratifications which satisfy the Lipschitz conditions in a uniform way.

math.LO↗
arXiv2016

Cell decomposition and classification of definable sets in p-optimal fields

We prove that for p-optimal fields (a very large subclass of p-minimal fields containing all the known examples) a cell decomposition theorem follows from methods going back to Denef's paper [Invent. Math, 77 (1984)]. We derive from it the existence of definable Skolem functions and strong p-minimality. Then we turn to strongly p-optimal fields satisfying the Extreme Value Property (a property which in particular holds in fields which are elementarily equivalent to a p-adic one). For such fields K, we prove that every definable subset of KxK^d whose fibers are inverse images by the valuation of subsets of the value group, are semi-algebraic. Combining the two we get a preparation theorem for definable functions on p-optimal fields satisfying the Extreme Value Property, from which it follows that infinite sets definable over such fields are isomorphic iff they have the same dimension.

math.LO↗
arXiv2015

A definable henselian valuation with high quantifier complexity

We give an example of a parameter-free definable henselian valuation ring which is neither definable by a parameter-free $\forall\exists$-formula nor by a parameter-free $\exists\forall$-formula in the language of rings. This answers a question of Prestel.

math.LO↗
arXiv2014

Transfer principles for Bounds of motivic exponential functions

We study transfer principles for upper bounds of motivic exponential functions and for linear combinations of such functions, directly generalizing the transfer principles from [7] by Cluckers-Loeser and [13, Appendix B] by Shin-Templier (appendix B by Cluckers-Gordon-Halupczok). These functions come from rather general oscillatory integrals on local fields, and can be used to describe e.g. Fourier transforms of orbital integrals. One of our techniques consists in reducing to simpler functions where the oscillation only comes from the residue field.

math.AG↗
arXiv2013

Non-Archimedean Whitney stratifications

We define "t-stratifications", a strong notion of stratifications for Henselian valued fields $K$ of equi-characteristic 0, and prove that they exist. In contrast to classical stratifications in Archimedean fields, t-stratifications also contain non-local information about the stratified sets. For example, they do not only see the singularities in the valued field, but also those in the residue field. Like Whitney stratifications, t-stratifications exist for different classes of subsets of $K^n$, e.g. algebraic subvarieties or certain classes of analytic subsets. The general framework are definable sets (in the sense of model theory) in a language that satisfies certain hypotheses. We give two applications. First, we show that t-stratifications in suitable valued fields $K$ induce classical Whitney stratifications in $\Bbb R$ or $\Bbb C$; in particular, the existence of t-stratifications implies the existence of Whitney stratifications. This uses methods of non-standard analysis. Second, we show how, using t-stratifications, one can determine the ultra-metric isometry type of definable subsets of $\Bbb Z_p^n$ for $p$ sufficiently big. For those $p$, this proves a conjecture stated in a previous article. In particular, this yields a new, geometric proof of the rationality of Poincaré series.

math.AG↗
arXiv2013

Local integrability results in harmonic analysis on reductive groups in large positive characteristic

Let $G$ be a connected reductive algebraic group over a non-Archimedean local field $K$, and let $g$ be its Lie algebra. By a theorem of Harish-Chandra, if $K$ has characteristic zero, the Fourier transforms of orbital integrals are represented on the set of regular elements in $g(K)$ by locally constant functions, which, extended by zero to all of $g(K)$, are locally integrable. In this paper, we prove that these functions are in fact specializations of constructible motivic exponential functions. Combining this with the Transfer Principle for integrability [R. Cluckers, J. Gordon, I. Halupczok, "Transfer principles for integrability and boundedness conditions for motivic exponential functions", preprint arXiv:1111.4405], we obtain that Harish-Chandra's theorem holds also when $K$ is a non-Archimedean local field of sufficiently large positive characteristic. Under the hypothesis on the existence of the mock exponential map, this also implies local integrability of Harish-Chandra characters of admissible representations of $G(K)$, where $K$ is an equicharacteristic field of sufficiently large (depending on the root datum of $G$) characteristic.

math.RT↗
arXiv2013

Motivic functions, integrability, and uniform in p bounds for orbital integrals

This is a short announcement and summary of the results of arxiv:1111.7057, arxiv.org:1111.4405, and Appendix B to arxiv:1208.1945. In particular, we emphasize the exposition of the ideas related to model theory and motivic integration, and simplify the definitions, to make these results easily accessible to non-model theorists.

math.RT↗
arXiv2013

Integrability of oscillatory functions on local fields: transfer principles

For oscillatory functions on local fields coming from motivic exponential functions, we show that integrability over $Q_p^n$ implies integrability over $F_p ((t))^n$ for large $p$, and vice versa. More generally, the integrability only depends on the isomorphism class of the residue field of the local field, once the characteristic of the residue field is large enough. This principle yields general local integrability results for Harish-Chandra characters in positive characteristic as we show in other work. Transfer principles for related conditions such as boundedness and local integrability are also obtained. The proofs rely on a thorough study of loci of integrability, to which we give a geometric meaning by relating them to zero loci of functions of a specific kind.

math.AG↗
arXiv2011

Quantifier elimination in ordered abelian groups

We give a new proof of quantifier elimination in the theory of all ordered abelian groups in a suitable language. More precisely, this is only "quantifier elimination relative to ordered sets" in the following sense. Each definable set in the group is a union of a family of quantifier free definable sets, where the parameter of the family runs over a set definable (with quantifiers) in a sort which carries the structure of an ordered set with some additional unary predicates. As a corollary, we find that all definable functions in ordered abelian groups are piecewise affine linear on finitely many definable pieces.

math.LO↗
arXiv2011

Pinning Balloons with Perfect Angles and Optimal Area

We study the problem of arranging a set of $n$ disks with prescribed radii on $n$ rays emanating from the origin such that two neighboring rays are separated by an angle of $2π/n$. The center of the disks have to lie on the rays, and no two disk centers are allowed to lie on the same ray. We require that the disks have disjoint interiors, and that for every ray the segment between the origin and the boundary of its associated disk avoids the interior of the disks. Let $\r$ be the sum of the disk radii. We introduce a greedy strategy that constructs such a disk arrangement that can be covered with a disk centered at the origin whose radius is at most $2\r$, which is best possible. The greedy strategy needs O(n) arithmetic operations. As an application of our result we present an algorithm for embedding unordered trees with straight lines and perfect angular resolution such that it can be covered with a disk of radius $n^{3.0367}$, while having no edge of length smaller than 1. The tree drawing algorithm is an enhancement of a recent result by Duncan et al. [Symp. of Graph Drawing, 2010] that exploits the heavy-edge tree decomposition technique to construct a drawing of the tree that can be covered with a disk of radius $2 n^4$.

cs.CG↗
arXiv2010

Approximations and Lipschitz continuity in p-adic semi-algebraic and subanalytic geometry

It was already known that a p-adic, locally Lipschitz continuous semi-algebraic function is piecewise Lipschitz continuous, where the pieces can be taken semi-algebraic. We prove that if the function has locally Lipschitz constant 1, then it is also piecewise Lipschitz continuous with the same Lipschitz constant 1. We do this by proving the following fine preparation results for p-adic semi-algebraic functions in one variable. Any such function can be well approximated by a monomial with fractional exponent such that moreover the derivative of the monomial is an approximation of the derivative of the function. We also prove these results in parametrized versions and in the subanalytic setting.

math.LO↗
arXiv2008

The structure of maximal zero-sum free Sequences

Let n be an integer, and consider finite sequences of elements of the group Z/nZ x Z/nZ. Such a sequence is called zero-sum free, if no subsequence has sum zero. It is known that the maximal length of such a zero-sum free sequence is 2n-2, and Gao and Geroldinger conjectured that every zero-sum free sequence of this length contains an element with multiplicity at least n-2. By recent results of Gao, Geroldinger and Grynkiewicz, it essentially suffices to verify the conjecture for n prime. Now fix a sequence (a_i) of length 2n-2 with maximal multiplicity of elements at most n-3. There are different approeaches to show that (a_i) contains a zero-sum; some work well when (a_i) does contain elements with high multiplicity, others work well when all multiplicities are small. The aim of this article is to initiate a systematic approach to property B via the highest occurring multiplicities. Our main results are the following: denote by m_1 >= m_2 the two maximal multiplicities of (a_i), and suppose that n is sufficiently big and prime. Then (a_i) contains a zero-sum in any of the following cases: when m_2 >= 2/3n, when m_1 > (1-c)n, and when m_2 < cn, for some constant c > 0 not depending on anything.

math.CO↗
arXiv2008

Trees of definable sets over the p-adics

To a definable subset of Z_p^n (or to a scheme of finite type over Z_p) one can associate a tree in a natural way. It is known that the corresponding Poincare series P(X) = \sum_i N_i X^i is rational, where N_i is the number of nodes of the tree at depth i. This suggests that the trees themselves are far from arbitrary. We state a conjectural, purely combinatorial description of the class of possible trees and provide some evidence for it. We verify that any tree in our class indeed arises from a definable set, and we prove that the tree of a definable set (or of a scheme) lies in our class in three special cases: under weak smoothness assumptions, for definable subsets of Z_p^2, and for one-dimensional sets.

math.AG↗
arXiv2008

Motives for perfect PAC fields with pro-cyclic Galois group

Denef and Loeser defined a map from the Grothendieck ring of sets definable in pseudo-finite fields to the Grothendieck ring of Chow motives, thus enabling to apply any cohomological invariant to these sets. We generalize this to perfect, pseudo algebraically closed fields with pro-cyclic Galois group. In addition, we define some maps between different Grothendieck rings of definable sets which provide additional information, not contained in the associated motive. In particular we infer that the map of Denef-Loeser is not injective.

math.LO↗