-
The process of fluctuations of the giant component of an Erdős-Rényi graph
Authors:
Nathanaël Enriquez,
Gabriel Faraud,
Sophie Lemaire
Abstract:
We present a detailed study of the evolution of the giant component of the Erdős-Rényi graph process as the mean degree increases from 1 to infinity. It leads to the identification of the limiting process of the rescaled fluctuations of its order around its deterministic asymptotic. This process is Gaussian with an explicit covariance.
We present a detailed study of the evolution of the giant component of the Erdős-Rényi graph process as the mean degree increases from 1 to infinity. It leads to the identification of the limiting process of the rescaled fluctuations of its order around its deterministic asymptotic. This process is Gaussian with an explicit covariance.
△ Less
Submitted 12 January, 2024; v1 submitted 13 November, 2023;
originally announced November 2023.
-
Structure preservation in high-order hybrid discretisations of potential-driven advection-diffusion: linear and nonlinear approaches
Authors:
Simon Lemaire,
Julien Moatti
Abstract:
We are interested in the high-order approximation of anisotropic, potential-driven advection-diffusion models on general polytopal partitions. We study two hybrid schemes, both built upon the Hybrid High-Order technology. The first one hinges on exponential fitting and is linear, whereas the second is nonlinear. The existence of solutions is established for both schemes. Both schemes are also show…
▽ More
We are interested in the high-order approximation of anisotropic, potential-driven advection-diffusion models on general polytopal partitions. We study two hybrid schemes, both built upon the Hybrid High-Order technology. The first one hinges on exponential fitting and is linear, whereas the second is nonlinear. The existence of solutions is established for both schemes. Both schemes are also shown to possess a discrete entropy structure, ensuring that the long-time behaviour of discrete solutions mimics the PDE one. For the nonlinear scheme, the positivity of discrete solutions is a built-in feature. On the contrary, we display numerical evidence indicating that the linear scheme violates positivity, whatever the order. Finally, we verify numerically that the nonlinear scheme has optimal order of convergence, expected long-time behaviour, and that raising the polynomial degree results, also in the nonlinear case, in an efficiency gain.
△ Less
Submitted 14 January, 2024; v1 submitted 19 October, 2023;
originally announced October 2023.
-
Discrete Weber inequalities and related Maxwell compactness for hybrid spaces over polyhedral partitions of domains with general topology
Authors:
Simon Lemaire,
Silvano Pitassi
Abstract:
We prove discrete versions of the first and second Weber inequalities on $\boldsymbol{H}(\mathbf{curl})\cap\boldsymbol{H}(\mathrm{div}_η)$-like hybrid spaces spanned by polynomials attached to the faces and to the cells of a polyhedral mesh. The proven hybrid Weber inequalities are optimal in the sense that (i) they are formulated in terms of $\boldsymbol{H}(\mathbf{curl})$- and…
▽ More
We prove discrete versions of the first and second Weber inequalities on $\boldsymbol{H}(\mathbf{curl})\cap\boldsymbol{H}(\mathrm{div}_η)$-like hybrid spaces spanned by polynomials attached to the faces and to the cells of a polyhedral mesh. The proven hybrid Weber inequalities are optimal in the sense that (i) they are formulated in terms of $\boldsymbol{H}(\mathbf{curl})$- and $\boldsymbol{H}(\mathrm{div}_η)$-like hybrid semi-norms designed so as to embed optimally (polynomially) consistent face penalty terms, and (ii) they are valid for face polynomials in the smallest possible stability-compatible spaces. Our results are valid on domains with general, possibly non-trivial topology. In a second part we also prove, within a general topological setting, related discrete Maxwell compactness properties.
△ Less
Submitted 17 January, 2024; v1 submitted 27 April, 2023;
originally announced April 2023.
-
Long-time behaviour of hybrid finite volume schemes for advection-diffusion equations: linear and nonlinear approaches
Authors:
Claire Chainais-Hillairet,
Maxime Herda,
Simon Lemaire,
Julien Moatti
Abstract:
We are interested in the long-time behaviour of approximate solutions to heterogeneous and anisotropic linear advection-diffusion equations in the framework of hybrid finite volume (HFV) methods on general polygonal/polyhedral meshes. We consider two linear methods, as well as a new, nonlinear scheme, for which we prove the existence and the positivity of discrete solutions. We show that the discr…
▽ More
We are interested in the long-time behaviour of approximate solutions to heterogeneous and anisotropic linear advection-diffusion equations in the framework of hybrid finite volume (HFV) methods on general polygonal/polyhedral meshes. We consider two linear methods, as well as a new, nonlinear scheme, for which we prove the existence and the positivity of discrete solutions. We show that the discrete solutions to the three schemes converge exponentially fast in time towards the associated discrete steady-states. To illustrate our theoretical findings, we present some numerical simulations assessing long-time behaviour and positivity. We also compare the accuracy of the schemes on some numerical tests in the stationary case.
△ Less
Submitted 28 February, 2022; v1 submitted 21 July, 2021;
originally announced July 2021.
-
Bridging the Multiscale Hybrid-Mixed and Multiscale Hybrid High-Order methods
Authors:
T. Chaumont-Frelet,
A. Ern,
S. Lemaire,
F. Valentin
Abstract:
We establish the equivalence between the Multiscale Hybrid-Mixed (MHM) and the Multiscale Hybrid High-Order (MsHHO) methods for a variable diffusion problem with piecewise polynomial source term. Under the idealized assumption that the local problems defining the multiscale basis functions are exactly solved, we prove that the equivalence holds for general polytopal (coarse) meshes and arbitrary a…
▽ More
We establish the equivalence between the Multiscale Hybrid-Mixed (MHM) and the Multiscale Hybrid High-Order (MsHHO) methods for a variable diffusion problem with piecewise polynomial source term. Under the idealized assumption that the local problems defining the multiscale basis functions are exactly solved, we prove that the equivalence holds for general polytopal (coarse) meshes and arbitrary approximation orders. We also leverage the interchange of properties to perform a unified convergence analysis, as well as to improve on both methods.
△ Less
Submitted 7 December, 2021; v1 submitted 3 June, 2021;
originally announced June 2021.
-
A discrete Weber inequality on three-dimensional hybrid spaces with application to the HHO approximation of magnetostatics
Authors:
Florent Chave,
Daniele A. Di Pietro,
Simon Lemaire
Abstract:
We prove a discrete version of the first Weber inequality on three-dimensional hybrid spaces spanned by vectors of polynomials attached to the elements and faces of a polyhedral mesh. We then introduce two Hybrid High-Order methods for the approximation of the magnetostatics model, in both its (first-order) field and (second-order) vector potential formulations. These methods are applicable on gen…
▽ More
We prove a discrete version of the first Weber inequality on three-dimensional hybrid spaces spanned by vectors of polynomials attached to the elements and faces of a polyhedral mesh. We then introduce two Hybrid High-Order methods for the approximation of the magnetostatics model, in both its (first-order) field and (second-order) vector potential formulations. These methods are applicable on general polyhedral meshes, and allow for arbitrary orders of approximation. Leveraging the previously established discrete Weber inequality, we perform a comprehensive analysis of the two methods. We finally validate them on a set of test-cases.
△ Less
Submitted 25 October, 2021; v1 submitted 7 July, 2020;
originally announced July 2020.
-
Adaptive Probabilistic Tack Manoeuvre Decision for Sailing Vessels
Authors:
Sébastien Lemaire,
Yu Cao,
Thomas Kluyver,
Daniel Hausner,
Camil Vasilovici,
Zhong-yuen Lee,
Umberto José Varbaro,
Sophia M. Schillai
Abstract:
To move upwind, sailing vessels have to cross the wind by tacking. During this manoeuvre distance made good may be lost and especially smaller vessels may struggle to complete a tack in averse wind and wave conditions. A decision for the best tack manoeuvre needs to be made based on weather and available tack implementations.
This paper develops an adaptive probabilistic tack manoeuvre decision…
▽ More
To move upwind, sailing vessels have to cross the wind by tacking. During this manoeuvre distance made good may be lost and especially smaller vessels may struggle to complete a tack in averse wind and wave conditions. A decision for the best tack manoeuvre needs to be made based on weather and available tack implementations.
This paper develops an adaptive probabilistic tack manoeuvre decision method. The order of attempting different tacking strategies is based on previous success within a timeout, combined with an exploration component. This method is successfully demonstrated on the 1m long sailing vessel Black Python. Four strategies for crossing the wind were evaluated through adaptive probabilistic choices, and the best was identified without detailed sensory knowledge of the actual weather conditions.
Based on the positive results, further improvements for a better selection process are suggested and the potential of using the collected data to recognise the impact of weather conditions on tacking efforts is recognised.
△ Less
Submitted 15 March, 2019;
originally announced March 2019.
-
A Hybrid High-Order method for highly oscillatory elliptic problems
Authors:
Matteo Cicuttin,
Alexandre Ern,
Simon Lemaire
Abstract:
We devise a Hybrid High-Order (HHO) method for highly oscillatory elliptic problems that is capable of handling general meshes. The method hinges on discrete unknowns that are polynomials attached to the faces and cells of a coarse mesh; those attached to the cells can be eliminated locally using static condensation. The main building ingredient is a reconstruction operator, local to each coarse c…
▽ More
We devise a Hybrid High-Order (HHO) method for highly oscillatory elliptic problems that is capable of handling general meshes. The method hinges on discrete unknowns that are polynomials attached to the faces and cells of a coarse mesh; those attached to the cells can be eliminated locally using static condensation. The main building ingredient is a reconstruction operator, local to each coarse cell, that maps onto a fine-scale space spanned by oscillatory basis functions. The present HHO method generalizes the ideas of some existing multiscale approaches, while providing the first complete analysis on general meshes. It also improves on those methods, taking advantage of the flexibility granted by the HHO framework. The method handles arbitrary orders of approximation $k\geq 0$. For face unknowns that are polynomials of degree $k$, we devise two versions of the method, depending on the polynomial degree $(k-1)$ or $k$ of the cell unknowns. We prove, in the case of periodic coefficients, an energy-error estimate of the form $\left(\varepsilon^{\frac{1}{2}}+H^{k+1}+(\varepsilon/H)^{\frac{1}{2}}\right)$, and we illustrate our theoretical findings on some test-cases.
△ Less
Submitted 15 February, 2018; v1 submitted 14 September, 2017;
originally announced September 2017.
-
A multiplicative coalescent with asynchronous multiple mergers
Authors:
Sophie Lemaire
Abstract:
We define a Markov process on the partitions of $[n]=\{1,\ldots,n\}$ by drawing a sample in $[n]$ at each time of a Poisson process, by merging blocks that contain one of these points and by leaving all other blocks unchanged. This coalescent process appears in the study of the connected components of random graph processes in which connected subgraphs are added over time with probabilities that d…
▽ More
We define a Markov process on the partitions of $[n]=\{1,\ldots,n\}$ by drawing a sample in $[n]$ at each time of a Poisson process, by merging blocks that contain one of these points and by leaving all other blocks unchanged. This coalescent process appears in the study of the connected components of random graph processes in which connected subgraphs are added over time with probabilities that depend only on their size.
First, we determine the asymptotic distribution of the coalescent time. Then, we define a Bienayme-Galton-Watson (BGW) process such that its total population size dominates the block size of an element. We compute a bound for the distance between the total population size distribution and the block size distribution at a time proportional to $n$. As a first application of this result, we establish the coagulation equations associated with this coalescent process. As a second application, we estimate the size of the largest block in the subcritical and supercritical regimes as well as in the critical window.
△ Less
Submitted 31 August, 2018; v1 submitted 6 September, 2017;
originally announced September 2017.
-
On the best constant matrix approximating an oscillatory matrix-valued coefficient in divergence-form operators
Authors:
Claude Le Bris,
Frederic Legoll,
Simon Lemaire
Abstract:
We approximate an elliptic problem with oscillatory coefficients using a problem of the same type, but with constant coefficients. We deliberately take an engineering perspective, where the information on the oscillatory coefficients in the equation can be incomplete. A theoretical foundation of the approach in the limit of infinitely small oscillations of the coefficients is provided, using the c…
▽ More
We approximate an elliptic problem with oscillatory coefficients using a problem of the same type, but with constant coefficients. We deliberately take an engineering perspective, where the information on the oscillatory coefficients in the equation can be incomplete. A theoretical foundation of the approach in the limit of infinitely small oscillations of the coefficients is provided, using the classical theory of homogenization. We present a comprehensive study of the implementation aspects of our method, and a set of numerical tests and comparisons that show the potential practical interest of the approach. The approach detailed in this article improves on an earlier version briefly presented in [C. Le Bris, F. Legoll and K. Li, C. R. Acad. Sci. Paris 2013].
△ Less
Submitted 13 September, 2017; v1 submitted 17 December, 2016;
originally announced December 2016.
-
Markovian loop clusters on the complete graph and coagulation equations
Authors:
Sophie Lemaire
Abstract:
Poissonian ensembles of Markov loops on a finite graph define a random graph process in which the addition of a loop can merge more than two connected components. We study Markov loops on the complete graph derived from a simple random walk killed at each step with a constant probability. Using a component exploration procedure, we describe the asymptotic distribution of the connected component si…
▽ More
Poissonian ensembles of Markov loops on a finite graph define a random graph process in which the addition of a loop can merge more than two connected components. We study Markov loops on the complete graph derived from a simple random walk killed at each step with a constant probability. Using a component exploration procedure, we describe the asymptotic distribution of the connected component size of a vertex at a time proportional to the number of vertices, show that the largest component size undergoes a phase transition and establish the coagulation equations associated to this random graph process.
△ Less
Submitted 17 June, 2014; v1 submitted 19 August, 2013;
originally announced August 2013.
-
Markovian loop clusters on graphs
Authors:
Yves Le Jan,
Sophie Lemaire
Abstract:
We study the loop clusters induced by Poissonian ensembles of Markov loops on a finite or countable graph (Markov loops can be viewed as excursions of Markov chains with a random starting point, up to re-rooting). Poissonian ensembles are seen as a Poisson point process of loops indexed by 'time'. The evolution in time of the loop clusters defines a coalescent process on the vertices of the graph.…
▽ More
We study the loop clusters induced by Poissonian ensembles of Markov loops on a finite or countable graph (Markov loops can be viewed as excursions of Markov chains with a random starting point, up to re-rooting). Poissonian ensembles are seen as a Poisson point process of loops indexed by 'time'. The evolution in time of the loop clusters defines a coalescent process on the vertices of the graph. After a description of some general properties of the coalescent process, we address several aspects of the loop clusters defined by a simple random walk killed at a constant rate on three different graphs: the integer number line $\mathbb{Z}$, the integer lattice $\mathbb{Z}^d$ with $d\geq 2$ and the complete graph. These examples show the relations between Poissonian ensembles of Markov loops and other models: renewal process, percolation and random graphs.
△ Less
Submitted 16 April, 2013; v1 submitted 1 November, 2012;
originally announced November 2012.
-
Diffusion approximation of a multilocus model with assortative mating
Authors:
Alison M. Etheridge,
Sophie Lemaire
Abstract:
To understand the effect of assortative mating on the genetic evolution of a population, we consider a finite population in which each individual has a type, determined by a sequence of n diallelic loci. We assume that the population evolves according to a Moran model with weak assortative mating, strong recombination and low mutation rates. With an appropriate rescaling of time, we obtain that th…
▽ More
To understand the effect of assortative mating on the genetic evolution of a population, we consider a finite population in which each individual has a type, determined by a sequence of n diallelic loci. We assume that the population evolves according to a Moran model with weak assortative mating, strong recombination and low mutation rates. With an appropriate rescaling of time, we obtain that the evolution of the genotypic frequencies in a large population can be approximated by the evolution of the product of the allelic frequencies at each locus, and the vector of the allelic frequencies is approximately governed by a diffusion. We present some features of the limiting diffusions (in particular their boundary behaviour and conditions under which the allelic frequencies at different loci evolve independently). If mutation rates are strictly positive then the limiting diffusion is reversible and, under some assumptions, the critical points of the stationary density can be characterised.
△ Less
Submitted 31 August, 2011; v1 submitted 28 January, 2011;
originally announced January 2011.
-
A morphogenetic crop model for sugar-beet (Beta vulgaris L.)
Authors:
Sébastien Lemaire,
Fabienne Maupas,
Paul-Henry Cournède,
Philippe De Reffye
Abstract:
This paper is the instructions for the proceeding of the International Symposium on Crop. Sugar beet crop models have rarely taken into account the morphogenetic process generating plant architecture despite the fact that plant architectural plasticity plays a key role during growth, especially under stress conditions. The objective of this paper is to develop this approach by applying the Green…
▽ More
This paper is the instructions for the proceeding of the International Symposium on Crop. Sugar beet crop models have rarely taken into account the morphogenetic process generating plant architecture despite the fact that plant architectural plasticity plays a key role during growth, especially under stress conditions. The objective of this paper is to develop this approach by applying the GreenLab model of plant growth to sugar beet and to study the potential advantages for applicative purposes. Experiments were conducted with husbandry practices in 2006. The study of sugar beet development, mostly phytomer appearance, organ expansion and leaf senescence, allowed us to define a morphogenetic model of sugar beet growth based on GreenLab. It simulates organogenesis, biomass production and biomass partitioning. The functional parameters controlling source-sink relationships during plant growth were estimated from organ and compartment dry masses, measured at seven different times, for samples of plants. The fitting results are good, which shows that the introduced framework is adapted to analyse source-sink dynamics and shoot-root allocation throughout the season. However, this approach still needs to be fully validated, particularly among seasons.
△ Less
Submitted 16 February, 2009; v1 submitted 4 November, 2008;
originally announced November 2008.
-
Products of Beta matrices and sticky flows
Authors:
Yves Le Jan,
Sophie Lemaire
Abstract:
A discrete model of Brownian sticky flows on the unit circle is described: it is constructed with products of Beta matrices on the discrete torus. Sticky flows are defined by their ``moments'' which are consistent systems of transition kernels on the unit circle. Similarly, the moments of the discrete model form a consistent system of transition matrices on the discrete torus. A convergence of B…
▽ More
A discrete model of Brownian sticky flows on the unit circle is described: it is constructed with products of Beta matrices on the discrete torus. Sticky flows are defined by their ``moments'' which are consistent systems of transition kernels on the unit circle. Similarly, the moments of the discrete model form a consistent system of transition matrices on the discrete torus. A convergence of Beta matrices to sticky kernels is shown at the level of the moments. As the generators of the n-point processes are defined in terms of Dirichlet forms, the proof is performed at the level of the Dirichlet forms. The evolution of a probability measure by the flow of Beta matrices is described by a measure-valued Markov process. A convergence result of its finite dimensional distributions is deduced.
△ Less
Submitted 30 June, 2004; v1 submitted 9 July, 2003;
originally announced July 2003.