F Nous contacter


0

Documents  03C64 | enregistrements trouvés : 7

O
     

-A +A

Sélection courante (0) : Tout sélectionner / Tout déselectionner

P Q

In recent papers by Alon et al. and Fox et al. it is demonstrated that families of graphs with a semialgebraic edge relation of bounded complexity have strong regularity properties and can be decomposed into very homogeneous semialgebraic pieces up to a small error (typical example is the incidence relation between points and lines on a real plane, or higher dimensional analogues). We show that in fact the theory can be developed for families of graphs definable in a structure satisfying a certain model theoretic property called distality, with respect to a large class of measures (this applies in particular to graphs definable in arbitrary o-minimal theories and in p-adics). (Joint work with Sergei Starchenko.) In recent papers by Alon et al. and Fox et al. it is demonstrated that families of graphs with a semialgebraic edge relation of bounded complexity have strong regularity properties and can be decomposed into very homogeneous semialgebraic pieces up to a small error (typical example is the incidence relation between points and lines on a real plane, or higher dimensional analogues). We show that in fact the theory can be developed for families of ...

03C45 ; 03C60 ; 03C64

Diophantine properties of subsets of $\mathbb{R}^n$ definable in an o-minimal expansion of the ordered field of real numbers have been much studied over the last few years and several applications to purely number theoretic problems have been made. One line of inquiry attempts to characterise the set of definable functions $f : \mathbb{R} \to \mathbb{R}$ having the property that $f(\mathbb{N}) \subset \mathbb{N}$. For example, a result of Thomas, Jones and myself shows that if the structure under consideration is $\mathbb{R}_{exp}$ (the real field expanded by the exponential function) and if, for all positive $r, f(x)$ eventually grows more slowly than $exp(x^r)$, then $f$ is necessarily a polynomial with rational coefficients. In this talk I shall improve this result in two directions. Firstly, I take the structure to be $\mathbb{R}_{an,exp}$ (the expansion of $\mathbb{R}_{exp}$ by all real analytic functions defined on compact balls in $\mathbb{R}^n$) and secondly, I allow the growth rate to be $x^N \cdot 2^x$ for arbitrary (fixed) $N$. The conclusion is that $f(x) = p(x) \cdot 2^x + q(x)$ for sufficiently large $x$, where $p$ and $q$ are polynomials with rational coefficients.

I should mention that over ninety years ago Pólya established the same result for entire functions $f : \mathbb{C} \to \mathbb{C}$ and that in 2007 Langley weakened this assumption to $f$ being regular in a right half-plane of $\mathbb{C}$. I follow Langley's method, but first we must consider which $\mathbb{R}_{an,exp}$-definable functions actually have complex continuations to a right half-plane and, as it turns out, which of them have a definable such continuation.
Diophantine properties of subsets of $\mathbb{R}^n$ definable in an o-minimal expansion of the ordered field of real numbers have been much studied over the last few years and several applications to purely number theoretic problems have been made. One line of inquiry attempts to characterise the set of definable functions $f : \mathbb{R} \to \mathbb{R}$ having the property that $f(\mathbb{N}) \subset \mathbb{N}$. For example, a result of ...

03C64 ; 26E05

The Pila-Wilkie theorem gives a bound on the number of rational points of bounded height lying on the transcendental part of a set definable in an o-minimal expansion of the real field. After discussing this result, I'll describe various classes of curves for which the Pila-Wilkie bound can be improved. I'll also give some examples and perhaps some applications.

03C64 ; 26E05

The concept of a "transseries" is a natural extension of that of a Laurent series, allowing for exponential and logarithmic terms. Transseries were introduced in the 1980s by the analyst Écalle and also, independently, by the logicians Dahn and Göring. The germs of many naturally occurring real-valued functions of one variable have asymptotic expansions which are transseries. Since the late 1990s, van den Dries, van der Hoeven, and myself, have pursued a program to understand the algebraic and model-theoretic aspects of this intricate but fascinating mathematical object. A differential analogue of "henselianity" is central to this program. Last year we were able to make a significant step forward, and established a quantifier elimination theorem for the differential field of transseries in a natural language. My goal for this talk is to introduce transseries without prior knowledge of the subject, and to explain our recent work. The concept of a "transseries" is a natural extension of that of a Laurent series, allowing for exponential and logarithmic terms. Transseries were introduced in the 1980s by the analyst Écalle and also, independently, by the logicians Dahn and Göring. The germs of many naturally occurring real-valued functions of one variable have asymptotic expansions which are transseries. Since the late 1990s, van den Dries, van der Hoeven, and myself, have ...

03C10 ; 03C64 ; 26A12

It is by now well known that collections of compact (real-)analytic vector fields and locally connected trajectories thereof are mutually well behaved in a way that can be made precise via notions from mathematical logic, namely, by saying that the structure on the real field generated by the collection is o-minimal (that is, every subset of the real numbers definable in the structure is a finite union of points and open intervals). There are also many examples known where the assumption of analyticity or compactness can be removed, yet o-minimality still holds. Less well known is that there are examples where o-minimality visibly fails, but there is nevertheless a well-defined notion of tameness in place. In this talk, I will: (a) make this weaker notion of tameness precise; (b) describe a class of examples where the weaker notion holds; and (c) present evidence for conjecturing that there might be no other classes of examples of "non-o-minimal tameness". (Joint work with Patrick Speissegger.)
A few corrections and comments about this talk are available in the PDF file at the bottom of the page.
It is by now well known that collections of compact (real-)analytic vector fields and locally connected trajectories thereof are mutually well behaved in a way that can be made precise via notions from mathematical logic, namely, by saying that the structure on the real field generated by the collection is o-minimal (that is, every subset of the real numbers definable in the structure is a finite union of points and open intervals). There are ...

03C64 ; 34E05

The field of Laurent series (with real coefficients, say) has a natural derivation but is too small to be closed under integration and other natural operations such as taking logarithms of positive elements. The field has a natural extension to a field of generalized series, the ordered differential field of transseries, where these defects are remedied in a radical way. I will sketch this field of transseries. Recently it was established (Aschenbrenner, Van der Hoeven, vdD) that the differential field of transseries also has very good model theoretic properties. I hope to discuss this in the later part of my talk. The field of Laurent series (with real coefficients, say) has a natural derivation but is too small to be closed under integration and other natural operations such as taking logarithms of positive elements. The field has a natural extension to a field of generalized series, the ordered differential field of transseries, where these defects are remedied in a radical way. I will sketch this field of transseries. Recently it was established ...

12L12 ; 12H05 ; 03C60 ; 03C64

O-minimalism is the first-order theory of o-minimal structures, an important class of models of which are the ultraproducts of o-minimal structures. A complete axiomatization of o-minimalism is not known, but many results are already provable in the weaker theory DCTC given by definable completeness and type completeness (a small extension of local o-minimality). In DCTC, we can already prove how many results from o-minimality (dimension theory, monotonicity, Hardy structures) carry over to this larger setting upon replacing 'finite' by 'discrete, closed and bounded'. However, even then cell decomposition might fail, giving rise to a related notion of tame structures. Some new invariants also come into play: the Grothendieck ring is no longer trivial and the definable, discrete subsets form a totally ordered structure induced by an ultraproduct version of the Euler characteristic. To develop this theory, we also need another first-order property, the Discrete Pigeonhole Principle, which I cannot yet prove from DCTC. Using this, we can formulate a criterion for when an ultraproduct of o-minimal structures is again o-minimal. O-minimalism is the first-order theory of o-minimal structures, an important class of models of which are the ultraproducts of o-minimal structures. A complete axiomatization of o-minimalism is not known, but many results are already provable in the weaker theory DCTC given by definable completeness and type completeness (a small extension of local o-minimality). In DCTC, we can already prove how many results from o-minimality (dimension theory, ...

03C64

Nuage de mots clefs ici

Z