arXiv subjects

Laurent Evain

Publications and source records attributed to Laurent Evain.

14 recordsLinked to original sources

arXiv2023

Geometric approach for non pharmaceutical interventions in epidemiology

Various non pharmaceutical interventions have been settled to minimise the burden of the COVID-19 outbreak. We build a framework to analyse the dynamics of non pharmaceutical interventions, to distinguish between mitigations measures leading to objective scientific improvements and mitigations based on both political and scientific considerations. We analyse two possible strategies within this framework. Namely, we consider mitigations driven by the limited resources of the health system and mitigations where a constant set of measures is applied at different moments. We describe the optimal interventions for these scenarios. Our approach is mathematical and involves sir differential systems, it is qualitative and geometrical rather than computational. Along with the analysis of these scenarios, we collect several results that may be useful on their own, in particular on the ground when the variables are not known in real time.

q-bio.PE↗

arXiv2021

Bialynicki-Birula schemes in higher dimensional Hilbert schemes of points and monic functors

The Bialynicki-Birula strata on the Hilbert scheme $H^n(\mathbb{A}^d)$ are smooth in dimension $d=2$. We prove that there is a schematic structure in higher dimensions, the Bialynicki-Birula scheme, which is natural in the sense that it represents a functor. Let $ρ_i:H^n(\mathbb{A}^d)\rightarrow {\rm Sym}^n(\mathbb{A}^1)$ be the Hilbert-Chow morphism of the ${i}^{th}$ coordinate. We prove that a Bialynicki-Birula scheme associated with an action of a torus $T$ is schematically included in the fiber $ρ_i^{-1}(0)$ if the ${i}^{th}$ weight of $T$ is non-positive. We prove that the monic functors parametrizing families of ideals with a prescribed initial ideal are representable.

math.AG↗

arXiv2019

Quivers and equations a la Plücker for the Hilbert scheme

Several moduli spaces parametrizing linear subspaces of the projective space are cut out by linear and quadratic equations in their natural embedding: Grassmannians, Flag varieties, and Schubert varieties. The goal of this paper is to prove that a similar statement holds when one replaces linear subspaces with algebraic subschemes of the projective space. We exhibit equations of degree 1 and 2 that define schematically the Hilbert schemes $\mathbf{Hilb}^{p}_{\mathbb P^n}$ for all (possibly nonconstant) Hilbert polynomials $p$. The equations are reminiscent of the Plücker relations on the Grassmannians: they are built formally with permutations on indexes on the Plücker coordinates. Our method relies on a new construction of the Hilbert scheme as a quotient of a scheme of quiver representations.

math.AG↗

arXiv2016

Nested Punctual Hilbert Schemes and Commuting Varieties of Parabolic Subalgebras

It is known that the variety parametrizing pairs of commuting nilpotent matrices is irreducible and that this provides a proof of the irreducibility of the punctual Hilbert scheme in the plane. We extend this link to the nilpotent commuting variety of parabolic subalgebras of $M\_n(\K)$ and to the punctual nested Hilbert scheme. By this method, we obtain a lower bound on the dimension of these moduli spaces. We characterize the numerical conditions under which they are irreducible. In some reducible cases, we describe the irreducible components and their dimension.

math.RT↗

arXiv2013

Connect Four and Graph Decomposition

We introduce the standard decomposition, a way of decomposing a labeled graph into a sum of certain labeled subgraphs. We motivate this graph-theoretic concept by relating it to Connect Four decompositions of standard sets. We prove that all standard decompositions can be generated in polynomial time, which implies that all Connect Four decompositions can be generated in polynomial time.

math.CO↗

arXiv2012

On the equivariant cohomology of Hilbert schemes of points in the plane

Let $S$ be the affine plane regarded as a toric variety with an action of the 2-dimensional torus $T$. We study the equivariant Chow ring $A_{K}^*(Hilb^n(S))$ of the punctual Hilbert scheme $Hilb^n(S)$ with equivariant coefficients inverted. We compute base change formulas in $A_{K}^*(Hilb^n(S))$ between the natural bases introduced by Nakajima, Ellingsrud and Strømme, and the classical basis associated with the fixed points. We compute the equivariant commutation relations between creation/annihilation operators. We express the class of the small diagonal in $Hilb^n(S)$ in terms of the equivariant Chern classes of the tautological bundle. We prove that the nested Hilbert scheme $Hilb^[n,n+1](S)$ parametrizing nested punctual subschemes of degree $n$ and $n+1$ is irreducible.

math.AG↗

arXiv2010

Intersection theory on punctual Hilbert schemes and graded Hilbert schemes

The rational Chow ring A?(S[n],Q) of the Hilbert scheme S[n] parametrising the length n zero-dimensional subschemes of a toric surface S can be described with the help of equivariant techniques. In this paper, we explain the general method and we illustrate it through many examples. In the last section, we present results on the intersection theory of graded Hilbert schemes.

math.RT↗

arXiv2008

Knapsack cryptosystems built on NP-hard instance

We construct three public key knapsack cryptosystems. Standard knapsack cryptosystems hide easy instances of the knapsack problem and have been broken. The systems considered in the article face this problem: They hide a random (possibly hard) instance of the knapsack problem. We provide both complexity results (size of the key, time needed to encypher/decypher...) and experimental results. Security results are given for the second cryptosystem (the fastest one and the one with the shortest key). Probabilistic polynomial reductions show that finding the private key is as difficult as factorizing a product of two primes. We also consider heuristic attacks. First, the density of the cryptosystem can be chosen arbitrarily close to one, discarding low density attacks. Finally, we consider explicit heuristic attacks based on the LLL algorithm and we prove that with respect to these attacks, the public key is as secure as a random key.

cs.CR↗

arXiv2005

The Chow ring of punctual Hilbert schemes of toric surfaces

Let X be a smooth projective toric surface, and H^d(X) the Hilbert scheme parametrising the length d zero-dimensional subschemes of X. We compute the rational Chow ring A^*(H^d(X))\_Q. More precisely, if T is the two-dimensional torus contained in X, we compute the rational equivariant Chow ring A\_T^*(H^d(X))\_Q and the usual Chow ring is an explicit quotient of the equivariant Chow ring. The case of some quasi-projective toric surfaces such as the affine plane are described by our method too.

math.AG↗

arXiv2004

Computing limit linear series with infinitesimal methods

Alexander and Hirschowitz determined the Hilbert function of a generic union of fat points in a projective space when the number of fat points is much bigger than the greatest multiplicity of the fat points. Their method is based on a lemma which determines the limit of a linear system depending on fat points which approach a divisor. On the other hand, Nagata in connection with its counter example to the fourteenth problem of Hilbert determined the Hilbert function H(d) of the union of k^2 points of the same multiplicity m in the plane up to degree d=km. We introduce a new method to determine limits of linear systems. This generalizes the result by Alexander and Hirschowitz. Our main application of this method is the conclusion of the work initiated by Nagata: we compute H(d) for all d. As a second application, we determine the generic successive collision of four fat points of the same multiplicity in the plane.

math.AG↗

arXiv2004

On the postulation of s^d fat points in P^d

In connection with his counter-example to the fourteenth problem of Hilbert, Nagata formulated a conjecture concerning the postulation of r fat points of the same multiplicity in the projective plane and proved it when r is a square. Iarrobino formulated a similar conjecture in any projective space P^d. We prove Iarrobino's conjecture when r is a d-th power. As a corollary, we obtain new counter-examples modeled on those by Nagata.

math.AG↗

arXiv2001

Compactification of configuration spaces via Hilbert schemes

Let F(X,n):= X^n-Δbe the complementary of the union Δof the diagonals of X^n and let U be a quotient of F(X,n) (possibly trivial) by a subgroup of the symmetric group S_n. We construct compactifications of U in products of Hilbert schemes. Our approach generalizes and unifies classical constructions by Schubert-Semple, Le Barz-Keel, Kleiman and Cheah. An extensive study is done in the case n<4. This includes in particular a complete classification and a description of the quotients by the natural actions.

math.AG↗

arXiv2001

Irreducible components of the equivariant punctual Hilbert schemes

Let H_{ab} be the equivariant Hilbert scheme parametrizing the 0-dimensional subschemes of the affine plane invariant under the natural action of the one-dimensional torus T_{ab}:={(t^{-b},t^a), t\in k^*}. We compute the irreducible components of H_{ab}: they are in one-one correspondence with a set of Hilbert functions. As a by-product of the proof, we give new proofs of results by Ellingsrud and Stromme, namely the main lemma of the computation of the Betti numbers of the Hilbert scheme H^l parametrizing the 0-dimensional subschemes of the affine plane of length l and a description of Bialynicki-Birula cells on H^l by means of explicit flat families. In particular, we precise conditions of applications of this last description.

math.AG↗

arXiv2000

Incidence relations among the Schubert cells of equivariant Hilbert Schemes

Let HH_{ab}(H) be the equivariant Hilbert scheme parametrizing the zero dimensional subschemes of the affine plane k^2, fixed under the one dimensional torus T_{ab}={(t^{-b},t^a), t\in k^*} and whose Hilbert function is H. This Hilbert scheme admits a natural stratification in Schubert cells which extends the notion of Schubert cells on Grassmannians. However, the incidence relations between the cells become more complicated than in the case of Grassmannians. In this paper, we give a necessary condition for the closure of a cell to meet another cell. In the particular case of Grassmannians, it coincides with the well known necessary and sufficient incidence condition. There is no known example showing that the condition wouldn't be sufficient.

math.AG↗