Showing 1–17 of 17 results for author: Ycart, B

Computing wedge probabilities

Authors: Bernard Ycart, Rémy Drouilhet

Abstract: A new formula for the probability that a standard Brownian motion stays between two linear boundaries is proved. A simple algorithm is deduced. Uniform precision estimates are computed. Different implementations have been made available online as R packages. A new formula for the probability that a standard Brownian motion stays between two linear boundaries is proved. A simple algorithm is deduced. Uniform precision estimates are computed. Different implementations have been made available online as R packages. △ Less

Submitted 17 December, 2016; originally announced December 2016.

Gärtner-Ellis condition for squared asymptotically stationary Gaussian processes

Authors: Marina Kleptsyna, Alain Le Breton, Bernard Ycart

Abstract: The Gärtner-Ellis condition for the square of an asymptotically stationary Gaussian process is established. The same limit holds for the conditional distri-bution given any fixed initial point, which entails weak multiplicative ergodicity. The limit is shown to be the Laplace transform of a convolution of Gamma distributions with Poisson compound of exponentials. A proof based on Wiener-Hopf facto… ▽ More The Gärtner-Ellis condition for the square of an asymptotically stationary Gaussian process is established. The same limit holds for the conditional distri-bution given any fixed initial point, which entails weak multiplicative ergodicity. The limit is shown to be the Laplace transform of a convolution of Gamma distributions with Poisson compound of exponentials. A proof based on Wiener-Hopf factorization induces a probabilistic interpretation of the limit in terms of a regression problem. △ Less

Submitted 14 February, 2015; originally announced February 2015.

Weighted Kolmogorov Smirnov testing: an alternative for Gene Set Enrichment Analysis

Authors: Konstantina Charmpi, Bernard Ycart

Abstract: Gene Set Enrichment Analysis (GSEA) is a basic tool for genomic data treatment. From a statistical point of view, the centering of its test statistic does not allow the derivation of asymptotic results. A test statistic with a different centering is proposed. Under the null hypothesis, the convergence in distribution of the new test statistic is proved, using the theory of empirical processes. The… ▽ More Gene Set Enrichment Analysis (GSEA) is a basic tool for genomic data treatment. From a statistical point of view, the centering of its test statistic does not allow the derivation of asymptotic results. A test statistic with a different centering is proposed. Under the null hypothesis, the convergence in distribution of the new test statistic is proved, using the theory of empirical processes. The limiting distribution can be computed by Monte-Carlo simulation. The test defined in this way has been called Weighted Kolmogorov Smirnov (WKS) test. The fact that the evaluation of the asymptotic distribution serves for many different gene sets results in shorter computing times. Using expression data from the GEO repository, tested against the MSig Database C2, a comparison between the classical GSEA test and the new procedure has been conducted. Our conclusion is that, beyond its mathematical and algorithmic advantages, the WKS test could be more informative in many cases, than the classical GSEA test. △ Less

Submitted 7 October, 2014; originally announced October 2014.

1827 : la mode de la statistique en France; origine, extension, personnages

Authors: Bernard Ycart

Abstract: Independent to a great extent from the scientific development of the discipline, a trend for statistics has developed in France, from 1827 on. It was probably sparked by Charles Dupin's 'Carte figurative de l'instruction populaire', with its famous Saint-Malo Geneva line, supposed to separate the educated North from the ignorant South. It became attractive to produce, under the name 'statistics',… ▽ More Independent to a great extent from the scientific development of the discipline, a trend for statistics has developed in France, from 1827 on. It was probably sparked by Charles Dupin's 'Carte figurative de l'instruction populaire', with its famous Saint-Malo Geneva line, supposed to separate the educated North from the ignorant South. It became attractive to produce, under the name 'statistics', more or less quantitative descriptions on any subject. Beyond literary records, the phenomenon can be measured by its semantic penetration in the press. Even if the ambition of most of these amateurs has remained strictly descriptive, some of them did raise the issue of proving through numbers. This is particularly remarkable, since within institutional science, the techniques of statistical proving, that had been introduced by Laplace at the end of the 18th century, have remained largely ignored for a very long time. △ Less

Submitted 6 October, 2014; originally announced October 2014.

Comments: in French

Jakob Bielfeld (1717--1770) and the diffusion of statistical concepts in eighteenth century Europe

Authors: Bernard Ycart

Abstract: Published between 1760 and 1770, Bielfeld's writings prove that scholars of the time were acquainted with the concepts of both political arithmetic and German statistik, long before they merged into a new discipline at the beginning the following century. It is argued here that these works may have been an important source of diffusion of statistical concepts at the end of the eighteenth century.… ▽ More Published between 1760 and 1770, Bielfeld's writings prove that scholars of the time were acquainted with the concepts of both political arithmetic and German statistik, long before they merged into a new discipline at the beginning the following century. It is argued here that these works may have been an important source of diffusion of statistical concepts at the end of the eighteenth century. Bielfeld is now almost completely forgotten, and the reasons for his lack of fame in posterity are examined. △ Less

Submitted 6 October, 2014; originally announced October 2014.

Exponential transform of quadratic functional and multiplicative ergodicity of a Gauss-Markov process

Authors: Marina Kleptsyna, Alain Le Breton, Bernard Ycart

Abstract: The Laplace transform of partial sums of the square of a non-centered Gauss-Markov process, conditioning on its starting point, is explicitly computed. The parameters of multiplicative ergodicity are deduced. The Laplace transform of partial sums of the square of a non-centered Gauss-Markov process, conditioning on its starting point, is explicitly computed. The parameters of multiplicative ergodicity are deduced. △ Less

Submitted 20 December, 2013; v1 submitted 19 December, 2013; originally announced December 2013.

Journal ref: Statistics and Probability Letters 87 (2014) 70-75

Simulation of Gene Regulatory Networks

Authors: Bernard Ycart, Frédéric Pont, Jean-Jacques Fournié

Abstract: This limited review is intended as an introduction to the fast growing subject of mathematical modelling of cell metabolism and its biochemical pathways, and more precisely on pathways linked to apoptosis of cancerous cells. Some basic mathematical models of chemical kinetics, with emphasis on stochastic models, are presented. This limited review is intended as an introduction to the fast growing subject of mathematical modelling of cell metabolism and its biochemical pathways, and more precisely on pathways linked to apoptosis of cancerous cells. Some basic mathematical models of chemical kinetics, with emphasis on stochastic models, are presented. △ Less

Submitted 2 October, 2013; originally announced October 2013.

Some mathematical tools for the Lenski experiment

Authors: Bernard Ycart, Agnès Hamon, Joël Gaffé, Dominique Schneider

Abstract: The Lenski experiment is a long term daily reproduction of Escherichia coli, that has evidenced phenotypic and genetic evolutions along the years. Some mathematical models, that could be usefull in understanding the results of that experiment, are reviewed here: stochastic and deterministic growth, mutation appearance and fixation, competition of species. The Lenski experiment is a long term daily reproduction of Escherichia coli, that has evidenced phenotypic and genetic evolutions along the years. Some mathematical models, that could be usefull in understanding the results of that experiment, are reviewed here: stochastic and deterministic growth, mutation appearance and fixation, competition of species. △ Less

Submitted 2 October, 2013; originally announced October 2013.

Bounds for left and right window cutoffs

Authors: Javiera Barrera, Bernard Ycart

Abstract: The location and width of the time window in which a sequence of processes converges to equilibrum are given under conditions of exponential convergence. The location depends on the side: the left-window and right window cutoffs may have different locations. Bounds on the distance to equilibrium are given for both sides. Examples prove that the bounds are tight. The location and width of the time window in which a sequence of processes converges to equilibrum are given under conditions of exponential convergence. The location depends on the side: the left-window and right window cutoffs may have different locations. Bounds on the distance to equilibrium are given for both sides. Examples prove that the bounds are tight. △ Less

Submitted 2 October, 2013; originally announced October 2013.

Exponential growth of bifurcating processes with ancestral dependence

Authors: Sana Louhichi, Bernard Ycart

Abstract: Branching processes are classical growth models in cell kinetics. In their construction, it is usually assumed that cell lifetimes are independent random variables, which has been proved false in experiments. Models of dependent lifetimes are considered here, in particular bifurcating Markov chains. Under hypotheses of stationarity and multiplicative ergodicity, the corresponding branching process… ▽ More Branching processes are classical growth models in cell kinetics. In their construction, it is usually assumed that cell lifetimes are independent random variables, which has been proved false in experiments. Models of dependent lifetimes are considered here, in particular bifurcating Markov chains. Under hypotheses of stationarity and multiplicative ergodicity, the corresponding branching process is proved to have the same type of asymptotics as its classic counterpart in the i.i.d. supercritical case: the cell population grows exponentially, the growth rate being related to the exponent of multiplicative ergodicity, in a similar way as to the Laplace transform of lifetimes in the i.i.d. case. An identifiable model for which the multiplicative ergodicity coefficients and the growth rate can be explicitly computed is proposed. △ Less

Submitted 1 July, 2013; originally announced July 2013.

Comments: 25 pages, 1 figure

MSC Class: 60J85; 92D25

Letter counting: a stem cell for Cryptology, Quantitative Linguistics, and Statistics

Authors: Bernard Ycart

Abstract: Counting letters in written texts is a very ancient practice. It has accompanied the development of Cryptology, Quantitative Linguistics, and Statistics. In Cryptology, counting frequencies of the different characters in an encrypted message is the basis of the so called frequency analysis method. In Quantitative Linguistics, the proportion of vowels to consonants in different languages was studie… ▽ More Counting letters in written texts is a very ancient practice. It has accompanied the development of Cryptology, Quantitative Linguistics, and Statistics. In Cryptology, counting frequencies of the different characters in an encrypted message is the basis of the so called frequency analysis method. In Quantitative Linguistics, the proportion of vowels to consonants in different languages was studied long before authorship attribution. In Statistics, the alternation vowel-consonants was the only example that Markov ever gave of his theory of chained events. A short history of letter counting is presented. The three domains, Cryptology, Quantitative Linguistics, and Statistics, are then examined, focusing on the interactions with the other two fields through letter counting. As a conclusion, the eclectism of past centuries scholars, their background in humanities, and their familiarity with cryptograms, are identified as contributing factors to the mutual enrichment process which is described here. △ Less

Submitted 29 November, 2012; originally announced November 2012.

Journal ref: Historiographia Linguistica 40, 3 (2013) 303-329

Alberti's letter counts

Authors: Bernard Ycart

Abstract: Four centuries before modern statistical linguistics was born, Leon Battista Alberti (1404--1472) compared the frequency of vowels in Latin poems and orations, making the first quantified observation of a stylistic difference ever. Using a corpus of 20 Latin texts (over 5 million letters), Alberti's observations are statistically assessed. Letter counts prove that poets used significantly more a's… ▽ More Four centuries before modern statistical linguistics was born, Leon Battista Alberti (1404--1472) compared the frequency of vowels in Latin poems and orations, making the first quantified observation of a stylistic difference ever. Using a corpus of 20 Latin texts (over 5 million letters), Alberti's observations are statistically assessed. Letter counts prove that poets used significantly more a's, e's, and y's, whereas orators used more of the other vowels. The sample sizes needed to justify the assertions are studied, and proved to be within reach for Alberti's scholarship. △ Less

Submitted 26 October, 2012; originally announced October 2012.

Journal ref: Literary and Linguistic Computing (2013) 10.1093/llc/fqt034

A case of mathematical eponymy: the Vandermonde determinant

Authors: Bernard Ycart

Abstract: We study the historical process that led to the worldwide adoption, throughout mathematical research papers and textbooks, of the denomination "Vandermonde determinant". The mathematical object can be related to two passages in Vandermonde's writings, of which one inspired Cauchy's definition of determinants. Influential citations of Cauchy and Jacobi may have initiated the naming process. It star… ▽ More We study the historical process that led to the worldwide adoption, throughout mathematical research papers and textbooks, of the denomination "Vandermonde determinant". The mathematical object can be related to two passages in Vandermonde's writings, of which one inspired Cauchy's definition of determinants. Influential citations of Cauchy and Jacobi may have initiated the naming process. It started during the second half of the 19\textsuperscript{th} century as a pedagogical practice in France. The spread in textbooks and research journals began during the first half of 20\textsuperscript{th} century, and only reached full acceptance after the 1960's. The naming process is still ongoing, in the sense that the volume of publications using the denomination grows significantly faster than the overall volume of the field. △ Less

Submitted 20 April, 2012; originally announced April 2012.

Journal ref: Revue d'Histoire des Mathématiques 9, 1 (2013) 43-77

Zero-one laws for binary random fields

Authors: David Coupier, Paul Doukhan, Bernard Ycart

Abstract: A set of binary random variables indexed by a lattice torus is considered. Under a mixing hypothesis, the probability of any proposition belonging to the first order logic of colored graphs tends to 0 or 1, as the size of the lattice tends to infinity. For the particular case of the Ising model with bounded pair potential and surface potential tending to $-\infty$, the threshold functions of loc… ▽ More A set of binary random variables indexed by a lattice torus is considered. Under a mixing hypothesis, the probability of any proposition belonging to the first order logic of colored graphs tends to 0 or 1, as the size of the lattice tends to infinity. For the particular case of the Ising model with bounded pair potential and surface potential tending to $-\infty$, the threshold functions of local propositions are computed, and sufficient conditions for the zero-one law are given. △ Less

Submitted 18 May, 2006; originally announced May 2006.

Comments: 16 pages, 1 figure. Keywords: zero-one law, first-order logic, random field, weak dependence, Ising model

MSC Class: 60F20

Image denoising by statistical area thresholding

Authors: David Coupier, Agnès Desolneux, Bernard Ycart

Abstract: Area openings and closings are morphological filters which efficiently suppress impulse noise from an image, by removing small connected components of level sets. The problem of an objective choice of threshold for the area remains open. Here, a mathematical model for random images will be considered. Under this model, a Poisson approximation for the probability of appearance of any local patter… ▽ More Area openings and closings are morphological filters which efficiently suppress impulse noise from an image, by removing small connected components of level sets. The problem of an objective choice of threshold for the area remains open. Here, a mathematical model for random images will be considered. Under this model, a Poisson approximation for the probability of appearance of any local pattern can be computed. In particular, the probability of observing a component with size larger than $k$ in pure impulse noise has an explicit form. This permits the definition of a statistical test on the significance of connected components, thus providing an explicit formula for the area threshold of the denoising filter, as a function of the impulse noise probability parameter. Finally, using threshold decomposition, a denoising algorithm for grey level images is proposed. △ Less

Submitted 14 March, 2006; originally announced March 2006.

MSC Class: 68U10; 62H35

Journal ref: Journal of Mathematical Imaging and Vision 22 (2005) 183-197

A zero-one law for first-order logic on random images

Authors: David Coupier, Agnès Desolneux, Bernard Ycart

Abstract: For an $n\times n$ random image with independent pixels, black with probability $p(n)$ and white with probability $1-p(n)$, the probability of satisfying any given first-order sentence tends to 0 or 1, provided both $p(n)n^{\frac{2}{k}}$ and $(1-p(n))n^{\frac{2}{k}}$ tend to 0 or $+\infty$, for any integer $k$. The result is proved by computing the threshold function for basic local sentences, a… ▽ More For an $n\times n$ random image with independent pixels, black with probability $p(n)$ and white with probability $1-p(n)$, the probability of satisfying any given first-order sentence tends to 0 or 1, provided both $p(n)n^{\frac{2}{k}}$ and $(1-p(n))n^{\frac{2}{k}}$ tend to 0 or $+\infty$, for any integer $k$. The result is proved by computing the threshold function for basic local sentences, and applying Gaifman's theorem. △ Less

Submitted 14 March, 2006; originally announced March 2006.

MSC Class: 60 F 20

Journal ref: Trends in Mathematics, 2004 Birkhäuser Verlag Basel / Switzerland (2004) 495-505

A functional central limit theorem for interacting particle systems on transitive graphs

Authors: Paul Doukhan, Gabriel Lang, Sana Louhichi, Bernard Ycart

Abstract: A finite range interacting particle system on a transitive graph is considered. Assuming that the dynamics and the initial measure are invariant, the normalized empirical distribution process converges in distribution to a centered diffusion process. As an application, a central limit theorem for certain hitting times, interpreted as failure times of a coherent system in reliability, is derived. A finite range interacting particle system on a transitive graph is considered. Assuming that the dynamics and the initial measure are invariant, the normalized empirical distribution process converges in distribution to a centered diffusion process. As an application, a central limit theorem for certain hitting times, interpreted as failure times of a coherent system in reliability, is derived. △ Less

Submitted 12 April, 2007; v1 submitted 19 September, 2005; originally announced September 2005.

Comments: 35 pages