Search NASA⌕ Search

SEARCH · Search NASA

Results for “Persistence diagram”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records

Geometry Helps to Compare Persistence Diagrams

Exploiting geometric structure to improve the asymptotic complexity of discrete assignment problems is a well-studied subject. In contrast, the practical advantages of using geometry for such problems have not been explored. We implement geometric variants of the Hopcroft--Karp algorithm for bottleneck matching (based on previous work by Efrat el al.), and of the auction algorithm by Bertsekas for Wasserstein distance computation. Both implementations use k-d trees to replace a linear scan with a geometric proximity query. Our interest in this problem stems from the desire to compute distances between persistence diagrams, a problem that comes up frequently in topological data analysis. We show that our geometric matching algorithms lead to a substantial performance gain, both in running time and in memory consumption, over their purely combinatorial counterparts. Moreover, our implementation significantly outperforms the only other implementation available for comparing persistence diagrams.

97 MATHEMATICS AND COMPUTING↗

Parametrized homology via zigzag persistence

This paper introduces parametrized homology, a continuous-parameter generalization of levelset zigzag persistent homology that captures the behavior of the homology of the fibers of a real-valued function on a topological space. This information is encoded as a “barcode” of real intervals, each corresponding to a homological feature supported over that interval; or, equivalently, as a persistence diagram. Points in the persistence diagram are classified algebraically into four classes; geometrically, the classes identify the distinct ways in which homological features perish at the boundaries of their interval of persistence. We study the conditions under which spaces fibered over the real line have a well-defined parametrized homology; here, we establish the stability of these invariants and we show how the four classes of persistence diagram correspond to the four diagrams that appear in the theory of extended persistence.

97 MATHEMATICS AND COMPUTING↗

Statistical Inference for Porous Materials using Persistent Homology.

We propose a porous materials analysis pipeline using persistent homology. We rst compute persistent homology of binarized 3D images of sampled material subvolumes. For each image we compute sets of homology intervals, which are represented as summary graphics called persistence diagrams. We convert persistence diagrams into image vectors in order to analyze the similarity of the homology of the material images using the mature tools for image analysis. Each image is treated as a vector and we compute its principal components to extract features. We t a statistical model using the loadings of principal components to estimate material porosity, permeability, anisotropy, and tortuosity. We also propose an adaptive version of the structural similarity index (SSIM), a similarity metric for images, as a measure to determine the statistical representative elementary volumes (sREV) for persistence homology. Thus we provide a capability for making a statistical inference of the uid ow and transport properties of porous materials based on their geometry and connectivity.

36 MATERIALS SCIENCE↗

Oineus v1.0

A library for multi-threaded computation of persistence diagrams. The algorithm for computing persistence diagrams in a lock-free manner was published in the 'Towards Lock-free Persistent Homology' (D. Morozov, A. Nigmetov, Brief Announcement: SPAA 2020); it scales better than the only other shared-memory parallel implementation of persistent homology computation PHAT. Library includes python bindings to compute persistence diagrams and their vectorizations for lower-star filtrations on grid data. It is intended to be used by scientists working on Topological Data Analysis and its applications in different areas.

Nigmetov, Arnur↗

Topological Regularization via Persistence-Sensitive Optimization

Optimization, a key tool in machine learning and statistics, relies on regularization to reduce overfitting. Traditional regularization methods control a norm of the solution to ensure its smoothness. Recently, topological methods have emerged as a way to provide a more precise and expressive control over the solution, relying on persistent homology to quantify and reduce its roughness. All such existing techniques back-propagate gradients through the persistence diagram, which is a summary of the topological features of a function. Their downside is that they provide information only at the critical points of the function. We propose a method that instead builds on persistence-sensitive simplification and translates the required changes to the persistence diagram into changes on large subsets of the domain, including both critical and regular points. This approach enables a faster and more precise topological regularization, the benefits of which we illustrate with experimental evidence.

Nigmetov, Arnur↗

A Comparative Study of the Perceptual Sensitivity of Topological Visualizations to Feature Variations

Color maps are a commonly used visualization technique in which data are mapped to optical properties, e.g., color or opacity. Color maps, however, do not explicitly convey structures (e.g., positions and scale of features) within data. Topology-based visualizations reveal and explicitly communicate structures underlying data. Although our understanding of what types of features are captured by topological visualizations is good, our understanding of people's perception of those features is not. Further, this paper evaluates the sensitivity of topology-based isocontour, Reeb graph, and persistence diagram visualizations compared to a reference color map visualization for synthetically generated scalar fields on 2-manifold triangular meshes embedded in 3D. In particular, we built and ran a human-subject study that evaluated the perception of data features characterized by Gaussian signals and measured how effectively each visualization technique portrays variations of data features arising from the position and amplitude variation of a mixture of Gaussians. For positional feature variations, the results showed that only the Reeb graph visualization had high sensitivity. For amplitude feature variations, persistence diagrams and color maps demonstrated the highest sensitivity, whereas isocontours showed only weak sensitivity. These results take an important step toward understanding which topology-based tools are best for various data and task scenarios and their effectiveness in conveying topological variations as compared to conventional color mapping.

97 MATHEMATICS AND COMPUTING↗

Statistical Inference Over Persistent Homology Predicts Fluid Flow in Porous Media

Here, we statistically infer fluid flow and transport properties of porous materials based on their geometry and connectivity, without the need for detailed We summarize structure by persistent homology and then determines the similarity of structures using image analysis and statistics. Longer term, this may enable quick and automated categorization of rocks into known archetypes. We first compute persistent homology of binarized 3D images of material subvolume samples. The persistence parameter is the signed Euclidean distance from inferred material interfaces, which captures the distribution of sizes of pores and grains. Each persistence diagram is converted into an image vector. Here, we infer structural similarity by calculating image similarity. For each image vector, we compute principal components to extract features. We fit statistical models to features estimates material permeability, tortuosity, and anisotropy. We develop a Structural SIMilarity index to determine statistical representative elementary volumes.

36 MATERIALS SCIENCE↗

Topological Optimization with Big Steps

Using persistent homology to guide optimization has emerged as a novel application of topological data analysis. Existing methods treat persistence calculation as a black box and backpropagate gradients only onto the simplices involved in particular pairs. We show how the cycles and chains used in the persistence calculation can be used to prescribe gradients to larger subsets of the domain. In particular, we show that in a special case, which serves as a building block for general losses, the problem can be solved exactly in linear time. This relies on another contribution of this paper, which eliminates the need to examine a factorial number of permutations of simplices with the same value. Here, we present empirical experiments that show the practical benefits of our algorithm: the number of steps required for the optimization is reduced by an order of magnitude.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗

Scalar Field Comparison with Topological Descriptors: Properties and Applications for Scientific Visualization

In topological data analysis and visualization, topological descriptors such as persistence diagrams, merge trees, contour trees, Reeb graphs, and Morse–Smale complexes play an essential role in capturing the shape of scalar field data. Herein we present a state–of–the–art report on scalar field comparison using topological descriptors. We provide a taxonomy of existing approaches based on visualization tasks associated with three categories of data: single fields, time–varying fields, and ensembles. These tasks include symmetry detection, periodicity detection, key event/feature detection, feature tracking, clustering, and structure statistics. Our main contributions include the formulation of a set of desirable mathematical and computational properties of comparative measures, and the classification of visualization tasks and applications that are enabled by these measures.

97 MATHEMATICS AND COMPUTING↗

Measuring the Error in Approximating the Sub-Level Set Topology of Sampled Scalar Data

This paper studies here the influence of the definition of neighborhoods and methods used for creating point connectivity on topological analysis of scalar functions. It is assumed that a scalar function is known only at a finite set of points with associated function values. In order to utilize topological approaches to analyze the scalar-valued point set, it is necessary to choose point neighborhoods and, usually, point connectivity to meaningfully determine critical-point behavior for the point set. Two distances are used to measure the difference in topology when different point neighborhoods and means to define connectivity are used: (i) the bottleneck distance for persistence diagrams and (ii) the distance between merge trees. Usually, these distances define how different scalar functions are with respect to their topology. These measures, when properly adapted to point sets coupled with a definition of neighborhood and connectivity, make it possible to understand how topological characteristics depend on connectivity. Noise is another aspect considered. Five types of neighborhoods and connectivity are discussed: (i) the Delaunay triangulation; (ii) the relative neighborhood graph; (iii) the Gabriel graph; (iv) the k-nearest-neighbor (KNN) neighborhood; and (v) the Vietoris–Rips complex. It is discussed in detail how topological characterizations depend on the chosen connectivity.

97 MATHEMATICS AND COMPUTING↗

Morphological Phase Behavior of Poly(RTIL)-Containing Diblock Copolymer Melts

The development of nanostructured polymeric systems containing directionally continuous poly(ionic liquid) (poly(IL)) domains has considerable implications toward a range of transport-dependent, energy-based technology applications. The controlled, synthetic integration of poly(IL)s into block copolymer (BCP) architectures provides a promising means to this end, based on their inherent ability to self-assemble into a range of defined, periodic morphologies. In this work, we report the melt-state phase behavior of an imidazolium-containing alkyl-ionic BCP system, derived from the sequential ring-opening metathesis polymerization (ROMP) of imidazolium- and alkyl-substituted norbornene monomer derivatives. A series of 16 BCP samples were synthesized, varying both the relative volume fraction of the poly(norbornene dodecyl ester) block (f{sub DOD} = 0.42-0.96) and the overall molecular weights of the block copolymers (M{sub n} values from 5000-20,100 g mol{sup -1}). Through a combination of small-angle X-ray scattering (SAXS) and dynamic rheology, we were able to delineate clear compositional phase boundaries for each of the classic BCP phases, including lamellae (Lam), hexagonally packed cylinders (Hex), and spheres on a body-centered-cubic lattice (S{sub BCC}). Additionally, a liquid-like packing (LLP) of spheres was found for samples located in the extreme asymmetric region of the phase diagram, and a persistent coexistence of Lam and Hex domains was found in lieu of the bicontinuous cubic gyroid phase for samples located at the intersection of Hex and Lam regions. Thermal disordering was opposed even in very low molecular weight samples, detected only when the composition was highly asymmetric (f{sub DOD} = 0.96). Annealing experiments on samples exhibiting Lam and Hex coexistence revealed the presence of extremely slow transition kinetics, ultimately selective for one or the other but not the more complex gyroid phase. In fact, no evidence of the bicontinuous network was detected over a 2 month annealing period. The ramifications of these results for transport-dependent applications targeting the use of highly segregated poly(IL)-containing BCP systems are carefully considered.

36 MATERIALS SCIENCE↗

Competing incommensurate spin fluctuations and magnetic excitations in infinite-layer nickelate superconductors

The recently discovered infinite-layer nickelates show great promise in helping to disentangle the various cooperative mechanisms responsible for high-temperature superconductivity. However, lack of antiferromagnetic order in the pristine nickelates presents a challenge for connecting the physics of the cuprates and nickelates. Here, by using a quantum many-body Green’s function-based approach to treat the electronic and magnetic structures, we unveil the presence of many two- and three-dimensional magnetic stripe instabilities that are shown to persist across the phase diagram of LaNiO 2 . Our analysis indicates that the magnetic properties of the infinite-layer nickelates are closer to those of the doped cuprates, which host a stripe ground state, rather than the undoped cuprates. The computed longitudinal-spin, transverse-spin, and charge spectra of LaNiO 2 are found to contain an admixture of contributions from localized and itinerant carriers. Theoretically obtained dispersion of magnetic excitations (spin-flip) is found to be in good accord with the results of recent resonant inelastic X-ray scattering experiments. Our study gives insight into the origin of strong magnetic competition in the infinite-layer nickelates and their relationship with the cuprates.

36 MATERIALS SCIENCE↗

Flavor broken QCD 3 at large N

We examine the vacuum structure of QCD 3 with flavor group U (f)×U (N f –f) in the limit N → ∞ with g 2 N =fixed. We find that, generically, the resolution of critical points into a series of first order phase transitions persists at special locations in the phase diagram. In particular, the number of Grassmannians that one traverses and their locations in the phase diagram is a function of f.

1/N Expansion↗

Perturbative Quantum Gravity as a Double Copy of Gauge Theory

In a previous paper we observed that (classical) tree-level gauge-theory amplitudes can be rearranged to display a duality between color and kinematics. Once this is imposed, gravity amplitudes are obtained using two copies of gauge-theory diagram numerators. Here we conjecture that this duality persists to all quantum loop orders and can thus be used to obtain multiloop gravity amplitudes easily from gauge-theory ones. As a nontrivial test, we show that the three-loop four-point amplitude of N=4 super-Yang-Mills theory can be arranged into a form satisfying the duality, and by taking double copies of the diagram numerators we obtain the corresponding amplitude of N=8 supergravity. We also remark on a nonsupersymmetric two-loop test based on pure Yang-Mills theory resulting in gravity coupled to an antisymmetric tensor and dilaton.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Electron mobilities in isomorphic In{sub 0.53}Ga{sub 0.47}As quantum wells on InP substrates

The influence of the doping level, illumination, and width of isomorphic In{sub 0.52}Al{sub 0.48}As/In{sub 0.53}Ga{sub 0.47}As/In{sub 0.52}Al{sub 0.48}As quantum wells grown on InP substrates on the electron mobility is studied. The persistent photoconductivity at low temperatures is found. Band diagrams are calculated and optimal parameters are found for obtaining the maximum electron mobility. The quantum and transport electron mobilities in dimensional quantization subbands are obtained from the Shubnikov-de Haas effect. The electron mobilities are calculated in dimensional quantization subbands upon scattering by ionized impurities taking intersubband transitions into account. Scattering by ionized impurities in samples studied is shown to be dominant at low temperatures.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Hexagonal and nematic phases of chains. I - Correlation functions. II - Phase transitions

The statistical mechanics of a system of semiflexible chains, which can represent polymer liquid crystals, long-chain biomolecules, stiff wormlike micelles, or columns of discotic liquid crystals, are examined. A continuum theory is used to calculate static correlation functions in the hexagonal and nematic phases. Two correlation functions are considered: (1) the structure factor which describes fluctuations in the density; and (2) the director fluctuation spectrum, which describes fluctuations in the local optical axis. In addition, a model is developed for the phase transitions of a system of infinitely long, semiflexible chains which interact through a steric, excluded-volume repulsion. The model yields generic phase diagrams in terms of pressure or density vs. persistence length or temperature.

Selinger, Jonathan V.↗

The signature of the cosmological redshift in population studies of gamma-ray burst spectra

The slope of a gamma-ray burst spectrum determines how the burst flux decreases as the cosmological redshift z increases. This provides a test for the presence of a cosmological redshift in a sample of gamma-ray bursts. Many bursts have spectra characterized by a frequency-dependent power-law index, so a burst subset can be created by requiring that each subset member have a power-law index of the given value at a low frequency and an index of a different given value at a high frequency. If all bursts in this subset are at z much less than 0.1, then the flux at low frequency will change proportionally with the flux at high frequency. If, however, z greater than 0.1 for most bursts, then the linear dependence of the high-frequency flux on the low-frequency flux disappears at the flux characterizing the spatial cutoff in the log N-log C(max)/C(min) diagram. This signature of the cosmological redshift generally persists when gamma-ray bursts are given a broad distribution of intrinsic fluxes and spectral shapes. The characteristics that a burst distribution must have to mask the cosmological redshift are discussed. The limitations of this test are observational, arising primarily from errors in measuring the photon flux and in determining the spectral index of the burst spectrum.

Brainerd, J. J.↗

White light emission and effect of annealing on the Ho{sup 3+}–Yb{sup 3+} codoped BaCa{sub 2}Al{sub 8}O{sub 15} phosphor

Graphical abstract: The upconversion emission spectra of the Ho{sup 3+}/Yb{sup 3+} doped/codoped BaCa{sub 2}Al{sub 8}O{sub 15} phosphors with different doping concentrations of Ho{sup 3+}/Yb{sup 3+} ions along with UC emission spectrum of the white light emitting phosphor annealed at 800 °C. - Highlights: • BaCa{sub 2}Al{sub 8}O{sub 15} phosphors codoped with Ho{sup 3+}–Yb{sup 3+} have been prepared by combustion method. • Phosphor annealed at 800 °C, illuminate an intense white light upon NIR excitation. • The sample annealed at higher temperatures emits in the pure green region. • The colour emitted persists in the white region even at high pump power density. • Developed phosphor is suitable for making upconverters and WLEDs. - Abstract: The BaCa{sub 2}Al{sub 8}O{sub 15} (BCAO) phosphors codoped with suitable Ho{sup 3+}–Yb{sup 3+} dopant concentration prepared by combustion method illuminate an intense white light upon near infrared diode laser excitation. The structural analysis of the phosphors and the detection of impurity contents have been performed by using the X-Ray Diffraction, FESEM and FTIR analysis. The purity of white light emitted from the sample has been confirmed by the CIE chromaticity diagram. Also, the white light emitted from the sample persists with the variation of pump power density. The phosphors emit upconversion (UC) emission bands in the blue, green and red region (three primary colours required for white light emission) along with one more band in the near infrared region of the electromagnetic spectrum. On annealing the white light emitting sample at higher temperatures, the sample starts to emit green colour and also the intensity of green and red UC emission bands get enhanced largely.

36 MATERIALS SCIENCE↗