Showing 1–16 of 16 results for author: Despré, V

Correlation-Driven Charge Migration Triggered by Infrared Multi-Photon Ionization

Authors: Clément Guiot du Doignon, Rajarshi Sinha-Roy, Franck Rabilloud, Victor Despré

Abstract: The possibility of observing correlation-driven charge migration has been a driving force behind theoretical and experimental developments in the field of attosecond molecular science since its inception. Despite significant accomplishments, the unambiguous experimental observation of this quantum beating remains elusive. In this work, we present a method to selectively trigger such dynamics using… ▽ More The possibility of observing correlation-driven charge migration has been a driving force behind theoretical and experimental developments in the field of attosecond molecular science since its inception. Despite significant accomplishments, the unambiguous experimental observation of this quantum beating remains elusive. In this work, we present a method to selectively trigger such dynamics using molecules predicted to exhibit long-lived electron coherence. We show that these dynamics can be selectively triggered using infrared multi-photon ionization and probed using the spacial resolution of X-ray free-electron laser, proposing a promising experimental scheme to study these pivotal dynamics. Additionally, we demonstrate that real-time time-dependent density-functional theory can describe correlation-driven charge migration resulting from a hole mixing structure involving the HOMO of a molecule. △ Less

Submitted 7 October, 2024; originally announced October 2024.

Untangling Graphs on Surfaces

Authors: Éric Colin de Verdière, Vincent Despré, Loïc Dubois

Abstract: Consider a graph drawn on a surface (for example, the plane minus a finite set of obstacle points), possibly with crossings. We provide an algorithm to decide whether such a drawing can be untangled, namely, if one can slide the vertices and edges of the graph on the surface (avoiding the obstacles) to remove all crossings; in other words, whether the drawing is homotopic to an embedding. While th… ▽ More Consider a graph drawn on a surface (for example, the plane minus a finite set of obstacle points), possibly with crossings. We provide an algorithm to decide whether such a drawing can be untangled, namely, if one can slide the vertices and edges of the graph on the surface (avoiding the obstacles) to remove all crossings; in other words, whether the drawing is homotopic to an embedding. While the problem boils down to planarity testing when the surface is the sphere or the disk (or equivalently the plane without any obstacle), the other cases have never been studied before, except when the input graph is a cycle, in an abundant literature in topology and more recently by Despré and Lazarus [SoCG 2017, J. ACM 2019]. Our algorithm runs in O(m + poly(g+b) n log n) time, where g >= 0 and b >= 0 are the genus and the number of boundary components of the input orientable surface S, and n is the size of the input graph drawing, lying on some fixed graph of size m cellularly embedded on S. We use various techniques from two-dimensional computational topology and from the theory of hyperbolic surfaces. Most notably, we introduce reducing triangulations, a novel discrete analog of hyperbolic surfaces in the spirit of systems of quads by Lazarus and Rivaud [FOCS 2012] and Erickson and Whittlesey [SODA 2013], which have the additional benefit that reduced paths are unique and stable upon reversal; they are likely of independent interest. Tailored data structures are needed to achieve certain homotopy tests efficiently on these triangulations. As a key subroutine, we rely on an algorithm to test the weak simplicity of a graph drawn on a surface by Akitaya, Fulek, and Tóth [SODA 2018, TALG 2019]. △ Less

Submitted 1 November, 2023; originally announced November 2023.

Comments: 41 pages. 17 figures. To be presented at SODA 2024

MSC Class: 05C10; 57M15; 57N05; 68Q25; 68R10; 68W05; 14E25

Size effect in correlation-driven charge migration in correlation bands of alkyne chains

Authors: Enguerran Belles, Franck Rabilloud, Alexander I. Kuleff, Victor Despré

Abstract: Correlation-driven charge migration initiated by inner-valence ionization leading to the population of the correlation bands of alkyne chains containing between 4 and 12 carbon atoms is explored through ab initio simulations. Scaling laws are observed, both for the timescale of the charge migration and for the slope of the density of states of the correlation bands. Those can be used for predictin… ▽ More Correlation-driven charge migration initiated by inner-valence ionization leading to the population of the correlation bands of alkyne chains containing between 4 and 12 carbon atoms is explored through ab initio simulations. Scaling laws are observed, both for the timescale of the charge migration and for the slope of the density of states of the correlation bands. Those can be used for predicting the relaxation time scale in much larger systems from the same molecular family and for finding promising candidates for the development of attochemistry scheme taking advantages of the specificity of the dynamics in correlation bands of molecules. △ Less

Submitted 12 October, 2023; originally announced October 2023.

Observation of Nuclear-wavepacket Interference in Ultrafast Inter-atomic Energy Transfer

Authors: Meng Han, Jacqueline Fedyk, Jia-Bao Ji, Victor Despré, Alexander I. Kuleff, Hans Jakob Wörner

Abstract: We report the experimental observation of quantum interference in the nuclear wave-packet dynamics driving ultrafast excitation-energy transfer in argon dimers below the threshold of interatomic Coulombic decay (ICD). Using time-resolved photoion-photoion coincidence spectroscopy and quantum dynamics simulations, we reveal that the electronic relaxation dynamics of the inner-valence $3s$ hole on o… ▽ More We report the experimental observation of quantum interference in the nuclear wave-packet dynamics driving ultrafast excitation-energy transfer in argon dimers below the threshold of interatomic Coulombic decay (ICD). Using time-resolved photoion-photoion coincidence spectroscopy and quantum dynamics simulations, we reveal that the electronic relaxation dynamics of the inner-valence $3s$ hole on one atom leading to a $4s$ or $4p$ excitation on the other one is influenced by nuclear quantum dynamics in the initial state, giving rise to a deep, periodic modulation on the kinetic-energy-release (KER) spectra of the coincident Ar$^+$-Ar$^+$ ion pairs. Moreover, the time-resolved KER spectra show characteristic fingerprints of quantum interference effects during the energy-transfer process. Our findings pave the way to elucidating quantum-interference effects in ultrafast charge- and energy-transfer dynamics in more complex systems. △ Less

Submitted 8 March, 2023; originally announced March 2023.

Comments: 5 pages, 4 figures

Computing a Dirichlet domain for a hyperbolic surface

Authors: Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud

Abstract: The goal of this paper is to exhibit and analyze an algorithm that takes a given closed orientable hyperbolic surface and outputs an explicit Dirichlet domain. The input is a fundamental polygon with side pairings. While grounded in topological considerations, the algorithm makes key use of the geometry of the surface. We introduce data structures that reflect this interplay between geometry and t… ▽ More The goal of this paper is to exhibit and analyze an algorithm that takes a given closed orientable hyperbolic surface and outputs an explicit Dirichlet domain. The input is a fundamental polygon with side pairings. While grounded in topological considerations, the algorithm makes key use of the geometry of the surface. We introduce data structures that reflect this interplay between geometry and topology and show that the algorithm finishes in polynomial time, in terms of the initial perimeter and the genus of the surface. △ Less

Submitted 4 December, 2022; originally announced December 2022.

Comments: 15 pages, 5 figures

MSC Class: 53-08 ACM Class: I.3.5

The role of symmetric vibrational modes in the dehoherence of correlation-driven charge migration

Authors: J. Vester, V. Despré, A. I. Kuleff

Abstract: Due to the electron correlation, a fast removal of an electron from a molecule may create a coherent superposition of cationic states and in this way initiate pure electronic dynamics in which the hole-charge left by ionization migrates throughout the system on an ultrashort time scale. The coupling to the nuclear motion introduces a decoherence that eventually traps the charge and a crucial quest… ▽ More Due to the electron correlation, a fast removal of an electron from a molecule may create a coherent superposition of cationic states and in this way initiate pure electronic dynamics in which the hole-charge left by ionization migrates throughout the system on an ultrashort time scale. The coupling to the nuclear motion introduces a decoherence that eventually traps the charge and a crucial question in the field of attochemistry is how long the electronic coherence lasts and which nuclear degrees of freedom are mostly responsible for the decoherence. Here, we report full-dimensional quantum calculations of the concerted electron-nuclear dynamics following outer-valence ionization of propynamide, which reveal that the pure electronic coherences last only 2-3 fs before being destroyed by the nuclear motion. Our analysis shows that the normal modes that are mostly responsible for the fast electronic decoherence are the symmetric in-plane modes. All other modes have little or no effect on the charge migration. This information can be useful to guide the development of reduced dimensionality models for larger systems or the search of molecules with long coherence times. △ Less

Submitted 28 November, 2022; originally announced November 2022.

Distinctive Onset of Electron Correlation in Molecular Tautomers

Authors: K. Chordiya, V. Despré, M. U. Kahaly, A. I. Kuleff

Abstract: We investigate the attosecond response of the electronic cloud of a molecular system to an outer-valence ionization. The time needed for the remaining electrons to respond to a sudden perturbation in the electronic structure of the molecule is a measure of the degree of electron correlation. Using the ab initio multielectron wave-packet propagation method, we show that this response time can be se… ▽ More We investigate the attosecond response of the electronic cloud of a molecular system to an outer-valence ionization. The time needed for the remaining electrons to respond to a sudden perturbation in the electronic structure of the molecule is a measure of the degree of electron correlation. Using the ab initio multielectron wave-packet propagation method, we show that this response time can be sensitive to the molecular structure and the symmetry of the ionized molecular orbital. Our analysis revealed differences in the temporal signatures of ultrafast charge migration processes in the context of tautomeric hydrogen in multinuclear systems, and the relevance of distinctive onset of electron correlation within the overall molecular complexity. △ Less

Submitted 5 March, 2022; originally announced March 2022.

Photo-ionization Initiated Differential Ultrafast Charge Migration: Impact of Molecular Symmetries and Tautomeric Forms

Authors: K. Chordiya, V. Despré, B. Nagyillés, F. Zeller, Z. Diveki, A. I. Kuleff, M. U. Kahaly

Abstract: Photo-ionization induced ultrafast electron dynamics is considered as a precursor to the slower nuclear dynamics associated with molecular dissociation. Here, using ab initio multielectron wave-packet propagation method, we study the overall many-electron dynamics, triggered by the ionization of outer-valence orbitals of different tautomers of a prototype molecule with more than one symmetry eleme… ▽ More Photo-ionization induced ultrafast electron dynamics is considered as a precursor to the slower nuclear dynamics associated with molecular dissociation. Here, using ab initio multielectron wave-packet propagation method, we study the overall many-electron dynamics, triggered by the ionization of outer-valence orbitals of different tautomers of a prototype molecule with more than one symmetry element. From the time evolution of the initially created averaged hole density of each system, we identify distinctly different charge dynamics response in the tautomers. We observe that keto form shows charge migration direction away from the nitrogen bonded with tautomeric hydrogen, while in enol - away from oxygen bonded to tautomeric hydrogen. Additionally, the dynamics following ionization of molecular orbitals of different symmetry reveal that a' orbitals show fast and highly delocalized charge in comparison to a" symmetry. These observations indicate why different tautomers respond differently to an XUV ionization, and might explain the subsequent different fragmentation pathways. An experimental schematics allowing detection and reconstruction of such charge dynamics is also proposed. Although the present study uses a simple, prototypical bio-relevant molecule, it reveals the explicit role of molecular symmetry and tautomerism in the ionization-triggered charge migration that controls many ultrafast physical, chemical, and biological processes, making tautomeric forms a promising tool of molecular design for desired charge migration. △ Less

Submitted 5 March, 2022; originally announced March 2022.

Correlation-Driven Charge Migration as Initial Step in the Dynamics in Correlation Bands

Authors: Victor Despré, Alexander I. Kuleff

Abstract: We present dynamics calculations showing how electron-correlation-driven charge migration occurring in the correlation band of ionized molecules can lead to a redistribution of the charge increasing the stability of the system. These calculations offer an interpretation of recent experimental results obtained for adenine. We discuss the implications of the mechanism for the development of attochem… ▽ More We present dynamics calculations showing how electron-correlation-driven charge migration occurring in the correlation band of ionized molecules can lead to a redistribution of the charge increasing the stability of the system. These calculations offer an interpretation of recent experimental results obtained for adenine. We discuss the implications of the mechanism for the development of attochemistry and how it can be understood in the context of the ultrafast, non-adiabatic relaxation taking place in highly-excited molecular cations. △ Less

Submitted 1 November, 2021; originally announced November 2021.

Decoherence and Revival in Attosecond Charge Migration Driven by Non-adiabatic Dynamics

Authors: Danylo Matselyukh, Victor Despré, Nikolay Golubev, Alexander Kuleff, Hans Jakob Wörner

Abstract: Attosecond charge migration is a periodic evolution of the charge density of a molecule on a time scale defined by the energy intervals between the electronic states involved. Here, we report the observation of charge migration in neutral silane (SiH$_4$) in 690~as, its decoherence within 15~fs, and its revival after 40-50~fs using X-ray attosecond transient absorption spectroscopy. The migration… ▽ More Attosecond charge migration is a periodic evolution of the charge density of a molecule on a time scale defined by the energy intervals between the electronic states involved. Here, we report the observation of charge migration in neutral silane (SiH$_4$) in 690~as, its decoherence within 15~fs, and its revival after 40-50~fs using X-ray attosecond transient absorption spectroscopy. The migration of charge is observed as pairs of quantum beats with a characteristic spectral phase in the transient spectrum. The decay and revival of the degree of electronic coherence is found to be a result of both adiabatic and non-adiabatic dynamics in the populated Rydberg and valence states. The experimental results are supported by fully quantum-mechanical {\it ab-initio} calculations that include both electronic and nuclear dynamics. We find that conical intersections can mediate the transfer of electronic coherence from an initial superposition state to another one involving a different lower-lying state. Operating on neutral molecules, our methods define a general approach to the key phenomena underlying attochemistry. △ Less

Submitted 1 October, 2021; originally announced October 2021.

Systoles and diameters of hyperbolic surfaces

Authors: Florent Balacheff, Vincent Despré, Hugo Parlier

Abstract: In this article we explore the relationship between the systole and the diameter of closed hyperbolic orientable surfaces. We show that they satisfy a certain inequality, which can be used to deduce that their ratio has a (genus dependent) upper bound. In this article we explore the relationship between the systole and the diameter of closed hyperbolic orientable surfaces. We show that they satisfy a certain inequality, which can be used to deduce that their ratio has a (genus dependent) upper bound. △ Less

Submitted 16 April, 2021; v1 submitted 6 November, 2020; originally announced November 2020.

Comments: 13 pages, 9 figures

Journal ref: Kyoto Journal of Mathematics, Vol. 63 (2023), 211-222

Flipping Geometric Triangulations on Hyperbolic Surfaces

Authors: Vincent Despré, Jean-Marc Schlenker, Monique Teillaud

Abstract: We consider geometric triangulations of surfaces, i.e., triangulations whose edges can be realized by disjoint locally geodesic segments. We prove that the flip graph of geometric triangulations with fixed vertices of a flat torus or a closed hyperbolic surface is connected. We give upper bounds on the number of edge flips that are necessary to transform any geometric triangulation on such a surfa… ▽ More We consider geometric triangulations of surfaces, i.e., triangulations whose edges can be realized by disjoint locally geodesic segments. We prove that the flip graph of geometric triangulations with fixed vertices of a flat torus or a closed hyperbolic surface is connected. We give upper bounds on the number of edge flips that are necessary to transform any geometric triangulation on such a surface into a Delaunay triangulation. △ Less

Submitted 10 December, 2019; originally announced December 2019.

Delaunay Triangulations of Points on Circles

Authors: Vincent Despré, Olivier Devillers, Hugo Parlier, Jean-Marc Schlenker

Abstract: Delaunay triangulations of a point set in the Euclidean plane are ubiquitous in a number of computational sciences, including computational geometry. Delaunay triangulations are not well defined as soon as 4 or more points are concyclic but since it is not a generic situation, this difficulty is usually handled by using a (symbolic or explicit) perturbation. As an alternative, we propose to defi… ▽ More Delaunay triangulations of a point set in the Euclidean plane are ubiquitous in a number of computational sciences, including computational geometry. Delaunay triangulations are not well defined as soon as 4 or more points are concyclic but since it is not a generic situation, this difficulty is usually handled by using a (symbolic or explicit) perturbation. As an alternative, we propose to define a canonical triangulation for a set of concyclic points by using a max-min angle characterization of Delaunay triangulations. This point of view leads to a well defined and unique triangulation as long as there are no symmetric quadruples of points. This unique triangulation can be computed in quasi-linear time by a very simple algorithm. △ Less

Submitted 30 March, 2018; originally announced March 2018.

Comments: 12 pages, 6 figures

Computing the Geometric Intersection Number of Curves

Authors: Vincent Despré, Francis Lazarus

Abstract: The geometric intersection number of a curve on a surface is the minimal number of self-intersections of any homotopic curve, i.e. of any curve obtained by continuous deformation. Given a curve $c$ represented by a closed walk of length at most $\ell$ on a combinatorial surface of complexity $n$ we describe simple algorithms to (1) compute the geometric intersection number of $c$ in… ▽ More The geometric intersection number of a curve on a surface is the minimal number of self-intersections of any homotopic curve, i.e. of any curve obtained by continuous deformation. Given a curve $c$ represented by a closed walk of length at most $\ell$ on a combinatorial surface of complexity $n$ we describe simple algorithms to (1) compute the geometric intersection number of $c$ in $O(n+ \ell^2)$ time, (2) construct a curve homotopic to $c$ that realizes this geometric intersection number in $O(n+\ell^4)$ time, (3) decide if the geometric intersection number of $c$ is zero, i.e. if $c$ is homotopic to a simple curve, in $O(n+\ell\log\ell)$ time. The algorithms for (2) and (3) are restricted to orientable surfaces, but the algorithm for (1) is also valid on non-orientable surfaces. To our knowledge, no exact complexity analysis had yet appeared on those problems. An optimistic analysis of the complexity of the published algorithms for problems (1) and (3) gives at best a $O(n+g^2\ell^2)$ time complexity on a genus $g$ surface without boundary. No polynomial time algorithm was known for problem (2) for surfaces without boundary. Interestingly, our solution to problem (3) provides a quasi-linear algorithm to a problem raised by Poincaré more than a century ago. Finally, we note that our algorithm for problem (1) extends to computing the geometric intersection number of two curves of length at most $\ell$ in $O(n+ \ell^2)$ time. △ Less

Submitted 27 November, 2019; v1 submitted 30 November, 2015; originally announced November 2015.

Comments: 59 pages, 33 figures, revised version accepted to Journal of the ACM. The time complexity for testing if a curve is homotopic to a simple one has been reduced to $O(n + \ell\log \ell)$

MSC Class: F.2.2; G.2.1; G.2.2 ACM Class: F.2.2; G.2.1; G.2.2

Journal ref: Journal of the ACM 66(6), Article 45, Nov. 2019

Some Triangulated Surfaces without Balanced Splitting

Authors: Vincent Despré, Francis Lazarus

Abstract: Let G be the graph of a triangulated surface $Σ$ of genus $g\geq 2$. A cycle of G is splitting if it cuts $Σ$ into two components, neither of which is homeomorphic to a disk. A splitting cycle has type k if the corresponding components have genera k and g-k. It was conjectured that G contains a splitting cycle (Barnette '1982). We confirm this conjecture for an infinite family of triangulations by… ▽ More Let G be the graph of a triangulated surface $Σ$ of genus $g\geq 2$. A cycle of G is splitting if it cuts $Σ$ into two components, neither of which is homeomorphic to a disk. A splitting cycle has type k if the corresponding components have genera k and g-k. It was conjectured that G contains a splitting cycle (Barnette '1982). We confirm this conjecture for an infinite family of triangulations by complete graphs but give counter-examples to a stronger conjecture (Mohar and Thomassen '2001) claiming that G should contain splitting cycles of every possible type. △ Less

Submitted 1 September, 2015; originally announced September 2015.

Comments: 15 pages, 7 figures

MSC Class: 05C10; 57M07; 68R99 ACM Class: F.2.2; G.2.1; G.2.2

Encoding toroidal triangulations

Authors: Vincent Despré, Daniel Gonçalves, Benjamin Lévêque

Abstract: Poulalhon and Schaeffer introduced an elegant method to linearly encode a planar triangulation optimally. The method is based on performing a special depth-first search algorithm on a particular orientation of the triangulation: the minimal Schnyder wood. Recent progress toward generalizing Schnyder woods to higher genus enables us to generalize this method to the toroidal case. In the plane, the… ▽ More Poulalhon and Schaeffer introduced an elegant method to linearly encode a planar triangulation optimally. The method is based on performing a special depth-first search algorithm on a particular orientation of the triangulation: the minimal Schnyder wood. Recent progress toward generalizing Schnyder woods to higher genus enables us to generalize this method to the toroidal case. In the plane, the method leads to a bijection between planar triangulations and some particular trees. For the torus we obtain a similar bijection but with particular unicellular maps (maps with only one face). △ Less

Submitted 20 July, 2015; originally announced July 2015.

Comments: 41 pages