-
Level numbers preserving transformations on excursionsdefined by random walks with state dependent jump laws
Authors:
Thierry Huillet,
Servet Martinez
Abstract:
We study the number of individuals per level defined by excursions of random walks with state dependent jump law. These level numbersdetermine the probability of the excursion, and the set of transformations preserving the level numbers is, generically, the set of transformation that preserve the probability law of excursions.We compute the number of excursions having a fixed level numbers and w…
▽ More
We study the number of individuals per level defined by excursions of random walks with state dependent jump law. These level numbersdetermine the probability of the excursion, and the set of transformations preserving the level numbers is, generically, the set of transformation that preserve the probability law of excursions.We compute the number of excursions having a fixed level numbers and we show that the class of shifts of excursions generate all the excursions having a fixed level numbers. We study the behaviorof the level numbers under the Vervaat transform and the Doob transform.
△ Less
Submitted 26 July, 2023;
originally announced July 2023.
-
On the balance between Emigration and Immigration as Random Walks on the non-negative integers
Authors:
Thierry Huillet
Abstract:
Life is on the razor's edge as resulting from competitive birth and death random forces. We illustrate this aphorism in the context of three Markov chain population models where systematic random immigration events promoting growth are simultaneously balanced with random emigration ones provoking thinning. The origin of mass removals are either determined by external demands or by aging leading to…
▽ More
Life is on the razor's edge as resulting from competitive birth and death random forces. We illustrate this aphorism in the context of three Markov chain population models where systematic random immigration events promoting growth are simultaneously balanced with random emigration ones provoking thinning. The origin of mass removals are either determined by external demands or by aging leading to different conditions of stability.
△ Less
Submitted 17 April, 2023;
originally announced April 2023.
-
Sterile versus prolific individuals pertaining to linear-fractional Bienaym{é}-Galton-Watson trees
Authors:
Thierry Huillet,
Servet Martinez
Abstract:
In a Bienaymé-Galton-Watson process for which there is a positiveprobability for individuals of having no offspring, there is a subtlebalance and dependence between the sterile nodes (the dead nodes or leaves)and the prolific ones (the productive nodes) both at and up to the currentgeneration. We explore the many facets of this problem, especially in thecontext of an exactly solvable linear-fracti…
▽ More
In a Bienaymé-Galton-Watson process for which there is a positiveprobability for individuals of having no offspring, there is a subtlebalance and dependence between the sterile nodes (the dead nodes or leaves)and the prolific ones (the productive nodes) both at and up to the currentgeneration. We explore the many facets of this problem, especially in thecontext of an exactly solvable linear-fractional branching mechanism at allgeneration. Eased asymptotic issues are investigated. Relation of thisspecial branching process to skip-free to the left and simple random walks'excursions is then investigated. Mutual statistical information on theirshapes can be learnt from this association.
△ Less
Submitted 16 February, 2023;
originally announced February 2023.
-
How heterogeneous wettability enhances boiling
Authors:
J. C. Fernandez Toledano,
J. De Coninck,
F. Dunlop,
T. Huillet
Abstract:
For super-heated water on a substrate with hydrophobic patches immersed in a hydrophilic matrix, one can choose the temperature so that micro-bubbles will form, grow and merge on the hydrophobic patches and not on the hydrophilic matrix. Until covering a patch, making a pinned macro-bubble, a bubble has a contact angle $π-θ_2$, where $θ_2$ is the receding contact angle of water on the patch materi…
▽ More
For super-heated water on a substrate with hydrophobic patches immersed in a hydrophilic matrix, one can choose the temperature so that micro-bubbles will form, grow and merge on the hydrophobic patches and not on the hydrophilic matrix. Until covering a patch, making a pinned macro-bubble, a bubble has a contact angle $π-θ_2$, where $θ_2$ is the receding contact angle of water on the patch material. This pinned macro-bubble serves as the initial condition of a quasi-static growth process, à la Landau, leading to detachment through the formation of a neck, so long as depinning and dewetting of the hydrophilic matrix was avoided during the growth of the pinned bubble: the bubble contact angle should not exceed $π-θ_1$, where $θ_1$ is the receding contact angle of water on the matrix material. The boiling process may then enter a cycle of macro-bubbles forming and detaching on the patches; the radii of these patches can be optimized for maximizing the heat transfer for a given substrate area. For this analysis to become quantitative, we revisit the Young-Laplace quasi-static evolution of key physical quantities, such as bubble energy, as functions of bubble growing volume, when gravity is either significative or negligible: this concerns both pinned bubbles on a fixed circular footprint (Dirichlet boundary conditions) and free un-pinned bubbles with a fixed contact angle (Neumann boundary conditions).
△ Less
Submitted 13 January, 2023;
originally announced January 2023.
-
On Bernoulli trials with unequal harmonic success probabilities
Authors:
Thierry Huillet,
Martin Möhle
Abstract:
A Bernoulli scheme with unequal harmonic success probabilities is investigated, together with some of its natural extensions. The study includes the number of successes over some time window, the times to (between) successive successes and the time to the first success. Large sample asymptotics, statistical parameter estimation, and relations to Sibuya distributions and Yule-Simon distributions ar…
▽ More
A Bernoulli scheme with unequal harmonic success probabilities is investigated, together with some of its natural extensions. The study includes the number of successes over some time window, the times to (between) successive successes and the time to the first success. Large sample asymptotics, statistical parameter estimation, and relations to Sibuya distributions and Yule-Simon distributions are discussed. This toy model is relevant in several applications including reliability, species sampling problems, record values breaking and random walks with disasters.
△ Less
Submitted 15 May, 2023; v1 submitted 30 November, 2022;
originally announced November 2022.
-
A Gibbsian random tree with nearest neighbour interaction
Authors:
Pierre Collet,
François Dunlop,
Thierry Huillet,
Arif Mardin
Abstract:
We revisit the random tree model with nearest-neighbour interaction as described in previous work, enhancing growth. When the underlying free Bienaymé-Galton-Watson (BGW) model is sub-critical, we show that the (non-Markov) model with interaction exhibits a phase transition between sub- and super-critical regimes. In the critical regime, using tools from dynamical systems, we show that the partiti…
▽ More
We revisit the random tree model with nearest-neighbour interaction as described in previous work, enhancing growth. When the underlying free Bienaymé-Galton-Watson (BGW) model is sub-critical, we show that the (non-Markov) model with interaction exhibits a phase transition between sub- and super-critical regimes. In the critical regime, using tools from dynamical systems, we show that the partition function of the model approaches a limit at rate $n^{-1}$ in the generation number $n$. In the critical regime with almost sure extinction, we also prove that the mean number of external nodes in the tree at generation $n$ decays like $n^{-2}$. Finally, we give a spin representation of the random tree, opening the way to tools from the theory of Gibbs states, including FKG inequalities. We extend the construction in previous work when the law of the branching mechanism of the free BGW process has unbounded support.
△ Less
Submitted 28 December, 2022; v1 submitted 16 November, 2022;
originally announced November 2022.
-
Taylor's Law for some infinitely divisible probabbility distributions from population models
Authors:
Joel E. Cohen,
Thierry E Huillet
Abstract:
In a family of random variables, Taylor's law or Taylor's power law offluctuation scaling is a variance function that gives the variance $σ^{2}>0$ of a random variable (rv) $X$ with expectation $μ>0$ as a powerof $μ$: $σ^{2}=Aμ^{b}$ for finite real $A>0,\ b$ that are thesame for all rvs in the family. Equivalently, TL holds when $\log σ^{2}=a+b\log μ,\ a=\log A$, for all rvs in some set. Here we a…
▽ More
In a family of random variables, Taylor's law or Taylor's power law offluctuation scaling is a variance function that gives the variance $σ^{2}>0$ of a random variable (rv) $X$ with expectation $μ>0$ as a powerof $μ$: $σ^{2}=Aμ^{b}$ for finite real $A>0,\ b$ that are thesame for all rvs in the family. Equivalently, TL holds when $\log σ^{2}=a+b\log μ,\ a=\log A$, for all rvs in some set. Here we analyze thepossible values of the TL exponent $b$ in five families of infinitelydivisible two-parameter distributions and show how the values of $b$ dependon the parameters of these distributions. The five families areTweedie-Bar-Lev-Enis, negative binomial, compound Poisson-geometric,compound geometric-Poisson (or Pólya-Aeppli), and gamma distributions.These families arise frequently in empirical data and population models, and they are limit laws of Markov processes that we exhibit in each case.
△ Less
Submitted 27 June, 2022;
originally announced June 2022.
-
Optimizing fog harvesting by biomimicry
Authors:
J. C. Fernandez Toledano,
C. Fagniart,
G. Conti,
J. De Coninck,
F. Dunlop,
Th. Huillet
Abstract:
Inspired by the stenocara beetle, we study an ideal flat surface composed of a regular array of hydrophilic circular patches in a hydrophobic matrix on an incline of tilt $α$ with respect to the horizontal. Based on an exact solution of the Laplace-Young equation at first order in the Bond number, the liquid storage capacity of the surface is maximized as function of the patch radius, for suitable…
▽ More
Inspired by the stenocara beetle, we study an ideal flat surface composed of a regular array of hydrophilic circular patches in a hydrophobic matrix on an incline of tilt $α$ with respect to the horizontal. Based on an exact solution of the Laplace-Young equation at first order in the Bond number, the liquid storage capacity of the surface is maximized as function of the patch radius, for suitable ranges of hydrophilic and hydrophobic contact angles, for tilt angles such as $45^{\circ}$ or $90^\circ$. It is found that the optimal radius equally prevents dewetting from the top of the patches and overflow at the bottom. These theoretical considerations are validated by several experiments for the glass/octadecyltrichlorosilane (OTS) system involving different patch sizes and different inclinations. In a simple dynamical model, taking into account the flux of fog onto the surface or condensation on a suitably cooled surface, we find that the conditions for maximum harvest agree with the ones of maximum static storage. The method could be developed for drop storage and drop transport applications such as water-harvesting systems.
△ Less
Submitted 9 March, 2022;
originally announced March 2022.
-
Asymptotic genealogies for a class of generalized Wright-Fisher models
Authors:
Thierry Huillet,
Martin Möhle
Abstract:
We study a class of Cannings models with population size $N$ having a mixed multinomial offspring distribution with random success probabilities $W_1,\ldots,W_N$ induced by independent and identically distributed positive random variables $X_1,X_2,\ldots$ via $W_i:=X_i/S_N$, $i\in\{1,\ldots,N\}$, where $S_N:=X_1+\cdots+X_N$. The ancestral lineages are hence based on a sampling with replacement str…
▽ More
We study a class of Cannings models with population size $N$ having a mixed multinomial offspring distribution with random success probabilities $W_1,\ldots,W_N$ induced by independent and identically distributed positive random variables $X_1,X_2,\ldots$ via $W_i:=X_i/S_N$, $i\in\{1,\ldots,N\}$, where $S_N:=X_1+\cdots+X_N$. The ancestral lineages are hence based on a sampling with replacement strategy from a random partition of the unit interval into $N$ subintervals of lengths $W_1,\ldots,W_N$. Convergence results for the genealogy of these Cannings models are provided under regularly varying assumptions on the tail distribution of $X_1$. In the limit several coalescent processes with multiple and simultaneous multiple collisions occur. The results extend those obtained by Huillet (2014) for the case when $X_1$ is Pareto distributed and complement those obtained by Schweinsberg (2003) for models where one samples without replacement from a supercritical branching process.
△ Less
Submitted 30 September, 2021; v1 submitted 21 June, 2021;
originally announced June 2021.
-
Scaling features of two special Markov chains involving total disasters
Authors:
Branda Goncalves,
Thierry Huillet
Abstract:
Catastrophe Markov chain population models have received a lot of attention in the recent past. We herewith consider two special cases of such models involving total disasters, both in discrete and in continuous-time. Depending on the parameters range, the two models can show up a recurrence/transience transition and, in the critical case, a positive/null recurrence transition. The collapse transi…
▽ More
Catastrophe Markov chain population models have received a lot of attention in the recent past. We herewith consider two special cases of such models involving total disasters, both in discrete and in continuous-time. Depending on the parameters range, the two models can show up a recurrence/transience transition and, in the critical case, a positive/null recurrence transition. The collapse transition probabilities are chosen in such a way that the models are exactly solvable and, in case of positive recurrence, intimately related to the extended Sibuya and Pareto-Zipf distributions whose divisibility and self-decomposability properties are shown relevant. The study includes: existence and shape of the invariant measure, time-reversal, return time to the origin, contact probability at the origin, extinction probability, height and length of the excursions, a renewal approach to the fraction of time spent in the catastrophic state, scale function, first time to collapse and first-passage times, divisibility properties.
△ Less
Submitted 11 January, 2021;
originally announced January 2021.
-
A generating function approach to Markov chains undergoing binomial catastrophes
Authors:
Branda Goncalves,
Thierry Huillet
Abstract:
In a Markov chain population model subject to catastrophes, random immigration events (birth), promoting growth, are in balance with the effect of binomial catastrophes that cause recurrent mass removal (death). Using a generating function approach, we study two versions of such population models when the binomial catastrophic events are of a slightly different random nature. In both cases, we des…
▽ More
In a Markov chain population model subject to catastrophes, random immigration events (birth), promoting growth, are in balance with the effect of binomial catastrophes that cause recurrent mass removal (death). Using a generating function approach, we study two versions of such population models when the binomial catastrophic events are of a slightly different random nature. In both cases, we describe the subtle balance between the two birth and death conflicting effects.
△ Less
Submitted 11 January, 2021;
originally announced January 2021.
-
On decay-surge population models
Authors:
Branda Goncalves,
Thierry Huillet,
Eva Löcherbach
Abstract:
We consider continuous space-time decay-surge population models which are semi- stochastic processes for which deterministically declining populations, bound to fade away, are rein- vigorated at random times by bursts or surges of random sizes. In a particular separable framework (in a sense made precise below) we provide explicit formulae for the scale (or harmonic) function and the speed measure…
▽ More
We consider continuous space-time decay-surge population models which are semi- stochastic processes for which deterministically declining populations, bound to fade away, are rein- vigorated at random times by bursts or surges of random sizes. In a particular separable framework (in a sense made precise below) we provide explicit formulae for the scale (or harmonic) function and the speed measure of the process. The behavior of the scale function at infinity allows to formulate conditions under which such processes either explode or are transient at infinity, or Harris recurrent. A description of the structures of both the discrete-time embedded chain and extreme record chain of such continuous-time processes is supplied.
△ Less
Submitted 8 November, 2021; v1 submitted 1 December, 2020;
originally announced December 2020.
-
Identities for Droplets with Circular Footprint on Tilted Surfaces
Authors:
Francois Dunlop,
Amir H. Fatollahi,
Maryam Hajirahimi,
Thierry Huillet
Abstract:
Exact mathematical identities are presented between the relevant parameters of droplets displaying circular contact boundary based on flat tilted surfaces. Two of the identities are derived from the force balance, and one from the torque balance. The tilt surfaces cover the full range of inclinations for sessile or pendant drops, including the intermediate case of droplets on a wall (vertical surf…
▽ More
Exact mathematical identities are presented between the relevant parameters of droplets displaying circular contact boundary based on flat tilted surfaces. Two of the identities are derived from the force balance, and one from the torque balance. The tilt surfaces cover the full range of inclinations for sessile or pendant drops, including the intermediate case of droplets on a wall (vertical surface). The identities are put under test both by the available solutions of a linear response approximation at small Bond numbers as well as the ones obtained from numerical solutions, making use of the Surface Evolver software. The subtleties to obtain certain angle-averages appearing in identities by the numerical solutions are discussed in detail. It is argued how the identities are useful in two respects. First is to replace some unknown values in the Young-Laplace equation by their expressions obtained from the identities. Second is to use the identities to estimate the error for approximate analytical or numerical solutions without any reference to an exact solution.
△ Less
Submitted 14 November, 2020; v1 submitted 27 October, 2020;
originally announced October 2020.
-
Composite states of wetting
Authors:
J. De Coninck,
F. Dunlop,
T. Huillet
Abstract:
The analytical expressions of liquid-vapor macroscopic contact angles are analyzed for various simple geometries and arrangements of the substrate, in particular when the latter exhibits two or more scales. It concerns the Wenzel state of wetting when the substrate is completely wet, the Cassie-Baxter state when the liquid hangs over the substrate, but also intermediate states of wetting which are…
▽ More
The analytical expressions of liquid-vapor macroscopic contact angles are analyzed for various simple geometries and arrangements of the substrate, in particular when the latter exhibits two or more scales. It concerns the Wenzel state of wetting when the substrate is completely wet, the Cassie-Baxter state when the liquid hangs over the substrate, but also intermediate states of wetting which are shown to be relevant and in competition with the two other ones. Under a separation of scales hypothesis, a composition rule of contact angles is developed whose interest is illustrated in a close packing setup of rasperry-like particles.
△ Less
Submitted 21 October, 2020;
originally announced October 2020.
-
On population growth with catastrophes
Authors:
Branda Goncalves,
Thierry Huillet,
Eva Löcherbach
Abstract:
In this paper we study a particular class of Piecewise deterministic Markov processes (PDMP's) which are semi-stochastic catastrophe versions of deterministic population growth models. In between successive jumps the process follows a flow describing deterministic population growth. Moreover, at random jump times, governed by state-dependent rates, the size of the population shrinks by a random am…
▽ More
In this paper we study a particular class of Piecewise deterministic Markov processes (PDMP's) which are semi-stochastic catastrophe versions of deterministic population growth models. In between successive jumps the process follows a flow describing deterministic population growth. Moreover, at random jump times, governed by state-dependent rates, the size of the population shrinks by a random amount of its current size, an event possibly leading to instantaneous local (or total) extinction. A special separable shrinkage transition kernel is investigated in more detail, including the case of total disasters. We discuss conditions under which such processes are recurrent (positive or null) or transient. To do so, we introduce a modified scale function which is used to compute, when relevant, the law of the height of excursions and to decide if the process is recurrent or not. The question of the finiteness of the time to extinction is investigated together with the evaluation of the mean time to extinction when the last one is finite. Some information on the embedded jump chain of the PDMP is also required when dealing with the classification of states 0 and infinity that we exhibit.
△ Less
Submitted 8 June, 2021; v1 submitted 7 July, 2020;
originally announced July 2020.
-
Shape of pendant droplets under a tilted surface
Authors:
J. De Coninck,
J. C. Fernandez-Toledano,
F. Dunlop,
T. Huillet,
A. Sodji
Abstract:
For a pendant drop whose contact line is a circle of radius $r_0$, we derive the relation $mg\sinα={π\over2}γr_0\,(\cosθ^{\rm min}-\cosθ^{\rm max})$ at first order in the Bond number, where $θ^{\rm min}$ and $θ^{\rm max}$ are the contact angles at the back (uphill) and at the front (downhill), $m$ is the mass of the drop and $γ$ the surface tension of the liquid. The Bond (or Eötvös) number is tak…
▽ More
For a pendant drop whose contact line is a circle of radius $r_0$, we derive the relation $mg\sinα={π\over2}γr_0\,(\cosθ^{\rm min}-\cosθ^{\rm max})$ at first order in the Bond number, where $θ^{\rm min}$ and $θ^{\rm max}$ are the contact angles at the back (uphill) and at the front (downhill), $m$ is the mass of the drop and $γ$ the surface tension of the liquid. The Bond (or Eötvös) number is taken as $Bo=mg/(2r_0γ)$. The tilt angle $α$ may increase from $α=0$ (sessile drop) to $α=π/2$ (drop pinned on vertical wall) to $α=π$ (drop pendant from ceiling). The focus will be on pendant drops with $α=π/2$ and $α=3π/4$. The drop profile is computed exactly, in the same approximation. Results are compared with surface evolver simulations, showing good agreement up to about $Bo=1.2$, corresponding for example to hemispherical water droplets of volume up to about $50\,μ$L. An explicit formula for each contact angle $θ^{\rm min}$ and $θ^{\rm max}$ is also given and compared with the almost exact surface evolver values.
△ Less
Submitted 30 January, 2020;
originally announced January 2020.
-
Revisiting John Lamperti's maximal branching process
Authors:
Thierry Huillet,
Servet Martinez
Abstract:
Lamperti's maximal branching process is revisited, with emphasis on the description of the shape of the invariant measures in both the recurrent and transient regimes. A truncated version of this chain is exhibited, preserving the monotonicity of the original Lamperti chain supported by the integers. The Brown theory of hitting times applies to the latter chain with finite state-space, including s…
▽ More
Lamperti's maximal branching process is revisited, with emphasis on the description of the shape of the invariant measures in both the recurrent and transient regimes. A truncated version of this chain is exhibited, preserving the monotonicity of the original Lamperti chain supported by the integers. The Brown theory of hitting times applies to the latter chain with finite state-space, including sharp strong time to stationarity. Additional information on these hitting time problems are drawn from the quasi-stationary point of view.
△ Less
Submitted 18 November, 2019;
originally announced November 2019.
-
Truncation in Duality and Intertwining Kernels
Authors:
Thierry Huillet,
Servet Martinez
Abstract:
We study properties of truncations in the dual and intertwining process in the monotone case. The main properties are stated for the time-reversed process and the time of absorption of the truncated intertwining process.
We study properties of truncations in the dual and intertwining process in the monotone case. The main properties are stated for the time-reversed process and the time of absorption of the truncated intertwining process.
△ Less
Submitted 4 November, 2019;
originally announced November 2019.
-
Karlin-McGregor mutational occupancy problem revisited
Authors:
Thierry Huillet
Abstract:
Some population is made of n individuals that can be of p possible species (or types). The update of the species abundance occupancies is from a Moran mutational model designed by Karlin and McGregor in 1967. We first study the equilibrium species counts as a function of n, p and the total mutation probability $ν$ before considering various asymptotic regimes on n, p and $ν$. Running title: KMG Mo…
▽ More
Some population is made of n individuals that can be of p possible species (or types). The update of the species abundance occupancies is from a Moran mutational model designed by Karlin and McGregor in 1967. We first study the equilibrium species counts as a function of n, p and the total mutation probability $ν$ before considering various asymptotic regimes on n, p and $ν$. Running title: KMG Model with Mutations.
△ Less
Submitted 2 May, 2018;
originally announced May 2018.
-
Large-deviation properties of the extended Moran model
Authors:
Alexander K. Hartmann,
Thierry E. Huillet
Abstract:
The distributions of the times to the first common ancestor t_mrca is numerically studied for an ecological population model, the extended Moran model. This model has a fixed population size N. The number of descendants is drawn from a beta distribution Beta(alpha, 2-alpha) for various choices of alpha. This includes also the classical Moran model (alpha->0) as well as the uniform distribution (al…
▽ More
The distributions of the times to the first common ancestor t_mrca is numerically studied for an ecological population model, the extended Moran model. This model has a fixed population size N. The number of descendants is drawn from a beta distribution Beta(alpha, 2-alpha) for various choices of alpha. This includes also the classical Moran model (alpha->0) as well as the uniform distribution (alpha=1). Using a statistical mechanics-based large-deviation approach, the distributions can be studied over an extended range of the support, down to probabilities like 10^{-70}, which allowed us to study the change of the tails of the distribution when varying the value of alpha in [0,2]. We find exponential distributions p(t_mrca)~ delta^{t_mrca} in all cases, with systematically varying values for the base delta. Only for the cases alpha=0 and alpha=1, analytical results are known, i.e., delta=\exp(-2/N^2) and delta=2/3, respectively. We recover these values, confirming the validity of our approach. Finally, we also study the correlations between t_mrca and the number of descendants.
△ Less
Submitted 27 October, 2018; v1 submitted 20 October, 2017;
originally announced October 2017.
-
On a coalescence process and its branching genealogy
Authors:
Nicolas Grosjean,
Thierry Huillet
Abstract:
We define and analyze a coalescent process as a recursive box-filling process whose genealogy is given by an ancestral time-reversed, time-inhomogeneous Bienyamé-Galton-Watson process. Special interest is on the expected size of a typical box and its probability of being empty. Special cases leading to exact asymptotic computations are investigated when the coalescing mechanisms are either linear-…
▽ More
We define and analyze a coalescent process as a recursive box-filling process whose genealogy is given by an ancestral time-reversed, time-inhomogeneous Bienyamé-Galton-Watson process. Special interest is on the expected size of a typical box and its probability of being empty. Special cases leading to exact asymptotic computations are investigated when the coalescing mechanisms are either linear-fractional or quadratic.
△ Less
Submitted 22 September, 2017;
originally announced September 2017.
-
On the genealogy and coalescence times of Bienaymé-Galton-Watson branching processes
Authors:
Nicolas Grosjean,
Thierry Huillet
Abstract:
Coalescence processes have received a lot of attention in the context of conditional branching processes with fixed population size and non-overlap** generations. Here we focus on similar problems in the context of the standard unconditional Bienaymé-Galton-Watson branching processes, either (sub)-critical or supercritical. Using an analytical tool, we derive the structure of some counting aspec…
▽ More
Coalescence processes have received a lot of attention in the context of conditional branching processes with fixed population size and non-overlap** generations. Here we focus on similar problems in the context of the standard unconditional Bienaymé-Galton-Watson branching processes, either (sub)-critical or supercritical. Using an analytical tool, we derive the structure of some counting aspects of the ancestral genealogy of such processes, including: the transition matrix of the ancestral count process and an integral representation of various coalescence times distributions, such as the time to most recent common ancestor of a random sample of arbitrary size, including full size.
We illustrate our results on two important examples of branching mechanisms displaying either finite or infinite reproduction mean, their main interest being to offer a closed form expression for their probability generating functions at all times. Large time behaviors are investigated.
△ Less
Submitted 22 September, 2017;
originally announced September 2017.
-
Pinning of a drop by a junction on an incline
Authors:
Joel De Coninck,
Juan Carlos Fernandez Toledano,
François Dunlop,
Thierry Huillet
Abstract:
The shape of a drop pinned in a local equilibrium on an incline is a long-standing problem. The substrate can be homogeneous or heterogeneous and we herewith consider a drop pinned on an incline at the junction between a hydrophilic half-plane (the top half) and a hydropho-bic one (the bottom half). Relying on the equilibrium equations deriving from the balance of forces, we exhibit three scenarii…
▽ More
The shape of a drop pinned in a local equilibrium on an incline is a long-standing problem. The substrate can be homogeneous or heterogeneous and we herewith consider a drop pinned on an incline at the junction between a hydrophilic half-plane (the top half) and a hydropho-bic one (the bottom half). Relying on the equilibrium equations deriving from the balance of forces, we exhibit three scenarii depending on the way the contact line of the drop on the substrate either simply leans against the junction or overfills (partly or fully) the hydrophobic side. We draw some conclusions on the geometry of the overlap and the stability of these tentative equilibrium states. In the corresponding retention force factor, we find that a major role is played by the wetted length of the junction line. The predictions of the theory are illustrated and supported by extensive molecular dynamics simulations.
△ Less
Submitted 11 October, 2017; v1 submitted 19 July, 2017;
originally announced July 2017.
-
Random evolutionary dynamics driven by fitness and house-of-cards mutations. Sampling formulae
Authors:
Thierry Huillet
Abstract:
We first revisit the multi-allelic mutation-fitness balance problem, especially when mutations obey a house of cards condition, where the discrete-time deterministic evolutionary dynamics of the allelic frequencies derives from a Shahshahani potential. We then consider multi-allelic Wright-Fisher stochastic models whose deviation to neutrality is from the Shahsha-hani mutation/selection potential.…
▽ More
We first revisit the multi-allelic mutation-fitness balance problem, especially when mutations obey a house of cards condition, where the discrete-time deterministic evolutionary dynamics of the allelic frequencies derives from a Shahshahani potential. We then consider multi-allelic Wright-Fisher stochastic models whose deviation to neutrality is from the Shahsha-hani mutation/selection potential. We next focus on the weak selection, weak mutation cases and, making use of a Gamma calculus, we compute the normalizing partition functions of the invariant probability densities appearing in their Wright-Fisher diffusive approximations. Using these results, Generalized Ewens sampling formulae (ESF) from the equilibrium distributions are derived. We start treating the ESF in the mixed mutation/selection potential case and then we restrict ourselves to the ESF in the simpler house-of-cards mutations only situation. We also address some issues concerning sampling problems from infinitely-many alleles weak limits.
△ Less
Submitted 30 April, 2017;
originally announced May 2017.
-
Wright-fisher-like models with constant population size on average
Authors:
Nicolas Grosjean,
Thierry Huillet
Abstract:
We first recall some basic facts from the theory of discrete-time Markov chains arising from two types neutral and non-neutral evolution models of population genetics with constant size. We then define and analyse a version of such models whose fluctuating total population size is conserved on average only. In our model, the population of interest is seen as being embedded in a frame process which…
▽ More
We first recall some basic facts from the theory of discrete-time Markov chains arising from two types neutral and non-neutral evolution models of population genetics with constant size. We then define and analyse a version of such models whose fluctuating total population size is conserved on average only. In our model, the population of interest is seen as being embedded in a frame process which is a critical Galton-Watson process. In this context, we address problems such as extinction, fixation, size of the population at fixation and survival probability to a bottleneck effect of the environment. Running title: constant population size on average
△ Less
Submitted 8 March, 2017;
originally announced March 2017.
-
Contact angles of a drop pinned on an incline
Authors:
Joel De Coninck,
francois Dunlop,
Thierry Huillet
Abstract:
For a drop on an incline with small tilt angle or small Bond number, when the contact line is a circle, we show that the retentive force factor is exactly pi/2 at first order in the tilt angle or the Bond number. The retentive force factor is the ratio between the weight component along the slope and a capillary force defined as surface tension times radius of contact line times difference of cosi…
▽ More
For a drop on an incline with small tilt angle or small Bond number, when the contact line is a circle, we show that the retentive force factor is exactly pi/2 at first order in the tilt angle or the Bond number. The retentive force factor is the ratio between the weight component along the slope and a capillary force defined as surface tension times radius of contact line times difference of cosines of contact angles at the back and at the front of the drop. The drop profile is computed exactly in the same approximation. These results are compared with Surface Evolver results, showing a surprisingly large range of applicability of first order approximations.
△ Less
Submitted 21 October, 2016;
originally announced October 2016.
-
Some Combinatorial Aspects of Discrete Non-linear Population Dynamics
Authors:
Nicolas Grosjean,
Thierry Huillet
Abstract:
Motivated by issues arising in population dynamics, we consider the problem of iterating a given analytic function a number of times. We use the celebrated technique known as Carleman linearization that turns (for a certain class of functions) this problem into simply taking the power of a real number. We expand this method, showing in particular that it can be used for population models with immi…
▽ More
Motivated by issues arising in population dynamics, we consider the problem of iterating a given analytic function a number of times. We use the celebrated technique known as Carleman linearization that turns (for a certain class of functions) this problem into simply taking the power of a real number. We expand this method, showing in particular that it can be used for population models with immigration, and we also apply it to the famous logistic map. We also are able to give a number of results for the invariant density of this map, some being related to the Carleman linearization.
△ Less
Submitted 19 October, 2016;
originally announced October 2016.
-
Additional aspects of the generalized linear-fractional branching process
Authors:
Nicolas Grosjean,
Thierry Huillet
Abstract:
We derive some additional results on the Bienyamé-Galton-Watson branching process with $θ-$linear fractional branching mechanism, as studied in \cite{Sag}. This includes: the explicit expression of the limit laws in both the sub-critical cases and the super-critical cases with finite mean, the long-run behavior of the population size in the critical case, limit laws in the super-critical cases wit…
▽ More
We derive some additional results on the Bienyamé-Galton-Watson branching process with $θ-$linear fractional branching mechanism, as studied in \cite{Sag}. This includes: the explicit expression of the limit laws in both the sub-critical cases and the super-critical cases with finite mean, the long-run behavior of the population size in the critical case, limit laws in the super-critical cases with infinite mean when the $θ$-process is either regular or explosive, results regarding the time to absorption, an expression of the probability law of the $θ$-branching mechanism involving Bell polynomials, the explicit computation of the stochastic transition matrix of the $θ-$process, together with its powers.
△ Less
Submitted 7 July, 2016;
originally announced July 2016.
-
On discrete evolutionary dynamics driven by quadratic interactions
Authors:
Nicolas Grosjean,
Thierry Huillet,
Geneviève Rollet
Abstract:
After an introduction to the general topic of models for a given locus of a diploid population whose quadratic dynamics is determined by a fitness landscape, we consider more specifically the models that can be treated using genetic (or train) algebras. In this setup, any quadratic offspring interaction can produce any type of offspring and after the use of specific changes of basis, we study the…
▽ More
After an introduction to the general topic of models for a given locus of a diploid population whose quadratic dynamics is determined by a fitness landscape, we consider more specifically the models that can be treated using genetic (or train) algebras. In this setup, any quadratic offspring interaction can produce any type of offspring and after the use of specific changes of basis, we study the evolution and possible stability of some examples. We also consider some examples that cannot be treated using the framework of genetic algebras. Among these are bistochastic matrices.
△ Less
Submitted 7 July, 2016;
originally announced July 2016.
-
Deterministic versus stochastic aspects of superexponential population growth models
Authors:
Nicolas Grosjean,
Thierry Huillet
Abstract:
Deterministic population growth models with power-law rates can exhibit a large variety of growth behaviors, ranging from algebraic, exponential to hyperexponential (finite time explosion). In this setup, selfsimilarity considerations play a key role, together with two time substitutions. Two stochastic versions of such models are investigated, showing a much richer variety of behaviors. One is th…
▽ More
Deterministic population growth models with power-law rates can exhibit a large variety of growth behaviors, ranging from algebraic, exponential to hyperexponential (finite time explosion). In this setup, selfsimilarity considerations play a key role, together with two time substitutions. Two stochastic versions of such models are investigated, showing a much richer variety of behaviors. One is the Lamperti construction of selfsimilar positive stochastic processes based on the exponentiation of spectrally positive processes , followed by an appropriate time change. The other one is based on stable continuous-state branching processes, given by another Lamperti time substitution applied to stable spectrally positive processes.
△ Less
Submitted 26 February, 2016;
originally announced February 2016.
-
Wetting transitions for a random line in long-range potential
Authors:
P. Collet,
F. Dunlop,
T. Huillet
Abstract:
We consider a restricted Solid-on-Solid interface in $\Bbb{Z}_{+}$, subject to a potential $V\left( n\right) $ behaving at infinity like $-\mathrm{w}/n^{2}$. Whenever there is a wetting transition as $b_{0}\equiv \exp V\left( 0\right) $ is varied, we prove the following results for the density of returns $m\left( b_{0}\right) $ to the origin: if $\mathrm{w}<-3/8$, then $m\left( b_{0}\right) $ has…
▽ More
We consider a restricted Solid-on-Solid interface in $\Bbb{Z}_{+}$, subject to a potential $V\left( n\right) $ behaving at infinity like $-\mathrm{w}/n^{2}$. Whenever there is a wetting transition as $b_{0}\equiv \exp V\left( 0\right) $ is varied, we prove the following results for the density of returns $m\left( b_{0}\right) $ to the origin: if $\mathrm{w}<-3/8$, then $m\left( b_{0}\right) $ has a jump at $b_{0}^{c}$; if $-3/8<\mathrm{w}<1/8$, then $m\left( b_{0}\right) \sim \left( b_{0}^{c}-b_{0}\right) ^{θ/\left( 1-θ\right) }$ where $θ=1-\frac{\sqrt{1-8\mathrm{w}}}{2}$; if $\mathrm{w}>1/8$, there is no wetting transition.
△ Less
Submitted 19 March, 2015; v1 submitted 19 November, 2014;
originally announced November 2014.
-
Did the ever dead outnumber the living and when? A birth-and-death approach
Authors:
Jean Avan,
Nicolas Grosjean,
Thierry Huillet
Abstract:
This paper is an attempt to formalize analytically the question raised in "World Population Explained: Do Dead People Outnumber Living, Or Vice Versa?" Huffington Post, \cite{HJ}. We start develo** simple deterministic Malthusian growth models of the problem (with birth and death rates either constant or time-dependent) before running into both linear birth and death Markov chain models and age-…
▽ More
This paper is an attempt to formalize analytically the question raised in "World Population Explained: Do Dead People Outnumber Living, Or Vice Versa?" Huffington Post, \cite{HJ}. We start develo** simple deterministic Malthusian growth models of the problem (with birth and death rates either constant or time-dependent) before running into both linear birth and death Markov chain models and age-structured models.
△ Less
Submitted 6 August, 2014;
originally announced August 2014.
-
On Moebius duality and Coarse-Graining
Authors:
Thierry Huillet,
Servet Martinez
Abstract:
We study duality relations for zeta and Möbius matrices and monotone conditions on the kernels. We focus on the cases of family of sets and partitions. The conditions for positivity of the dual kernels are stated in terms of the positive Möbius cone of functions, which is described in terms of Sylvester formulae. We study duality under coarse-graining and show that an $h-$transform is needed to pr…
▽ More
We study duality relations for zeta and Möbius matrices and monotone conditions on the kernels. We focus on the cases of family of sets and partitions. The conditions for positivity of the dual kernels are stated in terms of the positive Möbius cone of functions, which is described in terms of Sylvester formulae. We study duality under coarse-graining and show that an $h-$transform is needed to preserve stochasticity. We give conditions in order that zeta and Möbius matrices admit coarse-graining, and we prove they are satisfied for sets and partitions. This is a source of relevant examples in genetics on the haploid and multi-allelic Cannings models.
△ Less
Submitted 11 July, 2014;
originally announced July 2014.
-
On the spread of a branching Brownian motion whose offspring number has infinite variance
Authors:
Jean Avan,
Nicolas Grosjean,
Thierry Huillet
Abstract:
We study the impact on shape parameters of an underlying Bienaymé-Galton-Watson branching process (height, width and first hitting time), of having a non-spatial branching mechanism with infinite variance. Aiming at providing a comparative study of the spread of an epidemics whose dynamics is given by the modulus of a branching Brownian motion (BBM) we then consider spatial branching processes in…
▽ More
We study the impact on shape parameters of an underlying Bienaymé-Galton-Watson branching process (height, width and first hitting time), of having a non-spatial branching mechanism with infinite variance. Aiming at providing a comparative study of the spread of an epidemics whose dynamics is given by the modulus of a branching Brownian motion (BBM) we then consider spatial branching processes in dimension d, not necessarily integer. The underlying branching mechanism is then either a binary branching model or one presenting infinite variance. In particular we evaluate the chance p(x) of being hit if the epidemics started away at distance x. We compute the large x tail probabilities of this event, both when the branching mechanism is regular and when it exhibits very large fluctuations.
△ Less
Submitted 21 February, 2014;
originally announced February 2014.
-
Is superhydrophobicity robust with respect to disorder?
Authors:
Joël De Coninck,
François Dunlop,
Thierry Huillet
Abstract:
We consider theoretically the Cassie-Baxter and Wenzel states describing the wetting contact angles for rough substrates. More precisely, we consider different types of periodic geometries such as square protrusions and disks in 2D, grooves and nanoparticles in 3D and derive explicitly the contact angle formulas. We also show how to introduce the concept of surface disorder within the problem and,…
▽ More
We consider theoretically the Cassie-Baxter and Wenzel states describing the wetting contact angles for rough substrates. More precisely, we consider different types of periodic geometries such as square protrusions and disks in 2D, grooves and nanoparticles in 3D and derive explicitly the contact angle formulas. We also show how to introduce the concept of surface disorder within the problem and, inspired by biomimetism, study its effect on superhydrophobicity. Our results, quite generally, prove that introducing disorder, at fixed given roughness, will lower the contact angle: a disordered substrate will have a lower contact angle than a corresponding periodic substrate. We also show that there are some choices of disorder for which the loss of superhydrophobicity can be made small, making superhydrophobicity robust.
△ Less
Submitted 19 August, 2013;
originally announced August 2013.
-
Occupancy distributions arising in sampling from Gibbs-Poisson abundance models
Authors:
Thierry Huillet,
Servet Martinez
Abstract:
Estimating the number $n$ of unseen species from a $k-$sample displaying only $p\leq k$ distinct sampled species has received attention for long. It requires a model of species abundance together with a sampling model. We start with a discrete model of iid stochastic species abundances, each with Gibbs-Poisson distribution. A $k-$sample drawn from the $n-$species abundances vector is the one obtai…
▽ More
Estimating the number $n$ of unseen species from a $k-$sample displaying only $p\leq k$ distinct sampled species has received attention for long. It requires a model of species abundance together with a sampling model. We start with a discrete model of iid stochastic species abundances, each with Gibbs-Poisson distribution. A $k-$sample drawn from the $n-$species abundances vector is the one obtained while conditioning it on summing to $k$% . We discuss the sampling formulae (species occupancy distributions, frequency of frequencies) in this context. We then develop some aspects of the estimation of $n$ problem from the size $k$ of the sample and the observed value of $P_{n,k}$, the number of distinct sampled species. It is shown that it always makes sense to study these occupancy problems from a Gibbs-Poisson abundance model in the context of a population with infinitely many species. From this extension, a parameter $γ$ naturally appears, which is a measure of richness or diversity of species. We rederive the sampling formulae for a population with infinitely many species, together with the distribution of the number $P_{k}$ of distinct sampled species. We investigate the estimation of $γ$ problem from the sample size $k$ and the observed value of $P_{k}$. We then exhibit a large special class of Gibbs-Poisson distributions having the property that sampling from a discrete abundance model may equivalently be viewed as a sampling problem from a random partition of unity, now in the continuum. When $n$ is finite, this partition may be built upon normalizing $% n$ infinitely divisible iid positive random variables by its partial sum. It is shown that the sampling process in the continuum should generically be biased on the total length appearing in the latter normalization. A construction with size-biased sampling from the ranked normalized jumps of a subordinator is also supplied, would the problem under study present infinitely many species. We illustrate our point of view with many examples, some of which being new ones.
△ Less
Submitted 27 September, 2013; v1 submitted 11 July, 2013;
originally announced July 2013.
-
Pareto genealogies arising from a Poisson branching evolution model with selection
Authors:
Thierry Huillet
Abstract:
We study a class of coalescents derived from a sampling procedure out of N i.i.d. Pareto(alpha) random variables, normalized by their sum, including beta-size-biasing on total length effects (beta < alpha). Depending on the range of alpha, we derive the large N limit coalescents structure, leading either to a discrete-time Poisson-Dirichlet(alpha,-beta) Xi-coalescent (alpha in [0,1)), or to a fami…
▽ More
We study a class of coalescents derived from a sampling procedure out of N i.i.d. Pareto(alpha) random variables, normalized by their sum, including beta-size-biasing on total length effects (beta < alpha). Depending on the range of alpha, we derive the large N limit coalescents structure, leading either to a discrete-time Poisson-Dirichlet(alpha,-beta) Xi-coalescent (alpha in [0,1)), or to a family of continuous-time Beta(2-alpha,alpha-beta) Lambda-coalescents (alpha in [1,2)), or to the Kingman coalescent (alpha geq 2). We indicate that this class of coalescent processes (and their scaling limits) may be viewed as the genealogical processes of some forward in time evolving branching population models including selection effects. In such constant-size population models, the reproduction step, which is based on a fitness-dependent Poisson Point Process with scaling power-law(alpha)intensity, is coupled to a selection step consisting of sorting out the N fittest individuals issued from the reproduction step.
△ Less
Submitted 25 February, 2013;
originally announced February 2013.
-
A branching diffusion model of selection: from the neutral Wright-Fisher case to the one including mutations
Authors:
Thierry Huillet
Abstract:
We consider diffusion processes x_{t} on the unit interval. Doob-transformation techniques consist of a selection of x_{t}-paths procedure. The law of the transformed process is the one of a branching diffusion system of particles, each diffusing like a new process tilde{x}_{t}, superposing an additional drift to the one of x_{t}. Killing and/or branching of tilde{x}_{t}-particles occur at some sp…
▽ More
We consider diffusion processes x_{t} on the unit interval. Doob-transformation techniques consist of a selection of x_{t}-paths procedure. The law of the transformed process is the one of a branching diffusion system of particles, each diffusing like a new process tilde{x}_{t}, superposing an additional drift to the one of x_{t}. Killing and/or branching of tilde{x}_{t}-particles occur at some space-dependent rate lambda. For this transformed process, so in the class of branching diffusions, the question arises as to whether the particle system is sub-critical, critical or super-critical. In the first two cases, extinction occurs with probability one. We apply this circle of ideas to diffusion processes arising in population genetics. In this setup, the process x_{t} is a Wright-Fisher (WF) diffusion, either neutral or with mutations. We study a particular Doob transform which is based on the exponential function in the usual fitness parameter sigma. We have in mind that this is an alternative way to introduce selection or fitness in both WF-like diffusions, leading to branching diffusion models ideas. For this Doob-transform model of fitness, the usual selection drift sigma x(1-x) should be superposed to the one of x_{t} to form tilde{x}_{t} which is the process that can branch, binarily. In the first neutral case, there is a trade-off between branching events giving birth to new particles and absorption at the boundaries, killing the particles. Under our assumptions, the branching diffusion process gets eventually globally extinct in finite time with exponential tails. In the second case with mutations, there is a trade-off between killing events removing some particles from the system and reflection at the boundaries where the particles survive. This branching diffusion process also gets eventually globally extinct but in very long finite time with power-law tails. Our approach relies on the spectral expansion of the transition probability kernels of both x_{t} and tilde{x}_{t}.
△ Less
Submitted 13 July, 2011;
originally announced July 2011.
-
A Bose-Einstein Approach to the Random Partitioning of an Integer
Authors:
Thierry Huillet
Abstract:
Consider N equally-spaced points on a circle of circumference N. Choose at random n points out of $N$ on this circle and append clockwise an arc of integral length k to each such point. The resulting random set is made of a random number of connected components. Questions such as the evaluation of the probability of random covering and parking configurations, number and length of the gaps are addr…
▽ More
Consider N equally-spaced points on a circle of circumference N. Choose at random n points out of $N$ on this circle and append clockwise an arc of integral length k to each such point. The resulting random set is made of a random number of connected components. Questions such as the evaluation of the probability of random covering and parking configurations, number and length of the gaps are addressed. They are the discrete versions of similar problems raised in the continuum. For each value of k, asymptotic results are presented when n,N both go to infinity according to two different regimes. This model may equivalently be viewed as a random partitioning problem of N items into n recipients. A grand-canonical balls in boxes approach is also supplied, giving some insight into the multiplicities of the box filling amounts or spacings. The latter model is a k-nearest neighbor random graph with N vertices and kn edges. We shall also briefly consider the covering problem in the context of a random graph model with N vertices and n (out-degree 1) edges whose endpoints are no more bound to be neighbors.
△ Less
Submitted 10 June, 2011;
originally announced June 2011.
-
Metastable wetting
Authors:
Joel De Coninck,
François Dunlop,
Thierry Huillet
Abstract:
Consider a droplet of liquid on top of a grooved substrate. The wetting or not of a groove implies the crossing of a potential barrier as the interface has to distort, to hit the bottom of the groove. We start with computing the free energies of the dry and wet states in the context of a simple thermodynamical model before switching to a random microscopic version pertaining to the Solid-on-Solid…
▽ More
Consider a droplet of liquid on top of a grooved substrate. The wetting or not of a groove implies the crossing of a potential barrier as the interface has to distort, to hit the bottom of the groove. We start with computing the free energies of the dry and wet states in the context of a simple thermodynamical model before switching to a random microscopic version pertaining to the Solid-on-Solid (SOS) model. For some range in parameter space (Young angle, pressure difference, aspect ratio), the dry and wet states both share the same free energy, which means coexistence. We compute these coexistence lines together with the metastable regions. In the SOS case, we describe the dynamic transition between coexisting states in wetting. We show that the expected time to switch from one state to the other grows exponentially with the free energy barrier between the stable states and the saddle state, proportional to the groove's width. This random time appears to have an exponential-like distribution.
△ Less
Submitted 2 May, 2011; v1 submitted 18 February, 2011;
originally announced February 2011.
-
Information and (co-)variances in discrete evolutionary genetics involving solely selection
Authors:
Thierry Huillet
Abstract:
The purpose of this Note is twofold: First, we introduce the general formalism of evolutionary genetics dynamics involving fitnesses, under both the deterministic and stochastic setups, and chiefly in discrete-time. In the process, we particularize it to a one-parameter model where only a selection parameter is unknown. Then and in a parallel manner, we discuss the estimation problems of the sel…
▽ More
The purpose of this Note is twofold: First, we introduce the general formalism of evolutionary genetics dynamics involving fitnesses, under both the deterministic and stochastic setups, and chiefly in discrete-time. In the process, we particularize it to a one-parameter model where only a selection parameter is unknown. Then and in a parallel manner, we discuss the estimation problems of the selection parameter based on a single-generation frequency distribution shift under both deterministic and stochastic evolutionary dynamics. In the stochastics, we consider both the celebrated Wright-Fisher and Moran models.
△ Less
Submitted 27 August, 2009;
originally announced August 2009.
-
Duality and Intertwining for discrete Markov kernels: a relation and examples
Authors:
Thierry Huillet,
Servet Martinez
Abstract:
We work out some relations between duality and intertwining in the context of discrete Markov chains, fixing up the background of previous relations first established for birth and death chains and their Siegmund duals. In view of the results, the monotone properties resulting from the Siegmund dual of birth and death chains are revisited in some detail, with emphasis on the non neutral Moran mo…
▽ More
We work out some relations between duality and intertwining in the context of discrete Markov chains, fixing up the background of previous relations first established for birth and death chains and their Siegmund duals. In view of the results, the monotone properties resulting from the Siegmund dual of birth and death chains are revisited in some detail, with emphasis on the non neutral Moran model. We also introduce an ultrametric type dual extending the Siegmund kernel. Finally we discuss the sharp dual, following closely the Diaconis-Fill study.
△ Less
Submitted 5 July, 2009;
originally announced July 2009.
-
Random walk versus random line
Authors:
Joel De Coninck,
Francois Dunlop,
Thierry Huillet
Abstract:
We consider random walks X_n in Z+, obeying a detailed balance condition, with a weak drift towards the origin when X_n tends to infinity. We reconsider the equivalence in law between a random walk bridge and a 1+1 dimensional Solid-On-Solid bridge with a corresponding Hamiltonian. Phase diagrams are discussed in terms of recurrence versus wetting. A drift -delta/X_n of the random walk yields a…
▽ More
We consider random walks X_n in Z+, obeying a detailed balance condition, with a weak drift towards the origin when X_n tends to infinity. We reconsider the equivalence in law between a random walk bridge and a 1+1 dimensional Solid-On-Solid bridge with a corresponding Hamiltonian. Phase diagrams are discussed in terms of recurrence versus wetting. A drift -delta/X_n of the random walk yields a Solid-On-Solid potential with an attractive well at the origin and a repulsive tail delta(delta+2)/(8X_n^2) at infinity, showing complete wetting for delta<=1 and critical partial wetting for delta>1.
△ Less
Submitted 16 April, 2009;
originally announced April 2009.
-
Random walks pertaining to a class of deterministic weighted graphs
Authors:
Thierry Huillet
Abstract:
In this note, we try to analyze and clarify the intriguing interplay between some counting problems related to specific thermalized weighted graphs and random walks consistent with such graphs.
In this note, we try to analyze and clarify the intriguing interplay between some counting problems related to specific thermalized weighted graphs and random walks consistent with such graphs.
△ Less
Submitted 24 March, 2009;
originally announced March 2009.
-
A Duality Approach to the Genealogies of Discrete Non-Neutral Wright-Fisher Models
Authors:
Thierry Huillet
Abstract:
Discrete ancestral problems arising in population genetics are investigated. In the neutral case, the duality concept has proved of particular interest in the understanding of backward in time ancestral process from the forward in time branching population dynamics. We show that duality formulae still are of great use when considering discrete non-neutral Wright-Fisher models. This concerns a la…
▽ More
Discrete ancestral problems arising in population genetics are investigated. In the neutral case, the duality concept has proved of particular interest in the understanding of backward in time ancestral process from the forward in time branching population dynamics. We show that duality formulae still are of great use when considering discrete non-neutral Wright-Fisher models. This concerns a large class of non-neutral models with completely monotone (CM) bias probabilities. We show that most classical bias probabilities used in the genetics literature fall within this CM class or are amenable to it through some `reciprocal mechanism' which we define. Next, using elementary algebra on CM functions, some suggested novel evolutionary mechanisms of potential interest are introduced and discussed.
△ Less
Submitted 6 November, 2008;
originally announced November 2008.
-
Sampling from Dirichlet populations: estimating the number of species
Authors:
Thierry Huillet,
Christian Paroissin
Abstract:
Consider the random Dirichlet partition of the interval into $n$ fragments with parameter $θ>0$. We recall the unordered Ewens sampling formulae from finite Dirichlet partitions. As this is a key variable for estimation purposes, focus is on the number of distinct visited species in the sampling process. These are illustrated in specific cases. We use these preliminary statistical results on fre…
▽ More
Consider the random Dirichlet partition of the interval into $n$ fragments with parameter $θ>0$. We recall the unordered Ewens sampling formulae from finite Dirichlet partitions. As this is a key variable for estimation purposes, focus is on the number of distinct visited species in the sampling process. These are illustrated in specific cases. We use these preliminary statistical results on frequencies distribution to address the following sampling problem: what is the estimated number of species when sampling is from Dirichlet populations? The obtained results are in accordance with the ones found in sampling theory from random proportions with Poisson-Dirichlet distribution. To conclude with, we apply the different estimators suggested to two different sets of real data.
△ Less
Submitted 24 September, 2008;
originally announced September 2008.
-
Random walk weakly attracted to a wall
Authors:
Joël De Coninck,
François Dunlop,
Thierry Huillet
Abstract:
We consider a random walk X_n in Z_+, starting at X_0=x>= 0, with transition probabilities P(X_{n+1}=X_n+1|X_n=y>=1)=1/2-δ/(4y+2δ) P(X_{n+1}=X_n+1|X_n=y>=1)=1/2+δ/(4y+2δ) and X_{n+1}=1 whenever X_n=0. We prove that the expectation value of X_n behaves like n^{1-(δ/2)} as n goes to infinity when δis in the range (1,2). The proof is based upon the Karlin-McGregor spectral representation, which is…
▽ More
We consider a random walk X_n in Z_+, starting at X_0=x>= 0, with transition probabilities P(X_{n+1}=X_n+1|X_n=y>=1)=1/2-δ/(4y+2δ) P(X_{n+1}=X_n+1|X_n=y>=1)=1/2+δ/(4y+2δ) and X_{n+1}=1 whenever X_n=0. We prove that the expectation value of X_n behaves like n^{1-(δ/2)} as n goes to infinity when δis in the range (1,2). The proof is based upon the Karlin-McGregor spectral representation, which is made explicit for this random walk.
△ Less
Submitted 17 July, 2008; v1 submitted 6 May, 2008;
originally announced May 2008.
-
Correlations of a bound interface over a random substrate
Authors:
Joël De Coninck,
François Dunlop,
Thierry Huillet
Abstract:
The correlation function of a one-dimensional interface over a random substrate, bound to the substrate by a pressure term, is studied by Monte-Carlo simulation. It is found that the height correlation < h_i ; h_{i+j} >, averaged over the substrate disorder, fits a form exp(-(j/b)^c) to a surprising precision in the full range of j where the correlation is non-negligible. The exponent c increase…
▽ More
The correlation function of a one-dimensional interface over a random substrate, bound to the substrate by a pressure term, is studied by Monte-Carlo simulation. It is found that the height correlation < h_i ; h_{i+j} >, averaged over the substrate disorder, fits a form exp(-(j/b)^c) to a surprising precision in the full range of j where the correlation is non-negligible. The exponent c increases from 1.0 to 1.5 when the interface tension is taken larger and larger.
△ Less
Submitted 15 December, 2006;
originally announced December 2006.
-
Limiting search cost distribution for the move-to-front rule with random request probabilities
Authors:
Javiera Barrera,
Thierry Huillet,
Christian Paroissin
Abstract:
Consider a list of $n$ files whose popularities are random. These files are updated according to the move-to-front rule and we consider the induced Markov chain at equilibrium. We give the exact limiting distribution of the search-cost per item as $n$ tends to infinity. Some examples are supplied.
Consider a list of $n$ files whose popularities are random. These files are updated according to the move-to-front rule and we consider the induced Markov chain at equilibrium. We give the exact limiting distribution of the search-cost per item as $n$ tends to infinity. Some examples are supplied.
△ Less
Submitted 17 June, 2005;
originally announced June 2005.
-
A necklace of Wulff shapes
Authors:
Joël De Coninck,
François Dunlop,
Thierry Huillet
Abstract:
In a probabilistic model of a film over a disordered substrate, Monte-Carlo simulations show that the film hangs from peaks of the substrate. The film profile is well approximated by a necklace of Wulff shapes. Such a necklace can be obtained as the infimum of a collection of Wulff shapes resting on the substrate. When the random substrate is given by iid heights with exponential distribution, w…
▽ More
In a probabilistic model of a film over a disordered substrate, Monte-Carlo simulations show that the film hangs from peaks of the substrate. The film profile is well approximated by a necklace of Wulff shapes. Such a necklace can be obtained as the infimum of a collection of Wulff shapes resting on the substrate. When the random substrate is given by iid heights with exponential distribution, we prove estimates on the probability density of the resulting peaks, at small density.
△ Less
Submitted 20 May, 2005;
originally announced May 2005.