Search arXivSearch

arXiv · 1907.00426

Automatic Routing of Goldstone Diagrams using Genetic Algorithms

Abstract

This paper presents an algorithm for an automatic transformation (=routing) of time ordered topologies of Goldstone diagrams (i.e. Wick contractions) into graphical representations of these topologies. Since there is no hard criterion for an optimal routing, the proposed algorithm minimizes an empirically chosen cost function over a set of parameters. Some of the latter are naturally of discrete type (e.g. interchange of particle/hole lines due to antisymmetry) while others (e.g. x,y-position of nodes) are naturally continuous. In order to arrive at a manageable optimization problem the position space is artificially discretized. In terms of the (i) cost function, (ii) the discrete vertex placement, (iii) the interchange of particle/hole lines the routing problem is now well defined and fully discrete. However, it shows an exponential complexity with the number of vertices suggesting to apply a genetic algorithm for its solution. The presented algorithm is capable of routing non trivial (several loops and crossings) Goldstone diagrams. The resulting diagrams are qualitatively fully equivalent to manually routed ones. The proposed algorithm is successfully applied to several Coupled Cluster approaches and a perturbative (fixpoint iterative) CCSD expansion with repeated diagram substitution.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Nils Herrmann, Michael Hanrath. 2019-06-30. Automatic Routing of Goldstone Diagrams using Genetic Algorithms. https://doi.org/10.1007/s00214-019-2505-3

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Intrinsic Matching Frustration in Fluctuating Finite Systems

We formulate intrinsic matching frustration (IMF), a fluctuation-induced, kinetics-independent reduction in the mean capacity permitted by a prescribed matching rule. For complementary one-to-one matching, the instantaneous capacity is set by the minority population, so fluctuations produce a nonzero mean deficit even when the two populations are balanced on average. At finite size, this deficit depends on the full distribution of the population difference and is determined by its variance alone only in the Gaussian limit. Compartmentalization hides matching capacity by preventing cancellation between local imbalances of opposite sign. Fusion releases this hidden capacity monotonically under coarse graining, producing a measurable recovery of product yield following local reaction to completion.

physics.chem-ph

Phonon chirality as an additive control of CISS: a symmetry-protected law

Chirality-induced spin selectivity (CISS) is usually associated with molecular handedness. The possible contribution of chiral phonons is less established. We study a helical tight-binding model in which local phonon angular momentum modulates spin-dependent nearest-neighbor hopping. Fewest-switches surface hopping calculations give the transmitted spin polarization $\mathrm{SP}=aC+b\mathrm{PH}$. Here $C$ is the molecular chirality and $\mathrm{PH}$ is the phonon chirality. A mirror symmetry reverses $C$, $\mathrm{PH}$, and $\mathrm{SP}$ simultaneously. This symmetry excludes both a chirality-independent offset and a $C\cdot\mathrm{PH}$ term. The phonon contribution can therefore enhance, cancel, or reverse the molecular CISS signal.

physics.chem-ph

A fast physics-based matrix model for the impedance of a PEM fuel cell: Incorporating functionally graded catalyst layer and channel impedances

We extend a recent physics-based matrix model for calculating PEM fuel cell impedance (doi:10.1149/2754-2734/ad6ce8) to cases of low air flow stoichiometry and functionally graded cathode catalyst layers (CCLs). We demonstrate that the matrix model produces accurate spectra and is almost three orders of magnitude faster than a model based on the standard boundary-value problem solver. The physics-based matrix model can compete with equivalent circuit models for fitting experimental EIS spectra, particularly those measured from cells with functionally graded CCL.

physics.chem-ph