arXiv ScienceSearch

arXiv subjects

Nicolas Perrin

Publications and source records attributed to Nicolas Perrin.

At least 19 recordsLinked to original sources

An atomic criterion for irrationality without quantum computations

The birational invariants introduced by Katzarkov-Kontsevich-Pantev-Yu allows one to obtain irrationality results for varieties whose quantum cohomology is well-behaved. We observe that under certain cohomological conditions, we can deduce irrationality of a very general member from the theory of atoms without actually computing them, using only monodromy equivariance of quantum multiplication and irreducibility of the monodromy representation. Our criterion applies to the very general cubic and Gushel-Mukai fourfolds, whose irrationalities were already known, but also to the very general K{\"u}chle fourfold of type (c5), which is a Fano manifold of index one.

math.AG

Quantum cohomology and birational geometry of Verra fourfolds

We compute the small quantum cohomology ring of a Verra fourfold. Using the theory of atoms recently developped by Katzarkov--Kontsevich--Pantev--Yu, and building on recent papers of the authors, we deduce that a Verra fourfold is never birational to a very general cubic fourfold, nor to a very general Gushel--Mukai fourfold, whereas it was previously known that a general Verra fourfold is birational to a general nodal Gushel--Mukai fourfold. More precisely, we show that for every smooth cubic fourfold or smooth Gushel--Mukai fourfold that is birational to some Verra fourfold, the primitive cohomology is isomorphic, as a rational Hodge structure, to the middle cohomology of some projective K3 surface.

math.AG

Quantum cohomology and irrationality of Gushel-Mukai fourfolds

We compute the small quantum cohomology of Gushel-Mukai fourfolds. Following [13], our computations imply that the very general ones are not rational. Following [8], and thanks to a suitable deformation of the small quantum cohomology ring, we also deduce that a rational Gushel-Mukai fourfold has the same rational cohomology as some K3 surface.

math.AG

Equivariant rigidity of Richardson varieties

We prove that Schubert and Richardson varieties in flag manifolds are uniquely determined by their equivariant cohomology classes, as well as a stronger result that replaces Schubert varieties with closures of Bialynicki-Birula cells under suitable conditions. This is used to prove that any two-pointed curve neighborhood representing a quantum cohomology product with a Seidel class is a Schubert variety. We pose a stronger conjecture which implies a Seidel multiplication formula in equivariant quantum K-theory, and prove this conjecture for cominuscule flag varieties.

math.AG

Quantum K-theory of IG(2, 2n)

We prove that the Schubert structure constants of the quantum K-theory rings of symplectic Grassmannians of lines have signs that alternate with codimension and vanish for degrees at least 3. We also give closed formulas that characterize the multiplicative structure of these rings, including the Seidel representation and a Chevalley formula.

math.AG

Seidel and Pieri products in cominuscule quantum K-theory

We prove a collection of formulas for products of Schubert classes in the quantum $K$-theory ring $QK(X)$ of a cominuscule flag variety $X$. This includes a $K$-theory version of the Seidel representation, stating that the quantum product of a Seidel class with an arbitrary Schubert class is equal to a single Schubert class times a power of the deformation parameter $q$. We also prove new Pieri formulas for the quantum $K$-theory of maximal orthogonal Grassmannians and Lagrangian Grassmannians, and give a new proof of the known Pieri formula for the quantum $K$-theory of Grassmannians of type A. Our formulas have simple statements in terms of quantum shapes that represent the natural basis elements $q^d[{\mathcal O}_{X^u}]$ of $QK(X)$. Along the way we give a simple formula for $K$-theoretic Gromov-Witten invariants of Pieri type for Lagrangian Grassmannians, and prove a rationality result for the points in a Richardson variety in a symplectic Grassmannian that are perpendicular to a point in projective space.

math.AG

Minimal rational curves on complete symmetric varieties

We describe the families of minimal rational curves on any complete symmetric variety, and the corresponding varieties of minimal rational tangents (VMRT). In particular, we prove that these varieties are homogeneous and that for non-exceptional irreducible wonderful varieties, there is a unique family of minimal rational curves, and hence a unique VMRT. We relate these results to the restricted root system of the associated symmetric space. In particular we answer by the negative a question of Hwang: for certain Fano wonderful symmetric varieties, the VMRT has two connected components.

math.AG

Cohomology of hyperplane sections of (co)adjoint varieties

In this paper we study general hyperplane sections of adjoint and coadjoint varieties. We show that these are the only sections of homogeneous varieties such that a maximal torus of the automorphism group of the ambient variety stabilizes them. We then study their geometry, provide formulas for their classical cohomology rings in terms of Schubert classes and compute the quantum Chevalley formula. This allows us to obtain results about the semi-simplicity of the (small) quantum cohomology, analogous to those holding for (co)adjoint varieties.

math.AG

Positivity of minuscule quantum K-theory

We prove that the Schubert structure constants of the quantum $K$-theory ring of any minuscule flag variety or quadric hypersurface have signs that alternate with codimension. We also prove that the powers of the deformation parameter $q$ that occur in the product of two Schubert classes in the quantum cohomology or quantum $K$-theory ring of a cominuscule flag variety form an integer interval. Our proofs are based on several new results, including an explicit description of the most general non-empty intersection of two Schubert varieties in an arbitrary flag manifold, and a computation of the cohomology groups of any negative line bundle restricted to a Richardson variety in a cominuscule flag variety. We also give a type-uniform proof of the quantum-to-classical theorem, which asserts that the (3-point, genus 0) Gromov-Witten invariants of any cominuscule flag variety are classical triple-intersection numbers on an associated flag variety. Finally, we prove several new results about the geometry and combinatorics related to this theorem.

math.AG

On the big quantum cohomology of coadjoint varieties

This paper is devoted to the study of the quantum cohomology of coadjoint varieties of simple algebraic groups across all Dynkin types. We determine the non-semisimple factors of the small quantum cohomology ring and relate them to ADE-singularities. Moreover, we show that the big quantum cohomology of a coadjoint variety is always generically semisimple even though in most cases the small quantum cohomology is not.

math.AG

Affine symmetries in quantum cohomology: corrections and new results

In a previous paper Affine symmetries of the equivariant quantum cohomology of rational homogeneous spaces, a general formula was given for the multiplication by some special Schubert classes in the quantum cohomology of any homogeneous space. Although this formula is correct in the non equivariant setting, the stated equivariant version was wrong. We provide corrections for the equivariant formula, thus giving a correct argument for the non equivariant formula. We also give new formulas in the equivariant homology of the affine grassmannian that could lead to Pieri type formulas.

math.AG

Learning Compositional Neural Programs for Continuous Control

We propose a novel solution to challenging sparse-reward, continuous control problems that require hierarchical planning at multiple levels of abstraction. Our solution, dubbed AlphaNPI-X, involves three separate stages of learning. First, we use off-policy reinforcement learning algorithms with experience replay to learn a set of atomic goal-conditioned policies, which can be easily repurposed for many tasks. Second, we learn self-models describing the effect of the atomic policies on the environment. Third, the self-models are harnessed to learn recursive compositional programs with multiple levels of abstraction. The key insight is that the self-models enable planning by imagination, obviating the need for interaction with the world when learning higher-level compositional programs. To accomplish the third stage of learning, we extend the AlphaNPI algorithm, which applies AlphaZero to learn recursive neural programmer-interpreters. We empirically show that AlphaNPI-X can effectively learn to tackle challenging sparse manipulation tasks, such as stacking multiple blocks, where powerful model-free baselines fail.

cs.AI

Recurrent Neural Networks for Stochastic Control in Real-Time Bidding

Bidding in real-time auctions can be a difficult stochastic control task; especially if underdelivery incurs strong penalties and the market is very uncertain. Most current works and implementations focus on optimally delivering a campaign given a reasonable forecast of the market. Practical implementations have a feedback loop to adjust and be robust to forecasting errors, but no implementation, to the best of our knowledge, uses a model of market risk and actively anticipates market shifts. Solving such stochastic control problems in practice is actually very challenging. This paper proposes an approximate solution based on a Recurrent Neural Network (RNN) architecture that is both effective and practical for implementation in a production environment. The RNN bidder provisions everything it needs to avoid missing its goal. It also deliberately falls short of its goal when buying the missing impressions would cost more than the penalty for not reaching it.

cs.LG

PBCS : Efficient Exploration and Exploitation Using a Synergy between Reinforcement Learning and Motion Planning

The exploration-exploitation trade-off is at the heart of reinforcement learning (RL). However, most continuous control benchmarks used in recent RL research only require local exploration. This led to the development of algorithms that have basic exploration capabilities, and behave poorly in benchmarks that require more versatile exploration. For instance, as demonstrated in our empirical study, state-of-the-art RL algorithms such as DDPG and TD3 are unable to steer a point mass in even small 2D mazes. In this paper, we propose a new algorithm called "Plan, Backplay, Chain Skills" (PBCS) that combines motion planning and reinforcement learning to solve hard exploration environments. In a first phase, a motion planning algorithm is used to find a single good trajectory, then an RL algorithm is trained using a curriculum derived from the trajectory, by combining a variant of the Backplay algorithm and skill chaining. We show that this method outperforms state-of-the-art RL algorithms in 2D maze environments of various sizes, and is able to improve on the trajectory obtained by the motion planning phase.

cs.RO

The problem with DDPG: understanding failures in deterministic environments with sparse rewards

In environments with continuous state and action spaces, state-of-the-art actor-critic reinforcement learning algorithms can solve very complex problems, yet can also fail in environments that seem trivial, but the reason for such failures is still poorly understood. In this paper, we contribute a formal explanation of these failures in the particular case of sparse reward and deterministic environments. First, using a very elementary control problem, we illustrate that the learning process can get stuck into a fixed point corresponding to a poor solution. Then, generalizing from the studied example, we provide a detailed analysis of the underlying mechanisms which results in a new understanding of one of the convergence regimes of these algorithms. The resulting perspective casts a new light on already existing solutions to the issues we have highlighted, and suggests other potential approaches.

cs.LG

Stability of Bott--Samelson Classes in Algebraic Cobordism

In this paper, we construct stable Bott--Samelson classes in the projective limit of the algebraic cobordism rings of full flag varieties, upon an initial choice of a reduced word in a given dimension. Each stable Bott--Samelson class is represented by a bounded formal power series modulo symmetric functions in positive degree. We make some explicit computations for those power series in the case of infinitesimal cohomology. We also obtain a formula of the restriction of Bott--Samelson classes to smaller flag varieties.

math.AG

Learning Compositional Neural Programs with Recursive Tree Search and Planning

We propose a novel reinforcement learning algorithm, AlphaNPI, that incorporates the strengths of Neural Programmer-Interpreters (NPI) and AlphaZero. NPI contributes structural biases in the form of modularity, hierarchy and recursion, which are helpful to reduce sample complexity, improve generalization and increase interpretability. AlphaZero contributes powerful neural network guided search algorithms, which we augment with recursion. AlphaNPI only assumes a hierarchical program specification with sparse rewards: 1 when the program execution satisfies the specification, and 0 otherwise. Using this specification, AlphaNPI is able to train NPI models effectively with RL for the first time, completely eliminating the need for strong supervision in the form of execution traces. The experiments show that AlphaNPI can sort as well as previous strongly supervised NPI variants. The AlphaNPI agent is also trained on a Tower of Hanoi puzzle with two disks and is shown to generalize to puzzles with an arbitrary number of disk

cs.AI