Researcher profile

Olivier Bournez

Olivier Bournez contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 15 - UnverifiedVerification L1Unclaimed author
3works
0followers
3topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

3 published item(s)

preprint2022arXiv

Surreal fields stable under exponential and logarithmic functions

Surreal numbers, have a very rich and elegant theory. This class of numbers, denoted by No, includes simultaneously the ordinal numbers and the real numbers, and forms a universal huge real closed field: It is universal in the sense that any real closed field can be embedded in it. Following Gonshor, surreal numbers can also be seen as signs sequences of ordinal length, with some exponential and logarithmic functions that extend the usual functions over the reals. No can actually also be seen as an elegant particular (generalized) power series field with real coefficients, namely Hahn series with exponents in No itself. It can also be considered as a particular field of transseries, providing tools to do some analysis and asymptotic analysis for functions over the continuum, providing natural concepts for discussing hyperexponential or sublogarithm functions, and their asymptotics. In this article, we consider stability of subfields of No under exponential and logarithmic functions. Namely, we consider the set surreal numbers whose signs sequences have length less than some ordinal λ. Extending the discussion from van den Dries and Ehrlich, we show that is stable by exponential and logarithm iff λ is some ε-number. Motivated in a longer term by computability issues using ordinal machines, we consider subfields stables by exponential and logarithmic functions defined by Hahn series that does not require to go up to cardinal lengths and exponents. We prove that No can be expressed as a strict hierarchy of subfields stable by exponential and logarithmic functions. This provides many explicit examples of subfields of No stable by exponential and logarithmic functions, and does not require to go up to a cardinal λ to provide such examples.

preprint2020arXiv

Continuous Ordinary Differential Equations and Transfinite Computations

We consider Continuous Ordinary Differential Equations (CODE) y'=f(y), where f is a continuous function. They are known to always have solutions for a given initial condition y(0)=y0, these solutions being possibly non unique. We restrict to our attention to a class of continuous functions, that we call greedy: they always admit unique greedy solutions, i.e. going in greedy way in some fixed direction. We prove that they can be seen as models of computation over the ordinals and conversely in a very strong sense. In particular, for such ODEs, to a greedy trajectory can be associated some ordinal corresponding to some time of computation, and conversely models of computation over the ordinals can be associated to some CODE. In particular, analyzing reachability for one or the other concept with respect to greedy trajectories has the same hardness. This also brings new perspectives on analysis in Mathematics, by providing ways to translate results for ITTMs to CODEs. This also extends some recent results about the relations between ordinary differential equations and Turing machines, and more widely with (generalized) computability theory.