Search NASA⌕ Search

SEARCH · Search NASA

Results for “betti number”

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

Computing Hypergraph Homology in Chapel

In this paper, we discuss our experience in implementing homology computation, in particular Betti number calculation in Chapel hypergraph Library (CHGL). Given a dataset represented as a hypergraph, a Betti number for a particular dimension $k$ indicates how many $k$-dimensional `voids' are present in the dataset. Computing Betti number involves various array-centric and linear algebra operations. We demonstrate that implementing these operations in Chapel is both concise and intuitive. In addition, we show that Chapel provides language constructs for implementing parallel and distributed execution of the linear algebra kernels with minimal effort. Syntactically, Chapel provides succinctness of Python, while delivering comparable and better performance than C++-based and Julia-based packages for calculating Betti numbers respectively.

hypergraph, topological data analysis↗

Analyzing Prospects for Quantum Advantage in Topological Data Analysis

Lloyd [Nat. Commun. , 10138 (2016)] were first to demonstrate the promise of quantum algorithms for computing Betti numbers, a way to characterize topological features of data sets. Here, we propose, analyze, and optimize an improved quantum algorithm for topological data analysis (TDA) with reduced scaling, including a method for preparing Dicke states based on inequality testing, a more efficient amplitude estimation algorithm using Kaiser windows, and an optimal implementation of eigenvalue projectors based on Chebyshev polynomials. We compile our approach to a fault-tolerant gate set and estimate constant factors in the Toffoli complexity. Our analysis reveals that superquadratic quantum speedups are only possible for this problem when targeting a multiplicative error approximation and the Betti number grows asymptotically. Further, we propose a dequantization of the quantum TDA algorithm that shows that having exponentially large dimension and Betti number are necessary, but insufficient conditions, for superpolynomial advantage. We then introduce and analyze specific problem examples which have parameters in the regime where superpolynomial advantages may be achieved, and argue that quantum circuits with tens of billions of Toffoli gates can solve seemingly classically intractable instances. Published by the American Physical Society 2024

97 MATHEMATICS AND COMPUTING↗

Unexpected topology of the temperature fluctuations in the cosmic microwave background

We study the topology generated by the temperature fluctuations of the cosmic microwave background (CMB) radiation, as quantified by the number of components and holes, formally given by the Betti numbers, in the growing excursion sets. We compare CMB maps observed by the Planck satellite with a thousand simulated maps generated according to the $Λ$CDM paradigm with Gaussian distributed fluctuations. The comparison is multi-scale, being performed on a sequence of degraded maps with mean pixel separation ranging from 0.05 to 7.33°. The survey of the CMB over S 2 is incomplete due to obfuscation effects by bright point sources and other extended foreground objects like our own galaxy. To deal with such situations, where analysis in the presence of “masks” is of importance, we introduce the concept of relative homology. The parametric χ 2 -test shows differences between observations and simulations, yielding p -values at percent to less than permil levels roughly between 2 and 7°, with the difference in the number of components and holes peaking at more than 3 σ sporadically at these scales. The highest observed deviation between the observations and simulations for b 0 and b 1 is approximately between 3 σ and 4 σ at scales of 3–7°. There are reports of mildly unusual behaviour of the Euler characteristic at 3.66° in the literature, computed from independent measurements of the CMB temperature fluctuations by Planck ’s predecessor, the Wilkinson Microwave Anisotropy Probe (WMAP) satellite. The mildly anomalous behaviour of the Euler characteristic is phenomenologically related to the strongly anomalous behaviour of components and holes, or the zeroth and first Betti numbers, respectively. Further, since these topological descriptors show consistent anomalous behaviour over independent measurements of Planck and WMAP, instrumental and systematic errors may be an unlikely source. These are also the scales at which the observed maps exhibit low variance compared to the simulations, and approximately the range of scales at which the power spectrum exhibits a dip with respect to the theoretical model. Non-parametric tests show even stronger differences at almost all scales. Crucially, Gaussian simulations based on power-spectrum matching the characteristics of the observed dipped power spectrum are not able to resolve the anomaly. Understanding the origin of the anomalies in the CMB, whether cosmological in nature or arising due to late-time effects, is an extremely challenging task. Regardless, beyond the trivial possibility that this may still be a manifestation of an extreme Gaussian case, these observations, along with the super-horizon scales involved, may motivate the study of primordial non-Gaussianity. Alternative scenarios worth exploring may be models with non-trivial topology, including topological defect models.

79 ASTRONOMY AND ASTROPHYSICS↗

Quantitative methods for three-dimensional comparison and petrographic description of chondrites

X-ray computed tomography can be used to generate three-dimensional (3D) volumetric representations of chondritic meteorites. One of the challenges of using collected X-ray tomographic data is the extraction of useful data for 3D petrographic analysis or description. Here, I examine computer-aided quantitative 3D texture metrics that can be used for the classification of chondritic meteorites. These quantitative techniques are extremely useful for discriminating between chondritic materials, but yield little information on the 3D morphology of chondrite components. To investigate the morphology of chondrite minerals such as Fe(Ni) metal and related sulfides, the homology descriptors known as Betti numbers, are examined. Both methodologies are illustrated with theoretical discussion and examples. Betti numbers may be valuable for examining the nature of metal-silicate structural changes within chondrites with increasing degrees of metamorphism.

58 GEOSCIENCES↗

Electromagnetic Casimir piston in higher-dimensional spacetimes

We consider the Casimir effect of the electromagnetic field in a higher-dimensional spacetime of the form MxN, where M is the four-dimensional Minkowski spacetime and N is an n-dimensional compact manifold. The Casimir force acting on a planar piston that can move freely inside a closed cylinder is investigated. Different combinations of perfectly conducting boundary conditions and infinitely permeable boundary conditions are imposed on the cylinder and the piston. It is verified that if the piston and the cylinder have the same boundary conditions, the piston is always going to be pulled towards the closer end of the cylinder. However, if the piston and the cylinder have different boundary conditions, the piston is always going to be pushed to the middle of the cylinder. By taking the limit where one end of the cylinder tends to infinity, one obtains the Casimir force acting between two parallel plates inside an infinitely long cylinder. The asymptotic behavior of this Casimir force in the high temperature regime and the low temperature regime are investigated for the case where the cross section of the cylinder in M is large. It is found that if the separation between the plates is much smaller than the size of N, the leading term of the Casimir force is the same as the Casimir force on a pair of large parallel plates in the (4+n)-dimensional Minkowski spacetime. However, if the size of N is much smaller than the separation between the plates, the leading term of the Casimir force is 1+h/2 times the Casimir force on a pair of large parallel plates in the four-dimensional Minkowski spacetime, where h is the first Betti number of N. In the limit the manifold N vanishes, one does not obtain the Casimir force in the four-dimensional Minkowski spacetime if h is nonzero. Therefore the data obtained from Casimir experiments suggest that the first Betti number of the extra dimensions should be zero.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Topological Methods for Visualization

This slide presentation describes basic topological concepts, including topological spaces, homeomorphisms, homotopy, betti numbers. Scalar field topology explores finding topological features and scalar field visualization, and vector field topology explores finding topological features and vector field visualization.

58 GEOSCIENCES↗

Curvature and Tachibana numbers

The aim of this paper is to define the rth Tachibana number t{sub r} of an n-dimensional compact oriented Riemannian manifold as the dimension of the space of conformally Killing r-forms, for r=1,2,...,n-1. We also describe properties of these numbers, by analogy with properties of the Betti numbers b{sub r} of a compact oriented Riemannian manifold. Bibliography: 25 titles.

97 MATHEMATICS AND COMPUTING↗

Local non-Calderbank-Shor-Steane quantum error-correcting code on a three-dimensional lattice

We present a family of non-Calderbank-Shor-Steane quantum error-correcting code consisting of geometrically local stabilizer generators on a 3D lattice. We study the Hamiltonian constructed from ferromagnetic interaction of overcomplete set of local stabilizer generators. The degenerate ground state of the system is characterized by a quantum error-correcting code whose number of encoded qubits are equal to the second Betti number of the manifold. These models (i) have solely local interactions; (ii) admit a strong-weak duality relation with an Ising model on a dual lattice; (iii) have topological order in the ground state, some of which survive at finite temperature; and (iv) behave as classical memory at finite temperature.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On the homotopy type of spaces of Morse functions on surfaces

Let M be a smooth closed orientable surface. Let F be the space of Morse functions on M with a fixed number of critical points of each index such that at least {chi}(M)+1 critical points are labelled by different labels (numbered). The notion of a skew cylindric-polyhedral complex is introduced, which generalizes the notion of a polyhedral complex. The skew cylindric-polyhedral complex K-tilde ('the complex of framed Morse functions') associated with the space F is defined. In the case M=S{sup 2} the polytope K-tilde is finite; its Euler characteristic {chi}(K-tilde) is calculated and the Morse inequalities for its Betti numbers {beta}{sub j}(K-tilde) are obtained. The relation between the homotopy types of the polytope K-tilde and the space F of Morse functions equipped with the C{sup {infinity}}-topology is indicated. Bibliography: 51 titles.

97 MATHEMATICS AND COMPUTING↗

Cohomology of line bundles: Proof of the algorithm

We present a proof of the algorithm for computing line bundle valued cohomology classes over toric varieties conjectured by Blumenhagen et al. [e-print arXiv:cond-mat/1003.5217] and suggest a kind of Serre duality for combinatorial Betti numbers that we observed when computing examples.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Intelligent feature selection techniques for pattern classification of Lamb wave signals

Lamb wave interaction with flaws is a complex, three-dimensional phenomenon, which often frustrates signal interpretation schemes based on mode arrival time shifts predicted by dispersion curves. As the flaw severity increases, scattering and mode conversion effects will often dominate the time-domain signals, obscuring available information about flaws because multiple modes may arrive on top of each other. Even for idealized flaw geometries the scattering and mode conversion behavior of Lamb waves is very complex. Here, multi-mode Lamb waves in a metal plate are propagated across a rectangular flat-bottom hole in a sequence of pitch-catch measurements corresponding to the double crosshole tomography geometry. The flaw is sequentially deepened, with the Lamb wave measurements repeated at each flaw depth. Lamb wave tomography reconstructions are used to identify which waveforms have interacted with the flaw and thereby carry information about its depth. Multiple features are extracted from each of the Lamb wave signals using wavelets, which are then fed to statistical pattern classification algorithms that identify flaw severity. In order to achieve the highest classification accuracy, an optimal feature space is required but it’s never known a priori which features are going to be best. For structural health monitoring we make use of the fact that physical flaws, such as corrosion, will only increase over time. This allows us to identify feature vectors which are topologically well-behaved by requiring that sequential classes “line up” in feature vector space. An intelligent feature selection routine is illustrated that identifies favorable class distributions in multi-dimensional feature spaces using computational homology theory. Betti numbers and formal classification accuracies are calculated for each feature space subset to establish a correlation between the topology of the class distribution and the corresponding classification accuracy.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Statistical imprints of CMB B -type polarization leakage in an incomplete sky survey analysis

One of the main goals of modern cosmology is to search for primordial gravitational waves by looking on their imprints in the B -type polarization in the cosmic microwave background radiation. However, this signal is contaminated by various sources, including cosmic weak lensing, foreground radiations, instrumental noises, as well as the E -to- B leakage caused by the partial sky surveys, which should be well understood to avoid the misinterpretation of the observed data. In this paper, we adopt the E / B decomposition method suggested by Smith in 2006, and study the imprints of E -to- B leakage residuals in the constructed B -type polarization maps, B( n-circumflex ), by employing various statistical tools. We find that the effects of E -to- B leakage are negligible for the B-mode power spectrum, as well as the skewness and kurtosis analyses of B-maps. However, if employing the morphological statistical tools, including Minkowski functionals and/or Betti numbers, we find the effect of leakage can be detected at very high confidence level, which shows that in the morphological analysis, the leakage can play a significant role as a contaminant for measuring the primordial B -mode signal and must be taken into account for a correct explanation of the data.

79 ASTRONOMY AND ASTROPHYSICS↗

Dark Energy Survey Year 3 results: $w$CDM cosmology from simulation-based inference with persistent homology on the sphere

We present cosmological constraints from Dark Energy Survey Year 3 (DES Y3) weak lensing data using persistent homology, a topological data analysis technique that tracks how features like clusters and voids evolve across density thresholds. For the first time, we apply spherical persistent homology to galaxy survey data through the algorithm TopoS2, which is optimized for curved-sky analyses and HEALPix compatibility. Employing a simulation-based inference framework with the Gower Street simulation suite, specifically designed to mimic DES Y3 data properties, we extract topological summary statistics from convergence maps across multiple smoothing scales and redshift bins. After neural network compression of these statistics, we estimate the likelihood function and validate our analysis against baryonic feedback effects, finding minimal biases (under $0.3σ$) in the $Ω_\mathrm{m}-S_8$ plane. Assuming the $w$CDM model, our combined Betti numbers and second moments analysis yields $S_8 = 0.821 \pm 0.018$ and $Ω_\mathrm{m} = 0.304\pm0.037$-constraints 70% tighter than those from cosmic shear two-point statistics in the same parameter plane. Our results demonstrate that topological methods provide a powerful and robust framework for extracting cosmological information, with our spherical methodology readily applicable to upcoming Stage IV wide-field galaxy surveys.

Prat, J. [Nordita; Royal Inst. Tech., Sodertalje; ↗

Membranes with topological charge and AdS{sub 4}/CFT{sub 3} correspondence

If the second Betti number b{sub 2} of a Sasaki-Einstein manifold Y{sup 7} does not vanish, then M-theory on AdS{sub 4}xY{sup 7} possesses 'topological' U(1){sup b}{sub 2} gauge symmetry. The corresponding Abelian gauge fields come from three-form fluctuations with one index in AdS{sub 4} and the other two in Y{sup 7}. We find black membrane solutions carrying one of these U(1) charges. In the zero-temperature limit, our solutions interpolate between AdS{sub 4}xY{sup 7} in the UV and AdS{sub 2}xR{sup 2}xsquashed Y{sup 7} in the IR. In fact, the AdS{sub 2}xR{sup 2}xsquashed Y{sup 7} background is by itself a solution of the supergravity equations of motion. These solutions do not appear to preserve any supersymmetry. We search for their possible instabilities and do not find any. We also discuss the meaning of our charged membrane backgrounds in a dual quiver Chern-Simons gauge theory with a global U(1) charge density. Finally, we present a simple analytic solution which has the same IR but different UV behavior. We reduce this solution to type IIA string theory, and perform T-duality to type IIB. The type IIB metric turns out to be a product of the squashed Y{sup 7} and the extremal Banados-Teitelboim-Zanelli black hole. We discuss an interpretation of this type IIB background in terms of the (1+1)-dimensional conformal field theory on D3-branes partially wrapped over the squashed Y{sup 7}.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Stability of Gauss-Bonnet black holes in anti-de Sitter space-time against scalar field condensation

We study the stability of static, hyperbolic Gauss-Bonnet black holes in (4+1)-dimensional anti-de Sitter (AdS) space-time against the formation of scalar hair. Close to extremality the black holes possess a near-horizon topology of AdS{sub 2}xH{sup 3} such that within a certain range of the scalar field mass one would expect that they become unstable to the condensation of an uncharged scalar field. We confirm this numerically and observe that there exists a family of hairy black hole solutions labeled by the number of nodes of the scalar field function. We construct explicit examples of solutions with a scalar field that possesses zero nodes, one node, and two nodes, respectively, and show that the solutions with nodes persist in the limit of Einstein gravity, i.e. for vanishing Gauss-Bonnet coupling. We observe that the interval of the mass for which scalar field condensation appears decreases with increasing Gauss-Bonnet coupling and/or with increasing node number.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Nonlinear excitation of the ablative Rayleigh-Taylor instability for all wave numbers

Small-scale perturbations in the ablative Rayleigh-Taylor instability (ARTI) are often neglected because they are linearly stable when their wavelength is shorter than a linear cutoff. Using 2D and 3D numerical simulations, it is shown that linearly stable modes of any wavelength can be destabilized. This instability regime requires finite amplitude initial perturbations and linearly stable ARTI modes are more easily destabilized in 3D than in 2D. In conclusion, it is shown that for conditions found in laser fusion targets, short wavelength ARTI modes are more efficient at driving mixing of ablated material throughout the target since the nonlinear bubble density increases with the wave number and small scale bubbles carry a larger mass flux of mixed material.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Magnetic-field generation and its effect on ablative Rayleigh–Taylor instability in diffusive ablation fronts

The effects of self-generated magnetic fields on the ablative Rayleigh–Taylor (RT) instability are investigated in the linear regime. The main governing parameters are the Froude number (Fr), which stands for the ratio between ablative convection and acceleration of the target, and the Mach number at the ablation front (Ma), assumed to be small (isobaricity). During the development of the RT instability, magnetic fields are generated due to misalignment between pressure and density gradients (Biermann-battery effect). They accumulate at the section of the ablation front where the Nernst and the plasma velocities cancel each other. The magnetic field modifies the dynamics of the instability through the Righi–Leduc term, which acts as a heat source in the energy equation. It is found that the B fields affect perturbations with short wavelengths up to the most unstable wave in the spectrum. Here, the B field plays a destabilizing role for moderate Froude numbers and becomes stabilizing for large Froude numbers. For plastic ablators, the Fr threshold is found to be Fr = 5.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Charged and strange hadron elliptic flow in Cu+Cu collisions at sqrt sNN = 62.4 and 200 GeV

We present the results of an elliptic flow, v{sub 2}, analysis of Cu+Cu collisions recorded with the STAR detector at RHIC at {radical}s{sub NN} = 62.4 and 200 GeV. Elliptic flow as a function of transverse momentum, v{sub 2}(p{sub T}), is reported for different collision centralities for charged hadrons h{sup {+-}}, and strangeness containing hadrons K{sub S}{sup 0}, {Lambda}, {Xi}, {phi} in the midrapidity region |{eta}| < 1.0. Significant reduction in systematic uncertainty of the measurement due to non-flow effects has been achieved by correlating particles at midrapidity, |{eta}| < 1.0, with those at forward rapidity, 2.5 < |{eta}| < 4.0. We also present azimuthal correlations in p+p collisions at {radical}s = 200 GeV to help estimating non-flow effects. To study the system-size dependence of elliptic flow, we present a detailed comparison with previously published results from Au+Au collisions at {radical}s{sub NN} = 200 GeV. We observe that v{sub 2}(p{sub T}) of strange hadrons has similar scaling properties as were first observed in Au+Au collisions, i.e.: (i) at low transverse momenta, p{sub T} < 2 GeV/c, v{sub 2} scales with transverse kinetic energy, m{sub T} - m, and (ii) at intermediate p{sub T}, 2 < p{sub T} < 4 GeV/c, it scales with the number of constituent quarks, n{sub q}. We have found that ideal hydrodynamic calculations fail to reproduce the centrality dependence of v{sub 2}(p{sub T}) for K{sub S}{sup 0} and {Lambda}. Eccentricity scaled v{sub 2} values, v{sub 2}/{var_epsilon}, are larger in more central collisions, suggesting stronger collective flow develops in more central collisions. The comparison with Au+Au collisions which go further in density shows v{sub 2}/{var_epsilon} depend on the system size, number of participants N{sub part}. This indicates that the ideal hydrodynamic limit is not reached in Cu+Cu collisions, presumably because the assumption of thermalization is not attained.

44902↗