-
On the moduli space of discrete Morse functions
Authors:
Julian Brüggemann
Abstract:
In this work, we give a combinatorial-geometric model for moduli spaces of discrete Morse functions on CW complexes. We investigate properties of moduli spaces of discrete Morse functions and their relationship to the spaces of smooth Morse functions on manifolds, as well as spaces of discrete Morse matchings on CW complexes. Moreover, we provide a similar model for the moduli space of merge trees…
▽ More
In this work, we give a combinatorial-geometric model for moduli spaces of discrete Morse functions on CW complexes. We investigate properties of moduli spaces of discrete Morse functions and their relationship to the spaces of smooth Morse functions on manifolds, as well as spaces of discrete Morse matchings on CW complexes. Moreover, we provide a similar model for the moduli space of merge trees and realise the induced merge tree and the induced barcode as continuous maps between moduli spaces.
△ Less
Submitted 21 December, 2023;
originally announced December 2023.
-
On cycles and merge trees
Authors:
Julian Brüggemann,
Nicholas A. Scoville
Abstract:
In this paper, we extend the notion of a merge tree to that of a generalized merge tree, a merge tree that includes 1-dimensional cycle birth information. Given a discrete Morse function on a $1$-dimensional regular CW complex, we construct the induced generalized merge tree. We give several notions of equivalence of discrete Morse functions based on the induced generalized merge tree and how thes…
▽ More
In this paper, we extend the notion of a merge tree to that of a generalized merge tree, a merge tree that includes 1-dimensional cycle birth information. Given a discrete Morse function on a $1$-dimensional regular CW complex, we construct the induced generalized merge tree. We give several notions of equivalence of discrete Morse functions based on the induced generalized merge tree and how these notions relate to one another. As a consequence, we obtain a complete solution to the inverse problem between discrete Morse functions on $1$-dimensional regular CW complexes and generalized merge trees. After characterizing which generalized merge trees can be induced by a discrete Morse function on a simple graph, we give an algorithm based on the induced generalized merge tree of a discrete Morse function $f\colon X \to \mathbb{R}$ that cancels the critical simplices of $f$ and replaces it with an optimal discrete Morse function.
△ Less
Submitted 3 January, 2023;
originally announced January 2023.
-
On Merge Trees and Discrete Morse Functions on Paths and Trees
Authors:
Julian Brüggemann
Abstract:
In this work we answer an open question asked by Johnson--Scoville. We show that each merge tree is represented by a discrete Morse function on a path. Furthermore, we present explicit constructions for two different but related kinds of discrete Morse functions on paths that induce any given merge tree. A refinement of the used methods allows us to define notions of equivalence of discrete Morse…
▽ More
In this work we answer an open question asked by Johnson--Scoville. We show that each merge tree is represented by a discrete Morse function on a path. Furthermore, we present explicit constructions for two different but related kinds of discrete Morse functions on paths that induce any given merge tree. A refinement of the used methods allows us to define notions of equivalence of discrete Morse functions on trees which give rise to a bijection between equivalence classes of discrete Morse functions and isomorphism classes of certain labeled merge trees. We also compare our results to similar ones from the literature, in particular to work by Curry.
△ Less
Submitted 9 September, 2022; v1 submitted 2 December, 2021;
originally announced December 2021.
-
Dissipative dynamics of a quantum two-state system in presence of nonequilibrium quantum noise
Authors:
Niklas Mann,
Jochen Brüggemann,
Michael Thorwart
Abstract:
We analyze the real-time dynamics of a quantum two-state system in the presence of nonequilibrium quantum fluctuations. The latter are generated by a coupling of the two-state system to a single electronic level of a quantum dot which carries a nonequilibrium tunneling current. We restrict to the sequential tunneling regime and calculate the dynamics of the two-state system, of the dot population,…
▽ More
We analyze the real-time dynamics of a quantum two-state system in the presence of nonequilibrium quantum fluctuations. The latter are generated by a coupling of the two-state system to a single electronic level of a quantum dot which carries a nonequilibrium tunneling current. We restrict to the sequential tunneling regime and calculate the dynamics of the two-state system, of the dot population, and of the nonequilibrium charge current on the basis of a diagrammatic perturbative method valid for a weak tunneling coupling. We find a nontrivial dependence of the relaxation and dephasing rates of the two-state system due to the nonequilibrium fluctuations which is directly linked to the structure of the unperturbed central system. In addition, a Heisenberg-Langevin-equation of motion allows us to calculate the correlation function of the nonequilibrium fluctuations. By this, we obtain a generalized nonequilibrium fluctuation relation which includes the equilibrium fluctuation-dissipation theorem. A straightforward extension to the case with a time-periodic ac voltage is shown.
△ Less
Submitted 10 October, 2016;
originally announced October 2016.
-
The Matsu Wheel: A Cloud-based Framework for Efficient Analysis and Reanalysis of Earth Satellite Imagery
Authors:
Maria T Patterson,
Nikolas Anderson,
Collin Bennett,
Jacob Bruggemann,
Robert Grossman,
Matthew Handy,
Vuong Ly,
Dan Mandl,
Shane Pederson,
Jim Pivarski,
Ray Powell,
Jonathan Spring,
Walt Wells
Abstract:
Project Matsu is a collaboration between the Open Commons Consortium and NASA focused on developing open source technology for the cloud-based processing of Earth satellite imagery. A particular focus is the development of applications for detecting fires and floods to help support natural disaster detection and relief. Project Matsu has developed an open source cloud-based infrastructure to proce…
▽ More
Project Matsu is a collaboration between the Open Commons Consortium and NASA focused on developing open source technology for the cloud-based processing of Earth satellite imagery. A particular focus is the development of applications for detecting fires and floods to help support natural disaster detection and relief. Project Matsu has developed an open source cloud-based infrastructure to process, analyze, and reanalyze large collections of hyperspectral satellite image data using OpenStack, Hadoop, MapReduce, Storm and related technologies.
We describe a framework for efficient analysis of large amounts of data called the Matsu "Wheel." The Matsu Wheel is currently used to process incoming hyperspectral satellite data produced daily by NASA's Earth Observing-1 (EO-1) satellite. The framework is designed to be able to support scanning queries using cloud computing applications, such as Hadoop and Accumulo. A scanning query processes all, or most of the data, in a database or data repository.
We also describe our preliminary Wheel analytics, including an anomaly detector for rare spectral signatures or thermal anomalies in hyperspectral data and a land cover classifier that can be used for water and flood detection. Each of these analytics can generate visual reports accessible via the web for the public and interested decision makers. The resultant products of the analytics are also made accessible through an Open Geospatial Compliant (OGC)-compliant Web Map Service (WMS) for further distribution. The Matsu Wheel allows many shared data services to be performed together to efficiently use resources for processing hyperspectral satellite image data and other, e.g., large environmental datasets that may be analyzed for many purposes.
△ Less
Submitted 22 February, 2016;
originally announced February 2016.
-
Spin-vibronics in interacting nonmagnetic molecular nanojunctions
Authors:
S. Weiss,
J. Brüggemann,
M. Thorwart
Abstract:
We show that in the presence of ferromagnetic electronic reservoirs and spin-dependent tunnel couplings, molecular vibrations in nonmagnetic single molecular transistors induce an effective intramolecular exchange magnetic field. It generates a finite spin-accumulation and -precession for the electrons confined on the molecular bridge and occurs under (non)equilibrium conditions. The effective exc…
▽ More
We show that in the presence of ferromagnetic electronic reservoirs and spin-dependent tunnel couplings, molecular vibrations in nonmagnetic single molecular transistors induce an effective intramolecular exchange magnetic field. It generates a finite spin-accumulation and -precession for the electrons confined on the molecular bridge and occurs under (non)equilibrium conditions. The effective exchange magnetic field is calculated here to lowest order in the tunnel coupling for a nonequilibrium transport setup. Coulomb interaction between electrons is taken into account as well as a finite electron-phonon coupling. We show that for realistic physical parameters, an effective spin-phonon coupling emerges. It is induced by quantum many-body interactions, which are either electron-phonon or Coulomb-like. We investigate the precession and accumulation of the confined spins as function of bias- and gate-voltages as well as their dependence on the angle enclosed by the magnetizations between the left and right reservoir.
△ Less
Submitted 28 July, 2015; v1 submitted 13 May, 2015;
originally announced May 2015.
-
Cooling a magnetic nanoisland by spin-polarized currents
Authors:
J. Brüggemann,
S. Weiss,
P. Nalbach,
M. Thorwart
Abstract:
We investigate cooling of a vibrational mode of a magnetic quantum dot by a spin-polarized tunneling charge current, exploiting the interaction between the magnetization and the vibration. The spin-polarized charge current polarizes the magnetic nanoisland, lowering its energy. Inevitable Ohmic energy losses due to the charge current flow will heat up the vibration. A small but finite coupling bet…
▽ More
We investigate cooling of a vibrational mode of a magnetic quantum dot by a spin-polarized tunneling charge current, exploiting the interaction between the magnetization and the vibration. The spin-polarized charge current polarizes the magnetic nanoisland, lowering its energy. Inevitable Ohmic energy losses due to the charge current flow will heat up the vibration. A small but finite coupling between the vibration and the local magnetic moment then permits an energy exchange, resulting in a lower energy, i.e., cooling, of the vibrational mode. We determine parameter regimes for the cooling of the vibration below $50\%$ of its initial value. Lowest final phonon temperature is observed for weak electron-phonon-coupling but similar magnetization-phonon coupling strength. The cooling rate, thereby, increases at first with the magnetization-phonon coupling and then saturates.
△ Less
Submitted 2 September, 2014; v1 submitted 22 January, 2014;
originally announced January 2014.
-
Large current noise in nanoelectromechanical systems close to continuous mechanical instabilities
Authors:
Jochen Brüggemann,
Guillaume Weick,
Fabio Pistolesi,
Felix von Oppen
Abstract:
We investigate the current noise of nanoelectromechanical systems close to a continuous mechanical instability. In the vicinity of the latter, the vibrational frequency of the nanomechanical system vanishes, rendering the system very sensitive to charge fluctuations and, hence, resulting in very large (super-Poissonian) current noise. Specifically, we consider a suspended single-electron transisto…
▽ More
We investigate the current noise of nanoelectromechanical systems close to a continuous mechanical instability. In the vicinity of the latter, the vibrational frequency of the nanomechanical system vanishes, rendering the system very sensitive to charge fluctuations and, hence, resulting in very large (super-Poissonian) current noise. Specifically, we consider a suspended single-electron transistor close to the Euler buckling instability. We show that such a system exhibits an exponential enhancement of the current noise when approaching the Euler instability which we explain in terms of telegraph noise.
△ Less
Submitted 29 March, 2012; v1 submitted 26 January, 2012;
originally announced January 2012.