Source author record

Pierre Collet

Pierre Collet appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

19works
14topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

19 published item(s)

preprint2016arXiv

Blurred stochastic chains

Assume we have two stochastic chains taking values in a finite alphabet. These chains may be of infinite order. Assume also that these chains are coupled in such a way that given the past of both chains they have a not too large probability of differing. This is the case when we observe a chain through a noisy channel. This situation presumably also occurs in models for the brain activity when a chain of stimuli is presented to a volunteer and we observe a corresponding chain of neurophysiological recordings. The question is how these two chains are quantitatively related. Under suitable conditions, we obtain upper-bounds for the differences between the marginal conditional distributions of the two chains and between the probability of the next symbol of each chain, given the past of the past of one of them.

preprint2015arXiv

Asymptotics for the heat kernel in multicone domains

A multi cone domain $Ω\subseteq \mathbb{R}^n$ is an open, connected set that resembles a finite collection of cones far away from the origin. We study the rate of decay in time of the heat kernel $p(t,x,y)$ of a Brownian motion killed upon exiting $Ω$, using both probabilistic and analytical techniques. We find that the decay is polynomial and we characterize $\lim_{t\to\infty} t^{1+α}p(t,x,y)$ in terms of the Martin boundary of $Ω$ at infinity, where $α>0$ depends on the geometry of $Ω$. We next derive an analogous result for $t^{κ/2}\mathbb{P}_x(T >t)$, with $κ= 1+α- n/2$, where $T$ is the exit time form $Ω$. Lastly, we deduce the renormalized Yaglom limit for the process conditioned on survival.

preprint2015arXiv

Coupling, concentration inequalities and stochastic dynamics

In the context of interacting particle systems, we study the influence of the action of the semigroup on the concentration property of Lipschitz functions. As an application, this gives a new approach to estimate the relaxation speed to equilibrium of interacting particle systems. We illustrate our approach in a variety of examples for which we obtain several new results with short and non-technical proofs. These examples include the symmetric and asymmetric exclusion process and high-temperature spin-flip dynamics ("Glauber dynamics"). We also give a new proof of the Poincaré inequality, based on coupling, in the context of one-dimensional Gibbs measures. In particular, we cover the case of polynomially decaying potentials, where the log-Sobolev inequality does not hold.

preprint2015arXiv

The effect of competition and horizontal trait inheritance on invasion, fixation and polymorphism

Horizontal transfer (HT) of heritable information or `traits' (carried by genetic elements, endosymbionts, or culture) is widespread among living organisms. Yet current ecological and evolutionary theory addressing HT is limited. We present a modeling framework for the dynamics of two populations that compete for resources and exchange horizontally (transfer) an otherwise vertically inherited trait. Competition influences individual demographics, affecting population size, which feeds back on the dynamics of transfer. We capture this feedback with a stochastic individual-based model, from which we derive a deterministic approximation for large populations. The interaction between horizontal transfer and competition makes possible the stable (or bi-stable) polymorphic maintenance of deleterious traits (including costly plasmids). When transfer rates are of a general density-dependent form, transfer stochasticity contributes strongly to population fluctuations. For an initially rare trait, we describe the probabilistic dynamics of invasion and fixation. Acceleration of fixation by HT is faster when competition is weak in the resident population. Thus, HT can have a major impact on the distribution of mutational effects that are fixed, and our model provides a basis for a general theory of the influence of HT on eco-evolutionary dynamics and adaptation.

preprint2014arXiv

Loss of memory of hidden Markov models and Lyapunov exponents

In this paper we prove that the asymptotic rate of exponential loss of memory of a finite state hidden Markov model is bounded above by the difference of the first two Lyapunov exponents of a certain product of matrices. We also show that this bound is in fact realized, namely for almost all realizations of the observed process we can find symbols where the asymptotic exponential rate of loss of memory attains the difference of the first two Lyapunov exponents. These results are derived in particular for the observed process and for the filter; that is, for the distribution of the hidden state conditioned on the observed sequence. We also prove similar results in total variation.

preprint2012arXiv

Chains of infinite order, chains with memory of variable length, and maps of the interval

We show how to construct a topological Markov map of the interval whose invariant probability measure is the stationary law of a given stochastic chain of infinite order. In particular we caracterize the maps corresponding to stochastic chains with memory of variable length. The problem treated here is the converse of the classical construction of the Gibbs formalism for Markov expanding maps of the interval.

preprint2012arXiv

On the Complexity of some Geometrical Objects

We recall the definition of the $ε$-distortion complexity of a set defined in \cite{bcc} and the results obtained in this paper for Cantor sets of the interval defined by iterated function systems. We state an analogous definition for measures which may be more useful when dealing with dynamical systems. We prove a new lower bound in the case of Cantor sets of the interval defined by analytic iterated function systems. We also give an upper bound the $ε$-distortion complexity of invariant sets of uniformly hyperbolic dynamical systems.

preprint2012arXiv

Stochastic models for a chemostat and long time behavior

We introduce two stochastic chemostat models consisting in a coupled population-nutrient process reflecting the interaction between the nutrient and the bacterias in the chemostat with finite volume. The nutrient concentration evolves continuously but depending on the population size, while the population size is a birth and death process with coefficients depending on time through the nutrient concentration. The nutrient is shared by the bacteria and creates a regulation of the bacterial population size. The latter and the fluctuations due to the random births and deaths of individuals make the population go almost surely to extinction. Therefore, we are interested in the long time behavior of the bacterial population conditioned to the non-extinction. We prove the global existence of the process and its almost sure extinction. The existence of quasi-stationary distributions is obtained based on a general fixed point argument. Moreover, we prove the absolute continuity of the nutrient distribution when conditioned to a fixed number of individuals and the smoothness of the corresponding densities.

preprint2012arXiv

Trees of nuclei and bounds on the number of triangulations of the 3-ball

Based on the work of Durhuus-J{ó}nsson and Benedetti-Ziegler, we revisit the question of the number of triangulations of the 3-ball. We introduce a notion of nucleus (a triangulation of the 3-ball without internal nodes, and with each internal face having at most 1 external edge). We show that every triangulation can be built from trees of nuclei. This leads to a new reformulation of Gromov's question: We show that if the number of rooted nuclei with $t$ tetrahedra has a bound of the form $C^t$, then the number of rooted triangulations with $t$ tetrahedra is bounded by $C_*^t$.

preprint2011arXiv

A rigorous model study of the adaptative dynamics of Mendelian diploids

Adaptive dynamics so far has been put on a rigorous footing only for clonal inheritance. We extend this to sexually reproducing diploids, although admittedly still under the restriction of an unstructured population with Lotka-Volterra-like dynamics and single locus genetics (as in Kimura's 1965 infinite allele model). We prove under the usual smoothness assumptions, starting from a stochastic birth and death process model, that, when advantageous mutations are rare and mutational steps are not too large, the population behaves on the mutational time scale (the 'long' time scale of the literature on the genetical foundations of ESS theory) as a jump process moving between homozygous states (the trait substitution sequence of the adaptive dynamics literature). Essential technical ingredients are a rigorous estimate for the probability of invasion in a dynamic diploid population, a rigorous, geometric singular perturbation theory based, invasion implies substitution theorem, and the use of the Skorohod $M_1$ topology to arrive at a functional convergence result. In the small mutational steps limit this process in turn gives rise to a differential equation in allele or in phenotype space of a type referred to in the adaptive dynamics literature as 'canonical equation'.

preprint2011arXiv

Linear Amplifier Breakdown and Concentration Properties of a Gaussian Field Given that its $\bm{L^2}$-Norm is Large

In the context of linear amplification for systems driven by the square of a Gaussian noise, we investigate the realizations of a Gaussian field in the limit where its $L^2$-norm is large. Concentration onto the eigenspace associated with the largest eigenvalue of the covariance of the field is proved. When the covariance is trace class, the concentration is in probability for the $L^2$-norm. A stronger concentration, in mean for the sup-norm, is proved for a smaller class of Gaussian fields, and an example of a field belonging to that class is given. A possible connection with Bose-Einstein condensation is briefly discussed.

preprint2010arXiv

Nonequilibrium stationary state of a truncated stochastic NLSE: I. Formulation and mean field approximation

We investigate the stationary state of a model system evolving according to a modified focusing truncated nonlinear Schrödinger equation (NLSE) used to describe the envelope of Langmuir waves in a plasma. We restrict the system to have a finite number of normal modes each of which is in contact with a Langevin heat bath at temperature $T$. Arbitrarily large realizations of the field are prevented by restricting each mode to a maximum amplitude. We consider a simple modeling of wave-breaking in which each mode is set equal to zero when it reaches its maximum amplitude. Without wave-breaking the stationary state is given by a Gibbs measure. With wave-breaking the system attains a nonequilibrium stationary state which is the unique invariant measure of the time evolution. A mean field analysis shows that the system exhibits a transition from a regime of low field values at small $|λ|$, to a regime of higher field values at large $|λ|$, where $λ<0$ specifies the strength of the nonlinearity in the focusing case. Field values at large $|λ|$ are significantly smaller with wave-breaking than without wave-breaking.

preprint2010arXiv

Wave localization does not affect the breakdown of a Schrödinger-type amplifier driven by the square of a Gaussian field

We study the divergence of the solution to a Schrödinger-type amplifier driven by the square of a Gaussian noise in presence of a random potential. We follow the same approach as Mounaix, Collet, and Lebowitz (MCL) in terms of a distributional formulation of the amplified field and the use of the Paley-Wiener theorem [Commun. Math. Phys. {\bf 264}, 741-758 (2006) and {\bf 280}, 281-283 (2008)]. Our results show that the divergence is not affected by the random potential, in the sense that it occurs at exactly the same coupling constant as what was found by MCL without a potential. It follows {\it a fortiori} that the breakdown of the amplifier is not affected by the possible existence of a localized regime in the amplification free limit.

preprint2008arXiv

Superdiffusive Heat Transport in a class of Deterministic One-Dimensional Many-Particle Lorentz gases

We study heat transport in a one-dimensional chain of a finite number $N$ of identical cells, coupled at its boundaries to stochastic particle reservoirs. At the center of each cell, tracer particles collide with fixed scatterers, exchanging momentum. In a recent paper, \cite{CE08}, a spatially continuous version of this model was derived in a scaling regime where the scattering probability of the tracers is $γ\sim1/N$, corresponding to the Grad limit. A Boltzmann type equation describing the transport of heat was obtained. In this paper, we show numerically that the Boltzmann description obtained in \cite{CE08} is indeed a bona fide limit of the particle model. Furthermore, we also study the heat transport of the model when the scattering probability is one, corresponding to deterministic dynamics. At a coarse grained level the model behaves as a persistent random walker with a broad waiting time distribution and strong correlations associated to the deterministic scattering. We show, that, in spite of the absence of global conserved quantities, the model leads to a superdiffusive heat transport.

preprint2007arXiv

Evolving localizations in reaction-diffusion cellular automata

We consider hexagonal cellular automata with immediate cell neighbourhood and three cell-states. Every cell calculates its next state depending on the integral representation of states in its neighbourhood, i.e. how many neighbours are in each one state. We employ evolutionary algorithms to breed local transition functions that support mobile localizations (gliders), and characterize sets of the functions selected in terms of quasi-chemical systems. Analysis of the set of functions evolved allows to speculate that mobile localizations are likely to emerge in the quasi-chemical systems with limited diffusion of one reagent, a small number of molecules is required for amplification of travelling localizations, and reactions leading to stationary localizations involve relatively equal amount of quasi-chemical species. Techniques developed can be applied in cascading signals in nature-inspired spatially extended computing devices, and phenomenological studies and classification of non-linear discrete systems.

preprint2007arXiv

GUIDE: Unifying Evolutionary Engines through a Graphical User Interface

Many kinds of Evolutionary Algorithms (EAs) have been described in the literature since the last 30 years. However, though most of them share a common structure, no existing software package allows the user to actually shift from one model to another by simply changing a few parameters, e.g. in a single window of a Graphical User Interface. This paper presents GUIDE, a Graphical User Interface for DREAM Experiments that, among other user-friendly features, unifies all kinds of EAs into a single panel, as far as evolution parameters are concerned. Such a window can be used either to ask for one of the well known ready-to-use algorithms, or to very easily explore new combinations that have not yet been studied. Another advantage of grouping all necessary elements to describe virtually all kinds of EAs is that it creates a fantastic pedagogic tool to teach EAs to students and newcomers to the field.

preprint2007arXiv

Stochastic Optimization Algorithms

When looking for a solution, deterministic methods have the enormous advantage that they do find global optima. Unfortunately, they are very CPU-intensive, and are useless on untractable NP-hard problems that would require thousands of years for cutting-edge computers to explore. In order to get a result, one needs to revert to stochastic algorithms, that sample the search space without exploring it thoroughly. Such algorithms can find very good results, without any guarantee that the global optimum has been reached; but there is often no other choice than using them. This chapter is a short introduction to the main methods used in stochastic optimization.

preprint1998arXiv

Extensive Properties of the Complex Ginzburg-Landau Equation

We study the set of solutions of the complex Ginzburg-Landau equation in $\real^d, d<3$. We consider the global attracting set (i.e., the forward map of the set of bounded initial data), and restrict it to a cube $Q_L$ of side $L$. We cover this set by a (minimal) number $N_{Q_L}(ε)$ of balls of radius $ε$ in $\Linfty(Q_L)$. We show that the Kolmogorov $ε$-entropy per unit length, $H_ε=\lim_{L\to\infty} L^{-d} \log N_{Q_L}(ε)$ exists. In particular, we bound $H_ε$ by $\OO(\log(1/ε)$, which shows that the attracting set is smaller than the set of bounded analytic functions in a strip. We finally give a positive lower bound: $H_ε>\OO(\log(1/ε))$